./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec14_product24.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 4fc63b2a Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdd34669-1bd3-48a1-bb23-aee1ba4c37d5/bin/utaipan-verify-DbMuA5NWw2/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdd34669-1bd3-48a1-bb23-aee1ba4c37d5/bin/utaipan-verify-DbMuA5NWw2/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdd34669-1bd3-48a1-bb23-aee1ba4c37d5/bin/utaipan-verify-DbMuA5NWw2/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdd34669-1bd3-48a1-bb23-aee1ba4c37d5/bin/utaipan-verify-DbMuA5NWw2/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec14_product24.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdd34669-1bd3-48a1-bb23-aee1ba4c37d5/bin/utaipan-verify-DbMuA5NWw2/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdd34669-1bd3-48a1-bb23-aee1ba4c37d5/bin/utaipan-verify-DbMuA5NWw2 --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 d9a9e332bba43f0e6d965514fc764881b170e0a0500d860d4fcce12986d98914 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-4fc63b2 [2024-11-02 12:23:25,759 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-02 12:23:25,871 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdd34669-1bd3-48a1-bb23-aee1ba4c37d5/bin/utaipan-verify-DbMuA5NWw2/config/svcomp-Reach-32bit-Taipan_Default.epf [2024-11-02 12:23:25,880 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-02 12:23:25,883 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-02 12:23:25,926 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-02 12:23:25,930 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-02 12:23:25,930 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-02 12:23:25,932 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-02 12:23:25,933 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-02 12:23:25,934 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-02 12:23:25,934 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-02 12:23:25,935 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-02 12:23:25,935 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-02 12:23:25,938 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-02 12:23:25,938 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-02 12:23:25,939 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-02 12:23:25,939 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-02 12:23:25,939 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-02 12:23:25,940 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-02 12:23:25,940 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-02 12:23:25,944 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-02 12:23:25,945 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-02 12:23:25,946 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-02 12:23:25,946 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-02 12:23:25,946 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-02 12:23:25,947 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-02 12:23:25,947 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-02 12:23:25,947 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-02 12:23:25,948 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-02 12:23:25,950 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-02 12:23:25,950 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-02 12:23:25,951 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-02 12:23:25,951 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-02 12:23:25,951 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-02 12:23:25,952 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-02 12:23:25,953 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-02 12:23:25,964 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-02 12:23:25,964 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-02 12:23:25,965 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-02 12:23:25,965 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-02 12:23:25,966 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-02 12:23:25,966 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-02 12:23:25,967 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-02 12:23:25,967 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-02 12:23:25,967 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-02 12:23:25,967 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-02 12:23:25,968 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_cdd34669-1bd3-48a1-bb23-aee1ba4c37d5/bin/utaipan-verify-DbMuA5NWw2/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_cdd34669-1bd3-48a1-bb23-aee1ba4c37d5/bin/utaipan-verify-DbMuA5NWw2 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 -> d9a9e332bba43f0e6d965514fc764881b170e0a0500d860d4fcce12986d98914 [2024-11-02 12:23:26,365 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-02 12:23:26,409 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-02 12:23:26,412 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-02 12:23:26,414 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-02 12:23:26,417 INFO L274 PluginConnector]: CDTParser initialized [2024-11-02 12:23:26,418 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdd34669-1bd3-48a1-bb23-aee1ba4c37d5/bin/utaipan-verify-DbMuA5NWw2/../../sv-benchmarks/c/product-lines/elevator_spec14_product24.cil.c Unable to find full path for "g++" [2024-11-02 12:23:28,971 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-02 12:23:29,381 INFO L384 CDTParser]: Found 1 translation units. [2024-11-02 12:23:29,381 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdd34669-1bd3-48a1-bb23-aee1ba4c37d5/sv-benchmarks/c/product-lines/elevator_spec14_product24.cil.c [2024-11-02 12:23:29,400 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdd34669-1bd3-48a1-bb23-aee1ba4c37d5/bin/utaipan-verify-DbMuA5NWw2/data/9b29bf5ce/5c56089366704fe8b6c05b65d7858d7a/FLAG5d07da40c [2024-11-02 12:23:29,576 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdd34669-1bd3-48a1-bb23-aee1ba4c37d5/bin/utaipan-verify-DbMuA5NWw2/data/9b29bf5ce/5c56089366704fe8b6c05b65d7858d7a [2024-11-02 12:23:29,580 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-02 12:23:29,588 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-02 12:23:29,590 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-02 12:23:29,590 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-02 12:23:29,597 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-02 12:23:29,598 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.11 12:23:29" (1/1) ... [2024-11-02 12:23:29,599 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@690d0d14 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:23:29, skipping insertion in model container [2024-11-02 12:23:29,599 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.11 12:23:29" (1/1) ... [2024-11-02 12:23:29,696 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-02 12:23:30,635 WARN L251 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_cdd34669-1bd3-48a1-bb23-aee1ba4c37d5/sv-benchmarks/c/product-lines/elevator_spec14_product24.cil.c[71679,71692] [2024-11-02 12:23:30,641 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-02 12:23:30,655 INFO L200 MainTranslator]: Completed pre-run [2024-11-02 12:23:30,667 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [48] [2024-11-02 12:23:30,668 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [408] [2024-11-02 12:23:30,668 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification14_spec.i","") [422] [2024-11-02 12:23:30,669 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [467] [2024-11-02 12:23:30,669 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [2112] [2024-11-02 12:23:30,669 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [2773] [2024-11-02 12:23:30,669 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [3139] [2024-11-02 12:23:30,670 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [3174] [2024-11-02 12:23:30,670 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [3292] [2024-11-02 12:23:30,670 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [3383] [2024-11-02 12:23:30,874 WARN L251 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_cdd34669-1bd3-48a1-bb23-aee1ba4c37d5/sv-benchmarks/c/product-lines/elevator_spec14_product24.cil.c[71679,71692] [2024-11-02 12:23:30,875 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-02 12:23:30,916 INFO L204 MainTranslator]: Completed translation [2024-11-02 12:23:30,917 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:23:30 WrapperNode [2024-11-02 12:23:30,917 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-02 12:23:30,918 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-02 12:23:30,918 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-02 12:23:30,918 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-02 12:23:30,926 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:23:30" (1/1) ... [2024-11-02 12:23:30,956 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:23:30" (1/1) ... [2024-11-02 12:23:31,022 INFO L138 Inliner]: procedures = 95, calls = 346, calls flagged for inlining = 27, calls inlined = 23, statements flattened = 862 [2024-11-02 12:23:31,022 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-02 12:23:31,023 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-02 12:23:31,023 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-02 12:23:31,023 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-02 12:23:31,035 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:23:30" (1/1) ... [2024-11-02 12:23:31,035 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:23:30" (1/1) ... [2024-11-02 12:23:31,042 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:23:30" (1/1) ... [2024-11-02 12:23:31,043 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:23:30" (1/1) ... [2024-11-02 12:23:31,081 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:23:30" (1/1) ... [2024-11-02 12:23:31,102 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:23:30" (1/1) ... [2024-11-02 12:23:31,111 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:23:30" (1/1) ... [2024-11-02 12:23:31,120 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:23:30" (1/1) ... [2024-11-02 12:23:31,131 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-02 12:23:31,132 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-02 12:23:31,133 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-02 12:23:31,133 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-02 12:23:31,134 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:23:30" (1/1) ... [2024-11-02 12:23:31,146 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-02 12:23:31,169 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdd34669-1bd3-48a1-bb23-aee1ba4c37d5/bin/utaipan-verify-DbMuA5NWw2/z3 [2024-11-02 12:23:31,189 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdd34669-1bd3-48a1-bb23-aee1ba4c37d5/bin/utaipan-verify-DbMuA5NWw2/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-02 12:23:31,197 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdd34669-1bd3-48a1-bb23-aee1ba4c37d5/bin/utaipan-verify-DbMuA5NWw2/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-02 12:23:31,237 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-02 12:23:31,238 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__twothirdsfull [2024-11-02 12:23:31,238 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__twothirdsfull [2024-11-02 12:23:31,239 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2024-11-02 12:23:31,239 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2024-11-02 12:23:31,242 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2024-11-02 12:23:31,243 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2024-11-02 12:23:31,243 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2024-11-02 12:23:31,243 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2024-11-02 12:23:31,243 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloorCalling [2024-11-02 12:23:31,243 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloorCalling [2024-11-02 12:23:31,244 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2024-11-02 12:23:31,244 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2024-11-02 12:23:31,244 INFO L130 BoogieDeclarations]: Found specification of procedure bobCall [2024-11-02 12:23:31,244 INFO L138 BoogieDeclarations]: Found implementation of procedure bobCall [2024-11-02 12:23:31,244 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2024-11-02 12:23:31,247 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2024-11-02 12:23:31,247 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2024-11-02 12:23:31,250 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2024-11-02 12:23:31,251 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2024-11-02 12:23:31,251 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2024-11-02 12:23:31,251 INFO L130 BoogieDeclarations]: Found specification of procedure areDoorsOpen [2024-11-02 12:23:31,251 INFO L138 BoogieDeclarations]: Found implementation of procedure areDoorsOpen [2024-11-02 12:23:31,251 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2024-11-02 12:23:31,252 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2024-11-02 12:23:31,252 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2024-11-02 12:23:31,252 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2024-11-02 12:23:31,252 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2024-11-02 12:23:31,252 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2024-11-02 12:23:31,252 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2024-11-02 12:23:31,253 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2024-11-02 12:23:31,253 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2024-11-02 12:23:31,253 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2024-11-02 12:23:31,253 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2024-11-02 12:23:31,253 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2024-11-02 12:23:31,260 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2024-11-02 12:23:31,261 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2024-11-02 12:23:31,261 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2024-11-02 12:23:31,261 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2024-11-02 12:23:31,261 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2024-11-02 12:23:31,262 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2024-11-02 12:23:31,262 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-02 12:23:31,262 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2024-11-02 12:23:31,262 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2024-11-02 12:23:31,262 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2024-11-02 12:23:31,264 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2024-11-02 12:23:31,264 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2024-11-02 12:23:31,264 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2024-11-02 12:23:31,265 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2024-11-02 12:23:31,265 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2024-11-02 12:23:31,265 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection__wrappee__weight [2024-11-02 12:23:31,265 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection__wrappee__weight [2024-11-02 12:23:31,265 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-02 12:23:31,265 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-02 12:23:31,266 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2024-11-02 12:23:31,266 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2024-11-02 12:23:31,266 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift__wrappee__executivefloor [2024-11-02 12:23:31,266 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift__wrappee__executivefloor [2024-11-02 12:23:31,461 INFO L238 CfgBuilder]: Building ICFG [2024-11-02 12:23:31,463 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-02 12:23:33,054 INFO L? ?]: Removed 463 outVars from TransFormulas that were not future-live. [2024-11-02 12:23:33,055 INFO L287 CfgBuilder]: Performing block encoding [2024-11-02 12:23:34,092 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-02 12:23:34,092 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-02 12:23:34,093 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.11 12:23:34 BoogieIcfgContainer [2024-11-02 12:23:34,093 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-02 12:23:34,097 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-02 12:23:34,097 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-02 12:23:34,100 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-02 12:23:34,101 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.11 12:23:29" (1/3) ... [2024-11-02 12:23:34,102 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1e10720b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.11 12:23:34, skipping insertion in model container [2024-11-02 12:23:34,102 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:23:30" (2/3) ... [2024-11-02 12:23:34,103 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1e10720b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.11 12:23:34, skipping insertion in model container [2024-11-02 12:23:34,103 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.11 12:23:34" (3/3) ... [2024-11-02 12:23:34,105 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec14_product24.cil.c [2024-11-02 12:23:34,125 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-02 12:23:34,126 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-02 12:23:34,244 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-02 12:23:34,252 INFO L333 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, 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;@1d83dc07, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-02 12:23:34,252 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-02 12:23:34,258 INFO L276 IsEmpty]: Start isEmpty. Operand has 389 states, 257 states have (on average 1.5447470817120623) internal successors, (397), 275 states have internal predecessors, (397), 103 states have call successors, (103), 27 states have call predecessors, (103), 27 states have return successors, (103), 100 states have call predecessors, (103), 103 states have call successors, (103) [2024-11-02 12:23:34,273 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2024-11-02 12:23:34,274 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:23:34,274 INFO L215 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] [2024-11-02 12:23:34,275 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:23:34,280 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:23:34,282 INFO L85 PathProgramCache]: Analyzing trace with hash -127900923, now seen corresponding path program 1 times [2024-11-02 12:23:34,291 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:23:34,292 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1592562966] [2024-11-02 12:23:34,293 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:23:34,293 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:23:34,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:23:35,092 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-02 12:23:35,094 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:23:35,095 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1592562966] [2024-11-02 12:23:35,095 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1592562966] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:23:35,096 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 12:23:35,096 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-02 12:23:35,098 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [276183994] [2024-11-02 12:23:35,099 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:23:35,105 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-02 12:23:35,105 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:23:35,134 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-02 12:23:35,135 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-02 12:23:35,138 INFO L87 Difference]: Start difference. First operand has 389 states, 257 states have (on average 1.5447470817120623) internal successors, (397), 275 states have internal predecessors, (397), 103 states have call successors, (103), 27 states have call predecessors, (103), 27 states have return successors, (103), 100 states have call predecessors, (103), 103 states have call successors, (103) Second operand has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-02 12:23:35,829 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:23:35,830 INFO L93 Difference]: Finished difference Result 1143 states and 1798 transitions. [2024-11-02 12:23:35,831 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-02 12:23:35,833 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 43 [2024-11-02 12:23:35,833 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:23:35,859 INFO L225 Difference]: With dead ends: 1143 [2024-11-02 12:23:35,859 INFO L226 Difference]: Without dead ends: 755 [2024-11-02 12:23:35,872 INFO L431 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 [2024-11-02 12:23:35,878 INFO L432 NwaCegarLoop]: 626 mSDtfsCounter, 577 mSDsluCounter, 531 mSDsCounter, 0 mSdLazyCounter, 109 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 577 SdHoareTripleChecker+Valid, 1157 SdHoareTripleChecker+Invalid, 110 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 109 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-02 12:23:35,879 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [577 Valid, 1157 Invalid, 110 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 109 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-02 12:23:35,906 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 755 states. [2024-11-02 12:23:36,050 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 755 to 719. [2024-11-02 12:23:36,054 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 719 states, 489 states have (on average 1.5460122699386503) internal successors, (756), 515 states have internal predecessors, (756), 182 states have call successors, (182), 49 states have call predecessors, (182), 47 states have return successors, (187), 169 states have call predecessors, (187), 180 states have call successors, (187) [2024-11-02 12:23:36,065 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 719 states to 719 states and 1125 transitions. [2024-11-02 12:23:36,068 INFO L78 Accepts]: Start accepts. Automaton has 719 states and 1125 transitions. Word has length 43 [2024-11-02 12:23:36,069 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:23:36,069 INFO L471 AbstractCegarLoop]: Abstraction has 719 states and 1125 transitions. [2024-11-02 12:23:36,069 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-02 12:23:36,070 INFO L276 IsEmpty]: Start isEmpty. Operand 719 states and 1125 transitions. [2024-11-02 12:23:36,083 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2024-11-02 12:23:36,083 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:23:36,084 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 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] [2024-11-02 12:23:36,084 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-02 12:23:36,084 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:23:36,085 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:23:36,085 INFO L85 PathProgramCache]: Analyzing trace with hash 532933652, now seen corresponding path program 1 times [2024-11-02 12:23:36,085 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:23:36,086 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [545710730] [2024-11-02 12:23:36,086 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:23:36,086 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:23:36,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:23:36,604 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2024-11-02 12:23:36,605 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:23:36,605 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [545710730] [2024-11-02 12:23:36,605 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [545710730] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-02 12:23:36,606 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2109756399] [2024-11-02 12:23:36,606 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:23:36,606 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-02 12:23:36,606 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdd34669-1bd3-48a1-bb23-aee1ba4c37d5/bin/utaipan-verify-DbMuA5NWw2/z3 [2024-11-02 12:23:36,609 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdd34669-1bd3-48a1-bb23-aee1ba4c37d5/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-02 12:23:36,611 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdd34669-1bd3-48a1-bb23-aee1ba4c37d5/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-02 12:23:37,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:23:37,050 INFO L255 TraceCheckSpWp]: Trace formula consists of 1337 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-02 12:23:37,060 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-02 12:23:37,205 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-02 12:23:37,206 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-02 12:23:37,206 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2109756399] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:23:37,206 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-02 12:23:37,207 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 10 [2024-11-02 12:23:37,208 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [313984174] [2024-11-02 12:23:37,208 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:23:37,209 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-02 12:23:37,209 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:23:37,210 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-02 12:23:37,210 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2024-11-02 12:23:37,211 INFO L87 Difference]: Start difference. First operand 719 states and 1125 transitions. Second operand has 6 states, 5 states have (on average 8.6) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (15), 3 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-02 12:23:38,134 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:23:38,134 INFO L93 Difference]: Finished difference Result 1640 states and 2552 transitions. [2024-11-02 12:23:38,135 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-02 12:23:38,136 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 8.6) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (15), 3 states have call predecessors, (15), 2 states have call successors, (15) Word has length 86 [2024-11-02 12:23:38,136 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:23:38,146 INFO L225 Difference]: With dead ends: 1640 [2024-11-02 12:23:38,146 INFO L226 Difference]: Without dead ends: 932 [2024-11-02 12:23:38,152 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 94 GetRequests, 84 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=29, Invalid=103, Unknown=0, NotChecked=0, Total=132 [2024-11-02 12:23:38,153 INFO L432 NwaCegarLoop]: 634 mSDtfsCounter, 366 mSDsluCounter, 2069 mSDsCounter, 0 mSdLazyCounter, 365 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 368 SdHoareTripleChecker+Valid, 2703 SdHoareTripleChecker+Invalid, 367 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 365 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-02 12:23:38,154 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [368 Valid, 2703 Invalid, 367 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 365 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-02 12:23:38,156 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 932 states. [2024-11-02 12:23:38,247 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 932 to 922. [2024-11-02 12:23:38,249 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 922 states, 613 states have (on average 1.4861337683523654) internal successors, (911), 640 states have internal predecessors, (911), 237 states have call successors, (237), 75 states have call predecessors, (237), 71 states have return successors, (267), 220 states have call predecessors, (267), 233 states have call successors, (267) [2024-11-02 12:23:38,262 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 922 states to 922 states and 1415 transitions. [2024-11-02 12:23:38,263 INFO L78 Accepts]: Start accepts. Automaton has 922 states and 1415 transitions. Word has length 86 [2024-11-02 12:23:38,264 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:23:38,264 INFO L471 AbstractCegarLoop]: Abstraction has 922 states and 1415 transitions. [2024-11-02 12:23:38,265 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 8.6) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (15), 3 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-02 12:23:38,265 INFO L276 IsEmpty]: Start isEmpty. Operand 922 states and 1415 transitions. [2024-11-02 12:23:38,270 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2024-11-02 12:23:38,270 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:23:38,271 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 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] [2024-11-02 12:23:38,298 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdd34669-1bd3-48a1-bb23-aee1ba4c37d5/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-02 12:23:38,475 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdd34669-1bd3-48a1-bb23-aee1ba4c37d5/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-02 12:23:38,475 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:23:38,476 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:23:38,476 INFO L85 PathProgramCache]: Analyzing trace with hash -1476476834, now seen corresponding path program 1 times [2024-11-02 12:23:38,476 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:23:38,476 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [38852458] [2024-11-02 12:23:38,477 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:23:38,477 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:23:38,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:23:39,078 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-02 12:23:39,079 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:23:39,079 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [38852458] [2024-11-02 12:23:39,079 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [38852458] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:23:39,079 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 12:23:39,080 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-02 12:23:39,080 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [159446301] [2024-11-02 12:23:39,080 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:23:39,081 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-02 12:23:39,081 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:23:39,082 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-02 12:23:39,082 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-02 12:23:39,083 INFO L87 Difference]: Start difference. First operand 922 states and 1415 transitions. Second operand has 7 states, 7 states have (on average 6.142857142857143) internal successors, (43), 7 states have internal predecessors, (43), 4 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (15), 5 states have call predecessors, (15), 4 states have call successors, (15) [2024-11-02 12:23:42,578 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:23:42,578 INFO L93 Difference]: Finished difference Result 2797 states and 4351 transitions. [2024-11-02 12:23:42,579 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-02 12:23:42,580 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 6.142857142857143) internal successors, (43), 7 states have internal predecessors, (43), 4 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (15), 5 states have call predecessors, (15), 4 states have call successors, (15) Word has length 87 [2024-11-02 12:23:42,580 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:23:42,598 INFO L225 Difference]: With dead ends: 2797 [2024-11-02 12:23:42,598 INFO L226 Difference]: Without dead ends: 1888 [2024-11-02 12:23:42,606 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2024-11-02 12:23:42,607 INFO L432 NwaCegarLoop]: 308 mSDtfsCounter, 1155 mSDsluCounter, 953 mSDsCounter, 0 mSdLazyCounter, 2495 mSolverCounterSat, 458 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1250 SdHoareTripleChecker+Valid, 1261 SdHoareTripleChecker+Invalid, 2953 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 458 IncrementalHoareTripleChecker+Valid, 2495 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.2s IncrementalHoareTripleChecker+Time [2024-11-02 12:23:42,608 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1250 Valid, 1261 Invalid, 2953 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [458 Valid, 2495 Invalid, 0 Unknown, 0 Unchecked, 3.2s Time] [2024-11-02 12:23:42,611 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1888 states. [2024-11-02 12:23:42,714 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1888 to 1680. [2024-11-02 12:23:42,718 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1680 states, 1131 states have (on average 1.5057471264367817) internal successors, (1703), 1181 states have internal predecessors, (1703), 418 states have call successors, (418), 131 states have call predecessors, (418), 130 states have return successors, (486), 393 states have call predecessors, (486), 412 states have call successors, (486) [2024-11-02 12:23:42,733 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1680 states to 1680 states and 2607 transitions. [2024-11-02 12:23:42,735 INFO L78 Accepts]: Start accepts. Automaton has 1680 states and 2607 transitions. Word has length 87 [2024-11-02 12:23:42,735 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:23:42,736 INFO L471 AbstractCegarLoop]: Abstraction has 1680 states and 2607 transitions. [2024-11-02 12:23:42,736 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.142857142857143) internal successors, (43), 7 states have internal predecessors, (43), 4 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (15), 5 states have call predecessors, (15), 4 states have call successors, (15) [2024-11-02 12:23:42,736 INFO L276 IsEmpty]: Start isEmpty. Operand 1680 states and 2607 transitions. [2024-11-02 12:23:42,739 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2024-11-02 12:23:42,740 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:23:42,740 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 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] [2024-11-02 12:23:42,740 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-02 12:23:42,741 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:23:42,741 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:23:42,741 INFO L85 PathProgramCache]: Analyzing trace with hash -1899371450, now seen corresponding path program 1 times [2024-11-02 12:23:42,742 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:23:42,742 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [75790999] [2024-11-02 12:23:42,742 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:23:42,742 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:23:42,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:23:43,242 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2024-11-02 12:23:43,242 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:23:43,243 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [75790999] [2024-11-02 12:23:43,243 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [75790999] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:23:43,243 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 12:23:43,244 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-02 12:23:43,244 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [381119671] [2024-11-02 12:23:43,244 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:23:43,245 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-02 12:23:43,245 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:23:43,246 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-02 12:23:43,246 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2024-11-02 12:23:43,246 INFO L87 Difference]: Start difference. First operand 1680 states and 2607 transitions. Second operand has 9 states, 8 states have (on average 5.75) internal successors, (46), 8 states have internal predecessors, (46), 5 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (16), 6 states have call predecessors, (16), 5 states have call successors, (16) [2024-11-02 12:23:47,230 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:23:47,231 INFO L93 Difference]: Finished difference Result 2106 states and 3291 transitions. [2024-11-02 12:23:47,231 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-02 12:23:47,232 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 5.75) internal successors, (46), 8 states have internal predecessors, (46), 5 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (16), 6 states have call predecessors, (16), 5 states have call successors, (16) Word has length 91 [2024-11-02 12:23:47,233 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:23:47,247 INFO L225 Difference]: With dead ends: 2106 [2024-11-02 12:23:47,248 INFO L226 Difference]: Without dead ends: 2104 [2024-11-02 12:23:47,250 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 35 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=68, Invalid=238, Unknown=0, NotChecked=0, Total=306 [2024-11-02 12:23:47,251 INFO L432 NwaCegarLoop]: 441 mSDtfsCounter, 1194 mSDsluCounter, 1657 mSDsCounter, 0 mSdLazyCounter, 3514 mSolverCounterSat, 719 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1216 SdHoareTripleChecker+Valid, 2098 SdHoareTripleChecker+Invalid, 4233 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 719 IncrementalHoareTripleChecker+Valid, 3514 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.5s IncrementalHoareTripleChecker+Time [2024-11-02 12:23:47,252 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1216 Valid, 2098 Invalid, 4233 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [719 Valid, 3514 Invalid, 0 Unknown, 0 Unchecked, 3.5s Time] [2024-11-02 12:23:47,255 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2104 states. [2024-11-02 12:23:47,399 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2104 to 1896. [2024-11-02 12:23:47,404 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1896 states, 1249 states have (on average 1.4939951961569256) internal successors, (1866), 1321 states have internal predecessors, (1866), 509 states have call successors, (509), 131 states have call predecessors, (509), 137 states have return successors, (569), 482 states have call predecessors, (569), 503 states have call successors, (569) [2024-11-02 12:23:47,431 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1896 states to 1896 states and 2944 transitions. [2024-11-02 12:23:47,433 INFO L78 Accepts]: Start accepts. Automaton has 1896 states and 2944 transitions. Word has length 91 [2024-11-02 12:23:47,434 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:23:47,434 INFO L471 AbstractCegarLoop]: Abstraction has 1896 states and 2944 transitions. [2024-11-02 12:23:47,434 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 5.75) internal successors, (46), 8 states have internal predecessors, (46), 5 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (16), 6 states have call predecessors, (16), 5 states have call successors, (16) [2024-11-02 12:23:47,435 INFO L276 IsEmpty]: Start isEmpty. Operand 1896 states and 2944 transitions. [2024-11-02 12:23:47,440 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2024-11-02 12:23:47,440 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:23:47,441 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-02 12:23:47,441 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-02 12:23:47,441 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:23:47,442 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:23:47,442 INFO L85 PathProgramCache]: Analyzing trace with hash -462892135, now seen corresponding path program 1 times [2024-11-02 12:23:47,443 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:23:47,443 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [409680796] [2024-11-02 12:23:47,443 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:23:47,443 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:23:47,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:23:47,711 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 85 trivial. 0 not checked. [2024-11-02 12:23:47,712 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:23:47,712 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [409680796] [2024-11-02 12:23:47,712 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [409680796] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:23:47,713 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 12:23:47,713 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-02 12:23:47,713 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [790156556] [2024-11-02 12:23:47,713 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:23:47,714 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-02 12:23:47,714 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:23:47,715 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-02 12:23:47,716 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-02 12:23:47,716 INFO L87 Difference]: Start difference. First operand 1896 states and 2944 transitions. Second operand has 4 states, 4 states have (on average 14.5) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (19), 1 states have call predecessors, (19), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-02 12:23:48,098 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:23:48,099 INFO L93 Difference]: Finished difference Result 3792 states and 5932 transitions. [2024-11-02 12:23:48,099 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-02 12:23:48,100 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.5) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (19), 1 states have call predecessors, (19), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 122 [2024-11-02 12:23:48,100 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:23:48,116 INFO L225 Difference]: With dead ends: 3792 [2024-11-02 12:23:48,116 INFO L226 Difference]: Without dead ends: 1908 [2024-11-02 12:23:48,129 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-02 12:23:48,130 INFO L432 NwaCegarLoop]: 556 mSDtfsCounter, 0 mSDsluCounter, 1106 mSDsCounter, 0 mSdLazyCounter, 116 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1662 SdHoareTripleChecker+Invalid, 116 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 116 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-02 12:23:48,131 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1662 Invalid, 116 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 116 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-02 12:23:48,134 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1908 states. [2024-11-02 12:23:48,271 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1908 to 1908. [2024-11-02 12:23:48,275 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1908 states, 1261 states have (on average 1.4892942109436955) internal successors, (1878), 1333 states have internal predecessors, (1878), 509 states have call successors, (509), 131 states have call predecessors, (509), 137 states have return successors, (569), 482 states have call predecessors, (569), 503 states have call successors, (569) [2024-11-02 12:23:48,289 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1908 states to 1908 states and 2956 transitions. [2024-11-02 12:23:48,291 INFO L78 Accepts]: Start accepts. Automaton has 1908 states and 2956 transitions. Word has length 122 [2024-11-02 12:23:48,291 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:23:48,292 INFO L471 AbstractCegarLoop]: Abstraction has 1908 states and 2956 transitions. [2024-11-02 12:23:48,292 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.5) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (19), 1 states have call predecessors, (19), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-02 12:23:48,292 INFO L276 IsEmpty]: Start isEmpty. Operand 1908 states and 2956 transitions. [2024-11-02 12:23:48,297 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2024-11-02 12:23:48,297 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:23:48,297 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 3, 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] [2024-11-02 12:23:48,298 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-02 12:23:48,298 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:23:48,298 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:23:48,299 INFO L85 PathProgramCache]: Analyzing trace with hash 1763031300, now seen corresponding path program 1 times [2024-11-02 12:23:48,299 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:23:48,299 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [281067725] [2024-11-02 12:23:48,299 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:23:48,299 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:23:48,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:23:48,782 INFO L134 CoverageAnalysis]: Checked inductivity of 87 backedges. 4 proven. 17 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2024-11-02 12:23:48,783 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:23:48,783 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [281067725] [2024-11-02 12:23:48,783 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [281067725] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-02 12:23:48,783 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [78858900] [2024-11-02 12:23:48,784 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:23:48,784 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-02 12:23:48,784 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdd34669-1bd3-48a1-bb23-aee1ba4c37d5/bin/utaipan-verify-DbMuA5NWw2/z3 [2024-11-02 12:23:48,786 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdd34669-1bd3-48a1-bb23-aee1ba4c37d5/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-02 12:23:48,788 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdd34669-1bd3-48a1-bb23-aee1ba4c37d5/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-02 12:23:49,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:23:49,258 INFO L255 TraceCheckSpWp]: Trace formula consists of 1483 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-02 12:23:49,265 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-02 12:23:49,319 INFO L134 CoverageAnalysis]: Checked inductivity of 87 backedges. 54 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2024-11-02 12:23:49,319 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-02 12:23:49,320 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [78858900] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:23:49,320 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-02 12:23:49,320 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [8] total 10 [2024-11-02 12:23:49,321 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1092576604] [2024-11-02 12:23:49,322 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:23:49,322 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-02 12:23:49,323 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:23:49,323 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-02 12:23:49,324 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2024-11-02 12:23:49,324 INFO L87 Difference]: Start difference. First operand 1908 states and 2956 transitions. Second operand has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2024-11-02 12:23:49,924 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:23:49,924 INFO L93 Difference]: Finished difference Result 3984 states and 6312 transitions. [2024-11-02 12:23:49,924 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-02 12:23:49,925 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 129 [2024-11-02 12:23:49,926 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:23:49,948 INFO L225 Difference]: With dead ends: 3984 [2024-11-02 12:23:49,948 INFO L226 Difference]: Without dead ends: 2088 [2024-11-02 12:23:49,962 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 141 GetRequests, 132 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2024-11-02 12:23:49,964 INFO L432 NwaCegarLoop]: 496 mSDtfsCounter, 144 mSDsluCounter, 969 mSDsCounter, 0 mSdLazyCounter, 292 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 144 SdHoareTripleChecker+Valid, 1465 SdHoareTripleChecker+Invalid, 301 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 292 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-02 12:23:49,964 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [144 Valid, 1465 Invalid, 301 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 292 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-02 12:23:49,967 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2088 states. [2024-11-02 12:23:50,241 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2088 to 2064. [2024-11-02 12:23:50,246 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2064 states, 1413 states have (on average 1.5357395612172682) internal successors, (2170), 1485 states have internal predecessors, (2170), 509 states have call successors, (509), 135 states have call predecessors, (509), 141 states have return successors, (569), 482 states have call predecessors, (569), 503 states have call successors, (569) [2024-11-02 12:23:50,261 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2064 states to 2064 states and 3248 transitions. [2024-11-02 12:23:50,264 INFO L78 Accepts]: Start accepts. Automaton has 2064 states and 3248 transitions. Word has length 129 [2024-11-02 12:23:50,264 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:23:50,265 INFO L471 AbstractCegarLoop]: Abstraction has 2064 states and 3248 transitions. [2024-11-02 12:23:50,265 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2024-11-02 12:23:50,265 INFO L276 IsEmpty]: Start isEmpty. Operand 2064 states and 3248 transitions. [2024-11-02 12:23:50,271 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2024-11-02 12:23:50,271 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:23:50,271 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 5, 3, 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] [2024-11-02 12:23:50,295 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdd34669-1bd3-48a1-bb23-aee1ba4c37d5/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-02 12:23:50,472 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdd34669-1bd3-48a1-bb23-aee1ba4c37d5/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-02 12:23:50,472 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:23:50,472 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:23:50,473 INFO L85 PathProgramCache]: Analyzing trace with hash -97539733, now seen corresponding path program 1 times [2024-11-02 12:23:50,473 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:23:50,473 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [211571420] [2024-11-02 12:23:50,473 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:23:50,473 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:23:50,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:23:50,680 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 9 proven. 15 refuted. 0 times theorem prover too weak. 73 trivial. 0 not checked. [2024-11-02 12:23:50,680 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:23:50,681 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [211571420] [2024-11-02 12:23:50,681 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [211571420] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-02 12:23:50,681 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1788893948] [2024-11-02 12:23:50,681 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:23:50,681 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-02 12:23:50,682 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdd34669-1bd3-48a1-bb23-aee1ba4c37d5/bin/utaipan-verify-DbMuA5NWw2/z3 [2024-11-02 12:23:50,683 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdd34669-1bd3-48a1-bb23-aee1ba4c37d5/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-02 12:23:50,685 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdd34669-1bd3-48a1-bb23-aee1ba4c37d5/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-02 12:23:51,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:23:51,087 INFO L255 TraceCheckSpWp]: Trace formula consists of 1488 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-02 12:23:51,092 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-02 12:23:51,127 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 70 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-11-02 12:23:51,130 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-02 12:23:51,131 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1788893948] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:23:51,131 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-02 12:23:51,131 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2024-11-02 12:23:51,131 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1555103461] [2024-11-02 12:23:51,131 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:23:51,132 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-02 12:23:51,132 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:23:51,133 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-02 12:23:51,133 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-02 12:23:51,133 INFO L87 Difference]: Start difference. First operand 2064 states and 3248 transitions. Second operand has 4 states, 4 states have (on average 19.75) internal successors, (79), 4 states have internal predecessors, (79), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2024-11-02 12:23:51,629 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:23:51,630 INFO L93 Difference]: Finished difference Result 4308 states and 6898 transitions. [2024-11-02 12:23:51,630 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-02 12:23:51,631 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 19.75) internal successors, (79), 4 states have internal predecessors, (79), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 134 [2024-11-02 12:23:51,631 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:23:51,648 INFO L225 Difference]: With dead ends: 4308 [2024-11-02 12:23:51,648 INFO L226 Difference]: Without dead ends: 2256 [2024-11-02 12:23:51,662 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 139 GetRequests, 134 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-11-02 12:23:51,663 INFO L432 NwaCegarLoop]: 495 mSDtfsCounter, 142 mSDsluCounter, 967 mSDsCounter, 0 mSdLazyCounter, 289 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 142 SdHoareTripleChecker+Valid, 1462 SdHoareTripleChecker+Invalid, 303 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 289 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-02 12:23:51,663 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [142 Valid, 1462 Invalid, 303 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 289 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-02 12:23:51,666 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2256 states. [2024-11-02 12:23:51,803 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2256 to 2220. [2024-11-02 12:23:51,807 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2220 states, 1565 states have (on average 1.5731629392971247) internal successors, (2462), 1637 states have internal predecessors, (2462), 509 states have call successors, (509), 139 states have call predecessors, (509), 145 states have return successors, (569), 482 states have call predecessors, (569), 503 states have call successors, (569) [2024-11-02 12:23:51,820 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2220 states to 2220 states and 3540 transitions. [2024-11-02 12:23:51,823 INFO L78 Accepts]: Start accepts. Automaton has 2220 states and 3540 transitions. Word has length 134 [2024-11-02 12:23:51,824 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:23:51,824 INFO L471 AbstractCegarLoop]: Abstraction has 2220 states and 3540 transitions. [2024-11-02 12:23:51,825 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.75) internal successors, (79), 4 states have internal predecessors, (79), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2024-11-02 12:23:51,825 INFO L276 IsEmpty]: Start isEmpty. Operand 2220 states and 3540 transitions. [2024-11-02 12:23:51,831 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2024-11-02 12:23:51,831 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:23:51,832 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 4, 4, 3, 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] [2024-11-02 12:23:51,858 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdd34669-1bd3-48a1-bb23-aee1ba4c37d5/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-02 12:23:52,032 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdd34669-1bd3-48a1-bb23-aee1ba4c37d5/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-02 12:23:52,033 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:23:52,036 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:23:52,037 INFO L85 PathProgramCache]: Analyzing trace with hash 238854235, now seen corresponding path program 1 times [2024-11-02 12:23:52,037 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:23:52,037 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [692708509] [2024-11-02 12:23:52,037 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:23:52,037 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:23:52,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:23:52,285 INFO L134 CoverageAnalysis]: Checked inductivity of 103 backedges. 15 proven. 12 refuted. 0 times theorem prover too weak. 76 trivial. 0 not checked. [2024-11-02 12:23:52,285 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:23:52,285 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [692708509] [2024-11-02 12:23:52,285 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [692708509] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-02 12:23:52,285 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [939837407] [2024-11-02 12:23:52,286 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:23:52,286 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-02 12:23:52,286 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdd34669-1bd3-48a1-bb23-aee1ba4c37d5/bin/utaipan-verify-DbMuA5NWw2/z3 [2024-11-02 12:23:52,289 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdd34669-1bd3-48a1-bb23-aee1ba4c37d5/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-02 12:23:52,290 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdd34669-1bd3-48a1-bb23-aee1ba4c37d5/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-02 12:23:52,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:23:52,842 INFO L255 TraceCheckSpWp]: Trace formula consists of 1492 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-02 12:23:52,846 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-02 12:23:52,898 INFO L134 CoverageAnalysis]: Checked inductivity of 103 backedges. 75 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-02 12:23:52,898 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-02 12:23:52,898 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [939837407] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:23:52,898 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-02 12:23:52,899 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2024-11-02 12:23:52,899 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [585157729] [2024-11-02 12:23:52,899 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:23:52,900 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-02 12:23:52,900 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:23:52,900 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-02 12:23:52,901 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-02 12:23:52,901 INFO L87 Difference]: Start difference. First operand 2220 states and 3540 transitions. Second operand has 4 states, 4 states have (on average 20.75) internal successors, (83), 4 states have internal predecessors, (83), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2024-11-02 12:23:53,440 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:23:53,440 INFO L93 Difference]: Finished difference Result 4632 states and 7484 transitions. [2024-11-02 12:23:53,441 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-02 12:23:53,441 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 20.75) internal successors, (83), 4 states have internal predecessors, (83), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 138 [2024-11-02 12:23:53,441 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:23:53,462 INFO L225 Difference]: With dead ends: 4632 [2024-11-02 12:23:53,463 INFO L226 Difference]: Without dead ends: 2424 [2024-11-02 12:23:53,475 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 143 GetRequests, 138 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-11-02 12:23:53,476 INFO L432 NwaCegarLoop]: 494 mSDtfsCounter, 140 mSDsluCounter, 965 mSDsCounter, 0 mSdLazyCounter, 286 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 140 SdHoareTripleChecker+Valid, 1459 SdHoareTripleChecker+Invalid, 305 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 286 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-02 12:23:53,477 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [140 Valid, 1459 Invalid, 305 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 286 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-02 12:23:53,480 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2424 states. [2024-11-02 12:23:53,628 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2424 to 2376. [2024-11-02 12:23:53,634 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2376 states, 1717 states have (on average 1.603960396039604) internal successors, (2754), 1789 states have internal predecessors, (2754), 509 states have call successors, (509), 143 states have call predecessors, (509), 149 states have return successors, (569), 482 states have call predecessors, (569), 503 states have call successors, (569) [2024-11-02 12:23:53,646 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2376 states to 2376 states and 3832 transitions. [2024-11-02 12:23:53,650 INFO L78 Accepts]: Start accepts. Automaton has 2376 states and 3832 transitions. Word has length 138 [2024-11-02 12:23:53,651 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:23:53,652 INFO L471 AbstractCegarLoop]: Abstraction has 2376 states and 3832 transitions. [2024-11-02 12:23:53,652 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.75) internal successors, (83), 4 states have internal predecessors, (83), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2024-11-02 12:23:53,652 INFO L276 IsEmpty]: Start isEmpty. Operand 2376 states and 3832 transitions. [2024-11-02 12:23:53,658 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2024-11-02 12:23:53,658 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:23:53,658 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 4, 3, 3, 3, 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] [2024-11-02 12:23:53,683 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdd34669-1bd3-48a1-bb23-aee1ba4c37d5/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-02 12:23:53,859 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdd34669-1bd3-48a1-bb23-aee1ba4c37d5/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-02 12:23:53,859 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:23:53,859 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:23:53,859 INFO L85 PathProgramCache]: Analyzing trace with hash 976026660, now seen corresponding path program 1 times [2024-11-02 12:23:53,860 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:23:53,860 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [530617027] [2024-11-02 12:23:53,860 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:23:53,860 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:23:53,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:23:54,153 INFO L134 CoverageAnalysis]: Checked inductivity of 106 backedges. 22 proven. 7 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2024-11-02 12:23:54,154 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:23:54,154 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [530617027] [2024-11-02 12:23:54,154 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [530617027] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-02 12:23:54,154 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1377582573] [2024-11-02 12:23:54,155 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:23:54,155 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-02 12:23:54,155 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdd34669-1bd3-48a1-bb23-aee1ba4c37d5/bin/utaipan-verify-DbMuA5NWw2/z3 [2024-11-02 12:23:54,157 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdd34669-1bd3-48a1-bb23-aee1ba4c37d5/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-02 12:23:54,159 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdd34669-1bd3-48a1-bb23-aee1ba4c37d5/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-02 12:23:54,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:23:54,581 INFO L255 TraceCheckSpWp]: Trace formula consists of 1495 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-02 12:23:54,585 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-02 12:23:54,623 INFO L134 CoverageAnalysis]: Checked inductivity of 106 backedges. 66 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-02 12:23:54,623 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-02 12:23:54,623 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1377582573] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:23:54,624 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-02 12:23:54,624 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2024-11-02 12:23:54,624 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1677793315] [2024-11-02 12:23:54,624 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:23:54,625 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-02 12:23:54,625 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:23:54,625 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-02 12:23:54,626 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-02 12:23:54,627 INFO L87 Difference]: Start difference. First operand 2376 states and 3832 transitions. Second operand has 4 states, 4 states have (on average 21.75) internal successors, (87), 4 states have internal predecessors, (87), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2024-11-02 12:23:55,145 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:23:55,146 INFO L93 Difference]: Finished difference Result 4956 states and 8070 transitions. [2024-11-02 12:23:55,146 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-02 12:23:55,147 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 21.75) internal successors, (87), 4 states have internal predecessors, (87), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 141 [2024-11-02 12:23:55,147 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:23:55,167 INFO L225 Difference]: With dead ends: 4956 [2024-11-02 12:23:55,168 INFO L226 Difference]: Without dead ends: 2592 [2024-11-02 12:23:55,181 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 146 GetRequests, 141 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-11-02 12:23:55,184 INFO L432 NwaCegarLoop]: 493 mSDtfsCounter, 138 mSDsluCounter, 963 mSDsCounter, 0 mSdLazyCounter, 283 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 138 SdHoareTripleChecker+Valid, 1456 SdHoareTripleChecker+Invalid, 307 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 283 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-02 12:23:55,185 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [138 Valid, 1456 Invalid, 307 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 283 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-02 12:23:55,188 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2592 states. [2024-11-02 12:23:55,408 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2592 to 2532. [2024-11-02 12:23:55,414 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2532 states, 1869 states have (on average 1.6297485286249331) internal successors, (3046), 1941 states have internal predecessors, (3046), 509 states have call successors, (509), 147 states have call predecessors, (509), 153 states have return successors, (569), 482 states have call predecessors, (569), 503 states have call successors, (569) [2024-11-02 12:23:55,431 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2532 states to 2532 states and 4124 transitions. [2024-11-02 12:23:55,436 INFO L78 Accepts]: Start accepts. Automaton has 2532 states and 4124 transitions. Word has length 141 [2024-11-02 12:23:55,437 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:23:55,437 INFO L471 AbstractCegarLoop]: Abstraction has 2532 states and 4124 transitions. [2024-11-02 12:23:55,437 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.75) internal successors, (87), 4 states have internal predecessors, (87), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2024-11-02 12:23:55,437 INFO L276 IsEmpty]: Start isEmpty. Operand 2532 states and 4124 transitions. [2024-11-02 12:23:55,444 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2024-11-02 12:23:55,445 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:23:55,445 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-02 12:23:55,470 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdd34669-1bd3-48a1-bb23-aee1ba4c37d5/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0