./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/systemc/token_ring.03.cil-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version e7bb482b 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_dd50dcd8-a444-4d48-90c0-4e5afe6ef1ba/bin/utaipan-verify-FOvIYxoinp/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd50dcd8-a444-4d48-90c0-4e5afe6ef1ba/bin/utaipan-verify-FOvIYxoinp/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd50dcd8-a444-4d48-90c0-4e5afe6ef1ba/bin/utaipan-verify-FOvIYxoinp/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd50dcd8-a444-4d48-90c0-4e5afe6ef1ba/bin/utaipan-verify-FOvIYxoinp/config/TaipanReach.xml -i ../../sv-benchmarks/c/systemc/token_ring.03.cil-1.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd50dcd8-a444-4d48-90c0-4e5afe6ef1ba/bin/utaipan-verify-FOvIYxoinp/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd50dcd8-a444-4d48-90c0-4e5afe6ef1ba/bin/utaipan-verify-FOvIYxoinp --witnessprinter.witness.filename witness.graphml --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 e96a4dadf08c19b3d92d901d7f9116f0323f4fb1660ac2537112df0afe321751 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-e7bb482 [2023-11-06 20:32:42,196 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-06 20:32:42,288 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd50dcd8-a444-4d48-90c0-4e5afe6ef1ba/bin/utaipan-verify-FOvIYxoinp/config/svcomp-Reach-32bit-Taipan_Default.epf [2023-11-06 20:32:42,294 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-06 20:32:42,294 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-06 20:32:42,321 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-06 20:32:42,322 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-06 20:32:42,322 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-06 20:32:42,323 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-06 20:32:42,324 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-06 20:32:42,324 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-06 20:32:42,325 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-06 20:32:42,326 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-06 20:32:42,326 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-06 20:32:42,327 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-06 20:32:42,327 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-06 20:32:42,328 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-06 20:32:42,328 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-06 20:32:42,329 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-06 20:32:42,330 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-06 20:32:42,330 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-06 20:32:42,331 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-06 20:32:42,332 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-06 20:32:42,333 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-06 20:32:42,333 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-06 20:32:42,334 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-06 20:32:42,335 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-06 20:32:42,335 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-06 20:32:42,336 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-06 20:32:42,336 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-06 20:32:42,337 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-06 20:32:42,337 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-06 20:32:42,338 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-06 20:32:42,338 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-06 20:32:42,339 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-06 20:32:42,339 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-06 20:32:42,340 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 20:32:42,340 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-06 20:32:42,341 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-06 20:32:42,341 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-11-06 20:32:42,341 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-06 20:32:42,342 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-06 20:32:42,342 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-06 20:32:42,342 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-06 20:32:42,343 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-06 20:32:42,343 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_dd50dcd8-a444-4d48-90c0-4e5afe6ef1ba/bin/utaipan-verify-FOvIYxoinp/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_dd50dcd8-a444-4d48-90c0-4e5afe6ef1ba/bin/utaipan-verify-FOvIYxoinp Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml 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 -> e96a4dadf08c19b3d92d901d7f9116f0323f4fb1660ac2537112df0afe321751 [2023-11-06 20:32:42,587 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-06 20:32:42,608 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-06 20:32:42,611 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-06 20:32:42,612 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-06 20:32:42,613 INFO L274 PluginConnector]: CDTParser initialized [2023-11-06 20:32:42,614 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd50dcd8-a444-4d48-90c0-4e5afe6ef1ba/bin/utaipan-verify-FOvIYxoinp/../../sv-benchmarks/c/systemc/token_ring.03.cil-1.c [2023-11-06 20:32:45,847 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-06 20:32:46,120 INFO L384 CDTParser]: Found 1 translation units. [2023-11-06 20:32:46,121 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd50dcd8-a444-4d48-90c0-4e5afe6ef1ba/sv-benchmarks/c/systemc/token_ring.03.cil-1.c [2023-11-06 20:32:46,148 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd50dcd8-a444-4d48-90c0-4e5afe6ef1ba/bin/utaipan-verify-FOvIYxoinp/data/d2284a391/485516c4842343d08d95389d56dd89e5/FLAG181283192 [2023-11-06 20:32:46,166 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd50dcd8-a444-4d48-90c0-4e5afe6ef1ba/bin/utaipan-verify-FOvIYxoinp/data/d2284a391/485516c4842343d08d95389d56dd89e5 [2023-11-06 20:32:46,174 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-06 20:32:46,178 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-06 20:32:46,182 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-06 20:32:46,183 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-06 20:32:46,189 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-06 20:32:46,191 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 08:32:46" (1/1) ... [2023-11-06 20:32:46,192 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@33c7932b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 08:32:46, skipping insertion in model container [2023-11-06 20:32:46,192 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 08:32:46" (1/1) ... [2023-11-06 20:32:46,261 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-06 20:32:46,432 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_dd50dcd8-a444-4d48-90c0-4e5afe6ef1ba/sv-benchmarks/c/systemc/token_ring.03.cil-1.c[671,684] [2023-11-06 20:32:46,520 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 20:32:46,534 INFO L202 MainTranslator]: Completed pre-run [2023-11-06 20:32:46,554 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_dd50dcd8-a444-4d48-90c0-4e5afe6ef1ba/sv-benchmarks/c/systemc/token_ring.03.cil-1.c[671,684] [2023-11-06 20:32:46,597 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 20:32:46,622 INFO L206 MainTranslator]: Completed translation [2023-11-06 20:32:46,623 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 08:32:46 WrapperNode [2023-11-06 20:32:46,623 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-06 20:32:46,624 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-06 20:32:46,624 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-06 20:32:46,625 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-06 20:32:46,633 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 08:32:46" (1/1) ... [2023-11-06 20:32:46,644 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 08:32:46" (1/1) ... [2023-11-06 20:32:46,680 INFO L138 Inliner]: procedures = 34, calls = 41, calls flagged for inlining = 17, calls inlined = 17, statements flattened = 345 [2023-11-06 20:32:46,683 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-06 20:32:46,684 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-06 20:32:46,685 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-06 20:32:46,686 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-06 20:32:46,696 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 08:32:46" (1/1) ... [2023-11-06 20:32:46,696 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 08:32:46" (1/1) ... [2023-11-06 20:32:46,700 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 08:32:46" (1/1) ... [2023-11-06 20:32:46,701 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 08:32:46" (1/1) ... [2023-11-06 20:32:46,709 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 08:32:46" (1/1) ... [2023-11-06 20:32:46,717 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 08:32:46" (1/1) ... [2023-11-06 20:32:46,720 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 08:32:46" (1/1) ... [2023-11-06 20:32:46,722 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 08:32:46" (1/1) ... [2023-11-06 20:32:46,727 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-06 20:32:46,728 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-06 20:32:46,728 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-06 20:32:46,728 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-06 20:32:46,729 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 08:32:46" (1/1) ... [2023-11-06 20:32:46,755 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 20:32:46,781 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd50dcd8-a444-4d48-90c0-4e5afe6ef1ba/bin/utaipan-verify-FOvIYxoinp/z3 [2023-11-06 20:32:46,796 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd50dcd8-a444-4d48-90c0-4e5afe6ef1ba/bin/utaipan-verify-FOvIYxoinp/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-06 20:32:46,815 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd50dcd8-a444-4d48-90c0-4e5afe6ef1ba/bin/utaipan-verify-FOvIYxoinp/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-06 20:32:46,855 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-06 20:32:46,855 INFO L130 BoogieDeclarations]: Found specification of procedure error [2023-11-06 20:32:46,855 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2023-11-06 20:32:46,855 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2023-11-06 20:32:46,856 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2023-11-06 20:32:46,856 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2023-11-06 20:32:46,858 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2023-11-06 20:32:46,858 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2023-11-06 20:32:46,859 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2023-11-06 20:32:46,859 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2023-11-06 20:32:46,860 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2023-11-06 20:32:46,860 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2023-11-06 20:32:46,860 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2023-11-06 20:32:46,860 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-06 20:32:46,860 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2023-11-06 20:32:46,861 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2023-11-06 20:32:46,861 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-06 20:32:46,861 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-06 20:32:47,009 INFO L236 CfgBuilder]: Building ICFG [2023-11-06 20:32:47,011 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-06 20:32:47,674 INFO L277 CfgBuilder]: Performing block encoding [2023-11-06 20:32:47,902 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-06 20:32:47,902 INFO L302 CfgBuilder]: Removed 6 assume(true) statements. [2023-11-06 20:32:47,905 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 08:32:47 BoogieIcfgContainer [2023-11-06 20:32:47,906 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-06 20:32:47,908 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-06 20:32:47,909 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-06 20:32:47,912 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-06 20:32:47,913 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.11 08:32:46" (1/3) ... [2023-11-06 20:32:47,914 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4f29971 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 08:32:47, skipping insertion in model container [2023-11-06 20:32:47,914 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 08:32:46" (2/3) ... [2023-11-06 20:32:47,914 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4f29971 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 08:32:47, skipping insertion in model container [2023-11-06 20:32:47,915 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 08:32:47" (3/3) ... [2023-11-06 20:32:47,916 INFO L112 eAbstractionObserver]: Analyzing ICFG token_ring.03.cil-1.c [2023-11-06 20:32:47,939 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-06 20:32:47,940 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-06 20:32:48,030 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-06 20:32:48,036 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=LoopsAndPotentialCycles, 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;@2698c48f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-06 20:32:48,036 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-06 20:32:48,041 INFO L276 IsEmpty]: Start isEmpty. Operand has 99 states, 71 states have (on average 1.4929577464788732) internal successors, (106), 75 states have internal predecessors, (106), 19 states have call successors, (19), 7 states have call predecessors, (19), 7 states have return successors, (19), 18 states have call predecessors, (19), 19 states have call successors, (19) [2023-11-06 20:32:48,051 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2023-11-06 20:32:48,052 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 20:32:48,052 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] [2023-11-06 20:32:48,053 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 20:32:48,058 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 20:32:48,058 INFO L85 PathProgramCache]: Analyzing trace with hash 1896743918, now seen corresponding path program 1 times [2023-11-06 20:32:48,067 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-06 20:32:48,068 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2131403361] [2023-11-06 20:32:48,068 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 20:32:48,068 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 20:32:48,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 20:32:48,533 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-06 20:32:48,534 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-06 20:32:48,534 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2131403361] [2023-11-06 20:32:48,535 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2131403361] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 20:32:48,535 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 20:32:48,535 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-06 20:32:48,537 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1429707870] [2023-11-06 20:32:48,538 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 20:32:48,542 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 20:32:48,543 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-06 20:32:48,584 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 20:32:48,585 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-06 20:32:48,587 INFO L87 Difference]: Start difference. First operand has 99 states, 71 states have (on average 1.4929577464788732) internal successors, (106), 75 states have internal predecessors, (106), 19 states have call successors, (19), 7 states have call predecessors, (19), 7 states have return successors, (19), 18 states have call predecessors, (19), 19 states have call successors, (19) Second operand has 4 states, 4 states have (on average 7.25) internal successors, (29), 4 states have internal predecessors, (29), 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-06 20:32:49,008 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 20:32:49,008 INFO L93 Difference]: Finished difference Result 274 states and 405 transitions. [2023-11-06 20:32:49,010 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-06 20:32:49,011 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.25) internal successors, (29), 4 states have internal predecessors, (29), 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 40 [2023-11-06 20:32:49,012 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 20:32:49,026 INFO L225 Difference]: With dead ends: 274 [2023-11-06 20:32:49,026 INFO L226 Difference]: Without dead ends: 176 [2023-11-06 20:32:49,030 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-06 20:32:49,033 INFO L413 NwaCegarLoop]: 199 mSDtfsCounter, 231 mSDsluCounter, 135 mSDsCounter, 0 mSdLazyCounter, 164 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 231 SdHoareTripleChecker+Valid, 334 SdHoareTripleChecker+Invalid, 175 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 164 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-06 20:32:49,035 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [231 Valid, 334 Invalid, 175 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 164 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-06 20:32:49,060 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 176 states. [2023-11-06 20:32:49,102 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 176 to 175. [2023-11-06 20:32:49,104 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 175 states, 130 states have (on average 1.4) internal successors, (182), 133 states have internal predecessors, (182), 32 states have call successors, (32), 13 states have call predecessors, (32), 12 states have return successors, (30), 29 states have call predecessors, (30), 30 states have call successors, (30) [2023-11-06 20:32:49,107 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 175 states to 175 states and 244 transitions. [2023-11-06 20:32:49,109 INFO L78 Accepts]: Start accepts. Automaton has 175 states and 244 transitions. Word has length 40 [2023-11-06 20:32:49,109 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 20:32:49,109 INFO L495 AbstractCegarLoop]: Abstraction has 175 states and 244 transitions. [2023-11-06 20:32:49,110 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.25) internal successors, (29), 4 states have internal predecessors, (29), 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-06 20:32:49,110 INFO L276 IsEmpty]: Start isEmpty. Operand 175 states and 244 transitions. [2023-11-06 20:32:49,115 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2023-11-06 20:32:49,115 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 20:32:49,115 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, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 20:32:49,116 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-06 20:32:49,116 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 20:32:49,116 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 20:32:49,117 INFO L85 PathProgramCache]: Analyzing trace with hash -904183136, now seen corresponding path program 1 times [2023-11-06 20:32:49,117 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-06 20:32:49,117 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [941976273] [2023-11-06 20:32:49,117 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 20:32:49,117 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 20:32:49,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 20:32:49,421 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-11-06 20:32:49,422 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-06 20:32:49,422 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [941976273] [2023-11-06 20:32:49,423 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [941976273] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 20:32:49,423 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1876148092] [2023-11-06 20:32:49,423 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 20:32:49,423 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 20:32:49,424 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd50dcd8-a444-4d48-90c0-4e5afe6ef1ba/bin/utaipan-verify-FOvIYxoinp/z3 [2023-11-06 20:32:49,427 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd50dcd8-a444-4d48-90c0-4e5afe6ef1ba/bin/utaipan-verify-FOvIYxoinp/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 20:32:49,452 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd50dcd8-a444-4d48-90c0-4e5afe6ef1ba/bin/utaipan-verify-FOvIYxoinp/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-06 20:32:49,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 20:32:49,611 INFO L262 TraceCheckSpWp]: Trace formula consists of 384 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-06 20:32:49,622 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 20:32:49,725 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-06 20:32:49,725 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 20:32:49,726 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1876148092] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 20:32:49,726 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-06 20:32:49,726 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-11-06 20:32:49,727 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [66147458] [2023-11-06 20:32:49,727 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 20:32:49,728 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 20:32:49,728 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-06 20:32:49,729 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 20:32:49,729 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-06 20:32:49,729 INFO L87 Difference]: Start difference. First operand 175 states and 244 transitions. Second operand has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 2 states have internal predecessors, (49), 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-06 20:32:49,860 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 20:32:49,860 INFO L93 Difference]: Finished difference Result 508 states and 717 transitions. [2023-11-06 20:32:49,860 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 20:32:49,861 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 2 states have internal predecessors, (49), 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 74 [2023-11-06 20:32:49,861 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 20:32:49,869 INFO L225 Difference]: With dead ends: 508 [2023-11-06 20:32:49,870 INFO L226 Difference]: Without dead ends: 338 [2023-11-06 20:32:49,874 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 78 GetRequests, 74 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-06 20:32:49,877 INFO L413 NwaCegarLoop]: 152 mSDtfsCounter, 109 mSDsluCounter, 102 mSDsCounter, 0 mSdLazyCounter, 52 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 109 SdHoareTripleChecker+Valid, 254 SdHoareTripleChecker+Invalid, 54 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 52 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-06 20:32:49,878 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [109 Valid, 254 Invalid, 54 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 52 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-06 20:32:49,883 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 338 states. [2023-11-06 20:32:49,946 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 338 to 332. [2023-11-06 20:32:49,947 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 332 states, 251 states have (on average 1.3904382470119523) internal successors, (349), 255 states have internal predecessors, (349), 56 states have call successors, (56), 25 states have call predecessors, (56), 24 states have return successors, (54), 52 states have call predecessors, (54), 54 states have call successors, (54) [2023-11-06 20:32:49,951 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 332 states to 332 states and 459 transitions. [2023-11-06 20:32:49,951 INFO L78 Accepts]: Start accepts. Automaton has 332 states and 459 transitions. Word has length 74 [2023-11-06 20:32:49,951 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 20:32:49,952 INFO L495 AbstractCegarLoop]: Abstraction has 332 states and 459 transitions. [2023-11-06 20:32:49,952 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 2 states have internal predecessors, (49), 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-06 20:32:49,952 INFO L276 IsEmpty]: Start isEmpty. Operand 332 states and 459 transitions. [2023-11-06 20:32:49,961 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2023-11-06 20:32:49,961 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 20:32:49,961 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, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 20:32:49,970 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd50dcd8-a444-4d48-90c0-4e5afe6ef1ba/bin/utaipan-verify-FOvIYxoinp/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-06 20:32:50,168 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd50dcd8-a444-4d48-90c0-4e5afe6ef1ba/bin/utaipan-verify-FOvIYxoinp/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 20:32:50,169 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 20:32:50,169 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 20:32:50,169 INFO L85 PathProgramCache]: Analyzing trace with hash 225051490, now seen corresponding path program 1 times [2023-11-06 20:32:50,170 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-06 20:32:50,170 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2009815946] [2023-11-06 20:32:50,170 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 20:32:50,170 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 20:32:50,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 20:32:50,343 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-11-06 20:32:50,344 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-06 20:32:50,344 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2009815946] [2023-11-06 20:32:50,344 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2009815946] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 20:32:50,345 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [237561054] [2023-11-06 20:32:50,345 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 20:32:50,345 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 20:32:50,346 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd50dcd8-a444-4d48-90c0-4e5afe6ef1ba/bin/utaipan-verify-FOvIYxoinp/z3 [2023-11-06 20:32:50,348 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd50dcd8-a444-4d48-90c0-4e5afe6ef1ba/bin/utaipan-verify-FOvIYxoinp/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 20:32:50,393 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd50dcd8-a444-4d48-90c0-4e5afe6ef1ba/bin/utaipan-verify-FOvIYxoinp/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-06 20:32:50,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 20:32:50,553 INFO L262 TraceCheckSpWp]: Trace formula consists of 378 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-06 20:32:50,561 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 20:32:50,620 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2023-11-06 20:32:50,620 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 20:32:50,621 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [237561054] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 20:32:50,621 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-06 20:32:50,621 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-11-06 20:32:50,621 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [847461632] [2023-11-06 20:32:50,622 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 20:32:50,622 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 20:32:50,623 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-06 20:32:50,625 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 20:32:50,625 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-06 20:32:50,625 INFO L87 Difference]: Start difference. First operand 332 states and 459 transitions. Second operand has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 2 states have internal predecessors, (46), 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-06 20:32:50,830 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 20:32:50,831 INFO L93 Difference]: Finished difference Result 973 states and 1362 transitions. [2023-11-06 20:32:50,831 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 20:32:50,832 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 2 states have internal predecessors, (46), 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 74 [2023-11-06 20:32:50,832 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 20:32:50,838 INFO L225 Difference]: With dead ends: 973 [2023-11-06 20:32:50,838 INFO L226 Difference]: Without dead ends: 646 [2023-11-06 20:32:50,841 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 78 GetRequests, 74 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-06 20:32:50,844 INFO L413 NwaCegarLoop]: 150 mSDtfsCounter, 112 mSDsluCounter, 102 mSDsCounter, 0 mSdLazyCounter, 52 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 112 SdHoareTripleChecker+Valid, 252 SdHoareTripleChecker+Invalid, 54 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 52 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-06 20:32:50,845 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [112 Valid, 252 Invalid, 54 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 52 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-06 20:32:50,848 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 646 states. [2023-11-06 20:32:50,930 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 646 to 638. [2023-11-06 20:32:50,932 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 638 states, 487 states have (on average 1.37782340862423) internal successors, (671), 493 states have internal predecessors, (671), 102 states have call successors, (102), 49 states have call predecessors, (102), 48 states have return successors, (100), 96 states have call predecessors, (100), 100 states have call successors, (100) [2023-11-06 20:32:50,941 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 638 states to 638 states and 873 transitions. [2023-11-06 20:32:50,942 INFO L78 Accepts]: Start accepts. Automaton has 638 states and 873 transitions. Word has length 74 [2023-11-06 20:32:50,942 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 20:32:50,943 INFO L495 AbstractCegarLoop]: Abstraction has 638 states and 873 transitions. [2023-11-06 20:32:50,943 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 2 states have internal predecessors, (46), 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-06 20:32:50,943 INFO L276 IsEmpty]: Start isEmpty. Operand 638 states and 873 transitions. [2023-11-06 20:32:50,947 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2023-11-06 20:32:50,948 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 20:32:50,948 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, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 20:32:50,960 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd50dcd8-a444-4d48-90c0-4e5afe6ef1ba/bin/utaipan-verify-FOvIYxoinp/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-06 20:32:51,154 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd50dcd8-a444-4d48-90c0-4e5afe6ef1ba/bin/utaipan-verify-FOvIYxoinp/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 20:32:51,155 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 20:32:51,155 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 20:32:51,155 INFO L85 PathProgramCache]: Analyzing trace with hash -1225034912, now seen corresponding path program 1 times [2023-11-06 20:32:51,155 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-06 20:32:51,156 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [808587195] [2023-11-06 20:32:51,156 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 20:32:51,156 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 20:32:51,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 20:32:51,629 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-11-06 20:32:51,629 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-06 20:32:51,630 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [808587195] [2023-11-06 20:32:51,630 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [808587195] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 20:32:51,630 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 20:32:51,630 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-06 20:32:51,631 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1362841126] [2023-11-06 20:32:51,631 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 20:32:51,631 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-06 20:32:51,632 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-06 20:32:51,632 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-06 20:32:51,633 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-06 20:32:51,633 INFO L87 Difference]: Start difference. First operand 638 states and 873 transitions. Second operand has 6 states, 6 states have (on average 7.166666666666667) internal successors, (43), 6 states have internal predecessors, (43), 4 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2023-11-06 20:32:52,122 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 20:32:52,122 INFO L93 Difference]: Finished difference Result 1950 states and 2663 transitions. [2023-11-06 20:32:52,123 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-06 20:32:52,123 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.166666666666667) internal successors, (43), 6 states have internal predecessors, (43), 4 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) Word has length 74 [2023-11-06 20:32:52,125 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 20:32:52,140 INFO L225 Difference]: With dead ends: 1950 [2023-11-06 20:32:52,140 INFO L226 Difference]: Without dead ends: 1318 [2023-11-06 20:32:52,143 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2023-11-06 20:32:52,146 INFO L413 NwaCegarLoop]: 133 mSDtfsCounter, 306 mSDsluCounter, 189 mSDsCounter, 0 mSdLazyCounter, 178 mSolverCounterSat, 69 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 318 SdHoareTripleChecker+Valid, 322 SdHoareTripleChecker+Invalid, 247 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 69 IncrementalHoareTripleChecker+Valid, 178 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-06 20:32:52,148 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [318 Valid, 322 Invalid, 247 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [69 Valid, 178 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-06 20:32:52,152 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1318 states. [2023-11-06 20:32:52,323 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1318 to 1218. [2023-11-06 20:32:52,358 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1218 states, 931 states have (on average 1.3609022556390977) internal successors, (1267), 941 states have internal predecessors, (1267), 190 states have call successors, (190), 97 states have call predecessors, (190), 96 states have return successors, (188), 180 states have call predecessors, (188), 188 states have call successors, (188) [2023-11-06 20:32:52,372 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1218 states to 1218 states and 1645 transitions. [2023-11-06 20:32:52,373 INFO L78 Accepts]: Start accepts. Automaton has 1218 states and 1645 transitions. Word has length 74 [2023-11-06 20:32:52,374 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 20:32:52,374 INFO L495 AbstractCegarLoop]: Abstraction has 1218 states and 1645 transitions. [2023-11-06 20:32:52,374 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.166666666666667) internal successors, (43), 6 states have internal predecessors, (43), 4 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2023-11-06 20:32:52,375 INFO L276 IsEmpty]: Start isEmpty. Operand 1218 states and 1645 transitions. [2023-11-06 20:32:52,379 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2023-11-06 20:32:52,379 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 20:32:52,379 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-06 20:32:52,379 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-06 20:32:52,380 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 20:32:52,381 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 20:32:52,381 INFO L85 PathProgramCache]: Analyzing trace with hash 535572124, now seen corresponding path program 1 times [2023-11-06 20:32:52,381 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-06 20:32:52,382 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [902663153] [2023-11-06 20:32:52,382 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 20:32:52,382 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 20:32:52,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 20:32:52,697 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 10 proven. 14 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-11-06 20:32:52,697 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-06 20:32:52,697 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [902663153] [2023-11-06 20:32:52,698 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [902663153] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 20:32:52,698 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1150990924] [2023-11-06 20:32:52,698 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 20:32:52,698 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 20:32:52,698 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd50dcd8-a444-4d48-90c0-4e5afe6ef1ba/bin/utaipan-verify-FOvIYxoinp/z3 [2023-11-06 20:32:52,700 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd50dcd8-a444-4d48-90c0-4e5afe6ef1ba/bin/utaipan-verify-FOvIYxoinp/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 20:32:52,726 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd50dcd8-a444-4d48-90c0-4e5afe6ef1ba/bin/utaipan-verify-FOvIYxoinp/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-06 20:32:52,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 20:32:52,841 INFO L262 TraceCheckSpWp]: Trace formula consists of 403 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-06 20:32:52,846 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 20:32:52,881 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2023-11-06 20:32:52,881 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 20:32:52,882 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1150990924] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 20:32:52,882 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-06 20:32:52,882 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-11-06 20:32:52,882 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1947802218] [2023-11-06 20:32:52,882 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 20:32:52,883 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 20:32:52,883 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-06 20:32:52,884 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 20:32:52,884 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-06 20:32:52,885 INFO L87 Difference]: Start difference. First operand 1218 states and 1645 transitions. Second operand has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-06 20:32:53,137 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 20:32:53,138 INFO L93 Difference]: Finished difference Result 2169 states and 2962 transitions. [2023-11-06 20:32:53,139 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 20:32:53,139 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 88 [2023-11-06 20:32:53,140 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 20:32:53,151 INFO L225 Difference]: With dead ends: 2169 [2023-11-06 20:32:53,151 INFO L226 Difference]: Without dead ends: 1533 [2023-11-06 20:32:53,154 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 95 GetRequests, 90 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-06 20:32:53,157 INFO L413 NwaCegarLoop]: 165 mSDtfsCounter, 48 mSDsluCounter, 114 mSDsCounter, 0 mSdLazyCounter, 56 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 48 SdHoareTripleChecker+Valid, 279 SdHoareTripleChecker+Invalid, 56 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 56 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-06 20:32:53,157 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [48 Valid, 279 Invalid, 56 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 56 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-06 20:32:53,160 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1533 states. [2023-11-06 20:32:53,300 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1533 to 1402. [2023-11-06 20:32:53,304 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1402 states, 1099 states have (on average 1.3785259326660602) internal successors, (1515), 1109 states have internal predecessors, (1515), 198 states have call successors, (198), 105 states have call predecessors, (198), 104 states have return successors, (196), 188 states have call predecessors, (196), 196 states have call successors, (196) [2023-11-06 20:32:53,316 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1402 states to 1402 states and 1909 transitions. [2023-11-06 20:32:53,317 INFO L78 Accepts]: Start accepts. Automaton has 1402 states and 1909 transitions. Word has length 88 [2023-11-06 20:32:53,318 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 20:32:53,318 INFO L495 AbstractCegarLoop]: Abstraction has 1402 states and 1909 transitions. [2023-11-06 20:32:53,318 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-06 20:32:53,318 INFO L276 IsEmpty]: Start isEmpty. Operand 1402 states and 1909 transitions. [2023-11-06 20:32:53,329 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2023-11-06 20:32:53,329 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 20:32:53,329 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-06 20:32:53,341 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd50dcd8-a444-4d48-90c0-4e5afe6ef1ba/bin/utaipan-verify-FOvIYxoinp/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-06 20:32:53,536 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd50dcd8-a444-4d48-90c0-4e5afe6ef1ba/bin/utaipan-verify-FOvIYxoinp/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 20:32:53,536 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 20:32:53,537 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 20:32:53,537 INFO L85 PathProgramCache]: Analyzing trace with hash -267566935, now seen corresponding path program 1 times [2023-11-06 20:32:53,537 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-06 20:32:53,537 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [979281024] [2023-11-06 20:32:53,537 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 20:32:53,538 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 20:32:53,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 20:32:53,621 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2023-11-06 20:32:53,621 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-06 20:32:53,622 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [979281024] [2023-11-06 20:32:53,622 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [979281024] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 20:32:53,622 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 20:32:53,622 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 20:32:53,622 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [974229287] [2023-11-06 20:32:53,622 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 20:32:53,626 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 20:32:53,626 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-06 20:32:53,627 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 20:32:53,627 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 20:32:53,627 INFO L87 Difference]: Start difference. First operand 1402 states and 1909 transitions. Second operand has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 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-06 20:32:53,922 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 20:32:53,922 INFO L93 Difference]: Finished difference Result 3495 states and 4786 transitions. [2023-11-06 20:32:53,923 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 20:32:53,923 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 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 98 [2023-11-06 20:32:53,924 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 20:32:53,939 INFO L225 Difference]: With dead ends: 3495 [2023-11-06 20:32:53,939 INFO L226 Difference]: Without dead ends: 2098 [2023-11-06 20:32:53,947 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-06 20:32:53,948 INFO L413 NwaCegarLoop]: 152 mSDtfsCounter, 104 mSDsluCounter, 102 mSDsCounter, 0 mSdLazyCounter, 52 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 104 SdHoareTripleChecker+Valid, 254 SdHoareTripleChecker+Invalid, 54 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 52 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-06 20:32:53,951 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [104 Valid, 254 Invalid, 54 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 52 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-06 20:32:53,955 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2098 states. [2023-11-06 20:32:54,119 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2098 to 2082. [2023-11-06 20:32:54,124 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2082 states, 1635 states have (on average 1.3645259938837921) internal successors, (2231), 1649 states have internal predecessors, (2231), 290 states have call successors, (290), 157 states have call predecessors, (290), 156 states have return successors, (288), 276 states have call predecessors, (288), 288 states have call successors, (288) [2023-11-06 20:32:54,142 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2082 states to 2082 states and 2809 transitions. [2023-11-06 20:32:54,142 INFO L78 Accepts]: Start accepts. Automaton has 2082 states and 2809 transitions. Word has length 98 [2023-11-06 20:32:54,143 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 20:32:54,143 INFO L495 AbstractCegarLoop]: Abstraction has 2082 states and 2809 transitions. [2023-11-06 20:32:54,143 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 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-06 20:32:54,143 INFO L276 IsEmpty]: Start isEmpty. Operand 2082 states and 2809 transitions. [2023-11-06 20:32:54,152 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2023-11-06 20:32:54,152 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 20:32:54,153 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-06 20:32:54,153 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-06 20:32:54,153 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 20:32:54,153 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 20:32:54,154 INFO L85 PathProgramCache]: Analyzing trace with hash -863041563, now seen corresponding path program 1 times [2023-11-06 20:32:54,154 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-06 20:32:54,154 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [786237332] [2023-11-06 20:32:54,154 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 20:32:54,154 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 20:32:54,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 20:32:54,415 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 10 proven. 27 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2023-11-06 20:32:54,416 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-06 20:32:54,416 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [786237332] [2023-11-06 20:32:54,416 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [786237332] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 20:32:54,416 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1742401242] [2023-11-06 20:32:54,416 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 20:32:54,416 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 20:32:54,417 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd50dcd8-a444-4d48-90c0-4e5afe6ef1ba/bin/utaipan-verify-FOvIYxoinp/z3 [2023-11-06 20:32:54,420 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd50dcd8-a444-4d48-90c0-4e5afe6ef1ba/bin/utaipan-verify-FOvIYxoinp/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 20:32:54,443 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd50dcd8-a444-4d48-90c0-4e5afe6ef1ba/bin/utaipan-verify-FOvIYxoinp/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-06 20:32:54,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 20:32:54,585 INFO L262 TraceCheckSpWp]: Trace formula consists of 504 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-06 20:32:54,599 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 20:32:54,650 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 62 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-06 20:32:54,651 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 20:32:54,651 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1742401242] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 20:32:54,651 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-06 20:32:54,651 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-11-06 20:32:54,651 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1671446175] [2023-11-06 20:32:54,651 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 20:32:54,652 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 20:32:54,652 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-06 20:32:54,653 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 20:32:54,653 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-06 20:32:54,653 INFO L87 Difference]: Start difference. First operand 2082 states and 2809 transitions. Second operand has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 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-06 20:32:54,884 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 20:32:54,884 INFO L93 Difference]: Finished difference Result 3490 states and 4807 transitions. [2023-11-06 20:32:54,885 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 20:32:54,885 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 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 112 [2023-11-06 20:32:54,886 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 20:32:54,900 INFO L225 Difference]: With dead ends: 3490 [2023-11-06 20:32:54,900 INFO L226 Difference]: Without dead ends: 2094 [2023-11-06 20:32:54,905 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 119 GetRequests, 114 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-06 20:32:54,906 INFO L413 NwaCegarLoop]: 169 mSDtfsCounter, 103 mSDsluCounter, 104 mSDsCounter, 0 mSdLazyCounter, 56 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 103 SdHoareTripleChecker+Valid, 273 SdHoareTripleChecker+Invalid, 58 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 56 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-06 20:32:54,907 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [103 Valid, 273 Invalid, 58 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 56 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-06 20:32:54,910 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2094 states. [2023-11-06 20:32:55,097 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2094 to 2074. [2023-11-06 20:32:55,102 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2074 states, 1627 states have (on average 1.3417332513829134) internal successors, (2183), 1641 states have internal predecessors, (2183), 290 states have call successors, (290), 157 states have call predecessors, (290), 156 states have return successors, (288), 276 states have call predecessors, (288), 288 states have call successors, (288) [2023-11-06 20:32:55,118 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2074 states to 2074 states and 2761 transitions. [2023-11-06 20:32:55,119 INFO L78 Accepts]: Start accepts. Automaton has 2074 states and 2761 transitions. Word has length 112 [2023-11-06 20:32:55,119 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 20:32:55,120 INFO L495 AbstractCegarLoop]: Abstraction has 2074 states and 2761 transitions. [2023-11-06 20:32:55,120 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 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-06 20:32:55,120 INFO L276 IsEmpty]: Start isEmpty. Operand 2074 states and 2761 transitions. [2023-11-06 20:32:55,129 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2023-11-06 20:32:55,129 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 20:32:55,129 INFO L195 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 20:32:55,137 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd50dcd8-a444-4d48-90c0-4e5afe6ef1ba/bin/utaipan-verify-FOvIYxoinp/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-06 20:32:55,337 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd50dcd8-a444-4d48-90c0-4e5afe6ef1ba/bin/utaipan-verify-FOvIYxoinp/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 20:32:55,337 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 20:32:55,338 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 20:32:55,338 INFO L85 PathProgramCache]: Analyzing trace with hash 302231301, now seen corresponding path program 1 times [2023-11-06 20:32:55,340 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-06 20:32:55,340 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [961938420] [2023-11-06 20:32:55,340 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 20:32:55,340 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 20:32:55,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 20:32:55,591 INFO L134 CoverageAnalysis]: Checked inductivity of 71 backedges. 10 proven. 25 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2023-11-06 20:32:55,593 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-06 20:32:55,593 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [961938420] [2023-11-06 20:32:55,594 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [961938420] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 20:32:55,594 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1392330131] [2023-11-06 20:32:55,594 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 20:32:55,594 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 20:32:55,595 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd50dcd8-a444-4d48-90c0-4e5afe6ef1ba/bin/utaipan-verify-FOvIYxoinp/z3 [2023-11-06 20:32:55,600 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd50dcd8-a444-4d48-90c0-4e5afe6ef1ba/bin/utaipan-verify-FOvIYxoinp/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 20:32:55,619 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd50dcd8-a444-4d48-90c0-4e5afe6ef1ba/bin/utaipan-verify-FOvIYxoinp/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-06 20:32:55,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 20:32:55,779 INFO L262 TraceCheckSpWp]: Trace formula consists of 510 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-06 20:32:55,786 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 20:32:55,821 INFO L134 CoverageAnalysis]: Checked inductivity of 71 backedges. 51 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-11-06 20:32:55,821 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 20:32:55,822 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1392330131] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 20:32:55,822 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-06 20:32:55,823 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-11-06 20:32:55,823 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1039375098] [2023-11-06 20:32:55,823 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 20:32:55,824 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 20:32:55,824 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-06 20:32:55,824 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 20:32:55,825 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-06 20:32:55,825 INFO L87 Difference]: Start difference. First operand 2074 states and 2761 transitions. Second operand has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 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) [2023-11-06 20:32:56,064 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 20:32:56,065 INFO L93 Difference]: Finished difference Result 3902 states and 5186 transitions. [2023-11-06 20:32:56,065 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 20:32:56,065 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) Word has length 112 [2023-11-06 20:32:56,066 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 20:32:56,083 INFO L225 Difference]: With dead ends: 3902 [2023-11-06 20:32:56,083 INFO L226 Difference]: Without dead ends: 2522 [2023-11-06 20:32:56,088 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 119 GetRequests, 114 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-06 20:32:56,090 INFO L413 NwaCegarLoop]: 124 mSDtfsCounter, 113 mSDsluCounter, 24 mSDsCounter, 0 mSdLazyCounter, 29 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 113 SdHoareTripleChecker+Valid, 148 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 29 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-06 20:32:56,090 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [113 Valid, 148 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 29 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-06 20:32:56,094 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2522 states. [2023-11-06 20:32:56,338 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2522 to 2522. [2023-11-06 20:32:56,343 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2522 states, 2011 states have (on average 1.312282446544008) internal successors, (2639), 2025 states have internal predecessors, (2639), 310 states have call successors, (310), 201 states have call predecessors, (310), 200 states have return successors, (308), 296 states have call predecessors, (308), 308 states have call successors, (308) [2023-11-06 20:32:56,356 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2522 states to 2522 states and 3257 transitions. [2023-11-06 20:32:56,357 INFO L78 Accepts]: Start accepts. Automaton has 2522 states and 3257 transitions. Word has length 112 [2023-11-06 20:32:56,357 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 20:32:56,358 INFO L495 AbstractCegarLoop]: Abstraction has 2522 states and 3257 transitions. [2023-11-06 20:32:56,358 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 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) [2023-11-06 20:32:56,358 INFO L276 IsEmpty]: Start isEmpty. Operand 2522 states and 3257 transitions. [2023-11-06 20:32:56,367 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2023-11-06 20:32:56,367 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 20:32:56,367 INFO L195 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 20:32:56,380 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd50dcd8-a444-4d48-90c0-4e5afe6ef1ba/bin/utaipan-verify-FOvIYxoinp/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-06 20:32:56,573 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd50dcd8-a444-4d48-90c0-4e5afe6ef1ba/bin/utaipan-verify-FOvIYxoinp/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 20:32:56,573 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 20:32:56,574 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 20:32:56,574 INFO L85 PathProgramCache]: Analyzing trace with hash 2031263234, now seen corresponding path program 1 times [2023-11-06 20:32:56,574 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-06 20:32:56,574 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [63913331] [2023-11-06 20:32:56,574 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 20:32:56,574 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 20:32:56,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 20:32:56,804 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 10 proven. 26 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2023-11-06 20:32:56,804 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-06 20:32:56,804 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [63913331] [2023-11-06 20:32:56,804 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [63913331] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 20:32:56,804 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1351083450] [2023-11-06 20:32:56,805 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 20:32:56,805 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 20:32:56,805 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd50dcd8-a444-4d48-90c0-4e5afe6ef1ba/bin/utaipan-verify-FOvIYxoinp/z3 [2023-11-06 20:32:56,806 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd50dcd8-a444-4d48-90c0-4e5afe6ef1ba/bin/utaipan-verify-FOvIYxoinp/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 20:32:56,834 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd50dcd8-a444-4d48-90c0-4e5afe6ef1ba/bin/utaipan-verify-FOvIYxoinp/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-06 20:32:56,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 20:32:56,959 INFO L262 TraceCheckSpWp]: Trace formula consists of 509 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-06 20:32:56,963 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 20:32:56,996 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 54 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-11-06 20:32:56,996 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 20:32:56,996 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1351083450] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 20:32:56,996 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-06 20:32:56,997 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-11-06 20:32:56,997 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1317946661] [2023-11-06 20:32:56,997 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 20:32:56,998 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 20:32:56,998 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-06 20:32:56,999 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 20:32:56,999 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-06 20:32:56,999 INFO L87 Difference]: Start difference. First operand 2522 states and 3257 transitions. Second operand has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2023-11-06 20:32:57,322 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 20:32:57,322 INFO L93 Difference]: Finished difference Result 5942 states and 7748 transitions. [2023-11-06 20:32:57,323 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 20:32:57,323 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 113 [2023-11-06 20:32:57,323 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 20:32:57,345 INFO L225 Difference]: With dead ends: 5942 [2023-11-06 20:32:57,345 INFO L226 Difference]: Without dead ends: 3426 [2023-11-06 20:32:57,352 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 120 GetRequests, 115 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-06 20:32:57,354 INFO L413 NwaCegarLoop]: 127 mSDtfsCounter, 61 mSDsluCounter, 94 mSDsCounter, 0 mSdLazyCounter, 46 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 61 SdHoareTripleChecker+Valid, 221 SdHoareTripleChecker+Invalid, 48 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 46 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-06 20:32:57,355 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [61 Valid, 221 Invalid, 48 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 46 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-06 20:32:57,359 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3426 states. [2023-11-06 20:32:57,631 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3426 to 2786. [2023-11-06 20:32:57,637 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2786 states, 2247 states have (on average 1.3275478415665332) internal successors, (2983), 2262 states have internal predecessors, (2983), 324 states have call successors, (324), 215 states have call predecessors, (324), 214 states have return successors, (322), 309 states have call predecessors, (322), 322 states have call successors, (322) [2023-11-06 20:32:57,650 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2786 states to 2786 states and 3629 transitions. [2023-11-06 20:32:57,651 INFO L78 Accepts]: Start accepts. Automaton has 2786 states and 3629 transitions. Word has length 113 [2023-11-06 20:32:57,651 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 20:32:57,652 INFO L495 AbstractCegarLoop]: Abstraction has 2786 states and 3629 transitions. [2023-11-06 20:32:57,652 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2023-11-06 20:32:57,652 INFO L276 IsEmpty]: Start isEmpty. Operand 2786 states and 3629 transitions. [2023-11-06 20:32:57,660 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2023-11-06 20:32:57,661 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 20:32:57,661 INFO L195 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 20:32:57,676 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd50dcd8-a444-4d48-90c0-4e5afe6ef1ba/bin/utaipan-verify-FOvIYxoinp/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-06 20:32:57,876 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd50dcd8-a444-4d48-90c0-4e5afe6ef1ba/bin/utaipan-verify-FOvIYxoinp/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 20:32:57,877 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 20:32:57,877 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 20:32:57,877 INFO L85 PathProgramCache]: Analyzing trace with hash -447908959, now seen corresponding path program 1 times [2023-11-06 20:32:57,878 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-06 20:32:57,878 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1995715698] [2023-11-06 20:32:57,878 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 20:32:57,878 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 20:32:57,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 20:32:58,312 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 18 proven. 29 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2023-11-06 20:32:58,312 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-06 20:32:58,312 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1995715698] [2023-11-06 20:32:58,313 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1995715698] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 20:32:58,313 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [75860925] [2023-11-06 20:32:58,313 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 20:32:58,313 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 20:32:58,313 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd50dcd8-a444-4d48-90c0-4e5afe6ef1ba/bin/utaipan-verify-FOvIYxoinp/z3 [2023-11-06 20:32:58,314 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd50dcd8-a444-4d48-90c0-4e5afe6ef1ba/bin/utaipan-verify-FOvIYxoinp/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 20:32:58,339 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd50dcd8-a444-4d48-90c0-4e5afe6ef1ba/bin/utaipan-verify-FOvIYxoinp/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-06 20:32:58,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 20:32:58,463 INFO L262 TraceCheckSpWp]: Trace formula consists of 506 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-06 20:32:58,466 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 20:32:58,493 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 59 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-11-06 20:32:58,493 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 20:32:58,493 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [75860925] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 20:32:58,493 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-06 20:32:58,493 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-11-06 20:32:58,493 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1335091960] [2023-11-06 20:32:58,493 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 20:32:58,494 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 20:32:58,494 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-06 20:32:58,495 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 20:32:58,495 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-06 20:32:58,495 INFO L87 Difference]: Start difference. First operand 2786 states and 3629 transitions. Second operand has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 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-06 20:32:58,791 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 20:32:58,792 INFO L93 Difference]: Finished difference Result 5234 states and 6889 transitions. [2023-11-06 20:32:58,792 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 20:32:58,792 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 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 113 [2023-11-06 20:32:58,793 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 20:32:58,814 INFO L225 Difference]: With dead ends: 5234 [2023-11-06 20:32:58,814 INFO L226 Difference]: Without dead ends: 3388 [2023-11-06 20:32:58,820 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 126 GetRequests, 121 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-06 20:32:58,820 INFO L413 NwaCegarLoop]: 164 mSDtfsCounter, 64 mSDsluCounter, 114 mSDsCounter, 0 mSdLazyCounter, 53 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 64 SdHoareTripleChecker+Valid, 278 SdHoareTripleChecker+Invalid, 53 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 53 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-06 20:32:58,821 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [64 Valid, 278 Invalid, 53 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 53 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-06 20:32:58,826 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3388 states. [2023-11-06 20:32:59,165 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3388 to 3106. [2023-11-06 20:32:59,172 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3106 states, 2535 states have (on average 1.3471400394477318) internal successors, (3415), 2550 states have internal predecessors, (3415), 340 states have call successors, (340), 231 states have call predecessors, (340), 230 states have return successors, (338), 325 states have call predecessors, (338), 338 states have call successors, (338) [2023-11-06 20:32:59,189 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3106 states to 3106 states and 4093 transitions. [2023-11-06 20:32:59,190 INFO L78 Accepts]: Start accepts. Automaton has 3106 states and 4093 transitions. Word has length 113 [2023-11-06 20:32:59,190 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 20:32:59,190 INFO L495 AbstractCegarLoop]: Abstraction has 3106 states and 4093 transitions. [2023-11-06 20:32:59,191 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 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-06 20:32:59,191 INFO L276 IsEmpty]: Start isEmpty. Operand 3106 states and 4093 transitions. [2023-11-06 20:32:59,200 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2023-11-06 20:32:59,201 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 20:32:59,201 INFO L195 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 20:32:59,212 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd50dcd8-a444-4d48-90c0-4e5afe6ef1ba/bin/utaipan-verify-FOvIYxoinp/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-06 20:32:59,407 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd50dcd8-a444-4d48-90c0-4e5afe6ef1ba/bin/utaipan-verify-FOvIYxoinp/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 20:32:59,407 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 20:32:59,408 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 20:32:59,408 INFO L85 PathProgramCache]: Analyzing trace with hash -530784661, now seen corresponding path program 1 times [2023-11-06 20:32:59,408 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-06 20:32:59,408 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [310759065] [2023-11-06 20:32:59,408 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 20:32:59,408 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 20:32:59,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 20:32:59,698 INFO L134 CoverageAnalysis]: Checked inductivity of 75 backedges. 19 proven. 26 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-11-06 20:32:59,698 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-06 20:32:59,698 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [310759065] [2023-11-06 20:32:59,698 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [310759065] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 20:32:59,698 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [361818882] [2023-11-06 20:32:59,699 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 20:32:59,699 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 20:32:59,699 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd50dcd8-a444-4d48-90c0-4e5afe6ef1ba/bin/utaipan-verify-FOvIYxoinp/z3 [2023-11-06 20:32:59,700 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd50dcd8-a444-4d48-90c0-4e5afe6ef1ba/bin/utaipan-verify-FOvIYxoinp/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 20:32:59,718 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd50dcd8-a444-4d48-90c0-4e5afe6ef1ba/bin/utaipan-verify-FOvIYxoinp/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-06 20:32:59,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 20:32:59,867 INFO L262 TraceCheckSpWp]: Trace formula consists of 515 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-06 20:32:59,871 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 20:33:00,010 INFO L134 CoverageAnalysis]: Checked inductivity of 75 backedges. 49 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2023-11-06 20:33:00,010 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 20:33:00,011 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [361818882] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 20:33:00,011 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-06 20:33:00,011 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 7 [2023-11-06 20:33:00,012 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [131928524] [2023-11-06 20:33:00,012 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 20:33:00,013 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-06 20:33:00,013 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-06 20:33:00,014 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-06 20:33:00,014 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-11-06 20:33:00,014 INFO L87 Difference]: Start difference. First operand 3106 states and 4093 transitions. Second operand has 6 states, 6 states have (on average 12.333333333333334) internal successors, (74), 5 states have internal predecessors, (74), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-11-06 20:33:00,813 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 20:33:00,813 INFO L93 Difference]: Finished difference Result 7636 states and 10035 transitions. [2023-11-06 20:33:00,814 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-06 20:33:00,814 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.333333333333334) internal successors, (74), 5 states have internal predecessors, (74), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 115 [2023-11-06 20:33:00,814 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 20:33:00,846 INFO L225 Difference]: With dead ends: 7636 [2023-11-06 20:33:00,846 INFO L226 Difference]: Without dead ends: 4536 [2023-11-06 20:33:00,854 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 126 GetRequests, 117 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=40, Invalid=70, Unknown=0, NotChecked=0, Total=110 [2023-11-06 20:33:00,855 INFO L413 NwaCegarLoop]: 116 mSDtfsCounter, 290 mSDsluCounter, 202 mSDsCounter, 0 mSdLazyCounter, 150 mSolverCounterSat, 85 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 302 SdHoareTripleChecker+Valid, 318 SdHoareTripleChecker+Invalid, 235 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 85 IncrementalHoareTripleChecker+Valid, 150 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-06 20:33:00,855 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [302 Valid, 318 Invalid, 235 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [85 Valid, 150 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-06 20:33:00,861 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4536 states. [2023-11-06 20:33:01,392 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4536 to 4532. [2023-11-06 20:33:01,410 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4532 states, 3691 states have (on average 1.3251151449471688) internal successors, (4891), 3712 states have internal predecessors, (4891), 498 states have call successors, (498), 343 states have call predecessors, (498), 342 states have return successors, (496), 477 states have call predecessors, (496), 496 states have call successors, (496) [2023-11-06 20:33:01,438 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4532 states to 4532 states and 5885 transitions. [2023-11-06 20:33:01,439 INFO L78 Accepts]: Start accepts. Automaton has 4532 states and 5885 transitions. Word has length 115 [2023-11-06 20:33:01,440 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 20:33:01,440 INFO L495 AbstractCegarLoop]: Abstraction has 4532 states and 5885 transitions. [2023-11-06 20:33:01,441 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.333333333333334) internal successors, (74), 5 states have internal predecessors, (74), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-11-06 20:33:01,441 INFO L276 IsEmpty]: Start isEmpty. Operand 4532 states and 5885 transitions. [2023-11-06 20:33:01,454 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2023-11-06 20:33:01,455 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 20:33:01,456 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-06 20:33:01,463 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd50dcd8-a444-4d48-90c0-4e5afe6ef1ba/bin/utaipan-verify-FOvIYxoinp/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-06 20:33:01,662 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd50dcd8-a444-4d48-90c0-4e5afe6ef1ba/bin/utaipan-verify-FOvIYxoinp/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 20:33:01,663 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 20:33:01,664 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 20:33:01,665 INFO L85 PathProgramCache]: Analyzing trace with hash 191326146, now seen corresponding path program 1 times [2023-11-06 20:33:01,665 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-06 20:33:01,665 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1395008155] [2023-11-06 20:33:01,665 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 20:33:01,666 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 20:33:01,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 20:33:01,790 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 22 proven. 4 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2023-11-06 20:33:01,790 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-06 20:33:01,790 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1395008155] [2023-11-06 20:33:01,790 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1395008155] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 20:33:01,790 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1790273192] [2023-11-06 20:33:01,791 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 20:33:01,791 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 20:33:01,791 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd50dcd8-a444-4d48-90c0-4e5afe6ef1ba/bin/utaipan-verify-FOvIYxoinp/z3 [2023-11-06 20:33:01,792 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd50dcd8-a444-4d48-90c0-4e5afe6ef1ba/bin/utaipan-verify-FOvIYxoinp/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 20:33:01,815 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd50dcd8-a444-4d48-90c0-4e5afe6ef1ba/bin/utaipan-verify-FOvIYxoinp/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-06 20:33:01,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 20:33:01,952 INFO L262 TraceCheckSpWp]: Trace formula consists of 519 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-06 20:33:01,956 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 20:33:01,984 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 59 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-11-06 20:33:01,984 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 20:33:01,985 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1790273192] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 20:33:01,985 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-06 20:33:01,985 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2023-11-06 20:33:01,985 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1811348981] [2023-11-06 20:33:01,985 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 20:33:01,986 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 20:33:01,986 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-06 20:33:01,986 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 20:33:01,987 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-06 20:33:01,987 INFO L87 Difference]: Start difference. First operand 4532 states and 5885 transitions. Second operand has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 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-06 20:33:02,665 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 20:33:02,665 INFO L93 Difference]: Finished difference Result 8618 states and 11307 transitions. [2023-11-06 20:33:02,666 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 20:33:02,666 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 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 116 [2023-11-06 20:33:02,666 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 20:33:02,710 INFO L225 Difference]: With dead ends: 8618 [2023-11-06 20:33:02,711 INFO L226 Difference]: Without dead ends: 5598 [2023-11-06 20:33:02,719 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 120 GetRequests, 116 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-06 20:33:02,721 INFO L413 NwaCegarLoop]: 170 mSDtfsCounter, 68 mSDsluCounter, 114 mSDsCounter, 0 mSdLazyCounter, 55 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 68 SdHoareTripleChecker+Valid, 284 SdHoareTripleChecker+Invalid, 55 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 55 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-06 20:33:02,721 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [68 Valid, 284 Invalid, 55 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 55 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-06 20:33:02,729 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5598 states. [2023-11-06 20:33:03,240 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5598 to 5084. [2023-11-06 20:33:03,248 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5084 states, 4179 states have (on average 1.3350083752093802) internal successors, (5579), 4200 states have internal predecessors, (5579), 530 states have call successors, (530), 375 states have call predecessors, (530), 374 states have return successors, (528), 509 states have call predecessors, (528), 528 states have call successors, (528) [2023-11-06 20:33:03,264 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5084 states to 5084 states and 6637 transitions. [2023-11-06 20:33:03,265 INFO L78 Accepts]: Start accepts. Automaton has 5084 states and 6637 transitions. Word has length 116 [2023-11-06 20:33:03,265 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 20:33:03,266 INFO L495 AbstractCegarLoop]: Abstraction has 5084 states and 6637 transitions. [2023-11-06 20:33:03,266 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 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-06 20:33:03,266 INFO L276 IsEmpty]: Start isEmpty. Operand 5084 states and 6637 transitions. [2023-11-06 20:33:03,281 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2023-11-06 20:33:03,281 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 20:33:03,282 INFO L195 NwaCegarLoop]: trace histogram [5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 20:33:03,289 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd50dcd8-a444-4d48-90c0-4e5afe6ef1ba/bin/utaipan-verify-FOvIYxoinp/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-06 20:33:03,488 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd50dcd8-a444-4d48-90c0-4e5afe6ef1ba/bin/utaipan-verify-FOvIYxoinp/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 20:33:03,489 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 20:33:03,489 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 20:33:03,489 INFO L85 PathProgramCache]: Analyzing trace with hash -1884302430, now seen corresponding path program 1 times [2023-11-06 20:33:03,489 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-06 20:33:03,490 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [163439239] [2023-11-06 20:33:03,490 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 20:33:03,490 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 20:33:03,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 20:33:03,959 INFO L134 CoverageAnalysis]: Checked inductivity of 82 backedges. 12 proven. 26 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2023-11-06 20:33:03,959 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-06 20:33:03,959 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [163439239] [2023-11-06 20:33:03,960 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [163439239] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 20:33:03,960 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1078399135] [2023-11-06 20:33:03,960 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 20:33:03,960 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 20:33:03,960 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd50dcd8-a444-4d48-90c0-4e5afe6ef1ba/bin/utaipan-verify-FOvIYxoinp/z3 [2023-11-06 20:33:03,961 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd50dcd8-a444-4d48-90c0-4e5afe6ef1ba/bin/utaipan-verify-FOvIYxoinp/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 20:33:03,971 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd50dcd8-a444-4d48-90c0-4e5afe6ef1ba/bin/utaipan-verify-FOvIYxoinp/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-06 20:33:04,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 20:33:04,137 INFO L262 TraceCheckSpWp]: Trace formula consists of 587 conjuncts, 15 conjunts are in the unsatisfiable core [2023-11-06 20:33:04,142 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 20:33:04,303 INFO L134 CoverageAnalysis]: Checked inductivity of 82 backedges. 62 proven. 14 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-11-06 20:33:04,304 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 20:33:04,786 INFO L134 CoverageAnalysis]: Checked inductivity of 82 backedges. 17 proven. 3 refuted. 0 times theorem prover too weak. 62 trivial. 0 not checked. [2023-11-06 20:33:04,786 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1078399135] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 20:33:04,786 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1108060325] [2023-11-06 20:33:04,809 INFO L159 IcfgInterpreter]: Started Sifa with 70 locations of interest [2023-11-06 20:33:04,809 INFO L166 IcfgInterpreter]: Building call graph [2023-11-06 20:33:04,813 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-11-06 20:33:04,818 INFO L176 IcfgInterpreter]: Starting interpretation [2023-11-06 20:33:04,819 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs