./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/systemc/token_ring.15.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version cf1a7837 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf60996d-17fe-469c-81ea-7771728bfd83/bin/utaipan-verify-NcY6lQBIFX/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf60996d-17fe-469c-81ea-7771728bfd83/bin/utaipan-verify-NcY6lQBIFX/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf60996d-17fe-469c-81ea-7771728bfd83/bin/utaipan-verify-NcY6lQBIFX/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf60996d-17fe-469c-81ea-7771728bfd83/bin/utaipan-verify-NcY6lQBIFX/config/TaipanReach.xml -i ../../sv-benchmarks/c/systemc/token_ring.15.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf60996d-17fe-469c-81ea-7771728bfd83/bin/utaipan-verify-NcY6lQBIFX/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf60996d-17fe-469c-81ea-7771728bfd83/bin/utaipan-verify-NcY6lQBIFX --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash d827a13f264a8106bf76fcdb72d7bd8ed8c070aef2487e4bd9a858009359b9d5 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-cf1a783 [2023-11-12 00:09:16,001 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-12 00:09:16,142 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf60996d-17fe-469c-81ea-7771728bfd83/bin/utaipan-verify-NcY6lQBIFX/config/svcomp-Reach-32bit-Taipan_Default.epf [2023-11-12 00:09:16,147 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-12 00:09:16,147 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-12 00:09:16,170 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-12 00:09:16,171 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-12 00:09:16,172 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-12 00:09:16,173 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-12 00:09:16,173 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-12 00:09:16,174 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-12 00:09:16,175 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-12 00:09:16,175 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-12 00:09:16,176 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-12 00:09:16,176 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-12 00:09:16,177 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-12 00:09:16,177 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-12 00:09:16,178 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-12 00:09:16,178 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-12 00:09:16,179 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-12 00:09:16,179 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-12 00:09:16,180 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-12 00:09:16,181 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-12 00:09:16,181 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-12 00:09:16,182 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-12 00:09:16,182 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-12 00:09:16,183 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-12 00:09:16,183 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-12 00:09:16,183 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-12 00:09:16,184 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-12 00:09:16,184 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-12 00:09:16,185 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-12 00:09:16,185 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-12 00:09:16,186 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-12 00:09:16,186 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-12 00:09:16,187 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-12 00:09:16,187 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 00:09:16,188 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-12 00:09:16,188 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-12 00:09:16,189 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-12 00:09:16,189 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-12 00:09:16,193 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-12 00:09:16,194 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-12 00:09:16,194 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-12 00:09:16,195 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-12 00:09:16,195 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_bf60996d-17fe-469c-81ea-7771728bfd83/bin/utaipan-verify-NcY6lQBIFX/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf60996d-17fe-469c-81ea-7771728bfd83/bin/utaipan-verify-NcY6lQBIFX Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> d827a13f264a8106bf76fcdb72d7bd8ed8c070aef2487e4bd9a858009359b9d5 [2023-11-12 00:09:16,540 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-12 00:09:16,577 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-12 00:09:16,580 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-12 00:09:16,581 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-12 00:09:16,582 INFO L274 PluginConnector]: CDTParser initialized [2023-11-12 00:09:16,584 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf60996d-17fe-469c-81ea-7771728bfd83/bin/utaipan-verify-NcY6lQBIFX/../../sv-benchmarks/c/systemc/token_ring.15.cil.c [2023-11-12 00:09:19,809 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-12 00:09:20,108 INFO L384 CDTParser]: Found 1 translation units. [2023-11-12 00:09:20,109 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf60996d-17fe-469c-81ea-7771728bfd83/sv-benchmarks/c/systemc/token_ring.15.cil.c [2023-11-12 00:09:20,128 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf60996d-17fe-469c-81ea-7771728bfd83/bin/utaipan-verify-NcY6lQBIFX/data/f521b64b4/a15e3226fd52430a8b6dd303fe48da64/FLAG33c460268 [2023-11-12 00:09:20,144 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf60996d-17fe-469c-81ea-7771728bfd83/bin/utaipan-verify-NcY6lQBIFX/data/f521b64b4/a15e3226fd52430a8b6dd303fe48da64 [2023-11-12 00:09:20,146 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-12 00:09:20,148 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-12 00:09:20,150 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-12 00:09:20,155 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-12 00:09:20,161 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-12 00:09:20,162 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 12:09:20" (1/1) ... [2023-11-12 00:09:20,163 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@710899ee and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:09:20, skipping insertion in model container [2023-11-12 00:09:20,163 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 12:09:20" (1/1) ... [2023-11-12 00:09:20,241 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-12 00:09:20,407 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_bf60996d-17fe-469c-81ea-7771728bfd83/sv-benchmarks/c/systemc/token_ring.15.cil.c[669,682] [2023-11-12 00:09:20,609 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 00:09:20,625 INFO L202 MainTranslator]: Completed pre-run [2023-11-12 00:09:20,648 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_bf60996d-17fe-469c-81ea-7771728bfd83/sv-benchmarks/c/systemc/token_ring.15.cil.c[669,682] [2023-11-12 00:09:20,772 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 00:09:20,801 INFO L206 MainTranslator]: Completed translation [2023-11-12 00:09:20,802 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:09:20 WrapperNode [2023-11-12 00:09:20,802 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-12 00:09:20,803 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-12 00:09:20,804 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-12 00:09:20,804 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-12 00:09:20,812 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:09:20" (1/1) ... [2023-11-12 00:09:20,829 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:09:20" (1/1) ... [2023-11-12 00:09:20,894 INFO L138 Inliner]: procedures = 54, calls = 71, calls flagged for inlining = 37, calls inlined = 37, statements flattened = 943 [2023-11-12 00:09:20,895 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-12 00:09:20,896 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-12 00:09:20,896 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-12 00:09:20,896 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-12 00:09:20,906 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:09:20" (1/1) ... [2023-11-12 00:09:20,907 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:09:20" (1/1) ... [2023-11-12 00:09:20,913 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:09:20" (1/1) ... [2023-11-12 00:09:20,913 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:09:20" (1/1) ... [2023-11-12 00:09:20,931 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:09:20" (1/1) ... [2023-11-12 00:09:20,963 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:09:20" (1/1) ... [2023-11-12 00:09:20,966 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:09:20" (1/1) ... [2023-11-12 00:09:20,971 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:09:20" (1/1) ... [2023-11-12 00:09:20,979 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-12 00:09:20,982 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-12 00:09:20,983 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-12 00:09:20,983 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-12 00:09:20,984 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:09:20" (1/1) ... [2023-11-12 00:09:20,996 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 00:09:21,009 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf60996d-17fe-469c-81ea-7771728bfd83/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:09:21,027 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf60996d-17fe-469c-81ea-7771728bfd83/bin/utaipan-verify-NcY6lQBIFX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-12 00:09:21,047 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf60996d-17fe-469c-81ea-7771728bfd83/bin/utaipan-verify-NcY6lQBIFX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-12 00:09:21,076 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-12 00:09:21,077 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2023-11-12 00:09:21,077 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2023-11-12 00:09:21,077 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2023-11-12 00:09:21,078 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2023-11-12 00:09:21,078 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2023-11-12 00:09:21,080 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2023-11-12 00:09:21,081 INFO L130 BoogieDeclarations]: Found specification of procedure error [2023-11-12 00:09:21,081 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2023-11-12 00:09:21,081 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2023-11-12 00:09:21,082 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2023-11-12 00:09:21,082 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2023-11-12 00:09:21,082 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2023-11-12 00:09:21,082 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2023-11-12 00:09:21,082 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2023-11-12 00:09:21,083 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-12 00:09:21,083 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-12 00:09:21,083 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-12 00:09:21,272 INFO L236 CfgBuilder]: Building ICFG [2023-11-12 00:09:21,275 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-12 00:09:22,454 INFO L277 CfgBuilder]: Performing block encoding [2023-11-12 00:09:23,121 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-12 00:09:23,121 INFO L302 CfgBuilder]: Removed 16 assume(true) statements. [2023-11-12 00:09:23,125 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 12:09:23 BoogieIcfgContainer [2023-11-12 00:09:23,126 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-12 00:09:23,131 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-12 00:09:23,132 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-12 00:09:23,135 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-12 00:09:23,136 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 12:09:20" (1/3) ... [2023-11-12 00:09:23,137 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6d3b4d6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 12:09:23, skipping insertion in model container [2023-11-12 00:09:23,138 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:09:20" (2/3) ... [2023-11-12 00:09:23,139 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6d3b4d6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 12:09:23, skipping insertion in model container [2023-11-12 00:09:23,140 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 12:09:23" (3/3) ... [2023-11-12 00:09:23,141 INFO L112 eAbstractionObserver]: Analyzing ICFG token_ring.15.cil.c [2023-11-12 00:09:23,164 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-12 00:09:23,165 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-12 00:09:23,248 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-12 00:09:23,259 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@3f707bcb, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-12 00:09:23,260 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-12 00:09:23,267 INFO L276 IsEmpty]: Start isEmpty. Operand has 219 states, 181 states have (on average 1.5248618784530388) internal successors, (276), 185 states have internal predecessors, (276), 29 states have call successors, (29), 7 states have call predecessors, (29), 7 states have return successors, (29), 28 states have call predecessors, (29), 29 states have call successors, (29) [2023-11-12 00:09:23,284 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2023-11-12 00:09:23,284 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:09:23,286 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:09:23,287 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:09:23,296 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:09:23,296 INFO L85 PathProgramCache]: Analyzing trace with hash -560234320, now seen corresponding path program 1 times [2023-11-12 00:09:23,307 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:09:23,308 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [76372877] [2023-11-12 00:09:23,308 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:09:23,309 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:09:23,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:09:24,016 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 00:09:24,017 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:09:24,017 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [76372877] [2023-11-12 00:09:24,018 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [76372877] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:09:24,018 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:09:24,019 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-12 00:09:24,020 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [602661950] [2023-11-12 00:09:24,021 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:09:24,026 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 00:09:24,026 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:09:24,057 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 00:09:24,057 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-12 00:09:24,061 INFO L87 Difference]: Start difference. First operand has 219 states, 181 states have (on average 1.5248618784530388) internal successors, (276), 185 states have internal predecessors, (276), 29 states have call successors, (29), 7 states have call predecessors, (29), 7 states have return successors, (29), 28 states have call predecessors, (29), 29 states have call successors, (29) Second operand has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 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-12 00:09:24,730 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:09:24,731 INFO L93 Difference]: Finished difference Result 634 states and 985 transitions. [2023-11-12 00:09:24,732 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-12 00:09:24,733 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 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 70 [2023-11-12 00:09:24,733 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:09:24,748 INFO L225 Difference]: With dead ends: 634 [2023-11-12 00:09:24,748 INFO L226 Difference]: Without dead ends: 416 [2023-11-12 00:09:24,754 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-12 00:09:24,758 INFO L413 NwaCegarLoop]: 520 mSDtfsCounter, 581 mSDsluCounter, 416 mSDsCounter, 0 mSdLazyCounter, 322 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 581 SdHoareTripleChecker+Valid, 936 SdHoareTripleChecker+Invalid, 333 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 322 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-12 00:09:24,759 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [581 Valid, 936 Invalid, 333 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 322 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-12 00:09:24,777 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 416 states. [2023-11-12 00:09:24,832 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 416 to 415. [2023-11-12 00:09:24,834 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 415 states, 350 states have (on average 1.4914285714285713) internal successors, (522), 353 states have internal predecessors, (522), 52 states have call successors, (52), 13 states have call predecessors, (52), 12 states have return successors, (50), 49 states have call predecessors, (50), 50 states have call successors, (50) [2023-11-12 00:09:24,838 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 415 states to 415 states and 624 transitions. [2023-11-12 00:09:24,840 INFO L78 Accepts]: Start accepts. Automaton has 415 states and 624 transitions. Word has length 70 [2023-11-12 00:09:24,840 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:09:24,840 INFO L495 AbstractCegarLoop]: Abstraction has 415 states and 624 transitions. [2023-11-12 00:09:24,841 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 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-12 00:09:24,841 INFO L276 IsEmpty]: Start isEmpty. Operand 415 states and 624 transitions. [2023-11-12 00:09:24,850 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2023-11-12 00:09:24,851 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:09:24,851 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2023-11-12 00:09:24,851 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-12 00:09:24,852 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:09:24,852 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:09:24,852 INFO L85 PathProgramCache]: Analyzing trace with hash -2038899430, now seen corresponding path program 1 times [2023-11-12 00:09:24,853 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:09:24,853 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2055412067] [2023-11-12 00:09:24,853 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:09:24,853 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:09:24,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:09:25,187 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2023-11-12 00:09:25,188 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:09:25,188 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2055412067] [2023-11-12 00:09:25,188 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2055412067] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:09:25,189 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [3155974] [2023-11-12 00:09:25,189 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:09:25,189 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:09:25,189 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf60996d-17fe-469c-81ea-7771728bfd83/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:09:25,193 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf60996d-17fe-469c-81ea-7771728bfd83/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:09:25,225 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf60996d-17fe-469c-81ea-7771728bfd83/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-12 00:09:25,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:09:25,536 INFO L262 TraceCheckSpWp]: Trace formula consists of 1054 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-12 00:09:25,550 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:09:25,663 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2023-11-12 00:09:25,670 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:09:25,671 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [3155974] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:09:25,672 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:09:25,672 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2023-11-12 00:09:25,673 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [250993486] [2023-11-12 00:09:25,675 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:09:25,677 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:09:25,678 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:09:25,679 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:09:25,679 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-12 00:09:25,680 INFO L87 Difference]: Start difference. First operand 415 states and 624 transitions. Second operand has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 2 states have internal predecessors, (89), 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-12 00:09:25,901 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:09:25,901 INFO L93 Difference]: Finished difference Result 1228 states and 1877 transitions. [2023-11-12 00:09:25,902 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:09:25,902 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 2 states have internal predecessors, (89), 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 144 [2023-11-12 00:09:25,903 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:09:25,913 INFO L225 Difference]: With dead ends: 1228 [2023-11-12 00:09:25,914 INFO L226 Difference]: Without dead ends: 818 [2023-11-12 00:09:25,916 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 147 GetRequests, 144 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-12 00:09:25,918 INFO L413 NwaCegarLoop]: 334 mSDtfsCounter, 299 mSDsluCounter, 263 mSDsCounter, 0 mSdLazyCounter, 109 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 299 SdHoareTripleChecker+Valid, 597 SdHoareTripleChecker+Invalid, 111 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 109 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-12 00:09:25,919 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [299 Valid, 597 Invalid, 111 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 109 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-12 00:09:25,921 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 818 states. [2023-11-12 00:09:25,999 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 818 to 812. [2023-11-12 00:09:26,002 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 812 states, 691 states have (on average 1.4891461649782922) internal successors, (1029), 695 states have internal predecessors, (1029), 96 states have call successors, (96), 25 states have call predecessors, (96), 24 states have return successors, (94), 92 states have call predecessors, (94), 94 states have call successors, (94) [2023-11-12 00:09:26,009 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 812 states to 812 states and 1219 transitions. [2023-11-12 00:09:26,009 INFO L78 Accepts]: Start accepts. Automaton has 812 states and 1219 transitions. Word has length 144 [2023-11-12 00:09:26,010 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:09:26,010 INFO L495 AbstractCegarLoop]: Abstraction has 812 states and 1219 transitions. [2023-11-12 00:09:26,010 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 2 states have internal predecessors, (89), 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-12 00:09:26,011 INFO L276 IsEmpty]: Start isEmpty. Operand 812 states and 1219 transitions. [2023-11-12 00:09:26,015 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2023-11-12 00:09:26,016 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:09:26,016 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2023-11-12 00:09:26,029 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf60996d-17fe-469c-81ea-7771728bfd83/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-12 00:09:26,224 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf60996d-17fe-469c-81ea-7771728bfd83/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:09:26,225 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:09:26,225 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:09:26,226 INFO L85 PathProgramCache]: Analyzing trace with hash 854252572, now seen corresponding path program 1 times [2023-11-12 00:09:26,226 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:09:26,226 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1877431847] [2023-11-12 00:09:26,226 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:09:26,226 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:09:26,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:09:26,554 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2023-11-12 00:09:26,555 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:09:26,556 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1877431847] [2023-11-12 00:09:26,556 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1877431847] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:09:26,562 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1707305619] [2023-11-12 00:09:26,563 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:09:26,563 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:09:26,563 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf60996d-17fe-469c-81ea-7771728bfd83/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:09:26,567 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf60996d-17fe-469c-81ea-7771728bfd83/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:09:26,585 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf60996d-17fe-469c-81ea-7771728bfd83/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-12 00:09:26,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:09:26,859 INFO L262 TraceCheckSpWp]: Trace formula consists of 1048 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-12 00:09:26,867 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:09:26,963 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 35 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-11-12 00:09:26,963 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:09:26,964 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1707305619] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:09:26,964 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:09:26,965 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2023-11-12 00:09:26,965 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [831688836] [2023-11-12 00:09:26,965 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:09:26,967 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:09:26,967 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:09:26,969 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:09:26,969 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-12 00:09:26,969 INFO L87 Difference]: Start difference. First operand 812 states and 1219 transitions. Second operand has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 2 states have internal predecessors, (113), 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-12 00:09:27,217 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:09:27,218 INFO L93 Difference]: Finished difference Result 2413 states and 3682 transitions. [2023-11-12 00:09:27,218 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:09:27,219 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 2 states have internal predecessors, (113), 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 144 [2023-11-12 00:09:27,220 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:09:27,235 INFO L225 Difference]: With dead ends: 2413 [2023-11-12 00:09:27,235 INFO L226 Difference]: Without dead ends: 1606 [2023-11-12 00:09:27,238 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 147 GetRequests, 144 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-12 00:09:27,242 INFO L413 NwaCegarLoop]: 290 mSDtfsCounter, 275 mSDsluCounter, 263 mSDsCounter, 0 mSdLazyCounter, 109 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 275 SdHoareTripleChecker+Valid, 553 SdHoareTripleChecker+Invalid, 111 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 109 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-12 00:09:27,243 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [275 Valid, 553 Invalid, 111 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 109 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-12 00:09:27,246 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1606 states. [2023-11-12 00:09:27,373 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1606 to 1598. [2023-11-12 00:09:27,379 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1598 states, 1367 states have (on average 1.4857351865398682) internal successors, (2031), 1373 states have internal predecessors, (2031), 182 states have call successors, (182), 49 states have call predecessors, (182), 48 states have return successors, (180), 176 states have call predecessors, (180), 180 states have call successors, (180) [2023-11-12 00:09:27,393 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1598 states to 1598 states and 2393 transitions. [2023-11-12 00:09:27,393 INFO L78 Accepts]: Start accepts. Automaton has 1598 states and 2393 transitions. Word has length 144 [2023-11-12 00:09:27,394 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:09:27,394 INFO L495 AbstractCegarLoop]: Abstraction has 1598 states and 2393 transitions. [2023-11-12 00:09:27,394 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 2 states have internal predecessors, (113), 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-12 00:09:27,394 INFO L276 IsEmpty]: Start isEmpty. Operand 1598 states and 2393 transitions. [2023-11-12 00:09:27,402 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2023-11-12 00:09:27,402 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:09:27,402 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2023-11-12 00:09:27,415 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf60996d-17fe-469c-81ea-7771728bfd83/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-12 00:09:27,610 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf60996d-17fe-469c-81ea-7771728bfd83/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:09:27,610 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:09:27,610 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:09:27,611 INFO L85 PathProgramCache]: Analyzing trace with hash -660913890, now seen corresponding path program 1 times [2023-11-12 00:09:27,611 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:09:27,611 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1118707370] [2023-11-12 00:09:27,611 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:09:27,611 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:09:27,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:09:27,833 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2023-11-12 00:09:27,833 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:09:27,836 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1118707370] [2023-11-12 00:09:27,837 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1118707370] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:09:27,839 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [345527543] [2023-11-12 00:09:27,840 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:09:27,841 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:09:27,842 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf60996d-17fe-469c-81ea-7771728bfd83/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:09:27,843 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf60996d-17fe-469c-81ea-7771728bfd83/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:09:27,850 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf60996d-17fe-469c-81ea-7771728bfd83/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-12 00:09:28,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:09:28,143 INFO L262 TraceCheckSpWp]: Trace formula consists of 1042 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-12 00:09:28,149 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:09:28,197 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2023-11-12 00:09:28,197 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:09:28,197 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [345527543] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:09:28,198 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:09:28,198 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2023-11-12 00:09:28,198 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1023906410] [2023-11-12 00:09:28,198 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:09:28,199 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:09:28,199 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:09:28,200 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:09:28,200 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-12 00:09:28,201 INFO L87 Difference]: Start difference. First operand 1598 states and 2393 transitions. Second operand has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 2 states have internal predecessors, (86), 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-12 00:09:28,542 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:09:28,542 INFO L93 Difference]: Finished difference Result 4759 states and 7242 transitions. [2023-11-12 00:09:28,543 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:09:28,544 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 2 states have internal predecessors, (86), 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 144 [2023-11-12 00:09:28,544 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:09:28,569 INFO L225 Difference]: With dead ends: 4759 [2023-11-12 00:09:28,569 INFO L226 Difference]: Without dead ends: 3166 [2023-11-12 00:09:28,578 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 147 GetRequests, 144 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-12 00:09:28,580 INFO L413 NwaCegarLoop]: 272 mSDtfsCounter, 302 mSDsluCounter, 263 mSDsCounter, 0 mSdLazyCounter, 106 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 302 SdHoareTripleChecker+Valid, 535 SdHoareTripleChecker+Invalid, 108 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 106 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-12 00:09:28,582 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [302 Valid, 535 Invalid, 108 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 106 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-12 00:09:28,588 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3166 states. [2023-11-12 00:09:28,762 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3166 to 3154. [2023-11-12 00:09:28,769 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3154 states, 2707 states have (on average 1.481714074621352) internal successors, (4011), 2717 states have internal predecessors, (4011), 350 states have call successors, (350), 97 states have call predecessors, (350), 96 states have return successors, (348), 340 states have call predecessors, (348), 348 states have call successors, (348) [2023-11-12 00:09:28,793 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3154 states to 3154 states and 4709 transitions. [2023-11-12 00:09:28,794 INFO L78 Accepts]: Start accepts. Automaton has 3154 states and 4709 transitions. Word has length 144 [2023-11-12 00:09:28,794 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:09:28,795 INFO L495 AbstractCegarLoop]: Abstraction has 3154 states and 4709 transitions. [2023-11-12 00:09:28,795 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 2 states have internal predecessors, (86), 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-12 00:09:28,795 INFO L276 IsEmpty]: Start isEmpty. Operand 3154 states and 4709 transitions. [2023-11-12 00:09:28,806 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2023-11-12 00:09:28,807 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:09:28,807 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2023-11-12 00:09:28,816 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf60996d-17fe-469c-81ea-7771728bfd83/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-12 00:09:29,015 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf60996d-17fe-469c-81ea-7771728bfd83/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:09:29,016 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:09:29,016 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:09:29,016 INFO L85 PathProgramCache]: Analyzing trace with hash 2121648860, now seen corresponding path program 1 times [2023-11-12 00:09:29,016 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:09:29,016 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1130882147] [2023-11-12 00:09:29,016 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:09:29,017 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:09:29,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:09:29,178 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2023-11-12 00:09:29,178 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:09:29,178 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1130882147] [2023-11-12 00:09:29,179 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1130882147] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:09:29,179 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [568276292] [2023-11-12 00:09:29,179 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:09:29,179 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:09:29,180 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf60996d-17fe-469c-81ea-7771728bfd83/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:09:29,181 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf60996d-17fe-469c-81ea-7771728bfd83/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:09:29,188 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf60996d-17fe-469c-81ea-7771728bfd83/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-12 00:09:29,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:09:29,514 INFO L262 TraceCheckSpWp]: Trace formula consists of 1036 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-12 00:09:29,519 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:09:29,592 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 29 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2023-11-12 00:09:29,592 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:09:29,592 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [568276292] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:09:29,592 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:09:29,594 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2023-11-12 00:09:29,594 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1042753395] [2023-11-12 00:09:29,594 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:09:29,595 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:09:29,595 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:09:29,596 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:09:29,596 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-12 00:09:29,596 INFO L87 Difference]: Start difference. First operand 3154 states and 4709 transitions. Second operand has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 2 states have internal predecessors, (107), 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-12 00:09:29,982 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:09:29,982 INFO L93 Difference]: Finished difference Result 9403 states and 14262 transitions. [2023-11-12 00:09:29,983 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:09:29,983 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 2 states have internal predecessors, (107), 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 144 [2023-11-12 00:09:29,983 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:09:30,034 INFO L225 Difference]: With dead ends: 9403 [2023-11-12 00:09:30,034 INFO L226 Difference]: Without dead ends: 6254 [2023-11-12 00:09:30,047 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 147 GetRequests, 144 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-12 00:09:30,050 INFO L413 NwaCegarLoop]: 272 mSDtfsCounter, 281 mSDsluCounter, 263 mSDsCounter, 0 mSdLazyCounter, 106 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 281 SdHoareTripleChecker+Valid, 535 SdHoareTripleChecker+Invalid, 108 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 106 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-12 00:09:30,050 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [281 Valid, 535 Invalid, 108 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 106 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-12 00:09:30,060 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6254 states. [2023-11-12 00:09:30,430 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6254 to 6234. [2023-11-12 00:09:30,446 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6234 states, 5363 states have (on average 1.4773447697184412) internal successors, (7923), 5381 states have internal predecessors, (7923), 678 states have call successors, (678), 193 states have call predecessors, (678), 192 states have return successors, (676), 660 states have call predecessors, (676), 676 states have call successors, (676) [2023-11-12 00:09:30,484 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6234 states to 6234 states and 9277 transitions. [2023-11-12 00:09:30,485 INFO L78 Accepts]: Start accepts. Automaton has 6234 states and 9277 transitions. Word has length 144 [2023-11-12 00:09:30,485 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:09:30,485 INFO L495 AbstractCegarLoop]: Abstraction has 6234 states and 9277 transitions. [2023-11-12 00:09:30,486 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 2 states have internal predecessors, (107), 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-12 00:09:30,486 INFO L276 IsEmpty]: Start isEmpty. Operand 6234 states and 9277 transitions. [2023-11-12 00:09:30,503 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2023-11-12 00:09:30,503 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:09:30,503 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2023-11-12 00:09:30,515 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf60996d-17fe-469c-81ea-7771728bfd83/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-11-12 00:09:30,710 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf60996d-17fe-469c-81ea-7771728bfd83/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:09:30,711 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:09:30,711 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:09:30,711 INFO L85 PathProgramCache]: Analyzing trace with hash 1599268446, now seen corresponding path program 1 times [2023-11-12 00:09:30,711 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:09:30,711 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [261096820] [2023-11-12 00:09:30,711 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:09:30,712 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:09:30,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:09:30,905 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2023-11-12 00:09:30,905 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:09:30,906 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [261096820] [2023-11-12 00:09:30,906 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [261096820] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:09:30,906 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2086637447] [2023-11-12 00:09:30,906 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:09:30,906 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:09:30,906 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf60996d-17fe-469c-81ea-7771728bfd83/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:09:30,907 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf60996d-17fe-469c-81ea-7771728bfd83/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:09:30,937 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf60996d-17fe-469c-81ea-7771728bfd83/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-12 00:09:31,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:09:31,180 INFO L262 TraceCheckSpWp]: Trace formula consists of 1030 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-12 00:09:31,184 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:09:31,220 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2023-11-12 00:09:31,221 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:09:31,221 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2086637447] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:09:31,221 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:09:31,221 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 4 [2023-11-12 00:09:31,221 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [687018921] [2023-11-12 00:09:31,222 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:09:31,222 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:09:31,222 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:09:31,223 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:09:31,223 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-12 00:09:31,223 INFO L87 Difference]: Start difference. First operand 6234 states and 9277 transitions. Second operand has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 2 states have internal predecessors, (95), 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-12 00:09:31,753 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:09:31,753 INFO L93 Difference]: Finished difference Result 18595 states and 28102 transitions. [2023-11-12 00:09:31,753 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:09:31,754 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 2 states have internal predecessors, (95), 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 144 [2023-11-12 00:09:31,754 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:09:31,843 INFO L225 Difference]: With dead ends: 18595 [2023-11-12 00:09:31,843 INFO L226 Difference]: Without dead ends: 12366 [2023-11-12 00:09:31,871 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 147 GetRequests, 145 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-12 00:09:31,872 INFO L413 NwaCegarLoop]: 290 mSDtfsCounter, 293 mSDsluCounter, 263 mSDsCounter, 0 mSdLazyCounter, 109 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 293 SdHoareTripleChecker+Valid, 553 SdHoareTripleChecker+Invalid, 111 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 109 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-12 00:09:31,872 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [293 Valid, 553 Invalid, 111 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 109 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-12 00:09:31,889 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12366 states. [2023-11-12 00:09:32,450 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12366 to 12330. [2023-11-12 00:09:32,484 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12330 states, 10627 states have (on average 1.4727580690693516) internal successors, (15651), 10661 states have internal predecessors, (15651), 1318 states have call successors, (1318), 385 states have call predecessors, (1318), 384 states have return successors, (1316), 1284 states have call predecessors, (1316), 1316 states have call successors, (1316) [2023-11-12 00:09:32,545 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12330 states to 12330 states and 18285 transitions. [2023-11-12 00:09:32,546 INFO L78 Accepts]: Start accepts. Automaton has 12330 states and 18285 transitions. Word has length 144 [2023-11-12 00:09:32,547 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:09:32,547 INFO L495 AbstractCegarLoop]: Abstraction has 12330 states and 18285 transitions. [2023-11-12 00:09:32,548 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 2 states have internal predecessors, (95), 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-12 00:09:32,548 INFO L276 IsEmpty]: Start isEmpty. Operand 12330 states and 18285 transitions. [2023-11-12 00:09:32,690 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2023-11-12 00:09:32,690 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:09:32,690 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2023-11-12 00:09:32,711 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf60996d-17fe-469c-81ea-7771728bfd83/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-12 00:09:32,897 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf60996d-17fe-469c-81ea-7771728bfd83/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:09:32,898 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:09:32,898 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:09:32,898 INFO L85 PathProgramCache]: Analyzing trace with hash -857157920, now seen corresponding path program 1 times [2023-11-12 00:09:32,898 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:09:32,898 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1501969585] [2023-11-12 00:09:32,899 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:09:32,899 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:09:32,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:09:33,054 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2023-11-12 00:09:33,055 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:09:33,055 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1501969585] [2023-11-12 00:09:33,055 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1501969585] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:09:33,055 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [589912084] [2023-11-12 00:09:33,056 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:09:33,056 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:09:33,056 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf60996d-17fe-469c-81ea-7771728bfd83/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:09:33,057 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf60996d-17fe-469c-81ea-7771728bfd83/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:09:33,077 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf60996d-17fe-469c-81ea-7771728bfd83/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-12 00:09:33,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:09:33,330 INFO L262 TraceCheckSpWp]: Trace formula consists of 1024 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-12 00:09:33,335 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:09:33,413 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 38 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2023-11-12 00:09:33,413 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:09:33,413 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [589912084] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:09:33,414 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:09:33,414 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2023-11-12 00:09:33,414 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [764353716] [2023-11-12 00:09:33,414 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:09:33,415 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:09:33,415 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:09:33,416 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:09:33,416 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-12 00:09:33,416 INFO L87 Difference]: Start difference. First operand 12330 states and 18285 transitions. Second operand has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 2 states have internal predecessors, (116), 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-12 00:09:34,562 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:09:34,562 INFO L93 Difference]: Finished difference Result 36787 states and 55382 transitions. [2023-11-12 00:09:34,562 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:09:34,563 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 2 states have internal predecessors, (116), 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 144 [2023-11-12 00:09:34,563 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:09:34,681 INFO L225 Difference]: With dead ends: 36787 [2023-11-12 00:09:34,681 INFO L226 Difference]: Without dead ends: 24462 [2023-11-12 00:09:34,727 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 147 GetRequests, 144 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-12 00:09:34,728 INFO L413 NwaCegarLoop]: 272 mSDtfsCounter, 272 mSDsluCounter, 263 mSDsCounter, 0 mSdLazyCounter, 106 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 272 SdHoareTripleChecker+Valid, 535 SdHoareTripleChecker+Invalid, 108 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 106 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-12 00:09:34,728 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [272 Valid, 535 Invalid, 108 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 106 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-12 00:09:34,760 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24462 states. [2023-11-12 00:09:35,716 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24462 to 24394. [2023-11-12 00:09:35,752 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24394 states, 21059 states have (on average 1.468018424426611) internal successors, (30915), 21125 states have internal predecessors, (30915), 2566 states have call successors, (2566), 769 states have call predecessors, (2566), 768 states have return successors, (2564), 2500 states have call predecessors, (2564), 2564 states have call successors, (2564) [2023-11-12 00:09:35,875 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24394 states to 24394 states and 36045 transitions. [2023-11-12 00:09:35,876 INFO L78 Accepts]: Start accepts. Automaton has 24394 states and 36045 transitions. Word has length 144 [2023-11-12 00:09:35,878 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:09:35,879 INFO L495 AbstractCegarLoop]: Abstraction has 24394 states and 36045 transitions. [2023-11-12 00:09:35,879 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 2 states have internal predecessors, (116), 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-12 00:09:35,879 INFO L276 IsEmpty]: Start isEmpty. Operand 24394 states and 36045 transitions. [2023-11-12 00:09:35,932 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2023-11-12 00:09:35,932 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:09:35,932 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2023-11-12 00:09:35,950 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf60996d-17fe-469c-81ea-7771728bfd83/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-12 00:09:36,141 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf60996d-17fe-469c-81ea-7771728bfd83/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:09:36,141 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:09:36,142 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:09:36,142 INFO L85 PathProgramCache]: Analyzing trace with hash 2091931934, now seen corresponding path program 1 times [2023-11-12 00:09:36,142 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:09:36,142 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [362681766] [2023-11-12 00:09:36,143 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:09:36,143 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:09:36,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:09:36,436 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2023-11-12 00:09:36,436 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:09:36,436 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [362681766] [2023-11-12 00:09:36,437 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [362681766] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:09:36,437 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1830293300] [2023-11-12 00:09:36,437 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:09:36,437 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:09:36,437 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf60996d-17fe-469c-81ea-7771728bfd83/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:09:36,438 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf60996d-17fe-469c-81ea-7771728bfd83/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:09:36,461 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf60996d-17fe-469c-81ea-7771728bfd83/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-12 00:09:36,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:09:36,718 INFO L262 TraceCheckSpWp]: Trace formula consists of 1018 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-12 00:09:36,722 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:09:36,763 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-11-12 00:09:36,763 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:09:36,763 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1830293300] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:09:36,763 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:09:36,764 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 4 [2023-11-12 00:09:36,764 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [872037680] [2023-11-12 00:09:36,764 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:09:36,764 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:09:36,765 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:09:36,765 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:09:36,765 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-12 00:09:36,766 INFO L87 Difference]: Start difference. First operand 24394 states and 36045 transitions. Second operand has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 2 states have internal predecessors, (101), 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-12 00:09:38,557 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:09:38,557 INFO L93 Difference]: Finished difference Result 72787 states and 109142 transitions. [2023-11-12 00:09:38,558 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:09:38,558 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 2 states have internal predecessors, (101), 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 144 [2023-11-12 00:09:38,558 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:09:38,761 INFO L225 Difference]: With dead ends: 72787 [2023-11-12 00:09:38,761 INFO L226 Difference]: Without dead ends: 48398 [2023-11-12 00:09:38,825 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 147 GetRequests, 145 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-12 00:09:38,825 INFO L413 NwaCegarLoop]: 272 mSDtfsCounter, 287 mSDsluCounter, 263 mSDsCounter, 0 mSdLazyCounter, 106 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 287 SdHoareTripleChecker+Valid, 535 SdHoareTripleChecker+Invalid, 108 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 106 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-12 00:09:38,826 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [287 Valid, 535 Invalid, 108 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 106 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-12 00:09:38,880 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48398 states. [2023-11-12 00:09:40,698 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48398 to 48266. [2023-11-12 00:09:40,768 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 48266 states, 41731 states have (on average 1.4631568857683737) internal successors, (61059), 41861 states have internal predecessors, (61059), 4998 states have call successors, (4998), 1537 states have call predecessors, (4998), 1536 states have return successors, (4996), 4868 states have call predecessors, (4996), 4996 states have call successors, (4996) [2023-11-12 00:09:41,154 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48266 states to 48266 states and 71053 transitions. [2023-11-12 00:09:41,158 INFO L78 Accepts]: Start accepts. Automaton has 48266 states and 71053 transitions. Word has length 144 [2023-11-12 00:09:41,158 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:09:41,158 INFO L495 AbstractCegarLoop]: Abstraction has 48266 states and 71053 transitions. [2023-11-12 00:09:41,159 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 2 states have internal predecessors, (101), 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-12 00:09:41,159 INFO L276 IsEmpty]: Start isEmpty. Operand 48266 states and 71053 transitions. [2023-11-12 00:09:41,249 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2023-11-12 00:09:41,249 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:09:41,249 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2023-11-12 00:09:41,262 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf60996d-17fe-469c-81ea-7771728bfd83/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-12 00:09:41,458 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf60996d-17fe-469c-81ea-7771728bfd83/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:09:41,459 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:09:41,459 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:09:41,459 INFO L85 PathProgramCache]: Analyzing trace with hash -1460188384, now seen corresponding path program 1 times [2023-11-12 00:09:41,460 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:09:41,460 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1882361307] [2023-11-12 00:09:41,460 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:09:41,460 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:09:41,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:09:42,433 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2023-11-12 00:09:42,433 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:09:42,433 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1882361307] [2023-11-12 00:09:42,434 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1882361307] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:09:42,434 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:09:42,434 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-12 00:09:42,436 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [926064672] [2023-11-12 00:09:42,436 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:09:42,437 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-12 00:09:42,437 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:09:42,438 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-12 00:09:42,438 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-12 00:09:42,439 INFO L87 Difference]: Start difference. First operand 48266 states and 71053 transitions. Second operand has 6 states, 6 states have (on average 13.833333333333334) internal successors, (83), 6 states have internal predecessors, (83), 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-12 00:09:46,334 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:09:46,334 INFO L93 Difference]: Finished difference Result 155922 states and 230547 transitions. [2023-11-12 00:09:46,335 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-12 00:09:46,335 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.833333333333334) internal successors, (83), 6 states have internal predecessors, (83), 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 144 [2023-11-12 00:09:46,335 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:09:46,769 INFO L225 Difference]: With dead ends: 155922 [2023-11-12 00:09:46,769 INFO L226 Difference]: Without dead ends: 107662 [2023-11-12 00:09:46,879 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-12 00:09:46,881 INFO L413 NwaCegarLoop]: 300 mSDtfsCounter, 946 mSDsluCounter, 537 mSDsCounter, 0 mSdLazyCounter, 333 mSolverCounterSat, 114 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 968 SdHoareTripleChecker+Valid, 837 SdHoareTripleChecker+Invalid, 447 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 114 IncrementalHoareTripleChecker+Valid, 333 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-12 00:09:46,882 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [968 Valid, 837 Invalid, 447 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [114 Valid, 333 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-12 00:09:47,001 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 107662 states. [2023-11-12 00:09:51,219 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 107662 to 94986. [2023-11-12 00:09:51,292 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 94986 states, 82179 states have (on average 1.4579272076807943) internal successors, (119811), 82437 states have internal predecessors, (119811), 9734 states have call successors, (9734), 3073 states have call predecessors, (9734), 3072 states have return successors, (9732), 9476 states have call predecessors, (9732), 9732 states have call successors, (9732) [2023-11-12 00:09:51,722 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 94986 states to 94986 states and 139277 transitions. [2023-11-12 00:09:51,726 INFO L78 Accepts]: Start accepts. Automaton has 94986 states and 139277 transitions. Word has length 144 [2023-11-12 00:09:51,727 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:09:51,727 INFO L495 AbstractCegarLoop]: Abstraction has 94986 states and 139277 transitions. [2023-11-12 00:09:51,727 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.833333333333334) internal successors, (83), 6 states have internal predecessors, (83), 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-12 00:09:51,727 INFO L276 IsEmpty]: Start isEmpty. Operand 94986 states and 139277 transitions. [2023-11-12 00:09:52,272 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2023-11-12 00:09:52,272 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:09:52,273 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:09:52,273 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-12 00:09:52,289 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:09:52,290 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:09:52,290 INFO L85 PathProgramCache]: Analyzing trace with hash -866595862, now seen corresponding path program 1 times [2023-11-12 00:09:52,290 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:09:52,290 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1141230466] [2023-11-12 00:09:52,290 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:09:52,291 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:09:52,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:09:52,964 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 10 proven. 44 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2023-11-12 00:09:52,965 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:09:52,965 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1141230466] [2023-11-12 00:09:52,965 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1141230466] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:09:52,965 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1588871628] [2023-11-12 00:09:52,965 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:09:52,965 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:09:52,966 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf60996d-17fe-469c-81ea-7771728bfd83/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:09:52,967 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf60996d-17fe-469c-81ea-7771728bfd83/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:09:52,989 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf60996d-17fe-469c-81ea-7771728bfd83/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-12 00:09:53,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:09:53,258 INFO L262 TraceCheckSpWp]: Trace formula consists of 1053 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-12 00:09:53,264 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:09:53,310 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 29 proven. 0 refuted. 0 times theorem prover too weak. 51 trivial. 0 not checked. [2023-11-12 00:09:53,310 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:09:53,310 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1588871628] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:09:53,310 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:09:53,311 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-11-12 00:09:53,311 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2088822391] [2023-11-12 00:09:53,311 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:09:53,312 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:09:53,312 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:09:53,312 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:09:53,313 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-12 00:09:53,313 INFO L87 Difference]: Start difference. First operand 94986 states and 139277 transitions. Second operand has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 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-12 00:09:56,950 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:09:56,950 INFO L93 Difference]: Finished difference Result 170126 states and 253072 transitions. [2023-11-12 00:09:56,951 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:09:56,951 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 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 168 [2023-11-12 00:09:56,952 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:09:57,895 INFO L225 Difference]: With dead ends: 170126 [2023-11-12 00:09:57,895 INFO L226 Difference]: Without dead ends: 121738 [2023-11-12 00:09:58,013 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 175 GetRequests, 170 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-12 00:09:58,014 INFO L413 NwaCegarLoop]: 427 mSDtfsCounter, 148 mSDsluCounter, 286 mSDsCounter, 0 mSdLazyCounter, 134 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 148 SdHoareTripleChecker+Valid, 713 SdHoareTripleChecker+Invalid, 134 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 134 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-12 00:09:58,015 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [148 Valid, 713 Invalid, 134 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 134 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-12 00:09:58,115 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 121738 states. [2023-11-12 00:10:02,416 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 121738 to 115594. [2023-11-12 00:10:02,499 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 115594 states, 102275 states have (on average 1.486844292349059) internal successors, (152067), 102533 states have internal predecessors, (152067), 9990 states have call successors, (9990), 3329 states have call predecessors, (9990), 3328 states have return successors, (9988), 9732 states have call predecessors, (9988), 9988 states have call successors, (9988) [2023-11-12 00:10:03,503 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 115594 states to 115594 states and 172045 transitions. [2023-11-12 00:10:03,510 INFO L78 Accepts]: Start accepts. Automaton has 115594 states and 172045 transitions. Word has length 168 [2023-11-12 00:10:03,511 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:10:03,511 INFO L495 AbstractCegarLoop]: Abstraction has 115594 states and 172045 transitions. [2023-11-12 00:10:03,511 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 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-12 00:10:03,511 INFO L276 IsEmpty]: Start isEmpty. Operand 115594 states and 172045 transitions. [2023-11-12 00:10:03,770 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 223 [2023-11-12 00:10:03,770 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:10:03,771 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:10:03,781 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf60996d-17fe-469c-81ea-7771728bfd83/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0