./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/systemc/token_ring.08.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_823e56db-0089-4b91-b5fe-e9175a2f180b/bin/utaipan-verify-mE87zJ7Ire/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_823e56db-0089-4b91-b5fe-e9175a2f180b/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_823e56db-0089-4b91-b5fe-e9175a2f180b/bin/utaipan-verify-mE87zJ7Ire/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_823e56db-0089-4b91-b5fe-e9175a2f180b/bin/utaipan-verify-mE87zJ7Ire/config/TaipanReach.xml -i ../../sv-benchmarks/c/systemc/token_ring.08.cil-2.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_823e56db-0089-4b91-b5fe-e9175a2f180b/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_823e56db-0089-4b91-b5fe-e9175a2f180b/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 19daebdfafed51668fa57cd9e9dbb1892c2070de71da48d425d8df389215d260 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-30e01a7 [2023-11-23 21:15:16,608 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-23 21:15:16,767 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_823e56db-0089-4b91-b5fe-e9175a2f180b/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-Reach-32bit-Taipan_Default.epf [2023-11-23 21:15:16,779 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-23 21:15:16,780 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-23 21:15:16,833 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-23 21:15:16,834 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-23 21:15:16,835 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-23 21:15:16,836 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-23 21:15:16,842 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-23 21:15:16,842 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-23 21:15:16,844 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-23 21:15:16,844 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-23 21:15:16,847 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-23 21:15:16,847 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-23 21:15:16,848 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-23 21:15:16,848 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-23 21:15:16,849 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-23 21:15:16,849 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-23 21:15:16,850 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-23 21:15:16,850 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-23 21:15:16,851 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-23 21:15:16,853 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-23 21:15:16,853 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-23 21:15:16,854 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-23 21:15:16,854 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-23 21:15:16,855 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-23 21:15:16,855 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-23 21:15:16,856 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-23 21:15:16,857 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-23 21:15:16,858 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-23 21:15:16,859 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-23 21:15:16,859 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-23 21:15:16,859 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-23 21:15:16,860 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-23 21:15:16,860 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-23 21:15:16,861 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-23 21:15:16,861 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 21:15:16,861 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-23 21:15:16,862 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-23 21:15:16,862 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-23 21:15:16,863 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-23 21:15:16,863 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-23 21:15:16,863 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-23 21:15:16,864 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-23 21:15:16,864 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-23 21:15:16,865 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-23 21:15:16,865 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_823e56db-0089-4b91-b5fe-e9175a2f180b/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_823e56db-0089-4b91-b5fe-e9175a2f180b/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 -> 19daebdfafed51668fa57cd9e9dbb1892c2070de71da48d425d8df389215d260 [2023-11-23 21:15:17,201 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-23 21:15:17,238 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-23 21:15:17,241 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-23 21:15:17,243 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-23 21:15:17,244 INFO L274 PluginConnector]: CDTParser initialized [2023-11-23 21:15:17,245 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_823e56db-0089-4b91-b5fe-e9175a2f180b/bin/utaipan-verify-mE87zJ7Ire/../../sv-benchmarks/c/systemc/token_ring.08.cil-2.c [2023-11-23 21:15:20,392 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-23 21:15:20,796 INFO L384 CDTParser]: Found 1 translation units. [2023-11-23 21:15:20,797 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_823e56db-0089-4b91-b5fe-e9175a2f180b/sv-benchmarks/c/systemc/token_ring.08.cil-2.c [2023-11-23 21:15:20,824 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_823e56db-0089-4b91-b5fe-e9175a2f180b/bin/utaipan-verify-mE87zJ7Ire/data/db1b1b4df/0b1d5d3c91bf41898e2eaf5d55581598/FLAG24bcec307 [2023-11-23 21:15:20,843 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_823e56db-0089-4b91-b5fe-e9175a2f180b/bin/utaipan-verify-mE87zJ7Ire/data/db1b1b4df/0b1d5d3c91bf41898e2eaf5d55581598 [2023-11-23 21:15:20,849 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-23 21:15:20,851 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-23 21:15:20,855 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-23 21:15:20,855 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-23 21:15:20,861 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-23 21:15:20,861 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 09:15:20" (1/1) ... [2023-11-23 21:15:20,862 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5a4cce3b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:15:20, skipping insertion in model container [2023-11-23 21:15:20,863 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 09:15:20" (1/1) ... [2023-11-23 21:15:20,927 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-23 21:15:21,155 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_823e56db-0089-4b91-b5fe-e9175a2f180b/sv-benchmarks/c/systemc/token_ring.08.cil-2.c[671,684] [2023-11-23 21:15:21,383 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 21:15:21,399 INFO L202 MainTranslator]: Completed pre-run [2023-11-23 21:15:21,414 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_823e56db-0089-4b91-b5fe-e9175a2f180b/sv-benchmarks/c/systemc/token_ring.08.cil-2.c[671,684] [2023-11-23 21:15:21,481 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 21:15:21,514 INFO L206 MainTranslator]: Completed translation [2023-11-23 21:15:21,514 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:15:21 WrapperNode [2023-11-23 21:15:21,515 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-23 21:15:21,516 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-23 21:15:21,517 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-23 21:15:21,517 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-23 21:15:21,527 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:15:21" (1/1) ... [2023-11-23 21:15:21,562 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:15:21" (1/1) ... [2023-11-23 21:15:21,648 INFO L138 Inliner]: procedures = 44, calls = 56, calls flagged for inlining = 27, calls inlined = 27, statements flattened = 645 [2023-11-23 21:15:21,648 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-23 21:15:21,649 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-23 21:15:21,649 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-23 21:15:21,650 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-23 21:15:21,662 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:15:21" (1/1) ... [2023-11-23 21:15:21,664 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:15:21" (1/1) ... [2023-11-23 21:15:21,686 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:15:21" (1/1) ... [2023-11-23 21:15:21,686 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:15:21" (1/1) ... [2023-11-23 21:15:21,710 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:15:21" (1/1) ... [2023-11-23 21:15:21,731 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:15:21" (1/1) ... [2023-11-23 21:15:21,740 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:15:21" (1/1) ... [2023-11-23 21:15:21,744 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:15:21" (1/1) ... [2023-11-23 21:15:21,751 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-23 21:15:21,752 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-23 21:15:21,753 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-23 21:15:21,753 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-23 21:15:21,754 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:15:21" (1/1) ... [2023-11-23 21:15:21,761 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 21:15:21,777 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_823e56db-0089-4b91-b5fe-e9175a2f180b/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:15:21,792 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_823e56db-0089-4b91-b5fe-e9175a2f180b/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-23 21:15:21,826 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_823e56db-0089-4b91-b5fe-e9175a2f180b/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-23 21:15:21,855 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-23 21:15:21,856 INFO L130 BoogieDeclarations]: Found specification of procedure error [2023-11-23 21:15:21,856 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2023-11-23 21:15:21,856 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2023-11-23 21:15:21,856 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2023-11-23 21:15:21,857 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2023-11-23 21:15:21,857 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2023-11-23 21:15:21,857 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2023-11-23 21:15:21,857 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2023-11-23 21:15:21,857 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2023-11-23 21:15:21,857 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2023-11-23 21:15:21,860 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2023-11-23 21:15:21,861 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2023-11-23 21:15:21,861 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-23 21:15:21,861 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2023-11-23 21:15:21,862 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2023-11-23 21:15:21,862 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-23 21:15:21,862 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-23 21:15:21,991 INFO L241 CfgBuilder]: Building ICFG [2023-11-23 21:15:21,994 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-23 21:15:22,913 INFO L282 CfgBuilder]: Performing block encoding [2023-11-23 21:15:23,560 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-23 21:15:23,562 INFO L309 CfgBuilder]: Removed 11 assume(true) statements. [2023-11-23 21:15:23,565 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:15:23 BoogieIcfgContainer [2023-11-23 21:15:23,565 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-23 21:15:23,568 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-23 21:15:23,569 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-23 21:15:23,573 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-23 21:15:23,573 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 09:15:20" (1/3) ... [2023-11-23 21:15:23,574 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@158c4fd9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 09:15:23, skipping insertion in model container [2023-11-23 21:15:23,575 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:15:21" (2/3) ... [2023-11-23 21:15:23,577 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@158c4fd9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 09:15:23, skipping insertion in model container [2023-11-23 21:15:23,577 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:15:23" (3/3) ... [2023-11-23 21:15:23,578 INFO L112 eAbstractionObserver]: Analyzing ICFG token_ring.08.cil-2.c [2023-11-23 21:15:23,603 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-23 21:15:23,603 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-23 21:15:23,687 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-23 21:15:23,698 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;@5dae97ca, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-23 21:15:23,699 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-23 21:15:23,707 INFO L276 IsEmpty]: Start isEmpty. Operand has 159 states, 126 states have (on average 1.5158730158730158) internal successors, (191), 130 states have internal predecessors, (191), 24 states have call successors, (24), 7 states have call predecessors, (24), 7 states have return successors, (24), 23 states have call predecessors, (24), 24 states have call successors, (24) [2023-11-23 21:15:23,724 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2023-11-23 21:15:23,724 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:15:23,726 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:15:23,727 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:15:23,737 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:15:23,737 INFO L85 PathProgramCache]: Analyzing trace with hash -870271687, now seen corresponding path program 1 times [2023-11-23 21:15:23,750 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:15:23,750 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [990369545] [2023-11-23 21:15:23,751 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:15:23,752 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:15:24,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:15:24,475 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:15:24,476 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:15:24,476 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [990369545] [2023-11-23 21:15:24,477 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [990369545] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:15:24,478 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:15:24,478 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-23 21:15:24,480 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [491462933] [2023-11-23 21:15:24,481 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:15:24,488 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 21:15:24,489 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:15:24,543 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 21:15:24,545 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-23 21:15:24,552 INFO L87 Difference]: Start difference. First operand has 159 states, 126 states have (on average 1.5158730158730158) internal successors, (191), 130 states have internal predecessors, (191), 24 states have call successors, (24), 7 states have call predecessors, (24), 7 states have return successors, (24), 23 states have call predecessors, (24), 24 states have call successors, (24) Second operand has 4 states, 4 states have (on average 11.0) internal successors, (44), 4 states have internal predecessors, (44), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-23 21:15:25,200 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:15:25,200 INFO L93 Difference]: Finished difference Result 453 states and 705 transitions. [2023-11-23 21:15:25,202 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-23 21:15:25,204 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.0) internal successors, (44), 4 states have internal predecessors, (44), 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 55 [2023-11-23 21:15:25,204 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:15:25,229 INFO L225 Difference]: With dead ends: 453 [2023-11-23 21:15:25,230 INFO L226 Difference]: Without dead ends: 295 [2023-11-23 21:15:25,242 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-23 21:15:25,247 INFO L413 NwaCegarLoop]: 359 mSDtfsCounter, 402 mSDsluCounter, 275 mSDsCounter, 0 mSdLazyCounter, 236 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 402 SdHoareTripleChecker+Valid, 634 SdHoareTripleChecker+Invalid, 249 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 236 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-23 21:15:25,249 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [402 Valid, 634 Invalid, 249 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 236 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-23 21:15:25,270 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 295 states. [2023-11-23 21:15:25,353 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 295 to 294. [2023-11-23 21:15:25,356 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 294 states, 239 states have (on average 1.4560669456066946) internal successors, (348), 242 states have internal predecessors, (348), 42 states have call successors, (42), 13 states have call predecessors, (42), 12 states have return successors, (40), 39 states have call predecessors, (40), 40 states have call successors, (40) [2023-11-23 21:15:25,360 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 294 states to 294 states and 430 transitions. [2023-11-23 21:15:25,362 INFO L78 Accepts]: Start accepts. Automaton has 294 states and 430 transitions. Word has length 55 [2023-11-23 21:15:25,363 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:15:25,363 INFO L495 AbstractCegarLoop]: Abstraction has 294 states and 430 transitions. [2023-11-23 21:15:25,364 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.0) internal successors, (44), 4 states have internal predecessors, (44), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-23 21:15:25,364 INFO L276 IsEmpty]: Start isEmpty. Operand 294 states and 430 transitions. [2023-11-23 21:15:25,374 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2023-11-23 21:15:25,374 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:15:25,375 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:15:25,375 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-23 21:15:25,376 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:15:25,376 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:15:25,377 INFO L85 PathProgramCache]: Analyzing trace with hash 889902659, now seen corresponding path program 1 times [2023-11-23 21:15:25,377 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:15:25,377 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1842601011] [2023-11-23 21:15:25,378 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:15:25,378 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:15:25,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:15:25,929 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-23 21:15:25,930 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:15:25,931 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1842601011] [2023-11-23 21:15:25,931 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1842601011] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:15:25,931 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [633149782] [2023-11-23 21:15:25,932 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:15:25,932 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:15:25,933 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_823e56db-0089-4b91-b5fe-e9175a2f180b/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:15:25,937 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_823e56db-0089-4b91-b5fe-e9175a2f180b/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:15:25,976 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_823e56db-0089-4b91-b5fe-e9175a2f180b/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-23 21:15:26,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:15:26,272 INFO L262 TraceCheckSpWp]: Trace formula consists of 716 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-23 21:15:26,284 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:15:26,391 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2023-11-23 21:15:26,393 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:15:26,394 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [633149782] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:15:26,395 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 21:15:26,395 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-11-23 21:15:26,397 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1450427302] [2023-11-23 21:15:26,400 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:15:26,402 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:15:26,404 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:15:26,405 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:15:26,405 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-23 21:15:26,406 INFO L87 Difference]: Start difference. First operand 294 states and 430 transitions. Second operand has 3 states, 3 states have (on average 25.0) internal successors, (75), 2 states have internal predecessors, (75), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-23 21:15:26,628 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:15:26,628 INFO L93 Difference]: Finished difference Result 865 states and 1285 transitions. [2023-11-23 21:15:26,629 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:15:26,629 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 2 states have internal predecessors, (75), 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 109 [2023-11-23 21:15:26,630 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:15:26,639 INFO L225 Difference]: With dead ends: 865 [2023-11-23 21:15:26,639 INFO L226 Difference]: Without dead ends: 576 [2023-11-23 21:15:26,641 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 113 GetRequests, 109 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-23 21:15:26,644 INFO L413 NwaCegarLoop]: 242 mSDtfsCounter, 197 mSDsluCounter, 181 mSDsCounter, 0 mSdLazyCounter, 82 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 197 SdHoareTripleChecker+Valid, 423 SdHoareTripleChecker+Invalid, 84 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 82 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-23 21:15:26,645 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [197 Valid, 423 Invalid, 84 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 82 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-23 21:15:26,650 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 576 states. [2023-11-23 21:15:26,760 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 576 to 570. [2023-11-23 21:15:26,763 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 570 states, 469 states have (on average 1.4520255863539446) internal successors, (681), 473 states have internal predecessors, (681), 76 states have call successors, (76), 25 states have call predecessors, (76), 24 states have return successors, (74), 72 states have call predecessors, (74), 74 states have call successors, (74) [2023-11-23 21:15:26,769 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 570 states to 570 states and 831 transitions. [2023-11-23 21:15:26,770 INFO L78 Accepts]: Start accepts. Automaton has 570 states and 831 transitions. Word has length 109 [2023-11-23 21:15:26,770 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:15:26,770 INFO L495 AbstractCegarLoop]: Abstraction has 570 states and 831 transitions. [2023-11-23 21:15:26,771 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 2 states have internal predecessors, (75), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-23 21:15:26,771 INFO L276 IsEmpty]: Start isEmpty. Operand 570 states and 831 transitions. [2023-11-23 21:15:26,777 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2023-11-23 21:15:26,777 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:15:26,778 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:15:26,810 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_823e56db-0089-4b91-b5fe-e9175a2f180b/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-23 21:15:26,992 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_823e56db-0089-4b91-b5fe-e9175a2f180b/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:15:26,993 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:15:26,993 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:15:26,994 INFO L85 PathProgramCache]: Analyzing trace with hash -521931805, now seen corresponding path program 1 times [2023-11-23 21:15:26,994 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:15:26,994 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [881090995] [2023-11-23 21:15:26,994 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:15:26,994 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:15:27,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:15:27,191 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-23 21:15:27,191 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:15:27,192 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [881090995] [2023-11-23 21:15:27,192 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [881090995] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:15:27,192 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1399052542] [2023-11-23 21:15:27,192 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:15:27,193 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:15:27,193 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_823e56db-0089-4b91-b5fe-e9175a2f180b/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:15:27,194 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_823e56db-0089-4b91-b5fe-e9175a2f180b/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:15:27,218 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_823e56db-0089-4b91-b5fe-e9175a2f180b/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-23 21:15:27,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:15:27,418 INFO L262 TraceCheckSpWp]: Trace formula consists of 710 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-23 21:15:27,424 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:15:27,493 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-11-23 21:15:27,499 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:15:27,499 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1399052542] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:15:27,500 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 21:15:27,500 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-11-23 21:15:27,500 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1901158243] [2023-11-23 21:15:27,500 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:15:27,501 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:15:27,502 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:15:27,503 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:15:27,504 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-23 21:15:27,504 INFO L87 Difference]: Start difference. First operand 570 states and 831 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 21:15:27,741 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:15:27,741 INFO L93 Difference]: Finished difference Result 1687 states and 2498 transitions. [2023-11-23 21:15:27,742 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:15:27,742 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 109 [2023-11-23 21:15:27,743 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:15:27,752 INFO L225 Difference]: With dead ends: 1687 [2023-11-23 21:15:27,752 INFO L226 Difference]: Without dead ends: 1122 [2023-11-23 21:15:27,755 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 113 GetRequests, 109 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-23 21:15:27,756 INFO L413 NwaCegarLoop]: 222 mSDtfsCounter, 206 mSDsluCounter, 181 mSDsCounter, 0 mSdLazyCounter, 79 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 206 SdHoareTripleChecker+Valid, 403 SdHoareTripleChecker+Invalid, 81 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 79 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 21:15:27,757 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [206 Valid, 403 Invalid, 81 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 79 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 21:15:27,760 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1122 states. [2023-11-23 21:15:27,822 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1122 to 1114. [2023-11-23 21:15:27,826 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1114 states, 923 states have (on average 1.4463705308775732) internal successors, (1335), 929 states have internal predecessors, (1335), 142 states have call successors, (142), 49 states have call predecessors, (142), 48 states have return successors, (140), 136 states have call predecessors, (140), 140 states have call successors, (140) [2023-11-23 21:15:27,835 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1114 states to 1114 states and 1617 transitions. [2023-11-23 21:15:27,836 INFO L78 Accepts]: Start accepts. Automaton has 1114 states and 1617 transitions. Word has length 109 [2023-11-23 21:15:27,837 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:15:27,838 INFO L495 AbstractCegarLoop]: Abstraction has 1114 states and 1617 transitions. [2023-11-23 21:15:27,838 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 21:15:27,838 INFO L276 IsEmpty]: Start isEmpty. Operand 1114 states and 1617 transitions. [2023-11-23 21:15:27,848 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2023-11-23 21:15:27,848 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:15:27,848 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:15:27,876 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_823e56db-0089-4b91-b5fe-e9175a2f180b/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-23 21:15:28,063 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_823e56db-0089-4b91-b5fe-e9175a2f180b/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2023-11-23 21:15:28,063 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:15:28,064 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:15:28,064 INFO L85 PathProgramCache]: Analyzing trace with hash 2028087875, now seen corresponding path program 1 times [2023-11-23 21:15:28,064 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:15:28,065 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [413829017] [2023-11-23 21:15:28,065 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:15:28,065 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:15:28,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:15:28,235 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-23 21:15:28,235 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:15:28,235 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [413829017] [2023-11-23 21:15:28,236 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [413829017] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:15:28,238 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [17728129] [2023-11-23 21:15:28,238 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:15:28,240 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:15:28,240 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_823e56db-0089-4b91-b5fe-e9175a2f180b/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:15:28,242 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_823e56db-0089-4b91-b5fe-e9175a2f180b/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:15:28,264 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_823e56db-0089-4b91-b5fe-e9175a2f180b/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-23 21:15:28,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:15:28,498 INFO L262 TraceCheckSpWp]: Trace formula consists of 704 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-23 21:15:28,514 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:15:28,576 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2023-11-23 21:15:28,580 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:15:28,580 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [17728129] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:15:28,581 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 21:15:28,581 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-11-23 21:15:28,581 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [596067516] [2023-11-23 21:15:28,582 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:15:28,582 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:15:28,583 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:15:28,583 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:15:28,584 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-23 21:15:28,584 INFO L87 Difference]: Start difference. First operand 1114 states and 1617 transitions. Second operand has 3 states, 3 states have (on average 23.0) internal successors, (69), 2 states have internal predecessors, (69), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-23 21:15:28,834 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:15:28,834 INFO L93 Difference]: Finished difference Result 3307 states and 4874 transitions. [2023-11-23 21:15:28,835 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:15:28,835 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 2 states have internal predecessors, (69), 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 109 [2023-11-23 21:15:28,836 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:15:28,852 INFO L225 Difference]: With dead ends: 3307 [2023-11-23 21:15:28,852 INFO L226 Difference]: Without dead ends: 2198 [2023-11-23 21:15:28,857 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 113 GetRequests, 109 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-23 21:15:28,860 INFO L413 NwaCegarLoop]: 238 mSDtfsCounter, 203 mSDsluCounter, 181 mSDsCounter, 0 mSdLazyCounter, 82 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 203 SdHoareTripleChecker+Valid, 419 SdHoareTripleChecker+Invalid, 84 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 82 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 21:15:28,862 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [203 Valid, 419 Invalid, 84 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 82 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 21:15:28,867 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2198 states. [2023-11-23 21:15:29,003 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2198 to 2186. [2023-11-23 21:15:29,009 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2186 states, 1819 states have (on average 1.439802089059923) internal successors, (2619), 1829 states have internal predecessors, (2619), 270 states have call successors, (270), 97 states have call predecessors, (270), 96 states have return successors, (268), 260 states have call predecessors, (268), 268 states have call successors, (268) [2023-11-23 21:15:29,064 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2186 states to 2186 states and 3157 transitions. [2023-11-23 21:15:29,065 INFO L78 Accepts]: Start accepts. Automaton has 2186 states and 3157 transitions. Word has length 109 [2023-11-23 21:15:29,065 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:15:29,066 INFO L495 AbstractCegarLoop]: Abstraction has 2186 states and 3157 transitions. [2023-11-23 21:15:29,066 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 2 states have internal predecessors, (69), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-23 21:15:29,066 INFO L276 IsEmpty]: Start isEmpty. Operand 2186 states and 3157 transitions. [2023-11-23 21:15:29,075 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2023-11-23 21:15:29,075 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:15:29,075 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:15:29,099 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_823e56db-0089-4b91-b5fe-e9175a2f180b/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-23 21:15:29,297 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_823e56db-0089-4b91-b5fe-e9175a2f180b/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:15:29,297 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:15:29,298 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:15:29,298 INFO L85 PathProgramCache]: Analyzing trace with hash 1117163491, now seen corresponding path program 1 times [2023-11-23 21:15:29,298 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:15:29,299 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [869012061] [2023-11-23 21:15:29,299 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:15:29,299 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:15:29,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:15:29,517 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-23 21:15:29,517 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:15:29,517 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [869012061] [2023-11-23 21:15:29,518 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [869012061] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:15:29,518 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1419276305] [2023-11-23 21:15:29,518 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:15:29,518 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:15:29,519 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_823e56db-0089-4b91-b5fe-e9175a2f180b/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:15:29,520 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_823e56db-0089-4b91-b5fe-e9175a2f180b/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:15:29,547 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_823e56db-0089-4b91-b5fe-e9175a2f180b/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-23 21:15:29,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:15:29,730 INFO L262 TraceCheckSpWp]: Trace formula consists of 698 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-23 21:15:29,735 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:15:29,793 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2023-11-23 21:15:29,794 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:15:29,794 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1419276305] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:15:29,794 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 21:15:29,794 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-11-23 21:15:29,795 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1873902076] [2023-11-23 21:15:29,795 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:15:29,796 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:15:29,796 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:15:29,797 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:15:29,797 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-23 21:15:29,797 INFO L87 Difference]: Start difference. First operand 2186 states and 3157 transitions. Second operand has 3 states, 3 states have (on average 27.0) internal successors, (81), 2 states have internal predecessors, (81), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-23 21:15:30,202 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:15:30,202 INFO L93 Difference]: Finished difference Result 6499 states and 9526 transitions. [2023-11-23 21:15:30,203 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:15:30,203 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 2 states have internal predecessors, (81), 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 109 [2023-11-23 21:15:30,204 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:15:30,237 INFO L225 Difference]: With dead ends: 6499 [2023-11-23 21:15:30,238 INFO L226 Difference]: Without dead ends: 4318 [2023-11-23 21:15:30,250 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 113 GetRequests, 109 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-23 21:15:30,251 INFO L413 NwaCegarLoop]: 190 mSDtfsCounter, 191 mSDsluCounter, 181 mSDsCounter, 0 mSdLazyCounter, 78 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 191 SdHoareTripleChecker+Valid, 371 SdHoareTripleChecker+Invalid, 80 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 78 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 21:15:30,252 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [191 Valid, 371 Invalid, 80 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 78 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 21:15:30,259 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4318 states. [2023-11-23 21:15:30,503 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4318 to 4298. [2023-11-23 21:15:30,514 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4298 states, 3587 states have (on average 1.4326735433509896) internal successors, (5139), 3605 states have internal predecessors, (5139), 518 states have call successors, (518), 193 states have call predecessors, (518), 192 states have return successors, (516), 500 states have call predecessors, (516), 516 states have call successors, (516) [2023-11-23 21:15:30,616 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4298 states to 4298 states and 6173 transitions. [2023-11-23 21:15:30,617 INFO L78 Accepts]: Start accepts. Automaton has 4298 states and 6173 transitions. Word has length 109 [2023-11-23 21:15:30,617 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:15:30,617 INFO L495 AbstractCegarLoop]: Abstraction has 4298 states and 6173 transitions. [2023-11-23 21:15:30,618 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 2 states have internal predecessors, (81), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-23 21:15:30,618 INFO L276 IsEmpty]: Start isEmpty. Operand 4298 states and 6173 transitions. [2023-11-23 21:15:30,628 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2023-11-23 21:15:30,628 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:15:30,628 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:15:30,663 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_823e56db-0089-4b91-b5fe-e9175a2f180b/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-23 21:15:30,852 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_823e56db-0089-4b91-b5fe-e9175a2f180b/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:15:30,852 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:15:30,852 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:15:30,853 INFO L85 PathProgramCache]: Analyzing trace with hash -1736546941, now seen corresponding path program 1 times [2023-11-23 21:15:30,853 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:15:30,853 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1617478144] [2023-11-23 21:15:30,853 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:15:30,853 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:15:30,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:15:30,999 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2023-11-23 21:15:30,999 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:15:30,999 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1617478144] [2023-11-23 21:15:30,999 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1617478144] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:15:31,000 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:15:31,000 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:15:31,000 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1691424923] [2023-11-23 21:15:31,000 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:15:31,001 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:15:31,001 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:15:31,002 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:15:31,002 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:15:31,003 INFO L87 Difference]: Start difference. First operand 4298 states and 6173 transitions. Second operand has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 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 21:15:31,359 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:15:31,360 INFO L93 Difference]: Finished difference Result 7710 states and 11216 transitions. [2023-11-23 21:15:31,360 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:15:31,360 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 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 109 [2023-11-23 21:15:31,363 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:15:31,405 INFO L225 Difference]: With dead ends: 7710 [2023-11-23 21:15:31,406 INFO L226 Difference]: Without dead ends: 5498 [2023-11-23 21:15:31,413 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 21:15:31,414 INFO L413 NwaCegarLoop]: 294 mSDtfsCounter, 99 mSDsluCounter, 199 mSDsCounter, 0 mSdLazyCounter, 96 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 99 SdHoareTripleChecker+Valid, 493 SdHoareTripleChecker+Invalid, 96 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 96 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 21:15:31,414 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [99 Valid, 493 Invalid, 96 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 96 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 21:15:31,423 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5498 states. [2023-11-23 21:15:31,733 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5498 to 5162. [2023-11-23 21:15:31,746 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5162 states, 4419 states have (on average 1.4634532699705816) internal successors, (6467), 4437 states have internal predecessors, (6467), 534 states have call successors, (534), 209 states have call predecessors, (534), 208 states have return successors, (532), 516 states have call predecessors, (532), 532 states have call successors, (532) [2023-11-23 21:15:31,779 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5162 states to 5162 states and 7533 transitions. [2023-11-23 21:15:31,780 INFO L78 Accepts]: Start accepts. Automaton has 5162 states and 7533 transitions. Word has length 109 [2023-11-23 21:15:31,782 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:15:31,782 INFO L495 AbstractCegarLoop]: Abstraction has 5162 states and 7533 transitions. [2023-11-23 21:15:31,782 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 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 21:15:31,783 INFO L276 IsEmpty]: Start isEmpty. Operand 5162 states and 7533 transitions. [2023-11-23 21:15:31,804 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2023-11-23 21:15:31,805 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:15:31,805 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, 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 21:15:31,805 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-23 21:15:31,806 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:15:31,806 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:15:31,806 INFO L85 PathProgramCache]: Analyzing trace with hash 198255450, now seen corresponding path program 1 times [2023-11-23 21:15:31,806 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:15:31,807 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1223866553] [2023-11-23 21:15:31,807 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:15:31,807 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:15:31,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:15:31,984 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2023-11-23 21:15:31,984 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:15:31,984 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1223866553] [2023-11-23 21:15:31,985 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1223866553] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:15:31,985 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:15:31,985 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:15:31,985 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [619650312] [2023-11-23 21:15:31,986 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:15:31,986 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:15:31,987 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:15:31,987 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:15:31,988 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:15:31,988 INFO L87 Difference]: Start difference. First operand 5162 states and 7533 transitions. Second operand has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 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 21:15:32,531 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:15:32,532 INFO L93 Difference]: Finished difference Result 15331 states and 22614 transitions. [2023-11-23 21:15:32,532 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:15:32,533 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 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 148 [2023-11-23 21:15:32,534 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:15:32,603 INFO L225 Difference]: With dead ends: 15331 [2023-11-23 21:15:32,603 INFO L226 Difference]: Without dead ends: 10174 [2023-11-23 21:15:32,619 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 21:15:32,620 INFO L413 NwaCegarLoop]: 192 mSDtfsCounter, 192 mSDsluCounter, 181 mSDsCounter, 0 mSdLazyCounter, 76 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 192 SdHoareTripleChecker+Valid, 373 SdHoareTripleChecker+Invalid, 78 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 76 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 21:15:32,621 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [192 Valid, 373 Invalid, 78 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 76 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 21:15:32,635 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10174 states. [2023-11-23 21:15:33,213 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10174 to 10122. [2023-11-23 21:15:33,244 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10122 states, 8675 states have (on average 1.4537175792507204) internal successors, (12611), 8709 states have internal predecessors, (12611), 1030 states have call successors, (1030), 417 states have call predecessors, (1030), 416 states have return successors, (1028), 996 states have call predecessors, (1028), 1028 states have call successors, (1028) [2023-11-23 21:15:33,307 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10122 states to 10122 states and 14669 transitions. [2023-11-23 21:15:33,307 INFO L78 Accepts]: Start accepts. Automaton has 10122 states and 14669 transitions. Word has length 148 [2023-11-23 21:15:33,308 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:15:33,308 INFO L495 AbstractCegarLoop]: Abstraction has 10122 states and 14669 transitions. [2023-11-23 21:15:33,309 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 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 21:15:33,309 INFO L276 IsEmpty]: Start isEmpty. Operand 10122 states and 14669 transitions. [2023-11-23 21:15:33,493 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2023-11-23 21:15:33,493 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:15:33,493 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, 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 21:15:33,493 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-23 21:15:33,493 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:15:33,494 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:15:33,494 INFO L85 PathProgramCache]: Analyzing trace with hash 293168144, now seen corresponding path program 1 times [2023-11-23 21:15:33,494 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:15:33,494 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [954250196] [2023-11-23 21:15:33,494 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:15:33,495 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:15:33,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:15:33,690 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2023-11-23 21:15:33,691 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:15:33,691 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [954250196] [2023-11-23 21:15:33,691 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [954250196] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:15:33,691 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:15:33,691 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:15:33,691 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1721053568] [2023-11-23 21:15:33,692 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:15:33,692 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:15:33,692 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:15:33,693 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:15:33,693 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:15:33,693 INFO L87 Difference]: Start difference. First operand 10122 states and 14669 transitions. Second operand has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 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 21:15:34,825 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:15:34,826 INFO L93 Difference]: Finished difference Result 30067 states and 44022 transitions. [2023-11-23 21:15:34,827 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:15:34,827 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 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 148 [2023-11-23 21:15:34,827 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:15:34,934 INFO L225 Difference]: With dead ends: 30067 [2023-11-23 21:15:34,934 INFO L226 Difference]: Without dead ends: 19950 [2023-11-23 21:15:34,968 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 21:15:34,969 INFO L413 NwaCegarLoop]: 192 mSDtfsCounter, 194 mSDsluCounter, 181 mSDsCounter, 0 mSdLazyCounter, 76 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 194 SdHoareTripleChecker+Valid, 373 SdHoareTripleChecker+Invalid, 78 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 76 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-23 21:15:34,970 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [194 Valid, 373 Invalid, 78 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 76 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-23 21:15:34,996 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19950 states. [2023-11-23 21:15:36,114 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19950 to 19850. [2023-11-23 21:15:36,143 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19850 states, 17027 states have (on average 1.4435308627474013) internal successors, (24579), 17093 states have internal predecessors, (24579), 1990 states have call successors, (1990), 833 states have call predecessors, (1990), 832 states have return successors, (1988), 1924 states have call predecessors, (1988), 1988 states have call successors, (1988) [2023-11-23 21:15:36,257 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19850 states to 19850 states and 28557 transitions. [2023-11-23 21:15:36,258 INFO L78 Accepts]: Start accepts. Automaton has 19850 states and 28557 transitions. Word has length 148 [2023-11-23 21:15:36,259 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:15:36,260 INFO L495 AbstractCegarLoop]: Abstraction has 19850 states and 28557 transitions. [2023-11-23 21:15:36,260 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 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 21:15:36,260 INFO L276 IsEmpty]: Start isEmpty. Operand 19850 states and 28557 transitions. [2023-11-23 21:15:36,336 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2023-11-23 21:15:36,336 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:15:36,336 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, 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 21:15:36,337 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-23 21:15:36,337 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:15:36,338 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:15:36,338 INFO L85 PathProgramCache]: Analyzing trace with hash -2042733290, now seen corresponding path program 1 times [2023-11-23 21:15:36,338 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:15:36,338 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1244607891] [2023-11-23 21:15:36,338 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:15:36,339 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:15:36,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:15:36,512 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2023-11-23 21:15:36,513 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:15:36,513 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1244607891] [2023-11-23 21:15:36,513 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1244607891] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:15:36,513 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:15:36,513 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:15:36,514 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1865312264] [2023-11-23 21:15:36,514 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:15:36,514 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:15:36,514 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:15:36,515 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:15:36,515 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:15:36,516 INFO L87 Difference]: Start difference. First operand 19850 states and 28557 transitions. Second operand has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 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 21:15:38,415 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:15:38,416 INFO L93 Difference]: Finished difference Result 58963 states and 85654 transitions. [2023-11-23 21:15:38,416 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:15:38,417 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 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 148 [2023-11-23 21:15:38,419 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:15:38,631 INFO L225 Difference]: With dead ends: 58963 [2023-11-23 21:15:38,632 INFO L226 Difference]: Without dead ends: 39118 [2023-11-23 21:15:38,718 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 21:15:38,721 INFO L413 NwaCegarLoop]: 192 mSDtfsCounter, 196 mSDsluCounter, 181 mSDsCounter, 0 mSdLazyCounter, 76 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 196 SdHoareTripleChecker+Valid, 373 SdHoareTripleChecker+Invalid, 78 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 76 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 21:15:38,722 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [196 Valid, 373 Invalid, 78 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 76 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 21:15:38,779 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39118 states. [2023-11-23 21:15:40,822 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39118 to 38922. [2023-11-23 21:15:40,878 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 38922 states, 33411 states have (on average 1.432911316632247) internal successors, (47875), 33541 states have internal predecessors, (47875), 3846 states have call successors, (3846), 1665 states have call predecessors, (3846), 1664 states have return successors, (3844), 3716 states have call predecessors, (3844), 3844 states have call successors, (3844) [2023-11-23 21:15:41,229 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38922 states to 38922 states and 55565 transitions. [2023-11-23 21:15:41,232 INFO L78 Accepts]: Start accepts. Automaton has 38922 states and 55565 transitions. Word has length 148 [2023-11-23 21:15:41,233 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:15:41,233 INFO L495 AbstractCegarLoop]: Abstraction has 38922 states and 55565 transitions. [2023-11-23 21:15:41,233 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 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 21:15:41,234 INFO L276 IsEmpty]: Start isEmpty. Operand 38922 states and 55565 transitions. [2023-11-23 21:15:41,364 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2023-11-23 21:15:41,365 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:15:41,365 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, 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 21:15:41,365 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-23 21:15:41,366 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:15:41,366 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:15:41,366 INFO L85 PathProgramCache]: Analyzing trace with hash 2063930372, now seen corresponding path program 1 times [2023-11-23 21:15:41,367 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:15:41,367 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [652801542] [2023-11-23 21:15:41,367 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:15:41,367 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:15:41,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:15:41,507 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2023-11-23 21:15:41,508 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:15:41,508 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [652801542] [2023-11-23 21:15:41,508 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [652801542] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:15:41,508 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:15:41,508 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:15:41,509 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1772088250] [2023-11-23 21:15:41,509 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:15:41,509 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:15:41,510 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:15:41,510 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:15:41,510 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:15:41,511 INFO L87 Difference]: Start difference. First operand 38922 states and 55565 transitions. Second operand has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 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 21:15:45,305 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:15:45,305 INFO L93 Difference]: Finished difference Result 115603 states and 166550 transitions. [2023-11-23 21:15:45,305 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:15:45,306 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 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 148 [2023-11-23 21:15:45,306 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:15:45,707 INFO L225 Difference]: With dead ends: 115603 [2023-11-23 21:15:45,707 INFO L226 Difference]: Without dead ends: 76686 [2023-11-23 21:15:45,792 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 21:15:45,792 INFO L413 NwaCegarLoop]: 207 mSDtfsCounter, 199 mSDsluCounter, 181 mSDsCounter, 0 mSdLazyCounter, 77 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 199 SdHoareTripleChecker+Valid, 388 SdHoareTripleChecker+Invalid, 79 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 77 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 21:15:45,793 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [199 Valid, 388 Invalid, 79 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 77 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 21:15:45,862 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 76686 states. [2023-11-23 21:15:49,290 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 76686 to 76298. [2023-11-23 21:15:49,363 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 76298 states, 65539 states have (on average 1.4218556889790812) internal successors, (93187), 65797 states have internal predecessors, (93187), 7430 states have call successors, (7430), 3329 states have call predecessors, (7430), 3328 states have return successors, (7428), 7172 states have call predecessors, (7428), 7428 states have call successors, (7428) [2023-11-23 21:15:49,725 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 76298 states to 76298 states and 108045 transitions. [2023-11-23 21:15:49,731 INFO L78 Accepts]: Start accepts. Automaton has 76298 states and 108045 transitions. Word has length 148 [2023-11-23 21:15:49,731 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:15:49,731 INFO L495 AbstractCegarLoop]: Abstraction has 76298 states and 108045 transitions. [2023-11-23 21:15:49,732 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 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 21:15:49,732 INFO L276 IsEmpty]: Start isEmpty. Operand 76298 states and 108045 transitions. [2023-11-23 21:15:50,259 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2023-11-23 21:15:50,259 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:15:50,259 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, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:15:50,260 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-11-23 21:15:50,260 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:15:50,261 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:15:50,261 INFO L85 PathProgramCache]: Analyzing trace with hash 1796511459, now seen corresponding path program 1 times [2023-11-23 21:15:50,263 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:15:50,263 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1594519519] [2023-11-23 21:15:50,264 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:15:50,264 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:15:50,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:15:50,734 INFO L134 CoverageAnalysis]: Checked inductivity of 123 backedges. 10 proven. 57 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2023-11-23 21:15:50,735 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:15:50,735 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1594519519] [2023-11-23 21:15:50,735 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1594519519] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:15:50,735 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [902892964] [2023-11-23 21:15:50,735 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:15:50,736 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:15:50,736 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_823e56db-0089-4b91-b5fe-e9175a2f180b/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:15:50,741 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_823e56db-0089-4b91-b5fe-e9175a2f180b/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:15:50,754 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_823e56db-0089-4b91-b5fe-e9175a2f180b/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-23 21:15:50,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:15:50,993 INFO L262 TraceCheckSpWp]: Trace formula consists of 932 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-23 21:15:51,001 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:15:51,078 INFO L134 CoverageAnalysis]: Checked inductivity of 123 backedges. 118 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-23 21:15:51,078 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:15:51,078 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [902892964] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:15:51,078 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 21:15:51,078 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-11-23 21:15:51,081 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1298230617] [2023-11-23 21:15:51,081 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:15:51,082 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:15:51,082 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:15:51,083 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:15:51,083 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-23 21:15:51,083 INFO L87 Difference]: Start difference. First operand 76298 states and 108045 transitions. Second operand has 3 states, 3 states have (on average 48.333333333333336) internal successors, (145), 3 states have internal predecessors, (145), 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 21:15:53,935 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:15:53,936 INFO L93 Difference]: Finished difference Result 115474 states and 166035 transitions. [2023-11-23 21:15:53,936 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:15:53,936 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 48.333333333333336) internal successors, (145), 3 states have internal predecessors, (145), 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 171 [2023-11-23 21:15:53,937 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:15:54,490 INFO L225 Difference]: With dead ends: 115474 [2023-11-23 21:15:54,491 INFO L226 Difference]: Without dead ends: 76558 [2023-11-23 21:15:54,575 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 178 GetRequests, 173 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 21:15:54,576 INFO L413 NwaCegarLoop]: 355 mSDtfsCounter, 178 mSDsluCounter, 184 mSDsCounter, 0 mSdLazyCounter, 106 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 178 SdHoareTripleChecker+Valid, 539 SdHoareTripleChecker+Invalid, 108 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 106 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 21:15:54,576 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [178 Valid, 539 Invalid, 108 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 106 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 21:15:54,649 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 76558 states. [2023-11-23 21:15:57,713 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 76558 to 76042. [2023-11-23 21:15:57,789 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 76042 states, 65283 states have (on average 1.4078243953249698) internal successors, (91907), 65541 states have internal predecessors, (91907), 7430 states have call successors, (7430), 3329 states have call predecessors, (7430), 3328 states have return successors, (7428), 7172 states have call predecessors, (7428), 7428 states have call successors, (7428) [2023-11-23 21:15:58,111 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 76042 states to 76042 states and 106765 transitions. [2023-11-23 21:15:58,116 INFO L78 Accepts]: Start accepts. Automaton has 76042 states and 106765 transitions. Word has length 171 [2023-11-23 21:15:58,117 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:15:58,117 INFO L495 AbstractCegarLoop]: Abstraction has 76042 states and 106765 transitions. [2023-11-23 21:15:58,117 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 48.333333333333336) internal successors, (145), 3 states have internal predecessors, (145), 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 21:15:58,117 INFO L276 IsEmpty]: Start isEmpty. Operand 76042 states and 106765 transitions. [2023-11-23 21:15:58,815 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2023-11-23 21:15:58,816 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:15:58,817 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, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:15:58,876 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_823e56db-0089-4b91-b5fe-e9175a2f180b/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-23 21:15:59,018 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_823e56db-0089-4b91-b5fe-e9175a2f180b/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-11-23 21:15:59,018 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:15:59,018 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:15:59,019 INFO L85 PathProgramCache]: Analyzing trace with hash -222089917, now seen corresponding path program 1 times [2023-11-23 21:15:59,019 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:15:59,019 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [762311885] [2023-11-23 21:15:59,019 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:15:59,019 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:15:59,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:15:59,486 INFO L134 CoverageAnalysis]: Checked inductivity of 121 backedges. 10 proven. 55 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2023-11-23 21:15:59,487 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:15:59,487 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [762311885] [2023-11-23 21:15:59,487 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [762311885] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:15:59,487 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [937425600] [2023-11-23 21:15:59,487 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:15:59,487 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:15:59,488 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_823e56db-0089-4b91-b5fe-e9175a2f180b/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:15:59,489 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_823e56db-0089-4b91-b5fe-e9175a2f180b/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:15:59,500 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_823e56db-0089-4b91-b5fe-e9175a2f180b/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-23 21:15:59,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:15:59,737 INFO L262 TraceCheckSpWp]: Trace formula consists of 938 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-23 21:15:59,742 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:15:59,805 INFO L134 CoverageAnalysis]: Checked inductivity of 121 backedges. 85 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2023-11-23 21:15:59,806 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:15:59,806 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [937425600] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:15:59,806 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 21:15:59,807 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-11-23 21:15:59,808 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1495292710] [2023-11-23 21:15:59,808 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:15:59,808 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:15:59,809 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:15:59,809 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:15:59,810 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-23 21:15:59,810 INFO L87 Difference]: Start difference. First operand 76042 states and 106765 transitions. Second operand has 3 states, 3 states have (on average 39.333333333333336) internal successors, (118), 3 states have internal predecessors, (118), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10)