./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/systemc/token_ring.04.cil-2.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version cf1a7837 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4846fe0c-d42d-4e03-889b-5712f93e5684/bin/utaipan-verify-NcY6lQBIFX/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4846fe0c-d42d-4e03-889b-5712f93e5684/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_4846fe0c-d42d-4e03-889b-5712f93e5684/bin/utaipan-verify-NcY6lQBIFX/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4846fe0c-d42d-4e03-889b-5712f93e5684/bin/utaipan-verify-NcY6lQBIFX/config/TaipanReach.xml -i ../../sv-benchmarks/c/systemc/token_ring.04.cil-2.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4846fe0c-d42d-4e03-889b-5712f93e5684/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_4846fe0c-d42d-4e03-889b-5712f93e5684/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 05d3b7d21cc48825b4a0189c75f03d768acc6241312029d3e223c1b9b2a509ea --- Real Ultimate output --- This is Ultimate 0.2.3-dev-cf1a783 [2023-11-12 00:44:41,749 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-12 00:44:41,824 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4846fe0c-d42d-4e03-889b-5712f93e5684/bin/utaipan-verify-NcY6lQBIFX/config/svcomp-Reach-32bit-Taipan_Default.epf [2023-11-12 00:44:41,828 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-12 00:44:41,829 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-12 00:44:41,854 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-12 00:44:41,855 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-12 00:44:41,856 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-12 00:44:41,857 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-12 00:44:41,857 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-12 00:44:41,858 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-12 00:44:41,858 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-12 00:44:41,859 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-12 00:44:41,860 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-12 00:44:41,860 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-12 00:44:41,861 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-12 00:44:41,861 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-12 00:44:41,862 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-12 00:44:41,863 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-12 00:44:41,863 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-12 00:44:41,864 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-12 00:44:41,865 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-12 00:44:41,865 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-12 00:44:41,866 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-12 00:44:41,867 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-12 00:44:41,867 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-12 00:44:41,867 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-12 00:44:41,868 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-12 00:44:41,868 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-12 00:44:41,869 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-12 00:44:41,869 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-12 00:44:41,870 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-12 00:44:41,870 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-12 00:44:41,870 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-12 00:44:41,871 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-12 00:44:41,871 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-12 00:44:41,872 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 00:44:41,872 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-12 00:44:41,873 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-12 00:44:41,873 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-12 00:44:41,873 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-12 00:44:41,874 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-12 00:44:41,874 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-12 00:44:41,875 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-12 00:44:41,875 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-12 00:44:41,875 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_4846fe0c-d42d-4e03-889b-5712f93e5684/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_4846fe0c-d42d-4e03-889b-5712f93e5684/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 -> 05d3b7d21cc48825b4a0189c75f03d768acc6241312029d3e223c1b9b2a509ea [2023-11-12 00:44:42,197 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-12 00:44:42,229 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-12 00:44:42,231 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-12 00:44:42,233 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-12 00:44:42,234 INFO L274 PluginConnector]: CDTParser initialized [2023-11-12 00:44:42,236 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4846fe0c-d42d-4e03-889b-5712f93e5684/bin/utaipan-verify-NcY6lQBIFX/../../sv-benchmarks/c/systemc/token_ring.04.cil-2.c [2023-11-12 00:44:45,535 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-12 00:44:45,810 INFO L384 CDTParser]: Found 1 translation units. [2023-11-12 00:44:45,813 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4846fe0c-d42d-4e03-889b-5712f93e5684/sv-benchmarks/c/systemc/token_ring.04.cil-2.c [2023-11-12 00:44:45,831 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4846fe0c-d42d-4e03-889b-5712f93e5684/bin/utaipan-verify-NcY6lQBIFX/data/b80f45b06/3c4a225d42e8490ea09d05f7354e6c98/FLAG19b73dd6a [2023-11-12 00:44:45,851 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4846fe0c-d42d-4e03-889b-5712f93e5684/bin/utaipan-verify-NcY6lQBIFX/data/b80f45b06/3c4a225d42e8490ea09d05f7354e6c98 [2023-11-12 00:44:45,862 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-12 00:44:45,865 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-12 00:44:45,870 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-12 00:44:45,870 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-12 00:44:45,876 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-12 00:44:45,877 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 12:44:45" (1/1) ... [2023-11-12 00:44:45,878 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6b69b7cb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:44:45, skipping insertion in model container [2023-11-12 00:44:45,878 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 12:44:45" (1/1) ... [2023-11-12 00:44:45,945 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-12 00:44:46,132 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_4846fe0c-d42d-4e03-889b-5712f93e5684/sv-benchmarks/c/systemc/token_ring.04.cil-2.c[671,684] [2023-11-12 00:44:46,273 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 00:44:46,293 INFO L202 MainTranslator]: Completed pre-run [2023-11-12 00:44:46,310 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_4846fe0c-d42d-4e03-889b-5712f93e5684/sv-benchmarks/c/systemc/token_ring.04.cil-2.c[671,684] [2023-11-12 00:44:46,378 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 00:44:46,410 INFO L206 MainTranslator]: Completed translation [2023-11-12 00:44:46,410 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:44:46 WrapperNode [2023-11-12 00:44:46,411 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-12 00:44:46,412 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-12 00:44:46,412 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-12 00:44:46,413 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-12 00:44:46,422 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:44:46" (1/1) ... [2023-11-12 00:44:46,444 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:44:46" (1/1) ... [2023-11-12 00:44:46,505 INFO L138 Inliner]: procedures = 36, calls = 44, calls flagged for inlining = 19, calls inlined = 19, statements flattened = 405 [2023-11-12 00:44:46,509 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-12 00:44:46,510 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-12 00:44:46,510 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-12 00:44:46,510 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-12 00:44:46,521 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:44:46" (1/1) ... [2023-11-12 00:44:46,521 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:44:46" (1/1) ... [2023-11-12 00:44:46,532 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:44:46" (1/1) ... [2023-11-12 00:44:46,532 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:44:46" (1/1) ... [2023-11-12 00:44:46,549 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:44:46" (1/1) ... [2023-11-12 00:44:46,568 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:44:46" (1/1) ... [2023-11-12 00:44:46,570 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:44:46" (1/1) ... [2023-11-12 00:44:46,577 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:44:46" (1/1) ... [2023-11-12 00:44:46,580 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-12 00:44:46,583 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-12 00:44:46,583 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-12 00:44:46,583 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-12 00:44:46,584 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:44:46" (1/1) ... [2023-11-12 00:44:46,591 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 00:44:46,604 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4846fe0c-d42d-4e03-889b-5712f93e5684/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:44:46,627 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4846fe0c-d42d-4e03-889b-5712f93e5684/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:44:46,665 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4846fe0c-d42d-4e03-889b-5712f93e5684/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:44:46,681 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-12 00:44:46,681 INFO L130 BoogieDeclarations]: Found specification of procedure error [2023-11-12 00:44:46,682 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2023-11-12 00:44:46,682 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2023-11-12 00:44:46,682 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2023-11-12 00:44:46,682 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2023-11-12 00:44:46,684 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2023-11-12 00:44:46,685 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2023-11-12 00:44:46,685 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2023-11-12 00:44:46,685 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2023-11-12 00:44:46,685 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2023-11-12 00:44:46,686 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2023-11-12 00:44:46,686 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2023-11-12 00:44:46,686 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-12 00:44:46,686 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2023-11-12 00:44:46,686 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2023-11-12 00:44:46,687 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-12 00:44:46,687 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-12 00:44:46,823 INFO L236 CfgBuilder]: Building ICFG [2023-11-12 00:44:46,827 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-12 00:44:47,500 INFO L277 CfgBuilder]: Performing block encoding [2023-11-12 00:44:47,829 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-12 00:44:47,829 INFO L302 CfgBuilder]: Removed 7 assume(true) statements. [2023-11-12 00:44:47,833 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 12:44:47 BoogieIcfgContainer [2023-11-12 00:44:47,833 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-12 00:44:47,836 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-12 00:44:47,837 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-12 00:44:47,841 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-12 00:44:47,841 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 12:44:45" (1/3) ... [2023-11-12 00:44:47,842 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3c5b095b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 12:44:47, skipping insertion in model container [2023-11-12 00:44:47,843 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:44:46" (2/3) ... [2023-11-12 00:44:47,843 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3c5b095b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 12:44:47, skipping insertion in model container [2023-11-12 00:44:47,843 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 12:44:47" (3/3) ... [2023-11-12 00:44:47,845 INFO L112 eAbstractionObserver]: Analyzing ICFG token_ring.04.cil-2.c [2023-11-12 00:44:47,869 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-12 00:44:47,870 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-12 00:44:47,937 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-12 00:44:47,946 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;@3b8ac8a4, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-12 00:44:47,946 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-12 00:44:47,953 INFO L276 IsEmpty]: Start isEmpty. Operand has 111 states, 82 states have (on average 1.5) internal successors, (123), 86 states have internal predecessors, (123), 20 states have call successors, (20), 7 states have call predecessors, (20), 7 states have return successors, (20), 19 states have call predecessors, (20), 20 states have call successors, (20) [2023-11-12 00:44:47,964 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2023-11-12 00:44:47,965 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:44:47,966 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] [2023-11-12 00:44:47,966 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:44:47,973 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:44:47,974 INFO L85 PathProgramCache]: Analyzing trace with hash 2018763093, now seen corresponding path program 1 times [2023-11-12 00:44:47,986 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:44:47,986 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [29392702] [2023-11-12 00:44:47,987 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:44:47,987 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:44:48,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:44:48,516 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:44:48,517 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:44:48,517 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [29392702] [2023-11-12 00:44:48,518 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [29392702] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:44:48,518 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:44:48,519 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-12 00:44:48,520 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1017418884] [2023-11-12 00:44:48,521 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:44:48,526 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 00:44:48,526 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:44:48,570 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 00:44:48,571 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-12 00:44:48,576 INFO L87 Difference]: Start difference. First operand has 111 states, 82 states have (on average 1.5) internal successors, (123), 86 states have internal predecessors, (123), 20 states have call successors, (20), 7 states have call predecessors, (20), 7 states have return successors, (20), 19 states have call predecessors, (20), 20 states have call successors, (20) Second operand has 4 states, 4 states have (on average 8.0) internal successors, (32), 4 states have internal predecessors, (32), 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:44:48,930 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:44:48,930 INFO L93 Difference]: Finished difference Result 310 states and 463 transitions. [2023-11-12 00:44:48,932 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-12 00:44:48,933 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.0) internal successors, (32), 4 states have internal predecessors, (32), 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 43 [2023-11-12 00:44:48,934 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:44:48,945 INFO L225 Difference]: With dead ends: 310 [2023-11-12 00:44:48,946 INFO L226 Difference]: Without dead ends: 200 [2023-11-12 00:44:48,951 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:44:48,955 INFO L413 NwaCegarLoop]: 231 mSDtfsCounter, 266 mSDsluCounter, 163 mSDsCounter, 0 mSdLazyCounter, 180 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 266 SdHoareTripleChecker+Valid, 394 SdHoareTripleChecker+Invalid, 191 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 180 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-12 00:44:48,956 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [266 Valid, 394 Invalid, 191 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 180 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-12 00:44:48,975 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 200 states. [2023-11-12 00:44:49,016 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 200 to 199. [2023-11-12 00:44:49,018 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 199 states, 152 states have (on average 1.4210526315789473) internal successors, (216), 155 states have internal predecessors, (216), 34 states have call successors, (34), 13 states have call predecessors, (34), 12 states have return successors, (32), 31 states have call predecessors, (32), 32 states have call successors, (32) [2023-11-12 00:44:49,022 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 199 states to 199 states and 282 transitions. [2023-11-12 00:44:49,024 INFO L78 Accepts]: Start accepts. Automaton has 199 states and 282 transitions. Word has length 43 [2023-11-12 00:44:49,024 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:44:49,025 INFO L495 AbstractCegarLoop]: Abstraction has 199 states and 282 transitions. [2023-11-12 00:44:49,025 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.0) internal successors, (32), 4 states have internal predecessors, (32), 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:44:49,025 INFO L276 IsEmpty]: Start isEmpty. Operand 199 states and 282 transitions. [2023-11-12 00:44:49,030 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2023-11-12 00:44:49,031 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:44:49,031 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:44:49,031 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-12 00:44:49,032 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:44:49,032 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:44:49,032 INFO L85 PathProgramCache]: Analyzing trace with hash 1268970836, now seen corresponding path program 1 times [2023-11-12 00:44:49,033 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:44:49,033 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [13983139] [2023-11-12 00:44:49,033 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:44:49,033 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:44:49,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:44:49,251 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2023-11-12 00:44:49,251 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:44:49,252 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [13983139] [2023-11-12 00:44:49,252 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [13983139] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:44:49,252 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1905693310] [2023-11-12 00:44:49,252 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:44:49,253 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:44:49,253 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4846fe0c-d42d-4e03-889b-5712f93e5684/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:44:49,258 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4846fe0c-d42d-4e03-889b-5712f93e5684/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:44:49,275 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4846fe0c-d42d-4e03-889b-5712f93e5684/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-12 00:44:49,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:44:49,433 INFO L262 TraceCheckSpWp]: Trace formula consists of 448 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-12 00:44:49,441 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:44:49,535 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2023-11-12 00:44:49,535 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:44:49,535 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1905693310] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:44:49,536 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:44:49,536 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2023-11-12 00:44:49,537 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1322368705] [2023-11-12 00:44:49,537 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:44:49,538 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:44:49,539 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:44:49,539 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:44:49,540 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-12 00:44:49,540 INFO L87 Difference]: Start difference. First operand 199 states and 282 transitions. Second operand has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 2 states have internal predecessors, (53), 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:44:49,711 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:44:49,711 INFO L93 Difference]: Finished difference Result 580 states and 833 transitions. [2023-11-12 00:44:49,712 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:44:49,712 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 2 states have internal predecessors, (53), 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 81 [2023-11-12 00:44:49,713 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:44:49,724 INFO L225 Difference]: With dead ends: 580 [2023-11-12 00:44:49,725 INFO L226 Difference]: Without dead ends: 386 [2023-11-12 00:44:49,729 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 84 GetRequests, 81 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:44:49,730 INFO L413 NwaCegarLoop]: 170 mSDtfsCounter, 128 mSDsluCounter, 118 mSDsCounter, 0 mSdLazyCounter, 58 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 128 SdHoareTripleChecker+Valid, 288 SdHoareTripleChecker+Invalid, 60 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 58 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-12 00:44:49,732 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [128 Valid, 288 Invalid, 60 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 58 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-12 00:44:49,737 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 386 states. [2023-11-12 00:44:49,784 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 386 to 380. [2023-11-12 00:44:49,786 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 380 states, 295 states have (on average 1.4135593220338982) internal successors, (417), 299 states have internal predecessors, (417), 60 states have call successors, (60), 25 states have call predecessors, (60), 24 states have return successors, (58), 56 states have call predecessors, (58), 58 states have call successors, (58) [2023-11-12 00:44:49,791 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 380 states to 380 states and 535 transitions. [2023-11-12 00:44:49,791 INFO L78 Accepts]: Start accepts. Automaton has 380 states and 535 transitions. Word has length 81 [2023-11-12 00:44:49,791 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:44:49,792 INFO L495 AbstractCegarLoop]: Abstraction has 380 states and 535 transitions. [2023-11-12 00:44:49,792 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 2 states have internal predecessors, (53), 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:44:49,792 INFO L276 IsEmpty]: Start isEmpty. Operand 380 states and 535 transitions. [2023-11-12 00:44:49,798 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2023-11-12 00:44:49,799 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:44:49,799 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:44:49,815 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4846fe0c-d42d-4e03-889b-5712f93e5684/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-12 00:44:50,006 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4846fe0c-d42d-4e03-889b-5712f93e5684/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:44:50,006 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:44:50,007 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:44:50,007 INFO L85 PathProgramCache]: Analyzing trace with hash 2117022068, now seen corresponding path program 1 times [2023-11-12 00:44:50,007 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:44:50,008 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1923592813] [2023-11-12 00:44:50,008 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:44:50,008 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:44:50,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:44:50,183 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2023-11-12 00:44:50,183 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:44:50,183 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1923592813] [2023-11-12 00:44:50,184 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1923592813] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:44:50,184 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1769785502] [2023-11-12 00:44:50,184 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:44:50,185 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:44:50,185 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4846fe0c-d42d-4e03-889b-5712f93e5684/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:44:50,186 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4846fe0c-d42d-4e03-889b-5712f93e5684/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:44:50,198 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4846fe0c-d42d-4e03-889b-5712f93e5684/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-12 00:44:50,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:44:50,350 INFO L262 TraceCheckSpWp]: Trace formula consists of 442 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-12 00:44:50,355 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:44:50,396 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-11-12 00:44:50,396 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:44:50,397 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1769785502] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:44:50,397 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:44:50,397 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2023-11-12 00:44:50,397 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [27110953] [2023-11-12 00:44:50,398 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:44:50,398 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:44:50,399 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:44:50,399 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:44:50,400 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-12 00:44:50,400 INFO L87 Difference]: Start difference. First operand 380 states and 535 transitions. Second operand has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 2 states have internal predecessors, (50), 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:44:50,553 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:44:50,553 INFO L93 Difference]: Finished difference Result 1117 states and 1594 transitions. [2023-11-12 00:44:50,554 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:44:50,554 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 2 states have internal predecessors, (50), 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 81 [2023-11-12 00:44:50,555 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:44:50,562 INFO L225 Difference]: With dead ends: 1117 [2023-11-12 00:44:50,563 INFO L226 Difference]: Without dead ends: 742 [2023-11-12 00:44:50,565 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 84 GetRequests, 81 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:44:50,567 INFO L413 NwaCegarLoop]: 168 mSDtfsCounter, 131 mSDsluCounter, 118 mSDsCounter, 0 mSdLazyCounter, 58 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 131 SdHoareTripleChecker+Valid, 286 SdHoareTripleChecker+Invalid, 60 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 58 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-12 00:44:50,568 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [131 Valid, 286 Invalid, 60 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 58 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-12 00:44:50,570 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 742 states. [2023-11-12 00:44:50,626 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 742 to 734. [2023-11-12 00:44:50,628 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 734 states, 575 states have (on average 1.4034782608695653) internal successors, (807), 581 states have internal predecessors, (807), 110 states have call successors, (110), 49 states have call predecessors, (110), 48 states have return successors, (108), 104 states have call predecessors, (108), 108 states have call successors, (108) [2023-11-12 00:44:50,635 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 734 states to 734 states and 1025 transitions. [2023-11-12 00:44:50,636 INFO L78 Accepts]: Start accepts. Automaton has 734 states and 1025 transitions. Word has length 81 [2023-11-12 00:44:50,636 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:44:50,636 INFO L495 AbstractCegarLoop]: Abstraction has 734 states and 1025 transitions. [2023-11-12 00:44:50,637 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 2 states have internal predecessors, (50), 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:44:50,637 INFO L276 IsEmpty]: Start isEmpty. Operand 734 states and 1025 transitions. [2023-11-12 00:44:50,643 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2023-11-12 00:44:50,643 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:44:50,643 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:44:50,656 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4846fe0c-d42d-4e03-889b-5712f93e5684/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-12 00:44:50,851 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4846fe0c-d42d-4e03-889b-5712f93e5684/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:44:50,852 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:44:50,852 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:44:50,852 INFO L85 PathProgramCache]: Analyzing trace with hash -881327788, now seen corresponding path program 1 times [2023-11-12 00:44:50,853 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:44:50,853 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [224362008] [2023-11-12 00:44:50,854 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:44:50,854 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:44:50,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:44:51,362 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2023-11-12 00:44:51,363 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:44:51,363 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [224362008] [2023-11-12 00:44:51,363 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [224362008] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:44:51,363 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:44:51,364 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-12 00:44:51,364 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1488272432] [2023-11-12 00:44:51,364 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:44:51,365 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-12 00:44:51,365 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:44:51,366 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-12 00:44:51,366 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-12 00:44:51,366 INFO L87 Difference]: Start difference. First operand 734 states and 1025 transitions. Second operand has 6 states, 6 states have (on average 7.833333333333333) internal successors, (47), 6 states have internal predecessors, (47), 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:44:51,837 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:44:51,837 INFO L93 Difference]: Finished difference Result 2270 states and 3175 transitions. [2023-11-12 00:44:51,837 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-12 00:44:51,838 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.833333333333333) internal successors, (47), 6 states have internal predecessors, (47), 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 81 [2023-11-12 00:44:51,838 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:44:51,850 INFO L225 Difference]: With dead ends: 2270 [2023-11-12 00:44:51,851 INFO L226 Difference]: Without dead ends: 1542 [2023-11-12 00:44:51,854 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:44:51,857 INFO L413 NwaCegarLoop]: 150 mSDtfsCounter, 370 mSDsluCounter, 224 mSDsCounter, 0 mSdLazyCounter, 193 mSolverCounterSat, 74 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 383 SdHoareTripleChecker+Valid, 374 SdHoareTripleChecker+Invalid, 267 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 74 IncrementalHoareTripleChecker+Valid, 193 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-12 00:44:51,859 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [383 Valid, 374 Invalid, 267 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [74 Valid, 193 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-12 00:44:51,862 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1542 states. [2023-11-12 00:44:52,004 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1542 to 1410. [2023-11-12 00:44:52,008 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1410 states, 1107 states have (on average 1.3902439024390243) internal successors, (1539), 1117 states have internal predecessors, (1539), 206 states have call successors, (206), 97 states have call predecessors, (206), 96 states have return successors, (204), 196 states have call predecessors, (204), 204 states have call successors, (204) [2023-11-12 00:44:52,021 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1410 states to 1410 states and 1949 transitions. [2023-11-12 00:44:52,021 INFO L78 Accepts]: Start accepts. Automaton has 1410 states and 1949 transitions. Word has length 81 [2023-11-12 00:44:52,022 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:44:52,022 INFO L495 AbstractCegarLoop]: Abstraction has 1410 states and 1949 transitions. [2023-11-12 00:44:52,023 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.833333333333333) internal successors, (47), 6 states have internal predecessors, (47), 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:44:52,023 INFO L276 IsEmpty]: Start isEmpty. Operand 1410 states and 1949 transitions. [2023-11-12 00:44:52,037 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2023-11-12 00:44:52,037 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:44:52,038 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:44:52,038 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-12 00:44:52,039 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:44:52,040 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:44:52,040 INFO L85 PathProgramCache]: Analyzing trace with hash 1500223769, now seen corresponding path program 1 times [2023-11-12 00:44:52,040 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:44:52,041 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2025344068] [2023-11-12 00:44:52,041 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:44:52,042 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:44:52,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:44:52,337 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 10 proven. 17 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2023-11-12 00:44:52,338 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:44:52,341 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2025344068] [2023-11-12 00:44:52,341 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2025344068] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:44:52,341 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1150046470] [2023-11-12 00:44:52,342 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:44:52,342 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:44:52,342 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4846fe0c-d42d-4e03-889b-5712f93e5684/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:44:52,344 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4846fe0c-d42d-4e03-889b-5712f93e5684/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:44:52,373 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4846fe0c-d42d-4e03-889b-5712f93e5684/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-12 00:44:52,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:44:52,509 INFO L262 TraceCheckSpWp]: Trace formula consists of 468 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-12 00:44:52,514 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:44:52,548 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2023-11-12 00:44:52,549 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:44:52,549 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1150046470] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:44:52,549 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:44:52,549 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-11-12 00:44:52,550 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1085156396] [2023-11-12 00:44:52,550 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:44:52,550 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:44:52,551 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:44:52,551 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:44:52,552 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-12 00:44:52,552 INFO L87 Difference]: Start difference. First operand 1410 states and 1949 transitions. Second operand has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 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:44:52,761 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:44:52,761 INFO L93 Difference]: Finished difference Result 2514 states and 3516 transitions. [2023-11-12 00:44:52,762 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:44:52,762 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 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 96 [2023-11-12 00:44:52,763 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:44:52,775 INFO L225 Difference]: With dead ends: 2514 [2023-11-12 00:44:52,776 INFO L226 Difference]: Without dead ends: 1782 [2023-11-12 00:44:52,779 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 103 GetRequests, 98 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:44:52,780 INFO L413 NwaCegarLoop]: 192 mSDtfsCounter, 58 mSDsluCounter, 132 mSDsCounter, 0 mSdLazyCounter, 64 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 58 SdHoareTripleChecker+Valid, 324 SdHoareTripleChecker+Invalid, 64 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 64 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-12 00:44:52,780 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [58 Valid, 324 Invalid, 64 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 64 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-12 00:44:52,783 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1782 states. [2023-11-12 00:44:52,903 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1782 to 1642. [2023-11-12 00:44:52,907 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1642 states, 1323 states have (on average 1.4111866969009825) internal successors, (1867), 1333 states have internal predecessors, (1867), 214 states have call successors, (214), 105 states have call predecessors, (214), 104 states have return successors, (212), 204 states have call predecessors, (212), 212 states have call successors, (212) [2023-11-12 00:44:52,918 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1642 states to 1642 states and 2293 transitions. [2023-11-12 00:44:52,918 INFO L78 Accepts]: Start accepts. Automaton has 1642 states and 2293 transitions. Word has length 96 [2023-11-12 00:44:52,919 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:44:52,919 INFO L495 AbstractCegarLoop]: Abstraction has 1642 states and 2293 transitions. [2023-11-12 00:44:52,919 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 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:44:52,919 INFO L276 IsEmpty]: Start isEmpty. Operand 1642 states and 2293 transitions. [2023-11-12 00:44:52,926 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2023-11-12 00:44:52,926 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:44:52,927 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, 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:44:52,933 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4846fe0c-d42d-4e03-889b-5712f93e5684/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-12 00:44:53,133 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4846fe0c-d42d-4e03-889b-5712f93e5684/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:44:53,134 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:44:53,134 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:44:53,134 INFO L85 PathProgramCache]: Analyzing trace with hash -61313484, now seen corresponding path program 1 times [2023-11-12 00:44:53,135 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:44:53,135 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [809735163] [2023-11-12 00:44:53,135 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:44:53,135 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:44:53,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:44:53,483 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 10 proven. 33 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2023-11-12 00:44:53,483 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:44:53,484 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [809735163] [2023-11-12 00:44:53,484 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [809735163] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:44:53,484 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [51487169] [2023-11-12 00:44:53,484 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:44:53,484 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:44:53,485 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4846fe0c-d42d-4e03-889b-5712f93e5684/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:44:53,486 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4846fe0c-d42d-4e03-889b-5712f93e5684/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:44:53,509 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4846fe0c-d42d-4e03-889b-5712f93e5684/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-12 00:44:53,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:44:53,695 INFO L262 TraceCheckSpWp]: Trace formula consists of 587 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-12 00:44:53,700 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:44:53,827 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 51 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2023-11-12 00:44:53,828 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:44:53,828 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [51487169] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:44:53,828 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:44:53,828 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [6] total 7 [2023-11-12 00:44:53,829 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1865812676] [2023-11-12 00:44:53,829 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:44:53,829 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:44:53,830 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:44:53,830 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:44:53,830 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-12 00:44:53,831 INFO L87 Difference]: Start difference. First operand 1642 states and 2293 transitions. Second operand has 3 states, 3 states have (on average 26.0) internal successors, (78), 2 states have internal predecessors, (78), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2023-11-12 00:44:54,096 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:44:54,097 INFO L93 Difference]: Finished difference Result 4867 states and 6870 transitions. [2023-11-12 00:44:54,097 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:44:54,097 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 2 states have internal predecessors, (78), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 123 [2023-11-12 00:44:54,098 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:44:54,120 INFO L225 Difference]: With dead ends: 4867 [2023-11-12 00:44:54,120 INFO L226 Difference]: Without dead ends: 3230 [2023-11-12 00:44:54,126 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 130 GetRequests, 125 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:44:54,127 INFO L413 NwaCegarLoop]: 127 mSDtfsCounter, 86 mSDsluCounter, 118 mSDsCounter, 0 mSdLazyCounter, 54 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 86 SdHoareTripleChecker+Valid, 245 SdHoareTripleChecker+Invalid, 56 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 54 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-12 00:44:54,128 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [86 Valid, 245 Invalid, 56 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 54 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-12 00:44:54,132 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3230 states. [2023-11-12 00:44:54,359 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3230 to 3202. [2023-11-12 00:44:54,366 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3202 states, 2587 states have (on average 1.3989176652493236) internal successors, (3619), 2605 states have internal predecessors, (3619), 406 states have call successors, (406), 209 states have call predecessors, (406), 208 states have return successors, (404), 388 states have call predecessors, (404), 404 states have call successors, (404) [2023-11-12 00:44:54,390 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3202 states to 3202 states and 4429 transitions. [2023-11-12 00:44:54,390 INFO L78 Accepts]: Start accepts. Automaton has 3202 states and 4429 transitions. Word has length 123 [2023-11-12 00:44:54,391 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:44:54,391 INFO L495 AbstractCegarLoop]: Abstraction has 3202 states and 4429 transitions. [2023-11-12 00:44:54,391 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 2 states have internal predecessors, (78), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2023-11-12 00:44:54,391 INFO L276 IsEmpty]: Start isEmpty. Operand 3202 states and 4429 transitions. [2023-11-12 00:44:54,402 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2023-11-12 00:44:54,403 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:44:54,404 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:44:54,421 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4846fe0c-d42d-4e03-889b-5712f93e5684/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-12 00:44:54,611 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4846fe0c-d42d-4e03-889b-5712f93e5684/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:44:54,611 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:44:54,612 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:44:54,612 INFO L85 PathProgramCache]: Analyzing trace with hash -760521775, now seen corresponding path program 1 times [2023-11-12 00:44:54,612 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:44:54,612 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1078978486] [2023-11-12 00:44:54,612 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:44:54,613 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:44:54,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:44:54,703 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2023-11-12 00:44:54,704 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:44:54,704 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1078978486] [2023-11-12 00:44:54,704 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1078978486] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:44:54,704 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:44:54,704 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 00:44:54,705 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [620636114] [2023-11-12 00:44:54,705 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:44:54,705 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:44:54,706 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:44:54,706 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:44:54,706 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 00:44:54,707 INFO L87 Difference]: Start difference. First operand 3202 states and 4429 transitions. Second operand has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-11-12 00:44:55,065 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:44:55,065 INFO L93 Difference]: Finished difference Result 7991 states and 11118 transitions. [2023-11-12 00:44:55,065 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:44:55,066 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 108 [2023-11-12 00:44:55,066 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:44:55,097 INFO L225 Difference]: With dead ends: 7991 [2023-11-12 00:44:55,097 INFO L226 Difference]: Without dead ends: 4794 [2023-11-12 00:44:55,107 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 00:44:55,108 INFO L413 NwaCegarLoop]: 169 mSDtfsCounter, 123 mSDsluCounter, 118 mSDsCounter, 0 mSdLazyCounter, 59 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 123 SdHoareTripleChecker+Valid, 287 SdHoareTripleChecker+Invalid, 61 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 59 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-12 00:44:55,108 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [123 Valid, 287 Invalid, 61 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 59 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-12 00:44:55,115 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4794 states. [2023-11-12 00:44:55,406 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4794 to 4766. [2023-11-12 00:44:55,416 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4766 states, 3855 states have (on average 1.387029831387808) internal successors, (5347), 3881 states have internal predecessors, (5347), 598 states have call successors, (598), 313 states have call predecessors, (598), 312 states have return successors, (596), 572 states have call predecessors, (596), 596 states have call successors, (596) [2023-11-12 00:44:55,440 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4766 states to 4766 states and 6541 transitions. [2023-11-12 00:44:55,441 INFO L78 Accepts]: Start accepts. Automaton has 4766 states and 6541 transitions. Word has length 108 [2023-11-12 00:44:55,441 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:44:55,441 INFO L495 AbstractCegarLoop]: Abstraction has 4766 states and 6541 transitions. [2023-11-12 00:44:55,442 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-11-12 00:44:55,442 INFO L276 IsEmpty]: Start isEmpty. Operand 4766 states and 6541 transitions. [2023-11-12 00:44:55,460 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2023-11-12 00:44:55,460 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:44:55,461 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, 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] [2023-11-12 00:44:55,461 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-12 00:44:55,461 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:44:55,461 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:44:55,462 INFO L85 PathProgramCache]: Analyzing trace with hash -1056173844, now seen corresponding path program 1 times [2023-11-12 00:44:55,462 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:44:55,462 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [441520925] [2023-11-12 00:44:55,462 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:44:55,463 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:44:55,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:44:55,799 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 10 proven. 33 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2023-11-12 00:44:55,800 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:44:55,801 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [441520925] [2023-11-12 00:44:55,801 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [441520925] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:44:55,802 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1217679314] [2023-11-12 00:44:55,802 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:44:55,802 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:44:55,802 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4846fe0c-d42d-4e03-889b-5712f93e5684/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:44:55,804 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4846fe0c-d42d-4e03-889b-5712f93e5684/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:44:55,811 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4846fe0c-d42d-4e03-889b-5712f93e5684/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-12 00:44:55,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:44:55,979 INFO L262 TraceCheckSpWp]: Trace formula consists of 587 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-12 00:44:55,983 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:44:56,021 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 69 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-11-12 00:44:56,021 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:44:56,022 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1217679314] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:44:56,022 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:44:56,022 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-11-12 00:44:56,022 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [686067536] [2023-11-12 00:44:56,023 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:44:56,023 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:44:56,023 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:44:56,024 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:44:56,024 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-12 00:44:56,025 INFO L87 Difference]: Start difference. First operand 4766 states and 6541 transitions. Second operand has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-11-12 00:44:56,356 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:44:56,356 INFO L93 Difference]: Finished difference Result 7982 states and 11171 transitions. [2023-11-12 00:44:56,357 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:44:56,357 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 123 [2023-11-12 00:44:56,357 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:44:56,388 INFO L225 Difference]: With dead ends: 7982 [2023-11-12 00:44:56,388 INFO L226 Difference]: Without dead ends: 4786 [2023-11-12 00:44:56,400 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 130 GetRequests, 125 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:44:56,400 INFO L413 NwaCegarLoop]: 200 mSDtfsCounter, 121 mSDsluCounter, 120 mSDsCounter, 0 mSdLazyCounter, 64 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 121 SdHoareTripleChecker+Valid, 320 SdHoareTripleChecker+Invalid, 66 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 64 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-12 00:44:56,401 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [121 Valid, 320 Invalid, 66 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 64 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-12 00:44:56,407 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4786 states. [2023-11-12 00:44:56,702 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4786 to 4750. [2023-11-12 00:44:56,712 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4750 states, 3839 states have (on average 1.3678041156551186) internal successors, (5251), 3865 states have internal predecessors, (5251), 598 states have call successors, (598), 313 states have call predecessors, (598), 312 states have return successors, (596), 572 states have call predecessors, (596), 596 states have call successors, (596) [2023-11-12 00:44:56,736 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4750 states to 4750 states and 6445 transitions. [2023-11-12 00:44:56,737 INFO L78 Accepts]: Start accepts. Automaton has 4750 states and 6445 transitions. Word has length 123 [2023-11-12 00:44:56,737 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:44:56,737 INFO L495 AbstractCegarLoop]: Abstraction has 4750 states and 6445 transitions. [2023-11-12 00:44:56,738 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-11-12 00:44:56,738 INFO L276 IsEmpty]: Start isEmpty. Operand 4750 states and 6445 transitions. [2023-11-12 00:44:56,756 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2023-11-12 00:44:56,756 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:44:56,757 INFO L195 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:44:56,768 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4846fe0c-d42d-4e03-889b-5712f93e5684/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-12 00:44:56,963 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4846fe0c-d42d-4e03-889b-5712f93e5684/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:44:56,963 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:44:56,964 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:44:56,964 INFO L85 PathProgramCache]: Analyzing trace with hash -1247249490, now seen corresponding path program 1 times [2023-11-12 00:44:56,964 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:44:56,964 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [220750377] [2023-11-12 00:44:56,964 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:44:56,965 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:44:56,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:44:57,282 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 10 proven. 31 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2023-11-12 00:44:57,282 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:44:57,283 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [220750377] [2023-11-12 00:44:57,283 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [220750377] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:44:57,283 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [767335266] [2023-11-12 00:44:57,283 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:44:57,283 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:44:57,284 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4846fe0c-d42d-4e03-889b-5712f93e5684/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:44:57,286 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4846fe0c-d42d-4e03-889b-5712f93e5684/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:44:57,301 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4846fe0c-d42d-4e03-889b-5712f93e5684/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-12 00:44:57,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:44:57,457 INFO L262 TraceCheckSpWp]: Trace formula consists of 593 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-12 00:44:57,461 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:44:57,498 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 58 proven. 0 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2023-11-12 00:44:57,499 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:44:57,499 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [767335266] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:44:57,499 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:44:57,499 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-11-12 00:44:57,499 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1568985032] [2023-11-12 00:44:57,500 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:44:57,500 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:44:57,500 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:44:57,501 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:44:57,501 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-12 00:44:57,502 INFO L87 Difference]: Start difference. First operand 4750 states and 6445 transitions. Second operand has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2023-11-12 00:44:57,816 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:44:57,816 INFO L93 Difference]: Finished difference Result 8990 states and 12162 transitions. [2023-11-12 00:44:57,816 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:44:57,817 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) Word has length 123 [2023-11-12 00:44:57,817 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:44:57,857 INFO L225 Difference]: With dead ends: 8990 [2023-11-12 00:44:57,857 INFO L226 Difference]: Without dead ends: 5826 [2023-11-12 00:44:57,869 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 130 GetRequests, 125 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:44:57,871 INFO L413 NwaCegarLoop]: 143 mSDtfsCounter, 132 mSDsluCounter, 29 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 132 SdHoareTripleChecker+Valid, 172 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-12 00:44:57,872 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [132 Valid, 172 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-12 00:44:57,880 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5826 states. [2023-11-12 00:44:58,252 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5826 to 5826. [2023-11-12 00:44:58,272 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5826 states, 4779 states have (on average 1.335635070098347) internal successors, (6383), 4805 states have internal predecessors, (6383), 642 states have call successors, (642), 405 states have call predecessors, (642), 404 states have return successors, (640), 616 states have call predecessors, (640), 640 states have call successors, (640) [2023-11-12 00:44:58,305 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5826 states to 5826 states and 7665 transitions. [2023-11-12 00:44:58,306 INFO L78 Accepts]: Start accepts. Automaton has 5826 states and 7665 transitions. Word has length 123 [2023-11-12 00:44:58,307 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:44:58,307 INFO L495 AbstractCegarLoop]: Abstraction has 5826 states and 7665 transitions. [2023-11-12 00:44:58,308 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2023-11-12 00:44:58,308 INFO L276 IsEmpty]: Start isEmpty. Operand 5826 states and 7665 transitions. [2023-11-12 00:44:58,328 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2023-11-12 00:44:58,328 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:44:58,328 INFO L195 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:44:58,335 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4846fe0c-d42d-4e03-889b-5712f93e5684/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-12 00:44:58,535 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4846fe0c-d42d-4e03-889b-5712f93e5684/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2023-11-12 00:44:58,535 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:44:58,536 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:44:58,537 INFO L85 PathProgramCache]: Analyzing trace with hash -1845174359, now seen corresponding path program 1 times [2023-11-12 00:44:58,537 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:44:58,537 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [84656379] [2023-11-12 00:44:58,537 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:44:58,538 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:44:58,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:44:58,884 INFO L134 CoverageAnalysis]: Checked inductivity of 82 backedges. 10 proven. 32 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2023-11-12 00:44:58,884 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:44:58,885 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [84656379] [2023-11-12 00:44:58,885 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [84656379] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:44:58,885 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2046310934] [2023-11-12 00:44:58,885 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:44:58,886 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:44:58,886 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4846fe0c-d42d-4e03-889b-5712f93e5684/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:44:58,890 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4846fe0c-d42d-4e03-889b-5712f93e5684/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:44:58,916 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4846fe0c-d42d-4e03-889b-5712f93e5684/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-12 00:44:59,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:44:59,067 INFO L262 TraceCheckSpWp]: Trace formula consists of 592 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-12 00:44:59,071 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:44:59,107 INFO L134 CoverageAnalysis]: Checked inductivity of 82 backedges. 61 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2023-11-12 00:44:59,108 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:44:59,108 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2046310934] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:44:59,109 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:44:59,109 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-11-12 00:44:59,111 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [952487321] [2023-11-12 00:44:59,111 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:44:59,112 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:44:59,112 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:44:59,113 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:44:59,113 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-12 00:44:59,113 INFO L87 Difference]: Start difference. First operand 5826 states and 7665 transitions. Second operand has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2023-11-12 00:44:59,644 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:44:59,644 INFO L93 Difference]: Finished difference Result 13746 states and 18296 transitions. [2023-11-12 00:44:59,645 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:44:59,645 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 124 [2023-11-12 00:44:59,645 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:44:59,707 INFO L225 Difference]: With dead ends: 13746 [2023-11-12 00:44:59,708 INFO L226 Difference]: Without dead ends: 7926 [2023-11-12 00:44:59,725 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 131 GetRequests, 126 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:44:59,726 INFO L413 NwaCegarLoop]: 143 mSDtfsCounter, 71 mSDsluCounter, 110 mSDsCounter, 0 mSdLazyCounter, 52 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 71 SdHoareTripleChecker+Valid, 253 SdHoareTripleChecker+Invalid, 54 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 52 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-12 00:44:59,727 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [71 Valid, 253 Invalid, 54 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 52 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-12 00:44:59,736 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7926 states. [2023-11-12 00:45:00,133 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7926 to 6478. [2023-11-12 00:45:00,200 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6478 states, 5379 states have (on average 1.353969139245213) internal successors, (7283), 5406 states have internal predecessors, (7283), 668 states have call successors, (668), 431 states have call predecessors, (668), 430 states have return successors, (666), 641 states have call predecessors, (666), 666 states have call successors, (666) [2023-11-12 00:45:00,225 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6478 states to 6478 states and 8617 transitions. [2023-11-12 00:45:00,226 INFO L78 Accepts]: Start accepts. Automaton has 6478 states and 8617 transitions. Word has length 124 [2023-11-12 00:45:00,226 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:45:00,226 INFO L495 AbstractCegarLoop]: Abstraction has 6478 states and 8617 transitions. [2023-11-12 00:45:00,227 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2023-11-12 00:45:00,227 INFO L276 IsEmpty]: Start isEmpty. Operand 6478 states and 8617 transitions. [2023-11-12 00:45:00,247 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2023-11-12 00:45:00,248 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:45:00,248 INFO L195 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:45:00,262 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4846fe0c-d42d-4e03-889b-5712f93e5684/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-12 00:45:00,455 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4846fe0c-d42d-4e03-889b-5712f93e5684/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-12 00:45:00,455 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:45:00,455 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:45:00,456 INFO L85 PathProgramCache]: Analyzing trace with hash -600650708, now seen corresponding path program 1 times [2023-11-12 00:45:00,456 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:45:00,456 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1478294625] [2023-11-12 00:45:00,456 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:45:00,456 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:45:00,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:45:00,570 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 24 proven. 1 refuted. 0 times theorem prover too weak. 58 trivial. 0 not checked. [2023-11-12 00:45:00,570 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:45:00,571 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1478294625] [2023-11-12 00:45:00,571 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1478294625] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:45:00,571 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1421707557] [2023-11-12 00:45:00,571 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:45:00,572 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:45:00,572 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4846fe0c-d42d-4e03-889b-5712f93e5684/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:45:00,573 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4846fe0c-d42d-4e03-889b-5712f93e5684/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:45:00,593 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4846fe0c-d42d-4e03-889b-5712f93e5684/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-12 00:45:00,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:45:00,738 INFO L262 TraceCheckSpWp]: Trace formula consists of 589 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-12 00:45:00,741 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:45:00,767 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 66 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2023-11-12 00:45:00,767 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:45:00,768 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1421707557] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:45:00,768 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:45:00,768 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2023-11-12 00:45:00,769 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1049757478] [2023-11-12 00:45:00,769 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:45:00,769 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:45:00,769 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:45:00,770 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:45:00,770 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-12 00:45:00,770 INFO L87 Difference]: Start difference. First operand 6478 states and 8617 transitions. Second operand has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-11-12 00:45:01,293 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:45:01,294 INFO L93 Difference]: Finished difference Result 12166 states and 16357 transitions. [2023-11-12 00:45:01,294 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:45:01,295 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 124 [2023-11-12 00:45:01,295 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:45:01,322 INFO L225 Difference]: With dead ends: 12166 [2023-11-12 00:45:01,322 INFO L226 Difference]: Without dead ends: 7864 [2023-11-12 00:45:01,334 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 128 GetRequests, 124 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-12 00:45:01,334 INFO L413 NwaCegarLoop]: 188 mSDtfsCounter, 74 mSDsluCounter, 130 mSDsCounter, 0 mSdLazyCounter, 60 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 74 SdHoareTripleChecker+Valid, 318 SdHoareTripleChecker+Invalid, 60 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 60 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-12 00:45:01,335 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [74 Valid, 318 Invalid, 60 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 60 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-12 00:45:01,344 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7864 states. [2023-11-12 00:45:01,855 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7864 to 7294. [2023-11-12 00:45:01,865 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7294 states, 6131 states have (on average 1.3757951394552275) internal successors, (8435), 6158 states have internal predecessors, (8435), 700 states have call successors, (700), 463 states have call predecessors, (700), 462 states have return successors, (698), 673 states have call predecessors, (698), 698 states have call successors, (698) [2023-11-12 00:45:01,900 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7294 states to 7294 states and 9833 transitions. [2023-11-12 00:45:01,901 INFO L78 Accepts]: Start accepts. Automaton has 7294 states and 9833 transitions. Word has length 124 [2023-11-12 00:45:01,901 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:45:01,901 INFO L495 AbstractCegarLoop]: Abstraction has 7294 states and 9833 transitions. [2023-11-12 00:45:01,902 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-11-12 00:45:01,902 INFO L276 IsEmpty]: Start isEmpty. Operand 7294 states and 9833 transitions. [2023-11-12 00:45:01,929 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2023-11-12 00:45:01,929 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:45:01,929 INFO L195 NwaCegarLoop]: trace histogram [5, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:45:01,941 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4846fe0c-d42d-4e03-889b-5712f93e5684/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-12 00:45:02,140 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4846fe0c-d42d-4e03-889b-5712f93e5684/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-11-12 00:45:02,141 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:45:02,141 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:45:02,141 INFO L85 PathProgramCache]: Analyzing trace with hash -1599289044, now seen corresponding path program 1 times [2023-11-12 00:45:02,142 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:45:02,142 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2022516872] [2023-11-12 00:45:02,142 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:45:02,142 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:45:02,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:45:02,702 INFO L134 CoverageAnalysis]: Checked inductivity of 91 backedges. 12 proven. 32 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2023-11-12 00:45:02,703 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:45:02,703 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2022516872] [2023-11-12 00:45:02,703 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2022516872] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:45:02,703 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [765772118] [2023-11-12 00:45:02,704 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:45:02,704 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:45:02,704 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4846fe0c-d42d-4e03-889b-5712f93e5684/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:45:02,705 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4846fe0c-d42d-4e03-889b-5712f93e5684/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:45:02,718 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4846fe0c-d42d-4e03-889b-5712f93e5684/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-12 00:45:02,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:45:02,899 INFO L262 TraceCheckSpWp]: Trace formula consists of 679 conjuncts, 16 conjunts are in the unsatisfiable core [2023-11-12 00:45:02,904 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:45:03,044 INFO L134 CoverageAnalysis]: Checked inductivity of 91 backedges. 68 proven. 0 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2023-11-12 00:45:03,045 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:45:03,045 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [765772118] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:45:03,046 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:45:03,046 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [6] total 11 [2023-11-12 00:45:03,046 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1653591592] [2023-11-12 00:45:03,047 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:45:03,047 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-12 00:45:03,047 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:45:03,048 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-12 00:45:03,048 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2023-11-12 00:45:03,049 INFO L87 Difference]: Start difference. First operand 7294 states and 9833 transitions. Second operand has 7 states, 6 states have (on average 13.5) internal successors, (81), 6 states have internal predecessors, (81), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2023-11-12 00:45:03,977 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:45:03,978 INFO L93 Difference]: Finished difference Result 13131 states and 18082 transitions. [2023-11-12 00:45:03,978 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-12 00:45:03,978 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 13.5) internal successors, (81), 6 states have internal predecessors, (81), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 130 [2023-11-12 00:45:03,979 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:45:04,011 INFO L225 Difference]: With dead ends: 13131 [2023-11-12 00:45:04,012 INFO L226 Difference]: Without dead ends: 9381 [2023-11-12 00:45:04,024 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 149 GetRequests, 136 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=47, Invalid=163, Unknown=0, NotChecked=0, Total=210 [2023-11-12 00:45:04,025 INFO L413 NwaCegarLoop]: 236 mSDtfsCounter, 245 mSDsluCounter, 872 mSDsCounter, 0 mSdLazyCounter, 306 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 250 SdHoareTripleChecker+Valid, 1108 SdHoareTripleChecker+Invalid, 316 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 306 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-12 00:45:04,026 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [250 Valid, 1108 Invalid, 316 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 306 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-12 00:45:04,038 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9381 states. [2023-11-12 00:45:04,533 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9381 to 7792. [2023-11-12 00:45:04,545 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7792 states, 6600 states have (on average 1.386969696969697) internal successors, (9154), 6626 states have internal predecessors, (9154), 713 states have call successors, (713), 479 states have call predecessors, (713), 478 states have return successors, (711), 687 states have call predecessors, (711), 711 states have call successors, (711) [2023-11-12 00:45:04,575 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7792 states to 7792 states and 10578 transitions. [2023-11-12 00:45:04,576 INFO L78 Accepts]: Start accepts. Automaton has 7792 states and 10578 transitions. Word has length 130 [2023-11-12 00:45:04,577 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:45:04,577 INFO L495 AbstractCegarLoop]: Abstraction has 7792 states and 10578 transitions. [2023-11-12 00:45:04,577 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 13.5) internal successors, (81), 6 states have internal predecessors, (81), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2023-11-12 00:45:04,577 INFO L276 IsEmpty]: Start isEmpty. Operand 7792 states and 10578 transitions. [2023-11-12 00:45:04,597 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2023-11-12 00:45:04,598 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:45:04,598 INFO L195 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:45:04,609 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4846fe0c-d42d-4e03-889b-5712f93e5684/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-12 00:45:04,804 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4846fe0c-d42d-4e03-889b-5712f93e5684/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-11-12 00:45:04,805 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:45:04,805 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:45:04,805 INFO L85 PathProgramCache]: Analyzing trace with hash -1015134702, now seen corresponding path program 1 times [2023-11-12 00:45:04,805 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:45:04,805 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1850063562] [2023-11-12 00:45:04,806 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:45:04,806 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:45:04,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:45:05,099 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 19 proven. 32 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2023-11-12 00:45:05,100 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:45:05,100 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1850063562] [2023-11-12 00:45:05,100 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1850063562] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:45:05,100 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [630383352] [2023-11-12 00:45:05,101 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:45:05,101 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:45:05,101 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4846fe0c-d42d-4e03-889b-5712f93e5684/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:45:05,102 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4846fe0c-d42d-4e03-889b-5712f93e5684/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:45:05,109 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4846fe0c-d42d-4e03-889b-5712f93e5684/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-12 00:45:05,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:45:05,280 INFO L262 TraceCheckSpWp]: Trace formula consists of 598 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-12 00:45:05,284 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:45:05,393 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 57 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2023-11-12 00:45:05,393 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:45:05,393 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [630383352] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:45:05,393 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:45:05,394 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 10 [2023-11-12 00:45:05,394 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1156055722] [2023-11-12 00:45:05,394 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:45:05,395 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-12 00:45:05,395 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:45:05,395 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-12 00:45:05,396 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2023-11-12 00:45:05,396 INFO L87 Difference]: Start difference. First operand 7792 states and 10578 transitions. Second operand has 6 states, 5 states have (on average 16.6) internal successors, (83), 5 states have internal predecessors, (83), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-11-12 00:45:06,446 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:45:06,446 INFO L93 Difference]: Finished difference Result 19258 states and 26081 transitions. [2023-11-12 00:45:06,447 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-12 00:45:06,447 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 16.6) internal successors, (83), 5 states have internal predecessors, (83), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 126 [2023-11-12 00:45:06,447 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:45:06,485 INFO L225 Difference]: With dead ends: 19258 [2023-11-12 00:45:06,485 INFO L226 Difference]: Without dead ends: 11472 [2023-11-12 00:45:06,502 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 137 GetRequests, 125 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=137, Unknown=0, NotChecked=0, Total=182 [2023-11-12 00:45:06,503 INFO L413 NwaCegarLoop]: 130 mSDtfsCounter, 343 mSDsluCounter, 230 mSDsCounter, 0 mSdLazyCounter, 163 mSolverCounterSat, 93 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 356 SdHoareTripleChecker+Valid, 360 SdHoareTripleChecker+Invalid, 256 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 93 IncrementalHoareTripleChecker+Valid, 163 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-12 00:45:06,503 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [356 Valid, 360 Invalid, 256 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [93 Valid, 163 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-12 00:45:06,520 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11472 states. [2023-11-12 00:45:07,282 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11472 to 11468. [2023-11-12 00:45:07,389 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11468 states, 9692 states have (on average 1.3669005365249691) internal successors, (13248), 9730 states have internal predecessors, (13248), 1057 states have call successors, (1057), 719 states have call predecessors, (1057), 718 states have return successors, (1055), 1019 states have call predecessors, (1055), 1055 states have call successors, (1055) [2023-11-12 00:45:07,442 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11468 states to 11468 states and 15360 transitions. [2023-11-12 00:45:07,443 INFO L78 Accepts]: Start accepts. Automaton has 11468 states and 15360 transitions. Word has length 126 [2023-11-12 00:45:07,444 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:45:07,444 INFO L495 AbstractCegarLoop]: Abstraction has 11468 states and 15360 transitions. [2023-11-12 00:45:07,444 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 16.6) internal successors, (83), 5 states have internal predecessors, (83), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-11-12 00:45:07,445 INFO L276 IsEmpty]: Start isEmpty. Operand 11468 states and 15360 transitions. [2023-11-12 00:45:07,480 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2023-11-12 00:45:07,480 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:45:07,480 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, 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] [2023-11-12 00:45:07,491 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4846fe0c-d42d-4e03-889b-5712f93e5684/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-12 00:45:07,687 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4846fe0c-d42d-4e03-889b-5712f93e5684/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-11-12 00:45:07,687 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:45:07,688 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:45:07,688 INFO L85 PathProgramCache]: Analyzing trace with hash 304659357, now seen corresponding path program 1 times [2023-11-12 00:45:07,689 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:45:07,689 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1021467692] [2023-11-12 00:45:07,689 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:45:07,689 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:45:07,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:45:07,845 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 21 proven. 6 refuted. 0 times theorem prover too weak. 58 trivial. 0 not checked. [2023-11-12 00:45:07,845 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:45:07,846 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1021467692] [2023-11-12 00:45:07,846 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1021467692] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:45:07,846 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1415621616] [2023-11-12 00:45:07,846 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:45:07,847 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:45:07,847 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4846fe0c-d42d-4e03-889b-5712f93e5684/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:45:07,848 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4846fe0c-d42d-4e03-889b-5712f93e5684/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:45:07,873 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4846fe0c-d42d-4e03-889b-5712f93e5684/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-12 00:45:08,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:45:08,034 INFO L262 TraceCheckSpWp]: Trace formula consists of 599 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-12 00:45:08,038 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:45:08,068 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 68 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2023-11-12 00:45:08,068 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:45:08,068 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1415621616] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:45:08,068 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:45:08,069 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2023-11-12 00:45:08,070 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1023725692] [2023-11-12 00:45:08,070 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:45:08,071 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:45:08,071 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:45:08,072 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:45:08,072 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-12 00:45:08,073 INFO L87 Difference]: Start difference. First operand 11468 states and 15360 transitions. Second operand has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-11-12 00:45:09,386 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:45:09,386 INFO L93 Difference]: Finished difference Result 22276 states and 30106 transitions. [2023-11-12 00:45:09,387 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:45:09,387 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 127 [2023-11-12 00:45:09,388 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:45:09,441 INFO L225 Difference]: With dead ends: 22276 [2023-11-12 00:45:09,441 INFO L226 Difference]: Without dead ends: 14556 [2023-11-12 00:45:09,464 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 131 GetRequests, 127 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-12 00:45:09,465 INFO L413 NwaCegarLoop]: 208 mSDtfsCounter, 90 mSDsluCounter, 132 mSDsCounter, 0 mSdLazyCounter, 66 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 90 SdHoareTripleChecker+Valid, 340 SdHoareTripleChecker+Invalid, 66 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 66 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-12 00:45:09,465 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [90 Valid, 340 Invalid, 66 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 66 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-12 00:45:09,481 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14556 states. [2023-11-12 00:45:10,407 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14556 to 13180. [2023-11-12 00:45:10,425 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13180 states, 11252 states have (on average 1.3803768218983292) internal successors, (15532), 11290 states have internal predecessors, (15532), 1133 states have call successors, (1133), 795 states have call predecessors, (1133), 794 states have return successors, (1131), 1095 states have call predecessors, (1131), 1131 states have call successors, (1131) [2023-11-12 00:45:10,470 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13180 states to 13180 states and 17796 transitions. [2023-11-12 00:45:10,471 INFO L78 Accepts]: Start accepts. Automaton has 13180 states and 17796 transitions. Word has length 127 [2023-11-12 00:45:10,472 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:45:10,472 INFO L495 AbstractCegarLoop]: Abstraction has 13180 states and 17796 transitions. [2023-11-12 00:45:10,472 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-11-12 00:45:10,473 INFO L276 IsEmpty]: Start isEmpty. Operand 13180 states and 17796 transitions. [2023-11-12 00:45:10,494 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2023-11-12 00:45:10,494 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:45:10,495 INFO L195 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:45:10,506 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4846fe0c-d42d-4e03-889b-5712f93e5684/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-11-12 00:45:10,701 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4846fe0c-d42d-4e03-889b-5712f93e5684/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2023-11-12 00:45:10,701 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:45:10,701 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:45:10,702 INFO L85 PathProgramCache]: Analyzing trace with hash 1487844960, now seen corresponding path program 1 times [2023-11-12 00:45:10,702 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:45:10,702 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [220541985] [2023-11-12 00:45:10,702 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:45:10,702 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:45:10,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:45:10,954 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 15 proven. 32 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2023-11-12 00:45:10,954 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:45:10,954 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [220541985] [2023-11-12 00:45:10,955 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [220541985] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:45:10,955 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1628759335] [2023-11-12 00:45:10,955 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:45:10,955 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:45:10,955 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4846fe0c-d42d-4e03-889b-5712f93e5684/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:45:10,956 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4846fe0c-d42d-4e03-889b-5712f93e5684/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:45:10,985 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4846fe0c-d42d-4e03-889b-5712f93e5684/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-11-12 00:45:11,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:45:11,131 INFO L262 TraceCheckSpWp]: Trace formula consists of 611 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-12 00:45:11,135 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:45:11,181 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 80 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-12 00:45:11,182 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:45:11,182 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1628759335] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:45:11,182 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:45:11,183 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-11-12 00:45:11,183 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [824683736] [2023-11-12 00:45:11,183 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:45:11,184 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:45:11,184 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:45:11,185 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:45:11,185 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-12 00:45:11,186 INFO L87 Difference]: Start difference. First operand 13180 states and 17796 transitions. Second operand has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-11-12 00:45:12,075 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:45:12,075 INFO L93 Difference]: Finished difference Result 22637 states and 30987 transitions. [2023-11-12 00:45:12,076 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:45:12,076 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 130 [2023-11-12 00:45:12,077 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:45:12,124 INFO L225 Difference]: With dead ends: 22637 [2023-11-12 00:45:12,125 INFO L226 Difference]: Without dead ends: 13205 [2023-11-12 00:45:12,143 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 137 GetRequests, 132 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:45:12,144 INFO L413 NwaCegarLoop]: 216 mSDtfsCounter, 114 mSDsluCounter, 119 mSDsCounter, 0 mSdLazyCounter, 69 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 114 SdHoareTripleChecker+Valid, 335 SdHoareTripleChecker+Invalid, 71 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 69 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-12 00:45:12,144 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [114 Valid, 335 Invalid, 71 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 69 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-12 00:45:12,159 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13205 states. [2023-11-12 00:45:13,069 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13205 to 13074. [2023-11-12 00:45:13,079 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13074 states, 11146 states have (on average 1.3617441234523595) internal successors, (15178), 11184 states have internal predecessors, (15178), 1133 states have call successors, (1133), 795 states have call predecessors, (1133), 794 states have return successors, (1131), 1095 states have call predecessors, (1131), 1131 states have call successors, (1131) [2023-11-12 00:45:13,121 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13074 states to 13074 states and 17442 transitions. [2023-11-12 00:45:13,122 INFO L78 Accepts]: Start accepts. Automaton has 13074 states and 17442 transitions. Word has length 130 [2023-11-12 00:45:13,122 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:45:13,122 INFO L495 AbstractCegarLoop]: Abstraction has 13074 states and 17442 transitions. [2023-11-12 00:45:13,123 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-11-12 00:45:13,123 INFO L276 IsEmpty]: Start isEmpty. Operand 13074 states and 17442 transitions. [2023-11-12 00:45:13,140 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2023-11-12 00:45:13,140 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:45:13,141 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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:45:13,152 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4846fe0c-d42d-4e03-889b-5712f93e5684/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-11-12 00:45:13,347 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4846fe0c-d42d-4e03-889b-5712f93e5684/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-11-12 00:45:13,347 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:45:13,347 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:45:13,348 INFO L85 PathProgramCache]: Analyzing trace with hash 1498430370, now seen corresponding path program 1 times [2023-11-12 00:45:13,348 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:45:13,348 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [520248493] [2023-11-12 00:45:13,348 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:45:13,348 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:45:13,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:45:13,585 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 15 proven. 30 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2023-11-12 00:45:13,585 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:45:13,586 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [520248493] [2023-11-12 00:45:13,586 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [520248493] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:45:13,586 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1758037277] [2023-11-12 00:45:13,586 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:45:13,587 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:45:13,587 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4846fe0c-d42d-4e03-889b-5712f93e5684/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:45:13,588 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4846fe0c-d42d-4e03-889b-5712f93e5684/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:45:13,594 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4846fe0c-d42d-4e03-889b-5712f93e5684/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-11-12 00:45:13,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:45:13,763 INFO L262 TraceCheckSpWp]: Trace formula consists of 617 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-12 00:45:13,767 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:45:13,814 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 70 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-11-12 00:45:13,815 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:45:13,815 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1758037277] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:45:13,815 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:45:13,816 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6] total 8 [2023-11-12 00:45:13,816 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [344869316] [2023-11-12 00:45:13,816 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:45:13,816 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 00:45:13,817 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:45:13,817 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 00:45:13,817 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2023-11-12 00:45:13,818 INFO L87 Difference]: Start difference. First operand 13074 states and 17442 transitions. Second operand has 4 states, 4 states have (on average 24.5) internal successors, (98), 4 states have internal predecessors, (98), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 2 states have call successors, (10) [2023-11-12 00:45:14,612 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:45:14,613 INFO L93 Difference]: Finished difference Result 18666 states and 24952 transitions. [2023-11-12 00:45:14,613 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-12 00:45:14,614 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 24.5) internal successors, (98), 4 states have internal predecessors, (98), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 2 states have call successors, (10) Word has length 130 [2023-11-12 00:45:14,614 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:45:14,670 INFO L225 Difference]: With dead ends: 18666 [2023-11-12 00:45:14,671 INFO L226 Difference]: Without dead ends: 13580 [2023-11-12 00:45:14,683 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 138 GetRequests, 131 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2023-11-12 00:45:14,683 INFO L413 NwaCegarLoop]: 191 mSDtfsCounter, 120 mSDsluCounter, 311 mSDsCounter, 0 mSdLazyCounter, 107 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 120 SdHoareTripleChecker+Valid, 502 SdHoareTripleChecker+Invalid, 110 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 107 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-12 00:45:14,684 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [120 Valid, 502 Invalid, 110 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 107 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-12 00:45:14,701 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13580 states. [2023-11-12 00:45:15,865 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13580 to 13467. [2023-11-12 00:45:15,880 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13467 states, 11480 states have (on average 1.3569686411149826) internal successors, (15578), 11542 states have internal predecessors, (15578), 1140 states have call successors, (1140), 799 states have call predecessors, (1140), 846 states have return successors, (1186), 1126 states have call predecessors, (1186), 1138 states have call successors, (1186) [2023-11-12 00:45:15,937 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13467 states to 13467 states and 17904 transitions. [2023-11-12 00:45:15,938 INFO L78 Accepts]: Start accepts. Automaton has 13467 states and 17904 transitions. Word has length 130 [2023-11-12 00:45:15,938 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:45:15,938 INFO L495 AbstractCegarLoop]: Abstraction has 13467 states and 17904 transitions. [2023-11-12 00:45:15,939 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 24.5) internal successors, (98), 4 states have internal predecessors, (98), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 2 states have call successors, (10) [2023-11-12 00:45:15,939 INFO L276 IsEmpty]: Start isEmpty. Operand 13467 states and 17904 transitions. [2023-11-12 00:45:15,962 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2023-11-12 00:45:15,962 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:45:15,962 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:45:15,970 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4846fe0c-d42d-4e03-889b-5712f93e5684/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2023-11-12 00:45:16,169 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15,14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4846fe0c-d42d-4e03-889b-5712f93e5684/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:45:16,169 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:45:16,170 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:45:16,170 INFO L85 PathProgramCache]: Analyzing trace with hash -209775393, now seen corresponding path program 1 times [2023-11-12 00:45:16,170 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:45:16,171 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [142307320] [2023-11-12 00:45:16,171 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:45:16,171 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:45:16,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:45:16,452 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 15 proven. 31 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2023-11-12 00:45:16,453 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:45:16,453 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [142307320] [2023-11-12 00:45:16,453 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [142307320] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:45:16,453 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1919003743] [2023-11-12 00:45:16,454 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:45:16,454 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:45:16,454 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4846fe0c-d42d-4e03-889b-5712f93e5684/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:45:16,455 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4846fe0c-d42d-4e03-889b-5712f93e5684/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:45:16,481 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4846fe0c-d42d-4e03-889b-5712f93e5684/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2023-11-12 00:45:16,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:45:16,633 INFO L262 TraceCheckSpWp]: Trace formula consists of 616 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-12 00:45:16,638 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:45:16,661 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 63 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2023-11-12 00:45:16,661 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:45:16,661 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1919003743] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:45:16,662 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:45:16,662 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-11-12 00:45:16,662 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [281067481] [2023-11-12 00:45:16,662 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:45:16,663 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:45:16,663 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:45:16,664 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:45:16,664 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-12 00:45:16,665 INFO L87 Difference]: Start difference. First operand 13467 states and 17904 transitions. Second operand has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2023-11-12 00:45:17,606 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:45:17,606 INFO L93 Difference]: Finished difference Result 18317 states and 24509 transitions. [2023-11-12 00:45:17,607 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:45:17,607 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) Word has length 131 [2023-11-12 00:45:17,607 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:45:17,659 INFO L225 Difference]: With dead ends: 18317 [2023-11-12 00:45:17,660 INFO L226 Difference]: Without dead ends: 12679 [2023-11-12 00:45:17,668 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 138 GetRequests, 133 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:45:17,669 INFO L413 NwaCegarLoop]: 143 mSDtfsCounter, 28 mSDsluCounter, 125 mSDsCounter, 0 mSdLazyCounter, 55 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 28 SdHoareTripleChecker+Valid, 268 SdHoareTripleChecker+Invalid, 55 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 55 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-12 00:45:17,670 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [28 Valid, 268 Invalid, 55 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 55 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-12 00:45:17,683 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12679 states. [2023-11-12 00:45:18,280 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12679 to 12003. [2023-11-12 00:45:18,292 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12003 states, 10192 states have (on average 1.3596938775510203) internal successors, (13858), 10218 states have internal predecessors, (13858), 1076 states have call successors, (1076), 735 states have call predecessors, (1076), 734 states have return successors, (1074), 1050 states have call predecessors, (1074), 1074 states have call successors, (1074) [2023-11-12 00:45:18,333 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12003 states to 12003 states and 16008 transitions. [2023-11-12 00:45:18,335 INFO L78 Accepts]: Start accepts. Automaton has 12003 states and 16008 transitions. Word has length 131 [2023-11-12 00:45:18,335 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:45:18,335 INFO L495 AbstractCegarLoop]: Abstraction has 12003 states and 16008 transitions. [2023-11-12 00:45:18,335 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2023-11-12 00:45:18,336 INFO L276 IsEmpty]: Start isEmpty. Operand 12003 states and 16008 transitions. [2023-11-12 00:45:18,352 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2023-11-12 00:45:18,352 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:45:18,353 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-12 00:45:18,364 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4846fe0c-d42d-4e03-889b-5712f93e5684/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2023-11-12 00:45:18,558 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4846fe0c-d42d-4e03-889b-5712f93e5684/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2023-11-12 00:45:18,559 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:45:18,559 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:45:18,559 INFO L85 PathProgramCache]: Analyzing trace with hash -1591446818, now seen corresponding path program 1 times [2023-11-12 00:45:18,559 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:45:18,560 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2100995665] [2023-11-12 00:45:18,560 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:45:18,560 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:45:18,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:45:18,802 INFO L134 CoverageAnalysis]: Checked inductivity of 86 backedges. 17 proven. 31 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2023-11-12 00:45:18,802 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:45:18,803 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2100995665] [2023-11-12 00:45:18,803 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2100995665] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:45:18,803 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [448435441] [2023-11-12 00:45:18,803 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:45:18,803 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:45:18,804 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4846fe0c-d42d-4e03-889b-5712f93e5684/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:45:18,805 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4846fe0c-d42d-4e03-889b-5712f93e5684/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:45:18,836 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4846fe0c-d42d-4e03-889b-5712f93e5684/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2023-11-12 00:45:18,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:45:18,981 INFO L262 TraceCheckSpWp]: Trace formula consists of 620 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-12 00:45:18,985 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:45:19,068 INFO L134 CoverageAnalysis]: Checked inductivity of 86 backedges. 52 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2023-11-12 00:45:19,068 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:45:19,068 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [448435441] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:45:19,069 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:45:19,069 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 7 [2023-11-12 00:45:19,069 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [409813154] [2023-11-12 00:45:19,069 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:45:19,070 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-12 00:45:19,070 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:45:19,071 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-12 00:45:19,071 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-11-12 00:45:19,071 INFO L87 Difference]: Start difference. First operand 12003 states and 16008 transitions. Second operand has 6 states, 6 states have (on average 14.0) internal successors, (84), 5 states have internal predecessors, (84), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-11-12 00:45:20,628 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:45:20,628 INFO L93 Difference]: Finished difference Result 29471 states and 39169 transitions. [2023-11-12 00:45:20,629 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-12 00:45:20,630 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 14.0) internal successors, (84), 5 states have internal predecessors, (84), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 132 [2023-11-12 00:45:20,630 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:45:20,682 INFO L225 Difference]: With dead ends: 29471 [2023-11-12 00:45:20,682 INFO L226 Difference]: Without dead ends: 17519 [2023-11-12 00:45:20,696 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 143 GetRequests, 134 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=40, Invalid=70, Unknown=0, NotChecked=0, Total=110 [2023-11-12 00:45:20,696 INFO L413 NwaCegarLoop]: 119 mSDtfsCounter, 376 mSDsluCounter, 227 mSDsCounter, 0 mSdLazyCounter, 152 mSolverCounterSat, 115 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 389 SdHoareTripleChecker+Valid, 346 SdHoareTripleChecker+Invalid, 267 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 115 IncrementalHoareTripleChecker+Valid, 152 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-12 00:45:20,697 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [389 Valid, 346 Invalid, 267 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [115 Valid, 152 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-12 00:45:20,716 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17519 states. [2023-11-12 00:45:21,719 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17519 to 17515. [2023-11-12 00:45:21,732 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17515 states, 14826 states have (on average 1.332389046270066) internal successors, (19754), 14864 states have internal predecessors, (19754), 1590 states have call successors, (1590), 1099 states have call predecessors, (1590), 1098 states have return successors, (1588), 1552 states have call predecessors, (1588), 1588 states have call successors, (1588) [2023-11-12 00:45:21,775 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17515 states to 17515 states and 22932 transitions. [2023-11-12 00:45:21,777 INFO L78 Accepts]: Start accepts. Automaton has 17515 states and 22932 transitions. Word has length 132 [2023-11-12 00:45:21,777 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:45:21,777 INFO L495 AbstractCegarLoop]: Abstraction has 17515 states and 22932 transitions. [2023-11-12 00:45:21,777 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.0) internal successors, (84), 5 states have internal predecessors, (84), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-11-12 00:45:21,778 INFO L276 IsEmpty]: Start isEmpty. Operand 17515 states and 22932 transitions. [2023-11-12 00:45:21,802 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2023-11-12 00:45:21,802 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:45:21,802 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:45:21,809 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4846fe0c-d42d-4e03-889b-5712f93e5684/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Forceful destruction successful, exit code 0 [2023-11-12 00:45:22,008 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4846fe0c-d42d-4e03-889b-5712f93e5684/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2023-11-12 00:45:22,009 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:45:22,009 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:45:22,009 INFO L85 PathProgramCache]: Analyzing trace with hash 2036450665, now seen corresponding path program 1 times [2023-11-12 00:45:22,010 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:45:22,010 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1670768072] [2023-11-12 00:45:22,010 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:45:22,010 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:45:22,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:45:22,236 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 18 proven. 29 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2023-11-12 00:45:22,236 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:45:22,237 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1670768072] [2023-11-12 00:45:22,237 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1670768072] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:45:22,237 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1643655500] [2023-11-12 00:45:22,237 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:45:22,238 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:45:22,238 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4846fe0c-d42d-4e03-889b-5712f93e5684/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:45:22,239 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4846fe0c-d42d-4e03-889b-5712f93e5684/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:45:22,255 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4846fe0c-d42d-4e03-889b-5712f93e5684/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2023-11-12 00:45:22,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:45:22,412 INFO L262 TraceCheckSpWp]: Trace formula consists of 630 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-12 00:45:22,415 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:45:22,471 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 68 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-11-12 00:45:22,473 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:45:22,473 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1643655500] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:45:22,473 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:45:22,474 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6] total 8 [2023-11-12 00:45:22,474 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1300737523] [2023-11-12 00:45:22,474 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:45:22,476 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 00:45:22,476 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:45:22,477 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 00:45:22,477 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2023-11-12 00:45:22,477 INFO L87 Difference]: Start difference. First operand 17515 states and 22932 transitions. Second operand has 4 states, 4 states have (on average 24.5) internal successors, (98), 4 states have internal predecessors, (98), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 2 states have call successors, (10) [2023-11-12 00:45:23,605 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:45:23,606 INFO L93 Difference]: Finished difference Result 32999 states and 43284 transitions. [2023-11-12 00:45:23,606 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-12 00:45:23,606 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 24.5) internal successors, (98), 4 states have internal predecessors, (98), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 2 states have call successors, (10) Word has length 133 [2023-11-12 00:45:23,606 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:45:23,681 INFO L225 Difference]: With dead ends: 32999 [2023-11-12 00:45:23,681 INFO L226 Difference]: Without dead ends: 21299 [2023-11-12 00:45:23,705 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 141 GetRequests, 134 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2023-11-12 00:45:23,706 INFO L413 NwaCegarLoop]: 179 mSDtfsCounter, 125 mSDsluCounter, 299 mSDsCounter, 0 mSdLazyCounter, 110 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 125 SdHoareTripleChecker+Valid, 478 SdHoareTripleChecker+Invalid, 113 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 110 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-12 00:45:23,707 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [125 Valid, 478 Invalid, 113 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 110 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-12 00:45:23,733 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21299 states. [2023-11-12 00:45:25,109 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21299 to 20539. [2023-11-12 00:45:25,121 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20539 states, 17200 states have (on average 1.3229069767441861) internal successors, (22754), 17244 states have internal predecessors, (22754), 1972 states have call successors, (1972), 1355 states have call predecessors, (1972), 1366 states have return successors, (2196), 1940 states have call predecessors, (2196), 1970 states have call successors, (2196) [2023-11-12 00:45:25,180 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20539 states to 20539 states and 26922 transitions. [2023-11-12 00:45:25,181 INFO L78 Accepts]: Start accepts. Automaton has 20539 states and 26922 transitions. Word has length 133 [2023-11-12 00:45:25,181 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:45:25,181 INFO L495 AbstractCegarLoop]: Abstraction has 20539 states and 26922 transitions. [2023-11-12 00:45:25,182 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 24.5) internal successors, (98), 4 states have internal predecessors, (98), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 2 states have call successors, (10) [2023-11-12 00:45:25,182 INFO L276 IsEmpty]: Start isEmpty. Operand 20539 states and 26922 transitions. [2023-11-12 00:45:25,229 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2023-11-12 00:45:25,229 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:45:25,230 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:45:25,236 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4846fe0c-d42d-4e03-889b-5712f93e5684/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Forceful destruction successful, exit code 0 [2023-11-12 00:45:25,436 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,17 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4846fe0c-d42d-4e03-889b-5712f93e5684/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:45:25,436 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:45:25,436 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:45:25,437 INFO L85 PathProgramCache]: Analyzing trace with hash -1229984470, now seen corresponding path program 2 times [2023-11-12 00:45:25,437 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:45:25,437 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1665717016] [2023-11-12 00:45:25,437 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:45:25,437 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:45:25,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:45:25,770 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 18 proven. 30 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2023-11-12 00:45:25,770 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:45:25,770 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1665717016] [2023-11-12 00:45:25,770 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1665717016] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:45:25,771 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [533049081] [2023-11-12 00:45:25,771 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-12 00:45:25,771 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:45:25,771 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4846fe0c-d42d-4e03-889b-5712f93e5684/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:45:25,772 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4846fe0c-d42d-4e03-889b-5712f93e5684/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:45:25,793 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4846fe0c-d42d-4e03-889b-5712f93e5684/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2023-11-12 00:45:25,914 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2023-11-12 00:45:25,914 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-12 00:45:25,916 INFO L262 TraceCheckSpWp]: Trace formula consists of 391 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-12 00:45:25,921 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:45:25,972 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 68 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-11-12 00:45:25,973 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:45:25,973 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [533049081] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:45:25,973 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:45:25,973 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-11-12 00:45:25,974 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [989136287] [2023-11-12 00:45:25,974 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:45:25,974 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:45:25,975 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:45:25,975 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:45:25,975 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-12 00:45:25,976 INFO L87 Difference]: Start difference. First operand 20539 states and 26922 transitions. Second operand has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2023-11-12 00:45:27,957 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:45:27,957 INFO L93 Difference]: Finished difference Result 49275 states and 65822 transitions. [2023-11-12 00:45:27,958 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:45:27,958 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 133 [2023-11-12 00:45:27,958 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:45:28,059 INFO L225 Difference]: With dead ends: 49275 [2023-11-12 00:45:28,059 INFO L226 Difference]: Without dead ends: 34551 [2023-11-12 00:45:28,091 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 140 GetRequests, 135 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:45:28,092 INFO L413 NwaCegarLoop]: 142 mSDtfsCounter, 117 mSDsluCounter, 117 mSDsCounter, 0 mSdLazyCounter, 55 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 117 SdHoareTripleChecker+Valid, 259 SdHoareTripleChecker+Invalid, 59 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 55 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-12 00:45:28,093 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [117 Valid, 259 Invalid, 59 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 55 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-12 00:45:28,135 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34551 states.