./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec14_product03.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version b5237d83 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07cf983c-a971-448b-aa4e-de97ef495256/bin/utaipan-g80aRyZoba/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07cf983c-a971-448b-aa4e-de97ef495256/bin/utaipan-g80aRyZoba/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07cf983c-a971-448b-aa4e-de97ef495256/bin/utaipan-g80aRyZoba/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07cf983c-a971-448b-aa4e-de97ef495256/bin/utaipan-g80aRyZoba/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec14_product03.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07cf983c-a971-448b-aa4e-de97ef495256/bin/utaipan-g80aRyZoba/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07cf983c-a971-448b-aa4e-de97ef495256/bin/utaipan-g80aRyZoba --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 8ed4163e8f042a84d9cdccd4fee3ee0ba89fdce83cd991779acec4a51d9a650c --- 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-b5237d8 [2022-11-22 02:12:32,845 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-22 02:12:32,848 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-22 02:12:32,887 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-22 02:12:32,896 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-22 02:12:32,898 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-22 02:12:32,901 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-22 02:12:32,907 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-22 02:12:32,910 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-22 02:12:32,911 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-22 02:12:32,914 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-22 02:12:32,916 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-22 02:12:32,919 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-22 02:12:32,920 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-22 02:12:32,924 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-22 02:12:32,927 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-22 02:12:32,930 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-22 02:12:32,936 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-22 02:12:32,939 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-22 02:12:32,945 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-22 02:12:32,952 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-22 02:12:32,954 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-22 02:12:32,957 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-22 02:12:32,959 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-22 02:12:32,967 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-22 02:12:32,970 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-22 02:12:32,971 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-22 02:12:32,972 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-22 02:12:32,974 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-22 02:12:32,977 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-22 02:12:32,979 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-22 02:12:32,980 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-22 02:12:32,982 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-22 02:12:32,984 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-22 02:12:32,987 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-22 02:12:32,988 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-22 02:12:32,989 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-22 02:12:32,989 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-22 02:12:32,990 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-22 02:12:32,991 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-22 02:12:32,992 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-22 02:12:32,993 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07cf983c-a971-448b-aa4e-de97ef495256/bin/utaipan-g80aRyZoba/config/svcomp-Reach-32bit-Taipan_Default.epf [2022-11-22 02:12:33,044 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-22 02:12:33,045 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-22 02:12:33,046 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-22 02:12:33,046 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-22 02:12:33,047 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-22 02:12:33,048 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-22 02:12:33,048 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-22 02:12:33,048 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-22 02:12:33,049 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-22 02:12:33,049 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-22 02:12:33,050 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-22 02:12:33,051 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-22 02:12:33,051 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-22 02:12:33,051 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-22 02:12:33,051 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-22 02:12:33,052 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-22 02:12:33,052 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-22 02:12:33,052 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-22 02:12:33,053 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-22 02:12:33,054 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-22 02:12:33,054 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-22 02:12:33,054 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-22 02:12:33,055 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-22 02:12:33,055 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-22 02:12:33,055 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-22 02:12:33,055 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-22 02:12:33,056 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-22 02:12:33,056 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-22 02:12:33,056 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-22 02:12:33,056 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-22 02:12:33,057 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-22 02:12:33,057 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-22 02:12:33,058 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-22 02:12:33,058 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-22 02:12:33,058 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-22 02:12:33,059 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-22 02:12:33,059 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-22 02:12:33,059 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-22 02:12:33,059 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-22 02:12:33,060 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-22 02:12:33,060 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-22 02:12:33,060 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_07cf983c-a971-448b-aa4e-de97ef495256/bin/utaipan-g80aRyZoba/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_07cf983c-a971-448b-aa4e-de97ef495256/bin/utaipan-g80aRyZoba 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 -> 8ed4163e8f042a84d9cdccd4fee3ee0ba89fdce83cd991779acec4a51d9a650c [2022-11-22 02:12:33,400 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-22 02:12:33,426 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-22 02:12:33,429 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-22 02:12:33,431 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-22 02:12:33,431 INFO L275 PluginConnector]: CDTParser initialized [2022-11-22 02:12:33,433 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07cf983c-a971-448b-aa4e-de97ef495256/bin/utaipan-g80aRyZoba/../../sv-benchmarks/c/product-lines/elevator_spec14_product03.cil.c [2022-11-22 02:12:36,543 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-22 02:12:36,905 INFO L351 CDTParser]: Found 1 translation units. [2022-11-22 02:12:36,908 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07cf983c-a971-448b-aa4e-de97ef495256/sv-benchmarks/c/product-lines/elevator_spec14_product03.cil.c [2022-11-22 02:12:36,932 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07cf983c-a971-448b-aa4e-de97ef495256/bin/utaipan-g80aRyZoba/data/202609d51/8af372c39eb64f2c9ba201133d30cae1/FLAGced121c73 [2022-11-22 02:12:36,950 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07cf983c-a971-448b-aa4e-de97ef495256/bin/utaipan-g80aRyZoba/data/202609d51/8af372c39eb64f2c9ba201133d30cae1 [2022-11-22 02:12:36,953 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-22 02:12:36,955 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-22 02:12:36,958 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-22 02:12:36,958 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-22 02:12:36,962 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-22 02:12:36,963 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 02:12:36" (1/1) ... [2022-11-22 02:12:36,965 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@257a239e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:12:36, skipping insertion in model container [2022-11-22 02:12:36,965 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 02:12:36" (1/1) ... [2022-11-22 02:12:36,973 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-22 02:12:37,049 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-22 02:12:37,627 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_07cf983c-a971-448b-aa4e-de97ef495256/sv-benchmarks/c/product-lines/elevator_spec14_product03.cil.c[68958,68971] [2022-11-22 02:12:37,633 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-22 02:12:37,655 INFO L203 MainTranslator]: Completed pre-run [2022-11-22 02:12:37,843 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_07cf983c-a971-448b-aa4e-de97ef495256/sv-benchmarks/c/product-lines/elevator_spec14_product03.cil.c[68958,68971] [2022-11-22 02:12:37,844 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-22 02:12:37,868 INFO L208 MainTranslator]: Completed translation [2022-11-22 02:12:37,868 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:12:37 WrapperNode [2022-11-22 02:12:37,868 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-22 02:12:37,870 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-22 02:12:37,870 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-22 02:12:37,870 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-22 02:12:37,877 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:12:37" (1/1) ... [2022-11-22 02:12:37,912 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:12:37" (1/1) ... [2022-11-22 02:12:37,977 INFO L138 Inliner]: procedures = 89, calls = 329, calls flagged for inlining = 24, calls inlined = 21, statements flattened = 1003 [2022-11-22 02:12:37,978 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-22 02:12:37,978 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-22 02:12:37,979 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-22 02:12:37,979 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-22 02:12:37,990 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:12:37" (1/1) ... [2022-11-22 02:12:37,992 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:12:37" (1/1) ... [2022-11-22 02:12:37,997 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:12:37" (1/1) ... [2022-11-22 02:12:38,002 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:12:37" (1/1) ... [2022-11-22 02:12:38,018 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:12:37" (1/1) ... [2022-11-22 02:12:38,029 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:12:37" (1/1) ... [2022-11-22 02:12:38,033 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:12:37" (1/1) ... [2022-11-22 02:12:38,037 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:12:37" (1/1) ... [2022-11-22 02:12:38,082 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-22 02:12:38,083 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-22 02:12:38,083 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-22 02:12:38,098 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-22 02:12:38,099 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:12:37" (1/1) ... [2022-11-22 02:12:38,106 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-22 02:12:38,118 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07cf983c-a971-448b-aa4e-de97ef495256/bin/utaipan-g80aRyZoba/z3 [2022-11-22 02:12:38,144 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07cf983c-a971-448b-aa4e-de97ef495256/bin/utaipan-g80aRyZoba/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-22 02:12:38,176 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07cf983c-a971-448b-aa4e-de97ef495256/bin/utaipan-g80aRyZoba/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-22 02:12:38,218 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-22 02:12:38,219 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2022-11-22 02:12:38,219 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2022-11-22 02:12:38,219 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2022-11-22 02:12:38,219 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2022-11-22 02:12:38,220 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloorCalling [2022-11-22 02:12:38,220 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloorCalling [2022-11-22 02:12:38,220 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2022-11-22 02:12:38,220 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2022-11-22 02:12:38,220 INFO L130 BoogieDeclarations]: Found specification of procedure bobCall [2022-11-22 02:12:38,220 INFO L138 BoogieDeclarations]: Found implementation of procedure bobCall [2022-11-22 02:12:38,221 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2022-11-22 02:12:38,221 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2022-11-22 02:12:38,221 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2022-11-22 02:12:38,221 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2022-11-22 02:12:38,221 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2022-11-22 02:12:38,221 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2022-11-22 02:12:38,222 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2022-11-22 02:12:38,222 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2022-11-22 02:12:38,222 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2022-11-22 02:12:38,222 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2022-11-22 02:12:38,222 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2022-11-22 02:12:38,223 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2022-11-22 02:12:38,223 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2022-11-22 02:12:38,224 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2022-11-22 02:12:38,224 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2022-11-22 02:12:38,225 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2022-11-22 02:12:38,225 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2022-11-22 02:12:38,225 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2022-11-22 02:12:38,225 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2022-11-22 02:12:38,225 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2022-11-22 02:12:38,226 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2022-11-22 02:12:38,226 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2022-11-22 02:12:38,226 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2022-11-22 02:12:38,226 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2022-11-22 02:12:38,227 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__base [2022-11-22 02:12:38,227 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__base [2022-11-22 02:12:38,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-22 02:12:38,227 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2022-11-22 02:12:38,227 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2022-11-22 02:12:38,227 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2022-11-22 02:12:38,228 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2022-11-22 02:12:38,228 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2022-11-22 02:12:38,228 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2022-11-22 02:12:38,228 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-22 02:12:38,229 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-22 02:12:38,229 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2022-11-22 02:12:38,230 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2022-11-22 02:12:38,409 INFO L235 CfgBuilder]: Building ICFG [2022-11-22 02:12:38,412 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-22 02:12:39,724 INFO L276 CfgBuilder]: Performing block encoding [2022-11-22 02:12:40,605 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-22 02:12:40,605 INFO L300 CfgBuilder]: Removed 1 assume(true) statements. [2022-11-22 02:12:40,611 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 02:12:40 BoogieIcfgContainer [2022-11-22 02:12:40,611 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-22 02:12:40,613 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-22 02:12:40,614 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-22 02:12:40,618 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-22 02:12:40,618 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 02:12:36" (1/3) ... [2022-11-22 02:12:40,621 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@124227a6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 02:12:40, skipping insertion in model container [2022-11-22 02:12:40,621 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:12:37" (2/3) ... [2022-11-22 02:12:40,623 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@124227a6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 02:12:40, skipping insertion in model container [2022-11-22 02:12:40,623 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 02:12:40" (3/3) ... [2022-11-22 02:12:40,625 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec14_product03.cil.c [2022-11-22 02:12:40,655 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-22 02:12:40,655 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-22 02:12:40,754 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-22 02:12:40,765 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;@244904c3, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-22 02:12:40,766 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-22 02:12:40,775 INFO L276 IsEmpty]: Start isEmpty. Operand has 347 states, 232 states have (on average 1.5775862068965518) internal successors, (366), 248 states have internal predecessors, (366), 91 states have call successors, (91), 22 states have call predecessors, (91), 22 states have return successors, (91), 89 states have call predecessors, (91), 91 states have call successors, (91) [2022-11-22 02:12:40,807 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2022-11-22 02:12:40,811 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:12:40,813 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-11-22 02:12:40,813 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 02:12:40,820 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:12:40,821 INFO L85 PathProgramCache]: Analyzing trace with hash 1361539703, now seen corresponding path program 1 times [2022-11-22 02:12:40,834 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:12:40,834 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1630020923] [2022-11-22 02:12:40,835 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:12:40,835 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:12:41,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:12:41,822 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2022-11-22 02:12:41,823 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:12:41,823 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1630020923] [2022-11-22 02:12:41,824 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1630020923] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:12:41,825 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 02:12:41,825 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-22 02:12:41,827 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1369268027] [2022-11-22 02:12:41,828 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:12:41,837 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-22 02:12:41,838 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:12:41,889 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-22 02:12:41,891 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-22 02:12:41,894 INFO L87 Difference]: Start difference. First operand has 347 states, 232 states have (on average 1.5775862068965518) internal successors, (366), 248 states have internal predecessors, (366), 91 states have call successors, (91), 22 states have call predecessors, (91), 22 states have return successors, (91), 89 states have call predecessors, (91), 91 states have call successors, (91) Second operand has 6 states, 6 states have (on average 6.333333333333333) internal successors, (38), 6 states have internal predecessors, (38), 4 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) [2022-11-22 02:12:42,698 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:12:42,699 INFO L93 Difference]: Finished difference Result 1024 states and 1639 transitions. [2022-11-22 02:12:42,700 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-22 02:12:42,702 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 6.333333333333333) internal successors, (38), 6 states have internal predecessors, (38), 4 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) Word has length 72 [2022-11-22 02:12:42,703 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:12:42,736 INFO L225 Difference]: With dead ends: 1024 [2022-11-22 02:12:42,736 INFO L226 Difference]: Without dead ends: 678 [2022-11-22 02:12:42,749 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=40, Invalid=70, Unknown=0, NotChecked=0, Total=110 [2022-11-22 02:12:42,756 INFO L413 NwaCegarLoop]: 642 mSDtfsCounter, 1166 mSDsluCounter, 2065 mSDsCounter, 0 mSdLazyCounter, 275 mSolverCounterSat, 70 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1170 SdHoareTripleChecker+Valid, 2707 SdHoareTripleChecker+Invalid, 345 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 70 IncrementalHoareTripleChecker+Valid, 275 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-22 02:12:42,757 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1170 Valid, 2707 Invalid, 345 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [70 Valid, 275 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-11-22 02:12:42,782 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 678 states. [2022-11-22 02:12:42,886 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 678 to 664. [2022-11-22 02:12:42,889 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 664 states, 448 states have (on average 1.5691964285714286) internal successors, (703), 476 states have internal predecessors, (703), 174 states have call successors, (174), 42 states have call predecessors, (174), 41 states have return successors, (178), 170 states have call predecessors, (178), 172 states have call successors, (178) [2022-11-22 02:12:42,898 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 664 states to 664 states and 1055 transitions. [2022-11-22 02:12:42,928 INFO L78 Accepts]: Start accepts. Automaton has 664 states and 1055 transitions. Word has length 72 [2022-11-22 02:12:42,928 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:12:42,929 INFO L495 AbstractCegarLoop]: Abstraction has 664 states and 1055 transitions. [2022-11-22 02:12:42,929 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.333333333333333) internal successors, (38), 6 states have internal predecessors, (38), 4 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) [2022-11-22 02:12:42,929 INFO L276 IsEmpty]: Start isEmpty. Operand 664 states and 1055 transitions. [2022-11-22 02:12:42,934 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2022-11-22 02:12:42,935 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:12:42,935 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 02:12:42,935 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-22 02:12:42,936 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 02:12:42,936 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:12:42,937 INFO L85 PathProgramCache]: Analyzing trace with hash 1870757883, now seen corresponding path program 1 times [2022-11-22 02:12:42,937 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:12:42,937 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1388486832] [2022-11-22 02:12:42,937 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:12:42,937 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:12:42,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:12:43,334 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2022-11-22 02:12:43,335 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:12:43,335 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1388486832] [2022-11-22 02:12:43,335 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1388486832] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:12:43,335 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 02:12:43,336 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-22 02:12:43,336 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1972491372] [2022-11-22 02:12:43,336 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:12:43,338 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-22 02:12:43,338 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:12:43,338 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-22 02:12:43,339 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-22 02:12:43,339 INFO L87 Difference]: Start difference. First operand 664 states and 1055 transitions. Second operand has 5 states, 5 states have (on average 7.2) internal successors, (36), 5 states have internal predecessors, (36), 3 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2022-11-22 02:12:44,128 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:12:44,128 INFO L93 Difference]: Finished difference Result 1009 states and 1605 transitions. [2022-11-22 02:12:44,129 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-22 02:12:44,129 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.2) internal successors, (36), 5 states have internal predecessors, (36), 3 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 73 [2022-11-22 02:12:44,130 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:12:44,139 INFO L225 Difference]: With dead ends: 1009 [2022-11-22 02:12:44,139 INFO L226 Difference]: Without dead ends: 676 [2022-11-22 02:12:44,147 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-11-22 02:12:44,151 INFO L413 NwaCegarLoop]: 644 mSDtfsCounter, 515 mSDsluCounter, 1603 mSDsCounter, 0 mSdLazyCounter, 350 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 515 SdHoareTripleChecker+Valid, 2247 SdHoareTripleChecker+Invalid, 359 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 350 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-11-22 02:12:44,151 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [515 Valid, 2247 Invalid, 359 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 350 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-11-22 02:12:44,155 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 676 states. [2022-11-22 02:12:44,241 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 676 to 670. [2022-11-22 02:12:44,244 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 670 states, 451 states have (on average 1.565410199556541) internal successors, (706), 481 states have internal predecessors, (706), 176 states have call successors, (176), 43 states have call predecessors, (176), 42 states have return successors, (183), 170 states have call predecessors, (183), 174 states have call successors, (183) [2022-11-22 02:12:44,256 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 670 states to 670 states and 1065 transitions. [2022-11-22 02:12:44,256 INFO L78 Accepts]: Start accepts. Automaton has 670 states and 1065 transitions. Word has length 73 [2022-11-22 02:12:44,257 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:12:44,257 INFO L495 AbstractCegarLoop]: Abstraction has 670 states and 1065 transitions. [2022-11-22 02:12:44,257 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.2) internal successors, (36), 5 states have internal predecessors, (36), 3 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2022-11-22 02:12:44,258 INFO L276 IsEmpty]: Start isEmpty. Operand 670 states and 1065 transitions. [2022-11-22 02:12:44,264 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2022-11-22 02:12:44,264 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:12:44,265 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 02:12:44,265 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-22 02:12:44,265 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 02:12:44,276 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:12:44,276 INFO L85 PathProgramCache]: Analyzing trace with hash 1188923024, now seen corresponding path program 1 times [2022-11-22 02:12:44,276 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:12:44,276 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2083702624] [2022-11-22 02:12:44,276 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:12:44,277 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:12:44,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:12:44,760 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2022-11-22 02:12:44,761 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:12:44,761 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2083702624] [2022-11-22 02:12:44,774 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2083702624] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:12:44,774 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 02:12:44,775 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-22 02:12:44,775 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [338880278] [2022-11-22 02:12:44,775 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:12:44,776 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-22 02:12:44,776 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:12:44,777 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-22 02:12:44,777 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-22 02:12:44,777 INFO L87 Difference]: Start difference. First operand 670 states and 1065 transitions. Second operand has 5 states, 5 states have (on average 7.6) internal successors, (38), 5 states have internal predecessors, (38), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2022-11-22 02:12:45,689 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:12:45,690 INFO L93 Difference]: Finished difference Result 767 states and 1212 transitions. [2022-11-22 02:12:45,691 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-22 02:12:45,691 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.6) internal successors, (38), 5 states have internal predecessors, (38), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 77 [2022-11-22 02:12:45,694 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:12:45,701 INFO L225 Difference]: With dead ends: 767 [2022-11-22 02:12:45,701 INFO L226 Difference]: Without dead ends: 765 [2022-11-22 02:12:45,705 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 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-22 02:12:45,710 INFO L413 NwaCegarLoop]: 625 mSDtfsCounter, 630 mSDsluCounter, 993 mSDsCounter, 0 mSdLazyCounter, 399 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 630 SdHoareTripleChecker+Valid, 1618 SdHoareTripleChecker+Invalid, 403 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 399 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-11-22 02:12:45,712 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [630 Valid, 1618 Invalid, 403 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 399 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-11-22 02:12:45,714 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 765 states. [2022-11-22 02:12:45,780 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 765 to 755. [2022-11-22 02:12:45,782 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 755 states, 502 states have (on average 1.5318725099601593) internal successors, (769), 532 states have internal predecessors, (769), 198 states have call successors, (198), 56 states have call predecessors, (198), 54 states have return successors, (211), 190 states have call predecessors, (211), 195 states have call successors, (211) [2022-11-22 02:12:45,793 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 755 states to 755 states and 1178 transitions. [2022-11-22 02:12:45,793 INFO L78 Accepts]: Start accepts. Automaton has 755 states and 1178 transitions. Word has length 77 [2022-11-22 02:12:45,794 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:12:45,794 INFO L495 AbstractCegarLoop]: Abstraction has 755 states and 1178 transitions. [2022-11-22 02:12:45,794 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.6) internal successors, (38), 5 states have internal predecessors, (38), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2022-11-22 02:12:45,795 INFO L276 IsEmpty]: Start isEmpty. Operand 755 states and 1178 transitions. [2022-11-22 02:12:45,801 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2022-11-22 02:12:45,801 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:12:45,802 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 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] [2022-11-22 02:12:45,802 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-22 02:12:45,802 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 02:12:45,802 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:12:45,803 INFO L85 PathProgramCache]: Analyzing trace with hash -2049057985, now seen corresponding path program 1 times [2022-11-22 02:12:45,803 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:12:45,803 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [469605201] [2022-11-22 02:12:45,803 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:12:45,804 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:12:45,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:12:46,055 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 83 trivial. 0 not checked. [2022-11-22 02:12:46,055 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:12:46,056 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [469605201] [2022-11-22 02:12:46,056 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [469605201] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:12:46,056 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 02:12:46,056 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-22 02:12:46,057 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [441657148] [2022-11-22 02:12:46,057 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:12:46,057 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-22 02:12:46,058 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:12:46,058 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-22 02:12:46,058 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-22 02:12:46,059 INFO L87 Difference]: Start difference. First operand 755 states and 1178 transitions. Second operand has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (16), 1 states have call predecessors, (16), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2022-11-22 02:12:46,294 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:12:46,295 INFO L93 Difference]: Finished difference Result 1536 states and 2426 transitions. [2022-11-22 02:12:46,295 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-22 02:12:46,296 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (16), 1 states have call predecessors, (16), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 108 [2022-11-22 02:12:46,296 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:12:46,302 INFO L225 Difference]: With dead ends: 1536 [2022-11-22 02:12:46,302 INFO L226 Difference]: Without dead ends: 793 [2022-11-22 02:12:46,312 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-22 02:12:46,318 INFO L413 NwaCegarLoop]: 521 mSDtfsCounter, 54 mSDsluCounter, 1001 mSDsCounter, 0 mSdLazyCounter, 100 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 63 SdHoareTripleChecker+Valid, 1522 SdHoareTripleChecker+Invalid, 119 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 100 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-22 02:12:46,320 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [63 Valid, 1522 Invalid, 119 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 100 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-22 02:12:46,325 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 793 states. [2022-11-22 02:12:46,378 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 793 to 759. [2022-11-22 02:12:46,380 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 759 states, 506 states have (on average 1.5276679841897234) internal successors, (773), 536 states have internal predecessors, (773), 198 states have call successors, (198), 56 states have call predecessors, (198), 54 states have return successors, (211), 190 states have call predecessors, (211), 195 states have call successors, (211) [2022-11-22 02:12:46,390 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 759 states to 759 states and 1182 transitions. [2022-11-22 02:12:46,391 INFO L78 Accepts]: Start accepts. Automaton has 759 states and 1182 transitions. Word has length 108 [2022-11-22 02:12:46,392 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:12:46,393 INFO L495 AbstractCegarLoop]: Abstraction has 759 states and 1182 transitions. [2022-11-22 02:12:46,393 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (16), 1 states have call predecessors, (16), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2022-11-22 02:12:46,394 INFO L276 IsEmpty]: Start isEmpty. Operand 759 states and 1182 transitions. [2022-11-22 02:12:46,409 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2022-11-22 02:12:46,409 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:12:46,409 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 3, 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] [2022-11-22 02:12:46,410 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-22 02:12:46,410 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 02:12:46,410 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:12:46,411 INFO L85 PathProgramCache]: Analyzing trace with hash 1105147089, now seen corresponding path program 1 times [2022-11-22 02:12:46,411 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:12:46,411 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1479114344] [2022-11-22 02:12:46,411 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:12:46,411 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:12:46,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:12:46,716 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 4 proven. 16 refuted. 0 times theorem prover too weak. 65 trivial. 0 not checked. [2022-11-22 02:12:46,716 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:12:46,716 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1479114344] [2022-11-22 02:12:46,716 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1479114344] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-22 02:12:46,717 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [781516317] [2022-11-22 02:12:46,717 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:12:46,717 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 02:12:46,717 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07cf983c-a971-448b-aa4e-de97ef495256/bin/utaipan-g80aRyZoba/z3 [2022-11-22 02:12:46,723 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07cf983c-a971-448b-aa4e-de97ef495256/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-22 02:12:46,763 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07cf983c-a971-448b-aa4e-de97ef495256/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-22 02:12:47,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:12:47,117 INFO L263 TraceCheckSpWp]: Trace formula consists of 1274 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-22 02:12:47,128 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 02:12:47,207 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 52 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2022-11-22 02:12:47,208 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-22 02:12:47,208 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [781516317] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:12:47,208 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-22 02:12:47,208 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2022-11-22 02:12:47,209 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [429768869] [2022-11-22 02:12:47,209 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:12:47,210 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-22 02:12:47,210 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:12:47,210 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-22 02:12:47,211 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-11-22 02:12:47,211 INFO L87 Difference]: Start difference. First operand 759 states and 1182 transitions. Second operand has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2022-11-22 02:12:47,652 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:12:47,652 INFO L93 Difference]: Finished difference Result 1584 states and 2514 transitions. [2022-11-22 02:12:47,653 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-22 02:12:47,653 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 111 [2022-11-22 02:12:47,654 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:12:47,660 INFO L225 Difference]: With dead ends: 1584 [2022-11-22 02:12:47,661 INFO L226 Difference]: Without dead ends: 837 [2022-11-22 02:12:47,667 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 116 GetRequests, 111 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-22 02:12:47,668 INFO L413 NwaCegarLoop]: 440 mSDtfsCounter, 213 mSDsluCounter, 856 mSDsCounter, 0 mSdLazyCounter, 239 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 213 SdHoareTripleChecker+Valid, 1296 SdHoareTripleChecker+Invalid, 248 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 239 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-22 02:12:47,668 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [213 Valid, 1296 Invalid, 248 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 239 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-22 02:12:47,670 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 837 states. [2022-11-22 02:12:47,717 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 837 to 837. [2022-11-22 02:12:47,719 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 837 states, 582 states have (on average 1.5790378006872852) internal successors, (919), 612 states have internal predecessors, (919), 198 states have call successors, (198), 58 states have call predecessors, (198), 56 states have return successors, (211), 190 states have call predecessors, (211), 195 states have call successors, (211) [2022-11-22 02:12:47,730 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 837 states to 837 states and 1328 transitions. [2022-11-22 02:12:47,730 INFO L78 Accepts]: Start accepts. Automaton has 837 states and 1328 transitions. Word has length 111 [2022-11-22 02:12:47,731 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:12:47,731 INFO L495 AbstractCegarLoop]: Abstraction has 837 states and 1328 transitions. [2022-11-22 02:12:47,731 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2022-11-22 02:12:47,732 INFO L276 IsEmpty]: Start isEmpty. Operand 837 states and 1328 transitions. [2022-11-22 02:12:47,736 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2022-11-22 02:12:47,736 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:12:47,736 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 5, 3, 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] [2022-11-22 02:12:47,745 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07cf983c-a971-448b-aa4e-de97ef495256/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-22 02:12:47,944 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07cf983c-a971-448b-aa4e-de97ef495256/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 02:12:47,944 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 02:12:47,945 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:12:47,945 INFO L85 PathProgramCache]: Analyzing trace with hash 1487500342, now seen corresponding path program 1 times [2022-11-22 02:12:47,945 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:12:47,945 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [61059024] [2022-11-22 02:12:47,945 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:12:47,946 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:12:48,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:12:48,136 INFO L134 CoverageAnalysis]: Checked inductivity of 95 backedges. 9 proven. 15 refuted. 0 times theorem prover too weak. 71 trivial. 0 not checked. [2022-11-22 02:12:48,136 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:12:48,136 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [61059024] [2022-11-22 02:12:48,137 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [61059024] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-22 02:12:48,137 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1815893137] [2022-11-22 02:12:48,137 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:12:48,137 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 02:12:48,137 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07cf983c-a971-448b-aa4e-de97ef495256/bin/utaipan-g80aRyZoba/z3 [2022-11-22 02:12:48,139 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07cf983c-a971-448b-aa4e-de97ef495256/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-22 02:12:48,167 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07cf983c-a971-448b-aa4e-de97ef495256/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-22 02:12:48,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:12:48,472 INFO L263 TraceCheckSpWp]: Trace formula consists of 1279 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-22 02:12:48,477 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 02:12:48,531 INFO L134 CoverageAnalysis]: Checked inductivity of 95 backedges. 68 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2022-11-22 02:12:48,535 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-22 02:12:48,536 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1815893137] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:12:48,536 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-22 02:12:48,536 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2022-11-22 02:12:48,536 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [400078684] [2022-11-22 02:12:48,537 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:12:48,537 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-22 02:12:48,538 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:12:48,538 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-22 02:12:48,538 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-11-22 02:12:48,539 INFO L87 Difference]: Start difference. First operand 837 states and 1328 transitions. Second operand has 4 states, 4 states have (on average 16.75) internal successors, (67), 4 states have internal predecessors, (67), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2022-11-22 02:12:48,883 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:12:48,883 INFO L93 Difference]: Finished difference Result 1740 states and 2804 transitions. [2022-11-22 02:12:48,884 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-22 02:12:48,884 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 16.75) internal successors, (67), 4 states have internal predecessors, (67), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 116 [2022-11-22 02:12:48,884 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:12:48,890 INFO L225 Difference]: With dead ends: 1740 [2022-11-22 02:12:48,890 INFO L226 Difference]: Without dead ends: 915 [2022-11-22 02:12:48,896 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 121 GetRequests, 116 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-22 02:12:48,897 INFO L413 NwaCegarLoop]: 440 mSDtfsCounter, 211 mSDsluCounter, 856 mSDsCounter, 0 mSdLazyCounter, 233 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 211 SdHoareTripleChecker+Valid, 1296 SdHoareTripleChecker+Invalid, 247 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 233 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-22 02:12:48,897 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [211 Valid, 1296 Invalid, 247 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 233 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-22 02:12:48,900 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 915 states. [2022-11-22 02:12:48,973 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 915 to 915. [2022-11-22 02:12:48,976 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 915 states, 658 states have (on average 1.6185410334346504) internal successors, (1065), 688 states have internal predecessors, (1065), 198 states have call successors, (198), 60 states have call predecessors, (198), 58 states have return successors, (211), 190 states have call predecessors, (211), 195 states have call successors, (211) [2022-11-22 02:12:48,994 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 915 states to 915 states and 1474 transitions. [2022-11-22 02:12:48,995 INFO L78 Accepts]: Start accepts. Automaton has 915 states and 1474 transitions. Word has length 116 [2022-11-22 02:12:48,995 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:12:48,996 INFO L495 AbstractCegarLoop]: Abstraction has 915 states and 1474 transitions. [2022-11-22 02:12:48,996 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.75) internal successors, (67), 4 states have internal predecessors, (67), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2022-11-22 02:12:48,996 INFO L276 IsEmpty]: Start isEmpty. Operand 915 states and 1474 transitions. [2022-11-22 02:12:49,001 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2022-11-22 02:12:49,001 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:12:49,001 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 4, 4, 3, 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] [2022-11-22 02:12:49,015 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07cf983c-a971-448b-aa4e-de97ef495256/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-22 02:12:49,210 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07cf983c-a971-448b-aa4e-de97ef495256/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 02:12:49,211 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 02:12:49,211 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:12:49,211 INFO L85 PathProgramCache]: Analyzing trace with hash 722808998, now seen corresponding path program 1 times [2022-11-22 02:12:49,211 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:12:49,212 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1348841282] [2022-11-22 02:12:49,212 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:12:49,212 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:12:49,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:12:49,403 INFO L134 CoverageAnalysis]: Checked inductivity of 101 backedges. 15 proven. 12 refuted. 0 times theorem prover too weak. 74 trivial. 0 not checked. [2022-11-22 02:12:49,405 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:12:49,405 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1348841282] [2022-11-22 02:12:49,405 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1348841282] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-22 02:12:49,405 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [345232359] [2022-11-22 02:12:49,406 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:12:49,406 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 02:12:49,406 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07cf983c-a971-448b-aa4e-de97ef495256/bin/utaipan-g80aRyZoba/z3 [2022-11-22 02:12:49,407 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07cf983c-a971-448b-aa4e-de97ef495256/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-22 02:12:49,431 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07cf983c-a971-448b-aa4e-de97ef495256/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-22 02:12:49,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:12:49,737 INFO L263 TraceCheckSpWp]: Trace formula consists of 1283 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-22 02:12:49,742 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 02:12:49,769 INFO L134 CoverageAnalysis]: Checked inductivity of 101 backedges. 73 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2022-11-22 02:12:49,770 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-22 02:12:49,770 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [345232359] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:12:49,770 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-22 02:12:49,770 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2022-11-22 02:12:49,771 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [142284336] [2022-11-22 02:12:49,771 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:12:49,771 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-22 02:12:49,771 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:12:49,772 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-22 02:12:49,772 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-11-22 02:12:49,772 INFO L87 Difference]: Start difference. First operand 915 states and 1474 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, (18), 2 states have call predecessors, (18), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2022-11-22 02:12:50,078 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:12:50,079 INFO L93 Difference]: Finished difference Result 1896 states and 3094 transitions. [2022-11-22 02:12:50,079 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-22 02:12:50,079 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, (18), 2 states have call predecessors, (18), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 120 [2022-11-22 02:12:50,080 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:12:50,086 INFO L225 Difference]: With dead ends: 1896 [2022-11-22 02:12:50,086 INFO L226 Difference]: Without dead ends: 993 [2022-11-22 02:12:50,091 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 125 GetRequests, 120 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-22 02:12:50,092 INFO L413 NwaCegarLoop]: 440 mSDtfsCounter, 209 mSDsluCounter, 856 mSDsCounter, 0 mSdLazyCounter, 227 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 209 SdHoareTripleChecker+Valid, 1296 SdHoareTripleChecker+Invalid, 246 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 227 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-22 02:12:50,092 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [209 Valid, 1296 Invalid, 246 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 227 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-22 02:12:50,094 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 993 states. [2022-11-22 02:12:50,174 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 993 to 993. [2022-11-22 02:12:50,177 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 993 states, 734 states have (on average 1.6498637602179838) internal successors, (1211), 764 states have internal predecessors, (1211), 198 states have call successors, (198), 62 states have call predecessors, (198), 60 states have return successors, (211), 190 states have call predecessors, (211), 195 states have call successors, (211) [2022-11-22 02:12:50,187 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 993 states to 993 states and 1620 transitions. [2022-11-22 02:12:50,188 INFO L78 Accepts]: Start accepts. Automaton has 993 states and 1620 transitions. Word has length 120 [2022-11-22 02:12:50,189 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:12:50,189 INFO L495 AbstractCegarLoop]: Abstraction has 993 states and 1620 transitions. [2022-11-22 02:12:50,189 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, (18), 2 states have call predecessors, (18), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2022-11-22 02:12:50,190 INFO L276 IsEmpty]: Start isEmpty. Operand 993 states and 1620 transitions. [2022-11-22 02:12:50,194 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2022-11-22 02:12:50,194 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:12:50,194 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 4, 3, 3, 3, 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] [2022-11-22 02:12:50,207 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07cf983c-a971-448b-aa4e-de97ef495256/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-11-22 02:12:50,402 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07cf983c-a971-448b-aa4e-de97ef495256/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 02:12:50,402 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 02:12:50,403 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:12:50,403 INFO L85 PathProgramCache]: Analyzing trace with hash -456852239, now seen corresponding path program 1 times [2022-11-22 02:12:50,403 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:12:50,403 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1955047782] [2022-11-22 02:12:50,404 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:12:50,404 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:12:50,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:12:50,557 INFO L134 CoverageAnalysis]: Checked inductivity of 104 backedges. 22 proven. 7 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2022-11-22 02:12:50,558 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:12:50,558 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1955047782] [2022-11-22 02:12:50,558 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1955047782] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-22 02:12:50,558 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [372899336] [2022-11-22 02:12:50,559 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:12:50,559 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 02:12:50,559 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07cf983c-a971-448b-aa4e-de97ef495256/bin/utaipan-g80aRyZoba/z3 [2022-11-22 02:12:50,560 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07cf983c-a971-448b-aa4e-de97ef495256/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-22 02:12:50,569 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07cf983c-a971-448b-aa4e-de97ef495256/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-11-22 02:12:50,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:12:50,874 INFO L263 TraceCheckSpWp]: Trace formula consists of 1286 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-22 02:12:50,878 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 02:12:50,906 INFO L134 CoverageAnalysis]: Checked inductivity of 104 backedges. 64 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2022-11-22 02:12:50,907 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-22 02:12:50,907 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [372899336] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:12:50,907 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-22 02:12:50,907 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2022-11-22 02:12:50,908 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1598157469] [2022-11-22 02:12:50,908 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:12:50,908 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-22 02:12:50,908 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:12:50,909 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-22 02:12:50,909 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-11-22 02:12:50,909 INFO L87 Difference]: Start difference. First operand 993 states and 1620 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, (18), 2 states have call predecessors, (18), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2022-11-22 02:12:51,228 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:12:51,228 INFO L93 Difference]: Finished difference Result 2052 states and 3384 transitions. [2022-11-22 02:12:51,229 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-22 02:12:51,229 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, (18), 2 states have call predecessors, (18), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 123 [2022-11-22 02:12:51,229 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:12:51,236 INFO L225 Difference]: With dead ends: 2052 [2022-11-22 02:12:51,236 INFO L226 Difference]: Without dead ends: 1071 [2022-11-22 02:12:51,242 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 128 GetRequests, 123 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-22 02:12:51,242 INFO L413 NwaCegarLoop]: 440 mSDtfsCounter, 207 mSDsluCounter, 856 mSDsCounter, 0 mSdLazyCounter, 221 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 207 SdHoareTripleChecker+Valid, 1296 SdHoareTripleChecker+Invalid, 245 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 221 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-22 02:12:51,243 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [207 Valid, 1296 Invalid, 245 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 221 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-22 02:12:51,244 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1071 states. [2022-11-22 02:12:51,323 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1071 to 1071. [2022-11-22 02:12:51,328 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1071 states, 810 states have (on average 1.6753086419753087) internal successors, (1357), 840 states have internal predecessors, (1357), 198 states have call successors, (198), 64 states have call predecessors, (198), 62 states have return successors, (211), 190 states have call predecessors, (211), 195 states have call successors, (211) [2022-11-22 02:12:51,335 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1071 states to 1071 states and 1766 transitions. [2022-11-22 02:12:51,336 INFO L78 Accepts]: Start accepts. Automaton has 1071 states and 1766 transitions. Word has length 123 [2022-11-22 02:12:51,336 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:12:51,336 INFO L495 AbstractCegarLoop]: Abstraction has 1071 states and 1766 transitions. [2022-11-22 02:12:51,336 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, (18), 2 states have call predecessors, (18), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2022-11-22 02:12:51,337 INFO L276 IsEmpty]: Start isEmpty. Operand 1071 states and 1766 transitions. [2022-11-22 02:12:51,340 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2022-11-22 02:12:51,340 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:12:51,341 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 4, 3, 3, 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] [2022-11-22 02:12:51,353 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07cf983c-a971-448b-aa4e-de97ef495256/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-11-22 02:12:51,548 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07cf983c-a971-448b-aa4e-de97ef495256/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 02:12:51,548 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 02:12:51,548 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:12:51,548 INFO L85 PathProgramCache]: Analyzing trace with hash 868611071, now seen corresponding path program 1 times [2022-11-22 02:12:51,549 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:12:51,549 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [517385698] [2022-11-22 02:12:51,549 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:12:51,549 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:12:51,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:12:51,826 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 12 proven. 8 refuted. 0 times theorem prover too weak. 65 trivial. 0 not checked. [2022-11-22 02:12:51,826 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:12:51,826 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [517385698] [2022-11-22 02:12:51,826 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [517385698] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-22 02:12:51,827 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1519788364] [2022-11-22 02:12:51,827 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:12:51,827 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 02:12:51,827 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07cf983c-a971-448b-aa4e-de97ef495256/bin/utaipan-g80aRyZoba/z3 [2022-11-22 02:12:51,828 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07cf983c-a971-448b-aa4e-de97ef495256/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-22 02:12:51,855 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07cf983c-a971-448b-aa4e-de97ef495256/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-11-22 02:12:52,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:12:52,146 INFO L263 TraceCheckSpWp]: Trace formula consists of 1282 conjuncts, 40 conjunts are in the unsatisfiable core [2022-11-22 02:12:52,152 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 02:12:53,443 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 8 proven. 1 refuted. 0 times theorem prover too weak. 76 trivial. 0 not checked. [2022-11-22 02:12:53,443 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-22 02:13:50,150 WARN L233 SmtUtils]: Spent 52.84s 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-22 02:13:52,940 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 80 trivial. 0 not checked. [2022-11-22 02:13:52,940 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1519788364] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-22 02:13:52,940 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [729335454] [2022-11-22 02:13:52,965 INFO L159 IcfgInterpreter]: Started Sifa with 87 locations of interest [2022-11-22 02:13:52,966 INFO L166 IcfgInterpreter]: Building call graph [2022-11-22 02:13:52,969 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-22 02:13:52,975 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-22 02:13:52,975 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-22 02:13:56,027 INFO L197 IcfgInterpreter]: Interpreting procedure bigMacCall with input of size 569 for LOIs [2022-11-22 02:13:59,835 INFO L197 IcfgInterpreter]: Interpreting procedure initPersonOnFloor with input of size 573 for LOIs [2022-11-22 02:14:00,703 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 564 for LOIs [2022-11-22 02:14:25,424 INFO L197 IcfgInterpreter]: Interpreting procedure getCurrentFloorID with input of size 60 for LOIs [2022-11-22 02:14:25,431 INFO L197 IcfgInterpreter]: Interpreting procedure stopRequestedAtCurrentFloor__wrappee__base with input of size 433 for LOIs [2022-11-22 02:14:26,081 INFO L197 IcfgInterpreter]: Interpreting procedure isExecutiveFloorCalling with input of size 104 for LOIs [2022-11-22 02:14:26,356 INFO L197 IcfgInterpreter]: Interpreting procedure isFloorCalling with input of size 60 for LOIs [2022-11-22 02:14:26,368 INFO L197 IcfgInterpreter]: Interpreting procedure isPersonOnFloor with input of size 97 for LOIs [2022-11-22 02:14:26,611 INFO L197 IcfgInterpreter]: Interpreting procedure getOrigin with input of size 501 for LOIs [2022-11-22 02:14:26,744 INFO L197 IcfgInterpreter]: Interpreting procedure resetCallOnFloor with input of size 78 for LOIs [2022-11-22 02:14:26,761 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-22 02:14:51,399 WARN L233 SmtUtils]: Spent 7.88s on a formula simplification. DAG size of input: 641 DAG size of output: 588 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 02:14:59,357 WARN L233 SmtUtils]: Spent 7.52s on a formula simplification. DAG size of input: 641 DAG size of output: 588 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 02:15:09,295 WARN L233 SmtUtils]: Spent 6.24s on a formula simplification. DAG size of input: 768 DAG size of output: 590 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 02:15:27,020 WARN L233 SmtUtils]: Spent 6.41s on a formula simplification. DAG size of input: 602 DAG size of output: 579 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 02:15:33,232 WARN L233 SmtUtils]: Spent 5.64s on a formula simplification. DAG size of input: 602 DAG size of output: 579 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 02:15:39,383 WARN L233 SmtUtils]: Spent 5.67s on a formula simplification. DAG size of input: 598 DAG size of output: 575 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 02:16:25,592 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '27795#(and (<= 0 |timeShift_processWaitingOnFloor_#in~floorID#1|) (= |old(~floorButtons_2~0)| 0) (<= ~floorButtons_3~0 0) (= ~executiveFloor~0 4) (= |old(~persons_1~0)| 0) (= |timeShift_areDoorsOpen_~retValue_acc~15#1| ~doorState~0) (<= ~currentHeading~0 1) (= |old(~persons_5~0)| 0) (= |old(~doorState~0)| 1) (= |old(~persons_2~0)| 0) (= |timeShift_processWaitingOnFloor_~tmp___6~1#1| 0) (= ~persons_5~0 0) (= |old(~persons_4~0)| 0) (<= ~personOnFloor_5_1~0 1) (= |old(~floorButtons_0~0)| 0) (<= 0 |timeShift_stopRequestedAtCurrentFloor_~retValue_acc~25#1|) (<= ~floorButtons_0~0 0) (<= 0 ~floorButtons_1~0) (= |timeShift_isExecutiveFloor_~floorID#1| |timeShift_isExecutiveFloor_#in~floorID#1|) (<= 0 ~floorButtons_2~0) (<= |timeShift_resetFloorButton_#in~floorID#1| 0) (<= ~calls_0~0 0) (= ~head~0.offset 0) (<= 0 |timeShift_resetFloorButton_#in~floorID#1|) (= |timeShift_isExecutiveFloor_~retValue_acc~29#1| |timeShift_isExecutiveFloor_#res#1|) (<= 0 (+ 2147483648 |timeShift___utac_acc__Specification14_spec__1_~tmp___2~0#1|)) (= ~persons_4~0 0) (<= |timeShift_processWaitingOnFloor_#in~floorID#1| 0) (<= 0 ~floorButtons_3~0) (= |timeShift_isExecutiveFloor_~retValue_acc~29#1| (ite (= ~executiveFloor~0 |timeShift_isExecutiveFloor_~floorID#1|) 1 0)) (<= 0 |timeShift_~tmp___9~2#1|) (= |timeShift_areDoorsOpen_#res#1| |timeShift___utac_acc__Specification14_spec__1_~tmp___1~2#1|) (= ~currentFloorID~0 |timeShift___utac_acc__Specification14_spec__1_~tmp~2#1|) (<= 0 |timeShift_processWaitingOnFloor_~floorID#1|) (= |timeShift_processWaitingOnFloor_~tmp___0~10#1| 0) (<= |timeShift___utac_acc__Specification14_spec__1_~tmp~2#1| 0) (<= 0 |timeShift_resetFloorButton_~floorID#1|) (= |timeShift_stopRequestedAtCurrentFloor_~tmp~21#1| 0) (<= ~floorButtons_2~0 0) (= ~persons_3~0 0) (= |old(~floorButtons_4~0)| 0) (= |old(~persons_0~0)| 0) (<= 0 ~floorButtons_0~0) (= ~doorState~0 1) (= |timeShift_processWaitingOnFloor_~tmp___10~0#1| 0) (= |timeShift___utac_acc__Specification14_spec__1_~tmp___0~2#1| 0) (<= 1 ~currentHeading~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) (= ~head~0.base 0) (<= 0 |timeShift_stopRequestedAtCurrentFloor_#res#1|) (<= 1 ~personOnFloor_5_1~0) (= |#NULL.offset| 0) (<= ~floorButtons_4~0 0) (<= |timeShift_stopRequestedAtCurrentFloor_~retValue_acc~25#1| 1) (= |timeShift_areDoorsOpen_~retValue_acc~15#1| |timeShift_areDoorsOpen_#res#1|) (<= |timeShift_~tmp___9~2#1| 1) (= |old(~currentHeading~0)| 1) (= |timeShift_processWaitingOnFloor_~tmp___8~1#1| 0) (= |timeShift___utac_acc__Specification14_spec__1_~tmp~2#1| |timeShift_isExecutiveFloor_#in~floorID#1|) (<= |timeShift_resetFloorButton_~floorID#1| 0) (= |old(~personOnFloor_5_1~0)| 1) (= 1 |old(~calls_1~0)|) (<= |timeShift_stopRequestedAtCurrentFloor_#res#1| 1) (<= 0 ~floorButtons_4~0) (<= 0 |timeShift___utac_acc__Specification14_spec__1_~tmp~2#1|) (= |old(~floorButtons_1~0)| 0) (= |old(~currentFloorID~0)| 0) (<= 0 |#StackHeapBarrier|) (<= ~floorButtons_1~0 0) (<= |timeShift_processWaitingOnFloor_~floorID#1| 0) (= |timeShift_processWaitingOnFloor_~tmp___2~4#1| 0) (= ~cleanupTimeShifts~0 12) (= |timeShift_processWaitingOnFloor_~tmp___4~1#1| 0) (not (= |timeShift___utac_acc__Specification14_spec__1_~tmp___2~0#1| 0)) (= |#NULL.base| 0) (= ~persons_2~0 0))' at error location [2022-11-22 02:16:25,592 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2022-11-22 02:16:25,592 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-22 02:16:25,592 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 15, 16] total 32 [2022-11-22 02:16:25,593 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [102519097] [2022-11-22 02:16:25,593 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-22 02:16:25,594 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 32 states [2022-11-22 02:16:25,594 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:16:25,594 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2022-11-22 02:16:25,597 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=844, Invalid=6988, Unknown=0, NotChecked=0, Total=7832 [2022-11-22 02:16:25,597 INFO L87 Difference]: Start difference. First operand 1071 states and 1766 transitions. Second operand has 32 states, 23 states have (on average 7.434782608695652) internal successors, (171), 24 states have internal predecessors, (171), 9 states have call successors, (47), 8 states have call predecessors, (47), 15 states have return successors, (46), 16 states have call predecessors, (46), 9 states have call successors, (46) [2022-11-22 02:16:42,575 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:16:42,579 INFO L93 Difference]: Finished difference Result 3428 states and 5714 transitions. [2022-11-22 02:16:42,580 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 58 states. [2022-11-22 02:16:42,580 INFO L78 Accepts]: Start accepts. Automaton has has 32 states, 23 states have (on average 7.434782608695652) internal successors, (171), 24 states have internal predecessors, (171), 9 states have call successors, (47), 8 states have call predecessors, (47), 15 states have return successors, (46), 16 states have call predecessors, (46), 9 states have call successors, (46) Word has length 125 [2022-11-22 02:16:42,581 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:16:42,597 INFO L225 Difference]: With dead ends: 3428 [2022-11-22 02:16:42,597 INFO L226 Difference]: Without dead ends: 1886 [2022-11-22 02:16:42,615 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 447 GetRequests, 290 SyntacticMatches, 18 SemanticMatches, 139 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7605 ImplicationChecksByTransitivity, 123.2s TimeCoverageRelationStatistics Valid=1898, Invalid=17842, Unknown=0, NotChecked=0, Total=19740 [2022-11-22 02:16:42,618 INFO L413 NwaCegarLoop]: 319 mSDtfsCounter, 5298 mSDsluCounter, 3393 mSDsCounter, 0 mSdLazyCounter, 14170 mSolverCounterSat, 2932 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5341 SdHoareTripleChecker+Valid, 3712 SdHoareTripleChecker+Invalid, 17102 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 2932 IncrementalHoareTripleChecker+Valid, 14170 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.9s IncrementalHoareTripleChecker+Time [2022-11-22 02:16:42,618 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5341 Valid, 3712 Invalid, 17102 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [2932 Valid, 14170 Invalid, 0 Unknown, 0 Unchecked, 12.9s Time] [2022-11-22 02:16:42,620 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1886 states. [2022-11-22 02:16:42,794 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1886 to 1743. [2022-11-22 02:16:42,799 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1743 states, 1254 states have (on average 1.5773524720893142) internal successors, (1978), 1318 states have internal predecessors, (1978), 364 states have call successors, (364), 128 states have call predecessors, (364), 124 states have return successors, (408), 344 states have call predecessors, (408), 361 states have call successors, (408) [2022-11-22 02:16:42,817 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1743 states to 1743 states and 2750 transitions. [2022-11-22 02:16:42,818 INFO L78 Accepts]: Start accepts. Automaton has 1743 states and 2750 transitions. Word has length 125 [2022-11-22 02:16:42,818 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:16:42,818 INFO L495 AbstractCegarLoop]: Abstraction has 1743 states and 2750 transitions. [2022-11-22 02:16:42,818 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 32 states, 23 states have (on average 7.434782608695652) internal successors, (171), 24 states have internal predecessors, (171), 9 states have call successors, (47), 8 states have call predecessors, (47), 15 states have return successors, (46), 16 states have call predecessors, (46), 9 states have call successors, (46) [2022-11-22 02:16:42,819 INFO L276 IsEmpty]: Start isEmpty. Operand 1743 states and 2750 transitions. [2022-11-22 02:16:42,825 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2022-11-22 02:16:42,826 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:16:42,826 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] [2022-11-22 02:16:42,847 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07cf983c-a971-448b-aa4e-de97ef495256/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-11-22 02:16:43,042 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07cf983c-a971-448b-aa4e-de97ef495256/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 02:16:43,043 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 02:16:43,043 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:16:43,043 INFO L85 PathProgramCache]: Analyzing trace with hash 58342943, now seen corresponding path program 1 times [2022-11-22 02:16:43,044 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:16:43,044 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [991080930] [2022-11-22 02:16:43,044 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:16:43,044 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:16:43,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:16:43,408 INFO L134 CoverageAnalysis]: Checked inductivity of 107 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 106 trivial. 0 not checked. [2022-11-22 02:16:43,408 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:16:43,409 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [991080930] [2022-11-22 02:16:43,409 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [991080930] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-22 02:16:43,409 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1590426143] [2022-11-22 02:16:43,409 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:16:43,409 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 02:16:43,410 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07cf983c-a971-448b-aa4e-de97ef495256/bin/utaipan-g80aRyZoba/z3 [2022-11-22 02:16:43,411 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07cf983c-a971-448b-aa4e-de97ef495256/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-22 02:16:43,419 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07cf983c-a971-448b-aa4e-de97ef495256/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-11-22 02:16:43,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:16:43,723 INFO L263 TraceCheckSpWp]: Trace formula consists of 1302 conjuncts, 9 conjunts are in the unsatisfiable core [2022-11-22 02:16:43,727 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 02:16:43,869 INFO L134 CoverageAnalysis]: Checked inductivity of 107 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 97 trivial. 0 not checked. [2022-11-22 02:16:43,870 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-22 02:16:43,870 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1590426143] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:16:43,870 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-22 02:16:43,870 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 10 [2022-11-22 02:16:43,872 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [572471037] [2022-11-22 02:16:43,873 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:16:43,873 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-22 02:16:43,873 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:16:43,874 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-22 02:16:43,874 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2022-11-22 02:16:43,875 INFO L87 Difference]: Start difference. First operand 1743 states and 2750 transitions. Second operand has 6 states, 5 states have (on average 13.2) internal successors, (66), 4 states have internal predecessors, (66), 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-22 02:16:44,823 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:16:44,823 INFO L93 Difference]: Finished difference Result 3297 states and 5201 transitions. [2022-11-22 02:16:44,824 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-22 02:16:44,824 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 13.2) internal successors, (66), 4 states have internal predecessors, (66), 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 130 [2022-11-22 02:16:44,824 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:16:44,835 INFO L225 Difference]: With dead ends: 3297 [2022-11-22 02:16:44,835 INFO L226 Difference]: Without dead ends: 1567 [2022-11-22 02:16:44,845 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 138 GetRequests, 128 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2022-11-22 02:16:44,846 INFO L413 NwaCegarLoop]: 574 mSDtfsCounter, 334 mSDsluCounter, 1651 mSDsCounter, 0 mSdLazyCounter, 853 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 338 SdHoareTripleChecker+Valid, 2225 SdHoareTripleChecker+Invalid, 867 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 853 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-11-22 02:16:44,847 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [338 Valid, 2225 Invalid, 867 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 853 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-11-22 02:16:44,849 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1567 states. [2022-11-22 02:16:44,987 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1567 to 1543. [2022-11-22 02:16:44,991 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1543 states, 1129 states have (on average 1.5890168290522586) internal successors, (1794), 1177 states have internal predecessors, (1794), 303 states have call successors, (303), 113 states have call predecessors, (303), 110 states have return successors, (334), 288 states have call predecessors, (334), 300 states have call successors, (334) [2022-11-22 02:16:45,004 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1543 states to 1543 states and 2431 transitions. [2022-11-22 02:16:45,004 INFO L78 Accepts]: Start accepts. Automaton has 1543 states and 2431 transitions. Word has length 130 [2022-11-22 02:16:45,005 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:16:45,005 INFO L495 AbstractCegarLoop]: Abstraction has 1543 states and 2431 transitions. [2022-11-22 02:16:45,005 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 13.2) internal successors, (66), 4 states have internal predecessors, (66), 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-22 02:16:45,005 INFO L276 IsEmpty]: Start isEmpty. Operand 1543 states and 2431 transitions. [2022-11-22 02:16:45,015 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 242 [2022-11-22 02:16:45,015 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:16:45,015 INFO L195 NwaCegarLoop]: trace histogram [9, 8, 8, 8, 8, 6, 6, 5, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 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] [2022-11-22 02:16:45,023 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07cf983c-a971-448b-aa4e-de97ef495256/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-11-22 02:16:45,223 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07cf983c-a971-448b-aa4e-de97ef495256/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2022-11-22 02:16:45,223 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 02:16:45,224 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:16:45,224 INFO L85 PathProgramCache]: Analyzing trace with hash 1651319062, now seen corresponding path program 1 times [2022-11-22 02:16:45,224 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:16:45,224 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1040803541] [2022-11-22 02:16:45,224 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:16:45,225 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:16:45,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:16:45,619 INFO L134 CoverageAnalysis]: Checked inductivity of 334 backedges. 33 proven. 0 refuted. 0 times theorem prover too weak. 301 trivial. 0 not checked. [2022-11-22 02:16:45,620 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:16:45,620 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1040803541] [2022-11-22 02:16:45,620 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1040803541] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:16:45,620 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 02:16:45,620 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-22 02:16:45,621 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1174508556] [2022-11-22 02:16:45,621 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:16:45,621 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-22 02:16:45,622 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:16:45,622 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-22 02:16:45,622 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-22 02:16:45,622 INFO L87 Difference]: Start difference. First operand 1543 states and 2431 transitions. Second operand has 6 states, 6 states have (on average 16.5) internal successors, (99), 5 states have internal predecessors, (99), 2 states have call successors, (29), 2 states have call predecessors, (29), 3 states have return successors, (29), 3 states have call predecessors, (29), 2 states have call successors, (29) [2022-11-22 02:16:45,914 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:16:45,914 INFO L93 Difference]: Finished difference Result 2773 states and 4445 transitions. [2022-11-22 02:16:45,915 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-22 02:16:45,915 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 16.5) internal successors, (99), 5 states have internal predecessors, (99), 2 states have call successors, (29), 2 states have call predecessors, (29), 3 states have return successors, (29), 3 states have call predecessors, (29), 2 states have call successors, (29) Word has length 241 [2022-11-22 02:16:45,916 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:16:45,925 INFO L225 Difference]: With dead ends: 2773 [2022-11-22 02:16:45,925 INFO L226 Difference]: Without dead ends: 1595 [2022-11-22 02:16:45,933 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-11-22 02:16:45,933 INFO L413 NwaCegarLoop]: 523 mSDtfsCounter, 16 mSDsluCounter, 2043 mSDsCounter, 0 mSdLazyCounter, 206 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 23 SdHoareTripleChecker+Valid, 2566 SdHoareTripleChecker+Invalid, 208 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 206 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-22 02:16:45,934 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [23 Valid, 2566 Invalid, 208 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 206 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-22 02:16:45,936 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1595 states. [2022-11-22 02:16:46,073 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1595 to 1569. [2022-11-22 02:16:46,076 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1569 states, 1149 states have (on average 1.577023498694517) internal successors, (1812), 1199 states have internal predecessors, (1812), 303 states have call successors, (303), 113 states have call predecessors, (303), 116 states have return successors, (344), 292 states have call predecessors, (344), 300 states have call successors, (344) [2022-11-22 02:16:46,094 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1569 states to 1569 states and 2459 transitions. [2022-11-22 02:16:46,095 INFO L78 Accepts]: Start accepts. Automaton has 1569 states and 2459 transitions. Word has length 241 [2022-11-22 02:16:46,095 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:16:46,095 INFO L495 AbstractCegarLoop]: Abstraction has 1569 states and 2459 transitions. [2022-11-22 02:16:46,096 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 16.5) internal successors, (99), 5 states have internal predecessors, (99), 2 states have call successors, (29), 2 states have call predecessors, (29), 3 states have return successors, (29), 3 states have call predecessors, (29), 2 states have call successors, (29) [2022-11-22 02:16:46,096 INFO L276 IsEmpty]: Start isEmpty. Operand 1569 states and 2459 transitions. [2022-11-22 02:16:46,107 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 189 [2022-11-22 02:16:46,107 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:16:46,109 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 5, 5, 5, 4, 4, 3, 2, 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] [2022-11-22 02:16:46,109 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-11-22 02:16:46,109 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 02:16:46,110 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:16:46,110 INFO L85 PathProgramCache]: Analyzing trace with hash -371027254, now seen corresponding path program 1 times [2022-11-22 02:16:46,110 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:16:46,110 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1000692828] [2022-11-22 02:16:46,111 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:16:46,111 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:16:46,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:16:46,966 INFO L134 CoverageAnalysis]: Checked inductivity of 170 backedges. 8 proven. 8 refuted. 0 times theorem prover too weak. 154 trivial. 0 not checked. [2022-11-22 02:16:46,966 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:16:46,966 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1000692828] [2022-11-22 02:16:46,967 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1000692828] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-22 02:16:46,967 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [308863078] [2022-11-22 02:16:46,967 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:16:46,967 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 02:16:46,968 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07cf983c-a971-448b-aa4e-de97ef495256/bin/utaipan-g80aRyZoba/z3 [2022-11-22 02:16:46,969 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07cf983c-a971-448b-aa4e-de97ef495256/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-22 02:16:46,995 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07cf983c-a971-448b-aa4e-de97ef495256/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-11-22 02:16:47,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:16:47,370 INFO L263 TraceCheckSpWp]: Trace formula consists of 1679 conjuncts, 11 conjunts are in the unsatisfiable core [2022-11-22 02:16:47,376 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 02:16:47,661 INFO L134 CoverageAnalysis]: Checked inductivity of 170 backedges. 63 proven. 10 refuted. 0 times theorem prover too weak. 97 trivial. 0 not checked. [2022-11-22 02:16:47,662 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-22 02:16:48,059 INFO L134 CoverageAnalysis]: Checked inductivity of 170 backedges. 15 proven. 19 refuted. 0 times theorem prover too weak. 136 trivial. 0 not checked. [2022-11-22 02:16:48,060 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [308863078] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-22 02:16:48,060 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [458911053] [2022-11-22 02:16:48,093 INFO L159 IcfgInterpreter]: Started Sifa with 113 locations of interest [2022-11-22 02:16:48,093 INFO L166 IcfgInterpreter]: Building call graph [2022-11-22 02:16:48,094 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-22 02:16:48,094 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-22 02:16:48,094 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-22 02:16:53,724 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 647 for LOIs [2022-11-22 02:17:01,762 INFO L197 IcfgInterpreter]: Interpreting procedure stopRequestedInDirection with input of size 42 for LOIs [2022-11-22 02:17:02,076 INFO L197 IcfgInterpreter]: Interpreting procedure isExecutiveFloorCalling with input of size 18 for LOIs [2022-11-22 02:17:02,095 INFO L197 IcfgInterpreter]: Interpreting procedure isPersonOnFloor with input of size 73 for LOIs [2022-11-22 02:17:02,152 INFO L197 IcfgInterpreter]: Interpreting procedure resetCallOnFloor with input of size 54 for LOIs [2022-11-22 02:17:02,165 INFO L197 IcfgInterpreter]: Interpreting procedure getCurrentFloorID with input of size 18 for LOIs [2022-11-22 02:17:02,167 INFO L197 IcfgInterpreter]: Interpreting procedure bigMacCall with input of size 569 for LOIs [2022-11-22 02:17:05,788 INFO L197 IcfgInterpreter]: Interpreting procedure initPersonOnFloor with input of size 573 for LOIs [2022-11-22 02:17:06,376 INFO L197 IcfgInterpreter]: Interpreting procedure stopRequestedAtCurrentFloor__wrappee__base with input of size 25 for LOIs [2022-11-22 02:17:06,438 INFO L197 IcfgInterpreter]: Interpreting procedure isFloorCalling with input of size 50 for LOIs [2022-11-22 02:17:06,452 INFO L197 IcfgInterpreter]: Interpreting procedure continueInDirection with input of size 31 for LOIs [2022-11-22 02:17:06,506 INFO L197 IcfgInterpreter]: Interpreting procedure isTopFloor with input of size 29 for LOIs [2022-11-22 02:17:06,509 INFO L197 IcfgInterpreter]: Interpreting procedure getOrigin with input of size 501 for LOIs [2022-11-22 02:17:06,677 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-22 02:17:29,130 WARN L233 SmtUtils]: Spent 7.20s on a formula simplification. DAG size of input: 641 DAG size of output: 588 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 02:17:36,556 WARN L233 SmtUtils]: Spent 7.08s on a formula simplification. DAG size of input: 641 DAG size of output: 588 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 02:17:45,568 WARN L233 SmtUtils]: Spent 5.23s on a formula simplification. DAG size of input: 768 DAG size of output: 590 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 02:17:58,705 WARN L233 SmtUtils]: Spent 6.79s on a formula simplification. DAG size of input: 647 DAG size of output: 556 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 02:18:25,864 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '48688#(and (<= 0 (+ |timeShift_stopRequestedAtCurrentFloor_~tmp___0~9#1| 2147483648)) (= |timeShift_isExecutiveFloor_#res#1| |timeShift___utac_acc__Specification14_spec__1_~tmp___0~2#1|) (= ~executiveFloor~0 4) (= |timeShift_areDoorsOpen_~retValue_acc~15#1| ~doorState~0) (<= 0 (+ |timeShift___utac_acc__Specification14_spec__1_~tmp~2#1| 2147483648)) (<= |timeShift___utac_acc__Specification14_spec__1_~tmp~2#1| 2147483647) (<= 0 |timeShift_stopRequestedAtCurrentFloor_~retValue_acc~25#1|) (= |timeShift_isExecutiveFloor_~floorID#1| |timeShift_isExecutiveFloor_#in~floorID#1|) (= ~head~0.offset 0) (not (= |timeShift___utac_acc__Specification14_spec__1_~tmp___1~2#1| 0)) (<= |timeShift_stopRequestedAtCurrentFloor_~tmp___0~9#1| 2147483647) (= |timeShift_isExecutiveFloor_~retValue_acc~29#1| |timeShift_isExecutiveFloor_#res#1|) (<= 0 (+ 2147483648 |timeShift___utac_acc__Specification14_spec__1_~tmp___2~0#1|)) (= |timeShift_isExecutiveFloor_~retValue_acc~29#1| (ite (= ~executiveFloor~0 |timeShift_isExecutiveFloor_~floorID#1|) 1 0)) (<= 0 |timeShift_~tmp___9~2#1|) (<= |timeShift___utac_acc__Specification14_spec__1_~tmp___1~2#1| 2147483647) (= |timeShift_areDoorsOpen_#res#1| |timeShift___utac_acc__Specification14_spec__1_~tmp___1~2#1|) (= ~currentFloorID~0 |timeShift___utac_acc__Specification14_spec__1_~tmp~2#1|) (<= |timeShift_stopRequestedAtCurrentFloor_~tmp~21#1| 2147483647) (<= 0 (+ 2147483648 |timeShift___utac_acc__Specification14_spec__1_~tmp___1~2#1|)) (= |timeShift___utac_acc__Specification14_spec__1_~tmp___0~2#1| 0) (<= |timeShift___utac_acc__Specification14_spec__1_~tmp___2~0#1| 2147483647) (= ~head~0.base 0) (<= 0 |timeShift_stopRequestedAtCurrentFloor_#res#1|) (= |#NULL.offset| 0) (<= |timeShift_stopRequestedAtCurrentFloor_~retValue_acc~25#1| 1) (= |timeShift_areDoorsOpen_~retValue_acc~15#1| |timeShift_areDoorsOpen_#res#1|) (<= |timeShift_~tmp___9~2#1| 1) (= |timeShift___utac_acc__Specification14_spec__1_~tmp~2#1| |timeShift_isExecutiveFloor_#in~floorID#1|) (<= |timeShift_stopRequestedAtCurrentFloor_#res#1| 1) (<= 0 (+ |timeShift_stopRequestedAtCurrentFloor_~tmp~21#1| 2147483648)) (<= 0 |#StackHeapBarrier|) (= ~cleanupTimeShifts~0 12) (not (= |timeShift___utac_acc__Specification14_spec__1_~tmp___2~0#1| 0)) (= |#NULL.base| 0))' at error location [2022-11-22 02:18:25,864 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2022-11-22 02:18:25,864 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-22 02:18:25,864 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 10, 10] total 26 [2022-11-22 02:18:25,864 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1897177670] [2022-11-22 02:18:25,864 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-22 02:18:25,865 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2022-11-22 02:18:25,866 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:18:25,866 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2022-11-22 02:18:25,869 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1085, Invalid=10687, Unknown=0, NotChecked=0, Total=11772 [2022-11-22 02:18:25,870 INFO L87 Difference]: Start difference. First operand 1569 states and 2459 transitions. Second operand has 26 states, 20 states have (on average 10.15) internal successors, (203), 22 states have internal predecessors, (203), 14 states have call successors, (66), 8 states have call predecessors, (66), 9 states have return successors, (64), 15 states have call predecessors, (64), 13 states have call successors, (64) [2022-11-22 02:18:45,448 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:18:45,448 INFO L93 Difference]: Finished difference Result 5780 states and 9275 transitions. [2022-11-22 02:18:45,449 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 65 states. [2022-11-22 02:18:45,449 INFO L78 Accepts]: Start accepts. Automaton has has 26 states, 20 states have (on average 10.15) internal successors, (203), 22 states have internal predecessors, (203), 14 states have call successors, (66), 8 states have call predecessors, (66), 9 states have return successors, (64), 15 states have call predecessors, (64), 13 states have call successors, (64) Word has length 188 [2022-11-22 02:18:45,450 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:18:45,477 INFO L225 Difference]: With dead ends: 5780 [2022-11-22 02:18:45,478 INFO L226 Difference]: Without dead ends: 4187 [2022-11-22 02:18:45,500 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 674 GetRequests, 496 SyntacticMatches, 11 SemanticMatches, 167 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11524 ImplicationChecksByTransitivity, 81.5s TimeCoverageRelationStatistics Valid=2344, Invalid=26048, Unknown=0, NotChecked=0, Total=28392 [2022-11-22 02:18:45,501 INFO L413 NwaCegarLoop]: 572 mSDtfsCounter, 5888 mSDsluCounter, 5744 mSDsCounter, 0 mSdLazyCounter, 20877 mSolverCounterSat, 4520 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5910 SdHoareTripleChecker+Valid, 6316 SdHoareTripleChecker+Invalid, 25397 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 4520 IncrementalHoareTripleChecker+Valid, 20877 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.4s IncrementalHoareTripleChecker+Time [2022-11-22 02:18:45,501 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5910 Valid, 6316 Invalid, 25397 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [4520 Valid, 20877 Invalid, 0 Unknown, 0 Unchecked, 16.4s Time] [2022-11-22 02:18:45,505 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4187 states. [2022-11-22 02:18:45,848 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4187 to 3841. [2022-11-22 02:18:45,856 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3841 states, 2834 states have (on average 1.5215243472124207) internal successors, (4312), 2929 states have internal predecessors, (4312), 692 states have call successors, (692), 297 states have call predecessors, (692), 314 states have return successors, (836), 674 states have call predecessors, (836), 684 states have call successors, (836) [2022-11-22 02:18:45,880 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3841 states to 3841 states and 5840 transitions. [2022-11-22 02:18:45,881 INFO L78 Accepts]: Start accepts. Automaton has 3841 states and 5840 transitions. Word has length 188 [2022-11-22 02:18:45,882 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:18:45,882 INFO L495 AbstractCegarLoop]: Abstraction has 3841 states and 5840 transitions. [2022-11-22 02:18:45,883 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 20 states have (on average 10.15) internal successors, (203), 22 states have internal predecessors, (203), 14 states have call successors, (66), 8 states have call predecessors, (66), 9 states have return successors, (64), 15 states have call predecessors, (64), 13 states have call successors, (64) [2022-11-22 02:18:45,883 INFO L276 IsEmpty]: Start isEmpty. Operand 3841 states and 5840 transitions. [2022-11-22 02:18:45,912 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 256 [2022-11-22 02:18:45,912 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:18:45,912 INFO L195 NwaCegarLoop]: trace histogram [9, 8, 8, 8, 8, 6, 6, 6, 5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2022-11-22 02:18:45,923 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07cf983c-a971-448b-aa4e-de97ef495256/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2022-11-22 02:18:46,121 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07cf983c-a971-448b-aa4e-de97ef495256/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2022-11-22 02:18:46,121 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 02:18:46,121 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:18:46,121 INFO L85 PathProgramCache]: Analyzing trace with hash 1047028533, now seen corresponding path program 1 times [2022-11-22 02:18:46,122 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:18:46,122 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1222587187] [2022-11-22 02:18:46,122 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:18:46,122 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:18:46,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:18:46,377 INFO L134 CoverageAnalysis]: Checked inductivity of 350 backedges. 33 proven. 0 refuted. 0 times theorem prover too weak. 317 trivial. 0 not checked. [2022-11-22 02:18:46,377 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:18:46,378 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1222587187] [2022-11-22 02:18:46,378 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1222587187] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:18:46,378 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 02:18:46,378 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 02:18:46,378 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1154260755] [2022-11-22 02:18:46,379 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:18:46,379 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 02:18:46,380 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:18:46,380 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 02:18:46,381 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 02:18:46,382 INFO L87 Difference]: Start difference. First operand 3841 states and 5840 transitions. Second operand has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 2 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2022-11-22 02:18:46,948 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:18:46,948 INFO L93 Difference]: Finished difference Result 6621 states and 10097 transitions. [2022-11-22 02:18:46,949 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 02:18:46,949 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 2 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) Word has length 255 [2022-11-22 02:18:46,950 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:18:46,978 INFO L225 Difference]: With dead ends: 6621 [2022-11-22 02:18:46,978 INFO L226 Difference]: Without dead ends: 3943 [2022-11-22 02:18:46,995 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 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-22 02:18:46,996 INFO L413 NwaCegarLoop]: 566 mSDtfsCounter, 344 mSDsluCounter, 429 mSDsCounter, 0 mSdLazyCounter, 140 mSolverCounterSat, 20 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 344 SdHoareTripleChecker+Valid, 995 SdHoareTripleChecker+Invalid, 160 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 20 IncrementalHoareTripleChecker+Valid, 140 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-22 02:18:46,996 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [344 Valid, 995 Invalid, 160 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [20 Valid, 140 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-22 02:18:47,001 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3943 states. [2022-11-22 02:18:47,356 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3943 to 3921. [2022-11-22 02:18:47,363 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3921 states, 2886 states have (on average 1.496881496881497) internal successors, (4320), 2983 states have internal predecessors, (4320), 706 states have call successors, (706), 309 states have call predecessors, (706), 328 states have return successors, (854), 688 states have call predecessors, (854), 698 states have call successors, (854) [2022-11-22 02:18:47,387 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3921 states to 3921 states and 5880 transitions. [2022-11-22 02:18:47,388 INFO L78 Accepts]: Start accepts. Automaton has 3921 states and 5880 transitions. Word has length 255 [2022-11-22 02:18:47,388 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:18:47,388 INFO L495 AbstractCegarLoop]: Abstraction has 3921 states and 5880 transitions. [2022-11-22 02:18:47,389 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 2 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2022-11-22 02:18:47,389 INFO L276 IsEmpty]: Start isEmpty. Operand 3921 states and 5880 transitions. [2022-11-22 02:18:47,420 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 258 [2022-11-22 02:18:47,420 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:18:47,420 INFO L195 NwaCegarLoop]: trace histogram [9, 8, 8, 8, 8, 6, 6, 6, 5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2022-11-22 02:18:47,420 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-11-22 02:18:47,421 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 02:18:47,421 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:18:47,421 INFO L85 PathProgramCache]: Analyzing trace with hash 2090293851, now seen corresponding path program 1 times [2022-11-22 02:18:47,422 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:18:47,422 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1640926358] [2022-11-22 02:18:47,422 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:18:47,422 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:18:47,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:18:47,781 INFO L134 CoverageAnalysis]: Checked inductivity of 350 backedges. 36 proven. 0 refuted. 0 times theorem prover too weak. 314 trivial. 0 not checked. [2022-11-22 02:18:47,781 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:18:47,781 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1640926358] [2022-11-22 02:18:47,782 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1640926358] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:18:47,782 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 02:18:47,782 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-22 02:18:47,782 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [634767695] [2022-11-22 02:18:47,782 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:18:47,783 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-22 02:18:47,783 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:18:47,784 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-22 02:18:47,784 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-22 02:18:47,784 INFO L87 Difference]: Start difference. First operand 3921 states and 5880 transitions. Second operand has 5 states, 5 states have (on average 22.2) internal successors, (111), 5 states have internal predecessors, (111), 3 states have call successors, (30), 2 states have call predecessors, (30), 3 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2022-11-22 02:18:48,568 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:18:48,569 INFO L93 Difference]: Finished difference Result 8177 states and 12490 transitions. [2022-11-22 02:18:48,569 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-22 02:18:48,570 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 22.2) internal successors, (111), 5 states have internal predecessors, (111), 3 states have call successors, (30), 2 states have call predecessors, (30), 3 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) Word has length 257 [2022-11-22 02:18:48,570 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:18:48,601 INFO L225 Difference]: With dead ends: 8177 [2022-11-22 02:18:48,601 INFO L226 Difference]: Without dead ends: 3965 [2022-11-22 02:18:48,624 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2022-11-22 02:18:48,624 INFO L413 NwaCegarLoop]: 504 mSDtfsCounter, 418 mSDsluCounter, 1188 mSDsCounter, 0 mSdLazyCounter, 193 mSolverCounterSat, 40 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 419 SdHoareTripleChecker+Valid, 1692 SdHoareTripleChecker+Invalid, 233 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 40 IncrementalHoareTripleChecker+Valid, 193 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-22 02:18:48,625 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [419 Valid, 1692 Invalid, 233 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [40 Valid, 193 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-22 02:18:48,630 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3965 states. [2022-11-22 02:18:49,047 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3965 to 3927. [2022-11-22 02:18:49,055 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3927 states, 2889 states have (on average 1.4603669089650397) internal successors, (4219), 2989 states have internal predecessors, (4219), 706 states have call successors, (706), 309 states have call predecessors, (706), 331 states have return successors, (860), 688 states have call predecessors, (860), 698 states have call successors, (860) [2022-11-22 02:18:49,078 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3927 states to 3927 states and 5785 transitions. [2022-11-22 02:18:49,079 INFO L78 Accepts]: Start accepts. Automaton has 3927 states and 5785 transitions. Word has length 257 [2022-11-22 02:18:49,080 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:18:49,080 INFO L495 AbstractCegarLoop]: Abstraction has 3927 states and 5785 transitions. [2022-11-22 02:18:49,081 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 22.2) internal successors, (111), 5 states have internal predecessors, (111), 3 states have call successors, (30), 2 states have call predecessors, (30), 3 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2022-11-22 02:18:49,081 INFO L276 IsEmpty]: Start isEmpty. Operand 3927 states and 5785 transitions. [2022-11-22 02:18:49,115 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 343 [2022-11-22 02:18:49,115 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:18:49,115 INFO L195 NwaCegarLoop]: trace histogram [15, 12, 12, 12, 12, 6, 6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2022-11-22 02:18:49,116 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-11-22 02:18:49,116 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 02:18:49,116 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:18:49,117 INFO L85 PathProgramCache]: Analyzing trace with hash 223874574, now seen corresponding path program 1 times [2022-11-22 02:18:49,117 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:18:49,117 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1343824197] [2022-11-22 02:18:49,117 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:18:49,118 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:18:49,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:18:50,203 INFO L134 CoverageAnalysis]: Checked inductivity of 746 backedges. 37 proven. 49 refuted. 0 times theorem prover too weak. 660 trivial. 0 not checked. [2022-11-22 02:18:50,203 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:18:50,203 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1343824197] [2022-11-22 02:18:50,203 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1343824197] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-22 02:18:50,204 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [24428320] [2022-11-22 02:18:50,204 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:18:50,204 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 02:18:50,204 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07cf983c-a971-448b-aa4e-de97ef495256/bin/utaipan-g80aRyZoba/z3 [2022-11-22 02:18:50,205 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07cf983c-a971-448b-aa4e-de97ef495256/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-22 02:18:50,231 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07cf983c-a971-448b-aa4e-de97ef495256/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2022-11-22 02:18:50,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:18:50,829 INFO L263 TraceCheckSpWp]: Trace formula consists of 3030 conjuncts, 11 conjunts are in the unsatisfiable core [2022-11-22 02:18:50,837 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 02:18:51,294 INFO L134 CoverageAnalysis]: Checked inductivity of 746 backedges. 127 proven. 40 refuted. 0 times theorem prover too weak. 579 trivial. 0 not checked. [2022-11-22 02:18:51,294 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-22 02:18:51,859 INFO L134 CoverageAnalysis]: Checked inductivity of 746 backedges. 37 proven. 23 refuted. 0 times theorem prover too weak. 686 trivial. 0 not checked. [2022-11-22 02:18:51,860 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [24428320] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-22 02:18:51,860 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [17005126] [2022-11-22 02:18:51,874 INFO L159 IcfgInterpreter]: Started Sifa with 137 locations of interest [2022-11-22 02:18:51,875 INFO L166 IcfgInterpreter]: Building call graph [2022-11-22 02:18:51,876 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-22 02:18:51,876 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-22 02:18:51,877 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-22 02:18:59,483 INFO L197 IcfgInterpreter]: Interpreting procedure cleanup with input of size 550 for LOIs [2022-11-22 02:18:59,901 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 18 for LOIs [2022-11-22 02:19:05,069 INFO L197 IcfgInterpreter]: Interpreting procedure stopRequestedInDirection with input of size 23 for LOIs [2022-11-22 02:19:05,216 INFO L197 IcfgInterpreter]: Interpreting procedure isExecutiveFloorCalling with input of size 18 for LOIs [2022-11-22 02:19:05,239 INFO L197 IcfgInterpreter]: Interpreting procedure isPersonOnFloor with input of size 37 for LOIs [2022-11-22 02:19:05,373 INFO L197 IcfgInterpreter]: Interpreting procedure resetCallOnFloor with input of size 51 for LOIs [2022-11-22 02:19:05,387 INFO L197 IcfgInterpreter]: Interpreting procedure getCurrentFloorID with input of size 18 for LOIs [2022-11-22 02:19:05,389 INFO L197 IcfgInterpreter]: Interpreting procedure bigMacCall with input of size 569 for LOIs [2022-11-22 02:19:09,191 INFO L197 IcfgInterpreter]: Interpreting procedure stopRequestedAtCurrentFloor__wrappee__base with input of size 45 for LOIs [2022-11-22 02:19:09,279 INFO L197 IcfgInterpreter]: Interpreting procedure isFloorCalling with input of size 18 for LOIs [2022-11-22 02:19:09,286 INFO L197 IcfgInterpreter]: Interpreting procedure continueInDirection with input of size 34 for LOIs [2022-11-22 02:19:09,340 INFO L197 IcfgInterpreter]: Interpreting procedure isTopFloor with input of size 29 for LOIs [2022-11-22 02:19:09,342 INFO L197 IcfgInterpreter]: Interpreting procedure getReverseHeading with input of size 27 for LOIs [2022-11-22 02:19:09,345 INFO L197 IcfgInterpreter]: Interpreting procedure bobCall with input of size 506 for LOIs [2022-11-22 02:19:11,615 INFO L197 IcfgInterpreter]: Interpreting procedure initPersonOnFloor with input of size 770 for LOIs [2022-11-22 02:19:51,882 INFO L197 IcfgInterpreter]: Interpreting procedure getOrigin with input of size 623 for LOIs [2022-11-22 02:19:52,350 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-22 02:20:11,282 WARN L233 SmtUtils]: Spent 9.77s on a formula simplification. DAG size of input: 623 DAG size of output: 504 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 02:20:22,100 WARN L233 SmtUtils]: Spent 10.39s on a formula simplification. DAG size of input: 663 DAG size of output: 518 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 02:20:30,306 WARN L233 SmtUtils]: Spent 7.86s on a formula simplification. DAG size of input: 641 DAG size of output: 588 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 02:20:38,619 WARN L233 SmtUtils]: Spent 7.90s on a formula simplification. DAG size of input: 641 DAG size of output: 588 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 02:20:56,683 WARN L233 SmtUtils]: Spent 17.57s on a formula simplification. DAG size of input: 770 DAG size of output: 638 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 02:21:30,333 WARN L233 SmtUtils]: Spent 31.98s on a formula simplification. DAG size of input: 912 DAG size of output: 622 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 02:22:31,701 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '95255#(and (= |timeShift_isExecutiveFloor_#res#1| |timeShift___utac_acc__Specification14_spec__1_~tmp___0~2#1|) (<= 0 |#NULL.base|) (= |timeShift_areDoorsOpen_~retValue_acc~15#1| ~doorState~0) (<= 0 (+ |timeShift___utac_acc__Specification14_spec__1_~tmp~2#1| 2147483648)) (<= |timeShift___utac_acc__Specification14_spec__1_~tmp~2#1| 2147483647) (<= 0 |timeShift_stopRequestedAtCurrentFloor_~retValue_acc~25#1|) (= |timeShift_isExecutiveFloor_~floorID#1| |timeShift_isExecutiveFloor_#in~floorID#1|) (<= 4 ~executiveFloor~0) (= ~head~0.offset 0) (not (= |timeShift___utac_acc__Specification14_spec__1_~tmp___1~2#1| 0)) (= |timeShift_isExecutiveFloor_~retValue_acc~29#1| |timeShift_isExecutiveFloor_#res#1|) (<= 0 (+ 2147483648 |timeShift___utac_acc__Specification14_spec__1_~tmp___2~0#1|)) (<= |#NULL.offset| 0) (= |timeShift_isExecutiveFloor_~retValue_acc~29#1| (ite (= ~executiveFloor~0 |timeShift_isExecutiveFloor_~floorID#1|) 1 0)) (<= 0 |timeShift_~tmp___9~2#1|) (<= |timeShift___utac_acc__Specification14_spec__1_~tmp___1~2#1| 2147483647) (= |timeShift_areDoorsOpen_#res#1| |timeShift___utac_acc__Specification14_spec__1_~tmp___1~2#1|) (= ~currentFloorID~0 |timeShift___utac_acc__Specification14_spec__1_~tmp~2#1|) (<= |timeShift_stopRequestedAtCurrentFloor_~tmp~21#1| 2147483647) (<= 0 ~head~0.base) (<= 0 (+ 2147483648 |timeShift___utac_acc__Specification14_spec__1_~tmp___1~2#1|)) (<= |#NULL.base| 0) (= |timeShift___utac_acc__Specification14_spec__1_~tmp___0~2#1| 0) (<= |timeShift___utac_acc__Specification14_spec__1_~tmp___2~0#1| 2147483647) (<= ~head~0.base 0) (<= 0 |timeShift_stopRequestedAtCurrentFloor_#res#1|) (<= |timeShift_stopRequestedAtCurrentFloor_~retValue_acc~25#1| 1) (= |timeShift_areDoorsOpen_~retValue_acc~15#1| |timeShift_areDoorsOpen_#res#1|) (<= |timeShift_~tmp___9~2#1| 1) (= |timeShift___utac_acc__Specification14_spec__1_~tmp~2#1| |timeShift_isExecutiveFloor_#in~floorID#1|) (<= |timeShift_stopRequestedAtCurrentFloor_#res#1| 1) (<= 0 |#NULL.offset|) (<= 0 (+ |timeShift_stopRequestedAtCurrentFloor_~tmp~21#1| 2147483648)) (<= ~executiveFloor~0 4) (<= 0 |#StackHeapBarrier|) (= ~cleanupTimeShifts~0 12) (not (= |timeShift___utac_acc__Specification14_spec__1_~tmp___2~0#1| 0)))' at error location [2022-11-22 02:22:31,702 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2022-11-22 02:22:31,702 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-22 02:22:31,702 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 10, 10] total 23 [2022-11-22 02:22:31,702 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [291959664] [2022-11-22 02:22:31,702 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-22 02:22:31,704 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2022-11-22 02:22:31,704 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:22:31,704 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2022-11-22 02:22:31,705 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1148, Invalid=15622, Unknown=0, NotChecked=0, Total=16770 [2022-11-22 02:22:31,706 INFO L87 Difference]: Start difference. First operand 3927 states and 5785 transitions. Second operand has 23 states, 18 states have (on average 13.944444444444445) internal successors, (251), 20 states have internal predecessors, (251), 14 states have call successors, (96), 7 states have call predecessors, (96), 10 states have return successors, (91), 14 states have call predecessors, (91), 14 states have call successors, (91) [2022-11-22 02:22:44,511 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:22:44,511 INFO L93 Difference]: Finished difference Result 8970 states and 13425 transitions. [2022-11-22 02:22:44,511 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2022-11-22 02:22:44,512 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 18 states have (on average 13.944444444444445) internal successors, (251), 20 states have internal predecessors, (251), 14 states have call successors, (96), 7 states have call predecessors, (96), 10 states have return successors, (91), 14 states have call predecessors, (91), 14 states have call successors, (91) Word has length 342 [2022-11-22 02:22:44,512 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:22:44,550 INFO L225 Difference]: With dead ends: 8970 [2022-11-22 02:22:44,551 INFO L226 Difference]: Without dead ends: 5357 [2022-11-22 02:22:44,578 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1103 GetRequests, 919 SyntacticMatches, 14 SemanticMatches, 170 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11527 ImplicationChecksByTransitivity, 161.6s TimeCoverageRelationStatistics Valid=1835, Invalid=27577, Unknown=0, NotChecked=0, Total=29412 [2022-11-22 02:22:44,579 INFO L413 NwaCegarLoop]: 636 mSDtfsCounter, 4499 mSDsluCounter, 4216 mSDsCounter, 0 mSdLazyCounter, 13255 mSolverCounterSat, 3296 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4506 SdHoareTripleChecker+Valid, 4852 SdHoareTripleChecker+Invalid, 16551 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3296 IncrementalHoareTripleChecker+Valid, 13255 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.7s IncrementalHoareTripleChecker+Time [2022-11-22 02:22:44,580 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4506 Valid, 4852 Invalid, 16551 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3296 Valid, 13255 Invalid, 0 Unknown, 0 Unchecked, 9.7s Time] [2022-11-22 02:22:44,586 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5357 states. [2022-11-22 02:22:45,068 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5357 to 5049. [2022-11-22 02:22:45,077 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5049 states, 3680 states have (on average 1.4404891304347827) internal successors, (5301), 3805 states have internal predecessors, (5301), 917 states have call successors, (917), 420 states have call predecessors, (917), 451 states have return successors, (1182), 895 states have call predecessors, (1182), 905 states have call successors, (1182) [2022-11-22 02:22:45,107 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5049 states to 5049 states and 7400 transitions. [2022-11-22 02:22:45,108 INFO L78 Accepts]: Start accepts. Automaton has 5049 states and 7400 transitions. Word has length 342 [2022-11-22 02:22:45,109 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:22:45,109 INFO L495 AbstractCegarLoop]: Abstraction has 5049 states and 7400 transitions. [2022-11-22 02:22:45,109 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 18 states have (on average 13.944444444444445) internal successors, (251), 20 states have internal predecessors, (251), 14 states have call successors, (96), 7 states have call predecessors, (96), 10 states have return successors, (91), 14 states have call predecessors, (91), 14 states have call successors, (91) [2022-11-22 02:22:45,110 INFO L276 IsEmpty]: Start isEmpty. Operand 5049 states and 7400 transitions. [2022-11-22 02:22:45,161 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 389 [2022-11-22 02:22:45,162 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:22:45,162 INFO L195 NwaCegarLoop]: trace histogram [14, 12, 12, 10, 10, 10, 10, 6, 6, 6, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2022-11-22 02:22:45,180 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07cf983c-a971-448b-aa4e-de97ef495256/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2022-11-22 02:22:45,372 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07cf983c-a971-448b-aa4e-de97ef495256/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 02:22:45,373 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 02:22:45,373 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:22:45,373 INFO L85 PathProgramCache]: Analyzing trace with hash 1996894195, now seen corresponding path program 1 times [2022-11-22 02:22:45,373 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:22:45,373 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [696420817] [2022-11-22 02:22:45,373 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:22:45,374 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:22:45,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:22:45,790 INFO L134 CoverageAnalysis]: Checked inductivity of 861 backedges. 79 proven. 30 refuted. 0 times theorem prover too weak. 752 trivial. 0 not checked. [2022-11-22 02:22:45,790 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:22:45,790 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [696420817] [2022-11-22 02:22:45,791 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [696420817] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-22 02:22:45,791 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [725360273] [2022-11-22 02:22:45,791 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:22:45,791 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 02:22:45,791 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07cf983c-a971-448b-aa4e-de97ef495256/bin/utaipan-g80aRyZoba/z3 [2022-11-22 02:22:45,793 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07cf983c-a971-448b-aa4e-de97ef495256/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-22 02:22:45,821 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07cf983c-a971-448b-aa4e-de97ef495256/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2022-11-22 02:22:46,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:22:46,390 INFO L263 TraceCheckSpWp]: Trace formula consists of 3114 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-22 02:22:46,399 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 02:22:46,432 INFO L134 CoverageAnalysis]: Checked inductivity of 861 backedges. 319 proven. 0 refuted. 0 times theorem prover too weak. 542 trivial. 0 not checked. [2022-11-22 02:22:46,433 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-22 02:22:46,435 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [725360273] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:22:46,435 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-22 02:22:46,435 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2022-11-22 02:22:46,435 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [331539835] [2022-11-22 02:22:46,437 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:22:46,438 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-22 02:22:46,439 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:22:46,441 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-22 02:22:46,441 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-11-22 02:22:46,441 INFO L87 Difference]: Start difference. First operand 5049 states and 7400 transitions. Second operand has 4 states, 4 states have (on average 37.5) internal successors, (150), 4 states have internal predecessors, (150), 2 states have call successors, (42), 2 states have call predecessors, (42), 3 states have return successors, (40), 2 states have call predecessors, (40), 2 states have call successors, (40) [2022-11-22 02:22:47,000 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:22:47,000 INFO L93 Difference]: Finished difference Result 10219 states and 15043 transitions. [2022-11-22 02:22:47,000 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-22 02:22:47,001 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 37.5) internal successors, (150), 4 states have internal predecessors, (150), 2 states have call successors, (42), 2 states have call predecessors, (42), 3 states have return successors, (40), 2 states have call predecessors, (40), 2 states have call successors, (40) Word has length 388 [2022-11-22 02:22:47,001 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:22:47,032 INFO L225 Difference]: With dead ends: 10219 [2022-11-22 02:22:47,033 INFO L226 Difference]: Without dead ends: 5231 [2022-11-22 02:22:47,054 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 393 GetRequests, 388 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-22 02:22:47,055 INFO L413 NwaCegarLoop]: 430 mSDtfsCounter, 205 mSDsluCounter, 836 mSDsCounter, 0 mSdLazyCounter, 215 mSolverCounterSat, 29 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 205 SdHoareTripleChecker+Valid, 1266 SdHoareTripleChecker+Invalid, 244 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 215 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-22 02:22:47,055 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [205 Valid, 1266 Invalid, 244 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [29 Valid, 215 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-22 02:22:47,060 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5231 states. [2022-11-22 02:22:47,525 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5231 to 5231. [2022-11-22 02:22:47,533 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5231 states, 3856 states have (on average 1.4600622406639003) internal successors, (5630), 3981 states have internal predecessors, (5630), 917 states have call successors, (917), 426 states have call predecessors, (917), 457 states have return successors, (1182), 895 states have call predecessors, (1182), 905 states have call successors, (1182) [2022-11-22 02:22:47,560 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5231 states to 5231 states and 7729 transitions. [2022-11-22 02:22:47,562 INFO L78 Accepts]: Start accepts. Automaton has 5231 states and 7729 transitions. Word has length 388 [2022-11-22 02:22:47,563 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:22:47,563 INFO L495 AbstractCegarLoop]: Abstraction has 5231 states and 7729 transitions. [2022-11-22 02:22:47,563 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 37.5) internal successors, (150), 4 states have internal predecessors, (150), 2 states have call successors, (42), 2 states have call predecessors, (42), 3 states have return successors, (40), 2 states have call predecessors, (40), 2 states have call successors, (40) [2022-11-22 02:22:47,563 INFO L276 IsEmpty]: Start isEmpty. Operand 5231 states and 7729 transitions. [2022-11-22 02:22:47,599 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 389 [2022-11-22 02:22:47,599 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:22:47,599 INFO L195 NwaCegarLoop]: trace histogram [15, 12, 12, 10, 10, 10, 10, 6, 6, 6, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2022-11-22 02:22:47,616 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07cf983c-a971-448b-aa4e-de97ef495256/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2022-11-22 02:22:47,810 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07cf983c-a971-448b-aa4e-de97ef495256/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 02:22:47,810 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 02:22:47,811 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:22:47,811 INFO L85 PathProgramCache]: Analyzing trace with hash -1686932845, now seen corresponding path program 1 times [2022-11-22 02:22:47,811 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:22:47,811 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1663737504] [2022-11-22 02:22:47,811 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:22:47,811 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:22:47,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:22:51,804 INFO L134 CoverageAnalysis]: Checked inductivity of 887 backedges. 87 proven. 128 refuted. 0 times theorem prover too weak. 672 trivial. 0 not checked. [2022-11-22 02:22:51,805 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:22:51,805 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1663737504] [2022-11-22 02:22:51,805 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1663737504] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-22 02:22:51,805 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [293458425] [2022-11-22 02:22:51,805 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:22:51,805 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 02:22:51,805 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07cf983c-a971-448b-aa4e-de97ef495256/bin/utaipan-g80aRyZoba/z3 [2022-11-22 02:22:51,807 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07cf983c-a971-448b-aa4e-de97ef495256/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-22 02:22:51,831 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07cf983c-a971-448b-aa4e-de97ef495256/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2022-11-22 02:22:52,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:22:52,439 INFO L263 TraceCheckSpWp]: Trace formula consists of 3115 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-22 02:22:52,450 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 02:22:52,484 INFO L134 CoverageAnalysis]: Checked inductivity of 887 backedges. 412 proven. 0 refuted. 0 times theorem prover too weak. 475 trivial. 0 not checked. [2022-11-22 02:22:52,485 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-22 02:22:52,485 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [293458425] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:22:52,485 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-22 02:22:52,485 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [24] total 25 [2022-11-22 02:22:52,485 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1929201833] [2022-11-22 02:22:52,485 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:22:52,486 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 02:22:52,486 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:22:52,486 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 02:22:52,487 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=58, Invalid=542, Unknown=0, NotChecked=0, Total=600 [2022-11-22 02:22:52,487 INFO L87 Difference]: Start difference. First operand 5231 states and 7729 transitions. Second operand has 3 states, 3 states have (on average 51.666666666666664) internal successors, (155), 3 states have internal predecessors, (155), 2 states have call successors, (44), 2 states have call predecessors, (44), 2 states have return successors, (43), 2 states have call predecessors, (43), 2 states have call successors, (43) [2022-11-22 02:22:53,015 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:22:53,015 INFO L93 Difference]: Finished difference Result 9265 states and 13736 transitions. [2022-11-22 02:22:53,015 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 02:22:53,015 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 51.666666666666664) internal successors, (155), 3 states have internal predecessors, (155), 2 states have call successors, (44), 2 states have call predecessors, (44), 2 states have return successors, (43), 2 states have call predecessors, (43), 2 states have call successors, (43) Word has length 388 [2022-11-22 02:22:53,016 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:22:53,041 INFO L225 Difference]: With dead ends: 9265 [2022-11-22 02:22:53,041 INFO L226 Difference]: Without dead ends: 5355 [2022-11-22 02:22:53,060 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 416 GetRequests, 393 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 48 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=58, Invalid=542, Unknown=0, NotChecked=0, Total=600 [2022-11-22 02:22:53,060 INFO L413 NwaCegarLoop]: 566 mSDtfsCounter, 358 mSDsluCounter, 411 mSDsCounter, 0 mSdLazyCounter, 140 mSolverCounterSat, 18 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 358 SdHoareTripleChecker+Valid, 977 SdHoareTripleChecker+Invalid, 158 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 140 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-22 02:22:53,061 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [358 Valid, 977 Invalid, 158 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 140 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-22 02:22:53,066 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5355 states. [2022-11-22 02:22:53,470 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5355 to 5333. [2022-11-22 02:22:53,477 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5333 states, 3928 states have (on average 1.444501018329939) internal successors, (5674), 4055 states have internal predecessors, (5674), 933 states have call successors, (933), 438 states have call predecessors, (933), 471 states have return successors, (1202), 911 states have call predecessors, (1202), 921 states have call successors, (1202) [2022-11-22 02:22:53,505 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5333 states to 5333 states and 7809 transitions. [2022-11-22 02:22:53,506 INFO L78 Accepts]: Start accepts. Automaton has 5333 states and 7809 transitions. Word has length 388 [2022-11-22 02:22:53,507 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:22:53,507 INFO L495 AbstractCegarLoop]: Abstraction has 5333 states and 7809 transitions. [2022-11-22 02:22:53,507 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 51.666666666666664) internal successors, (155), 3 states have internal predecessors, (155), 2 states have call successors, (44), 2 states have call predecessors, (44), 2 states have return successors, (43), 2 states have call predecessors, (43), 2 states have call successors, (43) [2022-11-22 02:22:53,507 INFO L276 IsEmpty]: Start isEmpty. Operand 5333 states and 7809 transitions. [2022-11-22 02:22:53,539 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 390 [2022-11-22 02:22:53,540 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:22:53,540 INFO L195 NwaCegarLoop]: trace histogram [14, 12, 12, 10, 10, 10, 10, 6, 6, 6, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2022-11-22 02:22:53,554 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07cf983c-a971-448b-aa4e-de97ef495256/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2022-11-22 02:22:53,749 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07cf983c-a971-448b-aa4e-de97ef495256/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2022-11-22 02:22:53,750 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 02:22:53,750 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:22:53,751 INFO L85 PathProgramCache]: Analyzing trace with hash 782688670, now seen corresponding path program 1 times [2022-11-22 02:22:53,751 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:22:53,751 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1195020798] [2022-11-22 02:22:53,751 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:22:53,751 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:22:53,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:22:57,428 INFO L134 CoverageAnalysis]: Checked inductivity of 861 backedges. 87 proven. 126 refuted. 0 times theorem prover too weak. 648 trivial. 0 not checked. [2022-11-22 02:22:57,429 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:22:57,429 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1195020798] [2022-11-22 02:22:57,429 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1195020798] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-22 02:22:57,429 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1907831686] [2022-11-22 02:22:57,430 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:22:57,430 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 02:22:57,430 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07cf983c-a971-448b-aa4e-de97ef495256/bin/utaipan-g80aRyZoba/z3 [2022-11-22 02:22:57,431 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07cf983c-a971-448b-aa4e-de97ef495256/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-22 02:22:57,433 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07cf983c-a971-448b-aa4e-de97ef495256/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2022-11-22 02:22:58,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:22:58,055 INFO L263 TraceCheckSpWp]: Trace formula consists of 3115 conjuncts, 11 conjunts are in the unsatisfiable core [2022-11-22 02:22:58,066 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 02:22:58,706 INFO L134 CoverageAnalysis]: Checked inductivity of 861 backedges. 251 proven. 74 refuted. 0 times theorem prover too weak. 536 trivial. 0 not checked. [2022-11-22 02:22:58,706 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-22 02:22:59,341 INFO L134 CoverageAnalysis]: Checked inductivity of 861 backedges. 76 proven. 27 refuted. 0 times theorem prover too weak. 758 trivial. 0 not checked. [2022-11-22 02:22:59,342 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1907831686] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-22 02:22:59,342 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [618387913] [2022-11-22 02:22:59,346 INFO L159 IcfgInterpreter]: Started Sifa with 146 locations of interest [2022-11-22 02:22:59,346 INFO L166 IcfgInterpreter]: Building call graph [2022-11-22 02:22:59,347 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-22 02:22:59,347 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-22 02:22:59,347 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-22 02:23:06,473 INFO L197 IcfgInterpreter]: Interpreting procedure cleanup with input of size 550 for LOIs [2022-11-22 02:23:06,882 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 18 for LOIs [2022-11-22 02:23:10,953 INFO L197 IcfgInterpreter]: Interpreting procedure stopRequestedInDirection with input of size 29 for LOIs [2022-11-22 02:23:11,206 INFO L197 IcfgInterpreter]: Interpreting procedure isExecutiveFloorCalling with input of size 48 for LOIs [2022-11-22 02:23:11,269 INFO L197 IcfgInterpreter]: Interpreting procedure isPersonOnFloor with input of size 37 for LOIs [2022-11-22 02:23:11,512 INFO L197 IcfgInterpreter]: Interpreting procedure resetCallOnFloor with input of size 51 for LOIs [2022-11-22 02:23:11,529 INFO L197 IcfgInterpreter]: Interpreting procedure getCurrentFloorID with input of size 48 for LOIs [2022-11-22 02:23:11,535 INFO L197 IcfgInterpreter]: Interpreting procedure bigMacCall with input of size 569 for LOIs [2022-11-22 02:23:14,910 INFO L197 IcfgInterpreter]: Interpreting procedure stopRequestedAtCurrentFloor__wrappee__base with input of size 45 for LOIs [2022-11-22 02:23:15,000 INFO L197 IcfgInterpreter]: Interpreting procedure isFloorCalling with input of size 18 for LOIs [2022-11-22 02:23:15,007 INFO L197 IcfgInterpreter]: Interpreting procedure continueInDirection with input of size 29 for LOIs [2022-11-22 02:23:15,062 INFO L197 IcfgInterpreter]: Interpreting procedure isTopFloor with input of size 52 for LOIs [2022-11-22 02:23:15,072 INFO L197 IcfgInterpreter]: Interpreting procedure bobCall with input of size 506 for LOIs [2022-11-22 02:23:17,161 INFO L197 IcfgInterpreter]: Interpreting procedure initPersonOnFloor with input of size 770 for LOIs [2022-11-22 02:23:23,227 INFO L197 IcfgInterpreter]: Interpreting procedure getOrigin with input of size 623 for LOIs [2022-11-22 02:23:23,631 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-22 02:23:42,423 WARN L233 SmtUtils]: Spent 9.55s on a formula simplification. DAG size of input: 623 DAG size of output: 504 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 02:23:52,673 WARN L233 SmtUtils]: Spent 9.55s on a formula simplification. DAG size of input: 663 DAG size of output: 518 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 02:24:00,303 WARN L233 SmtUtils]: Spent 7.07s on a formula simplification. DAG size of input: 641 DAG size of output: 588 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 02:24:08,066 WARN L233 SmtUtils]: Spent 7.21s on a formula simplification. DAG size of input: 641 DAG size of output: 588 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 02:24:25,775 WARN L233 SmtUtils]: Spent 16.87s on a formula simplification. DAG size of input: 770 DAG size of output: 638 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 02:24:42,332 WARN L233 SmtUtils]: Spent 15.47s on a formula simplification. DAG size of input: 836 DAG size of output: 746 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate)