./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/Problem05_label49+token_ring.07.cil-2.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 30e01a73 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_7a652e29-0cd9-426c-9941-62f58e895123/bin/utaipan-verify-mE87zJ7Ire/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a652e29-0cd9-426c-9941-62f58e895123/bin/utaipan-verify-mE87zJ7Ire/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a652e29-0cd9-426c-9941-62f58e895123/bin/utaipan-verify-mE87zJ7Ire/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a652e29-0cd9-426c-9941-62f58e895123/bin/utaipan-verify-mE87zJ7Ire/config/TaipanReach.xml -i ../../sv-benchmarks/c/combinations/Problem05_label49+token_ring.07.cil-2.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a652e29-0cd9-426c-9941-62f58e895123/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a652e29-0cd9-426c-9941-62f58e895123/bin/utaipan-verify-mE87zJ7Ire --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash a0d6ced7e0ff387d58cf8725410ee88dbee5b176eb503e82e37c165076b7e65d --- Real Ultimate output --- This is Ultimate 0.2.3-dev-30e01a7 [2023-11-23 20:39:36,599 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-23 20:39:36,677 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a652e29-0cd9-426c-9941-62f58e895123/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-Reach-32bit-Taipan_Default.epf [2023-11-23 20:39:36,682 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-23 20:39:36,683 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-23 20:39:36,712 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-23 20:39:36,712 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-23 20:39:36,713 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-23 20:39:36,714 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-23 20:39:36,715 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-23 20:39:36,715 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-23 20:39:36,716 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-23 20:39:36,716 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-23 20:39:36,717 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-23 20:39:36,718 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-23 20:39:36,718 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-23 20:39:36,719 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-23 20:39:36,719 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-23 20:39:36,720 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-23 20:39:36,721 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-23 20:39:36,721 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-23 20:39:36,722 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-23 20:39:36,723 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-23 20:39:36,723 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-23 20:39:36,724 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-23 20:39:36,724 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-23 20:39:36,725 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-23 20:39:36,725 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-23 20:39:36,726 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-23 20:39:36,726 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-23 20:39:36,727 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-23 20:39:36,727 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-23 20:39:36,728 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-23 20:39:36,728 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-23 20:39:36,729 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-23 20:39:36,729 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-23 20:39:36,730 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-23 20:39:36,730 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 20:39:36,731 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-23 20:39:36,731 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-23 20:39:36,732 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-23 20:39:36,732 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-23 20:39:36,733 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-23 20:39:36,733 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-23 20:39:36,734 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-23 20:39:36,734 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-23 20:39:36,735 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-23 20:39:36,735 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_7a652e29-0cd9-426c-9941-62f58e895123/bin/utaipan-verify-mE87zJ7Ire/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a652e29-0cd9-426c-9941-62f58e895123/bin/utaipan-verify-mE87zJ7Ire Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> a0d6ced7e0ff387d58cf8725410ee88dbee5b176eb503e82e37c165076b7e65d [2023-11-23 20:39:36,988 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-23 20:39:37,021 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-23 20:39:37,024 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-23 20:39:37,026 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-23 20:39:37,027 INFO L274 PluginConnector]: CDTParser initialized [2023-11-23 20:39:37,028 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a652e29-0cd9-426c-9941-62f58e895123/bin/utaipan-verify-mE87zJ7Ire/../../sv-benchmarks/c/combinations/Problem05_label49+token_ring.07.cil-2.c [2023-11-23 20:39:40,309 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-23 20:39:41,116 INFO L384 CDTParser]: Found 1 translation units. [2023-11-23 20:39:41,117 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a652e29-0cd9-426c-9941-62f58e895123/sv-benchmarks/c/combinations/Problem05_label49+token_ring.07.cil-2.c [2023-11-23 20:39:41,169 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a652e29-0cd9-426c-9941-62f58e895123/bin/utaipan-verify-mE87zJ7Ire/data/acfd400e6/051c476e9f6d4f708469e59dfc0a1a12/FLAG2eb3ed0b4 [2023-11-23 20:39:41,184 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a652e29-0cd9-426c-9941-62f58e895123/bin/utaipan-verify-mE87zJ7Ire/data/acfd400e6/051c476e9f6d4f708469e59dfc0a1a12 [2023-11-23 20:39:41,187 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-23 20:39:41,188 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-23 20:39:41,190 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-23 20:39:41,190 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-23 20:39:41,196 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-23 20:39:41,197 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 08:39:41" (1/1) ... [2023-11-23 20:39:41,198 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7844c3af and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:39:41, skipping insertion in model container [2023-11-23 20:39:41,198 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 08:39:41" (1/1) ... [2023-11-23 20:39:41,567 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-23 20:39:43,823 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a652e29-0cd9-426c-9941-62f58e895123/sv-benchmarks/c/combinations/Problem05_label49+token_ring.07.cil-2.c[380593,380606] [2023-11-23 20:39:43,851 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a652e29-0cd9-426c-9941-62f58e895123/sv-benchmarks/c/combinations/Problem05_label49+token_ring.07.cil-2.c[383339,383352] [2023-11-23 20:39:44,122 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 20:39:44,140 INFO L202 MainTranslator]: Completed pre-run [2023-11-23 20:39:45,429 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a652e29-0cd9-426c-9941-62f58e895123/sv-benchmarks/c/combinations/Problem05_label49+token_ring.07.cil-2.c[380593,380606] [2023-11-23 20:39:45,435 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a652e29-0cd9-426c-9941-62f58e895123/sv-benchmarks/c/combinations/Problem05_label49+token_ring.07.cil-2.c[383339,383352] [2023-11-23 20:39:45,477 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 20:39:45,567 INFO L206 MainTranslator]: Completed translation [2023-11-23 20:39:45,568 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:39:45 WrapperNode [2023-11-23 20:39:45,568 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-23 20:39:45,570 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-23 20:39:45,570 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-23 20:39:45,570 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-23 20:39:45,578 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:39:45" (1/1) ... [2023-11-23 20:39:45,675 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:39:45" (1/1) ... [2023-11-23 20:39:46,264 INFO L138 Inliner]: procedures = 58, calls = 63, calls flagged for inlining = 35, calls inlined = 35, statements flattened = 12934 [2023-11-23 20:39:46,265 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-23 20:39:46,266 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-23 20:39:46,266 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-23 20:39:46,266 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-23 20:39:46,275 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:39:45" (1/1) ... [2023-11-23 20:39:46,276 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:39:45" (1/1) ... [2023-11-23 20:39:46,368 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:39:45" (1/1) ... [2023-11-23 20:39:46,369 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:39:45" (1/1) ... [2023-11-23 20:39:46,604 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:39:45" (1/1) ... [2023-11-23 20:39:46,656 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:39:45" (1/1) ... [2023-11-23 20:39:46,678 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:39:45" (1/1) ... [2023-11-23 20:39:46,705 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:39:45" (1/1) ... [2023-11-23 20:39:46,870 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-23 20:39:46,871 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-23 20:39:46,871 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-23 20:39:46,872 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-23 20:39:46,873 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:39:45" (1/1) ... [2023-11-23 20:39:46,879 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 20:39:46,891 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a652e29-0cd9-426c-9941-62f58e895123/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 20:39:46,912 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a652e29-0cd9-426c-9941-62f58e895123/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-23 20:39:46,960 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a652e29-0cd9-426c-9941-62f58e895123/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-23 20:39:47,022 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-23 20:39:47,022 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2023-11-23 20:39:47,023 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2023-11-23 20:39:47,023 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2023-11-23 20:39:47,023 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2023-11-23 20:39:47,023 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2023-11-23 20:39:47,024 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2023-11-23 20:39:47,024 INFO L130 BoogieDeclarations]: Found specification of procedure error [2023-11-23 20:39:47,024 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2023-11-23 20:39:47,024 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2023-11-23 20:39:47,025 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2023-11-23 20:39:47,025 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2023-11-23 20:39:47,025 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2023-11-23 20:39:47,025 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2023-11-23 20:39:47,025 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2023-11-23 20:39:47,037 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-23 20:39:47,037 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-23 20:39:47,037 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-23 20:39:47,234 INFO L241 CfgBuilder]: Building ICFG [2023-11-23 20:39:47,236 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-23 20:39:57,023 INFO L282 CfgBuilder]: Performing block encoding [2023-11-23 20:39:59,773 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-23 20:39:59,774 INFO L309 CfgBuilder]: Removed 11 assume(true) statements. [2023-11-23 20:39:59,776 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 08:39:59 BoogieIcfgContainer [2023-11-23 20:39:59,777 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-23 20:39:59,779 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-23 20:39:59,780 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-23 20:39:59,783 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-23 20:39:59,784 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 08:39:41" (1/3) ... [2023-11-23 20:39:59,784 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1c9c25cb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 08:39:59, skipping insertion in model container [2023-11-23 20:39:59,784 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:39:45" (2/3) ... [2023-11-23 20:39:59,785 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1c9c25cb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 08:39:59, skipping insertion in model container [2023-11-23 20:39:59,785 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 08:39:59" (3/3) ... [2023-11-23 20:39:59,786 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem05_label49+token_ring.07.cil-2.c [2023-11-23 20:39:59,802 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-23 20:39:59,802 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2023-11-23 20:39:59,896 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-23 20:39:59,903 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@73b1cc1c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-23 20:39:59,903 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-11-23 20:39:59,915 INFO L276 IsEmpty]: Start isEmpty. Operand has 1790 states, 1757 states have (on average 1.9618668184405237) internal successors, (3447), 1762 states have internal predecessors, (3447), 23 states have call successors, (23), 7 states have call predecessors, (23), 7 states have return successors, (23), 22 states have call predecessors, (23), 23 states have call successors, (23) [2023-11-23 20:39:59,928 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2023-11-23 20:39:59,928 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:39:59,929 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 20:39:59,930 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:39:59,936 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:39:59,937 INFO L85 PathProgramCache]: Analyzing trace with hash 1256320942, now seen corresponding path program 1 times [2023-11-23 20:39:59,946 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:39:59,946 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [877732771] [2023-11-23 20:39:59,946 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:39:59,946 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:40:00,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:40:00,547 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 20:40:00,549 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:40:00,549 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [877732771] [2023-11-23 20:40:00,550 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [877732771] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:40:00,550 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 20:40:00,550 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-23 20:40:00,552 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [471407207] [2023-11-23 20:40:00,553 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:40:00,558 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 20:40:00,559 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:40:00,591 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 20:40:00,591 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-23 20:40:00,598 INFO L87 Difference]: Start difference. First operand has 1790 states, 1757 states have (on average 1.9618668184405237) internal successors, (3447), 1762 states have internal predecessors, (3447), 23 states have call successors, (23), 7 states have call predecessors, (23), 7 states have return successors, (23), 22 states have call predecessors, (23), 23 states have call successors, (23) Second operand has 4 states, 4 states have (on average 10.5) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-23 20:40:01,636 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:40:01,636 INFO L93 Difference]: Finished difference Result 3703 states and 7191 transitions. [2023-11-23 20:40:01,638 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-23 20:40:01,639 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.5) internal successors, (42), 4 states have internal predecessors, (42), 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 53 [2023-11-23 20:40:01,639 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:40:01,671 INFO L225 Difference]: With dead ends: 3703 [2023-11-23 20:40:01,671 INFO L226 Difference]: Without dead ends: 1912 [2023-11-23 20:40:01,685 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-23 20:40:01,691 INFO L413 NwaCegarLoop]: 3384 mSDtfsCounter, 3638 mSDsluCounter, 3304 mSDsCounter, 0 mSdLazyCounter, 650 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3638 SdHoareTripleChecker+Valid, 6688 SdHoareTripleChecker+Invalid, 664 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 650 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-23 20:40:01,693 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3638 Valid, 6688 Invalid, 664 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [14 Valid, 650 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-23 20:40:01,719 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1912 states. [2023-11-23 20:40:01,875 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1912 to 1911. [2023-11-23 20:40:01,882 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1911 states, 1857 states have (on average 1.9289176090468498) internal successors, (3582), 1861 states have internal predecessors, (3582), 40 states have call successors, (40), 13 states have call predecessors, (40), 12 states have return successors, (38), 37 states have call predecessors, (38), 38 states have call successors, (38) [2023-11-23 20:40:01,898 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1911 states to 1911 states and 3660 transitions. [2023-11-23 20:40:01,900 INFO L78 Accepts]: Start accepts. Automaton has 1911 states and 3660 transitions. Word has length 53 [2023-11-23 20:40:01,901 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:40:01,901 INFO L495 AbstractCegarLoop]: Abstraction has 1911 states and 3660 transitions. [2023-11-23 20:40:01,901 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.5) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-23 20:40:01,901 INFO L276 IsEmpty]: Start isEmpty. Operand 1911 states and 3660 transitions. [2023-11-23 20:40:01,909 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2023-11-23 20:40:01,910 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:40:01,910 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 20:40:01,911 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-23 20:40:01,911 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:40:01,912 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:40:01,912 INFO L85 PathProgramCache]: Analyzing trace with hash 1469444825, now seen corresponding path program 1 times [2023-11-23 20:40:01,912 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:40:01,913 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1519663651] [2023-11-23 20:40:01,913 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:40:01,913 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:40:01,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:40:02,218 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-23 20:40:02,218 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:40:02,218 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1519663651] [2023-11-23 20:40:02,219 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1519663651] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 20:40:02,219 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1189114484] [2023-11-23 20:40:02,219 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:40:02,220 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 20:40:02,220 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a652e29-0cd9-426c-9941-62f58e895123/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 20:40:02,222 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a652e29-0cd9-426c-9941-62f58e895123/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 20:40:02,236 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a652e29-0cd9-426c-9941-62f58e895123/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-23 20:40:02,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:40:02,445 INFO L262 TraceCheckSpWp]: Trace formula consists of 700 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-23 20:40:02,455 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 20:40:02,525 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2023-11-23 20:40:02,526 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 20:40:02,526 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1189114484] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:40:02,526 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 20:40:02,527 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-11-23 20:40:02,528 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [137935862] [2023-11-23 20:40:02,528 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:40:02,529 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 20:40:02,529 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:40:02,530 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 20:40:02,531 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-23 20:40:02,531 INFO L87 Difference]: Start difference. First operand 1911 states and 3660 transitions. Second operand has 3 states, 3 states have (on average 22.0) internal successors, (66), 2 states have internal predecessors, (66), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-23 20:40:03,091 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:40:03,091 INFO L93 Difference]: Finished difference Result 2434 states and 4437 transitions. [2023-11-23 20:40:03,092 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 20:40:03,092 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 2 states have internal predecessors, (66), 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 103 [2023-11-23 20:40:03,092 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:40:03,115 INFO L225 Difference]: With dead ends: 2434 [2023-11-23 20:40:03,115 INFO L226 Difference]: Without dead ends: 2169 [2023-11-23 20:40:03,118 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 107 GetRequests, 103 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-23 20:40:03,120 INFO L413 NwaCegarLoop]: 3279 mSDtfsCounter, 3451 mSDsluCounter, 165 mSDsCounter, 0 mSdLazyCounter, 289 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3451 SdHoareTripleChecker+Valid, 3444 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.4s IncrementalHoareTripleChecker+Time [2023-11-23 20:40:03,121 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3451 Valid, 3444 Invalid, 291 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 289 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-23 20:40:03,127 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2169 states. [2023-11-23 20:40:03,330 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2169 to 2163. [2023-11-23 20:40:03,336 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2163 states, 2065 states have (on average 1.8794188861985472) internal successors, (3881), 2070 states have internal predecessors, (3881), 72 states have call successors, (72), 25 states have call predecessors, (72), 24 states have return successors, (70), 68 states have call predecessors, (70), 70 states have call successors, (70) [2023-11-23 20:40:03,361 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2163 states to 2163 states and 4023 transitions. [2023-11-23 20:40:03,361 INFO L78 Accepts]: Start accepts. Automaton has 2163 states and 4023 transitions. Word has length 103 [2023-11-23 20:40:03,362 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:40:03,362 INFO L495 AbstractCegarLoop]: Abstraction has 2163 states and 4023 transitions. [2023-11-23 20:40:03,362 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 2 states have internal predecessors, (66), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-23 20:40:03,363 INFO L276 IsEmpty]: Start isEmpty. Operand 2163 states and 4023 transitions. [2023-11-23 20:40:03,369 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2023-11-23 20:40:03,369 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:40:03,370 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 20:40:03,400 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a652e29-0cd9-426c-9941-62f58e895123/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-11-23 20:40:03,597 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a652e29-0cd9-426c-9941-62f58e895123/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 20:40:03,598 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:40:03,599 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:40:03,599 INFO L85 PathProgramCache]: Analyzing trace with hash -415877605, now seen corresponding path program 1 times [2023-11-23 20:40:03,599 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:40:03,600 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [477015434] [2023-11-23 20:40:03,601 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:40:03,601 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:40:03,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:40:03,953 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-23 20:40:03,954 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:40:03,954 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [477015434] [2023-11-23 20:40:03,954 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [477015434] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 20:40:03,954 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1229876308] [2023-11-23 20:40:03,955 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:40:03,955 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 20:40:03,955 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a652e29-0cd9-426c-9941-62f58e895123/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 20:40:03,956 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a652e29-0cd9-426c-9941-62f58e895123/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 20:40:03,996 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a652e29-0cd9-426c-9941-62f58e895123/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-23 20:40:04,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:40:04,177 INFO L262 TraceCheckSpWp]: Trace formula consists of 694 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-23 20:40:04,185 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 20:40:04,246 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-11-23 20:40:04,246 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 20:40:04,247 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1229876308] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:40:04,247 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 20:40:04,247 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-11-23 20:40:04,248 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [40796675] [2023-11-23 20:40:04,248 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:40:04,250 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 20:40:04,250 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:40:04,251 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 20:40:04,251 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-23 20:40:04,251 INFO L87 Difference]: Start difference. First operand 2163 states and 4023 transitions. Second operand has 3 states, 3 states have (on average 24.0) internal successors, (72), 2 states have internal predecessors, (72), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-23 20:40:04,842 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:40:04,842 INFO L93 Difference]: Finished difference Result 3184 states and 5534 transitions. [2023-11-23 20:40:04,843 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 20:40:04,843 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 2 states have internal predecessors, (72), 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 103 [2023-11-23 20:40:04,845 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:40:04,872 INFO L225 Difference]: With dead ends: 3184 [2023-11-23 20:40:04,872 INFO L226 Difference]: Without dead ends: 2667 [2023-11-23 20:40:04,876 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 107 GetRequests, 103 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-23 20:40:04,881 INFO L413 NwaCegarLoop]: 3247 mSDtfsCounter, 3445 mSDsluCounter, 165 mSDsCounter, 0 mSdLazyCounter, 288 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3445 SdHoareTripleChecker+Valid, 3412 SdHoareTripleChecker+Invalid, 290 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 288 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-23 20:40:04,882 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3445 Valid, 3412 Invalid, 290 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 288 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-23 20:40:04,890 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2667 states. [2023-11-23 20:40:05,012 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2667 to 2659. [2023-11-23 20:40:05,020 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2659 states, 2475 states have (on average 1.804848484848485) internal successors, (4467), 2482 states have internal predecessors, (4467), 134 states have call successors, (134), 49 states have call predecessors, (134), 48 states have return successors, (132), 128 states have call predecessors, (132), 132 states have call successors, (132) [2023-11-23 20:40:05,042 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2659 states to 2659 states and 4733 transitions. [2023-11-23 20:40:05,042 INFO L78 Accepts]: Start accepts. Automaton has 2659 states and 4733 transitions. Word has length 103 [2023-11-23 20:40:05,044 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:40:05,044 INFO L495 AbstractCegarLoop]: Abstraction has 2659 states and 4733 transitions. [2023-11-23 20:40:05,045 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 2 states have internal predecessors, (72), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-23 20:40:05,045 INFO L276 IsEmpty]: Start isEmpty. Operand 2659 states and 4733 transitions. [2023-11-23 20:40:05,050 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2023-11-23 20:40:05,050 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:40:05,051 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 20:40:05,078 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a652e29-0cd9-426c-9941-62f58e895123/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-23 20:40:05,260 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a652e29-0cd9-426c-9941-62f58e895123/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 20:40:05,261 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:40:05,261 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:40:05,262 INFO L85 PathProgramCache]: Analyzing trace with hash -1206742307, now seen corresponding path program 1 times [2023-11-23 20:40:05,262 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:40:05,262 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2025217584] [2023-11-23 20:40:05,262 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:40:05,263 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:40:05,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:40:05,437 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-23 20:40:05,438 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:40:05,438 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2025217584] [2023-11-23 20:40:05,441 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2025217584] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 20:40:05,441 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [75377448] [2023-11-23 20:40:05,441 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:40:05,441 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 20:40:05,442 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a652e29-0cd9-426c-9941-62f58e895123/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 20:40:05,449 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a652e29-0cd9-426c-9941-62f58e895123/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 20:40:05,468 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a652e29-0cd9-426c-9941-62f58e895123/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-23 20:40:05,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:40:05,647 INFO L262 TraceCheckSpWp]: Trace formula consists of 688 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-23 20:40:05,654 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 20:40:05,713 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2023-11-23 20:40:05,713 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 20:40:05,713 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [75377448] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:40:05,714 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 20:40:05,714 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-11-23 20:40:05,714 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2137790850] [2023-11-23 20:40:05,714 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:40:05,715 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 20:40:05,715 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:40:05,716 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 20:40:05,716 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-23 20:40:05,716 INFO L87 Difference]: Start difference. First operand 2659 states and 4733 transitions. Second operand has 3 states, 3 states have (on average 21.0) internal successors, (63), 2 states have internal predecessors, (63), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-23 20:40:06,300 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:40:06,300 INFO L93 Difference]: Finished difference Result 4660 states and 7678 transitions. [2023-11-23 20:40:06,301 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 20:40:06,301 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 2 states have internal predecessors, (63), 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 103 [2023-11-23 20:40:06,302 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:40:06,329 INFO L225 Difference]: With dead ends: 4660 [2023-11-23 20:40:06,329 INFO L226 Difference]: Without dead ends: 3647 [2023-11-23 20:40:06,335 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 107 GetRequests, 103 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-23 20:40:06,339 INFO L413 NwaCegarLoop]: 3275 mSDtfsCounter, 3454 mSDsluCounter, 165 mSDsCounter, 0 mSdLazyCounter, 289 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3454 SdHoareTripleChecker+Valid, 3440 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.4s IncrementalHoareTripleChecker+Time [2023-11-23 20:40:06,346 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3454 Valid, 3440 Invalid, 291 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 289 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-23 20:40:06,354 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3647 states. [2023-11-23 20:40:06,519 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3647 to 3635. [2023-11-23 20:40:06,528 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3635 states, 3283 states have (on average 1.7103259214133415) internal successors, (5615), 3294 states have internal predecessors, (5615), 254 states have call successors, (254), 97 states have call predecessors, (254), 96 states have return successors, (252), 244 states have call predecessors, (252), 252 states have call successors, (252) [2023-11-23 20:40:06,549 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3635 states to 3635 states and 6121 transitions. [2023-11-23 20:40:06,550 INFO L78 Accepts]: Start accepts. Automaton has 3635 states and 6121 transitions. Word has length 103 [2023-11-23 20:40:06,550 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:40:06,551 INFO L495 AbstractCegarLoop]: Abstraction has 3635 states and 6121 transitions. [2023-11-23 20:40:06,551 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 2 states have internal predecessors, (63), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-23 20:40:06,551 INFO L276 IsEmpty]: Start isEmpty. Operand 3635 states and 6121 transitions. [2023-11-23 20:40:06,566 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2023-11-23 20:40:06,566 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:40:06,566 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 20:40:06,588 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a652e29-0cd9-426c-9941-62f58e895123/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-23 20:40:06,780 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a652e29-0cd9-426c-9941-62f58e895123/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 20:40:06,781 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:40:06,781 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:40:06,781 INFO L85 PathProgramCache]: Analyzing trace with hash -1559924645, now seen corresponding path program 1 times [2023-11-23 20:40:06,781 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:40:06,781 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [439865547] [2023-11-23 20:40:06,781 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:40:06,782 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:40:06,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:40:06,986 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-23 20:40:06,986 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:40:06,986 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [439865547] [2023-11-23 20:40:06,986 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [439865547] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 20:40:06,987 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [529321175] [2023-11-23 20:40:06,987 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:40:06,987 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 20:40:06,987 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a652e29-0cd9-426c-9941-62f58e895123/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 20:40:06,988 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a652e29-0cd9-426c-9941-62f58e895123/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 20:40:07,012 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a652e29-0cd9-426c-9941-62f58e895123/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-23 20:40:07,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:40:07,182 INFO L262 TraceCheckSpWp]: Trace formula consists of 682 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-23 20:40:07,187 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 20:40:07,255 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-23 20:40:07,255 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 20:40:07,255 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [529321175] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:40:07,255 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 20:40:07,256 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-11-23 20:40:07,256 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1936407282] [2023-11-23 20:40:07,256 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:40:07,257 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 20:40:07,257 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:40:07,258 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 20:40:07,258 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-23 20:40:07,258 INFO L87 Difference]: Start difference. First operand 3635 states and 6121 transitions. Second operand has 3 states, 3 states have (on average 26.0) internal successors, (78), 2 states have internal predecessors, (78), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-23 20:40:07,914 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:40:07,915 INFO L93 Difference]: Finished difference Result 7564 states and 11866 transitions. [2023-11-23 20:40:07,915 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 20:40:07,915 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 2 states have internal predecessors, (78), 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 103 [2023-11-23 20:40:07,916 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:40:07,956 INFO L225 Difference]: With dead ends: 7564 [2023-11-23 20:40:07,956 INFO L226 Difference]: Without dead ends: 5575 [2023-11-23 20:40:07,966 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 107 GetRequests, 103 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-23 20:40:07,967 INFO L413 NwaCegarLoop]: 3229 mSDtfsCounter, 3439 mSDsluCounter, 165 mSDsCounter, 0 mSdLazyCounter, 285 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3439 SdHoareTripleChecker+Valid, 3394 SdHoareTripleChecker+Invalid, 287 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 285 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-23 20:40:07,968 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3439 Valid, 3394 Invalid, 287 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 285 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-23 20:40:07,978 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5575 states. [2023-11-23 20:40:08,246 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5575 to 5555. [2023-11-23 20:40:08,434 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5555 states, 4875 states have (on average 1.612923076923077) internal successors, (7863), 4894 states have internal predecessors, (7863), 486 states have call successors, (486), 193 states have call predecessors, (486), 192 states have return successors, (484), 468 states have call predecessors, (484), 484 states have call successors, (484) [2023-11-23 20:40:08,452 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5555 states to 5555 states and 8833 transitions. [2023-11-23 20:40:08,453 INFO L78 Accepts]: Start accepts. Automaton has 5555 states and 8833 transitions. Word has length 103 [2023-11-23 20:40:08,453 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:40:08,453 INFO L495 AbstractCegarLoop]: Abstraction has 5555 states and 8833 transitions. [2023-11-23 20:40:08,454 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 2 states have internal predecessors, (78), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-23 20:40:08,454 INFO L276 IsEmpty]: Start isEmpty. Operand 5555 states and 8833 transitions. [2023-11-23 20:40:08,462 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2023-11-23 20:40:08,463 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:40:08,463 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 20:40:08,494 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a652e29-0cd9-426c-9941-62f58e895123/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-23 20:40:08,684 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a652e29-0cd9-426c-9941-62f58e895123/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 20:40:08,684 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:40:08,685 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:40:08,685 INFO L85 PathProgramCache]: Analyzing trace with hash -191953251, now seen corresponding path program 1 times [2023-11-23 20:40:08,686 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:40:08,686 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [648958143] [2023-11-23 20:40:08,686 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:40:08,686 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:40:08,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:40:08,805 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2023-11-23 20:40:08,805 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:40:08,805 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [648958143] [2023-11-23 20:40:08,806 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [648958143] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:40:08,806 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 20:40:08,806 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 20:40:08,806 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1555427376] [2023-11-23 20:40:08,806 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:40:08,807 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 20:40:08,807 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:40:08,808 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 20:40:08,808 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 20:40:08,808 INFO L87 Difference]: Start difference. First operand 5555 states and 8833 transitions. Second operand has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 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) [2023-11-23 20:40:09,516 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:40:09,517 INFO L93 Difference]: Finished difference Result 8663 states and 13380 transitions. [2023-11-23 20:40:09,517 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 20:40:09,518 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 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 103 [2023-11-23 20:40:09,520 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:40:09,578 INFO L225 Difference]: With dead ends: 8663 [2023-11-23 20:40:09,578 INFO L226 Difference]: Without dead ends: 6643 [2023-11-23 20:40:09,588 INFO L412 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 [2023-11-23 20:40:09,591 INFO L413 NwaCegarLoop]: 3323 mSDtfsCounter, 89 mSDsluCounter, 3237 mSDsCounter, 0 mSdLazyCounter, 514 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 89 SdHoareTripleChecker+Valid, 6560 SdHoareTripleChecker+Invalid, 514 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 514 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-23 20:40:09,591 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [89 Valid, 6560 Invalid, 514 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 514 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-23 20:40:09,604 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6643 states. [2023-11-23 20:40:09,843 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6643 to 6323. [2023-11-23 20:40:09,858 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6323 states, 5611 states have (on average 1.6095170201390125) internal successors, (9031), 5630 states have internal predecessors, (9031), 502 states have call successors, (502), 209 states have call predecessors, (502), 208 states have return successors, (500), 484 states have call predecessors, (500), 500 states have call successors, (500) [2023-11-23 20:40:09,879 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6323 states to 6323 states and 10033 transitions. [2023-11-23 20:40:09,879 INFO L78 Accepts]: Start accepts. Automaton has 6323 states and 10033 transitions. Word has length 103 [2023-11-23 20:40:09,880 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:40:09,880 INFO L495 AbstractCegarLoop]: Abstraction has 6323 states and 10033 transitions. [2023-11-23 20:40:09,880 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 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) [2023-11-23 20:40:09,881 INFO L276 IsEmpty]: Start isEmpty. Operand 6323 states and 10033 transitions. [2023-11-23 20:40:09,897 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2023-11-23 20:40:09,897 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:40:09,898 INFO L195 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, 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] [2023-11-23 20:40:09,898 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-23 20:40:09,898 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:40:09,898 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:40:09,899 INFO L85 PathProgramCache]: Analyzing trace with hash -520460712, now seen corresponding path program 1 times [2023-11-23 20:40:09,899 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:40:09,899 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2135554700] [2023-11-23 20:40:09,899 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:40:09,899 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:40:09,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:40:10,011 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2023-11-23 20:40:10,011 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:40:10,011 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2135554700] [2023-11-23 20:40:10,012 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2135554700] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:40:10,012 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 20:40:10,012 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 20:40:10,012 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2141865426] [2023-11-23 20:40:10,012 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:40:10,013 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 20:40:10,013 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:40:10,014 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 20:40:10,014 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 20:40:10,015 INFO L87 Difference]: Start difference. First operand 6323 states and 10033 transitions. Second operand has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 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) [2023-11-23 20:40:10,768 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:40:10,768 INFO L93 Difference]: Finished difference Result 15532 states and 23546 transitions. [2023-11-23 20:40:10,769 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 20:40:10,769 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 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 139 [2023-11-23 20:40:10,771 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:40:10,827 INFO L225 Difference]: With dead ends: 15532 [2023-11-23 20:40:10,827 INFO L226 Difference]: Without dead ends: 10855 [2023-11-23 20:40:10,847 INFO L412 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 [2023-11-23 20:40:10,848 INFO L413 NwaCegarLoop]: 3231 mSDtfsCounter, 3442 mSDsluCounter, 165 mSDsCounter, 0 mSdLazyCounter, 283 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3442 SdHoareTripleChecker+Valid, 3396 SdHoareTripleChecker+Invalid, 285 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 283 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-23 20:40:10,849 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3442 Valid, 3396 Invalid, 285 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 283 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-23 20:40:10,866 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10855 states. [2023-11-23 20:40:11,495 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10855 to 10803. [2023-11-23 20:40:11,521 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10803 states, 9419 states have (on average 1.5363626711965177) internal successors, (14471), 9454 states have internal predecessors, (14471), 966 states have call successors, (966), 417 states have call predecessors, (966), 416 states have return successors, (964), 932 states have call predecessors, (964), 964 states have call successors, (964) [2023-11-23 20:40:11,563 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10803 states to 10803 states and 16401 transitions. [2023-11-23 20:40:11,564 INFO L78 Accepts]: Start accepts. Automaton has 10803 states and 16401 transitions. Word has length 139 [2023-11-23 20:40:11,564 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:40:11,565 INFO L495 AbstractCegarLoop]: Abstraction has 10803 states and 16401 transitions. [2023-11-23 20:40:11,566 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 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) [2023-11-23 20:40:11,566 INFO L276 IsEmpty]: Start isEmpty. Operand 10803 states and 16401 transitions. [2023-11-23 20:40:11,603 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2023-11-23 20:40:11,603 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:40:11,603 INFO L195 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, 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] [2023-11-23 20:40:11,604 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-23 20:40:11,605 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:40:11,605 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:40:11,605 INFO L85 PathProgramCache]: Analyzing trace with hash -2126484441, now seen corresponding path program 1 times [2023-11-23 20:40:11,606 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:40:11,606 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1725908972] [2023-11-23 20:40:11,606 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:40:11,606 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:40:11,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:40:11,766 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2023-11-23 20:40:11,767 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:40:11,767 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1725908972] [2023-11-23 20:40:11,767 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1725908972] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:40:11,767 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 20:40:11,767 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 20:40:11,768 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1722973027] [2023-11-23 20:40:11,768 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:40:11,768 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 20:40:11,769 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:40:11,769 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 20:40:11,769 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 20:40:11,770 INFO L87 Difference]: Start difference. First operand 10803 states and 16401 transitions. Second operand has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 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) [2023-11-23 20:40:12,903 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:40:12,904 INFO L93 Difference]: Finished difference Result 28828 states and 42618 transitions. [2023-11-23 20:40:12,904 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 20:40:12,905 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 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 139 [2023-11-23 20:40:12,905 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:40:12,986 INFO L225 Difference]: With dead ends: 28828 [2023-11-23 20:40:12,987 INFO L226 Difference]: Without dead ends: 19671 [2023-11-23 20:40:13,022 INFO L412 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 [2023-11-23 20:40:13,023 INFO L413 NwaCegarLoop]: 3231 mSDtfsCounter, 3444 mSDsluCounter, 165 mSDsCounter, 0 mSdLazyCounter, 283 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3444 SdHoareTripleChecker+Valid, 3396 SdHoareTripleChecker+Invalid, 285 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 283 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-23 20:40:13,023 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3444 Valid, 3396 Invalid, 285 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 283 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-23 20:40:13,053 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19671 states. [2023-11-23 20:40:13,731 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19671 to 19571. [2023-11-23 20:40:13,759 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19571 states, 16875 states have (on average 1.4833185185185185) internal successors, (25031), 16942 states have internal predecessors, (25031), 1862 states have call successors, (1862), 833 states have call predecessors, (1862), 832 states have return successors, (1860), 1796 states have call predecessors, (1860), 1860 states have call successors, (1860) [2023-11-23 20:40:13,811 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19571 states to 19571 states and 28753 transitions. [2023-11-23 20:40:13,812 INFO L78 Accepts]: Start accepts. Automaton has 19571 states and 28753 transitions. Word has length 139 [2023-11-23 20:40:13,813 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:40:13,814 INFO L495 AbstractCegarLoop]: Abstraction has 19571 states and 28753 transitions. [2023-11-23 20:40:13,816 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 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) [2023-11-23 20:40:13,816 INFO L276 IsEmpty]: Start isEmpty. Operand 19571 states and 28753 transitions. [2023-11-23 20:40:13,864 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2023-11-23 20:40:13,864 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:40:13,865 INFO L195 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, 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] [2023-11-23 20:40:13,865 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-23 20:40:13,865 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:40:13,866 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:40:13,866 INFO L85 PathProgramCache]: Analyzing trace with hash -613690645, now seen corresponding path program 1 times [2023-11-23 20:40:13,866 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:40:13,866 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [515350909] [2023-11-23 20:40:13,866 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:40:13,867 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:40:13,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:40:13,989 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2023-11-23 20:40:13,989 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:40:13,990 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [515350909] [2023-11-23 20:40:13,990 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [515350909] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:40:13,990 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 20:40:13,990 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 20:40:13,990 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [5366518] [2023-11-23 20:40:13,991 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:40:13,991 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 20:40:13,991 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:40:13,992 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 20:40:13,992 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 20:40:13,992 INFO L87 Difference]: Start difference. First operand 19571 states and 28753 transitions. Second operand has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 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) [2023-11-23 20:40:15,880 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:40:15,880 INFO L93 Difference]: Finished difference Result 54844 states and 79578 transitions. [2023-11-23 20:40:15,881 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 20:40:15,881 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 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 139 [2023-11-23 20:40:15,881 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:40:16,035 INFO L225 Difference]: With dead ends: 54844 [2023-11-23 20:40:16,035 INFO L226 Difference]: Without dead ends: 36919 [2023-11-23 20:40:16,093 INFO L412 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 [2023-11-23 20:40:16,096 INFO L413 NwaCegarLoop]: 3256 mSDtfsCounter, 3447 mSDsluCounter, 165 mSDsCounter, 0 mSdLazyCounter, 284 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3447 SdHoareTripleChecker+Valid, 3421 SdHoareTripleChecker+Invalid, 286 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 284 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-23 20:40:16,096 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3447 Valid, 3421 Invalid, 286 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 284 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-23 20:40:16,138 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36919 states. [2023-11-23 20:40:17,526 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36919 to 36723. [2023-11-23 20:40:17,562 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36723 states, 31467 states have (on average 1.446308831474243) internal successors, (45511), 31598 states have internal predecessors, (45511), 3590 states have call successors, (3590), 1665 states have call predecessors, (3590), 1664 states have return successors, (3588), 3460 states have call predecessors, (3588), 3588 states have call successors, (3588) [2023-11-23 20:40:17,716 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36723 states to 36723 states and 52689 transitions. [2023-11-23 20:40:17,718 INFO L78 Accepts]: Start accepts. Automaton has 36723 states and 52689 transitions. Word has length 139 [2023-11-23 20:40:17,718 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:40:17,719 INFO L495 AbstractCegarLoop]: Abstraction has 36723 states and 52689 transitions. [2023-11-23 20:40:17,719 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 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) [2023-11-23 20:40:17,719 INFO L276 IsEmpty]: Start isEmpty. Operand 36723 states and 52689 transitions. [2023-11-23 20:40:17,831 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2023-11-23 20:40:17,832 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:40:17,832 INFO L195 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, 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] [2023-11-23 20:40:17,832 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-23 20:40:17,833 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:40:17,833 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:40:17,833 INFO L85 PathProgramCache]: Analyzing trace with hash -1227019051, now seen corresponding path program 1 times [2023-11-23 20:40:17,833 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:40:17,834 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1150306726] [2023-11-23 20:40:17,834 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:40:17,834 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:40:17,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:40:18,478 INFO L134 CoverageAnalysis]: Checked inductivity of 111 backedges. 10 proven. 49 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2023-11-23 20:40:18,479 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:40:18,479 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1150306726] [2023-11-23 20:40:18,479 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1150306726] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 20:40:18,479 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1304962862] [2023-11-23 20:40:18,480 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:40:18,480 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 20:40:18,480 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a652e29-0cd9-426c-9941-62f58e895123/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 20:40:18,481 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a652e29-0cd9-426c-9941-62f58e895123/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 20:40:18,500 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a652e29-0cd9-426c-9941-62f58e895123/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-23 20:40:18,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:40:18,719 INFO L262 TraceCheckSpWp]: Trace formula consists of 903 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-23 20:40:18,730 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 20:40:18,785 INFO L134 CoverageAnalysis]: Checked inductivity of 111 backedges. 88 proven. 0 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2023-11-23 20:40:18,785 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 20:40:18,786 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1304962862] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:40:18,786 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 20:40:18,786 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-11-23 20:40:18,786 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2129179971] [2023-11-23 20:40:18,787 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:40:18,787 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 20:40:18,788 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:40:18,788 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 20:40:18,789 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-23 20:40:18,789 INFO L87 Difference]: Start difference. First operand 36723 states and 52689 transitions. Second operand has 3 states, 3 states have (on average 39.0) internal successors, (117), 3 states have internal predecessors, (117), 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) [2023-11-23 20:40:20,992 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:40:20,992 INFO L93 Difference]: Finished difference Result 54779 states and 79319 transitions. [2023-11-23 20:40:20,993 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 20:40:20,993 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 39.0) internal successors, (117), 3 states have internal predecessors, (117), 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 161 [2023-11-23 20:40:20,994 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:40:21,159 INFO L225 Difference]: With dead ends: 54779 [2023-11-23 20:40:21,160 INFO L226 Difference]: Without dead ends: 36855 [2023-11-23 20:40:21,219 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 168 GetRequests, 163 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-23 20:40:21,220 INFO L413 NwaCegarLoop]: 3365 mSDtfsCounter, 170 mSDsluCounter, 3223 mSDsCounter, 0 mSdLazyCounter, 523 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 170 SdHoareTripleChecker+Valid, 6588 SdHoareTripleChecker+Invalid, 525 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 523 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-23 20:40:21,221 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [170 Valid, 6588 Invalid, 525 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 523 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-23 20:40:21,266 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36855 states.