./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec3_product26.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version cf1a7837 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a64cd40d-662e-4c9c-8ab0-2addbd6a2e00/bin/utaipan-verify-NcY6lQBIFX/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a64cd40d-662e-4c9c-8ab0-2addbd6a2e00/bin/utaipan-verify-NcY6lQBIFX/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a64cd40d-662e-4c9c-8ab0-2addbd6a2e00/bin/utaipan-verify-NcY6lQBIFX/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a64cd40d-662e-4c9c-8ab0-2addbd6a2e00/bin/utaipan-verify-NcY6lQBIFX/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec3_product26.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a64cd40d-662e-4c9c-8ab0-2addbd6a2e00/bin/utaipan-verify-NcY6lQBIFX/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a64cd40d-662e-4c9c-8ab0-2addbd6a2e00/bin/utaipan-verify-NcY6lQBIFX --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 64b60b46be25872d2112a950c23ddbe99bccee21bea4e463fd90753650d2a7bd --- Real Ultimate output --- This is Ultimate 0.2.3-dev-cf1a783 [2023-11-12 00:46:34,828 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-12 00:46:34,915 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a64cd40d-662e-4c9c-8ab0-2addbd6a2e00/bin/utaipan-verify-NcY6lQBIFX/config/svcomp-Reach-32bit-Taipan_Default.epf [2023-11-12 00:46:34,921 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-12 00:46:34,922 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-12 00:46:34,948 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-12 00:46:34,949 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-12 00:46:34,949 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-12 00:46:34,950 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-12 00:46:34,951 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-12 00:46:34,951 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-12 00:46:34,952 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-12 00:46:34,952 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-12 00:46:34,953 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-12 00:46:34,953 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-12 00:46:34,954 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-12 00:46:34,954 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-12 00:46:34,955 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-12 00:46:34,955 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-12 00:46:34,956 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-12 00:46:34,957 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-12 00:46:34,960 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-12 00:46:34,962 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-12 00:46:34,963 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-12 00:46:34,966 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-12 00:46:34,967 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-12 00:46:34,967 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-12 00:46:34,967 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-12 00:46:34,968 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-12 00:46:34,968 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-12 00:46:34,969 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-12 00:46:34,970 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-12 00:46:34,970 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-12 00:46:34,971 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-12 00:46:34,971 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-12 00:46:34,971 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-12 00:46:34,972 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 00:46:34,972 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-12 00:46:34,972 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-12 00:46:34,972 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-12 00:46:34,973 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-12 00:46:34,973 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-12 00:46:34,973 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-12 00:46:34,973 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-12 00:46:34,974 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-12 00:46:34,974 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_a64cd40d-662e-4c9c-8ab0-2addbd6a2e00/bin/utaipan-verify-NcY6lQBIFX/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a64cd40d-662e-4c9c-8ab0-2addbd6a2e00/bin/utaipan-verify-NcY6lQBIFX Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 64b60b46be25872d2112a950c23ddbe99bccee21bea4e463fd90753650d2a7bd [2023-11-12 00:46:35,291 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-12 00:46:35,318 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-12 00:46:35,322 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-12 00:46:35,323 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-12 00:46:35,324 INFO L274 PluginConnector]: CDTParser initialized [2023-11-12 00:46:35,326 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a64cd40d-662e-4c9c-8ab0-2addbd6a2e00/bin/utaipan-verify-NcY6lQBIFX/../../sv-benchmarks/c/product-lines/elevator_spec3_product26.cil.c [2023-11-12 00:46:38,440 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-12 00:46:38,835 INFO L384 CDTParser]: Found 1 translation units. [2023-11-12 00:46:38,836 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a64cd40d-662e-4c9c-8ab0-2addbd6a2e00/sv-benchmarks/c/product-lines/elevator_spec3_product26.cil.c [2023-11-12 00:46:38,873 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a64cd40d-662e-4c9c-8ab0-2addbd6a2e00/bin/utaipan-verify-NcY6lQBIFX/data/8682f29f7/35685b97c7174ef3a85ca0d280c1588c/FLAG365977ec0 [2023-11-12 00:46:38,889 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a64cd40d-662e-4c9c-8ab0-2addbd6a2e00/bin/utaipan-verify-NcY6lQBIFX/data/8682f29f7/35685b97c7174ef3a85ca0d280c1588c [2023-11-12 00:46:38,891 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-12 00:46:38,893 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-12 00:46:38,894 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-12 00:46:38,895 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-12 00:46:38,900 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-12 00:46:38,901 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 12:46:38" (1/1) ... [2023-11-12 00:46:38,902 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@705f12a2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:46:38, skipping insertion in model container [2023-11-12 00:46:38,902 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 12:46:38" (1/1) ... [2023-11-12 00:46:38,977 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-12 00:46:39,580 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_a64cd40d-662e-4c9c-8ab0-2addbd6a2e00/sv-benchmarks/c/product-lines/elevator_spec3_product26.cil.c[67702,67715] [2023-11-12 00:46:39,593 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 00:46:39,607 INFO L202 MainTranslator]: Completed pre-run [2023-11-12 00:46:39,618 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [48] [2023-11-12 00:46:39,620 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [67] [2023-11-12 00:46:39,621 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [168] [2023-11-12 00:46:39,621 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [520] [2023-11-12 00:46:39,621 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [2041] [2023-11-12 00:46:39,622 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [2407] [2023-11-12 00:46:39,622 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [3068] [2023-11-12 00:46:39,622 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [3186] [2023-11-12 00:46:39,622 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [3195] [2023-11-12 00:46:39,623 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification3_spec.i","") [3230] [2023-11-12 00:46:39,765 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_a64cd40d-662e-4c9c-8ab0-2addbd6a2e00/sv-benchmarks/c/product-lines/elevator_spec3_product26.cil.c[67702,67715] [2023-11-12 00:46:39,771 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 00:46:39,805 INFO L206 MainTranslator]: Completed translation [2023-11-12 00:46:39,806 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:46:39 WrapperNode [2023-11-12 00:46:39,806 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-12 00:46:39,807 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-12 00:46:39,808 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-12 00:46:39,808 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-12 00:46:39,815 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:46:39" (1/1) ... [2023-11-12 00:46:39,848 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:46:39" (1/1) ... [2023-11-12 00:46:39,913 INFO L138 Inliner]: procedures = 91, calls = 346, calls flagged for inlining = 27, calls inlined = 23, statements flattened = 862 [2023-11-12 00:46:39,913 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-12 00:46:39,914 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-12 00:46:39,914 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-12 00:46:39,915 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-12 00:46:39,924 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:46:39" (1/1) ... [2023-11-12 00:46:39,925 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:46:39" (1/1) ... [2023-11-12 00:46:39,934 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:46:39" (1/1) ... [2023-11-12 00:46:39,935 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:46:39" (1/1) ... [2023-11-12 00:46:39,960 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:46:39" (1/1) ... [2023-11-12 00:46:39,975 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:46:39" (1/1) ... [2023-11-12 00:46:39,992 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:46:39" (1/1) ... [2023-11-12 00:46:39,999 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:46:39" (1/1) ... [2023-11-12 00:46:40,024 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-12 00:46:40,025 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-12 00:46:40,025 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-12 00:46:40,025 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-12 00:46:40,026 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:46:39" (1/1) ... [2023-11-12 00:46:40,042 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 00:46:40,056 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a64cd40d-662e-4c9c-8ab0-2addbd6a2e00/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:46:40,076 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a64cd40d-662e-4c9c-8ab0-2addbd6a2e00/bin/utaipan-verify-NcY6lQBIFX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-12 00:46:40,128 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a64cd40d-662e-4c9c-8ab0-2addbd6a2e00/bin/utaipan-verify-NcY6lQBIFX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-12 00:46:40,159 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-12 00:46:40,160 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentHeading [2023-11-12 00:46:40,160 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentHeading [2023-11-12 00:46:40,160 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2023-11-12 00:46:40,160 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2023-11-12 00:46:40,160 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2023-11-12 00:46:40,161 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2023-11-12 00:46:40,161 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2023-11-12 00:46:40,161 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2023-11-12 00:46:40,162 INFO L130 BoogieDeclarations]: Found specification of procedure bobCall [2023-11-12 00:46:40,162 INFO L138 BoogieDeclarations]: Found implementation of procedure bobCall [2023-11-12 00:46:40,162 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2023-11-12 00:46:40,163 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2023-11-12 00:46:40,163 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-11-12 00:46:40,164 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-11-12 00:46:40,164 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-11-12 00:46:40,164 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-11-12 00:46:40,164 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2023-11-12 00:46:40,167 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2023-11-12 00:46:40,167 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2023-11-12 00:46:40,167 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2023-11-12 00:46:40,168 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2023-11-12 00:46:40,168 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2023-11-12 00:46:40,168 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2023-11-12 00:46:40,169 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2023-11-12 00:46:40,169 INFO L130 BoogieDeclarations]: Found specification of procedure initTopDown [2023-11-12 00:46:40,169 INFO L138 BoogieDeclarations]: Found implementation of procedure initTopDown [2023-11-12 00:46:40,169 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2023-11-12 00:46:40,169 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2023-11-12 00:46:40,170 INFO L130 BoogieDeclarations]: Found specification of procedure initFloors [2023-11-12 00:46:40,170 INFO L138 BoogieDeclarations]: Found implementation of procedure initFloors [2023-11-12 00:46:40,170 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2023-11-12 00:46:40,170 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2023-11-12 00:46:40,170 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift__wrappee__empty [2023-11-12 00:46:40,170 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift__wrappee__empty [2023-11-12 00:46:40,170 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2023-11-12 00:46:40,171 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2023-11-12 00:46:40,171 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2023-11-12 00:46:40,171 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2023-11-12 00:46:40,171 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2023-11-12 00:46:40,171 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2023-11-12 00:46:40,171 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-12 00:46:40,171 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2023-11-12 00:46:40,171 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2023-11-12 00:46:40,172 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2023-11-12 00:46:40,172 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2023-11-12 00:46:40,172 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2023-11-12 00:46:40,172 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2023-11-12 00:46:40,172 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2023-11-12 00:46:40,173 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2023-11-12 00:46:40,173 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-12 00:46:40,174 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-12 00:46:40,174 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2023-11-12 00:46:40,175 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2023-11-12 00:46:40,385 INFO L236 CfgBuilder]: Building ICFG [2023-11-12 00:46:40,389 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-12 00:46:41,675 INFO L277 CfgBuilder]: Performing block encoding [2023-11-12 00:46:42,622 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-12 00:46:42,622 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-12 00:46:42,626 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 12:46:42 BoogieIcfgContainer [2023-11-12 00:46:42,627 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-12 00:46:42,629 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-12 00:46:42,629 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-12 00:46:42,633 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-12 00:46:42,633 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 12:46:38" (1/3) ... [2023-11-12 00:46:42,634 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2d4acee7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 12:46:42, skipping insertion in model container [2023-11-12 00:46:42,634 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:46:39" (2/3) ... [2023-11-12 00:46:42,634 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2d4acee7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 12:46:42, skipping insertion in model container [2023-11-12 00:46:42,635 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 12:46:42" (3/3) ... [2023-11-12 00:46:42,638 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec3_product26.cil.c [2023-11-12 00:46:42,657 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-12 00:46:42,657 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-12 00:46:42,743 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-12 00:46:42,751 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;@498ffe47, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-12 00:46:42,752 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-12 00:46:42,762 INFO L276 IsEmpty]: Start isEmpty. Operand has 390 states, 261 states have (on average 1.5900383141762453) internal successors, (415), 281 states have internal predecessors, (415), 102 states have call successors, (102), 25 states have call predecessors, (102), 25 states have return successors, (102), 98 states have call predecessors, (102), 102 states have call successors, (102) [2023-11-12 00:46:42,777 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2023-11-12 00:46:42,777 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:46:42,778 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:46:42,779 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:46:42,787 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:46:42,787 INFO L85 PathProgramCache]: Analyzing trace with hash 902276917, now seen corresponding path program 1 times [2023-11-12 00:46:42,798 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:46:42,799 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [127828507] [2023-11-12 00:46:42,799 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:46:42,800 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:46:43,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:46:43,854 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-12 00:46:43,854 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:46:43,855 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [127828507] [2023-11-12 00:46:43,855 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [127828507] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:46:43,856 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [266532239] [2023-11-12 00:46:43,856 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:46:43,856 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:46:43,857 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a64cd40d-662e-4c9c-8ab0-2addbd6a2e00/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:46:43,860 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a64cd40d-662e-4c9c-8ab0-2addbd6a2e00/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:46:43,865 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a64cd40d-662e-4c9c-8ab0-2addbd6a2e00/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-12 00:46:44,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:46:44,289 INFO L262 TraceCheckSpWp]: Trace formula consists of 1447 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-12 00:46:44,299 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:46:44,357 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 00:46:44,357 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:46:44,358 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [266532239] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:46:44,358 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:46:44,358 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9 [2023-11-12 00:46:44,361 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1972077964] [2023-11-12 00:46:44,362 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:46:44,367 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:46:44,367 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:46:44,416 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:46:44,418 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2023-11-12 00:46:44,423 INFO L87 Difference]: Start difference. First operand has 390 states, 261 states have (on average 1.5900383141762453) internal successors, (415), 281 states have internal predecessors, (415), 102 states have call successors, (102), 25 states have call predecessors, (102), 25 states have return successors, (102), 98 states have call predecessors, (102), 102 states have call successors, (102) Second operand has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 3 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2023-11-12 00:46:44,823 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:46:44,824 INFO L93 Difference]: Finished difference Result 1095 states and 1764 transitions. [2023-11-12 00:46:44,825 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:46:44,827 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 3 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 45 [2023-11-12 00:46:44,827 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:46:44,849 INFO L225 Difference]: With dead ends: 1095 [2023-11-12 00:46:44,849 INFO L226 Difference]: Without dead ends: 707 [2023-11-12 00:46:44,861 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 54 GetRequests, 47 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2023-11-12 00:46:44,865 INFO L413 NwaCegarLoop]: 583 mSDtfsCounter, 583 mSDsluCounter, 490 mSDsCounter, 0 mSdLazyCounter, 84 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 583 SdHoareTripleChecker+Valid, 1073 SdHoareTripleChecker+Invalid, 93 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 84 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-12 00:46:44,866 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [583 Valid, 1073 Invalid, 93 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 84 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-12 00:46:44,888 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 707 states. [2023-11-12 00:46:44,978 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 707 to 695. [2023-11-12 00:46:44,981 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 695 states, 470 states have (on average 1.5829787234042554) internal successors, (744), 505 states have internal predecessors, (744), 180 states have call successors, (180), 45 states have call predecessors, (180), 44 states have return successors, (182), 172 states have call predecessors, (182), 177 states have call successors, (182) [2023-11-12 00:46:44,991 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 695 states to 695 states and 1106 transitions. [2023-11-12 00:46:44,993 INFO L78 Accepts]: Start accepts. Automaton has 695 states and 1106 transitions. Word has length 45 [2023-11-12 00:46:44,994 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:46:44,994 INFO L495 AbstractCegarLoop]: Abstraction has 695 states and 1106 transitions. [2023-11-12 00:46:44,994 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 3 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2023-11-12 00:46:44,995 INFO L276 IsEmpty]: Start isEmpty. Operand 695 states and 1106 transitions. [2023-11-12 00:46:44,999 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2023-11-12 00:46:44,999 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:46:44,999 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:46:45,014 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a64cd40d-662e-4c9c-8ab0-2addbd6a2e00/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-12 00:46:45,208 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a64cd40d-662e-4c9c-8ab0-2addbd6a2e00/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-11-12 00:46:45,208 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:46:45,209 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:46:45,209 INFO L85 PathProgramCache]: Analyzing trace with hash -310897236, now seen corresponding path program 1 times [2023-11-12 00:46:45,209 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:46:45,209 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2012175066] [2023-11-12 00:46:45,210 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:46:45,210 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:46:45,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:46:45,623 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-12 00:46:45,624 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:46:45,631 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2012175066] [2023-11-12 00:46:45,633 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2012175066] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:46:45,634 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:46:45,634 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 00:46:45,634 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1801665416] [2023-11-12 00:46:45,634 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:46:45,636 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:46:45,637 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:46:45,637 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:46:45,637 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 00:46:45,638 INFO L87 Difference]: Start difference. First operand 695 states and 1106 transitions. Second operand has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 3 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2023-11-12 00:46:46,048 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:46:46,049 INFO L93 Difference]: Finished difference Result 2057 states and 3312 transitions. [2023-11-12 00:46:46,049 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:46:46,049 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 3 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 46 [2023-11-12 00:46:46,050 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:46:46,068 INFO L225 Difference]: With dead ends: 2057 [2023-11-12 00:46:46,068 INFO L226 Difference]: Without dead ends: 1374 [2023-11-12 00:46:46,072 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 00:46:46,074 INFO L413 NwaCegarLoop]: 627 mSDtfsCounter, 576 mSDsluCounter, 547 mSDsCounter, 0 mSdLazyCounter, 98 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 576 SdHoareTripleChecker+Valid, 1174 SdHoareTripleChecker+Invalid, 98 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 98 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-12 00:46:46,075 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [576 Valid, 1174 Invalid, 98 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 98 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-12 00:46:46,084 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1374 states. [2023-11-12 00:46:46,194 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1374 to 1290. [2023-11-12 00:46:46,198 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1290 states, 903 states have (on average 1.6046511627906976) internal successors, (1449), 957 states have internal predecessors, (1449), 311 states have call successors, (311), 76 states have call predecessors, (311), 75 states have return successors, (330), 286 states have call predecessors, (330), 307 states have call successors, (330) [2023-11-12 00:46:46,216 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1290 states to 1290 states and 2090 transitions. [2023-11-12 00:46:46,217 INFO L78 Accepts]: Start accepts. Automaton has 1290 states and 2090 transitions. Word has length 46 [2023-11-12 00:46:46,218 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:46:46,218 INFO L495 AbstractCegarLoop]: Abstraction has 1290 states and 2090 transitions. [2023-11-12 00:46:46,218 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 3 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2023-11-12 00:46:46,218 INFO L276 IsEmpty]: Start isEmpty. Operand 1290 states and 2090 transitions. [2023-11-12 00:46:46,232 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2023-11-12 00:46:46,233 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:46:46,233 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:46:46,233 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-12 00:46:46,233 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:46:46,234 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:46:46,234 INFO L85 PathProgramCache]: Analyzing trace with hash 1577198869, now seen corresponding path program 1 times [2023-11-12 00:46:46,234 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:46:46,236 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [972880666] [2023-11-12 00:46:46,236 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:46:46,236 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:46:46,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:46:46,873 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-12 00:46:46,874 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:46:46,874 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [972880666] [2023-11-12 00:46:46,874 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [972880666] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:46:46,874 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:46:46,874 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-12 00:46:46,875 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1548558143] [2023-11-12 00:46:46,875 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:46:46,875 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-12 00:46:46,876 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:46:46,876 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-12 00:46:46,876 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-12 00:46:46,877 INFO L87 Difference]: Start difference. First operand 1290 states and 2090 transitions. Second operand has 6 states, 5 states have (on average 8.6) internal successors, (43), 5 states have internal predecessors, (43), 3 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (12), 4 states have call predecessors, (12), 3 states have call successors, (12) [2023-11-12 00:46:47,770 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:46:47,771 INFO L93 Difference]: Finished difference Result 3244 states and 5348 transitions. [2023-11-12 00:46:47,771 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-12 00:46:47,771 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 8.6) internal successors, (43), 5 states have internal predecessors, (43), 3 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (12), 4 states have call predecessors, (12), 3 states have call successors, (12) Word has length 70 [2023-11-12 00:46:47,772 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:46:47,790 INFO L225 Difference]: With dead ends: 3244 [2023-11-12 00:46:47,790 INFO L226 Difference]: Without dead ends: 1966 [2023-11-12 00:46:47,799 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2023-11-12 00:46:47,801 INFO L413 NwaCegarLoop]: 638 mSDtfsCounter, 598 mSDsluCounter, 2261 mSDsCounter, 0 mSdLazyCounter, 454 mSolverCounterSat, 30 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 613 SdHoareTripleChecker+Valid, 2899 SdHoareTripleChecker+Invalid, 484 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 30 IncrementalHoareTripleChecker+Valid, 454 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-12 00:46:47,801 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [613 Valid, 2899 Invalid, 484 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [30 Valid, 454 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-12 00:46:47,805 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1966 states. [2023-11-12 00:46:47,935 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1966 to 1882. [2023-11-12 00:46:47,940 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1882 states, 1323 states have (on average 1.600151171579743) internal successors, (2117), 1409 states have internal predecessors, (2117), 448 states have call successors, (448), 111 states have call predecessors, (448), 110 states have return successors, (512), 407 states have call predecessors, (512), 443 states have call successors, (512) [2023-11-12 00:46:47,965 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1882 states to 1882 states and 3077 transitions. [2023-11-12 00:46:47,966 INFO L78 Accepts]: Start accepts. Automaton has 1882 states and 3077 transitions. Word has length 70 [2023-11-12 00:46:47,966 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:46:47,966 INFO L495 AbstractCegarLoop]: Abstraction has 1882 states and 3077 transitions. [2023-11-12 00:46:47,966 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 8.6) internal successors, (43), 5 states have internal predecessors, (43), 3 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (12), 4 states have call predecessors, (12), 3 states have call successors, (12) [2023-11-12 00:46:47,967 INFO L276 IsEmpty]: Start isEmpty. Operand 1882 states and 3077 transitions. [2023-11-12 00:46:47,970 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2023-11-12 00:46:47,971 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:46:47,971 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:46:47,971 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-12 00:46:47,971 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:46:47,972 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:46:47,972 INFO L85 PathProgramCache]: Analyzing trace with hash 2029772041, now seen corresponding path program 1 times [2023-11-12 00:46:47,972 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:46:47,972 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1632192854] [2023-11-12 00:46:47,972 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:46:47,973 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:46:48,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:46:48,325 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-12 00:46:48,325 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:46:48,325 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1632192854] [2023-11-12 00:46:48,325 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1632192854] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:46:48,326 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [555760096] [2023-11-12 00:46:48,326 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:46:48,326 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:46:48,326 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a64cd40d-662e-4c9c-8ab0-2addbd6a2e00/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:46:48,327 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a64cd40d-662e-4c9c-8ab0-2addbd6a2e00/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:46:48,348 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a64cd40d-662e-4c9c-8ab0-2addbd6a2e00/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-12 00:46:48,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:46:48,774 INFO L262 TraceCheckSpWp]: Trace formula consists of 1724 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-12 00:46:48,783 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:46:48,882 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 00:46:48,883 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:46:48,883 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [555760096] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:46:48,883 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:46:48,883 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9 [2023-11-12 00:46:48,883 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [909159034] [2023-11-12 00:46:48,884 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:46:48,884 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:46:48,884 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:46:48,885 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:46:48,885 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2023-11-12 00:46:48,885 INFO L87 Difference]: Start difference. First operand 1882 states and 3077 transitions. Second operand has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-11-12 00:46:49,210 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:46:49,211 INFO L93 Difference]: Finished difference Result 4643 states and 7714 transitions. [2023-11-12 00:46:49,212 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:46:49,212 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 70 [2023-11-12 00:46:49,212 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:46:49,242 INFO L225 Difference]: With dead ends: 4643 [2023-11-12 00:46:49,243 INFO L226 Difference]: Without dead ends: 2773 [2023-11-12 00:46:49,257 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 79 GetRequests, 72 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2023-11-12 00:46:49,258 INFO L413 NwaCegarLoop]: 620 mSDtfsCounter, 552 mSDsluCounter, 482 mSDsCounter, 0 mSdLazyCounter, 85 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 552 SdHoareTripleChecker+Valid, 1102 SdHoareTripleChecker+Invalid, 91 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 85 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-12 00:46:49,259 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [552 Valid, 1102 Invalid, 91 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 85 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-12 00:46:49,263 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2773 states. [2023-11-12 00:46:49,471 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2773 to 2706. [2023-11-12 00:46:49,480 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2706 states, 1911 states have (on average 1.6033490319204604) internal successors, (3064), 2040 states have internal predecessors, (3064), 636 states have call successors, (636), 156 states have call predecessors, (636), 158 states have return successors, (741), 578 states have call predecessors, (741), 631 states have call successors, (741) [2023-11-12 00:46:49,537 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2706 states to 2706 states and 4441 transitions. [2023-11-12 00:46:49,539 INFO L78 Accepts]: Start accepts. Automaton has 2706 states and 4441 transitions. Word has length 70 [2023-11-12 00:46:49,539 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:46:49,541 INFO L495 AbstractCegarLoop]: Abstraction has 2706 states and 4441 transitions. [2023-11-12 00:46:49,542 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-11-12 00:46:49,542 INFO L276 IsEmpty]: Start isEmpty. Operand 2706 states and 4441 transitions. [2023-11-12 00:46:49,548 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2023-11-12 00:46:49,548 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:46:49,548 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:46:49,565 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a64cd40d-662e-4c9c-8ab0-2addbd6a2e00/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-12 00:46:49,757 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a64cd40d-662e-4c9c-8ab0-2addbd6a2e00/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:46:49,757 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:46:49,758 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:46:49,758 INFO L85 PathProgramCache]: Analyzing trace with hash -441779600, now seen corresponding path program 1 times [2023-11-12 00:46:49,758 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:46:49,758 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1280308953] [2023-11-12 00:46:49,759 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:46:49,759 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:46:49,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:46:50,106 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-12 00:46:50,106 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:46:50,106 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1280308953] [2023-11-12 00:46:50,107 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1280308953] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:46:50,107 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1655536461] [2023-11-12 00:46:50,107 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:46:50,107 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:46:50,107 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a64cd40d-662e-4c9c-8ab0-2addbd6a2e00/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:46:50,108 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a64cd40d-662e-4c9c-8ab0-2addbd6a2e00/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:46:50,138 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a64cd40d-662e-4c9c-8ab0-2addbd6a2e00/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-12 00:46:50,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:46:50,536 INFO L262 TraceCheckSpWp]: Trace formula consists of 1736 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-12 00:46:50,551 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:46:50,654 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 00:46:50,655 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:46:50,655 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1655536461] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:46:50,655 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:46:50,655 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [8] total 10 [2023-11-12 00:46:50,656 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2035389454] [2023-11-12 00:46:50,656 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:46:50,657 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 00:46:50,658 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:46:50,658 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 00:46:50,659 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2023-11-12 00:46:50,659 INFO L87 Difference]: Start difference. First operand 2706 states and 4441 transitions. Second operand has 4 states, 4 states have (on average 11.0) internal successors, (44), 4 states have internal predecessors, (44), 4 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (12), 3 states have call predecessors, (12), 4 states have call successors, (12) [2023-11-12 00:46:51,324 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:46:51,324 INFO L93 Difference]: Finished difference Result 7198 states and 12025 transitions. [2023-11-12 00:46:51,325 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-12 00:46:51,325 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.0) internal successors, (44), 4 states have internal predecessors, (44), 4 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (12), 3 states have call predecessors, (12), 4 states have call successors, (12) Word has length 70 [2023-11-12 00:46:51,325 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:46:51,369 INFO L225 Difference]: With dead ends: 7198 [2023-11-12 00:46:51,370 INFO L226 Difference]: Without dead ends: 4504 [2023-11-12 00:46:51,395 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 80 GetRequests, 71 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2023-11-12 00:46:51,396 INFO L413 NwaCegarLoop]: 599 mSDtfsCounter, 492 mSDsluCounter, 1066 mSDsCounter, 0 mSdLazyCounter, 291 mSolverCounterSat, 42 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 494 SdHoareTripleChecker+Valid, 1665 SdHoareTripleChecker+Invalid, 333 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 42 IncrementalHoareTripleChecker+Valid, 291 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-12 00:46:51,397 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [494 Valid, 1665 Invalid, 333 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [42 Valid, 291 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-12 00:46:51,404 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4504 states. [2023-11-12 00:46:51,705 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4504 to 4462. [2023-11-12 00:46:51,717 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4462 states, 3146 states have (on average 1.5413223140495869) internal successors, (4849), 3365 states have internal predecessors, (4849), 1046 states have call successors, (1046), 276 states have call predecessors, (1046), 269 states have return successors, (1262), 929 states have call predecessors, (1262), 1038 states have call successors, (1262) [2023-11-12 00:46:51,759 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4462 states to 4462 states and 7157 transitions. [2023-11-12 00:46:51,761 INFO L78 Accepts]: Start accepts. Automaton has 4462 states and 7157 transitions. Word has length 70 [2023-11-12 00:46:51,761 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:46:51,761 INFO L495 AbstractCegarLoop]: Abstraction has 4462 states and 7157 transitions. [2023-11-12 00:46:51,761 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.0) internal successors, (44), 4 states have internal predecessors, (44), 4 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (12), 3 states have call predecessors, (12), 4 states have call successors, (12) [2023-11-12 00:46:51,762 INFO L276 IsEmpty]: Start isEmpty. Operand 4462 states and 7157 transitions. [2023-11-12 00:46:51,765 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2023-11-12 00:46:51,765 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:46:51,766 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:46:51,788 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a64cd40d-662e-4c9c-8ab0-2addbd6a2e00/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-12 00:46:51,980 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a64cd40d-662e-4c9c-8ab0-2addbd6a2e00/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:46:51,980 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:46:51,980 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:46:51,981 INFO L85 PathProgramCache]: Analyzing trace with hash 2045017244, now seen corresponding path program 1 times [2023-11-12 00:46:51,981 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:46:51,981 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [203998029] [2023-11-12 00:46:51,981 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:46:51,981 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:46:52,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:46:52,626 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-12 00:46:52,626 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:46:52,626 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [203998029] [2023-11-12 00:46:52,626 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [203998029] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:46:52,626 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:46:52,626 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-12 00:46:52,627 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1426230686] [2023-11-12 00:46:52,627 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:46:52,627 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-12 00:46:52,627 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:46:52,628 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-12 00:46:52,628 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-12 00:46:52,628 INFO L87 Difference]: Start difference. First operand 4462 states and 7157 transitions. Second operand has 7 states, 6 states have (on average 8.166666666666666) internal successors, (49), 6 states have internal predecessors, (49), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (14), 4 states have call predecessors, (14), 3 states have call successors, (14) [2023-11-12 00:46:53,847 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:46:53,847 INFO L93 Difference]: Finished difference Result 11529 states and 18825 transitions. [2023-11-12 00:46:53,848 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-12 00:46:53,848 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 8.166666666666666) internal successors, (49), 6 states have internal predecessors, (49), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (14), 4 states have call predecessors, (14), 3 states have call successors, (14) Word has length 80 [2023-11-12 00:46:53,850 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:46:53,922 INFO L225 Difference]: With dead ends: 11529 [2023-11-12 00:46:53,922 INFO L226 Difference]: Without dead ends: 7079 [2023-11-12 00:46:53,956 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=83, Unknown=0, NotChecked=0, Total=110 [2023-11-12 00:46:53,958 INFO L413 NwaCegarLoop]: 653 mSDtfsCounter, 584 mSDsluCounter, 2963 mSDsCounter, 0 mSdLazyCounter, 532 mSolverCounterSat, 42 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 600 SdHoareTripleChecker+Valid, 3616 SdHoareTripleChecker+Invalid, 574 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 42 IncrementalHoareTripleChecker+Valid, 532 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-12 00:46:53,959 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [600 Valid, 3616 Invalid, 574 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [42 Valid, 532 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-12 00:46:53,970 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7079 states. [2023-11-12 00:46:54,508 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7079 to 6930. [2023-11-12 00:46:54,526 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6930 states, 4919 states have (on average 1.5385240902622483) internal successors, (7568), 5276 states have internal predecessors, (7568), 1593 states have call successors, (1593), 427 states have call predecessors, (1593), 417 states have return successors, (2030), 1397 states have call predecessors, (2030), 1583 states have call successors, (2030) [2023-11-12 00:46:54,607 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6930 states to 6930 states and 11191 transitions. [2023-11-12 00:46:54,609 INFO L78 Accepts]: Start accepts. Automaton has 6930 states and 11191 transitions. Word has length 80 [2023-11-12 00:46:54,610 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:46:54,610 INFO L495 AbstractCegarLoop]: Abstraction has 6930 states and 11191 transitions. [2023-11-12 00:46:54,610 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 8.166666666666666) internal successors, (49), 6 states have internal predecessors, (49), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (14), 4 states have call predecessors, (14), 3 states have call successors, (14) [2023-11-12 00:46:54,611 INFO L276 IsEmpty]: Start isEmpty. Operand 6930 states and 11191 transitions. [2023-11-12 00:46:54,615 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2023-11-12 00:46:54,616 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:46:54,616 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:46:54,616 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-12 00:46:54,617 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:46:54,617 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:46:54,617 INFO L85 PathProgramCache]: Analyzing trace with hash -243946135, now seen corresponding path program 1 times [2023-11-12 00:46:54,617 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:46:54,618 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1913000913] [2023-11-12 00:46:54,618 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:46:54,618 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:46:54,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:46:55,035 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-11-12 00:46:55,035 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:46:55,035 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1913000913] [2023-11-12 00:46:55,036 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1913000913] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:46:55,036 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:46:55,036 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-12 00:46:55,036 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1703271274] [2023-11-12 00:46:55,036 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:46:55,037 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 00:46:55,037 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:46:55,037 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 00:46:55,037 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-12 00:46:55,046 INFO L87 Difference]: Start difference. First operand 6930 states and 11191 transitions. Second operand has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 3 states have call successors, (17), 3 states have call predecessors, (17), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2023-11-12 00:46:55,768 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:46:55,768 INFO L93 Difference]: Finished difference Result 15069 states and 24379 transitions. [2023-11-12 00:46:55,769 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-12 00:46:55,770 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 3 states have call successors, (17), 3 states have call predecessors, (17), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 85 [2023-11-12 00:46:55,770 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:46:55,842 INFO L225 Difference]: With dead ends: 15069 [2023-11-12 00:46:55,843 INFO L226 Difference]: Without dead ends: 8151 [2023-11-12 00:46:55,885 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-12 00:46:55,885 INFO L413 NwaCegarLoop]: 656 mSDtfsCounter, 431 mSDsluCounter, 1007 mSDsCounter, 0 mSdLazyCounter, 111 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 433 SdHoareTripleChecker+Valid, 1663 SdHoareTripleChecker+Invalid, 123 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 111 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-12 00:46:55,886 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [433 Valid, 1663 Invalid, 123 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 111 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-12 00:46:55,898 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8151 states. [2023-11-12 00:46:56,525 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8151 to 8048. [2023-11-12 00:46:56,538 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8048 states, 5702 states have (on average 1.502279901788846) internal successors, (8566), 6052 states have internal predecessors, (8566), 1795 states have call successors, (1795), 525 states have call predecessors, (1795), 550 states have return successors, (2469), 1638 states have call predecessors, (2469), 1780 states have call successors, (2469) [2023-11-12 00:46:56,621 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8048 states to 8048 states and 12830 transitions. [2023-11-12 00:46:56,623 INFO L78 Accepts]: Start accepts. Automaton has 8048 states and 12830 transitions. Word has length 85 [2023-11-12 00:46:56,624 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:46:56,624 INFO L495 AbstractCegarLoop]: Abstraction has 8048 states and 12830 transitions. [2023-11-12 00:46:56,624 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 3 states have call successors, (17), 3 states have call predecessors, (17), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2023-11-12 00:46:56,624 INFO L276 IsEmpty]: Start isEmpty. Operand 8048 states and 12830 transitions. [2023-11-12 00:46:56,632 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2023-11-12 00:46:56,633 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:46:56,633 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:46:56,633 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-12 00:46:56,633 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:46:56,634 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:46:56,634 INFO L85 PathProgramCache]: Analyzing trace with hash 1779507851, now seen corresponding path program 1 times [2023-11-12 00:46:56,634 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:46:56,634 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2082781619] [2023-11-12 00:46:56,635 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:46:56,635 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:46:56,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:46:56,862 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-11-12 00:46:56,862 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:46:56,862 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2082781619] [2023-11-12 00:46:56,862 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2082781619] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:46:56,863 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:46:56,863 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-12 00:46:56,863 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [30940024] [2023-11-12 00:46:56,863 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:46:56,864 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 00:46:56,864 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:46:56,865 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 00:46:56,865 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-12 00:46:56,865 INFO L87 Difference]: Start difference. First operand 8048 states and 12830 transitions. Second operand has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2023-11-12 00:46:57,759 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:46:57,760 INFO L93 Difference]: Finished difference Result 16170 states and 26418 transitions. [2023-11-12 00:46:57,760 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-12 00:46:57,761 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 86 [2023-11-12 00:46:57,761 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:46:57,846 INFO L225 Difference]: With dead ends: 16170 [2023-11-12 00:46:57,846 INFO L226 Difference]: Without dead ends: 9649 [2023-11-12 00:46:57,888 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-12 00:46:57,889 INFO L413 NwaCegarLoop]: 571 mSDtfsCounter, 117 mSDsluCounter, 1138 mSDsCounter, 0 mSdLazyCounter, 118 mSolverCounterSat, 86 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 117 SdHoareTripleChecker+Valid, 1709 SdHoareTripleChecker+Invalid, 204 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 86 IncrementalHoareTripleChecker+Valid, 118 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-12 00:46:57,890 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [117 Valid, 1709 Invalid, 204 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [86 Valid, 118 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-12 00:46:57,904 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9649 states. [2023-11-12 00:46:58,758 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9649 to 8094. [2023-11-12 00:46:58,774 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8094 states, 5748 states have (on average 1.498260264439805) internal successors, (8612), 6098 states have internal predecessors, (8612), 1795 states have call successors, (1795), 525 states have call predecessors, (1795), 550 states have return successors, (2469), 1638 states have call predecessors, (2469), 1780 states have call successors, (2469) [2023-11-12 00:46:58,866 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8094 states to 8094 states and 12876 transitions. [2023-11-12 00:46:58,869 INFO L78 Accepts]: Start accepts. Automaton has 8094 states and 12876 transitions. Word has length 86 [2023-11-12 00:46:58,869 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:46:58,870 INFO L495 AbstractCegarLoop]: Abstraction has 8094 states and 12876 transitions. [2023-11-12 00:46:58,870 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2023-11-12 00:46:58,870 INFO L276 IsEmpty]: Start isEmpty. Operand 8094 states and 12876 transitions. [2023-11-12 00:46:58,875 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2023-11-12 00:46:58,875 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:46:58,875 INFO L195 NwaCegarLoop]: trace histogram [4, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:46:58,876 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-12 00:46:58,876 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:46:58,876 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:46:58,877 INFO L85 PathProgramCache]: Analyzing trace with hash -1936188410, now seen corresponding path program 1 times [2023-11-12 00:46:58,877 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:46:58,877 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [352517100] [2023-11-12 00:46:58,877 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:46:58,877 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:46:58,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:46:59,357 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-11-12 00:46:59,357 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:46:59,357 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [352517100] [2023-11-12 00:46:59,357 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [352517100] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:46:59,358 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:46:59,358 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-11-12 00:46:59,358 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1455006078] [2023-11-12 00:46:59,358 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:46:59,359 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-12 00:46:59,359 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:46:59,360 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-12 00:46:59,360 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2023-11-12 00:46:59,361 INFO L87 Difference]: Start difference. First operand 8094 states and 12876 transitions. Second operand has 9 states, 9 states have (on average 5.777777777777778) internal successors, (52), 9 states have internal predecessors, (52), 7 states have call successors, (18), 4 states have call predecessors, (18), 4 states have return successors, (16), 7 states have call predecessors, (16), 7 states have call successors, (16) [2023-11-12 00:47:03,302 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:47:03,302 INFO L93 Difference]: Finished difference Result 19465 states and 31227 transitions. [2023-11-12 00:47:03,303 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-11-12 00:47:03,303 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 5.777777777777778) internal successors, (52), 9 states have internal predecessors, (52), 7 states have call successors, (18), 4 states have call predecessors, (18), 4 states have return successors, (16), 7 states have call predecessors, (16), 7 states have call successors, (16) Word has length 90 [2023-11-12 00:47:03,305 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:47:03,395 INFO L225 Difference]: With dead ends: 19465 [2023-11-12 00:47:03,395 INFO L226 Difference]: Without dead ends: 12922 [2023-11-12 00:47:03,439 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 31 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=76, Invalid=230, Unknown=0, NotChecked=0, Total=306 [2023-11-12 00:47:03,442 INFO L413 NwaCegarLoop]: 395 mSDtfsCounter, 1725 mSDsluCounter, 1658 mSDsCounter, 0 mSdLazyCounter, 3018 mSolverCounterSat, 654 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1812 SdHoareTripleChecker+Valid, 2053 SdHoareTripleChecker+Invalid, 3672 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 654 IncrementalHoareTripleChecker+Valid, 3018 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2023-11-12 00:47:03,442 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1812 Valid, 2053 Invalid, 3672 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [654 Valid, 3018 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2023-11-12 00:47:03,461 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12922 states. [2023-11-12 00:47:04,457 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12922 to 11665. [2023-11-12 00:47:04,474 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11665 states, 8530 states have (on average 1.4947245017584994) internal successors, (12750), 8989 states have internal predecessors, (12750), 2331 states have call successors, (2331), 715 states have call predecessors, (2331), 803 states have return successors, (3392), 2119 states have call predecessors, (3392), 2316 states have call successors, (3392) [2023-11-12 00:47:04,561 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11665 states to 11665 states and 18473 transitions. [2023-11-12 00:47:04,564 INFO L78 Accepts]: Start accepts. Automaton has 11665 states and 18473 transitions. Word has length 90 [2023-11-12 00:47:04,565 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:47:04,566 INFO L495 AbstractCegarLoop]: Abstraction has 11665 states and 18473 transitions. [2023-11-12 00:47:04,566 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 5.777777777777778) internal successors, (52), 9 states have internal predecessors, (52), 7 states have call successors, (18), 4 states have call predecessors, (18), 4 states have return successors, (16), 7 states have call predecessors, (16), 7 states have call successors, (16) [2023-11-12 00:47:04,566 INFO L276 IsEmpty]: Start isEmpty. Operand 11665 states and 18473 transitions. [2023-11-12 00:47:04,571 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2023-11-12 00:47:04,572 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:47:04,572 INFO L195 NwaCegarLoop]: trace histogram [4, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:47:04,572 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-12 00:47:04,572 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:47:04,573 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:47:04,573 INFO L85 PathProgramCache]: Analyzing trace with hash 1736574159, now seen corresponding path program 1 times [2023-11-12 00:47:04,573 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:47:04,573 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1063227364] [2023-11-12 00:47:04,574 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:47:04,574 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:47:04,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:47:05,343 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2023-11-12 00:47:05,343 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:47:05,343 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1063227364] [2023-11-12 00:47:05,344 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1063227364] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:47:05,344 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:47:05,344 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2023-11-12 00:47:05,344 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2048787132] [2023-11-12 00:47:05,344 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:47:05,345 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-12 00:47:05,345 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:47:05,346 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-12 00:47:05,346 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=152, Unknown=0, NotChecked=0, Total=182 [2023-11-12 00:47:05,346 INFO L87 Difference]: Start difference. First operand 11665 states and 18473 transitions. Second operand has 14 states, 13 states have (on average 4.230769230769231) internal successors, (55), 12 states have internal predecessors, (55), 7 states have call successors, (18), 5 states have call predecessors, (18), 6 states have return successors, (16), 7 states have call predecessors, (16), 6 states have call successors, (16) [2023-11-12 00:47:14,267 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:47:14,267 INFO L93 Difference]: Finished difference Result 48458 states and 82872 transitions. [2023-11-12 00:47:14,268 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 53 states. [2023-11-12 00:47:14,268 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 13 states have (on average 4.230769230769231) internal successors, (55), 12 states have internal predecessors, (55), 7 states have call successors, (18), 5 states have call predecessors, (18), 6 states have return successors, (16), 7 states have call predecessors, (16), 6 states have call successors, (16) Word has length 93 [2023-11-12 00:47:14,268 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:47:14,556 INFO L225 Difference]: With dead ends: 48458 [2023-11-12 00:47:14,556 INFO L226 Difference]: Without dead ends: 39064 [2023-11-12 00:47:14,638 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 69 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 57 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1001 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=535, Invalid=2887, Unknown=0, NotChecked=0, Total=3422 [2023-11-12 00:47:14,639 INFO L413 NwaCegarLoop]: 448 mSDtfsCounter, 3352 mSDsluCounter, 3226 mSDsCounter, 0 mSdLazyCounter, 5717 mSolverCounterSat, 1656 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3369 SdHoareTripleChecker+Valid, 3674 SdHoareTripleChecker+Invalid, 7373 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1656 IncrementalHoareTripleChecker+Valid, 5717 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.7s IncrementalHoareTripleChecker+Time [2023-11-12 00:47:14,640 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3369 Valid, 3674 Invalid, 7373 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1656 Valid, 5717 Invalid, 0 Unknown, 0 Unchecked, 5.7s Time] [2023-11-12 00:47:14,683 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39064 states. [2023-11-12 00:47:17,767 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39064 to 35593. [2023-11-12 00:47:17,820 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35593 states, 26415 states have (on average 1.5123225440090857) internal successors, (39948), 27603 states have internal predecessors, (39948), 6559 states have call successors, (6559), 2260 states have call predecessors, (6559), 2618 states have return successors, (12713), 6092 states have call predecessors, (12713), 6524 states have call successors, (12713) [2023-11-12 00:47:18,387 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35593 states to 35593 states and 59220 transitions. [2023-11-12 00:47:18,394 INFO L78 Accepts]: Start accepts. Automaton has 35593 states and 59220 transitions. Word has length 93 [2023-11-12 00:47:18,394 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:47:18,395 INFO L495 AbstractCegarLoop]: Abstraction has 35593 states and 59220 transitions. [2023-11-12 00:47:18,395 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 13 states have (on average 4.230769230769231) internal successors, (55), 12 states have internal predecessors, (55), 7 states have call successors, (18), 5 states have call predecessors, (18), 6 states have return successors, (16), 7 states have call predecessors, (16), 6 states have call successors, (16) [2023-11-12 00:47:18,395 INFO L276 IsEmpty]: Start isEmpty. Operand 35593 states and 59220 transitions. [2023-11-12 00:47:18,404 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2023-11-12 00:47:18,404 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:47:18,404 INFO L195 NwaCegarLoop]: trace histogram [4, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:47:18,404 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-11-12 00:47:18,405 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:47:18,405 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:47:18,406 INFO L85 PathProgramCache]: Analyzing trace with hash 1110285189, now seen corresponding path program 1 times [2023-11-12 00:47:18,406 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:47:18,406 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1764830019] [2023-11-12 00:47:18,406 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:47:18,406 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:47:18,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:47:18,960 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2023-11-12 00:47:18,960 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:47:18,961 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1764830019] [2023-11-12 00:47:18,961 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1764830019] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:47:18,961 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1696202738] [2023-11-12 00:47:18,961 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:47:18,961 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:47:18,962 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a64cd40d-662e-4c9c-8ab0-2addbd6a2e00/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:47:18,963 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a64cd40d-662e-4c9c-8ab0-2addbd6a2e00/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:47:18,980 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a64cd40d-662e-4c9c-8ab0-2addbd6a2e00/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-12 00:47:19,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:47:19,387 INFO L262 TraceCheckSpWp]: Trace formula consists of 1881 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-12 00:47:19,394 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:47:19,437 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-11-12 00:47:19,438 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:47:19,438 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1696202738] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:47:19,438 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:47:19,438 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 9 [2023-11-12 00:47:19,439 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1467479444] [2023-11-12 00:47:19,439 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:47:19,439 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-12 00:47:19,440 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:47:19,440 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-12 00:47:19,440 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2023-11-12 00:47:19,441 INFO L87 Difference]: Start difference. First operand 35593 states and 59220 transitions. Second operand has 5 states, 5 states have (on average 13.4) internal successors, (67), 4 states have internal predecessors, (67), 2 states have call successors, (23), 2 states have call predecessors, (23), 3 states have return successors, (21), 3 states have call predecessors, (21), 2 states have call successors, (21)