./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec3_product26.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc 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_aaa718a4-84c5-4f32-ba63-e59185972103/bin/utaipan-verify-SwPr7d2a91/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aaa718a4-84c5-4f32-ba63-e59185972103/bin/utaipan-verify-SwPr7d2a91/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aaa718a4-84c5-4f32-ba63-e59185972103/bin/utaipan-verify-SwPr7d2a91/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aaa718a4-84c5-4f32-ba63-e59185972103/bin/utaipan-verify-SwPr7d2a91/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec3_product26.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aaa718a4-84c5-4f32-ba63-e59185972103/bin/utaipan-verify-SwPr7d2a91/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aaa718a4-84c5-4f32-ba63-e59185972103/bin/utaipan-verify-SwPr7d2a91 --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 64b60b46be25872d2112a950c23ddbe99bccee21bea4e463fd90753650d2a7bd --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-24 23:55:41,693 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-24 23:55:41,802 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aaa718a4-84c5-4f32-ba63-e59185972103/bin/utaipan-verify-SwPr7d2a91/config/svcomp-Reach-32bit-Taipan_Default.epf [2023-11-24 23:55:41,813 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-24 23:55:41,814 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-24 23:55:41,870 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-24 23:55:41,871 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-24 23:55:41,872 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-24 23:55:41,873 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-24 23:55:41,882 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-24 23:55:41,882 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-24 23:55:41,884 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-24 23:55:41,885 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-24 23:55:41,887 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-24 23:55:41,888 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-24 23:55:41,888 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-24 23:55:41,889 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-24 23:55:41,889 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-24 23:55:41,890 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-24 23:55:41,891 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-24 23:55:41,893 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-24 23:55:41,894 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-24 23:55:41,896 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-24 23:55:41,896 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-24 23:55:41,897 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-24 23:55:41,897 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-24 23:55:41,898 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-24 23:55:41,898 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-24 23:55:41,899 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-24 23:55:41,899 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-24 23:55:41,901 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-24 23:55:41,902 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-24 23:55:41,902 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-24 23:55:41,902 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-24 23:55:41,903 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-24 23:55:41,903 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-24 23:55:41,903 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-24 23:55:41,904 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-24 23:55:41,904 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-24 23:55:41,905 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-24 23:55:41,905 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-24 23:55:41,906 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-24 23:55:41,906 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-24 23:55:41,906 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-24 23:55:41,907 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-24 23:55:41,907 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-24 23:55:41,908 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-24 23:55:41,908 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_aaa718a4-84c5-4f32-ba63-e59185972103/bin/utaipan-verify-SwPr7d2a91/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_aaa718a4-84c5-4f32-ba63-e59185972103/bin/utaipan-verify-SwPr7d2a91 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 -> 64b60b46be25872d2112a950c23ddbe99bccee21bea4e463fd90753650d2a7bd [2023-11-24 23:55:42,216 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-24 23:55:42,261 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-24 23:55:42,264 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-24 23:55:42,266 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-24 23:55:42,267 INFO L274 PluginConnector]: CDTParser initialized [2023-11-24 23:55:42,268 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aaa718a4-84c5-4f32-ba63-e59185972103/bin/utaipan-verify-SwPr7d2a91/../../sv-benchmarks/c/product-lines/elevator_spec3_product26.cil.c [2023-11-24 23:55:45,616 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-24 23:55:46,073 INFO L384 CDTParser]: Found 1 translation units. [2023-11-24 23:55:46,086 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aaa718a4-84c5-4f32-ba63-e59185972103/sv-benchmarks/c/product-lines/elevator_spec3_product26.cil.c [2023-11-24 23:55:46,130 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aaa718a4-84c5-4f32-ba63-e59185972103/bin/utaipan-verify-SwPr7d2a91/data/76fa912fe/0d45d126585f4ed9b7966ff6038cd91f/FLAG2c500ac6a [2023-11-24 23:55:46,156 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aaa718a4-84c5-4f32-ba63-e59185972103/bin/utaipan-verify-SwPr7d2a91/data/76fa912fe/0d45d126585f4ed9b7966ff6038cd91f [2023-11-24 23:55:46,166 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-24 23:55:46,169 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-24 23:55:46,171 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-24 23:55:46,171 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-24 23:55:46,178 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-24 23:55:46,179 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 11:55:46" (1/1) ... [2023-11-24 23:55:46,180 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@46aad9c5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:55:46, skipping insertion in model container [2023-11-24 23:55:46,181 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 11:55:46" (1/1) ... [2023-11-24 23:55:46,327 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-24 23:55:47,069 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_aaa718a4-84c5-4f32-ba63-e59185972103/sv-benchmarks/c/product-lines/elevator_spec3_product26.cil.c[67702,67715] [2023-11-24 23:55:47,104 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-24 23:55:47,121 INFO L202 MainTranslator]: Completed pre-run [2023-11-24 23:55:47,133 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [48] [2023-11-24 23:55:47,135 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [67] [2023-11-24 23:55:47,135 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [168] [2023-11-24 23:55:47,136 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [520] [2023-11-24 23:55:47,136 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [2041] [2023-11-24 23:55:47,137 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [2407] [2023-11-24 23:55:47,137 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [3068] [2023-11-24 23:55:47,138 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [3186] [2023-11-24 23:55:47,138 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [3195] [2023-11-24 23:55:47,139 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification3_spec.i","") [3230] [2023-11-24 23:55:47,331 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_aaa718a4-84c5-4f32-ba63-e59185972103/sv-benchmarks/c/product-lines/elevator_spec3_product26.cil.c[67702,67715] [2023-11-24 23:55:47,351 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-24 23:55:47,390 INFO L206 MainTranslator]: Completed translation [2023-11-24 23:55:47,391 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:55:47 WrapperNode [2023-11-24 23:55:47,391 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-24 23:55:47,393 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-24 23:55:47,393 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-24 23:55:47,393 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-24 23:55:47,402 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:55:47" (1/1) ... [2023-11-24 23:55:47,467 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:55:47" (1/1) ... [2023-11-24 23:55:47,559 INFO L138 Inliner]: procedures = 91, calls = 346, calls flagged for inlining = 27, calls inlined = 23, statements flattened = 862 [2023-11-24 23:55:47,565 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-24 23:55:47,579 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-24 23:55:47,579 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-24 23:55:47,580 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-24 23:55:47,592 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:55:47" (1/1) ... [2023-11-24 23:55:47,592 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:55:47" (1/1) ... [2023-11-24 23:55:47,611 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:55:47" (1/1) ... [2023-11-24 23:55:47,617 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:55:47" (1/1) ... [2023-11-24 23:55:47,658 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:55:47" (1/1) ... [2023-11-24 23:55:47,676 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:55:47" (1/1) ... [2023-11-24 23:55:47,682 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:55:47" (1/1) ... [2023-11-24 23:55:47,690 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:55:47" (1/1) ... [2023-11-24 23:55:47,701 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-24 23:55:47,702 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-24 23:55:47,702 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-24 23:55:47,703 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-24 23:55:47,704 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:55:47" (1/1) ... [2023-11-24 23:55:47,712 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-24 23:55:47,740 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aaa718a4-84c5-4f32-ba63-e59185972103/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-24 23:55:47,763 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aaa718a4-84c5-4f32-ba63-e59185972103/bin/utaipan-verify-SwPr7d2a91/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-24 23:55:47,811 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aaa718a4-84c5-4f32-ba63-e59185972103/bin/utaipan-verify-SwPr7d2a91/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-24 23:55:47,832 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-24 23:55:47,832 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentHeading [2023-11-24 23:55:47,833 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentHeading [2023-11-24 23:55:47,833 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2023-11-24 23:55:47,833 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2023-11-24 23:55:47,833 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2023-11-24 23:55:47,834 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2023-11-24 23:55:47,834 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2023-11-24 23:55:47,834 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2023-11-24 23:55:47,834 INFO L130 BoogieDeclarations]: Found specification of procedure bobCall [2023-11-24 23:55:47,834 INFO L138 BoogieDeclarations]: Found implementation of procedure bobCall [2023-11-24 23:55:47,835 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2023-11-24 23:55:47,835 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2023-11-24 23:55:47,835 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-11-24 23:55:47,835 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-11-24 23:55:47,836 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-11-24 23:55:47,836 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-11-24 23:55:47,836 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2023-11-24 23:55:47,836 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2023-11-24 23:55:47,837 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2023-11-24 23:55:47,837 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2023-11-24 23:55:47,837 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2023-11-24 23:55:47,837 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2023-11-24 23:55:47,837 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2023-11-24 23:55:47,838 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2023-11-24 23:55:47,838 INFO L130 BoogieDeclarations]: Found specification of procedure initTopDown [2023-11-24 23:55:47,838 INFO L138 BoogieDeclarations]: Found implementation of procedure initTopDown [2023-11-24 23:55:47,838 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2023-11-24 23:55:47,839 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2023-11-24 23:55:47,839 INFO L130 BoogieDeclarations]: Found specification of procedure initFloors [2023-11-24 23:55:47,839 INFO L138 BoogieDeclarations]: Found implementation of procedure initFloors [2023-11-24 23:55:47,839 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2023-11-24 23:55:47,839 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2023-11-24 23:55:47,840 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift__wrappee__empty [2023-11-24 23:55:47,840 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift__wrappee__empty [2023-11-24 23:55:47,840 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2023-11-24 23:55:47,840 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2023-11-24 23:55:47,841 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2023-11-24 23:55:47,841 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2023-11-24 23:55:47,841 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2023-11-24 23:55:47,841 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2023-11-24 23:55:47,841 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-24 23:55:47,842 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2023-11-24 23:55:47,842 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2023-11-24 23:55:47,842 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2023-11-24 23:55:47,842 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2023-11-24 23:55:47,843 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2023-11-24 23:55:47,843 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2023-11-24 23:55:47,843 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2023-11-24 23:55:47,843 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2023-11-24 23:55:47,843 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-24 23:55:47,844 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-24 23:55:47,844 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2023-11-24 23:55:47,844 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2023-11-24 23:55:48,030 INFO L241 CfgBuilder]: Building ICFG [2023-11-24 23:55:48,033 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-24 23:55:49,426 INFO L282 CfgBuilder]: Performing block encoding [2023-11-24 23:55:50,487 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-24 23:55:50,487 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-24 23:55:50,490 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 11:55:50 BoogieIcfgContainer [2023-11-24 23:55:50,490 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-24 23:55:50,493 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-24 23:55:50,493 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-24 23:55:50,497 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-24 23:55:50,497 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.11 11:55:46" (1/3) ... [2023-11-24 23:55:50,498 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@22ee2832 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 11:55:50, skipping insertion in model container [2023-11-24 23:55:50,498 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:55:47" (2/3) ... [2023-11-24 23:55:50,499 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@22ee2832 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 11:55:50, skipping insertion in model container [2023-11-24 23:55:50,499 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 11:55:50" (3/3) ... [2023-11-24 23:55:50,501 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec3_product26.cil.c [2023-11-24 23:55:50,560 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-24 23:55:50,561 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-24 23:55:50,647 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-24 23:55:50,659 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;@608c42a7, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-24 23:55:50,660 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-24 23:55:50,671 INFO L276 IsEmpty]: Start isEmpty. Operand has 390 states, 261 states have (on average 1.5900383141762453) internal successors, (415), 281 states have internal predecessors, (415), 102 states have call successors, (102), 25 states have call predecessors, (102), 25 states have return successors, (102), 98 states have call predecessors, (102), 102 states have call successors, (102) [2023-11-24 23:55:50,691 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2023-11-24 23:55:50,692 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:55:50,693 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 23:55:50,694 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 23:55:50,702 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:55:50,702 INFO L85 PathProgramCache]: Analyzing trace with hash 1572057387, now seen corresponding path program 1 times [2023-11-24 23:55:50,714 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:55:50,715 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1808451713] [2023-11-24 23:55:50,716 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:55:50,717 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:55:51,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:55:51,868 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-24 23:55:51,869 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:55:51,869 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1808451713] [2023-11-24 23:55:51,870 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1808451713] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-24 23:55:51,871 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1245826456] [2023-11-24 23:55:51,871 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:55:51,871 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 23:55:51,871 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aaa718a4-84c5-4f32-ba63-e59185972103/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-24 23:55:51,880 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aaa718a4-84c5-4f32-ba63-e59185972103/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-24 23:55:51,916 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aaa718a4-84c5-4f32-ba63-e59185972103/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-24 23:55:52,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:55:52,421 INFO L262 TraceCheckSpWp]: Trace formula consists of 1447 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-24 23:55:52,435 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 23:55:52,517 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-24 23:55:52,517 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-24 23:55:52,518 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1245826456] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:55:52,518 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-24 23:55:52,520 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9 [2023-11-24 23:55:52,522 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1119386294] [2023-11-24 23:55:52,524 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:55:52,532 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-24 23:55:52,532 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:55:52,582 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-24 23:55:52,584 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2023-11-24 23:55:52,589 INFO L87 Difference]: Start difference. First operand has 390 states, 261 states have (on average 1.5900383141762453) internal successors, (415), 281 states have internal predecessors, (415), 102 states have call successors, (102), 25 states have call predecessors, (102), 25 states have return successors, (102), 98 states have call predecessors, (102), 102 states have call successors, (102) Second operand has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 3 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2023-11-24 23:55:53,044 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:55:53,044 INFO L93 Difference]: Finished difference Result 1095 states and 1764 transitions. [2023-11-24 23:55:53,046 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-24 23:55:53,047 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 3 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 45 [2023-11-24 23:55:53,048 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:55:53,073 INFO L225 Difference]: With dead ends: 1095 [2023-11-24 23:55:53,073 INFO L226 Difference]: Without dead ends: 707 [2023-11-24 23:55:53,085 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 54 GetRequests, 47 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2023-11-24 23:55:53,089 INFO L413 NwaCegarLoop]: 583 mSDtfsCounter, 583 mSDsluCounter, 490 mSDsCounter, 0 mSdLazyCounter, 84 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 583 SdHoareTripleChecker+Valid, 1073 SdHoareTripleChecker+Invalid, 93 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 84 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-24 23:55:53,091 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [583 Valid, 1073 Invalid, 93 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 84 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-24 23:55:53,113 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 707 states. [2023-11-24 23:55:53,227 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 707 to 695. [2023-11-24 23:55:53,230 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 695 states, 470 states have (on average 1.5829787234042554) internal successors, (744), 505 states have internal predecessors, (744), 180 states have call successors, (180), 45 states have call predecessors, (180), 44 states have return successors, (182), 172 states have call predecessors, (182), 177 states have call successors, (182) [2023-11-24 23:55:53,241 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 695 states to 695 states and 1106 transitions. [2023-11-24 23:55:53,243 INFO L78 Accepts]: Start accepts. Automaton has 695 states and 1106 transitions. Word has length 45 [2023-11-24 23:55:53,244 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:55:53,244 INFO L495 AbstractCegarLoop]: Abstraction has 695 states and 1106 transitions. [2023-11-24 23:55:53,244 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 3 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2023-11-24 23:55:53,245 INFO L276 IsEmpty]: Start isEmpty. Operand 695 states and 1106 transitions. [2023-11-24 23:55:53,249 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2023-11-24 23:55:53,249 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:55:53,249 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 23:55:53,265 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aaa718a4-84c5-4f32-ba63-e59185972103/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-24 23:55:53,459 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aaa718a4-84c5-4f32-ba63-e59185972103/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 23:55:53,460 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 23:55:53,461 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:55:53,461 INFO L85 PathProgramCache]: Analyzing trace with hash -1390007206, now seen corresponding path program 1 times [2023-11-24 23:55:53,461 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:55:53,462 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2070764480] [2023-11-24 23:55:53,462 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:55:53,462 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:55:53,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:55:53,871 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-24 23:55:53,871 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:55:53,872 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2070764480] [2023-11-24 23:55:53,872 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2070764480] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:55:53,872 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 23:55:53,872 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-24 23:55:53,873 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [202036200] [2023-11-24 23:55:53,873 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:55:53,874 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-24 23:55:53,874 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:55:53,875 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-24 23:55:53,875 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-24 23:55:53,876 INFO L87 Difference]: Start difference. First operand 695 states and 1106 transitions. Second operand has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 3 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2023-11-24 23:55:54,325 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:55:54,326 INFO L93 Difference]: Finished difference Result 2057 states and 3312 transitions. [2023-11-24 23:55:54,326 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-24 23:55:54,327 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 3 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 46 [2023-11-24 23:55:54,327 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:55:54,344 INFO L225 Difference]: With dead ends: 2057 [2023-11-24 23:55:54,345 INFO L226 Difference]: Without dead ends: 1374 [2023-11-24 23:55:54,350 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-24 23:55:54,352 INFO L413 NwaCegarLoop]: 627 mSDtfsCounter, 576 mSDsluCounter, 547 mSDsCounter, 0 mSdLazyCounter, 98 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 576 SdHoareTripleChecker+Valid, 1174 SdHoareTripleChecker+Invalid, 98 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 98 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-24 23:55:54,353 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [576 Valid, 1174 Invalid, 98 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 98 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-24 23:55:54,357 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1374 states. [2023-11-24 23:55:54,519 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1374 to 1290. [2023-11-24 23:55:54,524 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1290 states, 903 states have (on average 1.6046511627906976) internal successors, (1449), 957 states have internal predecessors, (1449), 311 states have call successors, (311), 76 states have call predecessors, (311), 75 states have return successors, (330), 286 states have call predecessors, (330), 307 states have call successors, (330) [2023-11-24 23:55:54,546 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1290 states to 1290 states and 2090 transitions. [2023-11-24 23:55:54,547 INFO L78 Accepts]: Start accepts. Automaton has 1290 states and 2090 transitions. Word has length 46 [2023-11-24 23:55:54,547 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:55:54,548 INFO L495 AbstractCegarLoop]: Abstraction has 1290 states and 2090 transitions. [2023-11-24 23:55:54,548 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 3 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2023-11-24 23:55:54,548 INFO L276 IsEmpty]: Start isEmpty. Operand 1290 states and 2090 transitions. [2023-11-24 23:55:54,559 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2023-11-24 23:55:54,559 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:55:54,559 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-24 23:55:54,560 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-24 23:55:54,560 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 23:55:54,560 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:55:54,561 INFO L85 PathProgramCache]: Analyzing trace with hash 1775828163, now seen corresponding path program 1 times [2023-11-24 23:55:54,561 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:55:54,561 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1129743183] [2023-11-24 23:55:54,562 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:55:54,562 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:55:54,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:55:55,204 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-24 23:55:55,205 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:55:55,205 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1129743183] [2023-11-24 23:55:55,205 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1129743183] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:55:55,205 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 23:55:55,206 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-24 23:55:55,206 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [966326090] [2023-11-24 23:55:55,206 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:55:55,207 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-24 23:55:55,207 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:55:55,208 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-24 23:55:55,208 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-24 23:55:55,208 INFO L87 Difference]: Start difference. First operand 1290 states and 2090 transitions. Second operand has 6 states, 5 states have (on average 8.6) internal successors, (43), 5 states have internal predecessors, (43), 3 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (12), 4 states have call predecessors, (12), 3 states have call successors, (12) [2023-11-24 23:55:56,337 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:55:56,337 INFO L93 Difference]: Finished difference Result 3244 states and 5348 transitions. [2023-11-24 23:55:56,338 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-24 23:55:56,338 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 8.6) internal successors, (43), 5 states have internal predecessors, (43), 3 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (12), 4 states have call predecessors, (12), 3 states have call successors, (12) Word has length 70 [2023-11-24 23:55:56,338 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:55:56,359 INFO L225 Difference]: With dead ends: 3244 [2023-11-24 23:55:56,359 INFO L226 Difference]: Without dead ends: 1966 [2023-11-24 23:55:56,370 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2023-11-24 23:55:56,371 INFO L413 NwaCegarLoop]: 639 mSDtfsCounter, 598 mSDsluCounter, 2264 mSDsCounter, 0 mSdLazyCounter, 454 mSolverCounterSat, 30 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 613 SdHoareTripleChecker+Valid, 2903 SdHoareTripleChecker+Invalid, 484 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 30 IncrementalHoareTripleChecker+Valid, 454 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-11-24 23:55:56,372 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [613 Valid, 2903 Invalid, 484 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [30 Valid, 454 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-11-24 23:55:56,376 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1966 states. [2023-11-24 23:55:56,558 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1966 to 1882. [2023-11-24 23:55:56,563 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1882 states, 1323 states have (on average 1.600151171579743) internal successors, (2117), 1409 states have internal predecessors, (2117), 448 states have call successors, (448), 111 states have call predecessors, (448), 110 states have return successors, (512), 407 states have call predecessors, (512), 443 states have call successors, (512) [2023-11-24 23:55:56,597 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1882 states to 1882 states and 3077 transitions. [2023-11-24 23:55:56,598 INFO L78 Accepts]: Start accepts. Automaton has 1882 states and 3077 transitions. Word has length 70 [2023-11-24 23:55:56,599 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:55:56,599 INFO L495 AbstractCegarLoop]: Abstraction has 1882 states and 3077 transitions. [2023-11-24 23:55:56,600 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 8.6) internal successors, (43), 5 states have internal predecessors, (43), 3 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (12), 4 states have call predecessors, (12), 3 states have call successors, (12) [2023-11-24 23:55:56,600 INFO L276 IsEmpty]: Start isEmpty. Operand 1882 states and 3077 transitions. [2023-11-24 23:55:56,605 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2023-11-24 23:55:56,605 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:55:56,606 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-24 23:55:56,606 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-24 23:55:56,606 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 23:55:56,607 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:55:56,607 INFO L85 PathProgramCache]: Analyzing trace with hash -366657403, now seen corresponding path program 1 times [2023-11-24 23:55:56,608 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:55:56,608 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [852317194] [2023-11-24 23:55:56,608 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:55:56,609 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:55:56,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:55:57,033 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-24 23:55:57,033 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:55:57,033 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [852317194] [2023-11-24 23:55:57,034 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [852317194] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-24 23:55:57,037 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [352154311] [2023-11-24 23:55:57,038 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:55:57,038 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 23:55:57,038 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aaa718a4-84c5-4f32-ba63-e59185972103/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-24 23:55:57,041 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aaa718a4-84c5-4f32-ba63-e59185972103/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-24 23:55:57,052 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aaa718a4-84c5-4f32-ba63-e59185972103/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-24 23:55:57,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:55:57,521 INFO L262 TraceCheckSpWp]: Trace formula consists of 1724 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-24 23:55:57,529 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 23:55:57,603 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-24 23:55:57,604 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-24 23:55:57,604 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [352154311] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:55:57,604 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-24 23:55:57,604 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9 [2023-11-24 23:55:57,605 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [40147293] [2023-11-24 23:55:57,605 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:55:57,605 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-24 23:55:57,606 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:55:57,606 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-24 23:55:57,606 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2023-11-24 23:55:57,607 INFO L87 Difference]: Start difference. First operand 1882 states and 3077 transitions. Second operand has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-11-24 23:55:57,957 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:55:57,957 INFO L93 Difference]: Finished difference Result 4643 states and 7714 transitions. [2023-11-24 23:55:57,958 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-24 23:55:57,958 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 70 [2023-11-24 23:55:57,959 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:55:57,987 INFO L225 Difference]: With dead ends: 4643 [2023-11-24 23:55:57,987 INFO L226 Difference]: Without dead ends: 2773 [2023-11-24 23:55:58,001 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 79 GetRequests, 72 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-24 23:55:58,002 INFO L413 NwaCegarLoop]: 621 mSDtfsCounter, 552 mSDsluCounter, 483 mSDsCounter, 0 mSdLazyCounter, 85 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 552 SdHoareTripleChecker+Valid, 1104 SdHoareTripleChecker+Invalid, 91 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 85 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-24 23:55:58,003 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [552 Valid, 1104 Invalid, 91 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 85 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-24 23:55:58,007 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2773 states. [2023-11-24 23:55:58,251 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2773 to 2706. [2023-11-24 23:55:58,258 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2706 states, 1911 states have (on average 1.6033490319204604) internal successors, (3064), 2040 states have internal predecessors, (3064), 636 states have call successors, (636), 156 states have call predecessors, (636), 158 states have return successors, (741), 578 states have call predecessors, (741), 631 states have call successors, (741) [2023-11-24 23:55:58,296 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2706 states to 2706 states and 4441 transitions. [2023-11-24 23:55:58,297 INFO L78 Accepts]: Start accepts. Automaton has 2706 states and 4441 transitions. Word has length 70 [2023-11-24 23:55:58,297 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:55:58,298 INFO L495 AbstractCegarLoop]: Abstraction has 2706 states and 4441 transitions. [2023-11-24 23:55:58,298 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-11-24 23:55:58,298 INFO L276 IsEmpty]: Start isEmpty. Operand 2706 states and 4441 transitions. [2023-11-24 23:55:58,305 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2023-11-24 23:55:58,305 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:55:58,306 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-24 23:55:58,320 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aaa718a4-84c5-4f32-ba63-e59185972103/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-24 23:55:58,514 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aaa718a4-84c5-4f32-ba63-e59185972103/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 23:55:58,515 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 23:55:58,515 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:55:58,515 INFO L85 PathProgramCache]: Analyzing trace with hash -243150306, now seen corresponding path program 1 times [2023-11-24 23:55:58,516 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:55:58,516 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [899228128] [2023-11-24 23:55:58,516 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:55:58,516 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:55:58,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:55:58,954 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-24 23:55:58,954 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:55:58,954 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [899228128] [2023-11-24 23:55:58,954 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [899228128] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-24 23:55:58,955 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1055295819] [2023-11-24 23:55:58,955 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:55:58,955 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 23:55:58,955 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aaa718a4-84c5-4f32-ba63-e59185972103/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-24 23:55:58,956 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aaa718a4-84c5-4f32-ba63-e59185972103/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-24 23:55:58,960 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aaa718a4-84c5-4f32-ba63-e59185972103/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-24 23:55:59,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:55:59,367 INFO L262 TraceCheckSpWp]: Trace formula consists of 1736 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-24 23:55:59,373 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 23:55:59,475 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-24 23:55:59,476 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-24 23:55:59,476 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1055295819] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:55:59,476 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-24 23:55:59,476 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [8] total 10 [2023-11-24 23:55:59,477 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [385061881] [2023-11-24 23:55:59,477 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:55:59,477 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-24 23:55:59,478 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:55:59,478 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-24 23:55:59,479 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2023-11-24 23:55:59,479 INFO L87 Difference]: Start difference. First operand 2706 states and 4441 transitions. Second operand has 4 states, 4 states have (on average 11.0) internal successors, (44), 4 states have internal predecessors, (44), 4 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (12), 3 states have call predecessors, (12), 4 states have call successors, (12) [2023-11-24 23:56:00,233 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:56:00,234 INFO L93 Difference]: Finished difference Result 7198 states and 12025 transitions. [2023-11-24 23:56:00,234 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-24 23:56:00,234 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.0) internal successors, (44), 4 states have internal predecessors, (44), 4 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (12), 3 states have call predecessors, (12), 4 states have call successors, (12) Word has length 70 [2023-11-24 23:56:00,235 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:56:00,288 INFO L225 Difference]: With dead ends: 7198 [2023-11-24 23:56:00,288 INFO L226 Difference]: Without dead ends: 4504 [2023-11-24 23:56:00,317 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 80 GetRequests, 71 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2023-11-24 23:56:00,318 INFO L413 NwaCegarLoop]: 601 mSDtfsCounter, 492 mSDsluCounter, 1068 mSDsCounter, 0 mSdLazyCounter, 291 mSolverCounterSat, 42 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 494 SdHoareTripleChecker+Valid, 1669 SdHoareTripleChecker+Invalid, 333 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 42 IncrementalHoareTripleChecker+Valid, 291 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-24 23:56:00,318 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [494 Valid, 1669 Invalid, 333 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [42 Valid, 291 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-24 23:56:00,326 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4504 states. [2023-11-24 23:56:00,645 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4504 to 4462. [2023-11-24 23:56:00,656 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4462 states, 3146 states have (on average 1.5413223140495869) internal successors, (4849), 3365 states have internal predecessors, (4849), 1046 states have call successors, (1046), 276 states have call predecessors, (1046), 269 states have return successors, (1262), 929 states have call predecessors, (1262), 1038 states have call successors, (1262) [2023-11-24 23:56:00,720 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4462 states to 4462 states and 7157 transitions. [2023-11-24 23:56:00,721 INFO L78 Accepts]: Start accepts. Automaton has 4462 states and 7157 transitions. Word has length 70 [2023-11-24 23:56:00,722 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:56:00,722 INFO L495 AbstractCegarLoop]: Abstraction has 4462 states and 7157 transitions. [2023-11-24 23:56:00,722 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.0) internal successors, (44), 4 states have internal predecessors, (44), 4 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (12), 3 states have call predecessors, (12), 4 states have call successors, (12) [2023-11-24 23:56:00,722 INFO L276 IsEmpty]: Start isEmpty. Operand 4462 states and 7157 transitions. [2023-11-24 23:56:00,726 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2023-11-24 23:56:00,726 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:56:00,726 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-24 23:56:00,738 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aaa718a4-84c5-4f32-ba63-e59185972103/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-24 23:56:00,935 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aaa718a4-84c5-4f32-ba63-e59185972103/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 23:56:00,935 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 23:56:00,936 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:56:00,936 INFO L85 PathProgramCache]: Analyzing trace with hash -627866861, now seen corresponding path program 1 times [2023-11-24 23:56:00,936 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:56:00,936 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1922885499] [2023-11-24 23:56:00,936 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:56:00,936 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:56:00,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:56:01,243 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-24 23:56:01,244 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:56:01,244 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1922885499] [2023-11-24 23:56:01,244 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1922885499] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:56:01,244 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 23:56:01,245 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-24 23:56:01,245 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1793157941] [2023-11-24 23:56:01,245 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:56:01,246 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-24 23:56:01,246 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:56:01,246 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-24 23:56:01,246 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-24 23:56:01,247 INFO L87 Difference]: Start difference. First operand 4462 states and 7157 transitions. Second operand has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 3 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2023-11-24 23:56:01,874 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:56:01,874 INFO L93 Difference]: Finished difference Result 9675 states and 15559 transitions. [2023-11-24 23:56:01,875 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-24 23:56:01,875 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 3 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 79 [2023-11-24 23:56:01,877 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:56:01,933 INFO L225 Difference]: With dead ends: 9675 [2023-11-24 23:56:01,933 INFO L226 Difference]: Without dead ends: 5225 [2023-11-24 23:56:01,972 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-24 23:56:01,973 INFO L413 NwaCegarLoop]: 649 mSDtfsCounter, 435 mSDsluCounter, 998 mSDsCounter, 0 mSdLazyCounter, 111 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 437 SdHoareTripleChecker+Valid, 1647 SdHoareTripleChecker+Invalid, 123 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 111 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-24 23:56:01,974 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [437 Valid, 1647 Invalid, 123 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 111 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-24 23:56:01,985 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5225 states. [2023-11-24 23:56:02,458 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5225 to 5160. [2023-11-24 23:56:02,482 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5160 states, 3634 states have (on average 1.507705008255366) internal successors, (5479), 3848 states have internal predecessors, (5479), 1175 states have call successors, (1175), 336 states have call predecessors, (1175), 350 states have return successors, (1524), 1081 states have call predecessors, (1524), 1164 states have call successors, (1524) [2023-11-24 23:56:02,550 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5160 states to 5160 states and 8178 transitions. [2023-11-24 23:56:02,552 INFO L78 Accepts]: Start accepts. Automaton has 5160 states and 8178 transitions. Word has length 79 [2023-11-24 23:56:02,553 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:56:02,553 INFO L495 AbstractCegarLoop]: Abstraction has 5160 states and 8178 transitions. [2023-11-24 23:56:02,554 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 3 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2023-11-24 23:56:02,555 INFO L276 IsEmpty]: Start isEmpty. Operand 5160 states and 8178 transitions. [2023-11-24 23:56:02,558 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2023-11-24 23:56:02,558 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:56:02,559 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-24 23:56:02,559 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-24 23:56:02,559 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 23:56:02,560 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:56:02,560 INFO L85 PathProgramCache]: Analyzing trace with hash -1480209759, now seen corresponding path program 1 times [2023-11-24 23:56:02,560 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:56:02,560 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [674734614] [2023-11-24 23:56:02,560 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:56:02,561 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:56:02,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:56:03,250 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-24 23:56:03,252 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:56:03,253 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [674734614] [2023-11-24 23:56:03,254 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [674734614] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:56:03,254 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 23:56:03,254 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-24 23:56:03,254 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [632257586] [2023-11-24 23:56:03,254 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:56:03,255 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-24 23:56:03,255 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:56:03,257 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-24 23:56:03,257 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-24 23:56:03,257 INFO L87 Difference]: Start difference. First operand 5160 states and 8178 transitions. Second operand has 7 states, 6 states have (on average 8.166666666666666) internal successors, (49), 6 states have internal predecessors, (49), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (14), 4 states have call predecessors, (14), 3 states have call successors, (14) [2023-11-24 23:56:04,687 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:56:04,688 INFO L93 Difference]: Finished difference Result 13415 states and 21696 transitions. [2023-11-24 23:56:04,688 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-24 23:56:04,689 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 8.166666666666666) internal successors, (49), 6 states have internal predecessors, (49), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (14), 4 states have call predecessors, (14), 3 states have call successors, (14) Word has length 80 [2023-11-24 23:56:04,689 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:56:04,770 INFO L225 Difference]: With dead ends: 13415 [2023-11-24 23:56:04,770 INFO L226 Difference]: Without dead ends: 8267 [2023-11-24 23:56:04,811 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-24 23:56:04,812 INFO L413 NwaCegarLoop]: 635 mSDtfsCounter, 586 mSDsluCounter, 2897 mSDsCounter, 0 mSdLazyCounter, 502 mSolverCounterSat, 43 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 602 SdHoareTripleChecker+Valid, 3532 SdHoareTripleChecker+Invalid, 545 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 43 IncrementalHoareTripleChecker+Valid, 502 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-24 23:56:04,812 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [602 Valid, 3532 Invalid, 545 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [43 Valid, 502 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-24 23:56:04,825 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8267 states. [2023-11-24 23:56:05,463 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8267 to 8048. [2023-11-24 23:56:05,475 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8048 states, 5702 states have (on average 1.502279901788846) internal successors, (8566), 6052 states have internal predecessors, (8566), 1795 states have call successors, (1795), 525 states have call predecessors, (1795), 550 states have return successors, (2469), 1638 states have call predecessors, (2469), 1780 states have call successors, (2469) [2023-11-24 23:56:05,559 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8048 states to 8048 states and 12830 transitions. [2023-11-24 23:56:05,561 INFO L78 Accepts]: Start accepts. Automaton has 8048 states and 12830 transitions. Word has length 80 [2023-11-24 23:56:05,562 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:56:05,562 INFO L495 AbstractCegarLoop]: Abstraction has 8048 states and 12830 transitions. [2023-11-24 23:56:05,562 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 8.166666666666666) internal successors, (49), 6 states have internal predecessors, (49), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (14), 4 states have call predecessors, (14), 3 states have call successors, (14) [2023-11-24 23:56:05,562 INFO L276 IsEmpty]: Start isEmpty. Operand 8048 states and 12830 transitions. [2023-11-24 23:56:05,570 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2023-11-24 23:56:05,570 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:56:05,570 INFO L195 NwaCegarLoop]: trace histogram [3, 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] [2023-11-24 23:56:05,571 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-24 23:56:05,571 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 23:56:05,572 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:56:05,572 INFO L85 PathProgramCache]: Analyzing trace with hash -1698378864, now seen corresponding path program 1 times [2023-11-24 23:56:05,572 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:56:05,572 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1903594808] [2023-11-24 23:56:05,572 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:56:05,573 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:56:05,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:56:05,837 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-11-24 23:56:05,838 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:56:05,838 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1903594808] [2023-11-24 23:56:05,838 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1903594808] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:56:05,838 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 23:56:05,838 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-24 23:56:05,839 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [333894180] [2023-11-24 23:56:05,839 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:56:05,840 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-24 23:56:05,840 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:56:05,841 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-24 23:56:05,841 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-24 23:56:05,841 INFO L87 Difference]: Start difference. First operand 8048 states and 12830 transitions. Second operand has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2023-11-24 23:56:06,894 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:56:06,894 INFO L93 Difference]: Finished difference Result 16170 states and 26418 transitions. [2023-11-24 23:56:06,895 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-24 23:56:06,895 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 86 [2023-11-24 23:56:06,896 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:56:07,005 INFO L225 Difference]: With dead ends: 16170 [2023-11-24 23:56:07,006 INFO L226 Difference]: Without dead ends: 9649 [2023-11-24 23:56:07,058 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-24 23:56:07,060 INFO L413 NwaCegarLoop]: 571 mSDtfsCounter, 117 mSDsluCounter, 1138 mSDsCounter, 0 mSdLazyCounter, 118 mSolverCounterSat, 86 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 117 SdHoareTripleChecker+Valid, 1709 SdHoareTripleChecker+Invalid, 204 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 86 IncrementalHoareTripleChecker+Valid, 118 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-24 23:56:07,061 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [117 Valid, 1709 Invalid, 204 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [86 Valid, 118 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-24 23:56:07,077 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9649 states. [2023-11-24 23:56:07,829 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9649 to 8094. [2023-11-24 23:56:07,841 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8094 states, 5748 states have (on average 1.498260264439805) internal successors, (8612), 6098 states have internal predecessors, (8612), 1795 states have call successors, (1795), 525 states have call predecessors, (1795), 550 states have return successors, (2469), 1638 states have call predecessors, (2469), 1780 states have call successors, (2469) [2023-11-24 23:56:07,947 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8094 states to 8094 states and 12876 transitions. [2023-11-24 23:56:07,949 INFO L78 Accepts]: Start accepts. Automaton has 8094 states and 12876 transitions. Word has length 86 [2023-11-24 23:56:07,950 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:56:07,950 INFO L495 AbstractCegarLoop]: Abstraction has 8094 states and 12876 transitions. [2023-11-24 23:56:07,950 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2023-11-24 23:56:07,950 INFO L276 IsEmpty]: Start isEmpty. Operand 8094 states and 12876 transitions. [2023-11-24 23:56:07,954 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2023-11-24 23:56:07,955 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:56:07,955 INFO L195 NwaCegarLoop]: trace histogram [4, 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] [2023-11-24 23:56:07,955 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-24 23:56:07,955 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 23:56:07,956 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:56:07,956 INFO L85 PathProgramCache]: Analyzing trace with hash 1703139979, now seen corresponding path program 1 times [2023-11-24 23:56:07,956 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:56:07,956 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1998245236] [2023-11-24 23:56:07,956 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:56:07,957 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:56:08,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:56:08,356 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-11-24 23:56:08,356 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:56:08,357 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1998245236] [2023-11-24 23:56:08,357 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1998245236] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:56:08,357 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 23:56:08,357 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-11-24 23:56:08,357 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2145903319] [2023-11-24 23:56:08,358 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:56:08,358 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-24 23:56:08,358 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:56:08,359 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-24 23:56:08,359 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2023-11-24 23:56:08,363 INFO L87 Difference]: Start difference. First operand 8094 states and 12876 transitions. Second operand has 9 states, 9 states have (on average 5.777777777777778) internal successors, (52), 9 states have internal predecessors, (52), 7 states have call successors, (18), 4 states have call predecessors, (18), 4 states have return successors, (16), 7 states have call predecessors, (16), 7 states have call successors, (16) [2023-11-24 23:56:12,183 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:56:12,183 INFO L93 Difference]: Finished difference Result 19465 states and 31227 transitions. [2023-11-24 23:56:12,184 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-11-24 23:56:12,184 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 5.777777777777778) internal successors, (52), 9 states have internal predecessors, (52), 7 states have call successors, (18), 4 states have call predecessors, (18), 4 states have return successors, (16), 7 states have call predecessors, (16), 7 states have call successors, (16) Word has length 90 [2023-11-24 23:56:12,185 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:56:12,289 INFO L225 Difference]: With dead ends: 19465 [2023-11-24 23:56:12,289 INFO L226 Difference]: Without dead ends: 12922 [2023-11-24 23:56:12,337 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 31 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=76, Invalid=230, Unknown=0, NotChecked=0, Total=306 [2023-11-24 23:56:12,340 INFO L413 NwaCegarLoop]: 395 mSDtfsCounter, 1725 mSDsluCounter, 1679 mSDsCounter, 0 mSdLazyCounter, 3029 mSolverCounterSat, 647 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1812 SdHoareTripleChecker+Valid, 2074 SdHoareTripleChecker+Invalid, 3676 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 647 IncrementalHoareTripleChecker+Valid, 3029 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2023-11-24 23:56:12,341 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1812 Valid, 2074 Invalid, 3676 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [647 Valid, 3029 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2023-11-24 23:56:12,461 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12922 states. [2023-11-24 23:56:13,303 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12922 to 11665. [2023-11-24 23:56:13,323 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11665 states, 8530 states have (on average 1.4947245017584994) internal successors, (12750), 8989 states have internal predecessors, (12750), 2331 states have call successors, (2331), 715 states have call predecessors, (2331), 803 states have return successors, (3392), 2119 states have call predecessors, (3392), 2316 states have call successors, (3392) [2023-11-24 23:56:13,574 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11665 states to 11665 states and 18473 transitions. [2023-11-24 23:56:13,578 INFO L78 Accepts]: Start accepts. Automaton has 11665 states and 18473 transitions. Word has length 90 [2023-11-24 23:56:13,579 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:56:13,579 INFO L495 AbstractCegarLoop]: Abstraction has 11665 states and 18473 transitions. [2023-11-24 23:56:13,579 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 5.777777777777778) internal successors, (52), 9 states have internal predecessors, (52), 7 states have call successors, (18), 4 states have call predecessors, (18), 4 states have return successors, (16), 7 states have call predecessors, (16), 7 states have call successors, (16) [2023-11-24 23:56:13,579 INFO L276 IsEmpty]: Start isEmpty. Operand 11665 states and 18473 transitions. [2023-11-24 23:56:13,586 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2023-11-24 23:56:13,586 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:56:13,587 INFO L195 NwaCegarLoop]: trace histogram [4, 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] [2023-11-24 23:56:13,587 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-24 23:56:13,587 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 23:56:13,588 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:56:13,588 INFO L85 PathProgramCache]: Analyzing trace with hash -595284269, now seen corresponding path program 1 times [2023-11-24 23:56:13,589 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:56:13,589 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [686912259] [2023-11-24 23:56:13,589 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:56:13,589 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:56:13,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:56:14,522 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-24 23:56:14,523 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:56:14,523 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [686912259] [2023-11-24 23:56:14,523 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [686912259] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:56:14,524 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 23:56:14,525 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2023-11-24 23:56:14,525 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1685004584] [2023-11-24 23:56:14,525 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:56:14,526 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-24 23:56:14,526 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:56:14,527 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-24 23:56:14,528 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=152, Unknown=0, NotChecked=0, Total=182 [2023-11-24 23:56:14,528 INFO L87 Difference]: Start difference. First operand 11665 states and 18473 transitions. Second operand has 14 states, 13 states have (on average 4.230769230769231) internal successors, (55), 12 states have internal predecessors, (55), 7 states have call successors, (18), 5 states have call predecessors, (18), 6 states have return successors, (16), 7 states have call predecessors, (16), 6 states have call successors, (16) [2023-11-24 23:56:24,323 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:56:24,324 INFO L93 Difference]: Finished difference Result 48458 states and 82872 transitions. [2023-11-24 23:56:24,324 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 53 states. [2023-11-24 23:56:24,325 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 13 states have (on average 4.230769230769231) internal successors, (55), 12 states have internal predecessors, (55), 7 states have call successors, (18), 5 states have call predecessors, (18), 6 states have return successors, (16), 7 states have call predecessors, (16), 6 states have call successors, (16) Word has length 93 [2023-11-24 23:56:24,325 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:56:24,640 INFO L225 Difference]: With dead ends: 48458 [2023-11-24 23:56:24,640 INFO L226 Difference]: Without dead ends: 39064 [2023-11-24 23:56:24,726 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 69 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 57 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1001 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=535, Invalid=2887, Unknown=0, NotChecked=0, Total=3422 [2023-11-24 23:56:24,727 INFO L413 NwaCegarLoop]: 446 mSDtfsCounter, 3923 mSDsluCounter, 3005 mSDsCounter, 0 mSdLazyCounter, 5247 mSolverCounterSat, 1949 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3939 SdHoareTripleChecker+Valid, 3451 SdHoareTripleChecker+Invalid, 7196 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1949 IncrementalHoareTripleChecker+Valid, 5247 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.1s IncrementalHoareTripleChecker+Time [2023-11-24 23:56:24,728 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3939 Valid, 3451 Invalid, 7196 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1949 Valid, 5247 Invalid, 0 Unknown, 0 Unchecked, 6.1s Time] [2023-11-24 23:56:24,776 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39064 states.