./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec3_product03.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 9bd2c7ff Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d588ceae-e23a-4e2e-a129-0715bb7eb4bb/bin/utaipan-verify-t7M7D8N6sZ/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d588ceae-e23a-4e2e-a129-0715bb7eb4bb/bin/utaipan-verify-t7M7D8N6sZ/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d588ceae-e23a-4e2e-a129-0715bb7eb4bb/bin/utaipan-verify-t7M7D8N6sZ/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d588ceae-e23a-4e2e-a129-0715bb7eb4bb/bin/utaipan-verify-t7M7D8N6sZ/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec3_product03.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d588ceae-e23a-4e2e-a129-0715bb7eb4bb/bin/utaipan-verify-t7M7D8N6sZ/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d588ceae-e23a-4e2e-a129-0715bb7eb4bb/bin/utaipan-verify-t7M7D8N6sZ --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 ec740d4c0b0b941516a7691cfe22f258e1a0e4fdd205bb4a0c04151c297a8c86 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 04:15:51,689 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 04:15:51,791 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d588ceae-e23a-4e2e-a129-0715bb7eb4bb/bin/utaipan-verify-t7M7D8N6sZ/config/svcomp-Reach-32bit-Taipan_Default.epf [2023-11-19 04:15:51,801 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 04:15:51,802 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 04:15:51,847 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 04:15:51,847 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 04:15:51,848 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 04:15:51,849 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 04:15:51,854 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 04:15:51,855 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-19 04:15:51,855 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-19 04:15:51,855 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-19 04:15:51,857 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-19 04:15:51,857 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-19 04:15:51,858 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-19 04:15:51,858 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-19 04:15:51,859 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-19 04:15:51,859 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-19 04:15:51,859 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-19 04:15:51,860 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-19 04:15:51,860 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-19 04:15:51,862 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 04:15:51,862 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 04:15:51,862 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-19 04:15:51,863 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 04:15:51,863 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-19 04:15:51,864 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 04:15:51,864 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 04:15:51,864 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 04:15:51,866 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 04:15:51,866 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-19 04:15:51,866 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 04:15:51,867 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 04:15:51,867 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 04:15:51,867 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 04:15:51,867 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 04:15:51,868 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 04:15:51,868 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 04:15:51,868 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 04:15:51,868 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-19 04:15:51,869 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 04:15:51,869 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 04:15:51,869 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-19 04:15:51,870 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 04:15:51,870 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_d588ceae-e23a-4e2e-a129-0715bb7eb4bb/bin/utaipan-verify-t7M7D8N6sZ/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_d588ceae-e23a-4e2e-a129-0715bb7eb4bb/bin/utaipan-verify-t7M7D8N6sZ 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 -> ec740d4c0b0b941516a7691cfe22f258e1a0e4fdd205bb4a0c04151c297a8c86 [2023-11-19 04:15:52,183 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 04:15:52,215 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 04:15:52,219 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 04:15:52,220 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 04:15:52,220 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 04:15:52,223 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d588ceae-e23a-4e2e-a129-0715bb7eb4bb/bin/utaipan-verify-t7M7D8N6sZ/../../sv-benchmarks/c/product-lines/elevator_spec3_product03.cil.c [2023-11-19 04:15:55,452 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 04:15:55,838 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 04:15:55,839 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d588ceae-e23a-4e2e-a129-0715bb7eb4bb/sv-benchmarks/c/product-lines/elevator_spec3_product03.cil.c [2023-11-19 04:15:55,866 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d588ceae-e23a-4e2e-a129-0715bb7eb4bb/bin/utaipan-verify-t7M7D8N6sZ/data/b70a63661/e70f6b8aadaa47ad97a9fbcd02c8977b/FLAG6d51478ee [2023-11-19 04:15:55,882 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d588ceae-e23a-4e2e-a129-0715bb7eb4bb/bin/utaipan-verify-t7M7D8N6sZ/data/b70a63661/e70f6b8aadaa47ad97a9fbcd02c8977b [2023-11-19 04:15:55,885 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 04:15:55,887 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 04:15:55,888 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 04:15:55,889 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 04:15:55,895 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 04:15:55,896 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 04:15:55" (1/1) ... [2023-11-19 04:15:55,897 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6bb66724 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:15:55, skipping insertion in model container [2023-11-19 04:15:55,897 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 04:15:55" (1/1) ... [2023-11-19 04:15:55,988 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 04:15:56,362 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_d588ceae-e23a-4e2e-a129-0715bb7eb4bb/sv-benchmarks/c/product-lines/elevator_spec3_product03.cil.c[33356,33369] [2023-11-19 04:15:56,576 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 04:15:56,598 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 04:15:56,609 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [48] [2023-11-19 04:15:56,610 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [414] [2023-11-19 04:15:56,611 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification3_spec.i","") [514] [2023-11-19 04:15:56,611 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [704] [2023-11-19 04:15:56,611 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [1371] [2023-11-19 04:15:56,611 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [1389] [2023-11-19 04:15:56,612 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [1427] [2023-11-19 04:15:56,612 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [1436] [2023-11-19 04:15:56,612 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [2938] [2023-11-19 04:15:56,612 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [3057] [2023-11-19 04:15:56,737 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_d588ceae-e23a-4e2e-a129-0715bb7eb4bb/sv-benchmarks/c/product-lines/elevator_spec3_product03.cil.c[33356,33369] [2023-11-19 04:15:56,819 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 04:15:56,850 INFO L206 MainTranslator]: Completed translation [2023-11-19 04:15:56,851 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:15:56 WrapperNode [2023-11-19 04:15:56,851 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 04:15:56,852 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 04:15:56,852 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 04:15:56,852 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 04:15:56,860 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:15:56" (1/1) ... [2023-11-19 04:15:56,888 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:15:56" (1/1) ... [2023-11-19 04:15:56,970 INFO L138 Inliner]: procedures = 90, calls = 342, calls flagged for inlining = 21, calls inlined = 18, statements flattened = 1042 [2023-11-19 04:15:56,971 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 04:15:56,971 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 04:15:56,971 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 04:15:56,972 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 04:15:56,982 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:15:56" (1/1) ... [2023-11-19 04:15:56,982 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:15:56" (1/1) ... [2023-11-19 04:15:56,988 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:15:56" (1/1) ... [2023-11-19 04:15:56,989 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:15:56" (1/1) ... [2023-11-19 04:15:57,012 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:15:56" (1/1) ... [2023-11-19 04:15:57,033 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:15:56" (1/1) ... [2023-11-19 04:15:57,039 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:15:56" (1/1) ... [2023-11-19 04:15:57,045 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:15:56" (1/1) ... [2023-11-19 04:15:57,056 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 04:15:57,057 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 04:15:57,057 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 04:15:57,057 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 04:15:57,058 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:15:56" (1/1) ... [2023-11-19 04:15:57,064 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 04:15:57,080 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d588ceae-e23a-4e2e-a129-0715bb7eb4bb/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 04:15:57,092 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d588ceae-e23a-4e2e-a129-0715bb7eb4bb/bin/utaipan-verify-t7M7D8N6sZ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-19 04:15:57,133 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d588ceae-e23a-4e2e-a129-0715bb7eb4bb/bin/utaipan-verify-t7M7D8N6sZ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-19 04:15:57,166 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 04:15:57,167 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentHeading [2023-11-19 04:15:57,167 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentHeading [2023-11-19 04:15:57,167 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2023-11-19 04:15:57,167 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2023-11-19 04:15:57,167 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloorCalling [2023-11-19 04:15:57,167 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloorCalling [2023-11-19 04:15:57,168 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2023-11-19 04:15:57,168 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2023-11-19 04:15:57,168 INFO L130 BoogieDeclarations]: Found specification of procedure bobCall [2023-11-19 04:15:57,168 INFO L138 BoogieDeclarations]: Found implementation of procedure bobCall [2023-11-19 04:15:57,168 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2023-11-19 04:15:57,168 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2023-11-19 04:15:57,169 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-11-19 04:15:57,169 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-11-19 04:15:57,169 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-11-19 04:15:57,169 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-11-19 04:15:57,169 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2023-11-19 04:15:57,169 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2023-11-19 04:15:57,169 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2023-11-19 04:15:57,170 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2023-11-19 04:15:57,170 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2023-11-19 04:15:57,170 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2023-11-19 04:15:57,170 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2023-11-19 04:15:57,170 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2023-11-19 04:15:57,170 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2023-11-19 04:15:57,170 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2023-11-19 04:15:57,171 INFO L130 BoogieDeclarations]: Found specification of procedure initTopDown [2023-11-19 04:15:57,171 INFO L138 BoogieDeclarations]: Found implementation of procedure initTopDown [2023-11-19 04:15:57,171 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2023-11-19 04:15:57,171 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2023-11-19 04:15:57,171 INFO L130 BoogieDeclarations]: Found specification of procedure initFloors [2023-11-19 04:15:57,171 INFO L138 BoogieDeclarations]: Found implementation of procedure initFloors [2023-11-19 04:15:57,172 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2023-11-19 04:15:57,172 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2023-11-19 04:15:57,172 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2023-11-19 04:15:57,172 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2023-11-19 04:15:57,172 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2023-11-19 04:15:57,172 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2023-11-19 04:15:57,172 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2023-11-19 04:15:57,173 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2023-11-19 04:15:57,173 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__base [2023-11-19 04:15:57,173 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__base [2023-11-19 04:15:57,173 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 04:15:57,173 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2023-11-19 04:15:57,173 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2023-11-19 04:15:57,173 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2023-11-19 04:15:57,173 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2023-11-19 04:15:57,174 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2023-11-19 04:15:57,174 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2023-11-19 04:15:57,174 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2023-11-19 04:15:57,174 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2023-11-19 04:15:57,174 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 04:15:57,174 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 04:15:57,174 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2023-11-19 04:15:57,175 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2023-11-19 04:15:57,322 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 04:15:57,325 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 04:15:58,646 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 04:15:59,568 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 04:15:59,568 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-19 04:15:59,586 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 04:15:59 BoogieIcfgContainer [2023-11-19 04:15:59,586 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 04:15:59,590 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 04:15:59,591 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 04:15:59,594 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 04:15:59,594 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 04:15:55" (1/3) ... [2023-11-19 04:15:59,597 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@42ed6322 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 04:15:59, skipping insertion in model container [2023-11-19 04:15:59,597 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:15:56" (2/3) ... [2023-11-19 04:15:59,598 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@42ed6322 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 04:15:59, skipping insertion in model container [2023-11-19 04:15:59,598 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 04:15:59" (3/3) ... [2023-11-19 04:15:59,600 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec3_product03.cil.c [2023-11-19 04:15:59,620 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 04:15:59,620 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-19 04:15:59,709 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 04:15:59,715 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;@7d51ae87, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-19 04:15:59,716 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-19 04:15:59,722 INFO L276 IsEmpty]: Start isEmpty. Operand has 404 states, 270 states have (on average 1.5740740740740742) internal successors, (425), 288 states have internal predecessors, (425), 106 states have call successors, (106), 26 states have call predecessors, (106), 26 states have return successors, (106), 103 states have call predecessors, (106), 106 states have call successors, (106) [2023-11-19 04:15:59,750 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2023-11-19 04:15:59,750 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:15:59,751 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 04:15:59,752 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:15:59,757 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:15:59,757 INFO L85 PathProgramCache]: Analyzing trace with hash -1981863118, now seen corresponding path program 1 times [2023-11-19 04:15:59,767 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:15:59,767 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [574563106] [2023-11-19 04:15:59,767 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:15:59,768 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:16:00,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:16:01,026 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2023-11-19 04:16:01,027 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:16:01,027 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [574563106] [2023-11-19 04:16:01,028 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [574563106] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 04:16:01,028 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1006504940] [2023-11-19 04:16:01,029 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:16:01,029 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 04:16:01,029 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d588ceae-e23a-4e2e-a129-0715bb7eb4bb/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 04:16:01,055 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d588ceae-e23a-4e2e-a129-0715bb7eb4bb/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 04:16:01,077 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d588ceae-e23a-4e2e-a129-0715bb7eb4bb/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-19 04:16:01,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:16:01,463 INFO L262 TraceCheckSpWp]: Trace formula consists of 1584 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 04:16:01,475 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 04:16:01,602 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-11-19 04:16:01,603 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 04:16:01,603 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1006504940] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:16:01,603 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 04:16:01,604 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9 [2023-11-19 04:16:01,606 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1562135402] [2023-11-19 04:16:01,607 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:16:01,611 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 04:16:01,612 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:16:01,643 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 04:16:01,644 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2023-11-19 04:16:01,648 INFO L87 Difference]: Start difference. First operand has 404 states, 270 states have (on average 1.5740740740740742) internal successors, (425), 288 states have internal predecessors, (425), 106 states have call successors, (106), 26 states have call predecessors, (106), 26 states have return successors, (106), 103 states have call predecessors, (106), 106 states have call successors, (106) Second operand has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2023-11-19 04:16:01,968 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:16:01,969 INFO L93 Difference]: Finished difference Result 1135 states and 1815 transitions. [2023-11-19 04:16:01,970 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 04:16:01,971 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 87 [2023-11-19 04:16:01,972 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:16:01,991 INFO L225 Difference]: With dead ends: 1135 [2023-11-19 04:16:01,992 INFO L226 Difference]: Without dead ends: 733 [2023-11-19 04:16:02,002 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 96 GetRequests, 89 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2023-11-19 04:16:02,006 INFO L413 NwaCegarLoop]: 624 mSDtfsCounter, 505 mSDsluCounter, 579 mSDsCounter, 0 mSdLazyCounter, 92 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 505 SdHoareTripleChecker+Valid, 1203 SdHoareTripleChecker+Invalid, 98 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 92 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-19 04:16:02,007 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [505 Valid, 1203 Invalid, 98 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 92 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-19 04:16:02,027 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 733 states. [2023-11-19 04:16:02,127 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 733 to 721. [2023-11-19 04:16:02,130 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 721 states, 487 states have (on average 1.566735112936345) internal successors, (763), 518 states have internal predecessors, (763), 187 states have call successors, (187), 47 states have call predecessors, (187), 46 states have return successors, (189), 181 states have call predecessors, (189), 184 states have call successors, (189) [2023-11-19 04:16:02,145 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 721 states to 721 states and 1139 transitions. [2023-11-19 04:16:02,148 INFO L78 Accepts]: Start accepts. Automaton has 721 states and 1139 transitions. Word has length 87 [2023-11-19 04:16:02,149 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:16:02,149 INFO L495 AbstractCegarLoop]: Abstraction has 721 states and 1139 transitions. [2023-11-19 04:16:02,149 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2023-11-19 04:16:02,150 INFO L276 IsEmpty]: Start isEmpty. Operand 721 states and 1139 transitions. [2023-11-19 04:16:02,163 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2023-11-19 04:16:02,164 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:16:02,166 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 04:16:02,192 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d588ceae-e23a-4e2e-a129-0715bb7eb4bb/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-11-19 04:16:02,382 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d588ceae-e23a-4e2e-a129-0715bb7eb4bb/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-11-19 04:16:02,383 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:16:02,383 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:16:02,383 INFO L85 PathProgramCache]: Analyzing trace with hash -1498601055, now seen corresponding path program 1 times [2023-11-19 04:16:02,384 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:16:02,384 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1350175581] [2023-11-19 04:16:02,384 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:16:02,384 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:16:02,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:16:02,876 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2023-11-19 04:16:02,877 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:16:02,877 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1350175581] [2023-11-19 04:16:02,877 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1350175581] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 04:16:02,877 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [231182277] [2023-11-19 04:16:02,878 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:16:02,878 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 04:16:02,878 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d588ceae-e23a-4e2e-a129-0715bb7eb4bb/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 04:16:02,879 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d588ceae-e23a-4e2e-a129-0715bb7eb4bb/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 04:16:02,903 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d588ceae-e23a-4e2e-a129-0715bb7eb4bb/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-19 04:16:03,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:16:03,296 INFO L262 TraceCheckSpWp]: Trace formula consists of 1572 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 04:16:03,310 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 04:16:03,434 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-11-19 04:16:03,434 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 04:16:03,434 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [231182277] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:16:03,435 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 04:16:03,435 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9 [2023-11-19 04:16:03,435 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [526277580] [2023-11-19 04:16:03,436 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:16:03,437 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 04:16:03,437 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:16:03,438 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 04:16:03,438 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2023-11-19 04:16:03,439 INFO L87 Difference]: Start difference. First operand 721 states and 1139 transitions. Second operand has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2023-11-19 04:16:03,697 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:16:03,698 INFO L93 Difference]: Finished difference Result 1765 states and 2819 transitions. [2023-11-19 04:16:03,698 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 04:16:03,698 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 86 [2023-11-19 04:16:03,699 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:16:03,713 INFO L225 Difference]: With dead ends: 1765 [2023-11-19 04:16:03,714 INFO L226 Difference]: Without dead ends: 1056 [2023-11-19 04:16:03,720 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 95 GetRequests, 88 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2023-11-19 04:16:03,722 INFO L413 NwaCegarLoop]: 588 mSDtfsCounter, 561 mSDsluCounter, 498 mSDsCounter, 0 mSdLazyCounter, 74 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 561 SdHoareTripleChecker+Valid, 1086 SdHoareTripleChecker+Invalid, 81 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 74 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 04:16:03,723 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [561 Valid, 1086 Invalid, 81 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 74 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 04:16:03,728 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1056 states. [2023-11-19 04:16:03,798 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1056 to 1032. [2023-11-19 04:16:03,802 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1032 states, 701 states have (on average 1.5748930099857346) internal successors, (1104), 747 states have internal predecessors, (1104), 265 states have call successors, (265), 65 states have call predecessors, (265), 65 states have return successors, (272), 258 states have call predecessors, (272), 262 states have call successors, (272) [2023-11-19 04:16:03,816 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1032 states to 1032 states and 1641 transitions. [2023-11-19 04:16:03,817 INFO L78 Accepts]: Start accepts. Automaton has 1032 states and 1641 transitions. Word has length 86 [2023-11-19 04:16:03,818 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:16:03,818 INFO L495 AbstractCegarLoop]: Abstraction has 1032 states and 1641 transitions. [2023-11-19 04:16:03,819 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2023-11-19 04:16:03,819 INFO L276 IsEmpty]: Start isEmpty. Operand 1032 states and 1641 transitions. [2023-11-19 04:16:03,824 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2023-11-19 04:16:03,824 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:16:03,824 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 04:16:03,848 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d588ceae-e23a-4e2e-a129-0715bb7eb4bb/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-11-19 04:16:04,047 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d588ceae-e23a-4e2e-a129-0715bb7eb4bb/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2023-11-19 04:16:04,048 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:16:04,048 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:16:04,048 INFO L85 PathProgramCache]: Analyzing trace with hash 1195279646, now seen corresponding path program 1 times [2023-11-19 04:16:04,048 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:16:04,049 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [628277879] [2023-11-19 04:16:04,049 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:16:04,049 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:16:04,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:16:04,508 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-11-19 04:16:04,509 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:16:04,511 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [628277879] [2023-11-19 04:16:04,512 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [628277879] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:16:04,512 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:16:04,512 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-19 04:16:04,513 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1042912814] [2023-11-19 04:16:04,514 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:16:04,516 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-19 04:16:04,516 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:16:04,517 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-19 04:16:04,517 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-19 04:16:04,518 INFO L87 Difference]: Start difference. First operand 1032 states and 1641 transitions. Second operand has 6 states, 5 states have (on average 9.6) internal successors, (48), 5 states have internal predecessors, (48), 3 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (15), 4 states have call predecessors, (15), 3 states have call successors, (15) [2023-11-19 04:16:05,289 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:16:05,289 INFO L93 Difference]: Finished difference Result 3041 states and 4906 transitions. [2023-11-19 04:16:05,290 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-19 04:16:05,290 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 9.6) internal successors, (48), 5 states have internal predecessors, (48), 3 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (15), 4 states have call predecessors, (15), 3 states have call successors, (15) Word has length 87 [2023-11-19 04:16:05,290 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:16:05,306 INFO L225 Difference]: With dead ends: 3041 [2023-11-19 04:16:05,306 INFO L226 Difference]: Without dead ends: 2021 [2023-11-19 04:16:05,314 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2023-11-19 04:16:05,316 INFO L413 NwaCegarLoop]: 660 mSDtfsCounter, 617 mSDsluCounter, 2334 mSDsCounter, 0 mSdLazyCounter, 449 mSolverCounterSat, 29 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 632 SdHoareTripleChecker+Valid, 2994 SdHoareTripleChecker+Invalid, 478 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 449 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-19 04:16:05,317 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [632 Valid, 2994 Invalid, 478 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [29 Valid, 449 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-19 04:16:05,320 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2021 states. [2023-11-19 04:16:05,450 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2021 to 1930. [2023-11-19 04:16:05,455 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1930 states, 1337 states have (on average 1.5818997756170532) internal successors, (2115), 1425 states have internal predecessors, (2115), 473 states have call successors, (473), 118 states have call predecessors, (473), 119 states have return successors, (520), 446 states have call predecessors, (520), 469 states have call successors, (520) [2023-11-19 04:16:05,487 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1930 states to 1930 states and 3108 transitions. [2023-11-19 04:16:05,488 INFO L78 Accepts]: Start accepts. Automaton has 1930 states and 3108 transitions. Word has length 87 [2023-11-19 04:16:05,491 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:16:05,491 INFO L495 AbstractCegarLoop]: Abstraction has 1930 states and 3108 transitions. [2023-11-19 04:16:05,492 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 9.6) internal successors, (48), 5 states have internal predecessors, (48), 3 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (15), 4 states have call predecessors, (15), 3 states have call successors, (15) [2023-11-19 04:16:05,492 INFO L276 IsEmpty]: Start isEmpty. Operand 1930 states and 3108 transitions. [2023-11-19 04:16:05,496 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2023-11-19 04:16:05,496 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:16:05,497 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 04:16:05,497 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-19 04:16:05,497 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:16:05,498 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:16:05,498 INFO L85 PathProgramCache]: Analyzing trace with hash -1845002897, now seen corresponding path program 1 times [2023-11-19 04:16:05,498 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:16:05,500 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1272409799] [2023-11-19 04:16:05,500 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:16:05,501 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:16:05,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:16:05,934 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2023-11-19 04:16:05,934 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:16:05,935 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1272409799] [2023-11-19 04:16:05,935 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1272409799] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 04:16:05,935 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1921232636] [2023-11-19 04:16:05,935 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:16:05,935 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 04:16:05,936 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d588ceae-e23a-4e2e-a129-0715bb7eb4bb/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 04:16:05,937 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d588ceae-e23a-4e2e-a129-0715bb7eb4bb/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 04:16:05,959 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d588ceae-e23a-4e2e-a129-0715bb7eb4bb/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-19 04:16:06,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:16:06,330 INFO L262 TraceCheckSpWp]: Trace formula consists of 1585 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-19 04:16:06,337 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 04:16:06,482 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-11-19 04:16:06,483 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 04:16:06,483 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1921232636] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:16:06,483 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 04:16:06,483 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9 [2023-11-19 04:16:06,484 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [295802271] [2023-11-19 04:16:06,484 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:16:06,484 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 04:16:06,485 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:16:06,485 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 04:16:06,486 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2023-11-19 04:16:06,486 INFO L87 Difference]: Start difference. First operand 1930 states and 3108 transitions. Second operand has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 3 states have call successors, (15) [2023-11-19 04:16:06,907 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:16:06,907 INFO L93 Difference]: Finished difference Result 5530 states and 9011 transitions. [2023-11-19 04:16:06,910 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 04:16:06,911 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 3 states have call successors, (15) Word has length 88 [2023-11-19 04:16:06,911 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:16:06,941 INFO L225 Difference]: With dead ends: 5530 [2023-11-19 04:16:06,942 INFO L226 Difference]: Without dead ends: 3613 [2023-11-19 04:16:06,959 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 97 GetRequests, 90 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2023-11-19 04:16:06,961 INFO L413 NwaCegarLoop]: 627 mSDtfsCounter, 493 mSDsluCounter, 513 mSDsCounter, 0 mSdLazyCounter, 161 mSolverCounterSat, 21 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 493 SdHoareTripleChecker+Valid, 1140 SdHoareTripleChecker+Invalid, 182 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 21 IncrementalHoareTripleChecker+Valid, 161 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-19 04:16:06,961 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [493 Valid, 1140 Invalid, 182 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [21 Valid, 161 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-19 04:16:06,967 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3613 states. [2023-11-19 04:16:07,199 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3613 to 3585. [2023-11-19 04:16:07,209 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3585 states, 2463 states have (on average 1.5306536743808363) internal successors, (3770), 2637 states have internal predecessors, (3770), 894 states have call successors, (894), 230 states have call predecessors, (894), 227 states have return successors, (1025), 831 states have call predecessors, (1025), 888 states have call successors, (1025) [2023-11-19 04:16:07,268 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3585 states to 3585 states and 5689 transitions. [2023-11-19 04:16:07,269 INFO L78 Accepts]: Start accepts. Automaton has 3585 states and 5689 transitions. Word has length 88 [2023-11-19 04:16:07,270 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:16:07,270 INFO L495 AbstractCegarLoop]: Abstraction has 3585 states and 5689 transitions. [2023-11-19 04:16:07,270 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 3 states have call successors, (15) [2023-11-19 04:16:07,270 INFO L276 IsEmpty]: Start isEmpty. Operand 3585 states and 5689 transitions. [2023-11-19 04:16:07,279 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2023-11-19 04:16:07,280 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:16:07,280 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 04:16:07,308 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d588ceae-e23a-4e2e-a129-0715bb7eb4bb/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-19 04:16:07,502 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d588ceae-e23a-4e2e-a129-0715bb7eb4bb/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 04:16:07,503 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:16:07,503 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:16:07,504 INFO L85 PathProgramCache]: Analyzing trace with hash 1870831545, now seen corresponding path program 1 times [2023-11-19 04:16:07,504 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:16:07,504 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [886148322] [2023-11-19 04:16:07,504 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:16:07,504 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:16:07,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:16:07,889 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-11-19 04:16:07,890 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:16:07,890 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [886148322] [2023-11-19 04:16:07,890 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [886148322] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 04:16:07,890 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1237825792] [2023-11-19 04:16:07,890 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:16:07,891 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 04:16:07,891 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d588ceae-e23a-4e2e-a129-0715bb7eb4bb/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 04:16:07,892 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d588ceae-e23a-4e2e-a129-0715bb7eb4bb/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 04:16:07,919 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d588ceae-e23a-4e2e-a129-0715bb7eb4bb/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-19 04:16:08,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:16:08,256 INFO L262 TraceCheckSpWp]: Trace formula consists of 1580 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-19 04:16:08,261 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 04:16:08,399 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-11-19 04:16:08,400 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 04:16:08,400 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1237825792] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:16:08,400 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 04:16:08,400 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [8] total 12 [2023-11-19 04:16:08,401 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1160520945] [2023-11-19 04:16:08,401 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:16:08,401 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-19 04:16:08,401 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:16:08,402 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-19 04:16:08,402 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=109, Unknown=0, NotChecked=0, Total=132 [2023-11-19 04:16:08,403 INFO L87 Difference]: Start difference. First operand 3585 states and 5689 transitions. Second operand has 6 states, 5 states have (on average 9.8) internal successors, (49), 5 states have internal predecessors, (49), 4 states have call successors, (18), 3 states have call predecessors, (18), 4 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) [2023-11-19 04:16:09,415 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:16:09,415 INFO L93 Difference]: Finished difference Result 6852 states and 10923 transitions. [2023-11-19 04:16:09,416 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-19 04:16:09,416 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 9.8) internal successors, (49), 5 states have internal predecessors, (49), 4 states have call successors, (18), 3 states have call predecessors, (18), 4 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) Word has length 89 [2023-11-19 04:16:09,417 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:16:09,445 INFO L225 Difference]: With dead ends: 6852 [2023-11-19 04:16:09,445 INFO L226 Difference]: Without dead ends: 3279 [2023-11-19 04:16:09,478 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 100 GetRequests, 88 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=31, Invalid=151, Unknown=0, NotChecked=0, Total=182 [2023-11-19 04:16:09,480 INFO L413 NwaCegarLoop]: 609 mSDtfsCounter, 518 mSDsluCounter, 1967 mSDsCounter, 0 mSdLazyCounter, 642 mSolverCounterSat, 26 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 523 SdHoareTripleChecker+Valid, 2576 SdHoareTripleChecker+Invalid, 668 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 26 IncrementalHoareTripleChecker+Valid, 642 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-19 04:16:09,480 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [523 Valid, 2576 Invalid, 668 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [26 Valid, 642 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-19 04:16:09,485 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3279 states. [2023-11-19 04:16:09,723 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3279 to 3257. [2023-11-19 04:16:09,731 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3257 states, 2251 states have (on average 1.5175477565526432) internal successors, (3416), 2399 states have internal predecessors, (3416), 794 states have call successors, (794), 214 states have call predecessors, (794), 211 states have return successors, (924), 739 states have call predecessors, (924), 788 states have call successors, (924) [2023-11-19 04:16:09,766 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3257 states to 3257 states and 5134 transitions. [2023-11-19 04:16:09,768 INFO L78 Accepts]: Start accepts. Automaton has 3257 states and 5134 transitions. Word has length 89 [2023-11-19 04:16:09,770 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:16:09,770 INFO L495 AbstractCegarLoop]: Abstraction has 3257 states and 5134 transitions. [2023-11-19 04:16:09,770 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 9.8) internal successors, (49), 5 states have internal predecessors, (49), 4 states have call successors, (18), 3 states have call predecessors, (18), 4 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) [2023-11-19 04:16:09,771 INFO L276 IsEmpty]: Start isEmpty. Operand 3257 states and 5134 transitions. [2023-11-19 04:16:09,773 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2023-11-19 04:16:09,774 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:16:09,774 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 04:16:09,801 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d588ceae-e23a-4e2e-a129-0715bb7eb4bb/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-19 04:16:09,990 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d588ceae-e23a-4e2e-a129-0715bb7eb4bb/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 04:16:09,990 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:16:09,991 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:16:09,991 INFO L85 PathProgramCache]: Analyzing trace with hash -1865761176, now seen corresponding path program 1 times [2023-11-19 04:16:09,991 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:16:09,991 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [341166683] [2023-11-19 04:16:09,991 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:16:09,991 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:16:10,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:16:10,336 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-11-19 04:16:10,336 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:16:10,336 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [341166683] [2023-11-19 04:16:10,336 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [341166683] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 04:16:10,337 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1316951615] [2023-11-19 04:16:10,337 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:16:10,337 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 04:16:10,337 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d588ceae-e23a-4e2e-a129-0715bb7eb4bb/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 04:16:10,338 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d588ceae-e23a-4e2e-a129-0715bb7eb4bb/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 04:16:10,363 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d588ceae-e23a-4e2e-a129-0715bb7eb4bb/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-19 04:16:10,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:16:10,689 INFO L262 TraceCheckSpWp]: Trace formula consists of 1568 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 04:16:10,695 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 04:16:10,791 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-19 04:16:10,791 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 04:16:10,792 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1316951615] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:16:10,792 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 04:16:10,792 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9 [2023-11-19 04:16:10,793 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [590856864] [2023-11-19 04:16:10,793 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:16:10,794 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 04:16:10,794 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:16:10,795 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 04:16:10,795 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2023-11-19 04:16:10,795 INFO L87 Difference]: Start difference. First operand 3257 states and 5134 transitions. Second operand has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2023-11-19 04:16:11,206 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:16:11,206 INFO L93 Difference]: Finished difference Result 7233 states and 11462 transitions. [2023-11-19 04:16:11,207 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 04:16:11,207 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 88 [2023-11-19 04:16:11,208 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:16:11,247 INFO L225 Difference]: With dead ends: 7233 [2023-11-19 04:16:11,247 INFO L226 Difference]: Without dead ends: 3988 [2023-11-19 04:16:11,275 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 97 GetRequests, 90 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2023-11-19 04:16:11,278 INFO L413 NwaCegarLoop]: 710 mSDtfsCounter, 556 mSDsluCounter, 499 mSDsCounter, 0 mSdLazyCounter, 79 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 556 SdHoareTripleChecker+Valid, 1209 SdHoareTripleChecker+Invalid, 85 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 79 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 04:16:11,278 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [556 Valid, 1209 Invalid, 85 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 79 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 04:16:11,285 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3988 states. [2023-11-19 04:16:11,483 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3988 to 3204. [2023-11-19 04:16:11,492 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3204 states, 2214 states have (on average 1.5176151761517616) internal successors, (3360), 2363 states have internal predecessors, (3360), 784 states have call successors, (784), 210 states have call predecessors, (784), 205 states have return successors, (887), 726 states have call predecessors, (887), 778 states have call successors, (887) [2023-11-19 04:16:11,526 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3204 states to 3204 states and 5031 transitions. [2023-11-19 04:16:11,530 INFO L78 Accepts]: Start accepts. Automaton has 3204 states and 5031 transitions. Word has length 88 [2023-11-19 04:16:11,530 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:16:11,532 INFO L495 AbstractCegarLoop]: Abstraction has 3204 states and 5031 transitions. [2023-11-19 04:16:11,533 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2023-11-19 04:16:11,533 INFO L276 IsEmpty]: Start isEmpty. Operand 3204 states and 5031 transitions. [2023-11-19 04:16:11,536 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2023-11-19 04:16:11,536 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:16:11,537 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 04:16:11,590 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d588ceae-e23a-4e2e-a129-0715bb7eb4bb/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-19 04:16:11,783 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d588ceae-e23a-4e2e-a129-0715bb7eb4bb/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-11-19 04:16:11,784 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:16:11,784 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:16:11,784 INFO L85 PathProgramCache]: Analyzing trace with hash -1020153350, now seen corresponding path program 1 times [2023-11-19 04:16:11,785 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:16:11,785 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [263924272] [2023-11-19 04:16:11,785 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:16:11,785 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:16:11,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:16:12,585 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2023-11-19 04:16:12,586 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:16:12,586 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [263924272] [2023-11-19 04:16:12,586 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [263924272] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:16:12,586 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:16:12,586 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-19 04:16:12,587 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1911416371] [2023-11-19 04:16:12,587 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:16:12,588 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-19 04:16:12,588 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:16:12,588 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-19 04:16:12,589 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-19 04:16:12,589 INFO L87 Difference]: Start difference. First operand 3204 states and 5031 transitions. Second operand has 7 states, 6 states have (on average 8.333333333333334) internal successors, (50), 6 states have internal predecessors, (50), 3 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (17), 4 states have call predecessors, (17), 3 states have call successors, (17) [2023-11-19 04:16:13,671 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:16:13,671 INFO L93 Difference]: Finished difference Result 9163 states and 14594 transitions. [2023-11-19 04:16:13,672 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-19 04:16:13,672 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 8.333333333333334) internal successors, (50), 6 states have internal predecessors, (50), 3 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (17), 4 states have call predecessors, (17), 3 states have call successors, (17) Word has length 94 [2023-11-19 04:16:13,673 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:16:13,730 INFO L225 Difference]: With dead ends: 9163 [2023-11-19 04:16:13,731 INFO L226 Difference]: Without dead ends: 5971 [2023-11-19 04:16:13,758 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=83, Unknown=0, NotChecked=0, Total=110 [2023-11-19 04:16:13,759 INFO L413 NwaCegarLoop]: 649 mSDtfsCounter, 611 mSDsluCounter, 2953 mSDsCounter, 0 mSdLazyCounter, 488 mSolverCounterSat, 51 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 627 SdHoareTripleChecker+Valid, 3602 SdHoareTripleChecker+Invalid, 539 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 51 IncrementalHoareTripleChecker+Valid, 488 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-19 04:16:13,760 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [627 Valid, 3602 Invalid, 539 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [51 Valid, 488 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-19 04:16:13,769 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5971 states. [2023-11-19 04:16:14,212 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5971 to 5838. [2023-11-19 04:16:14,231 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5838 states, 4090 states have (on average 1.5183374083129584) internal successors, (6210), 4361 states have internal predecessors, (6210), 1378 states have call successors, (1378), 377 states have call predecessors, (1378), 369 states have return successors, (1646), 1249 states have call predecessors, (1646), 1370 states have call successors, (1646) [2023-11-19 04:16:14,293 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5838 states to 5838 states and 9234 transitions. [2023-11-19 04:16:14,295 INFO L78 Accepts]: Start accepts. Automaton has 5838 states and 9234 transitions. Word has length 94 [2023-11-19 04:16:14,296 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:16:14,296 INFO L495 AbstractCegarLoop]: Abstraction has 5838 states and 9234 transitions. [2023-11-19 04:16:14,297 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 8.333333333333334) internal successors, (50), 6 states have internal predecessors, (50), 3 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (17), 4 states have call predecessors, (17), 3 states have call successors, (17) [2023-11-19 04:16:14,297 INFO L276 IsEmpty]: Start isEmpty. Operand 5838 states and 9234 transitions. [2023-11-19 04:16:14,301 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2023-11-19 04:16:14,301 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:16:14,302 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 04:16:14,302 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-19 04:16:14,302 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:16:14,302 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:16:14,303 INFO L85 PathProgramCache]: Analyzing trace with hash -1894774354, now seen corresponding path program 1 times [2023-11-19 04:16:14,303 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:16:14,303 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1339042943] [2023-11-19 04:16:14,303 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:16:14,303 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:16:14,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:16:14,624 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-11-19 04:16:14,624 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:16:14,624 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1339042943] [2023-11-19 04:16:14,625 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1339042943] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 04:16:14,625 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1645353082] [2023-11-19 04:16:14,625 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:16:14,625 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 04:16:14,625 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d588ceae-e23a-4e2e-a129-0715bb7eb4bb/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 04:16:14,626 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d588ceae-e23a-4e2e-a129-0715bb7eb4bb/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 04:16:14,659 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d588ceae-e23a-4e2e-a129-0715bb7eb4bb/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-19 04:16:14,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:16:14,980 INFO L262 TraceCheckSpWp]: Trace formula consists of 1610 conjuncts, 17 conjunts are in the unsatisfiable core [2023-11-19 04:16:14,985 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 04:16:15,276 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-11-19 04:16:15,277 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 04:16:15,277 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1645353082] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:16:15,277 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 04:16:15,277 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [8] total 12 [2023-11-19 04:16:15,277 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [915561944] [2023-11-19 04:16:15,279 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:16:15,280 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-19 04:16:15,280 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:16:15,281 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-19 04:16:15,281 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=99, Unknown=0, NotChecked=0, Total=132 [2023-11-19 04:16:15,281 INFO L87 Difference]: Start difference. First operand 5838 states and 9234 transitions. Second operand has 7 states, 6 states have (on average 9.666666666666666) internal successors, (58), 5 states have internal predecessors, (58), 3 states have call successors, (21), 3 states have call predecessors, (21), 3 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2023-11-19 04:16:17,140 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:16:17,140 INFO L93 Difference]: Finished difference Result 12381 states and 19533 transitions. [2023-11-19 04:16:17,141 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-19 04:16:17,141 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 9.666666666666666) internal successors, (58), 5 states have internal predecessors, (58), 3 states have call successors, (21), 3 states have call predecessors, (21), 3 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) Word has length 100 [2023-11-19 04:16:17,142 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:16:17,198 INFO L225 Difference]: With dead ends: 12381 [2023-11-19 04:16:17,198 INFO L226 Difference]: Without dead ends: 6555 [2023-11-19 04:16:17,228 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 110 GetRequests, 98 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=49, Invalid=133, Unknown=0, NotChecked=0, Total=182 [2023-11-19 04:16:17,229 INFO L413 NwaCegarLoop]: 608 mSDtfsCounter, 1057 mSDsluCounter, 1445 mSDsCounter, 0 mSdLazyCounter, 1356 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1060 SdHoareTripleChecker+Valid, 2053 SdHoareTripleChecker+Invalid, 1361 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 1356 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-11-19 04:16:17,230 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1060 Valid, 2053 Invalid, 1361 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 1356 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-11-19 04:16:17,240 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6555 states. [2023-11-19 04:16:17,785 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6555 to 6518. [2023-11-19 04:16:17,797 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6518 states, 4602 states have (on average 1.49587136027814) internal successors, (6884), 4889 states have internal predecessors, (6884), 1498 states have call successors, (1498), 433 states have call predecessors, (1498), 417 states have return successors, (1776), 1345 states have call predecessors, (1776), 1490 states have call successors, (1776) [2023-11-19 04:16:17,909 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6518 states to 6518 states and 10158 transitions. [2023-11-19 04:16:17,911 INFO L78 Accepts]: Start accepts. Automaton has 6518 states and 10158 transitions. Word has length 100 [2023-11-19 04:16:17,914 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:16:17,914 INFO L495 AbstractCegarLoop]: Abstraction has 6518 states and 10158 transitions. [2023-11-19 04:16:17,915 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 9.666666666666666) internal successors, (58), 5 states have internal predecessors, (58), 3 states have call successors, (21), 3 states have call predecessors, (21), 3 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2023-11-19 04:16:17,915 INFO L276 IsEmpty]: Start isEmpty. Operand 6518 states and 10158 transitions. [2023-11-19 04:16:17,920 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2023-11-19 04:16:17,920 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:16:17,921 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 04:16:17,948 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d588ceae-e23a-4e2e-a129-0715bb7eb4bb/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-19 04:16:18,143 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d588ceae-e23a-4e2e-a129-0715bb7eb4bb/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 04:16:18,143 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:16:18,144 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:16:18,144 INFO L85 PathProgramCache]: Analyzing trace with hash 1681088988, now seen corresponding path program 1 times [2023-11-19 04:16:18,144 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:16:18,144 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1123694119] [2023-11-19 04:16:18,144 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:16:18,145 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:16:18,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:16:18,547 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-11-19 04:16:18,547 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:16:18,547 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1123694119] [2023-11-19 04:16:18,547 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1123694119] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:16:18,548 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:16:18,548 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-19 04:16:18,548 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [295117491] [2023-11-19 04:16:18,548 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:16:18,549 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-19 04:16:18,549 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:16:18,551 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-19 04:16:18,551 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-19 04:16:18,552 INFO L87 Difference]: Start difference. First operand 6518 states and 10158 transitions. Second operand has 7 states, 7 states have (on average 7.857142857142857) internal successors, (55), 6 states have internal predecessors, (55), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (19), 3 states have call predecessors, (19), 2 states have call successors, (19) [2023-11-19 04:16:19,466 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:16:19,467 INFO L93 Difference]: Finished difference Result 13388 states and 21251 transitions. [2023-11-19 04:16:19,467 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-19 04:16:19,467 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.857142857142857) internal successors, (55), 6 states have internal predecessors, (55), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (19), 3 states have call predecessors, (19), 2 states have call successors, (19) Word has length 105 [2023-11-19 04:16:19,468 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:16:19,529 INFO L225 Difference]: With dead ends: 13388 [2023-11-19 04:16:19,529 INFO L226 Difference]: Without dead ends: 8043 [2023-11-19 04:16:19,557 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2023-11-19 04:16:19,558 INFO L413 NwaCegarLoop]: 626 mSDtfsCounter, 202 mSDsluCounter, 2982 mSDsCounter, 0 mSdLazyCounter, 227 mSolverCounterSat, 89 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 253 SdHoareTripleChecker+Valid, 3608 SdHoareTripleChecker+Invalid, 316 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 89 IncrementalHoareTripleChecker+Valid, 227 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-19 04:16:19,559 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [253 Valid, 3608 Invalid, 316 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [89 Valid, 227 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-19 04:16:19,571 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8043 states. [2023-11-19 04:16:20,103 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8043 to 6692. [2023-11-19 04:16:20,111 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6692 states, 4738 states have (on average 1.4850147741663149) internal successors, (7036), 5025 states have internal predecessors, (7036), 1506 states have call successors, (1506), 433 states have call predecessors, (1506), 447 states have return successors, (1859), 1371 states have call predecessors, (1859), 1498 states have call successors, (1859) [2023-11-19 04:16:20,170 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6692 states to 6692 states and 10401 transitions. [2023-11-19 04:16:20,172 INFO L78 Accepts]: Start accepts. Automaton has 6692 states and 10401 transitions. Word has length 105 [2023-11-19 04:16:20,172 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:16:20,172 INFO L495 AbstractCegarLoop]: Abstraction has 6692 states and 10401 transitions. [2023-11-19 04:16:20,173 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.857142857142857) internal successors, (55), 6 states have internal predecessors, (55), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (19), 3 states have call predecessors, (19), 2 states have call successors, (19) [2023-11-19 04:16:20,173 INFO L276 IsEmpty]: Start isEmpty. Operand 6692 states and 10401 transitions. [2023-11-19 04:16:20,176 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2023-11-19 04:16:20,177 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:16:20,177 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 04:16:20,177 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-19 04:16:20,177 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:16:20,178 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:16:20,178 INFO L85 PathProgramCache]: Analyzing trace with hash 1293538899, now seen corresponding path program 1 times [2023-11-19 04:16:20,178 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:16:20,178 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1080408059] [2023-11-19 04:16:20,179 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:16:20,179 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:16:20,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:16:20,841 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2023-11-19 04:16:20,841 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:16:20,842 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1080408059] [2023-11-19 04:16:20,842 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1080408059] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:16:20,842 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:16:20,842 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-11-19 04:16:20,842 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1945459602] [2023-11-19 04:16:20,843 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:16:20,843 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-19 04:16:20,843 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:16:20,844 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-19 04:16:20,844 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=106, Unknown=0, NotChecked=0, Total=132 [2023-11-19 04:16:20,844 INFO L87 Difference]: Start difference. First operand 6692 states and 10401 transitions. Second operand has 12 states, 11 states have (on average 5.181818181818182) internal successors, (57), 10 states have internal predecessors, (57), 5 states have call successors, (22), 4 states have call predecessors, (22), 4 states have return successors, (20), 5 states have call predecessors, (20), 4 states have call successors, (20) [2023-11-19 04:16:25,797 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:16:25,797 INFO L93 Difference]: Finished difference Result 16849 states and 26659 transitions. [2023-11-19 04:16:25,798 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2023-11-19 04:16:25,798 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 5.181818181818182) internal successors, (57), 10 states have internal predecessors, (57), 5 states have call successors, (22), 4 states have call predecessors, (22), 4 states have return successors, (20), 5 states have call predecessors, (20), 4 states have call successors, (20) Word has length 109 [2023-11-19 04:16:25,799 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:16:25,880 INFO L225 Difference]: With dead ends: 16849 [2023-11-19 04:16:25,880 INFO L226 Difference]: Without dead ends: 12022 [2023-11-19 04:16:25,911 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 182 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=161, Invalid=769, Unknown=0, NotChecked=0, Total=930 [2023-11-19 04:16:25,912 INFO L413 NwaCegarLoop]: 388 mSDtfsCounter, 2140 mSDsluCounter, 2451 mSDsCounter, 0 mSdLazyCounter, 4417 mSolverCounterSat, 953 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2243 SdHoareTripleChecker+Valid, 2839 SdHoareTripleChecker+Invalid, 5370 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 953 IncrementalHoareTripleChecker+Valid, 4417 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.8s IncrementalHoareTripleChecker+Time [2023-11-19 04:16:25,913 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2243 Valid, 2839 Invalid, 5370 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [953 Valid, 4417 Invalid, 0 Unknown, 0 Unchecked, 3.8s Time] [2023-11-19 04:16:25,933 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12022 states. [2023-11-19 04:16:26,939 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12022 to 11429. [2023-11-19 04:16:26,953 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11429 states, 8147 states have (on average 1.4917147416226832) internal successors, (12153), 8622 states have internal predecessors, (12153), 2486 states have call successors, (2486), 739 states have call predecessors, (2486), 795 states have return successors, (3260), 2295 states have call predecessors, (3260), 2474 states have call successors, (3260) [2023-11-19 04:16:27,044 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11429 states to 11429 states and 17899 transitions. [2023-11-19 04:16:27,047 INFO L78 Accepts]: Start accepts. Automaton has 11429 states and 17899 transitions. Word has length 109 [2023-11-19 04:16:27,047 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:16:27,048 INFO L495 AbstractCegarLoop]: Abstraction has 11429 states and 17899 transitions. [2023-11-19 04:16:27,048 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 5.181818181818182) internal successors, (57), 10 states have internal predecessors, (57), 5 states have call successors, (22), 4 states have call predecessors, (22), 4 states have return successors, (20), 5 states have call predecessors, (20), 4 states have call successors, (20) [2023-11-19 04:16:27,048 INFO L276 IsEmpty]: Start isEmpty. Operand 11429 states and 17899 transitions. [2023-11-19 04:16:27,054 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2023-11-19 04:16:27,054 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:16:27,054 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 04:16:27,054 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-11-19 04:16:27,055 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:16:27,055 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:16:27,056 INFO L85 PathProgramCache]: Analyzing trace with hash 190008277, now seen corresponding path program 1 times [2023-11-19 04:16:27,056 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:16:27,056 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [256547502] [2023-11-19 04:16:27,056 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:16:27,056 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:16:27,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:16:27,533 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 53 trivial. 0 not checked. [2023-11-19 04:16:27,534 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:16:27,534 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [256547502] [2023-11-19 04:16:27,534 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [256547502] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:16:27,534 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:16:27,534 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-19 04:16:27,535 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [639951380] [2023-11-19 04:16:27,535 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:16:27,536 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-19 04:16:27,536 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:16:27,536 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-19 04:16:27,537 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2023-11-19 04:16:27,537 INFO L87 Difference]: Start difference. First operand 11429 states and 17899 transitions. Second operand has 8 states, 6 states have (on average 10.333333333333334) internal successors, (62), 7 states have internal predecessors, (62), 4 states have call successors, (25), 3 states have call predecessors, (25), 4 states have return successors, (23), 4 states have call predecessors, (23), 4 states have call successors, (23) [2023-11-19 04:16:28,859 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:16:28,859 INFO L93 Difference]: Finished difference Result 16360 states and 25696 transitions. [2023-11-19 04:16:28,860 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-19 04:16:28,860 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 6 states have (on average 10.333333333333334) internal successors, (62), 7 states have internal predecessors, (62), 4 states have call successors, (25), 3 states have call predecessors, (25), 4 states have return successors, (23), 4 states have call predecessors, (23), 4 states have call successors, (23) Word has length 136 [2023-11-19 04:16:28,861 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:16:28,937 INFO L225 Difference]: With dead ends: 16360 [2023-11-19 04:16:28,937 INFO L226 Difference]: Without dead ends: 11506 [2023-11-19 04:16:28,966 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2023-11-19 04:16:28,966 INFO L413 NwaCegarLoop]: 661 mSDtfsCounter, 459 mSDsluCounter, 3684 mSDsCounter, 0 mSdLazyCounter, 542 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 462 SdHoareTripleChecker+Valid, 4345 SdHoareTripleChecker+Invalid, 551 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 542 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-19 04:16:28,967 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [462 Valid, 4345 Invalid, 551 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 542 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-19 04:16:28,982 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11506 states. [2023-11-19 04:16:29,875 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11506 to 11481. [2023-11-19 04:16:29,887 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11481 states, 8187 states have (on average 1.490289483327226) internal successors, (12201), 8662 states have internal predecessors, (12201), 2490 states have call successors, (2490), 739 states have call predecessors, (2490), 803 states have return successors, (3256), 2307 states have call predecessors, (3256), 2478 states have call successors, (3256) [2023-11-19 04:16:29,980 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11481 states to 11481 states and 17947 transitions. [2023-11-19 04:16:29,981 INFO L78 Accepts]: Start accepts. Automaton has 11481 states and 17947 transitions. Word has length 136 [2023-11-19 04:16:29,982 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:16:29,982 INFO L495 AbstractCegarLoop]: Abstraction has 11481 states and 17947 transitions. [2023-11-19 04:16:29,982 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 6 states have (on average 10.333333333333334) internal successors, (62), 7 states have internal predecessors, (62), 4 states have call successors, (25), 3 states have call predecessors, (25), 4 states have return successors, (23), 4 states have call predecessors, (23), 4 states have call successors, (23) [2023-11-19 04:16:29,983 INFO L276 IsEmpty]: Start isEmpty. Operand 11481 states and 17947 transitions. [2023-11-19 04:16:29,989 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2023-11-19 04:16:29,989 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:16:29,989 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 04:16:29,990 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-11-19 04:16:29,990 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:16:29,990 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:16:29,990 INFO L85 PathProgramCache]: Analyzing trace with hash -1195966273, now seen corresponding path program 1 times [2023-11-19 04:16:29,990 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:16:29,991 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1800372311] [2023-11-19 04:16:29,991 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:16:29,991 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:16:30,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:16:30,830 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 53 trivial. 0 not checked. [2023-11-19 04:16:30,831 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:16:30,831 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1800372311] [2023-11-19 04:16:30,831 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1800372311] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:16:30,831 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:16:30,831 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-11-19 04:16:30,831 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [664569124] [2023-11-19 04:16:30,832 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:16:30,832 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-19 04:16:30,832 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:16:30,833 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-19 04:16:30,833 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=111, Unknown=0, NotChecked=0, Total=132 [2023-11-19 04:16:30,833 INFO L87 Difference]: Start difference. First operand 11481 states and 17947 transitions. Second operand has 12 states, 10 states have (on average 6.4) internal successors, (64), 10 states have internal predecessors, (64), 5 states have call successors, (26), 4 states have call predecessors, (26), 5 states have return successors, (24), 5 states have call predecessors, (24), 4 states have call successors, (24)