./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec2_product29.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 9bd2c7ff Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_967b7990-5847-4c4a-8507-e7c9426c20ea/bin/utaipan-verify-t7M7D8N6sZ/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_967b7990-5847-4c4a-8507-e7c9426c20ea/bin/utaipan-verify-t7M7D8N6sZ/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_967b7990-5847-4c4a-8507-e7c9426c20ea/bin/utaipan-verify-t7M7D8N6sZ/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_967b7990-5847-4c4a-8507-e7c9426c20ea/bin/utaipan-verify-t7M7D8N6sZ/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec2_product29.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_967b7990-5847-4c4a-8507-e7c9426c20ea/bin/utaipan-verify-t7M7D8N6sZ/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_967b7990-5847-4c4a-8507-e7c9426c20ea/bin/utaipan-verify-t7M7D8N6sZ --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash a9d4bfafe2ee2b10c7451875462462bdbc63aaee25e1868c3faa4756fb5ebfc5 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 05:24:37,043 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 05:24:37,186 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_967b7990-5847-4c4a-8507-e7c9426c20ea/bin/utaipan-verify-t7M7D8N6sZ/config/svcomp-Reach-32bit-Taipan_Default.epf [2023-11-19 05:24:37,197 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 05:24:37,198 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 05:24:37,244 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 05:24:37,248 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 05:24:37,249 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 05:24:37,251 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 05:24:37,252 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 05:24:37,253 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-19 05:24:37,254 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-19 05:24:37,254 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-19 05:24:37,260 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-19 05:24:37,261 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-19 05:24:37,261 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-19 05:24:37,263 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-19 05:24:37,264 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-19 05:24:37,264 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-19 05:24:37,265 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-19 05:24:37,267 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-19 05:24:37,268 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-19 05:24:37,270 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 05:24:37,270 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 05:24:37,271 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-19 05:24:37,271 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 05:24:37,272 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-19 05:24:37,272 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 05:24:37,273 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 05:24:37,273 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 05:24:37,275 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 05:24:37,276 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-19 05:24:37,276 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 05:24:37,276 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 05:24:37,277 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 05:24:37,277 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 05:24:37,277 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 05:24:37,278 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 05:24:37,278 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 05:24:37,278 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 05:24:37,279 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-19 05:24:37,279 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 05:24:37,279 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 05:24:37,280 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-19 05:24:37,280 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 05:24:37,281 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_967b7990-5847-4c4a-8507-e7c9426c20ea/bin/utaipan-verify-t7M7D8N6sZ/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_967b7990-5847-4c4a-8507-e7c9426c20ea/bin/utaipan-verify-t7M7D8N6sZ Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> a9d4bfafe2ee2b10c7451875462462bdbc63aaee25e1868c3faa4756fb5ebfc5 [2023-11-19 05:24:37,659 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 05:24:37,694 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 05:24:37,698 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 05:24:37,699 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 05:24:37,700 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 05:24:37,701 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_967b7990-5847-4c4a-8507-e7c9426c20ea/bin/utaipan-verify-t7M7D8N6sZ/../../sv-benchmarks/c/product-lines/elevator_spec2_product29.cil.c [2023-11-19 05:24:41,226 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 05:24:41,658 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 05:24:41,659 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_967b7990-5847-4c4a-8507-e7c9426c20ea/sv-benchmarks/c/product-lines/elevator_spec2_product29.cil.c [2023-11-19 05:24:41,699 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_967b7990-5847-4c4a-8507-e7c9426c20ea/bin/utaipan-verify-t7M7D8N6sZ/data/cab2b335f/be8d9ae0d9474879928a2d6601d191e4/FLAGbac6106a7 [2023-11-19 05:24:41,717 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_967b7990-5847-4c4a-8507-e7c9426c20ea/bin/utaipan-verify-t7M7D8N6sZ/data/cab2b335f/be8d9ae0d9474879928a2d6601d191e4 [2023-11-19 05:24:41,720 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 05:24:41,721 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 05:24:41,723 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 05:24:41,723 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 05:24:41,729 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 05:24:41,730 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 05:24:41" (1/1) ... [2023-11-19 05:24:41,732 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1fd0f41e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:24:41, skipping insertion in model container [2023-11-19 05:24:41,732 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 05:24:41" (1/1) ... [2023-11-19 05:24:41,831 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 05:24:42,117 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_967b7990-5847-4c4a-8507-e7c9426c20ea/sv-benchmarks/c/product-lines/elevator_spec2_product29.cil.c[17414,17427] [2023-11-19 05:24:42,522 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 05:24:42,539 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 05:24:42,551 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [48] [2023-11-19 05:24:42,553 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [716] [2023-11-19 05:24:42,554 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [725] [2023-11-19 05:24:42,554 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [739] [2023-11-19 05:24:42,554 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [2285] [2023-11-19 05:24:42,555 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [2651] [2023-11-19 05:24:42,556 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [3008] [2023-11-19 05:24:42,556 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [3126] [2023-11-19 05:24:42,557 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification2_spec.i","") [3217] [2023-11-19 05:24:42,557 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [3398] [2023-11-19 05:24:42,581 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_967b7990-5847-4c4a-8507-e7c9426c20ea/sv-benchmarks/c/product-lines/elevator_spec2_product29.cil.c[17414,17427] [2023-11-19 05:24:42,667 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 05:24:42,701 INFO L206 MainTranslator]: Completed translation [2023-11-19 05:24:42,702 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:24:42 WrapperNode [2023-11-19 05:24:42,702 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 05:24:42,704 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 05:24:42,704 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 05:24:42,704 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 05:24:42,712 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:24:42" (1/1) ... [2023-11-19 05:24:42,761 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:24:42" (1/1) ... [2023-11-19 05:24:42,833 INFO L138 Inliner]: procedures = 93, calls = 341, calls flagged for inlining = 27, calls inlined = 24, statements flattened = 904 [2023-11-19 05:24:42,834 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 05:24:42,835 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 05:24:42,835 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 05:24:42,836 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 05:24:42,846 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:24:42" (1/1) ... [2023-11-19 05:24:42,846 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:24:42" (1/1) ... [2023-11-19 05:24:42,858 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:24:42" (1/1) ... [2023-11-19 05:24:42,858 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:24:42" (1/1) ... [2023-11-19 05:24:42,892 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:24:42" (1/1) ... [2023-11-19 05:24:42,914 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:24:42" (1/1) ... [2023-11-19 05:24:42,920 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:24:42" (1/1) ... [2023-11-19 05:24:42,928 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:24:42" (1/1) ... [2023-11-19 05:24:42,941 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 05:24:42,942 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 05:24:42,942 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 05:24:42,942 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 05:24:42,943 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:24:42" (1/1) ... [2023-11-19 05:24:42,951 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 05:24:42,972 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_967b7990-5847-4c4a-8507-e7c9426c20ea/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 05:24:42,991 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_967b7990-5847-4c4a-8507-e7c9426c20ea/bin/utaipan-verify-t7M7D8N6sZ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-19 05:24:43,064 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_967b7990-5847-4c4a-8507-e7c9426c20ea/bin/utaipan-verify-t7M7D8N6sZ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-19 05:24:43,105 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 05:24:43,106 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2023-11-19 05:24:43,106 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2023-11-19 05:24:43,106 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2023-11-19 05:24:43,106 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2023-11-19 05:24:43,107 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2023-11-19 05:24:43,107 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2023-11-19 05:24:43,108 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2023-11-19 05:24:43,109 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2023-11-19 05:24:43,109 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2023-11-19 05:24:43,109 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2023-11-19 05:24:43,110 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection__wrappee__empty [2023-11-19 05:24:43,110 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection__wrappee__empty [2023-11-19 05:24:43,111 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-11-19 05:24:43,112 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-11-19 05:24:43,113 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-11-19 05:24:43,113 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-11-19 05:24:43,113 INFO L130 BoogieDeclarations]: Found specification of procedure areDoorsOpen [2023-11-19 05:24:43,117 INFO L138 BoogieDeclarations]: Found implementation of procedure areDoorsOpen [2023-11-19 05:24:43,117 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2023-11-19 05:24:43,117 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2023-11-19 05:24:43,117 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2023-11-19 05:24:43,118 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2023-11-19 05:24:43,118 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2023-11-19 05:24:43,118 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2023-11-19 05:24:43,118 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2023-11-19 05:24:43,119 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2023-11-19 05:24:43,119 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2023-11-19 05:24:43,119 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2023-11-19 05:24:43,119 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2023-11-19 05:24:43,120 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2023-11-19 05:24:43,120 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2023-11-19 05:24:43,120 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2023-11-19 05:24:43,120 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2023-11-19 05:24:43,120 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2023-11-19 05:24:43,121 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2023-11-19 05:24:43,121 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2023-11-19 05:24:43,121 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2023-11-19 05:24:43,121 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2023-11-19 05:24:43,122 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 05:24:43,122 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2023-11-19 05:24:43,122 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2023-11-19 05:24:43,122 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2023-11-19 05:24:43,123 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2023-11-19 05:24:43,123 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2023-11-19 05:24:43,123 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2023-11-19 05:24:43,123 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2023-11-19 05:24:43,124 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2023-11-19 05:24:43,124 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 05:24:43,124 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 05:24:43,125 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2023-11-19 05:24:43,126 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2023-11-19 05:24:43,375 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 05:24:43,378 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 05:24:45,132 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 05:24:46,195 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 05:24:46,195 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-19 05:24:46,217 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 05:24:46 BoogieIcfgContainer [2023-11-19 05:24:46,218 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 05:24:46,223 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 05:24:46,223 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 05:24:46,227 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 05:24:46,228 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 05:24:41" (1/3) ... [2023-11-19 05:24:46,229 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@52a57ca2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 05:24:46, skipping insertion in model container [2023-11-19 05:24:46,229 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:24:42" (2/3) ... [2023-11-19 05:24:46,231 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@52a57ca2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 05:24:46, skipping insertion in model container [2023-11-19 05:24:46,232 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 05:24:46" (3/3) ... [2023-11-19 05:24:46,233 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec2_product29.cil.c [2023-11-19 05:24:46,259 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 05:24:46,259 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-19 05:24:46,356 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 05:24:46,367 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;@25b60035, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-19 05:24:46,368 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-19 05:24:46,377 INFO L276 IsEmpty]: Start isEmpty. Operand has 374 states, 253 states have (on average 1.5968379446640317) internal successors, (404), 274 states have internal predecessors, (404), 95 states have call successors, (95), 24 states have call predecessors, (95), 24 states have return successors, (95), 89 states have call predecessors, (95), 95 states have call successors, (95) [2023-11-19 05:24:46,419 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2023-11-19 05:24:46,425 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:24:46,426 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:24:46,427 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:24:46,438 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:24:46,439 INFO L85 PathProgramCache]: Analyzing trace with hash -279828453, now seen corresponding path program 1 times [2023-11-19 05:24:46,451 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:24:46,452 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1978575874] [2023-11-19 05:24:46,453 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:24:46,453 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:24:46,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:24:47,526 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 05:24:47,526 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:24:47,527 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1978575874] [2023-11-19 05:24:47,528 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1978575874] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:24:47,528 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:24:47,529 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-19 05:24:47,531 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [395235436] [2023-11-19 05:24:47,532 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:24:47,537 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 05:24:47,537 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:24:47,591 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 05:24:47,592 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-19 05:24:47,599 INFO L87 Difference]: Start difference. First operand has 374 states, 253 states have (on average 1.5968379446640317) internal successors, (404), 274 states have internal predecessors, (404), 95 states have call successors, (95), 24 states have call predecessors, (95), 24 states have return successors, (95), 89 states have call predecessors, (95), 95 states have call successors, (95) Second operand has 5 states, 5 states have (on average 8.8) internal successors, (44), 5 states have internal predecessors, (44), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2023-11-19 05:24:48,303 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:24:48,303 INFO L93 Difference]: Finished difference Result 844 states and 1368 transitions. [2023-11-19 05:24:48,305 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-19 05:24:48,307 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.8) internal successors, (44), 5 states have internal predecessors, (44), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 65 [2023-11-19 05:24:48,307 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:24:48,331 INFO L225 Difference]: With dead ends: 844 [2023-11-19 05:24:48,332 INFO L226 Difference]: Without dead ends: 483 [2023-11-19 05:24:48,344 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-19 05:24:48,348 INFO L413 NwaCegarLoop]: 613 mSDtfsCounter, 282 mSDsluCounter, 1672 mSDsCounter, 0 mSdLazyCounter, 163 mSolverCounterSat, 148 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 282 SdHoareTripleChecker+Valid, 2285 SdHoareTripleChecker+Invalid, 311 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 148 IncrementalHoareTripleChecker+Valid, 163 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-19 05:24:48,350 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [282 Valid, 2285 Invalid, 311 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [148 Valid, 163 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-19 05:24:48,373 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 483 states. [2023-11-19 05:24:48,486 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 483 to 373. [2023-11-19 05:24:48,489 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 373 states, 254 states have (on average 1.578740157480315) internal successors, (401), 273 states have internal predecessors, (401), 95 states have call successors, (95), 24 states have call predecessors, (95), 23 states have return successors, (90), 88 states have call predecessors, (90), 90 states have call successors, (90) [2023-11-19 05:24:48,501 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 373 states to 373 states and 586 transitions. [2023-11-19 05:24:48,504 INFO L78 Accepts]: Start accepts. Automaton has 373 states and 586 transitions. Word has length 65 [2023-11-19 05:24:48,505 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:24:48,506 INFO L495 AbstractCegarLoop]: Abstraction has 373 states and 586 transitions. [2023-11-19 05:24:48,507 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.8) internal successors, (44), 5 states have internal predecessors, (44), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2023-11-19 05:24:48,507 INFO L276 IsEmpty]: Start isEmpty. Operand 373 states and 586 transitions. [2023-11-19 05:24:48,519 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2023-11-19 05:24:48,519 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:24:48,520 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] [2023-11-19 05:24:48,521 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-19 05:24:48,521 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:24:48,522 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:24:48,522 INFO L85 PathProgramCache]: Analyzing trace with hash -1872925316, now seen corresponding path program 1 times [2023-11-19 05:24:48,522 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:24:48,523 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2065182859] [2023-11-19 05:24:48,523 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:24:48,523 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:24:48,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:24:49,224 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-19 05:24:49,224 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:24:49,225 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2065182859] [2023-11-19 05:24:49,225 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2065182859] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:24:49,226 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:24:49,226 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-11-19 05:24:49,227 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1119269769] [2023-11-19 05:24:49,228 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:24:49,234 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-19 05:24:49,235 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:24:49,236 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-19 05:24:49,237 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2023-11-19 05:24:49,238 INFO L87 Difference]: Start difference. First operand 373 states and 586 transitions. Second operand has 9 states, 9 states have (on average 4.888888888888889) internal successors, (44), 9 states have internal predecessors, (44), 6 states have call successors, (12), 3 states have call predecessors, (12), 4 states have return successors, (11), 6 states have call predecessors, (11), 5 states have call successors, (11) [2023-11-19 05:24:53,382 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:24:53,384 INFO L93 Difference]: Finished difference Result 1280 states and 2045 transitions. [2023-11-19 05:24:53,385 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2023-11-19 05:24:53,386 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 4.888888888888889) internal successors, (44), 9 states have internal predecessors, (44), 6 states have call successors, (12), 3 states have call predecessors, (12), 4 states have return successors, (11), 6 states have call predecessors, (11), 5 states have call successors, (11) Word has length 68 [2023-11-19 05:24:53,395 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:24:53,409 INFO L225 Difference]: With dead ends: 1280 [2023-11-19 05:24:53,409 INFO L226 Difference]: Without dead ends: 923 [2023-11-19 05:24:53,418 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 87 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=115, Invalid=437, Unknown=0, NotChecked=0, Total=552 [2023-11-19 05:24:53,421 INFO L413 NwaCegarLoop]: 394 mSDtfsCounter, 1733 mSDsluCounter, 2079 mSDsCounter, 0 mSdLazyCounter, 3528 mSolverCounterSat, 545 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1798 SdHoareTripleChecker+Valid, 2473 SdHoareTripleChecker+Invalid, 4073 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 545 IncrementalHoareTripleChecker+Valid, 3528 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.6s IncrementalHoareTripleChecker+Time [2023-11-19 05:24:53,422 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1798 Valid, 2473 Invalid, 4073 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [545 Valid, 3528 Invalid, 0 Unknown, 0 Unchecked, 3.6s Time] [2023-11-19 05:24:53,428 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 923 states. [2023-11-19 05:24:53,566 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 923 to 867. [2023-11-19 05:24:53,570 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 867 states, 611 states have (on average 1.5973813420621932) internal successors, (976), 642 states have internal predecessors, (976), 203 states have call successors, (203), 48 states have call predecessors, (203), 52 states have return successors, (210), 201 states have call predecessors, (210), 198 states have call successors, (210) [2023-11-19 05:24:53,581 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 867 states to 867 states and 1389 transitions. [2023-11-19 05:24:53,582 INFO L78 Accepts]: Start accepts. Automaton has 867 states and 1389 transitions. Word has length 68 [2023-11-19 05:24:53,583 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:24:53,583 INFO L495 AbstractCegarLoop]: Abstraction has 867 states and 1389 transitions. [2023-11-19 05:24:53,583 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 4.888888888888889) internal successors, (44), 9 states have internal predecessors, (44), 6 states have call successors, (12), 3 states have call predecessors, (12), 4 states have return successors, (11), 6 states have call predecessors, (11), 5 states have call successors, (11) [2023-11-19 05:24:53,584 INFO L276 IsEmpty]: Start isEmpty. Operand 867 states and 1389 transitions. [2023-11-19 05:24:53,589 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2023-11-19 05:24:53,590 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:24:53,590 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, 1, 1] [2023-11-19 05:24:53,590 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-19 05:24:53,591 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:24:53,603 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:24:53,603 INFO L85 PathProgramCache]: Analyzing trace with hash 1774988764, now seen corresponding path program 1 times [2023-11-19 05:24:53,603 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:24:53,604 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [336277585] [2023-11-19 05:24:53,604 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:24:53,604 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:24:53,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:24:54,073 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-19 05:24:54,074 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:24:54,074 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [336277585] [2023-11-19 05:24:54,074 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [336277585] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:24:54,075 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:24:54,075 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-19 05:24:54,075 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1278020242] [2023-11-19 05:24:54,076 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:24:54,076 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-19 05:24:54,076 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:24:54,077 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-19 05:24:54,078 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-19 05:24:54,078 INFO L87 Difference]: Start difference. First operand 867 states and 1389 transitions. Second operand has 7 states, 7 states have (on average 6.571428571428571) internal successors, (46), 5 states have internal predecessors, (46), 2 states have call successors, (13), 2 states have call predecessors, (13), 4 states have return successors, (12), 4 states have call predecessors, (12), 2 states have call successors, (12) [2023-11-19 05:24:54,394 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:24:54,395 INFO L93 Difference]: Finished difference Result 1470 states and 2365 transitions. [2023-11-19 05:24:54,395 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-19 05:24:54,396 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 6.571428571428571) internal successors, (46), 5 states have internal predecessors, (46), 2 states have call successors, (13), 2 states have call predecessors, (13), 4 states have return successors, (12), 4 states have call predecessors, (12), 2 states have call successors, (12) Word has length 72 [2023-11-19 05:24:54,396 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:24:54,407 INFO L225 Difference]: With dead ends: 1470 [2023-11-19 05:24:54,407 INFO L226 Difference]: Without dead ends: 956 [2023-11-19 05:24:54,414 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-19 05:24:54,421 INFO L413 NwaCegarLoop]: 597 mSDtfsCounter, 41 mSDsluCounter, 2906 mSDsCounter, 0 mSdLazyCounter, 260 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 53 SdHoareTripleChecker+Valid, 3503 SdHoareTripleChecker+Invalid, 262 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 260 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-19 05:24:54,423 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [53 Valid, 3503 Invalid, 262 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 260 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-19 05:24:54,426 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 956 states. [2023-11-19 05:24:54,528 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 956 to 888. [2023-11-19 05:24:54,530 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 888 states, 626 states have (on average 1.5830670926517572) internal successors, (991), 657 states have internal predecessors, (991), 203 states have call successors, (203), 48 states have call predecessors, (203), 58 states have return successors, (225), 207 states have call predecessors, (225), 198 states have call successors, (225) [2023-11-19 05:24:54,543 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 888 states to 888 states and 1419 transitions. [2023-11-19 05:24:54,545 INFO L78 Accepts]: Start accepts. Automaton has 888 states and 1419 transitions. Word has length 72 [2023-11-19 05:24:54,547 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:24:54,548 INFO L495 AbstractCegarLoop]: Abstraction has 888 states and 1419 transitions. [2023-11-19 05:24:54,548 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.571428571428571) internal successors, (46), 5 states have internal predecessors, (46), 2 states have call successors, (13), 2 states have call predecessors, (13), 4 states have return successors, (12), 4 states have call predecessors, (12), 2 states have call successors, (12) [2023-11-19 05:24:54,548 INFO L276 IsEmpty]: Start isEmpty. Operand 888 states and 1419 transitions. [2023-11-19 05:24:54,553 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2023-11-19 05:24:54,554 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:24:54,554 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, 1, 1, 1] [2023-11-19 05:24:54,555 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-19 05:24:54,555 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:24:54,555 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:24:54,556 INFO L85 PathProgramCache]: Analyzing trace with hash 1283850312, now seen corresponding path program 1 times [2023-11-19 05:24:54,556 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:24:54,556 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1278833264] [2023-11-19 05:24:54,556 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:24:54,557 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:24:54,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:24:55,008 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-19 05:24:55,008 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:24:55,009 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1278833264] [2023-11-19 05:24:55,009 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1278833264] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:24:55,009 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:24:55,009 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-19 05:24:55,010 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [99820719] [2023-11-19 05:24:55,010 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:24:55,012 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-19 05:24:55,012 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:24:55,013 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-19 05:24:55,013 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-19 05:24:55,013 INFO L87 Difference]: Start difference. First operand 888 states and 1419 transitions. Second operand has 7 states, 7 states have (on average 6.714285714285714) internal successors, (47), 5 states have internal predecessors, (47), 2 states have call successors, (13), 2 states have call predecessors, (13), 4 states have return successors, (12), 4 states have call predecessors, (12), 2 states have call successors, (12) [2023-11-19 05:24:55,337 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:24:55,337 INFO L93 Difference]: Finished difference Result 1499 states and 2403 transitions. [2023-11-19 05:24:55,338 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-19 05:24:55,338 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 6.714285714285714) internal successors, (47), 5 states have internal predecessors, (47), 2 states have call successors, (13), 2 states have call predecessors, (13), 4 states have return successors, (12), 4 states have call predecessors, (12), 2 states have call successors, (12) Word has length 73 [2023-11-19 05:24:55,339 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:24:55,349 INFO L225 Difference]: With dead ends: 1499 [2023-11-19 05:24:55,350 INFO L226 Difference]: Without dead ends: 971 [2023-11-19 05:24:55,356 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-19 05:24:55,363 INFO L413 NwaCegarLoop]: 597 mSDtfsCounter, 41 mSDsluCounter, 2906 mSDsCounter, 0 mSdLazyCounter, 260 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 53 SdHoareTripleChecker+Valid, 3503 SdHoareTripleChecker+Invalid, 262 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 260 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-19 05:24:55,365 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [53 Valid, 3503 Invalid, 262 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 260 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-19 05:24:55,368 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 971 states. [2023-11-19 05:24:55,440 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 971 to 891. [2023-11-19 05:24:55,443 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 891 states, 629 states have (on average 1.5802861685214626) internal successors, (994), 657 states have internal predecessors, (994), 203 states have call successors, (203), 48 states have call predecessors, (203), 58 states have return successors, (225), 210 states have call predecessors, (225), 198 states have call successors, (225) [2023-11-19 05:24:55,454 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 891 states to 891 states and 1422 transitions. [2023-11-19 05:24:55,454 INFO L78 Accepts]: Start accepts. Automaton has 891 states and 1422 transitions. Word has length 73 [2023-11-19 05:24:55,455 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:24:55,455 INFO L495 AbstractCegarLoop]: Abstraction has 891 states and 1422 transitions. [2023-11-19 05:24:55,455 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.714285714285714) internal successors, (47), 5 states have internal predecessors, (47), 2 states have call successors, (13), 2 states have call predecessors, (13), 4 states have return successors, (12), 4 states have call predecessors, (12), 2 states have call successors, (12) [2023-11-19 05:24:55,456 INFO L276 IsEmpty]: Start isEmpty. Operand 891 states and 1422 transitions. [2023-11-19 05:24:55,459 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2023-11-19 05:24:55,459 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:24:55,459 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, 1, 1, 1] [2023-11-19 05:24:55,460 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-19 05:24:55,460 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:24:55,460 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:24:55,461 INFO L85 PathProgramCache]: Analyzing trace with hash -839175576, now seen corresponding path program 1 times [2023-11-19 05:24:55,461 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:24:55,461 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [493779579] [2023-11-19 05:24:55,461 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:24:55,462 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:24:55,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:24:57,066 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-19 05:24:57,067 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:24:57,067 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [493779579] [2023-11-19 05:24:57,067 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [493779579] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:24:57,068 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:24:57,068 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-19 05:24:57,068 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1641747634] [2023-11-19 05:24:57,068 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:24:57,069 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-19 05:24:57,069 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:24:57,070 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-19 05:24:57,070 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-19 05:24:57,071 INFO L87 Difference]: Start difference. First operand 891 states and 1422 transitions. Second operand has 7 states, 7 states have (on average 6.714285714285714) internal successors, (47), 7 states have internal predecessors, (47), 6 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (12), 6 states have call predecessors, (12), 5 states have call successors, (12) [2023-11-19 05:25:02,304 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:25:02,305 INFO L93 Difference]: Finished difference Result 3870 states and 6302 transitions. [2023-11-19 05:25:02,305 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-19 05:25:02,306 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 6.714285714285714) internal successors, (47), 7 states have internal predecessors, (47), 6 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (12), 6 states have call predecessors, (12), 5 states have call successors, (12) Word has length 73 [2023-11-19 05:25:02,306 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:25:02,341 INFO L225 Difference]: With dead ends: 3870 [2023-11-19 05:25:02,341 INFO L226 Difference]: Without dead ends: 2996 [2023-11-19 05:25:02,348 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2023-11-19 05:25:02,349 INFO L413 NwaCegarLoop]: 509 mSDtfsCounter, 2602 mSDsluCounter, 1029 mSDsCounter, 0 mSdLazyCounter, 2411 mSolverCounterSat, 1166 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2709 SdHoareTripleChecker+Valid, 1538 SdHoareTripleChecker+Invalid, 3577 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1166 IncrementalHoareTripleChecker+Valid, 2411 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.4s IncrementalHoareTripleChecker+Time [2023-11-19 05:25:02,350 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2709 Valid, 1538 Invalid, 3577 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1166 Valid, 2411 Invalid, 0 Unknown, 0 Unchecked, 4.4s Time] [2023-11-19 05:25:02,355 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2996 states. [2023-11-19 05:25:02,820 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2996 to 2724. [2023-11-19 05:25:02,829 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2724 states, 1916 states have (on average 1.5751565762004176) internal successors, (3018), 2020 states have internal predecessors, (3018), 645 states have call successors, (645), 128 states have call predecessors, (645), 162 states have return successors, (735), 646 states have call predecessors, (735), 640 states have call successors, (735) [2023-11-19 05:25:02,868 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2724 states to 2724 states and 4398 transitions. [2023-11-19 05:25:02,868 INFO L78 Accepts]: Start accepts. Automaton has 2724 states and 4398 transitions. Word has length 73 [2023-11-19 05:25:02,869 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:25:02,869 INFO L495 AbstractCegarLoop]: Abstraction has 2724 states and 4398 transitions. [2023-11-19 05:25:02,869 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.714285714285714) internal successors, (47), 7 states have internal predecessors, (47), 6 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (12), 6 states have call predecessors, (12), 5 states have call successors, (12) [2023-11-19 05:25:02,870 INFO L276 IsEmpty]: Start isEmpty. Operand 2724 states and 4398 transitions. [2023-11-19 05:25:02,873 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2023-11-19 05:25:02,874 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:25:02,874 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, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:25:02,874 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-19 05:25:02,875 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:25:02,875 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:25:02,875 INFO L85 PathProgramCache]: Analyzing trace with hash -988839571, now seen corresponding path program 1 times [2023-11-19 05:25:02,876 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:25:02,876 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [688059325] [2023-11-19 05:25:02,876 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:25:02,876 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:25:02,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:25:03,282 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-19 05:25:03,282 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:25:03,282 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [688059325] [2023-11-19 05:25:03,283 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [688059325] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:25:03,283 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:25:03,283 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-19 05:25:03,283 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [94928252] [2023-11-19 05:25:03,283 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:25:03,284 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-19 05:25:03,284 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:25:03,285 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-19 05:25:03,285 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2023-11-19 05:25:03,285 INFO L87 Difference]: Start difference. First operand 2724 states and 4398 transitions. Second operand has 8 states, 8 states have (on average 6.375) internal successors, (51), 8 states have internal predecessors, (51), 8 states have call successors, (14), 4 states have call predecessors, (14), 3 states have return successors, (13), 7 states have call predecessors, (13), 7 states have call successors, (13) [2023-11-19 05:25:06,860 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:25:06,861 INFO L93 Difference]: Finished difference Result 6160 states and 9996 transitions. [2023-11-19 05:25:06,862 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-19 05:25:06,862 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 6.375) internal successors, (51), 8 states have internal predecessors, (51), 8 states have call successors, (14), 4 states have call predecessors, (14), 3 states have return successors, (13), 7 states have call predecessors, (13), 7 states have call successors, (13) Word has length 79 [2023-11-19 05:25:06,865 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:25:06,915 INFO L225 Difference]: With dead ends: 6160 [2023-11-19 05:25:06,915 INFO L226 Difference]: Without dead ends: 4149 [2023-11-19 05:25:06,930 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2023-11-19 05:25:06,932 INFO L413 NwaCegarLoop]: 510 mSDtfsCounter, 2609 mSDsluCounter, 659 mSDsCounter, 0 mSdLazyCounter, 1888 mSolverCounterSat, 1118 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2774 SdHoareTripleChecker+Valid, 1169 SdHoareTripleChecker+Invalid, 3006 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1118 IncrementalHoareTripleChecker+Valid, 1888 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2023-11-19 05:25:06,932 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2774 Valid, 1169 Invalid, 3006 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1118 Valid, 1888 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2023-11-19 05:25:06,940 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4149 states. [2023-11-19 05:25:07,598 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4149 to 3973. [2023-11-19 05:25:07,610 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3973 states, 2745 states have (on average 1.5340619307832422) internal successors, (4211), 2908 states have internal predecessors, (4211), 970 states have call successors, (970), 210 states have call predecessors, (970), 257 states have return successors, (1129), 960 states have call predecessors, (1129), 965 states have call successors, (1129) [2023-11-19 05:25:07,646 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3973 states to 3973 states and 6310 transitions. [2023-11-19 05:25:07,647 INFO L78 Accepts]: Start accepts. Automaton has 3973 states and 6310 transitions. Word has length 79 [2023-11-19 05:25:07,647 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:25:07,648 INFO L495 AbstractCegarLoop]: Abstraction has 3973 states and 6310 transitions. [2023-11-19 05:25:07,648 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 6.375) internal successors, (51), 8 states have internal predecessors, (51), 8 states have call successors, (14), 4 states have call predecessors, (14), 3 states have return successors, (13), 7 states have call predecessors, (13), 7 states have call successors, (13) [2023-11-19 05:25:07,648 INFO L276 IsEmpty]: Start isEmpty. Operand 3973 states and 6310 transitions. [2023-11-19 05:25:07,657 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2023-11-19 05:25:07,657 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:25:07,658 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:25:07,658 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-19 05:25:07,658 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:25:07,659 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:25:07,659 INFO L85 PathProgramCache]: Analyzing trace with hash 1083163466, now seen corresponding path program 1 times [2023-11-19 05:25:07,659 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:25:07,659 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [362247680] [2023-11-19 05:25:07,660 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:25:07,660 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:25:07,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:25:08,016 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-19 05:25:08,017 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:25:08,017 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [362247680] [2023-11-19 05:25:08,017 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [362247680] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:25:08,017 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:25:08,018 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-19 05:25:08,018 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [285488756] [2023-11-19 05:25:08,018 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:25:08,019 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-19 05:25:08,019 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:25:08,020 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-19 05:25:08,020 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-19 05:25:08,020 INFO L87 Difference]: Start difference. First operand 3973 states and 6310 transitions. Second operand has 7 states, 7 states have (on average 7.714285714285714) internal successors, (54), 7 states have internal predecessors, (54), 5 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (13), 5 states have call predecessors, (13), 4 states have call successors, (13) [2023-11-19 05:25:11,232 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:25:11,232 INFO L93 Difference]: Finished difference Result 7514 states and 11987 transitions. [2023-11-19 05:25:11,233 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-19 05:25:11,233 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.714285714285714) internal successors, (54), 7 states have internal predecessors, (54), 5 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (13), 5 states have call predecessors, (13), 4 states have call successors, (13) Word has length 82 [2023-11-19 05:25:11,235 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:25:11,282 INFO L225 Difference]: With dead ends: 7514 [2023-11-19 05:25:11,283 INFO L226 Difference]: Without dead ends: 4479 [2023-11-19 05:25:11,306 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2023-11-19 05:25:11,308 INFO L413 NwaCegarLoop]: 377 mSDtfsCounter, 991 mSDsluCounter, 1229 mSDsCounter, 0 mSdLazyCounter, 2204 mSolverCounterSat, 390 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1067 SdHoareTripleChecker+Valid, 1606 SdHoareTripleChecker+Invalid, 2594 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 390 IncrementalHoareTripleChecker+Valid, 2204 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2023-11-19 05:25:11,308 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1067 Valid, 1606 Invalid, 2594 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [390 Valid, 2204 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2023-11-19 05:25:11,317 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4479 states. [2023-11-19 05:25:11,919 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4479 to 4054. [2023-11-19 05:25:11,933 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4054 states, 2799 states have (on average 1.528045730618078) internal successors, (4277), 2974 states have internal predecessors, (4277), 973 states have call successors, (973), 225 states have call predecessors, (973), 281 states have return successors, (1163), 960 states have call predecessors, (1163), 968 states have call successors, (1163) [2023-11-19 05:25:11,966 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4054 states to 4054 states and 6413 transitions. [2023-11-19 05:25:11,967 INFO L78 Accepts]: Start accepts. Automaton has 4054 states and 6413 transitions. Word has length 82 [2023-11-19 05:25:11,967 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:25:11,968 INFO L495 AbstractCegarLoop]: Abstraction has 4054 states and 6413 transitions. [2023-11-19 05:25:11,968 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.714285714285714) internal successors, (54), 7 states have internal predecessors, (54), 5 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (13), 5 states have call predecessors, (13), 4 states have call successors, (13) [2023-11-19 05:25:11,968 INFO L276 IsEmpty]: Start isEmpty. Operand 4054 states and 6413 transitions. [2023-11-19 05:25:11,972 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2023-11-19 05:25:11,972 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:25:11,972 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, 1, 1, 1, 1, 1, 1] [2023-11-19 05:25:11,973 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-19 05:25:11,973 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:25:11,973 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:25:11,974 INFO L85 PathProgramCache]: Analyzing trace with hash 1079491677, now seen corresponding path program 1 times [2023-11-19 05:25:11,974 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:25:11,974 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1330900231] [2023-11-19 05:25:11,974 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:25:11,975 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:25:12,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:25:12,305 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-19 05:25:12,305 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:25:12,306 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1330900231] [2023-11-19 05:25:12,306 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1330900231] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:25:12,306 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:25:12,306 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-19 05:25:12,307 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [944331953] [2023-11-19 05:25:12,307 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:25:12,307 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-19 05:25:12,308 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:25:12,308 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-19 05:25:12,309 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-19 05:25:12,309 INFO L87 Difference]: Start difference. First operand 4054 states and 6413 transitions. Second operand has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 6 states have internal predecessors, (55), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 3 states have call predecessors, (14), 2 states have call successors, (14) [2023-11-19 05:25:13,487 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:25:13,487 INFO L93 Difference]: Finished difference Result 4158 states and 6575 transitions. [2023-11-19 05:25:13,488 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-19 05:25:13,488 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 6 states have internal predecessors, (55), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 3 states have call predecessors, (14), 2 states have call successors, (14) Word has length 86 [2023-11-19 05:25:13,489 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:25:13,535 INFO L225 Difference]: With dead ends: 4158 [2023-11-19 05:25:13,536 INFO L226 Difference]: Without dead ends: 4143 [2023-11-19 05:25:13,541 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2023-11-19 05:25:13,543 INFO L413 NwaCegarLoop]: 539 mSDtfsCounter, 647 mSDsluCounter, 1262 mSDsCounter, 0 mSdLazyCounter, 530 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 648 SdHoareTripleChecker+Valid, 1801 SdHoareTripleChecker+Invalid, 545 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 530 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-19 05:25:13,543 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [648 Valid, 1801 Invalid, 545 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 530 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-19 05:25:13,551 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4143 states. [2023-11-19 05:25:14,145 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4143 to 4060. [2023-11-19 05:25:14,157 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4060 states, 2805 states have (on average 1.526916221033868) internal successors, (4283), 2980 states have internal predecessors, (4283), 973 states have call successors, (973), 225 states have call predecessors, (973), 281 states have return successors, (1163), 960 states have call predecessors, (1163), 968 states have call successors, (1163) [2023-11-19 05:25:14,185 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4060 states to 4060 states and 6419 transitions. [2023-11-19 05:25:14,185 INFO L78 Accepts]: Start accepts. Automaton has 4060 states and 6419 transitions. Word has length 86 [2023-11-19 05:25:14,186 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:25:14,186 INFO L495 AbstractCegarLoop]: Abstraction has 4060 states and 6419 transitions. [2023-11-19 05:25:14,186 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 6 states have internal predecessors, (55), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 3 states have call predecessors, (14), 2 states have call successors, (14) [2023-11-19 05:25:14,187 INFO L276 IsEmpty]: Start isEmpty. Operand 4060 states and 6419 transitions. [2023-11-19 05:25:14,190 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2023-11-19 05:25:14,191 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:25:14,191 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:25:14,191 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-19 05:25:14,191 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:25:14,192 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:25:14,192 INFO L85 PathProgramCache]: Analyzing trace with hash 1633654335, now seen corresponding path program 1 times [2023-11-19 05:25:14,192 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:25:14,193 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [960620368] [2023-11-19 05:25:14,193 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:25:14,193 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:25:14,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:25:15,539 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-19 05:25:15,539 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:25:15,539 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [960620368] [2023-11-19 05:25:15,540 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [960620368] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 05:25:15,540 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [259257191] [2023-11-19 05:25:15,540 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:25:15,540 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:25:15,541 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_967b7990-5847-4c4a-8507-e7c9426c20ea/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 05:25:15,544 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_967b7990-5847-4c4a-8507-e7c9426c20ea/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 05:25:15,559 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_967b7990-5847-4c4a-8507-e7c9426c20ea/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-19 05:25:15,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:25:15,983 INFO L262 TraceCheckSpWp]: Trace formula consists of 1428 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-19 05:25:15,996 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 05:25:16,151 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-19 05:25:16,152 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 05:25:16,152 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [259257191] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:25:16,152 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 05:25:16,152 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [16] total 19 [2023-11-19 05:25:16,153 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [631334182] [2023-11-19 05:25:16,153 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:25:16,154 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 05:25:16,154 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:25:16,155 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 05:25:16,155 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=298, Unknown=0, NotChecked=0, Total=342 [2023-11-19 05:25:16,156 INFO L87 Difference]: Start difference. First operand 4060 states and 6419 transitions. Second operand has 5 states, 4 states have (on average 14.5) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (15), 3 states have call predecessors, (15), 1 states have call successors, (15) [2023-11-19 05:25:16,819 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:25:16,820 INFO L93 Difference]: Finished difference Result 4081 states and 6446 transitions. [2023-11-19 05:25:16,820 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-19 05:25:16,832 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 14.5) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (15), 3 states have call predecessors, (15), 1 states have call successors, (15) Word has length 91 [2023-11-19 05:25:16,837 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:25:16,884 INFO L225 Difference]: With dead ends: 4081 [2023-11-19 05:25:16,885 INFO L226 Difference]: Without dead ends: 4066 [2023-11-19 05:25:16,889 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 109 GetRequests, 91 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=48, Invalid=332, Unknown=0, NotChecked=0, Total=380 [2023-11-19 05:25:16,892 INFO L413 NwaCegarLoop]: 549 mSDtfsCounter, 30 mSDsluCounter, 1611 mSDsCounter, 0 mSdLazyCounter, 146 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 37 SdHoareTripleChecker+Valid, 2160 SdHoareTripleChecker+Invalid, 146 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 146 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 05:25:16,893 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [37 Valid, 2160 Invalid, 146 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 146 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 05:25:16,900 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4066 states. [2023-11-19 05:25:17,438 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4066 to 4060. [2023-11-19 05:25:17,447 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4060 states, 2805 states have (on average 1.5240641711229947) internal successors, (4275), 2980 states have internal predecessors, (4275), 973 states have call successors, (973), 225 states have call predecessors, (973), 281 states have return successors, (1163), 960 states have call predecessors, (1163), 968 states have call successors, (1163) [2023-11-19 05:25:17,473 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4060 states to 4060 states and 6411 transitions. [2023-11-19 05:25:17,474 INFO L78 Accepts]: Start accepts. Automaton has 4060 states and 6411 transitions. Word has length 91 [2023-11-19 05:25:17,474 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:25:17,474 INFO L495 AbstractCegarLoop]: Abstraction has 4060 states and 6411 transitions. [2023-11-19 05:25:17,475 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 14.5) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (15), 3 states have call predecessors, (15), 1 states have call successors, (15) [2023-11-19 05:25:17,475 INFO L276 IsEmpty]: Start isEmpty. Operand 4060 states and 6411 transitions. [2023-11-19 05:25:17,479 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2023-11-19 05:25:17,479 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:25:17,479 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:25:17,507 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_967b7990-5847-4c4a-8507-e7c9426c20ea/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-19 05:25:17,705 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_967b7990-5847-4c4a-8507-e7c9426c20ea/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2023-11-19 05:25:17,705 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:25:17,705 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:25:17,706 INFO L85 PathProgramCache]: Analyzing trace with hash 655355337, now seen corresponding path program 1 times [2023-11-19 05:25:17,706 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:25:17,706 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1573254025] [2023-11-19 05:25:17,706 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:25:17,706 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:25:17,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:25:20,106 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-19 05:25:20,106 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:25:20,107 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1573254025] [2023-11-19 05:25:20,107 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1573254025] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 05:25:20,107 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2111756415] [2023-11-19 05:25:20,107 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:25:20,108 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:25:20,108 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_967b7990-5847-4c4a-8507-e7c9426c20ea/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 05:25:20,109 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_967b7990-5847-4c4a-8507-e7c9426c20ea/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 05:25:20,116 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_967b7990-5847-4c4a-8507-e7c9426c20ea/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-19 05:25:20,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:25:20,516 INFO L262 TraceCheckSpWp]: Trace formula consists of 1454 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-19 05:25:20,527 INFO L285 TraceCheckSpWp]: Computing forward predicates...