./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec14_product20.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 4e7fbc69 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_2ffe37f5-e0e0-496b-ba3b-d23b7a222f58/bin/utaipan-Q6hlc19bkW/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ffe37f5-e0e0-496b-ba3b-d23b7a222f58/bin/utaipan-Q6hlc19bkW/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ffe37f5-e0e0-496b-ba3b-d23b7a222f58/bin/utaipan-Q6hlc19bkW/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ffe37f5-e0e0-496b-ba3b-d23b7a222f58/bin/utaipan-Q6hlc19bkW/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec14_product20.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ffe37f5-e0e0-496b-ba3b-d23b7a222f58/bin/utaipan-Q6hlc19bkW/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ffe37f5-e0e0-496b-ba3b-d23b7a222f58/bin/utaipan-Q6hlc19bkW --witnessprinter.witness.filename witness.graphml --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 f6cc861ca86011eb32ffd09a18c7045c0cb28e684d3b73d1659bc499a4213e84 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-4e7fbc6 [2022-11-23 15:04:13,801 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-23 15:04:13,804 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-23 15:04:13,827 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-23 15:04:13,827 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-23 15:04:13,829 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-23 15:04:13,830 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-23 15:04:13,832 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-23 15:04:13,834 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-23 15:04:13,835 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-23 15:04:13,836 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-23 15:04:13,837 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-23 15:04:13,838 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-23 15:04:13,839 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-23 15:04:13,840 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-23 15:04:13,842 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-23 15:04:13,843 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-23 15:04:13,844 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-23 15:04:13,846 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-23 15:04:13,848 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-23 15:04:13,850 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-23 15:04:13,852 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-23 15:04:13,853 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-23 15:04:13,854 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-23 15:04:13,859 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-23 15:04:13,859 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-23 15:04:13,860 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-23 15:04:13,861 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-23 15:04:13,862 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-23 15:04:13,863 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-23 15:04:13,864 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-23 15:04:13,865 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-23 15:04:13,866 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-23 15:04:13,867 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-23 15:04:13,868 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-23 15:04:13,869 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-23 15:04:13,870 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-23 15:04:13,870 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-23 15:04:13,870 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-23 15:04:13,872 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-23 15:04:13,873 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-23 15:04:13,874 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ffe37f5-e0e0-496b-ba3b-d23b7a222f58/bin/utaipan-Q6hlc19bkW/config/svcomp-Reach-32bit-Taipan_Default.epf [2022-11-23 15:04:13,900 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-23 15:04:13,900 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-23 15:04:13,901 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-23 15:04:13,901 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-23 15:04:13,902 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-23 15:04:13,903 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-23 15:04:13,903 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-23 15:04:13,904 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-23 15:04:13,904 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-23 15:04:13,904 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-23 15:04:13,905 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-23 15:04:13,905 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-23 15:04:13,906 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-23 15:04:13,906 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-23 15:04:13,906 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-23 15:04:13,907 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-23 15:04:13,907 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-23 15:04:13,908 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-23 15:04:13,909 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-23 15:04:13,909 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-23 15:04:13,910 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-23 15:04:13,910 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-23 15:04:13,910 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-23 15:04:13,911 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-23 15:04:13,911 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-23 15:04:13,911 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-23 15:04:13,912 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-23 15:04:13,912 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-23 15:04:13,912 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-23 15:04:13,913 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-23 15:04:13,913 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-23 15:04:13,913 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-23 15:04:13,914 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-23 15:04:13,914 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-23 15:04:13,915 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-23 15:04:13,915 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-23 15:04:13,915 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-23 15:04:13,915 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-23 15:04:13,916 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-23 15:04:13,916 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-23 15:04:13,916 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-23 15:04:13,917 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode 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_2ffe37f5-e0e0-496b-ba3b-d23b7a222f58/bin/utaipan-Q6hlc19bkW/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_2ffe37f5-e0e0-496b-ba3b-d23b7a222f58/bin/utaipan-Q6hlc19bkW Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml 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 -> f6cc861ca86011eb32ffd09a18c7045c0cb28e684d3b73d1659bc499a4213e84 [2022-11-23 15:04:14,205 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-23 15:04:14,244 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-23 15:04:14,247 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-23 15:04:14,248 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-23 15:04:14,251 INFO L275 PluginConnector]: CDTParser initialized [2022-11-23 15:04:14,252 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ffe37f5-e0e0-496b-ba3b-d23b7a222f58/bin/utaipan-Q6hlc19bkW/../../sv-benchmarks/c/product-lines/elevator_spec14_product20.cil.c [2022-11-23 15:04:17,616 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-23 15:04:18,134 INFO L351 CDTParser]: Found 1 translation units. [2022-11-23 15:04:18,135 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ffe37f5-e0e0-496b-ba3b-d23b7a222f58/sv-benchmarks/c/product-lines/elevator_spec14_product20.cil.c [2022-11-23 15:04:18,167 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ffe37f5-e0e0-496b-ba3b-d23b7a222f58/bin/utaipan-Q6hlc19bkW/data/71deae586/19e63e2f5cbd4caea222e90baae92926/FLAG35d7aadee [2022-11-23 15:04:18,193 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ffe37f5-e0e0-496b-ba3b-d23b7a222f58/bin/utaipan-Q6hlc19bkW/data/71deae586/19e63e2f5cbd4caea222e90baae92926 [2022-11-23 15:04:18,199 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-23 15:04:18,202 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-23 15:04:18,207 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-23 15:04:18,208 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-23 15:04:18,212 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-23 15:04:18,213 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 03:04:18" (1/1) ... [2022-11-23 15:04:18,215 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6702470 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:04:18, skipping insertion in model container [2022-11-23 15:04:18,215 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 03:04:18" (1/1) ... [2022-11-23 15:04:18,224 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-23 15:04:18,295 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-23 15:04:18,937 WARN L237 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_2ffe37f5-e0e0-496b-ba3b-d23b7a222f58/sv-benchmarks/c/product-lines/elevator_spec14_product20.cil.c[69987,70000] [2022-11-23 15:04:18,955 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-23 15:04:18,971 INFO L203 MainTranslator]: Completed pre-run [2022-11-23 15:04:19,095 WARN L237 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_2ffe37f5-e0e0-496b-ba3b-d23b7a222f58/sv-benchmarks/c/product-lines/elevator_spec14_product20.cil.c[69987,70000] [2022-11-23 15:04:19,096 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-23 15:04:19,125 INFO L208 MainTranslator]: Completed translation [2022-11-23 15:04:19,125 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:04:19 WrapperNode [2022-11-23 15:04:19,126 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-23 15:04:19,127 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-23 15:04:19,127 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-23 15:04:19,127 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-23 15:04:19,137 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:04:19" (1/1) ... [2022-11-23 15:04:19,179 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:04:19" (1/1) ... [2022-11-23 15:04:19,257 INFO L138 Inliner]: procedures = 93, calls = 339, calls flagged for inlining = 26, calls inlined = 22, statements flattened = 1060 [2022-11-23 15:04:19,258 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-23 15:04:19,258 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-23 15:04:19,259 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-23 15:04:19,259 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-23 15:04:19,270 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:04:19" (1/1) ... [2022-11-23 15:04:19,270 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:04:19" (1/1) ... [2022-11-23 15:04:19,278 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:04:19" (1/1) ... [2022-11-23 15:04:19,278 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:04:19" (1/1) ... [2022-11-23 15:04:19,349 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:04:19" (1/1) ... [2022-11-23 15:04:19,379 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:04:19" (1/1) ... [2022-11-23 15:04:19,383 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:04:19" (1/1) ... [2022-11-23 15:04:19,420 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:04:19" (1/1) ... [2022-11-23 15:04:19,427 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-23 15:04:19,428 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-23 15:04:19,428 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-23 15:04:19,428 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-23 15:04:19,429 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:04:19" (1/1) ... [2022-11-23 15:04:19,439 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-23 15:04:19,454 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ffe37f5-e0e0-496b-ba3b-d23b7a222f58/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 15:04:19,469 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ffe37f5-e0e0-496b-ba3b-d23b7a222f58/bin/utaipan-Q6hlc19bkW/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-23 15:04:19,476 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ffe37f5-e0e0-496b-ba3b-d23b7a222f58/bin/utaipan-Q6hlc19bkW/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-23 15:04:19,520 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-23 15:04:19,520 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2022-11-23 15:04:19,520 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2022-11-23 15:04:19,520 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2022-11-23 15:04:19,520 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2022-11-23 15:04:19,521 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__weight [2022-11-23 15:04:19,521 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__weight [2022-11-23 15:04:19,521 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2022-11-23 15:04:19,521 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2022-11-23 15:04:19,521 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloorCalling [2022-11-23 15:04:19,521 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloorCalling [2022-11-23 15:04:19,522 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2022-11-23 15:04:19,522 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2022-11-23 15:04:19,522 INFO L130 BoogieDeclarations]: Found specification of procedure bobCall [2022-11-23 15:04:19,522 INFO L138 BoogieDeclarations]: Found implementation of procedure bobCall [2022-11-23 15:04:19,522 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2022-11-23 15:04:19,522 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2022-11-23 15:04:19,522 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2022-11-23 15:04:19,523 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2022-11-23 15:04:19,523 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2022-11-23 15:04:19,523 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2022-11-23 15:04:19,523 INFO L130 BoogieDeclarations]: Found specification of procedure areDoorsOpen [2022-11-23 15:04:19,523 INFO L138 BoogieDeclarations]: Found implementation of procedure areDoorsOpen [2022-11-23 15:04:19,523 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2022-11-23 15:04:19,523 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2022-11-23 15:04:19,524 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2022-11-23 15:04:19,524 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2022-11-23 15:04:19,524 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2022-11-23 15:04:19,524 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2022-11-23 15:04:19,524 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2022-11-23 15:04:19,524 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2022-11-23 15:04:19,524 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2022-11-23 15:04:19,525 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2022-11-23 15:04:19,525 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2022-11-23 15:04:19,525 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2022-11-23 15:04:19,525 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2022-11-23 15:04:19,525 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2022-11-23 15:04:19,525 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2022-11-23 15:04:19,525 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2022-11-23 15:04:19,525 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2022-11-23 15:04:19,526 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2022-11-23 15:04:19,526 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-23 15:04:19,526 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2022-11-23 15:04:19,526 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2022-11-23 15:04:19,526 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2022-11-23 15:04:19,526 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2022-11-23 15:04:19,526 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2022-11-23 15:04:19,527 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2022-11-23 15:04:19,527 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-23 15:04:19,527 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-23 15:04:19,527 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2022-11-23 15:04:19,527 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2022-11-23 15:04:19,527 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift__wrappee__executivefloor [2022-11-23 15:04:19,527 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift__wrappee__executivefloor [2022-11-23 15:04:19,703 INFO L235 CfgBuilder]: Building ICFG [2022-11-23 15:04:19,706 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-23 15:04:21,327 INFO L276 CfgBuilder]: Performing block encoding [2022-11-23 15:04:22,277 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-23 15:04:22,277 INFO L300 CfgBuilder]: Removed 1 assume(true) statements. [2022-11-23 15:04:22,285 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 03:04:22 BoogieIcfgContainer [2022-11-23 15:04:22,285 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-23 15:04:22,288 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-23 15:04:22,288 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-23 15:04:22,292 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-23 15:04:22,293 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 03:04:18" (1/3) ... [2022-11-23 15:04:22,295 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@261fb061 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 03:04:22, skipping insertion in model container [2022-11-23 15:04:22,296 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:04:19" (2/3) ... [2022-11-23 15:04:22,297 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@261fb061 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 03:04:22, skipping insertion in model container [2022-11-23 15:04:22,297 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 03:04:22" (3/3) ... [2022-11-23 15:04:22,299 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec14_product20.cil.c [2022-11-23 15:04:22,322 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-23 15:04:22,322 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-23 15:04:22,417 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-23 15:04:22,425 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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;@39763359, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-23 15:04:22,426 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-23 15:04:22,435 INFO L276 IsEmpty]: Start isEmpty. Operand has 366 states, 242 states have (on average 1.56198347107438) internal successors, (378), 260 states have internal predecessors, (378), 97 states have call successors, (97), 25 states have call predecessors, (97), 25 states have return successors, (97), 94 states have call predecessors, (97), 97 states have call successors, (97) [2022-11-23 15:04:22,450 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2022-11-23 15:04:22,450 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:04:22,451 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 15:04:22,452 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:04:22,457 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:04:22,457 INFO L85 PathProgramCache]: Analyzing trace with hash -1511069101, now seen corresponding path program 1 times [2022-11-23 15:04:22,470 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:04:22,470 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [84472198] [2022-11-23 15:04:22,471 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:04:22,471 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:04:22,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:04:23,363 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-23 15:04:23,364 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:04:23,365 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [84472198] [2022-11-23 15:04:23,366 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [84472198] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:04:23,366 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 15:04:23,367 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 15:04:23,368 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1292247354] [2022-11-23 15:04:23,369 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:04:23,376 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 15:04:23,409 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:04:23,451 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 15:04:23,452 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 15:04:23,457 INFO L87 Difference]: Start difference. First operand has 366 states, 242 states have (on average 1.56198347107438) internal successors, (378), 260 states have internal predecessors, (378), 97 states have call successors, (97), 25 states have call predecessors, (97), 25 states have return successors, (97), 94 states have call predecessors, (97), 97 states have call successors, (97) 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) [2022-11-23 15:04:24,092 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:04:24,093 INFO L93 Difference]: Finished difference Result 1074 states and 1705 transitions. [2022-11-23 15:04:24,095 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 15:04:24,096 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 [2022-11-23 15:04:24,097 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:04:24,132 INFO L225 Difference]: With dead ends: 1074 [2022-11-23 15:04:24,133 INFO L226 Difference]: Without dead ends: 709 [2022-11-23 15:04:24,145 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 15:04:24,153 INFO L413 NwaCegarLoop]: 677 mSDtfsCounter, 546 mSDsluCounter, 519 mSDsCounter, 0 mSdLazyCounter, 99 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 546 SdHoareTripleChecker+Valid, 1196 SdHoareTripleChecker+Invalid, 100 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 99 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-23 15:04:24,156 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [546 Valid, 1196 Invalid, 100 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 99 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-11-23 15:04:24,179 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 709 states. [2022-11-23 15:04:24,319 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 709 to 673. [2022-11-23 15:04:24,322 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 673 states, 459 states have (on average 1.5642701525054465) internal successors, (718), 485 states have internal predecessors, (718), 170 states have call successors, (170), 45 states have call predecessors, (170), 43 states have return successors, (175), 157 states have call predecessors, (175), 168 states have call successors, (175) [2022-11-23 15:04:24,333 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 673 states to 673 states and 1063 transitions. [2022-11-23 15:04:24,337 INFO L78 Accepts]: Start accepts. Automaton has 673 states and 1063 transitions. Word has length 43 [2022-11-23 15:04:24,337 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:04:24,338 INFO L495 AbstractCegarLoop]: Abstraction has 673 states and 1063 transitions. [2022-11-23 15:04:24,344 INFO L496 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) [2022-11-23 15:04:24,345 INFO L276 IsEmpty]: Start isEmpty. Operand 673 states and 1063 transitions. [2022-11-23 15:04:24,357 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2022-11-23 15:04:24,362 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:04:24,363 INFO L195 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] [2022-11-23 15:04:24,363 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-23 15:04:24,363 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:04:24,364 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:04:24,365 INFO L85 PathProgramCache]: Analyzing trace with hash 1681850943, now seen corresponding path program 1 times [2022-11-23 15:04:24,365 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:04:24,365 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1121822973] [2022-11-23 15:04:24,365 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:04:24,366 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:04:24,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:04:25,093 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2022-11-23 15:04:25,095 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:04:25,096 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1121822973] [2022-11-23 15:04:25,096 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1121822973] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:04:25,096 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 15:04:25,097 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-23 15:04:25,097 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [923762259] [2022-11-23 15:04:25,098 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:04:25,100 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-23 15:04:25,101 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:04:25,101 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-23 15:04:25,102 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-23 15:04:25,102 INFO L87 Difference]: Start difference. First operand 673 states and 1063 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) [2022-11-23 15:04:28,426 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:04:28,427 INFO L93 Difference]: Finished difference Result 2177 states and 3481 transitions. [2022-11-23 15:04:28,428 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-11-23 15:04:28,428 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 [2022-11-23 15:04:28,429 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:04:28,442 INFO L225 Difference]: With dead ends: 2177 [2022-11-23 15:04:28,442 INFO L226 Difference]: Without dead ends: 1516 [2022-11-23 15:04:28,447 INFO L412 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 [2022-11-23 15:04:28,449 INFO L413 NwaCegarLoop]: 318 mSDtfsCounter, 1094 mSDsluCounter, 966 mSDsCounter, 0 mSdLazyCounter, 2679 mSolverCounterSat, 448 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1183 SdHoareTripleChecker+Valid, 1284 SdHoareTripleChecker+Invalid, 3127 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 448 IncrementalHoareTripleChecker+Valid, 2679 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2022-11-23 15:04:28,450 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1183 Valid, 1284 Invalid, 3127 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [448 Valid, 2679 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2022-11-23 15:04:28,453 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1516 states. [2022-11-23 15:04:28,580 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1516 to 1374. [2022-11-23 15:04:28,583 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1374 states, 940 states have (on average 1.5606382978723403) internal successors, (1467), 991 states have internal predecessors, (1467), 340 states have call successors, (340), 91 states have call predecessors, (340), 93 states have return successors, (384), 318 states have call predecessors, (384), 336 states have call successors, (384) [2022-11-23 15:04:28,596 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1374 states to 1374 states and 2191 transitions. [2022-11-23 15:04:28,597 INFO L78 Accepts]: Start accepts. Automaton has 1374 states and 2191 transitions. Word has length 87 [2022-11-23 15:04:28,598 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:04:28,598 INFO L495 AbstractCegarLoop]: Abstraction has 1374 states and 2191 transitions. [2022-11-23 15:04:28,598 INFO L496 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) [2022-11-23 15:04:28,598 INFO L276 IsEmpty]: Start isEmpty. Operand 1374 states and 2191 transitions. [2022-11-23 15:04:28,603 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2022-11-23 15:04:28,603 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:04:28,603 INFO L195 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] [2022-11-23 15:04:28,604 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-23 15:04:28,604 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:04:28,604 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:04:28,605 INFO L85 PathProgramCache]: Analyzing trace with hash -337662260, now seen corresponding path program 1 times [2022-11-23 15:04:28,605 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:04:28,605 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [124132681] [2022-11-23 15:04:28,605 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:04:28,606 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:04:28,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:04:29,172 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2022-11-23 15:04:29,173 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:04:29,173 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [124132681] [2022-11-23 15:04:29,173 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [124132681] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:04:29,174 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 15:04:29,174 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-11-23 15:04:29,174 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [618984366] [2022-11-23 15:04:29,174 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:04:29,175 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-11-23 15:04:29,175 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:04:29,176 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-11-23 15:04:29,176 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2022-11-23 15:04:29,177 INFO L87 Difference]: Start difference. First operand 1374 states and 2191 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) [2022-11-23 15:04:33,189 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:04:33,190 INFO L93 Difference]: Finished difference Result 2024 states and 3264 transitions. [2022-11-23 15:04:33,190 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-11-23 15:04:33,191 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 [2022-11-23 15:04:33,191 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:04:33,209 INFO L225 Difference]: With dead ends: 2024 [2022-11-23 15:04:33,209 INFO L226 Difference]: Without dead ends: 2022 [2022-11-23 15:04:33,212 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 53 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=80, Invalid=300, Unknown=0, NotChecked=0, Total=380 [2022-11-23 15:04:33,213 INFO L413 NwaCegarLoop]: 452 mSDtfsCounter, 1388 mSDsluCounter, 1572 mSDsCounter, 0 mSdLazyCounter, 3178 mSolverCounterSat, 819 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1410 SdHoareTripleChecker+Valid, 2024 SdHoareTripleChecker+Invalid, 3997 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 819 IncrementalHoareTripleChecker+Valid, 3178 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.5s IncrementalHoareTripleChecker+Time [2022-11-23 15:04:33,214 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1410 Valid, 2024 Invalid, 3997 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [819 Valid, 3178 Invalid, 0 Unknown, 0 Unchecked, 3.5s Time] [2022-11-23 15:04:33,217 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2022 states. [2022-11-23 15:04:33,366 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2022 to 1784. [2022-11-23 15:04:33,371 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1784 states, 1173 states have (on average 1.5123614663256606) internal successors, (1774), 1249 states have internal predecessors, (1774), 483 states have call successors, (483), 121 states have call predecessors, (483), 127 states have return successors, (551), 452 states have call predecessors, (551), 477 states have call successors, (551) [2022-11-23 15:04:33,393 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1784 states to 1784 states and 2808 transitions. [2022-11-23 15:04:33,393 INFO L78 Accepts]: Start accepts. Automaton has 1784 states and 2808 transitions. Word has length 91 [2022-11-23 15:04:33,394 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:04:33,394 INFO L495 AbstractCegarLoop]: Abstraction has 1784 states and 2808 transitions. [2022-11-23 15:04:33,394 INFO L496 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) [2022-11-23 15:04:33,395 INFO L276 IsEmpty]: Start isEmpty. Operand 1784 states and 2808 transitions. [2022-11-23 15:04:33,400 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2022-11-23 15:04:33,400 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:04:33,401 INFO L195 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] [2022-11-23 15:04:33,401 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-23 15:04:33,401 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:04:33,402 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:04:33,402 INFO L85 PathProgramCache]: Analyzing trace with hash 845153710, now seen corresponding path program 1 times [2022-11-23 15:04:33,402 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:04:33,402 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [419027795] [2022-11-23 15:04:33,403 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:04:33,403 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:04:33,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:04:33,749 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2022-11-23 15:04:33,749 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:04:33,750 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [419027795] [2022-11-23 15:04:33,750 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [419027795] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-23 15:04:33,750 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1165949542] [2022-11-23 15:04:33,751 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:04:33,751 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 15:04:33,751 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ffe37f5-e0e0-496b-ba3b-d23b7a222f58/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 15:04:33,755 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ffe37f5-e0e0-496b-ba3b-d23b7a222f58/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 15:04:33,771 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ffe37f5-e0e0-496b-ba3b-d23b7a222f58/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-23 15:04:34,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:04:34,170 INFO L263 TraceCheckSpWp]: Trace formula consists of 1509 conjuncts, 8 conjunts are in the unsatisfiable core [2022-11-23 15:04:34,181 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 15:04:34,325 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 83 trivial. 0 not checked. [2022-11-23 15:04:34,325 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-23 15:04:34,326 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1165949542] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:04:34,326 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-23 15:04:34,326 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 10 [2022-11-23 15:04:34,326 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [591665847] [2022-11-23 15:04:34,327 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:04:34,327 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-23 15:04:34,328 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:04:34,328 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-23 15:04:34,328 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2022-11-23 15:04:34,329 INFO L87 Difference]: Start difference. First operand 1784 states and 2808 transitions. Second operand has 6 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (18), 3 states have call predecessors, (18), 2 states have call successors, (18) [2022-11-23 15:04:35,294 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:04:35,295 INFO L93 Difference]: Finished difference Result 3555 states and 5629 transitions. [2022-11-23 15:04:35,295 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-23 15:04:35,296 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (18), 3 states have call predecessors, (18), 2 states have call successors, (18) Word has length 121 [2022-11-23 15:04:35,296 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:04:35,314 INFO L225 Difference]: With dead ends: 3555 [2022-11-23 15:04:35,314 INFO L226 Difference]: Without dead ends: 1782 [2022-11-23 15:04:35,327 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 129 GetRequests, 119 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=29, Invalid=103, Unknown=0, NotChecked=0, Total=132 [2022-11-23 15:04:35,334 INFO L413 NwaCegarLoop]: 583 mSDtfsCounter, 376 mSDsluCounter, 1886 mSDsCounter, 0 mSdLazyCounter, 341 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 381 SdHoareTripleChecker+Valid, 2469 SdHoareTripleChecker+Invalid, 357 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 341 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-11-23 15:04:35,338 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [381 Valid, 2469 Invalid, 357 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 341 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-11-23 15:04:35,343 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1782 states. [2022-11-23 15:04:35,499 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1782 to 1780. [2022-11-23 15:04:35,503 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1780 states, 1173 states have (on average 1.5089514066496164) internal successors, (1770), 1245 states have internal predecessors, (1770), 479 states have call successors, (479), 121 states have call predecessors, (479), 127 states have return successors, (539), 452 states have call predecessors, (539), 473 states have call successors, (539) [2022-11-23 15:04:35,531 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1780 states to 1780 states and 2788 transitions. [2022-11-23 15:04:35,532 INFO L78 Accepts]: Start accepts. Automaton has 1780 states and 2788 transitions. Word has length 121 [2022-11-23 15:04:35,532 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:04:35,533 INFO L495 AbstractCegarLoop]: Abstraction has 1780 states and 2788 transitions. [2022-11-23 15:04:35,533 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (18), 3 states have call predecessors, (18), 2 states have call successors, (18) [2022-11-23 15:04:35,533 INFO L276 IsEmpty]: Start isEmpty. Operand 1780 states and 2788 transitions. [2022-11-23 15:04:35,545 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2022-11-23 15:04:35,546 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:04:35,546 INFO L195 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] [2022-11-23 15:04:35,562 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ffe37f5-e0e0-496b-ba3b-d23b7a222f58/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-23 15:04:35,756 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ffe37f5-e0e0-496b-ba3b-d23b7a222f58/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 15:04:35,756 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:04:35,757 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:04:35,757 INFO L85 PathProgramCache]: Analyzing trace with hash -554502647, now seen corresponding path program 1 times [2022-11-23 15:04:35,757 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:04:35,758 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2145515223] [2022-11-23 15:04:35,758 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:04:35,758 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:04:35,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:04:36,071 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 85 trivial. 0 not checked. [2022-11-23 15:04:36,071 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:04:36,072 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2145515223] [2022-11-23 15:04:36,072 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2145515223] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:04:36,072 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 15:04:36,072 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-23 15:04:36,072 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2070023395] [2022-11-23 15:04:36,073 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:04:36,074 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-23 15:04:36,075 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:04:36,075 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-23 15:04:36,076 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-23 15:04:36,076 INFO L87 Difference]: Start difference. First operand 1780 states and 2788 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) [2022-11-23 15:04:36,390 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:04:36,390 INFO L93 Difference]: Finished difference Result 3646 states and 5774 transitions. [2022-11-23 15:04:36,391 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-23 15:04:36,391 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 [2022-11-23 15:04:36,392 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:04:36,408 INFO L225 Difference]: With dead ends: 3646 [2022-11-23 15:04:36,409 INFO L226 Difference]: Without dead ends: 1878 [2022-11-23 15:04:36,424 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-23 15:04:36,428 INFO L413 NwaCegarLoop]: 534 mSDtfsCounter, 30 mSDsluCounter, 1033 mSDsCounter, 0 mSdLazyCounter, 109 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 37 SdHoareTripleChecker+Valid, 1567 SdHoareTripleChecker+Invalid, 124 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 109 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-23 15:04:36,429 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [37 Valid, 1567 Invalid, 124 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 109 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-23 15:04:36,432 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1878 states. [2022-11-23 15:04:36,582 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1878 to 1792. [2022-11-23 15:04:36,587 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1792 states, 1185 states have (on average 1.5037974683544304) internal successors, (1782), 1257 states have internal predecessors, (1782), 479 states have call successors, (479), 121 states have call predecessors, (479), 127 states have return successors, (539), 452 states have call predecessors, (539), 473 states have call successors, (539) [2022-11-23 15:04:36,603 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1792 states to 1792 states and 2800 transitions. [2022-11-23 15:04:36,604 INFO L78 Accepts]: Start accepts. Automaton has 1792 states and 2800 transitions. Word has length 122 [2022-11-23 15:04:36,604 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:04:36,605 INFO L495 AbstractCegarLoop]: Abstraction has 1792 states and 2800 transitions. [2022-11-23 15:04:36,605 INFO L496 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) [2022-11-23 15:04:36,605 INFO L276 IsEmpty]: Start isEmpty. Operand 1792 states and 2800 transitions. [2022-11-23 15:04:36,610 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2022-11-23 15:04:36,610 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:04:36,611 INFO L195 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] [2022-11-23 15:04:36,612 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-23 15:04:36,612 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:04:36,613 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:04:36,613 INFO L85 PathProgramCache]: Analyzing trace with hash 530590405, now seen corresponding path program 1 times [2022-11-23 15:04:36,614 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:04:36,614 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1881227789] [2022-11-23 15:04:36,614 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:04:36,614 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:04:36,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:04:37,179 INFO L134 CoverageAnalysis]: Checked inductivity of 87 backedges. 4 proven. 17 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2022-11-23 15:04:37,180 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:04:37,180 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1881227789] [2022-11-23 15:04:37,180 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1881227789] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-23 15:04:37,180 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [108905277] [2022-11-23 15:04:37,180 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:04:37,181 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 15:04:37,181 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ffe37f5-e0e0-496b-ba3b-d23b7a222f58/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 15:04:37,182 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ffe37f5-e0e0-496b-ba3b-d23b7a222f58/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 15:04:37,213 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ffe37f5-e0e0-496b-ba3b-d23b7a222f58/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-23 15:04:37,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:04:37,635 INFO L263 TraceCheckSpWp]: Trace formula consists of 1518 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-23 15:04:37,642 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 15:04:37,700 INFO L134 CoverageAnalysis]: Checked inductivity of 87 backedges. 54 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2022-11-23 15:04:37,700 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-23 15:04:37,700 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [108905277] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:04:37,700 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-23 15:04:37,701 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [8] total 10 [2022-11-23 15:04:37,701 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2054480805] [2022-11-23 15:04:37,701 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:04:37,702 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-23 15:04:37,702 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:04:37,703 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-23 15:04:37,703 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2022-11-23 15:04:37,703 INFO L87 Difference]: Start difference. First operand 1792 states and 2800 transitions. Second operand has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 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) [2022-11-23 15:04:38,266 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:04:38,267 INFO L93 Difference]: Finished difference Result 3728 states and 5948 transitions. [2022-11-23 15:04:38,267 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-23 15:04:38,268 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 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 125 [2022-11-23 15:04:38,271 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:04:38,287 INFO L225 Difference]: With dead ends: 3728 [2022-11-23 15:04:38,287 INFO L226 Difference]: Without dead ends: 1948 [2022-11-23 15:04:38,300 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 137 GetRequests, 128 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2022-11-23 15:04:38,301 INFO L413 NwaCegarLoop]: 461 mSDtfsCounter, 213 mSDsluCounter, 898 mSDsCounter, 0 mSdLazyCounter, 248 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 213 SdHoareTripleChecker+Valid, 1359 SdHoareTripleChecker+Invalid, 257 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 248 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-23 15:04:38,301 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [213 Valid, 1359 Invalid, 257 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 248 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-23 15:04:38,305 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1948 states. [2022-11-23 15:04:38,465 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1948 to 1948. [2022-11-23 15:04:38,470 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1948 states, 1337 states have (on average 1.5512341062079282) internal successors, (2074), 1409 states have internal predecessors, (2074), 479 states have call successors, (479), 125 states have call predecessors, (479), 131 states have return successors, (539), 452 states have call predecessors, (539), 473 states have call successors, (539) [2022-11-23 15:04:38,489 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1948 states to 1948 states and 3092 transitions. [2022-11-23 15:04:38,490 INFO L78 Accepts]: Start accepts. Automaton has 1948 states and 3092 transitions. Word has length 125 [2022-11-23 15:04:38,492 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:04:38,492 INFO L495 AbstractCegarLoop]: Abstraction has 1948 states and 3092 transitions. [2022-11-23 15:04:38,494 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 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) [2022-11-23 15:04:38,498 INFO L276 IsEmpty]: Start isEmpty. Operand 1948 states and 3092 transitions. [2022-11-23 15:04:38,504 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2022-11-23 15:04:38,504 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:04:38,504 INFO L195 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] [2022-11-23 15:04:38,520 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ffe37f5-e0e0-496b-ba3b-d23b7a222f58/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-23 15:04:38,714 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ffe37f5-e0e0-496b-ba3b-d23b7a222f58/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 15:04:38,715 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:04:38,715 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:04:38,716 INFO L85 PathProgramCache]: Analyzing trace with hash 1414446969, now seen corresponding path program 1 times [2022-11-23 15:04:38,718 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:04:38,718 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1159705483] [2022-11-23 15:04:38,718 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:04:38,718 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:04:38,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:04:38,910 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 9 proven. 15 refuted. 0 times theorem prover too weak. 73 trivial. 0 not checked. [2022-11-23 15:04:38,911 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:04:38,911 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1159705483] [2022-11-23 15:04:38,911 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1159705483] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-23 15:04:38,911 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2096738000] [2022-11-23 15:04:38,912 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:04:38,912 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 15:04:38,912 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ffe37f5-e0e0-496b-ba3b-d23b7a222f58/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 15:04:38,913 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ffe37f5-e0e0-496b-ba3b-d23b7a222f58/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 15:04:38,945 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ffe37f5-e0e0-496b-ba3b-d23b7a222f58/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-23 15:04:39,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:04:39,344 INFO L263 TraceCheckSpWp]: Trace formula consists of 1523 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-23 15:04:39,349 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 15:04:39,392 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 70 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2022-11-23 15:04:39,392 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-23 15:04:39,392 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2096738000] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:04:39,393 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-23 15:04:39,393 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2022-11-23 15:04:39,393 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [531933269] [2022-11-23 15:04:39,393 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:04:39,394 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-23 15:04:39,394 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:04:39,395 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-23 15:04:39,395 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-11-23 15:04:39,395 INFO L87 Difference]: Start difference. First operand 1948 states and 3092 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) [2022-11-23 15:04:39,923 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:04:39,923 INFO L93 Difference]: Finished difference Result 4040 states and 6526 transitions. [2022-11-23 15:04:39,924 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-23 15:04:39,924 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 130 [2022-11-23 15:04:39,925 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:04:39,942 INFO L225 Difference]: With dead ends: 4040 [2022-11-23 15:04:39,942 INFO L226 Difference]: Without dead ends: 2104 [2022-11-23 15:04:39,956 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 135 GetRequests, 130 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2022-11-23 15:04:39,957 INFO L413 NwaCegarLoop]: 461 mSDtfsCounter, 211 mSDsluCounter, 898 mSDsCounter, 0 mSdLazyCounter, 242 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 211 SdHoareTripleChecker+Valid, 1359 SdHoareTripleChecker+Invalid, 256 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 242 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-23 15:04:39,958 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [211 Valid, 1359 Invalid, 256 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 242 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-23 15:04:39,961 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2104 states. [2022-11-23 15:04:40,114 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2104 to 2104. [2022-11-23 15:04:40,120 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2104 states, 1489 states have (on average 1.5889858965748824) internal successors, (2366), 1561 states have internal predecessors, (2366), 479 states have call successors, (479), 129 states have call predecessors, (479), 135 states have return successors, (539), 452 states have call predecessors, (539), 473 states have call successors, (539) [2022-11-23 15:04:40,134 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2104 states to 2104 states and 3384 transitions. [2022-11-23 15:04:40,135 INFO L78 Accepts]: Start accepts. Automaton has 2104 states and 3384 transitions. Word has length 130 [2022-11-23 15:04:40,135 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:04:40,135 INFO L495 AbstractCegarLoop]: Abstraction has 2104 states and 3384 transitions. [2022-11-23 15:04:40,136 INFO L496 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) [2022-11-23 15:04:40,136 INFO L276 IsEmpty]: Start isEmpty. Operand 2104 states and 3384 transitions. [2022-11-23 15:04:40,142 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2022-11-23 15:04:40,142 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:04:40,143 INFO L195 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] [2022-11-23 15:04:40,157 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ffe37f5-e0e0-496b-ba3b-d23b7a222f58/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-11-23 15:04:40,351 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ffe37f5-e0e0-496b-ba3b-d23b7a222f58/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 15:04:40,352 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:04:40,358 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:04:40,358 INFO L85 PathProgramCache]: Analyzing trace with hash 1716168489, now seen corresponding path program 1 times [2022-11-23 15:04:40,359 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:04:40,359 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1542287005] [2022-11-23 15:04:40,359 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:04:40,359 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:04:40,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:04:40,567 INFO L134 CoverageAnalysis]: Checked inductivity of 103 backedges. 15 proven. 12 refuted. 0 times theorem prover too weak. 76 trivial. 0 not checked. [2022-11-23 15:04:40,568 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:04:40,568 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1542287005] [2022-11-23 15:04:40,568 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1542287005] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-23 15:04:40,568 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1528430407] [2022-11-23 15:04:40,569 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:04:40,569 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 15:04:40,569 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ffe37f5-e0e0-496b-ba3b-d23b7a222f58/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 15:04:40,571 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ffe37f5-e0e0-496b-ba3b-d23b7a222f58/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 15:04:40,604 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ffe37f5-e0e0-496b-ba3b-d23b7a222f58/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-11-23 15:04:41,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:04:41,084 INFO L263 TraceCheckSpWp]: Trace formula consists of 1527 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-23 15:04:41,091 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 15:04:41,139 INFO L134 CoverageAnalysis]: Checked inductivity of 103 backedges. 75 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2022-11-23 15:04:41,139 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-23 15:04:41,140 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1528430407] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:04:41,140 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-23 15:04:41,140 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2022-11-23 15:04:41,141 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2030210598] [2022-11-23 15:04:41,141 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:04:41,142 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-23 15:04:41,142 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:04:41,143 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-23 15:04:41,143 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-11-23 15:04:41,144 INFO L87 Difference]: Start difference. First operand 2104 states and 3384 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) [2022-11-23 15:04:41,573 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:04:41,573 INFO L93 Difference]: Finished difference Result 4352 states and 7104 transitions. [2022-11-23 15:04:41,574 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-23 15:04:41,574 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 [2022-11-23 15:04:41,575 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:04:41,591 INFO L225 Difference]: With dead ends: 4352 [2022-11-23 15:04:41,592 INFO L226 Difference]: Without dead ends: 2260 [2022-11-23 15:04:41,604 INFO L412 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 [2022-11-23 15:04:41,606 INFO L413 NwaCegarLoop]: 461 mSDtfsCounter, 209 mSDsluCounter, 898 mSDsCounter, 0 mSdLazyCounter, 236 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 209 SdHoareTripleChecker+Valid, 1359 SdHoareTripleChecker+Invalid, 255 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 236 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-23 15:04:41,607 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [209 Valid, 1359 Invalid, 255 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 236 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-23 15:04:41,610 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2260 states. [2022-11-23 15:04:41,751 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2260 to 2260. [2022-11-23 15:04:41,759 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2260 states, 1641 states have (on average 1.6197440585009142) internal successors, (2658), 1713 states have internal predecessors, (2658), 479 states have call successors, (479), 133 states have call predecessors, (479), 139 states have return successors, (539), 452 states have call predecessors, (539), 473 states have call successors, (539) [2022-11-23 15:04:41,773 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2260 states to 2260 states and 3676 transitions. [2022-11-23 15:04:41,774 INFO L78 Accepts]: Start accepts. Automaton has 2260 states and 3676 transitions. Word has length 134 [2022-11-23 15:04:41,775 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:04:41,779 INFO L495 AbstractCegarLoop]: Abstraction has 2260 states and 3676 transitions. [2022-11-23 15:04:41,780 INFO L496 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) [2022-11-23 15:04:41,780 INFO L276 IsEmpty]: Start isEmpty. Operand 2260 states and 3676 transitions. [2022-11-23 15:04:41,786 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2022-11-23 15:04:41,786 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:04:41,787 INFO L195 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] [2022-11-23 15:04:41,800 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ffe37f5-e0e0-496b-ba3b-d23b7a222f58/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-11-23 15:04:41,995 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ffe37f5-e0e0-496b-ba3b-d23b7a222f58/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 15:04:41,995 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:04:41,996 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:04:41,996 INFO L85 PathProgramCache]: Analyzing trace with hash -1749751387, now seen corresponding path program 1 times [2022-11-23 15:04:41,996 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:04:41,998 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1581835467] [2022-11-23 15:04:41,998 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:04:41,998 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:04:42,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:04:42,295 INFO L134 CoverageAnalysis]: Checked inductivity of 106 backedges. 22 proven. 7 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2022-11-23 15:04:42,295 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:04:42,295 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1581835467] [2022-11-23 15:04:42,295 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1581835467] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-23 15:04:42,296 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [844630730] [2022-11-23 15:04:42,296 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:04:42,296 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 15:04:42,296 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ffe37f5-e0e0-496b-ba3b-d23b7a222f58/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 15:04:42,298 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ffe37f5-e0e0-496b-ba3b-d23b7a222f58/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 15:04:42,315 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ffe37f5-e0e0-496b-ba3b-d23b7a222f58/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-11-23 15:04:42,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:04:42,658 INFO L263 TraceCheckSpWp]: Trace formula consists of 1530 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-23 15:04:42,662 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 15:04:42,701 INFO L134 CoverageAnalysis]: Checked inductivity of 106 backedges. 66 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2022-11-23 15:04:42,702 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-23 15:04:42,702 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [844630730] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:04:42,702 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-23 15:04:42,702 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2022-11-23 15:04:42,703 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [960959165] [2022-11-23 15:04:42,703 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:04:42,703 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-23 15:04:42,703 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:04:42,704 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-23 15:04:42,704 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-11-23 15:04:42,704 INFO L87 Difference]: Start difference. First operand 2260 states and 3676 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) [2022-11-23 15:04:43,101 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:04:43,101 INFO L93 Difference]: Finished difference Result 4664 states and 7682 transitions. [2022-11-23 15:04:43,102 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-23 15:04:43,102 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 137 [2022-11-23 15:04:43,102 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:04:43,117 INFO L225 Difference]: With dead ends: 4664 [2022-11-23 15:04:43,117 INFO L226 Difference]: Without dead ends: 2416 [2022-11-23 15:04:43,128 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 142 GetRequests, 137 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2022-11-23 15:04:43,129 INFO L413 NwaCegarLoop]: 461 mSDtfsCounter, 207 mSDsluCounter, 898 mSDsCounter, 0 mSdLazyCounter, 230 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 207 SdHoareTripleChecker+Valid, 1359 SdHoareTripleChecker+Invalid, 254 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 230 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-23 15:04:43,129 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [207 Valid, 1359 Invalid, 254 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 230 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-23 15:04:43,132 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2416 states. [2022-11-23 15:04:43,254 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2416 to 2416. [2022-11-23 15:04:43,259 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2416 states, 1793 states have (on average 1.645287228109314) internal successors, (2950), 1865 states have internal predecessors, (2950), 479 states have call successors, (479), 137 states have call predecessors, (479), 143 states have return successors, (539), 452 states have call predecessors, (539), 473 states have call successors, (539) [2022-11-23 15:04:43,274 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2416 states to 2416 states and 3968 transitions. [2022-11-23 15:04:43,275 INFO L78 Accepts]: Start accepts. Automaton has 2416 states and 3968 transitions. Word has length 137 [2022-11-23 15:04:43,275 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:04:43,275 INFO L495 AbstractCegarLoop]: Abstraction has 2416 states and 3968 transitions. [2022-11-23 15:04:43,276 INFO L496 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) [2022-11-23 15:04:43,276 INFO L276 IsEmpty]: Start isEmpty. Operand 2416 states and 3968 transitions. [2022-11-23 15:04:43,281 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2022-11-23 15:04:43,282 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:04:43,282 INFO L195 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] [2022-11-23 15:04:43,295 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ffe37f5-e0e0-496b-ba3b-d23b7a222f58/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-11-23 15:04:43,490 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ffe37f5-e0e0-496b-ba3b-d23b7a222f58/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2022-11-23 15:04:43,491 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:04:43,491 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:04:43,491 INFO L85 PathProgramCache]: Analyzing trace with hash 2114211893, now seen corresponding path program 1 times [2022-11-23 15:04:43,491 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:04:43,491 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1716892078] [2022-11-23 15:04:43,492 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:04:43,492 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:04:43,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:04:43,718 INFO L134 CoverageAnalysis]: Checked inductivity of 107 backedges. 30 proven. 0 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2022-11-23 15:04:43,718 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:04:43,719 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1716892078] [2022-11-23 15:04:43,719 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1716892078] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:04:43,719 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 15:04:43,719 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-23 15:04:43,719 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1501658245] [2022-11-23 15:04:43,720 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:04:43,720 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-23 15:04:43,720 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:04:43,721 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-23 15:04:43,721 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-23 15:04:43,721 INFO L87 Difference]: Start difference. First operand 2416 states and 3968 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, (20), 1 states have call predecessors, (20), 3 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2022-11-23 15:04:44,186 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:04:44,186 INFO L93 Difference]: Finished difference Result 4988 states and 8266 transitions. [2022-11-23 15:04:44,187 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-23 15:04:44,187 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, (20), 1 states have call predecessors, (20), 3 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 139 [2022-11-23 15:04:44,188 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:04:44,204 INFO L225 Difference]: With dead ends: 4988 [2022-11-23 15:04:44,204 INFO L226 Difference]: Without dead ends: 2552 [2022-11-23 15:04:44,217 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-23 15:04:44,218 INFO L413 NwaCegarLoop]: 474 mSDtfsCounter, 99 mSDsluCounter, 898 mSDsCounter, 0 mSdLazyCounter, 273 mSolverCounterSat, 34 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 99 SdHoareTripleChecker+Valid, 1372 SdHoareTripleChecker+Invalid, 307 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 34 IncrementalHoareTripleChecker+Valid, 273 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-23 15:04:44,218 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [99 Valid, 1372 Invalid, 307 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [34 Valid, 273 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-23 15:04:44,221 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2552 states. [2022-11-23 15:04:44,355 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2552 to 2552. [2022-11-23 15:04:44,361 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2552 states, 1925 states have (on average 1.5698701298701299) internal successors, (3022), 1997 states have internal predecessors, (3022), 479 states have call successors, (479), 141 states have call predecessors, (479), 147 states have return successors, (539), 452 states have call predecessors, (539), 473 states have call successors, (539) [2022-11-23 15:04:44,377 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2552 states to 2552 states and 4040 transitions. [2022-11-23 15:04:44,378 INFO L78 Accepts]: Start accepts. Automaton has 2552 states and 4040 transitions. Word has length 139 [2022-11-23 15:04:44,378 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:04:44,379 INFO L495 AbstractCegarLoop]: Abstraction has 2552 states and 4040 transitions. [2022-11-23 15:04:44,379 INFO L496 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, (20), 1 states have call predecessors, (20), 3 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2022-11-23 15:04:44,379 INFO L276 IsEmpty]: Start isEmpty. Operand 2552 states and 4040 transitions. [2022-11-23 15:04:44,385 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2022-11-23 15:04:44,385 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:04:44,386 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 5, 4, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 15:04:44,386 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-23 15:04:44,386 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:04:44,387 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:04:44,387 INFO L85 PathProgramCache]: Analyzing trace with hash -1152971740, now seen corresponding path program 1 times [2022-11-23 15:04:44,387 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:04:44,387 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2072791824] [2022-11-23 15:04:44,388 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:04:44,388 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:04:44,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:04:44,866 INFO L134 CoverageAnalysis]: Checked inductivity of 92 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2022-11-23 15:04:44,867 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:04:44,867 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2072791824] [2022-11-23 15:04:44,867 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2072791824] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:04:44,867 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 15:04:44,868 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-11-23 15:04:44,870 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [21832557] [2022-11-23 15:04:44,871 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:04:44,872 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-11-23 15:04:44,872 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:04:44,873 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-11-23 15:04:44,873 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-11-23 15:04:44,873 INFO L87 Difference]: Start difference. First operand 2552 states and 4040 transitions. Second operand has 8 states, 8 states have (on average 9.375) internal successors, (75), 8 states have internal predecessors, (75), 6 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (19), 6 states have call predecessors, (19), 6 states have call successors, (19) [2022-11-23 15:04:49,564 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:04:49,564 INFO L93 Difference]: Finished difference Result 6565 states and 10555 transitions. [2022-11-23 15:04:49,565 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-11-23 15:04:49,565 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 9.375) internal successors, (75), 8 states have internal predecessors, (75), 6 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (19), 6 states have call predecessors, (19), 6 states have call successors, (19) Word has length 139 [2022-11-23 15:04:49,566 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:04:49,605 INFO L225 Difference]: With dead ends: 6565 [2022-11-23 15:04:49,605 INFO L226 Difference]: Without dead ends: 3660 [2022-11-23 15:04:49,626 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=82, Invalid=260, Unknown=0, NotChecked=0, Total=342 [2022-11-23 15:04:49,627 INFO L413 NwaCegarLoop]: 463 mSDtfsCounter, 1591 mSDsluCounter, 1552 mSDsCounter, 0 mSdLazyCounter, 4182 mSolverCounterSat, 836 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1647 SdHoareTripleChecker+Valid, 2015 SdHoareTripleChecker+Invalid, 5018 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 836 IncrementalHoareTripleChecker+Valid, 4182 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2022-11-23 15:04:49,627 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1647 Valid, 2015 Invalid, 5018 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [836 Valid, 4182 Invalid, 0 Unknown, 0 Unchecked, 4.1s Time] [2022-11-23 15:04:49,632 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3660 states. [2022-11-23 15:04:50,067 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3660 to 3482. [2022-11-23 15:04:50,083 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3482 states, 2496 states have (on average 1.4911858974358974) internal successors, (3722), 2626 states have internal predecessors, (3722), 745 states have call successors, (745), 215 states have call predecessors, (745), 240 states have return successors, (928), 697 states have call predecessors, (928), 739 states have call successors, (928) [2022-11-23 15:04:50,111 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3482 states to 3482 states and 5395 transitions. [2022-11-23 15:04:50,112 INFO L78 Accepts]: Start accepts. Automaton has 3482 states and 5395 transitions. Word has length 139 [2022-11-23 15:04:50,113 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:04:50,113 INFO L495 AbstractCegarLoop]: Abstraction has 3482 states and 5395 transitions. [2022-11-23 15:04:50,114 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 9.375) internal successors, (75), 8 states have internal predecessors, (75), 6 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (19), 6 states have call predecessors, (19), 6 states have call successors, (19) [2022-11-23 15:04:50,115 INFO L276 IsEmpty]: Start isEmpty. Operand 3482 states and 5395 transitions. [2022-11-23 15:04:50,122 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2022-11-23 15:04:50,122 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:04:50,122 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 4, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 15:04:50,123 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-11-23 15:04:50,123 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:04:50,124 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:04:50,124 INFO L85 PathProgramCache]: Analyzing trace with hash 1536148153, now seen corresponding path program 1 times [2022-11-23 15:04:50,124 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:04:50,124 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2084577970] [2022-11-23 15:04:50,125 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:04:50,125 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:04:50,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:04:52,616 INFO L134 CoverageAnalysis]: Checked inductivity of 107 backedges. 23 proven. 9 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2022-11-23 15:04:52,616 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:04:52,616 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2084577970] [2022-11-23 15:04:52,616 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2084577970] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-23 15:04:52,616 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1297568459] [2022-11-23 15:04:52,616 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:04:52,617 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 15:04:52,617 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ffe37f5-e0e0-496b-ba3b-d23b7a222f58/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 15:04:52,618 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ffe37f5-e0e0-496b-ba3b-d23b7a222f58/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 15:04:52,647 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ffe37f5-e0e0-496b-ba3b-d23b7a222f58/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-11-23 15:04:53,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:04:53,031 INFO L263 TraceCheckSpWp]: Trace formula consists of 1533 conjuncts, 50 conjunts are in the unsatisfiable core [2022-11-23 15:04:53,038 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 15:04:54,822 INFO L134 CoverageAnalysis]: Checked inductivity of 107 backedges. 16 proven. 5 refuted. 0 times theorem prover too weak. 86 trivial. 0 not checked. [2022-11-23 15:04:54,822 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-23 15:05:53,688 WARN L233 SmtUtils]: Spent 54.50s on a formula simplification. DAG size of input: 1441 DAG size of output: 51 (called from [L 278] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2022-11-23 15:06:47,919 WARN L233 SmtUtils]: Spent 52.35s on a formula simplification. DAG size of input: 1441 DAG size of output: 51 (called from [L 278] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2022-11-23 15:06:49,841 INFO L134 CoverageAnalysis]: Checked inductivity of 107 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 102 trivial. 0 not checked. [2022-11-23 15:06:49,841 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1297568459] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-23 15:06:49,841 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1781818168] [2022-11-23 15:06:49,870 INFO L159 IcfgInterpreter]: Started Sifa with 96 locations of interest [2022-11-23 15:06:49,870 INFO L166 IcfgInterpreter]: Building call graph [2022-11-23 15:06:49,875 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-23 15:06:49,881 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-23 15:06:49,881 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-23 15:06:52,938 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 578 for LOIs [2022-11-23 15:07:00,151 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift__wrappee__executivefloor with input of size 577 for LOIs [2022-11-23 15:07:07,626 INFO L197 IcfgInterpreter]: Interpreting procedure isPersonOnFloor with input of size 109 for LOIs [2022-11-23 15:07:08,186 INFO L197 IcfgInterpreter]: Interpreting procedure areDoorsOpen with input of size 506 for LOIs [2022-11-23 15:07:08,385 INFO L197 IcfgInterpreter]: Interpreting procedure isExecutiveFloorCalling with input of size 503 for LOIs [2022-11-23 15:07:10,033 INFO L197 IcfgInterpreter]: Interpreting procedure stopRequestedAtCurrentFloor__wrappee__weight with input of size 444 for LOIs [2022-11-23 15:07:11,063 INFO L197 IcfgInterpreter]: Interpreting procedure isFloorCalling with input of size 47 for LOIs [2022-11-23 15:07:11,076 INFO L197 IcfgInterpreter]: Interpreting procedure resetCallOnFloor with input of size 84 for LOIs [2022-11-23 15:07:11,093 INFO L197 IcfgInterpreter]: Interpreting procedure getCurrentFloorID with input of size 47 for LOIs [2022-11-23 15:07:11,097 INFO L197 IcfgInterpreter]: Interpreting procedure bigMacCall with input of size 579 for LOIs [2022-11-23 15:07:15,236 INFO L197 IcfgInterpreter]: Interpreting procedure initPersonOnFloor with input of size 583 for LOIs [2022-11-23 15:07:15,867 INFO L197 IcfgInterpreter]: Interpreting procedure getOrigin with input of size 511 for LOIs [2022-11-23 15:07:16,021 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-23 15:07:41,587 WARN L233 SmtUtils]: Spent 7.69s on a formula simplification. DAG size of input: 651 DAG size of output: 598 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-23 15:07:50,098 WARN L233 SmtUtils]: Spent 7.91s on a formula simplification. DAG size of input: 651 DAG size of output: 598 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-23 15:08:00,264 WARN L233 SmtUtils]: Spent 5.74s on a formula simplification. DAG size of input: 778 DAG size of output: 600 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-23 15:08:25,105 WARN L233 SmtUtils]: Spent 5.88s on a formula simplification. DAG size of input: 618 DAG size of output: 590 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-23 15:08:31,642 WARN L233 SmtUtils]: Spent 5.85s on a formula simplification. DAG size of input: 616 DAG size of output: 589 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-23 15:08:38,563 WARN L233 SmtUtils]: Spent 5.08s on a formula simplification. DAG size of input: 577 DAG size of output: 576 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-23 15:08:47,278 WARN L233 SmtUtils]: Spent 5.91s on a formula simplification. DAG size of input: 617 DAG size of output: 591 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-23 15:08:54,077 WARN L233 SmtUtils]: Spent 6.09s on a formula simplification. DAG size of input: 617 DAG size of output: 591 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-23 15:09:00,952 WARN L233 SmtUtils]: Spent 6.17s on a formula simplification. DAG size of input: 613 DAG size of output: 587 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-23 15:09:51,535 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '88931#(and (= |old(~floorButtons_2~0)| 0) (= ~executiveFloor~0 4) (= |old(~persons_1~0)| 0) (= |old(~persons_5~0)| 0) (= |old(~doorState~0)| 1) (= |old(~persons_2~0)| 0) (= ~persons_5~0 0) (= |old(~persons_4~0)| 0) (<= |timeShift_isExecutiveFloor_#res#1| 0) (= |old(~floorButtons_0~0)| 0) (<= ~floorButtons_0~0 0) (= |old(~blocked~0)| 0) (<= 1 |timeShift_~tmp~26#1|) (<= ~calls_0~0 0) (= ~head~0.offset 0) (= |old(~weight~0)| 0) (<= |timeShift_isExecutiveFloor_~floorID#1| 0) (<= |timeShift___utac_acc__Specification14_spec__1_~tmp~5#1| 0) (<= 0 (+ 2147483648 |timeShift___utac_acc__Specification14_spec__1_~tmp___2~0#1|)) (= ~persons_4~0 0) (<= 0 |timeShift_isExecutiveFloor_~retValue_acc~26#1|) (<= 0 |timeShift_isExecutiveFloor_#in~floorID#1|) (= ~doorState~0 |timeShift___utac_acc__Specification14_spec__1_~tmp___1~2#1|) (<= |timeShift_isExecutiveFloor_#in~floorID#1| 0) (= ~persons_3~0 0) (= |old(~floorButtons_4~0)| 0) (= |old(~persons_0~0)| 0) (<= 0 |timeShift___utac_acc__Specification14_spec__1_~tmp~5#1|) (<= 0 ~floorButtons_0~0) (<= 0 |timeShift_isExecutiveFloor_#res#1|) (= ~doorState~0 1) (= ~currentFloorID~0 |timeShift___utac_acc__Specification14_spec__1_~tmp~5#1|) (= |timeShift___utac_acc__Specification14_spec__1_~tmp___0~2#1| 0) (<= |timeShift___utac_acc__Specification14_spec__1_~tmp___2~0#1| 2147483647) (<= 0 ~calls_0~0) (= |old(~persons_3~0)| 0) (= ~persons_1~0 0) (= ~persons_0~0 0) (= |old(~floorButtons_3~0)| 0) (<= 0 |timeShift_isExecutiveFloor_~floorID#1|) (= ~head~0.base 0) (= |#NULL.offset| 0) (= ~blocked~0 0) (= |old(~currentHeading~0)| 1) (= |old(~personOnFloor_5_1~0)| 1) (= 1 |old(~calls_1~0)|) (<= |timeShift_~tmp~26#1| 1) (= |old(~floorButtons_1~0)| 0) (= |old(~currentFloorID~0)| 0) (<= 0 |#StackHeapBarrier|) (= ~maximumWeight~0 100) (<= |timeShift_isExecutiveFloor_~retValue_acc~26#1| 0) (= ~cleanupTimeShifts~0 12) (not (= |timeShift___utac_acc__Specification14_spec__1_~tmp___2~0#1| 0)) (= |#NULL.base| 0) (= ~persons_2~0 0))' at error location [2022-11-23 15:09:51,535 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2022-11-23 15:09:51,535 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-23 15:09:51,535 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 20, 16] total 50 [2022-11-23 15:09:51,536 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [88131172] [2022-11-23 15:09:51,536 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-23 15:09:51,537 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 50 states [2022-11-23 15:09:51,537 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:09:51,537 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 50 interpolants. [2022-11-23 15:09:51,542 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1165, Invalid=11945, Unknown=0, NotChecked=0, Total=13110 [2022-11-23 15:09:51,542 INFO L87 Difference]: Start difference. First operand 3482 states and 5395 transitions. Second operand has 50 states, 38 states have (on average 4.947368421052632) internal successors, (188), 40 states have internal predecessors, (188), 13 states have call successors, (55), 10 states have call predecessors, (55), 21 states have return successors, (54), 21 states have call predecessors, (54), 13 states have call successors, (54) [2022-11-23 15:10:19,349 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:10:19,349 INFO L93 Difference]: Finished difference Result 11573 states and 18641 transitions. [2022-11-23 15:10:19,350 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 98 states. [2022-11-23 15:10:19,350 INFO L78 Accepts]: Start accepts. Automaton has has 50 states, 38 states have (on average 4.947368421052632) internal successors, (188), 40 states have internal predecessors, (188), 13 states have call successors, (55), 10 states have call predecessors, (55), 21 states have return successors, (54), 21 states have call predecessors, (54), 13 states have call successors, (54) Word has length 140 [2022-11-23 15:10:19,351 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:10:19,395 INFO L225 Difference]: With dead ends: 11573 [2022-11-23 15:10:19,395 INFO L226 Difference]: Without dead ends: 6460 [2022-11-23 15:10:19,429 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 556 GetRequests, 331 SyntacticMatches, 22 SemanticMatches, 203 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17515 ImplicationChecksByTransitivity, 163.5s TimeCoverageRelationStatistics Valid=3791, Invalid=38029, Unknown=0, NotChecked=0, Total=41820 [2022-11-23 15:10:19,429 INFO L413 NwaCegarLoop]: 457 mSDtfsCounter, 9498 mSDsluCounter, 6449 mSDsCounter, 0 mSdLazyCounter, 23718 mSolverCounterSat, 7324 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9543 SdHoareTripleChecker+Valid, 6906 SdHoareTripleChecker+Invalid, 31042 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 7324 IncrementalHoareTripleChecker+Valid, 23718 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 20.1s IncrementalHoareTripleChecker+Time [2022-11-23 15:10:19,430 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9543 Valid, 6906 Invalid, 31042 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [7324 Valid, 23718 Invalid, 0 Unknown, 0 Unchecked, 20.1s Time] [2022-11-23 15:10:19,438 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6460 states. [2022-11-23 15:10:20,147 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6460 to 5809. [2022-11-23 15:10:20,157 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5809 states, 4032 states have (on average 1.3948412698412698) internal successors, (5624), 4297 states have internal predecessors, (5624), 1317 states have call successors, (1317), 399 states have call predecessors, (1317), 459 states have return successors, (1698), 1216 states have call predecessors, (1698), 1311 states have call successors, (1698) [2022-11-23 15:10:20,188 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5809 states to 5809 states and 8639 transitions. [2022-11-23 15:10:20,189 INFO L78 Accepts]: Start accepts. Automaton has 5809 states and 8639 transitions. Word has length 140 [2022-11-23 15:10:20,191 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:10:20,191 INFO L495 AbstractCegarLoop]: Abstraction has 5809 states and 8639 transitions. [2022-11-23 15:10:20,192 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 50 states, 38 states have (on average 4.947368421052632) internal successors, (188), 40 states have internal predecessors, (188), 13 states have call successors, (55), 10 states have call predecessors, (55), 21 states have return successors, (54), 21 states have call predecessors, (54), 13 states have call successors, (54) [2022-11-23 15:10:20,192 INFO L276 IsEmpty]: Start isEmpty. Operand 5809 states and 8639 transitions. [2022-11-23 15:10:20,203 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2022-11-23 15:10:20,203 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:10:20,203 INFO L195 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, 1, 1] [2022-11-23 15:10:20,223 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ffe37f5-e0e0-496b-ba3b-d23b7a222f58/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-11-23 15:10:20,423 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ffe37f5-e0e0-496b-ba3b-d23b7a222f58/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2022-11-23 15:10:20,423 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:10:20,424 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:10:20,424 INFO L85 PathProgramCache]: Analyzing trace with hash 39205283, now seen corresponding path program 1 times [2022-11-23 15:10:20,424 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:10:20,424 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [348830890] [2022-11-23 15:10:20,424 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:10:20,425 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:10:20,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:10:20,759 INFO L134 CoverageAnalysis]: Checked inductivity of 109 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 108 trivial. 0 not checked. [2022-11-23 15:10:20,760 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:10:20,760 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [348830890] [2022-11-23 15:10:20,760 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [348830890] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-23 15:10:20,760 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1331846] [2022-11-23 15:10:20,761 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:10:20,761 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 15:10:20,761 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ffe37f5-e0e0-496b-ba3b-d23b7a222f58/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 15:10:20,762 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ffe37f5-e0e0-496b-ba3b-d23b7a222f58/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 15:10:20,787 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ffe37f5-e0e0-496b-ba3b-d23b7a222f58/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-11-23 15:10:21,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:10:21,146 INFO L263 TraceCheckSpWp]: Trace formula consists of 1547 conjuncts, 11 conjunts are in the unsatisfiable core [2022-11-23 15:10:21,151 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 15:10:21,841 INFO L134 CoverageAnalysis]: Checked inductivity of 109 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 95 trivial. 0 not checked. [2022-11-23 15:10:21,841 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-23 15:10:21,842 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1331846] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:10:21,842 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-23 15:10:21,842 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [8] total 16 [2022-11-23 15:10:21,842 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [510796047] [2022-11-23 15:10:21,842 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:10:21,843 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-11-23 15:10:21,843 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:10:21,843 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-11-23 15:10:21,843 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=199, Unknown=0, NotChecked=0, Total=240 [2022-11-23 15:10:21,844 INFO L87 Difference]: Start difference. First operand 5809 states and 8639 transitions. Second operand has 10 states, 9 states have (on average 8.555555555555555) internal successors, (77), 8 states have internal predecessors, (77), 6 states have call successors, (22), 5 states have call predecessors, (22), 6 states have return successors, (21), 7 states have call predecessors, (21), 6 states have call successors, (21) [2022-11-23 15:10:27,496 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:10:27,496 INFO L93 Difference]: Finished difference Result 13543 states and 20322 transitions. [2022-11-23 15:10:27,497 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2022-11-23 15:10:27,497 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 8.555555555555555) internal successors, (77), 8 states have internal predecessors, (77), 6 states have call successors, (22), 5 states have call predecessors, (22), 6 states have return successors, (21), 7 states have call predecessors, (21), 6 states have call successors, (21) Word has length 145 [2022-11-23 15:10:27,497 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:10:27,543 INFO L225 Difference]: With dead ends: 13543 [2022-11-23 15:10:27,543 INFO L226 Difference]: Without dead ends: 7748 [2022-11-23 15:10:27,571 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 161 GetRequests, 139 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 48 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=99, Invalid=453, Unknown=0, NotChecked=0, Total=552 [2022-11-23 15:10:27,572 INFO L413 NwaCegarLoop]: 412 mSDtfsCounter, 2501 mSDsluCounter, 1099 mSDsCounter, 0 mSdLazyCounter, 4712 mSolverCounterSat, 1502 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2676 SdHoareTripleChecker+Valid, 1511 SdHoareTripleChecker+Invalid, 6214 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1502 IncrementalHoareTripleChecker+Valid, 4712 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2022-11-23 15:10:27,572 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2676 Valid, 1511 Invalid, 6214 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1502 Valid, 4712 Invalid, 0 Unknown, 0 Unchecked, 4.6s Time] [2022-11-23 15:10:27,580 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7748 states. [2022-11-23 15:10:28,367 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7748 to 7428. [2022-11-23 15:10:28,377 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7428 states, 5262 states have (on average 1.3759026985936906) internal successors, (7240), 5556 states have internal predecessors, (7240), 1557 states have call successors, (1557), 539 states have call predecessors, (1557), 608 states have return successors, (1999), 1443 states have call predecessors, (1999), 1549 states have call successors, (1999) [2022-11-23 15:10:28,415 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7428 states to 7428 states and 10796 transitions. [2022-11-23 15:10:28,417 INFO L78 Accepts]: Start accepts. Automaton has 7428 states and 10796 transitions. Word has length 145 [2022-11-23 15:10:28,417 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:10:28,417 INFO L495 AbstractCegarLoop]: Abstraction has 7428 states and 10796 transitions. [2022-11-23 15:10:28,418 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 8.555555555555555) internal successors, (77), 8 states have internal predecessors, (77), 6 states have call successors, (22), 5 states have call predecessors, (22), 6 states have return successors, (21), 7 states have call predecessors, (21), 6 states have call successors, (21) [2022-11-23 15:10:28,418 INFO L276 IsEmpty]: Start isEmpty. Operand 7428 states and 10796 transitions. [2022-11-23 15:10:28,438 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 212 [2022-11-23 15:10:28,439 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:10:28,439 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 5, 5, 5, 5, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 15:10:28,451 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ffe37f5-e0e0-496b-ba3b-d23b7a222f58/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2022-11-23 15:10:28,647 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ffe37f5-e0e0-496b-ba3b-d23b7a222f58/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 15:10:28,648 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:10:28,648 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:10:28,648 INFO L85 PathProgramCache]: Analyzing trace with hash 1629748399, now seen corresponding path program 1 times [2022-11-23 15:10:28,648 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:10:28,648 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [252342187] [2022-11-23 15:10:28,648 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:10:28,649 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:10:28,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:10:29,414 INFO L134 CoverageAnalysis]: Checked inductivity of 187 backedges. 5 proven. 37 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2022-11-23 15:10:29,414 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:10:29,414 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [252342187] [2022-11-23 15:10:29,415 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [252342187] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-23 15:10:29,415 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [170683322] [2022-11-23 15:10:29,415 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:10:29,415 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 15:10:29,415 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ffe37f5-e0e0-496b-ba3b-d23b7a222f58/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 15:10:29,416 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ffe37f5-e0e0-496b-ba3b-d23b7a222f58/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 15:10:29,424 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ffe37f5-e0e0-496b-ba3b-d23b7a222f58/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2022-11-23 15:10:29,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:10:29,889 INFO L263 TraceCheckSpWp]: Trace formula consists of 2155 conjuncts, 11 conjunts are in the unsatisfiable core [2022-11-23 15:10:29,896 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 15:10:30,326 INFO L134 CoverageAnalysis]: Checked inductivity of 187 backedges. 80 proven. 0 refuted. 0 times theorem prover too weak. 107 trivial. 0 not checked. [2022-11-23 15:10:30,326 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-23 15:10:30,326 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [170683322] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:10:30,327 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-23 15:10:30,327 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [16] total 24 [2022-11-23 15:10:30,327 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [284480238] [2022-11-23 15:10:30,327 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:10:30,328 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-11-23 15:10:30,328 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:10:30,328 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-11-23 15:10:30,329 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=492, Unknown=0, NotChecked=0, Total=552 [2022-11-23 15:10:30,329 INFO L87 Difference]: Start difference. First operand 7428 states and 10796 transitions. Second operand has 10 states, 8 states have (on average 13.375) internal successors, (107), 8 states have internal predecessors, (107), 4 states have call successors, (30), 3 states have call predecessors, (30), 5 states have return successors, (30), 4 states have call predecessors, (30), 4 states have call successors, (30) [2022-11-23 15:10:34,046 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:10:34,047 INFO L93 Difference]: Finished difference Result 12638 states and 18311 transitions. [2022-11-23 15:10:34,047 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-11-23 15:10:34,047 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 8 states have (on average 13.375) internal successors, (107), 8 states have internal predecessors, (107), 4 states have call successors, (30), 3 states have call predecessors, (30), 5 states have return successors, (30), 4 states have call predecessors, (30), 4 states have call successors, (30) Word has length 211 [2022-11-23 15:10:34,048 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:10:34,090 INFO L225 Difference]: With dead ends: 12638 [2022-11-23 15:10:34,090 INFO L226 Difference]: Without dead ends: 6554 [2022-11-23 15:10:34,115 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 237 GetRequests, 207 SyntacticMatches, 0 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=114, Invalid=878, Unknown=0, NotChecked=0, Total=992 [2022-11-23 15:10:34,116 INFO L413 NwaCegarLoop]: 737 mSDtfsCounter, 1262 mSDsluCounter, 2569 mSDsCounter, 0 mSdLazyCounter, 3687 mSolverCounterSat, 214 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1282 SdHoareTripleChecker+Valid, 3306 SdHoareTripleChecker+Invalid, 3901 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 214 IncrementalHoareTripleChecker+Valid, 3687 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2022-11-23 15:10:34,117 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1282 Valid, 3306 Invalid, 3901 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [214 Valid, 3687 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2022-11-23 15:10:34,123 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6554 states. [2022-11-23 15:10:34,905 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6554 to 6416. [2022-11-23 15:10:34,914 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6416 states, 4491 states have (on average 1.3691828100645735) internal successors, (6149), 4726 states have internal predecessors, (6149), 1384 states have call successors, (1384), 505 states have call predecessors, (1384), 540 states have return successors, (1744), 1277 states have call predecessors, (1744), 1376 states have call successors, (1744) [2022-11-23 15:10:34,948 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6416 states to 6416 states and 9277 transitions. [2022-11-23 15:10:34,950 INFO L78 Accepts]: Start accepts. Automaton has 6416 states and 9277 transitions. Word has length 211 [2022-11-23 15:10:34,950 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:10:34,951 INFO L495 AbstractCegarLoop]: Abstraction has 6416 states and 9277 transitions. [2022-11-23 15:10:34,951 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 8 states have (on average 13.375) internal successors, (107), 8 states have internal predecessors, (107), 4 states have call successors, (30), 3 states have call predecessors, (30), 5 states have return successors, (30), 4 states have call predecessors, (30), 4 states have call successors, (30) [2022-11-23 15:10:34,951 INFO L276 IsEmpty]: Start isEmpty. Operand 6416 states and 9277 transitions. [2022-11-23 15:10:34,972 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 227 [2022-11-23 15:10:34,972 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:10:34,973 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 15:10:34,987 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ffe37f5-e0e0-496b-ba3b-d23b7a222f58/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2022-11-23 15:10:35,180 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ffe37f5-e0e0-496b-ba3b-d23b7a222f58/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 15:10:35,181 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:10:35,181 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:10:35,181 INFO L85 PathProgramCache]: Analyzing trace with hash 1189618851, now seen corresponding path program 1 times [2022-11-23 15:10:35,181 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:10:35,181 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [67674398] [2022-11-23 15:10:35,182 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:10:35,182 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:10:35,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:10:35,578 INFO L134 CoverageAnalysis]: Checked inductivity of 249 backedges. 27 proven. 22 refuted. 0 times theorem prover too weak. 200 trivial. 0 not checked. [2022-11-23 15:10:35,578 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:10:35,578 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [67674398] [2022-11-23 15:10:35,578 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [67674398] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-23 15:10:35,578 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1217345127] [2022-11-23 15:10:35,579 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:10:35,579 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 15:10:35,579 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ffe37f5-e0e0-496b-ba3b-d23b7a222f58/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 15:10:35,583 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ffe37f5-e0e0-496b-ba3b-d23b7a222f58/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 15:10:35,607 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ffe37f5-e0e0-496b-ba3b-d23b7a222f58/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2022-11-23 15:10:36,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:10:36,221 INFO L263 TraceCheckSpWp]: Trace formula consists of 2878 conjuncts, 13 conjunts are in the unsatisfiable core [2022-11-23 15:10:36,227 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 15:10:36,688 INFO L134 CoverageAnalysis]: Checked inductivity of 249 backedges. 93 proven. 0 refuted. 0 times theorem prover too weak. 156 trivial. 0 not checked. [2022-11-23 15:10:36,689 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-23 15:10:36,689 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1217345127] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:10:36,689 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-23 15:10:36,689 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [5] total 12 [2022-11-23 15:10:36,690 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [329995484] [2022-11-23 15:10:36,690 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:10:36,690 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-11-23 15:10:36,691 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:10:36,691 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-11-23 15:10:36,691 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=107, Unknown=0, NotChecked=0, Total=132 [2022-11-23 15:10:36,691 INFO L87 Difference]: Start difference. First operand 6416 states and 9277 transitions. Second operand has 9 states, 8 states have (on average 12.375) internal successors, (99), 8 states have internal predecessors, (99), 6 states have call successors, (34), 5 states have call predecessors, (34), 6 states have return successors, (32), 7 states have call predecessors, (32), 6 states have call successors, (32) [2022-11-23 15:10:42,922 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:10:42,923 INFO L93 Difference]: Finished difference Result 15560 states and 23019 transitions. [2022-11-23 15:10:42,923 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-11-23 15:10:42,924 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 12.375) internal successors, (99), 8 states have internal predecessors, (99), 6 states have call successors, (34), 5 states have call predecessors, (34), 6 states have return successors, (32), 7 states have call predecessors, (32), 6 states have call successors, (32) Word has length 226 [2022-11-23 15:10:42,924 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:10:42,986 INFO L225 Difference]: With dead ends: 15560 [2022-11-23 15:10:42,986 INFO L226 Difference]: Without dead ends: 9526 [2022-11-23 15:10:43,017 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 241 GetRequests, 223 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=71, Invalid=309, Unknown=0, NotChecked=0, Total=380 [2022-11-23 15:10:43,018 INFO L413 NwaCegarLoop]: 517 mSDtfsCounter, 1214 mSDsluCounter, 1732 mSDsCounter, 0 mSdLazyCounter, 5955 mSolverCounterSat, 790 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1398 SdHoareTripleChecker+Valid, 2249 SdHoareTripleChecker+Invalid, 6745 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 790 IncrementalHoareTripleChecker+Valid, 5955 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2022-11-23 15:10:43,018 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1398 Valid, 2249 Invalid, 6745 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [790 Valid, 5955 Invalid, 0 Unknown, 0 Unchecked, 4.9s Time] [2022-11-23 15:10:43,028 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9526 states. [2022-11-23 15:10:44,032 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9526 to 8350. [2022-11-23 15:10:44,043 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8350 states, 5749 states have (on average 1.3609323360584449) internal successors, (7824), 6101 states have internal predecessors, (7824), 1928 states have call successors, (1928), 622 states have call predecessors, (1928), 672 states have return successors, (2410), 1821 states have call predecessors, (2410), 1918 states have call successors, (2410) [2022-11-23 15:10:44,087 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8350 states to 8350 states and 12162 transitions. [2022-11-23 15:10:44,089 INFO L78 Accepts]: Start accepts. Automaton has 8350 states and 12162 transitions. Word has length 226 [2022-11-23 15:10:44,089 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:10:44,090 INFO L495 AbstractCegarLoop]: Abstraction has 8350 states and 12162 transitions. [2022-11-23 15:10:44,090 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 12.375) internal successors, (99), 8 states have internal predecessors, (99), 6 states have call successors, (34), 5 states have call predecessors, (34), 6 states have return successors, (32), 7 states have call predecessors, (32), 6 states have call successors, (32) [2022-11-23 15:10:44,090 INFO L276 IsEmpty]: Start isEmpty. Operand 8350 states and 12162 transitions. [2022-11-23 15:10:44,108 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 227 [2022-11-23 15:10:44,109 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:10:44,109 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 15:10:44,128 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ffe37f5-e0e0-496b-ba3b-d23b7a222f58/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2022-11-23 15:10:44,318 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ffe37f5-e0e0-496b-ba3b-d23b7a222f58/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2022-11-23 15:10:44,318 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:10:44,319 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:10:44,319 INFO L85 PathProgramCache]: Analyzing trace with hash 867749839, now seen corresponding path program 1 times [2022-11-23 15:10:44,319 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:10:44,319 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1662819425] [2022-11-23 15:10:44,319 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:10:44,319 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:10:44,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:10:44,726 INFO L134 CoverageAnalysis]: Checked inductivity of 249 backedges. 27 proven. 22 refuted. 0 times theorem prover too weak. 200 trivial. 0 not checked. [2022-11-23 15:10:44,727 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:10:44,727 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1662819425] [2022-11-23 15:10:44,727 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1662819425] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-23 15:10:44,727 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2106259376] [2022-11-23 15:10:44,728 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:10:44,728 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 15:10:44,728 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ffe37f5-e0e0-496b-ba3b-d23b7a222f58/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 15:10:44,729 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ffe37f5-e0e0-496b-ba3b-d23b7a222f58/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 15:10:44,751 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ffe37f5-e0e0-496b-ba3b-d23b7a222f58/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2022-11-23 15:10:45,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:10:45,378 INFO L263 TraceCheckSpWp]: Trace formula consists of 2878 conjuncts, 13 conjunts are in the unsatisfiable core [2022-11-23 15:10:45,389 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 15:10:45,937 INFO L134 CoverageAnalysis]: Checked inductivity of 249 backedges. 93 proven. 0 refuted. 0 times theorem prover too weak. 156 trivial. 0 not checked. [2022-11-23 15:10:45,938 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-23 15:10:45,938 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2106259376] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:10:45,938 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-23 15:10:45,938 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [5] total 12 [2022-11-23 15:10:45,939 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1781568423] [2022-11-23 15:10:45,939 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:10:45,940 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-11-23 15:10:45,941 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:10:45,941 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-11-23 15:10:45,941 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=107, Unknown=0, NotChecked=0, Total=132 [2022-11-23 15:10:45,942 INFO L87 Difference]: Start difference. First operand 8350 states and 12162 transitions. Second operand has 9 states, 8 states have (on average 12.375) internal successors, (99), 8 states have internal predecessors, (99), 6 states have call successors, (34), 5 states have call predecessors, (34), 6 states have return successors, (32), 7 states have call predecessors, (32), 6 states have call successors, (32) [2022-11-23 15:10:52,543 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:10:52,543 INFO L93 Difference]: Finished difference Result 22639 states and 33868 transitions. [2022-11-23 15:10:52,543 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-11-23 15:10:52,543 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 12.375) internal successors, (99), 8 states have internal predecessors, (99), 6 states have call successors, (34), 5 states have call predecessors, (34), 6 states have return successors, (32), 7 states have call predecessors, (32), 6 states have call successors, (32) Word has length 226 [2022-11-23 15:10:52,544 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:10:52,705 INFO L225 Difference]: With dead ends: 22639 [2022-11-23 15:10:52,706 INFO L226 Difference]: Without dead ends: 14693 [2022-11-23 15:10:52,746 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 241 GetRequests, 223 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=71, Invalid=309, Unknown=0, NotChecked=0, Total=380 [2022-11-23 15:10:52,747 INFO L413 NwaCegarLoop]: 504 mSDtfsCounter, 1195 mSDsluCounter, 1699 mSDsCounter, 0 mSdLazyCounter, 5918 mSolverCounterSat, 756 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1376 SdHoareTripleChecker+Valid, 2203 SdHoareTripleChecker+Invalid, 6674 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 756 IncrementalHoareTripleChecker+Valid, 5918 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2022-11-23 15:10:52,747 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1376 Valid, 2203 Invalid, 6674 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [756 Valid, 5918 Invalid, 0 Unknown, 0 Unchecked, 4.8s Time] [2022-11-23 15:10:52,760 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14693 states. [2022-11-23 15:10:54,044 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14693 to 12999. [2022-11-23 15:10:54,056 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12999 states, 8717 states have (on average 1.3540208787426866) internal successors, (11803), 9327 states have internal predecessors, (11803), 3295 states have call successors, (3295), 898 states have call predecessors, (3295), 986 states have return successors, (4153), 3189 states have call predecessors, (4153), 3281 states have call successors, (4153) [2022-11-23 15:10:54,129 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12999 states to 12999 states and 19251 transitions. [2022-11-23 15:10:54,131 INFO L78 Accepts]: Start accepts. Automaton has 12999 states and 19251 transitions. Word has length 226 [2022-11-23 15:10:54,131 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:10:54,132 INFO L495 AbstractCegarLoop]: Abstraction has 12999 states and 19251 transitions. [2022-11-23 15:10:54,132 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 12.375) internal successors, (99), 8 states have internal predecessors, (99), 6 states have call successors, (34), 5 states have call predecessors, (34), 6 states have return successors, (32), 7 states have call predecessors, (32), 6 states have call successors, (32) [2022-11-23 15:10:54,132 INFO L276 IsEmpty]: Start isEmpty. Operand 12999 states and 19251 transitions. [2022-11-23 15:10:54,156 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 227 [2022-11-23 15:10:54,157 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:10:54,157 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 15:10:54,172 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ffe37f5-e0e0-496b-ba3b-d23b7a222f58/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2022-11-23 15:10:54,366 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ffe37f5-e0e0-496b-ba3b-d23b7a222f58/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2022-11-23 15:10:54,366 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:10:54,366 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:10:54,366 INFO L85 PathProgramCache]: Analyzing trace with hash 349177571, now seen corresponding path program 1 times [2022-11-23 15:10:54,366 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:10:54,367 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [163485673] [2022-11-23 15:10:54,367 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:10:54,367 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:10:54,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:10:54,718 INFO L134 CoverageAnalysis]: Checked inductivity of 249 backedges. 27 proven. 22 refuted. 0 times theorem prover too weak. 200 trivial. 0 not checked. [2022-11-23 15:10:54,719 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:10:54,719 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [163485673] [2022-11-23 15:10:54,719 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [163485673] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-23 15:10:54,719 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [112307593] [2022-11-23 15:10:54,719 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:10:54,719 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 15:10:54,719 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ffe37f5-e0e0-496b-ba3b-d23b7a222f58/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 15:10:54,720 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ffe37f5-e0e0-496b-ba3b-d23b7a222f58/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 15:10:54,743 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ffe37f5-e0e0-496b-ba3b-d23b7a222f58/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2022-11-23 15:10:55,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:10:55,316 INFO L263 TraceCheckSpWp]: Trace formula consists of 2878 conjuncts, 13 conjunts are in the unsatisfiable core [2022-11-23 15:10:55,328 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 15:10:55,830 INFO L134 CoverageAnalysis]: Checked inductivity of 249 backedges. 93 proven. 0 refuted. 0 times theorem prover too weak. 156 trivial. 0 not checked. [2022-11-23 15:10:55,831 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-23 15:10:55,831 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [112307593] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:10:55,831 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-23 15:10:55,831 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [5] total 12 [2022-11-23 15:10:55,831 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1031877712] [2022-11-23 15:10:55,832 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:10:55,832 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-11-23 15:10:55,833 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:10:55,833 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-11-23 15:10:55,833 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=107, Unknown=0, NotChecked=0, Total=132 [2022-11-23 15:10:55,833 INFO L87 Difference]: Start difference. First operand 12999 states and 19251 transitions. Second operand has 9 states, 8 states have (on average 12.375) internal successors, (99), 8 states have internal predecessors, (99), 6 states have call successors, (34), 5 states have call predecessors, (34), 6 states have return successors, (32), 7 states have call predecessors, (32), 6 states have call successors, (32) [2022-11-23 15:11:03,228 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:11:03,228 INFO L93 Difference]: Finished difference Result 35489 states and 54414 transitions. [2022-11-23 15:11:03,229 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-11-23 15:11:03,229 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 12.375) internal successors, (99), 8 states have internal predecessors, (99), 6 states have call successors, (34), 5 states have call predecessors, (34), 6 states have return successors, (32), 7 states have call predecessors, (32), 6 states have call successors, (32) Word has length 226 [2022-11-23 15:11:03,229 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:11:03,404 INFO L225 Difference]: With dead ends: 35489 [2022-11-23 15:11:03,404 INFO L226 Difference]: Without dead ends: 26006 [2022-11-23 15:11:03,461 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 241 GetRequests, 223 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=71, Invalid=309, Unknown=0, NotChecked=0, Total=380 [2022-11-23 15:11:03,461 INFO L413 NwaCegarLoop]: 505 mSDtfsCounter, 1463 mSDsluCounter, 1556 mSDsCounter, 0 mSdLazyCounter, 5280 mSolverCounterSat, 881 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1643 SdHoareTripleChecker+Valid, 2061 SdHoareTripleChecker+Invalid, 6161 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 881 IncrementalHoareTripleChecker+Valid, 5280 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.4s IncrementalHoareTripleChecker+Time [2022-11-23 15:11:03,462 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1643 Valid, 2061 Invalid, 6161 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [881 Valid, 5280 Invalid, 0 Unknown, 0 Unchecked, 4.4s Time] [2022-11-23 15:11:03,484 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26006 states. [2022-11-23 15:11:06,291 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26006 to 22278. [2022-11-23 15:11:06,311 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22278 states, 14257 states have (on average 1.349302097215403) internal successors, (19237), 15546 states have internal predecessors, (19237), 6538 states have call successors, (6538), 1294 states have call predecessors, (6538), 1482 states have return successors, (8258), 6444 states have call predecessors, (8258), 6516 states have call successors, (8258) [2022-11-23 15:11:06,450 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22278 states to 22278 states and 34033 transitions. [2022-11-23 15:11:06,456 INFO L78 Accepts]: Start accepts. Automaton has 22278 states and 34033 transitions. Word has length 226 [2022-11-23 15:11:06,456 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:11:06,456 INFO L495 AbstractCegarLoop]: Abstraction has 22278 states and 34033 transitions. [2022-11-23 15:11:06,457 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 12.375) internal successors, (99), 8 states have internal predecessors, (99), 6 states have call successors, (34), 5 states have call predecessors, (34), 6 states have return successors, (32), 7 states have call predecessors, (32), 6 states have call successors, (32) [2022-11-23 15:11:06,457 INFO L276 IsEmpty]: Start isEmpty. Operand 22278 states and 34033 transitions. [2022-11-23 15:11:06,492 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 227 [2022-11-23 15:11:06,492 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:11:06,493 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 15:11:06,508 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ffe37f5-e0e0-496b-ba3b-d23b7a222f58/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2022-11-23 15:11:06,703 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ffe37f5-e0e0-496b-ba3b-d23b7a222f58/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 15:11:06,703 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:11:06,704 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:11:06,704 INFO L85 PathProgramCache]: Analyzing trace with hash 701297167, now seen corresponding path program 1 times [2022-11-23 15:11:06,704 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:11:06,704 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [122062310] [2022-11-23 15:11:06,704 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:11:06,705 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:11:06,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:11:07,027 INFO L134 CoverageAnalysis]: Checked inductivity of 249 backedges. 27 proven. 22 refuted. 0 times theorem prover too weak. 200 trivial. 0 not checked. [2022-11-23 15:11:07,028 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:11:07,028 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [122062310] [2022-11-23 15:11:07,028 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [122062310] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-23 15:11:07,028 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [304976894] [2022-11-23 15:11:07,028 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:11:07,028 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 15:11:07,029 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ffe37f5-e0e0-496b-ba3b-d23b7a222f58/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 15:11:07,030 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ffe37f5-e0e0-496b-ba3b-d23b7a222f58/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 15:11:07,038 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ffe37f5-e0e0-496b-ba3b-d23b7a222f58/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2022-11-23 15:11:07,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:11:07,627 INFO L263 TraceCheckSpWp]: Trace formula consists of 2878 conjuncts, 13 conjunts are in the unsatisfiable core [2022-11-23 15:11:07,635 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 15:11:08,132 INFO L134 CoverageAnalysis]: Checked inductivity of 249 backedges. 93 proven. 0 refuted. 0 times theorem prover too weak. 156 trivial. 0 not checked. [2022-11-23 15:11:08,132 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-23 15:11:08,132 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [304976894] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:11:08,132 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-23 15:11:08,132 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [5] total 12 [2022-11-23 15:11:08,133 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1682832710] [2022-11-23 15:11:08,133 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:11:08,133 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-11-23 15:11:08,133 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:11:08,134 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-11-23 15:11:08,134 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=107, Unknown=0, NotChecked=0, Total=132 [2022-11-23 15:11:08,134 INFO L87 Difference]: Start difference. First operand 22278 states and 34033 transitions. Second operand has 9 states, 8 states have (on average 12.375) internal successors, (99), 8 states have internal predecessors, (99), 6 states have call successors, (34), 5 states have call predecessors, (34), 6 states have return successors, (32), 7 states have call predecessors, (32), 6 states have call successors, (32) [2022-11-23 15:11:19,525 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:11:19,525 INFO L93 Difference]: Finished difference Result 72755 states and 115676 transitions. [2022-11-23 15:11:19,526 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-11-23 15:11:19,526 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 12.375) internal successors, (99), 8 states have internal predecessors, (99), 6 states have call successors, (34), 5 states have call predecessors, (34), 6 states have return successors, (32), 7 states have call predecessors, (32), 6 states have call successors, (32) Word has length 226 [2022-11-23 15:11:19,526 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:11:20,084 INFO L225 Difference]: With dead ends: 72755 [2022-11-23 15:11:20,085 INFO L226 Difference]: Without dead ends: 54253 [2022-11-23 15:11:20,229 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 241 GetRequests, 223 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=71, Invalid=309, Unknown=0, NotChecked=0, Total=380 [2022-11-23 15:11:20,229 INFO L413 NwaCegarLoop]: 510 mSDtfsCounter, 1203 mSDsluCounter, 1763 mSDsCounter, 0 mSdLazyCounter, 6040 mSolverCounterSat, 692 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1388 SdHoareTripleChecker+Valid, 2273 SdHoareTripleChecker+Invalid, 6732 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 692 IncrementalHoareTripleChecker+Valid, 6040 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2022-11-23 15:11:20,230 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1388 Valid, 2273 Invalid, 6732 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [692 Valid, 6040 Invalid, 0 Unknown, 0 Unchecked, 4.6s Time] [2022-11-23 15:11:20,275 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54253 states. [2022-11-23 15:11:25,981 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54253 to 45373. [2022-11-23 15:11:26,018 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 45373 states, 27340 states have (on average 1.3460497439648866) internal successors, (36801), 30524 states have internal predecessors, (36801), 15444 states have call successors, (15444), 2128 states have call predecessors, (15444), 2588 states have return successors, (19753), 15370 states have call predecessors, (19753), 15406 states have call successors, (19753) [2022-11-23 15:11:26,339 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45373 states to 45373 states and 71998 transitions. [2022-11-23 15:11:26,346 INFO L78 Accepts]: Start accepts. Automaton has 45373 states and 71998 transitions. Word has length 226 [2022-11-23 15:11:26,347 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:11:26,347 INFO L495 AbstractCegarLoop]: Abstraction has 45373 states and 71998 transitions. [2022-11-23 15:11:26,347 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 12.375) internal successors, (99), 8 states have internal predecessors, (99), 6 states have call successors, (34), 5 states have call predecessors, (34), 6 states have return successors, (32), 7 states have call predecessors, (32), 6 states have call successors, (32) [2022-11-23 15:11:26,347 INFO L276 IsEmpty]: Start isEmpty. Operand 45373 states and 71998 transitions. [2022-11-23 15:11:26,756 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 227 [2022-11-23 15:11:26,757 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:11:26,757 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 15:11:26,784 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ffe37f5-e0e0-496b-ba3b-d23b7a222f58/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2022-11-23 15:11:26,957 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ffe37f5-e0e0-496b-ba3b-d23b7a222f58/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2022-11-23 15:11:26,958 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:11:26,958 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:11:26,958 INFO L85 PathProgramCache]: Analyzing trace with hash -1978690481, now seen corresponding path program 1 times [2022-11-23 15:11:26,958 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:11:26,958 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [941963274] [2022-11-23 15:11:26,959 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:11:26,959 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:11:27,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:11:27,386 INFO L134 CoverageAnalysis]: Checked inductivity of 249 backedges. 27 proven. 22 refuted. 0 times theorem prover too weak. 200 trivial. 0 not checked. [2022-11-23 15:11:27,386 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:11:27,387 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [941963274] [2022-11-23 15:11:27,387 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [941963274] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-23 15:11:27,387 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [478891890] [2022-11-23 15:11:27,387 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:11:27,387 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 15:11:27,388 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ffe37f5-e0e0-496b-ba3b-d23b7a222f58/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 15:11:27,389 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ffe37f5-e0e0-496b-ba3b-d23b7a222f58/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 15:11:27,407 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2ffe37f5-e0e0-496b-ba3b-d23b7a222f58/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2022-11-23 15:11:27,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:11:27,992 INFO L263 TraceCheckSpWp]: Trace formula consists of 2878 conjuncts, 27 conjunts are in the unsatisfiable core [2022-11-23 15:11:28,001 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 15:11:29,365 INFO L134 CoverageAnalysis]: Checked inductivity of 249 backedges. 110 proven. 6 refuted. 0 times theorem prover too weak. 133 trivial. 0 not checked. [2022-11-23 15:11:29,366 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-23 15:11:35,162 INFO L134 CoverageAnalysis]: Checked inductivity of 249 backedges. 27 proven. 33 refuted. 0 times theorem prover too weak. 189 trivial. 0 not checked. [2022-11-23 15:11:35,163 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [478891890] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-23 15:11:35,163 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [853445020] [2022-11-23 15:11:35,168 INFO L159 IcfgInterpreter]: Started Sifa with 123 locations of interest [2022-11-23 15:11:35,168 INFO L166 IcfgInterpreter]: Building call graph [2022-11-23 15:11:35,169 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-23 15:11:35,169 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-23 15:11:35,170 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-23 15:11:44,085 INFO L197 IcfgInterpreter]: Interpreting procedure cleanup with input of size 569 for LOIs [2022-11-23 15:11:44,648 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 38 for LOIs [2022-11-23 15:11:46,155 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift__wrappee__executivefloor with input of size 182 for LOIs [2022-11-23 15:11:48,106 INFO L197 IcfgInterpreter]: Interpreting procedure isPersonOnFloor with input of size 81 for LOIs [2022-11-23 15:11:48,579 INFO L197 IcfgInterpreter]: Interpreting procedure areDoorsOpen with input of size 31 for LOIs [2022-11-23 15:11:48,581 INFO L197 IcfgInterpreter]: Interpreting procedure isExecutiveFloorCalling with input of size 49 for LOIs [2022-11-23 15:11:48,642 INFO L197 IcfgInterpreter]: Interpreting procedure stopRequestedAtCurrentFloor__wrappee__weight with input of size 34 for LOIs [2022-11-23 15:11:48,706 INFO L197 IcfgInterpreter]: Interpreting procedure isFloorCalling with input of size 49 for LOIs [2022-11-23 15:11:48,718 INFO L197 IcfgInterpreter]: Interpreting procedure leaveElevator with input of size 55 for LOIs [2022-11-23 15:11:48,899 INFO L197 IcfgInterpreter]: Interpreting procedure resetCallOnFloor with input of size 55 for LOIs [2022-11-23 15:11:48,914 INFO L197 IcfgInterpreter]: Interpreting procedure getCurrentFloorID with input of size 65 for LOIs [2022-11-23 15:11:48,921 INFO L197 IcfgInterpreter]: Interpreting procedure bigMacCall with input of size 579 for LOIs [2022-11-23 15:11:52,719 INFO L197 IcfgInterpreter]: Interpreting procedure getWeight with input of size 36 for LOIs [2022-11-23 15:11:52,736 INFO L197 IcfgInterpreter]: Interpreting procedure getDestination with input of size 35 for LOIs [2022-11-23 15:11:52,748 INFO L197 IcfgInterpreter]: Interpreting procedure bobCall with input of size 521 for LOIs [2022-11-23 15:11:55,338 INFO L197 IcfgInterpreter]: Interpreting procedure initPersonOnFloor with input of size 792 for LOIs [2022-11-23 15:12:00,451 INFO L197 IcfgInterpreter]: Interpreting procedure getOrigin with input of size 645 for LOIs [2022-11-23 15:12:00,961 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-23 15:12:20,039 WARN L233 SmtUtils]: Spent 10.36s on a formula simplification. DAG size of input: 645 DAG size of output: 521 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-23 15:12:30,938 WARN L233 SmtUtils]: Spent 10.47s on a formula simplification. DAG size of input: 685 DAG size of output: 535 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-23 15:12:38,712 WARN L233 SmtUtils]: Spent 7.48s on a formula simplification. DAG size of input: 651 DAG size of output: 598 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-23 15:12:46,589 WARN L233 SmtUtils]: Spent 7.54s on a formula simplification. DAG size of input: 651 DAG size of output: 598 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-23 15:13:00,647 WARN L233 SmtUtils]: Spent 13.51s on a formula simplification. DAG size of input: 792 DAG size of output: 594 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-23 15:13:08,778 WARN L233 SmtUtils]: Spent 7.60s on a formula simplification that was a NOOP. DAG size: 790 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate)