./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec2_product24.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 63182f13 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad8e67bc-9214-4975-a8bd-6ea50da46422/bin/utaipan-vmNK8stdcF/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad8e67bc-9214-4975-a8bd-6ea50da46422/bin/utaipan-vmNK8stdcF/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad8e67bc-9214-4975-a8bd-6ea50da46422/bin/utaipan-vmNK8stdcF/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad8e67bc-9214-4975-a8bd-6ea50da46422/bin/utaipan-vmNK8stdcF/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec2_product24.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad8e67bc-9214-4975-a8bd-6ea50da46422/bin/utaipan-vmNK8stdcF/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad8e67bc-9214-4975-a8bd-6ea50da46422/bin/utaipan-vmNK8stdcF --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 e942074e046d4b6eec963a95d600daf33500a37aba1da700aae37a309fea4cda --- Real Ultimate output --- This is Ultimate 0.2.1-dev-63182f1 [2021-11-12 23:24:35,726 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-12 23:24:35,728 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-12 23:24:35,789 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-12 23:24:35,789 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-12 23:24:35,794 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-12 23:24:35,796 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-12 23:24:35,801 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-12 23:24:35,804 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-12 23:24:35,812 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-12 23:24:35,813 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-12 23:24:35,815 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-12 23:24:35,816 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-12 23:24:35,819 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-12 23:24:35,822 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-12 23:24:35,829 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-12 23:24:35,830 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-12 23:24:35,831 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-12 23:24:35,833 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-12 23:24:35,836 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-12 23:24:35,843 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-12 23:24:35,845 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-12 23:24:35,849 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-12 23:24:35,850 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-12 23:24:35,863 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-12 23:24:35,863 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-12 23:24:35,864 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-12 23:24:35,866 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-12 23:24:35,867 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-12 23:24:35,869 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-12 23:24:35,870 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-12 23:24:35,872 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-12 23:24:35,874 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-12 23:24:35,876 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-12 23:24:35,878 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-12 23:24:35,879 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-12 23:24:35,880 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-12 23:24:35,880 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-12 23:24:35,880 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-12 23:24:35,882 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-12 23:24:35,883 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-12 23:24:35,884 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad8e67bc-9214-4975-a8bd-6ea50da46422/bin/utaipan-vmNK8stdcF/config/svcomp-Reach-32bit-Taipan_Default.epf [2021-11-12 23:24:35,927 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-12 23:24:35,937 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-12 23:24:35,938 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-12 23:24:35,938 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-12 23:24:35,939 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-12 23:24:35,939 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-12 23:24:35,939 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-12 23:24:35,939 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-12 23:24:35,940 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-12 23:24:35,940 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-12 23:24:35,940 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-12 23:24:35,941 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-12 23:24:35,941 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-12 23:24:35,941 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-12 23:24:35,941 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-12 23:24:35,942 INFO L138 SettingsManager]: * Simplification Technique=SIMPLIFY_QUICK [2021-11-12 23:24:35,943 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-12 23:24:35,943 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-12 23:24:35,943 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-12 23:24:35,943 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-12 23:24:35,944 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-12 23:24:35,944 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-12 23:24:35,944 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-12 23:24:35,945 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-12 23:24:35,945 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-12 23:24:35,945 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-12 23:24:35,945 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-12 23:24:35,950 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-12 23:24:35,950 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-12 23:24:35,951 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-12 23:24:35,951 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-12 23:24:35,951 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-12 23:24:35,951 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-12 23:24:35,952 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-12 23:24:35,952 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-12 23:24:35,952 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-12 23:24:35,953 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-12 23:24:35,953 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-12 23:24:35,953 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-12 23:24:35,953 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-12 23:24:35,954 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad8e67bc-9214-4975-a8bd-6ea50da46422/bin/utaipan-vmNK8stdcF/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_ad8e67bc-9214-4975-a8bd-6ea50da46422/bin/utaipan-vmNK8stdcF 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 -> e942074e046d4b6eec963a95d600daf33500a37aba1da700aae37a309fea4cda [2021-11-12 23:24:36,227 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-12 23:24:36,254 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-12 23:24:36,257 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-12 23:24:36,258 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-12 23:24:36,259 INFO L275 PluginConnector]: CDTParser initialized [2021-11-12 23:24:36,260 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad8e67bc-9214-4975-a8bd-6ea50da46422/bin/utaipan-vmNK8stdcF/../../sv-benchmarks/c/product-lines/elevator_spec2_product24.cil.c [2021-11-12 23:24:36,330 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad8e67bc-9214-4975-a8bd-6ea50da46422/bin/utaipan-vmNK8stdcF/data/cae3dfc58/d326c214dd414f15a073bb02fbb6bbca/FLAG49da477eb [2021-11-12 23:24:37,065 INFO L306 CDTParser]: Found 1 translation units. [2021-11-12 23:24:37,066 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad8e67bc-9214-4975-a8bd-6ea50da46422/sv-benchmarks/c/product-lines/elevator_spec2_product24.cil.c [2021-11-12 23:24:37,104 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad8e67bc-9214-4975-a8bd-6ea50da46422/bin/utaipan-vmNK8stdcF/data/cae3dfc58/d326c214dd414f15a073bb02fbb6bbca/FLAG49da477eb [2021-11-12 23:24:37,275 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad8e67bc-9214-4975-a8bd-6ea50da46422/bin/utaipan-vmNK8stdcF/data/cae3dfc58/d326c214dd414f15a073bb02fbb6bbca [2021-11-12 23:24:37,280 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-12 23:24:37,282 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-12 23:24:37,288 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-12 23:24:37,288 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-12 23:24:37,292 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-12 23:24:37,293 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 11:24:37" (1/1) ... [2021-11-12 23:24:37,294 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@570e9e30 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:24:37, skipping insertion in model container [2021-11-12 23:24:37,295 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 11:24:37" (1/1) ... [2021-11-12 23:24:37,305 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-12 23:24:37,381 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-12 23:24:38,166 WARN L228 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_ad8e67bc-9214-4975-a8bd-6ea50da46422/sv-benchmarks/c/product-lines/elevator_spec2_product24.cil.c[63703,63716] [2021-11-12 23:24:38,224 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-12 23:24:38,236 ERROR L326 MainTranslator]: Unsupported Syntax: Found a cast between two array/pointer types where the value type is smaller than the cast-to type while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) [2021-11-12 23:24:38,237 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@eda073e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:24:38, skipping insertion in model container [2021-11-12 23:24:38,237 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-12 23:24:38,238 INFO L184 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2021-11-12 23:24:38,240 INFO L158 Benchmark]: Toolchain (without parser) took 956.32ms. Allocated memory is still 98.6MB. Free memory was 64.5MB in the beginning and 59.0MB in the end (delta: 5.6MB). Peak memory consumption was 18.9MB. Max. memory is 16.1GB. [2021-11-12 23:24:38,241 INFO L158 Benchmark]: CDTParser took 0.18ms. Allocated memory is still 98.6MB. Free memory was 52.0MB in the beginning and 51.9MB in the end (delta: 48.3kB). There was no memory consumed. Max. memory is 16.1GB. [2021-11-12 23:24:38,242 INFO L158 Benchmark]: CACSL2BoogieTranslator took 949.69ms. Allocated memory is still 98.6MB. Free memory was 64.5MB in the beginning and 59.0MB in the end (delta: 5.5MB). Peak memory consumption was 18.9MB. Max. memory is 16.1GB. [2021-11-12 23:24:38,244 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.18ms. Allocated memory is still 98.6MB. Free memory was 52.0MB in the beginning and 51.9MB in the end (delta: 48.3kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 949.69ms. Allocated memory is still 98.6MB. Free memory was 64.5MB in the beginning and 59.0MB in the end (delta: 5.5MB). Peak memory consumption was 18.9MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 3206]: Unsupported Syntax Found a cast between two array/pointer types where the value type is smaller than the cast-to type while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad8e67bc-9214-4975-a8bd-6ea50da46422/bin/utaipan-vmNK8stdcF/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad8e67bc-9214-4975-a8bd-6ea50da46422/bin/utaipan-vmNK8stdcF/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad8e67bc-9214-4975-a8bd-6ea50da46422/bin/utaipan-vmNK8stdcF/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad8e67bc-9214-4975-a8bd-6ea50da46422/bin/utaipan-vmNK8stdcF/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec2_product24.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad8e67bc-9214-4975-a8bd-6ea50da46422/bin/utaipan-vmNK8stdcF/config/svcomp-Reach-32bit-Taipan_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad8e67bc-9214-4975-a8bd-6ea50da46422/bin/utaipan-vmNK8stdcF --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 e942074e046d4b6eec963a95d600daf33500a37aba1da700aae37a309fea4cda --- Real Ultimate output --- This is Ultimate 0.2.1-dev-63182f1 [2021-11-12 23:24:40,875 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-12 23:24:40,878 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-12 23:24:40,936 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-12 23:24:40,937 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-12 23:24:40,943 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-12 23:24:40,945 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-12 23:24:40,951 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-12 23:24:40,955 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-12 23:24:40,965 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-12 23:24:40,967 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-12 23:24:40,969 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-12 23:24:40,970 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-12 23:24:40,973 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-12 23:24:40,976 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-12 23:24:40,982 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-12 23:24:40,984 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-12 23:24:40,985 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-12 23:24:40,988 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-12 23:24:40,996 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-12 23:24:40,997 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-12 23:24:40,999 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-12 23:24:41,002 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-12 23:24:41,006 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-12 23:24:41,019 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-12 23:24:41,020 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-12 23:24:41,020 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-12 23:24:41,023 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-12 23:24:41,024 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-12 23:24:41,025 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-12 23:24:41,026 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-12 23:24:41,027 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-12 23:24:41,030 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-12 23:24:41,031 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-12 23:24:41,032 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-12 23:24:41,033 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-12 23:24:41,034 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-12 23:24:41,034 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-12 23:24:41,035 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-12 23:24:41,037 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-12 23:24:41,038 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-12 23:24:41,039 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad8e67bc-9214-4975-a8bd-6ea50da46422/bin/utaipan-vmNK8stdcF/config/svcomp-Reach-32bit-Taipan_Bitvector.epf [2021-11-12 23:24:41,094 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-12 23:24:41,094 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-12 23:24:41,096 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-12 23:24:41,096 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-12 23:24:41,097 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-12 23:24:41,097 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-12 23:24:41,097 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-12 23:24:41,098 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-12 23:24:41,098 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-12 23:24:41,098 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-12 23:24:41,101 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-12 23:24:41,101 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-12 23:24:41,102 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-12 23:24:41,102 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-12 23:24:41,102 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-12 23:24:41,103 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-12 23:24:41,103 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-12 23:24:41,103 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-12 23:24:41,103 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-11-12 23:24:41,104 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-11-12 23:24:41,104 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-12 23:24:41,104 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-12 23:24:41,105 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-12 23:24:41,105 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-12 23:24:41,105 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-12 23:24:41,105 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-12 23:24:41,106 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-12 23:24:41,106 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-12 23:24:41,106 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-12 23:24:41,107 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-12 23:24:41,107 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-12 23:24:41,107 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2021-11-12 23:24:41,108 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-11-12 23:24:41,108 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-12 23:24:41,109 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-12 23:24:41,109 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-12 23:24:41,109 INFO L138 SettingsManager]: * Logic for external solver=AUFBV 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_ad8e67bc-9214-4975-a8bd-6ea50da46422/bin/utaipan-vmNK8stdcF/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_ad8e67bc-9214-4975-a8bd-6ea50da46422/bin/utaipan-vmNK8stdcF 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 -> e942074e046d4b6eec963a95d600daf33500a37aba1da700aae37a309fea4cda [2021-11-12 23:24:41,613 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-12 23:24:41,641 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-12 23:24:41,644 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-12 23:24:41,646 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-12 23:24:41,647 INFO L275 PluginConnector]: CDTParser initialized [2021-11-12 23:24:41,648 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad8e67bc-9214-4975-a8bd-6ea50da46422/bin/utaipan-vmNK8stdcF/../../sv-benchmarks/c/product-lines/elevator_spec2_product24.cil.c [2021-11-12 23:24:41,739 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad8e67bc-9214-4975-a8bd-6ea50da46422/bin/utaipan-vmNK8stdcF/data/0b1483196/9b23005a577442a7b2d72f5be5db0013/FLAG45e024335 [2021-11-12 23:24:42,637 INFO L306 CDTParser]: Found 1 translation units. [2021-11-12 23:24:42,637 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad8e67bc-9214-4975-a8bd-6ea50da46422/sv-benchmarks/c/product-lines/elevator_spec2_product24.cil.c [2021-11-12 23:24:42,680 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad8e67bc-9214-4975-a8bd-6ea50da46422/bin/utaipan-vmNK8stdcF/data/0b1483196/9b23005a577442a7b2d72f5be5db0013/FLAG45e024335 [2021-11-12 23:24:42,745 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad8e67bc-9214-4975-a8bd-6ea50da46422/bin/utaipan-vmNK8stdcF/data/0b1483196/9b23005a577442a7b2d72f5be5db0013 [2021-11-12 23:24:42,748 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-12 23:24:42,749 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-12 23:24:42,751 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-12 23:24:42,752 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-12 23:24:42,756 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-12 23:24:42,757 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 11:24:42" (1/1) ... [2021-11-12 23:24:42,758 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7b825045 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:24:42, skipping insertion in model container [2021-11-12 23:24:42,759 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 11:24:42" (1/1) ... [2021-11-12 23:24:42,774 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-12 23:24:42,855 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-12 23:24:43,489 WARN L228 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_ad8e67bc-9214-4975-a8bd-6ea50da46422/sv-benchmarks/c/product-lines/elevator_spec2_product24.cil.c[63703,63716] [2021-11-12 23:24:43,540 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-12 23:24:43,566 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2021-11-12 23:24:43,599 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-12 23:24:43,725 WARN L228 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_ad8e67bc-9214-4975-a8bd-6ea50da46422/sv-benchmarks/c/product-lines/elevator_spec2_product24.cil.c[63703,63716] [2021-11-12 23:24:43,747 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-12 23:24:43,754 INFO L203 MainTranslator]: Completed pre-run [2021-11-12 23:24:43,908 WARN L228 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_ad8e67bc-9214-4975-a8bd-6ea50da46422/sv-benchmarks/c/product-lines/elevator_spec2_product24.cil.c[63703,63716] [2021-11-12 23:24:43,942 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-12 23:24:43,990 INFO L208 MainTranslator]: Completed translation [2021-11-12 23:24:43,991 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:24:43 WrapperNode [2021-11-12 23:24:43,991 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-12 23:24:43,993 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-12 23:24:43,993 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-12 23:24:43,993 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-12 23:24:44,002 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:24:43" (1/1) ... [2021-11-12 23:24:44,077 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:24:43" (1/1) ... [2021-11-12 23:24:44,160 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-12 23:24:44,161 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-12 23:24:44,162 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-12 23:24:44,162 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-12 23:24:44,171 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:24:43" (1/1) ... [2021-11-12 23:24:44,172 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:24:43" (1/1) ... [2021-11-12 23:24:44,182 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:24:43" (1/1) ... [2021-11-12 23:24:44,183 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:24:43" (1/1) ... [2021-11-12 23:24:44,241 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:24:43" (1/1) ... [2021-11-12 23:24:44,263 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:24:43" (1/1) ... [2021-11-12 23:24:44,271 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:24:43" (1/1) ... [2021-11-12 23:24:44,283 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-12 23:24:44,285 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-12 23:24:44,285 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-12 23:24:44,285 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-12 23:24:44,286 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:24:43" (1/1) ... [2021-11-12 23:24:44,299 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-12 23:24:44,315 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad8e67bc-9214-4975-a8bd-6ea50da46422/bin/utaipan-vmNK8stdcF/z3 [2021-11-12 23:24:44,328 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad8e67bc-9214-4975-a8bd-6ea50da46422/bin/utaipan-vmNK8stdcF/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-12 23:24:44,348 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad8e67bc-9214-4975-a8bd-6ea50da46422/bin/utaipan-vmNK8stdcF/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-12 23:24:44,386 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2021-11-12 23:24:44,387 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2021-11-12 23:24:44,387 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2021-11-12 23:24:44,387 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2021-11-12 23:24:44,387 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2021-11-12 23:24:44,388 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2021-11-12 23:24:44,388 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2021-11-12 23:24:44,388 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2021-11-12 23:24:44,388 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2021-11-12 23:24:44,389 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2021-11-12 23:24:44,389 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2021-11-12 23:24:44,389 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2021-11-12 23:24:44,389 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2021-11-12 23:24:44,389 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2021-11-12 23:24:44,390 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2021-11-12 23:24:44,390 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2021-11-12 23:24:44,390 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2021-11-12 23:24:44,390 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2021-11-12 23:24:44,390 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2021-11-12 23:24:44,391 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2021-11-12 23:24:44,391 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__twothirdsfull [2021-11-12 23:24:44,391 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__twothirdsfull [2021-11-12 23:24:44,391 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2021-11-12 23:24:44,391 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2021-11-12 23:24:44,391 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-12 23:24:44,392 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloorCalling [2021-11-12 23:24:44,392 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloorCalling [2021-11-12 23:24:44,392 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2021-11-12 23:24:44,392 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2021-11-12 23:24:44,392 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2021-11-12 23:24:44,393 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2021-11-12 23:24:44,393 INFO L130 BoogieDeclarations]: Found specification of procedure areDoorsOpen [2021-11-12 23:24:44,393 INFO L138 BoogieDeclarations]: Found implementation of procedure areDoorsOpen [2021-11-12 23:24:44,393 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2021-11-12 23:24:44,393 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2021-11-12 23:24:44,394 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2021-11-12 23:24:44,394 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2021-11-12 23:24:44,394 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-11-12 23:24:44,394 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2021-11-12 23:24:44,394 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2021-11-12 23:24:44,395 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2021-11-12 23:24:44,395 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2021-11-12 23:24:44,395 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2021-11-12 23:24:44,395 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2021-11-12 23:24:44,395 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2021-11-12 23:24:44,396 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2021-11-12 23:24:44,396 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2021-11-12 23:24:44,396 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2021-11-12 23:24:44,396 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2021-11-12 23:24:44,396 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2021-11-12 23:24:44,397 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection__wrappee__weight [2021-11-12 23:24:44,397 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection__wrappee__weight [2021-11-12 23:24:44,397 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-12 23:24:44,397 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-12 23:24:44,397 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2021-11-12 23:24:44,398 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2021-11-12 23:24:44,398 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift__wrappee__executivefloor [2021-11-12 23:24:44,398 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift__wrappee__executivefloor [2021-11-12 23:24:48,925 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-12 23:24:48,925 INFO L299 CfgBuilder]: Removed 1 assume(true) statements. [2021-11-12 23:24:48,929 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 11:24:48 BoogieIcfgContainer [2021-11-12 23:24:48,930 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-12 23:24:48,934 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-12 23:24:48,935 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-12 23:24:48,938 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-12 23:24:48,939 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 11:24:42" (1/3) ... [2021-11-12 23:24:48,939 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4ca820d2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 11:24:48, skipping insertion in model container [2021-11-12 23:24:48,940 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:24:43" (2/3) ... [2021-11-12 23:24:48,940 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4ca820d2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 11:24:48, skipping insertion in model container [2021-11-12 23:24:48,940 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 11:24:48" (3/3) ... [2021-11-12 23:24:48,942 INFO L111 eAbstractionObserver]: Analyzing ICFG elevator_spec2_product24.cil.c [2021-11-12 23:24:48,949 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-12 23:24:48,949 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-12 23:24:49,034 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-12 23:24:49,045 INFO L339 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, mLoopAccelerationTechnique=FAST_UPR [2021-11-12 23:24:49,045 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-12 23:24:49,117 INFO L276 IsEmpty]: Start isEmpty. Operand has 596 states, 462 states have (on average 1.6753246753246753) internal successors, (774), 485 states have internal predecessors, (774), 105 states have call successors, (105), 27 states have call predecessors, (105), 27 states have return successors, (105), 98 states have call predecessors, (105), 105 states have call successors, (105) [2021-11-12 23:24:49,142 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2021-11-12 23:24:49,142 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:24:49,143 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 23:24:49,144 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:24:49,151 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:24:49,151 INFO L85 PathProgramCache]: Analyzing trace with hash 1390945328, now seen corresponding path program 1 times [2021-11-12 23:24:49,174 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:24:49,174 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1285727586] [2021-11-12 23:24:49,175 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:24:49,176 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:24:49,176 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad8e67bc-9214-4975-a8bd-6ea50da46422/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:24:49,186 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad8e67bc-9214-4975-a8bd-6ea50da46422/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:24:49,189 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad8e67bc-9214-4975-a8bd-6ea50da46422/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2021-11-12 23:24:49,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:24:49,883 INFO L263 TraceCheckSpWp]: Trace formula consists of 744 conjuncts, 1 conjunts are in the unsatisfiable core [2021-11-12 23:24:49,894 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:24:50,079 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-12 23:24:50,079 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:24:50,252 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-12 23:24:50,253 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:24:50,253 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1285727586] [2021-11-12 23:24:50,254 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1285727586] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 23:24:50,254 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 23:24:50,254 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 2 [2021-11-12 23:24:50,256 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [270532184] [2021-11-12 23:24:50,257 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 23:24:50,262 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2021-11-12 23:24:50,263 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:24:50,303 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-11-12 23:24:50,304 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-11-12 23:24:50,309 INFO L87 Difference]: Start difference. First operand has 596 states, 462 states have (on average 1.6753246753246753) internal successors, (774), 485 states have internal predecessors, (774), 105 states have call successors, (105), 27 states have call predecessors, (105), 27 states have return successors, (105), 98 states have call predecessors, (105), 105 states have call successors, (105) Second operand has 2 states, 2 states have (on average 22.5) internal successors, (45), 2 states have internal predecessors, (45), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 1 states have call successors, (7) [2021-11-12 23:24:50,468 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:24:50,473 INFO L93 Difference]: Finished difference Result 617 states and 1014 transitions. [2021-11-12 23:24:50,476 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-11-12 23:24:50,478 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 22.5) internal successors, (45), 2 states have internal predecessors, (45), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 1 states have call successors, (7) Word has length 60 [2021-11-12 23:24:50,480 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:24:50,521 INFO L225 Difference]: With dead ends: 617 [2021-11-12 23:24:50,521 INFO L226 Difference]: Without dead ends: 588 [2021-11-12 23:24:50,527 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 118 GetRequests, 118 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-11-12 23:24:50,533 INFO L933 BasicCegarLoop]: 975 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.00ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 975 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 16.97ms SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.00ms IncrementalHoareTripleChecker+Time [2021-11-12 23:24:50,534 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 975 Invalid, 0 Unknown, 0 Unchecked, 16.97ms Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.00ms Time] [2021-11-12 23:24:50,557 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 588 states. [2021-11-12 23:24:50,652 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 588 to 588. [2021-11-12 23:24:50,660 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 588 states, 456 states have (on average 1.6732456140350878) internal successors, (763), 477 states have internal predecessors, (763), 105 states have call successors, (105), 27 states have call predecessors, (105), 26 states have return successors, (100), 97 states have call predecessors, (100), 100 states have call successors, (100) [2021-11-12 23:24:50,677 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 588 states to 588 states and 968 transitions. [2021-11-12 23:24:50,679 INFO L78 Accepts]: Start accepts. Automaton has 588 states and 968 transitions. Word has length 60 [2021-11-12 23:24:50,682 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:24:50,682 INFO L470 AbstractCegarLoop]: Abstraction has 588 states and 968 transitions. [2021-11-12 23:24:50,683 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 22.5) internal successors, (45), 2 states have internal predecessors, (45), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 1 states have call successors, (7) [2021-11-12 23:24:50,683 INFO L276 IsEmpty]: Start isEmpty. Operand 588 states and 968 transitions. [2021-11-12 23:24:50,699 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2021-11-12 23:24:50,700 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:24:50,700 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 23:24:50,732 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad8e67bc-9214-4975-a8bd-6ea50da46422/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2021-11-12 23:24:50,923 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad8e67bc-9214-4975-a8bd-6ea50da46422/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 23:24:50,924 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:24:50,924 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:24:50,925 INFO L85 PathProgramCache]: Analyzing trace with hash -700733153, now seen corresponding path program 1 times [2021-11-12 23:24:50,926 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:24:50,926 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [450352155] [2021-11-12 23:24:50,926 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:24:50,927 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:24:50,927 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad8e67bc-9214-4975-a8bd-6ea50da46422/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:24:50,928 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad8e67bc-9214-4975-a8bd-6ea50da46422/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:24:50,965 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad8e67bc-9214-4975-a8bd-6ea50da46422/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2021-11-12 23:24:51,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:24:51,459 INFO L263 TraceCheckSpWp]: Trace formula consists of 746 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-12 23:24:51,465 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:24:51,671 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-12 23:24:51,671 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:24:51,932 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-12 23:24:51,932 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:24:51,933 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [450352155] [2021-11-12 23:24:51,933 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [450352155] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 23:24:51,933 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 23:24:51,933 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 6 [2021-11-12 23:24:51,934 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1458945068] [2021-11-12 23:24:51,934 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 23:24:51,936 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-12 23:24:51,936 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:24:51,937 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-12 23:24:51,937 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2021-11-12 23:24:51,937 INFO L87 Difference]: Start difference. First operand 588 states and 968 transitions. Second operand has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 6 states have internal predecessors, (80), 2 states have call successors, (13), 2 states have call predecessors, (13), 4 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2021-11-12 23:24:52,111 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:24:52,112 INFO L93 Difference]: Finished difference Result 1160 states and 1914 transitions. [2021-11-12 23:24:52,112 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-12 23:24:52,113 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 6 states have internal predecessors, (80), 2 states have call successors, (13), 2 states have call predecessors, (13), 4 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 62 [2021-11-12 23:24:52,113 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:24:52,120 INFO L225 Difference]: With dead ends: 1160 [2021-11-12 23:24:52,121 INFO L226 Difference]: Without dead ends: 588 [2021-11-12 23:24:52,128 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 124 GetRequests, 118 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=25, Invalid=31, Unknown=0, NotChecked=0, Total=56 [2021-11-12 23:24:52,130 INFO L933 BasicCegarLoop]: 955 mSDtfsCounter, 15 mSDsluCounter, 2858 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 37.99ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 15 SdHoareTripleChecker+Valid, 3813 SdHoareTripleChecker+Invalid, 36 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 41.10ms SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 44.88ms IncrementalHoareTripleChecker+Time [2021-11-12 23:24:52,131 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [15 Valid, 3813 Invalid, 36 Unknown, 0 Unchecked, 41.10ms Time], IncrementalHoareTripleChecker [5 Valid, 31 Invalid, 0 Unknown, 0 Unchecked, 44.88ms Time] [2021-11-12 23:24:52,133 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 588 states. [2021-11-12 23:24:52,169 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 588 to 588. [2021-11-12 23:24:52,171 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 588 states, 456 states have (on average 1.6600877192982457) internal successors, (757), 477 states have internal predecessors, (757), 105 states have call successors, (105), 27 states have call predecessors, (105), 26 states have return successors, (100), 97 states have call predecessors, (100), 100 states have call successors, (100) [2021-11-12 23:24:52,179 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 588 states to 588 states and 962 transitions. [2021-11-12 23:24:52,180 INFO L78 Accepts]: Start accepts. Automaton has 588 states and 962 transitions. Word has length 62 [2021-11-12 23:24:52,180 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:24:52,180 INFO L470 AbstractCegarLoop]: Abstraction has 588 states and 962 transitions. [2021-11-12 23:24:52,180 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 6 states have internal predecessors, (80), 2 states have call successors, (13), 2 states have call predecessors, (13), 4 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2021-11-12 23:24:52,181 INFO L276 IsEmpty]: Start isEmpty. Operand 588 states and 962 transitions. [2021-11-12 23:24:52,183 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2021-11-12 23:24:52,183 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:24:52,184 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 23:24:52,205 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad8e67bc-9214-4975-a8bd-6ea50da46422/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2021-11-12 23:24:52,398 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad8e67bc-9214-4975-a8bd-6ea50da46422/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 23:24:52,399 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:24:52,400 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:24:52,400 INFO L85 PathProgramCache]: Analyzing trace with hash -516562562, now seen corresponding path program 1 times [2021-11-12 23:24:52,401 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:24:52,401 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [437147071] [2021-11-12 23:24:52,401 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:24:52,401 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:24:52,402 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad8e67bc-9214-4975-a8bd-6ea50da46422/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:24:52,403 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad8e67bc-9214-4975-a8bd-6ea50da46422/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:24:52,409 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad8e67bc-9214-4975-a8bd-6ea50da46422/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2021-11-12 23:24:52,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:24:52,936 INFO L263 TraceCheckSpWp]: Trace formula consists of 751 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-12 23:24:52,941 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:24:53,173 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-12 23:24:53,173 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:24:53,602 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-12 23:24:53,602 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:24:53,603 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [437147071] [2021-11-12 23:24:53,603 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [437147071] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 23:24:53,603 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 23:24:53,604 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7, 7] imperfect sequences [] total 11 [2021-11-12 23:24:53,604 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1316727805] [2021-11-12 23:24:53,604 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 23:24:53,605 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2021-11-12 23:24:53,605 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:24:53,606 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-11-12 23:24:53,606 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=86, Unknown=0, NotChecked=0, Total=110 [2021-11-12 23:24:53,607 INFO L87 Difference]: Start difference. First operand 588 states and 962 transitions. Second operand has 11 states, 9 states have (on average 8.88888888888889) internal successors, (80), 9 states have internal predecessors, (80), 4 states have call successors, (13), 2 states have call predecessors, (13), 5 states have return successors, (13), 4 states have call predecessors, (13), 4 states have call successors, (13) [2021-11-12 23:24:53,838 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:24:53,839 INFO L93 Difference]: Finished difference Result 1118 states and 1831 transitions. [2021-11-12 23:24:53,840 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-12 23:24:53,840 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 9 states have (on average 8.88888888888889) internal successors, (80), 9 states have internal predecessors, (80), 4 states have call successors, (13), 2 states have call predecessors, (13), 5 states have return successors, (13), 4 states have call predecessors, (13), 4 states have call successors, (13) Word has length 67 [2021-11-12 23:24:53,841 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:24:53,848 INFO L225 Difference]: With dead ends: 1118 [2021-11-12 23:24:53,848 INFO L226 Difference]: Without dead ends: 582 [2021-11-12 23:24:53,852 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 133 GetRequests, 123 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=29, Invalid=103, Unknown=0, NotChecked=0, Total=132 [2021-11-12 23:24:53,854 INFO L933 BasicCegarLoop]: 949 mSDtfsCounter, 194 mSDsluCounter, 5599 mSDsCounter, 0 mSdLazyCounter, 81 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 104.67ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 195 SdHoareTripleChecker+Valid, 6548 SdHoareTripleChecker+Invalid, 82 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 19.61ms SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 81 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 118.75ms IncrementalHoareTripleChecker+Time [2021-11-12 23:24:53,854 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [195 Valid, 6548 Invalid, 82 Unknown, 0 Unchecked, 19.61ms Time], IncrementalHoareTripleChecker [1 Valid, 81 Invalid, 0 Unknown, 0 Unchecked, 118.75ms Time] [2021-11-12 23:24:53,857 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 582 states. [2021-11-12 23:24:53,882 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 582 to 582. [2021-11-12 23:24:53,885 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 582 states, 450 states have (on average 1.6533333333333333) internal successors, (744), 471 states have internal predecessors, (744), 105 states have call successors, (105), 27 states have call predecessors, (105), 26 states have return successors, (100), 97 states have call predecessors, (100), 100 states have call successors, (100) [2021-11-12 23:24:53,893 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 582 states to 582 states and 949 transitions. [2021-11-12 23:24:53,894 INFO L78 Accepts]: Start accepts. Automaton has 582 states and 949 transitions. Word has length 67 [2021-11-12 23:24:53,894 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:24:53,894 INFO L470 AbstractCegarLoop]: Abstraction has 582 states and 949 transitions. [2021-11-12 23:24:53,895 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 9 states have (on average 8.88888888888889) internal successors, (80), 9 states have internal predecessors, (80), 4 states have call successors, (13), 2 states have call predecessors, (13), 5 states have return successors, (13), 4 states have call predecessors, (13), 4 states have call successors, (13) [2021-11-12 23:24:53,895 INFO L276 IsEmpty]: Start isEmpty. Operand 582 states and 949 transitions. [2021-11-12 23:24:53,897 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2021-11-12 23:24:53,898 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:24:53,898 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 23:24:53,920 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad8e67bc-9214-4975-a8bd-6ea50da46422/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2021-11-12 23:24:54,114 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad8e67bc-9214-4975-a8bd-6ea50da46422/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 23:24:54,115 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:24:54,115 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:24:54,116 INFO L85 PathProgramCache]: Analyzing trace with hash 1415642880, now seen corresponding path program 1 times [2021-11-12 23:24:54,117 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:24:54,117 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1660143170] [2021-11-12 23:24:54,117 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:24:54,117 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:24:54,118 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad8e67bc-9214-4975-a8bd-6ea50da46422/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:24:54,119 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad8e67bc-9214-4975-a8bd-6ea50da46422/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:24:54,154 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad8e67bc-9214-4975-a8bd-6ea50da46422/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2021-11-12 23:24:54,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:24:54,705 INFO L263 TraceCheckSpWp]: Trace formula consists of 752 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-12 23:24:54,709 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:24:54,917 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-12 23:24:54,917 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:24:55,249 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-12 23:24:55,250 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:24:55,250 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1660143170] [2021-11-12 23:24:55,251 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1660143170] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 23:24:55,253 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 23:24:55,254 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 6 [2021-11-12 23:24:55,255 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1902377779] [2021-11-12 23:24:55,255 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 23:24:55,258 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-12 23:24:55,258 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:24:55,259 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-12 23:24:55,259 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2021-11-12 23:24:55,260 INFO L87 Difference]: Start difference. First operand 582 states and 949 transitions. Second operand has 6 states, 6 states have (on average 14.0) internal successors, (84), 6 states have internal predecessors, (84), 2 states have call successors, (12), 2 states have call predecessors, (12), 4 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-11-12 23:24:55,519 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:24:55,519 INFO L93 Difference]: Finished difference Result 1121 states and 1832 transitions. [2021-11-12 23:24:55,520 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-12 23:24:55,520 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 14.0) internal successors, (84), 6 states have internal predecessors, (84), 2 states have call successors, (12), 2 states have call predecessors, (12), 4 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 68 [2021-11-12 23:24:55,521 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:24:55,529 INFO L225 Difference]: With dead ends: 1121 [2021-11-12 23:24:55,529 INFO L226 Difference]: Without dead ends: 582 [2021-11-12 23:24:55,539 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 136 GetRequests, 130 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=25, Invalid=31, Unknown=0, NotChecked=0, Total=56 [2021-11-12 23:24:55,546 INFO L933 BasicCegarLoop]: 900 mSDtfsCounter, 121 mSDsluCounter, 2663 mSDsCounter, 0 mSdLazyCounter, 100 mSolverCounterSat, 26 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 138.45ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 121 SdHoareTripleChecker+Valid, 3563 SdHoareTripleChecker+Invalid, 126 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 12.00ms SdHoareTripleChecker+Time, 26 IncrementalHoareTripleChecker+Valid, 100 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 163.08ms IncrementalHoareTripleChecker+Time [2021-11-12 23:24:55,547 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [121 Valid, 3563 Invalid, 126 Unknown, 0 Unchecked, 12.00ms Time], IncrementalHoareTripleChecker [26 Valid, 100 Invalid, 0 Unknown, 0 Unchecked, 163.08ms Time] [2021-11-12 23:24:55,551 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 582 states. [2021-11-12 23:24:55,585 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 582 to 582. [2021-11-12 23:24:55,587 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 582 states, 450 states have (on average 1.6) internal successors, (720), 471 states have internal predecessors, (720), 105 states have call successors, (105), 27 states have call predecessors, (105), 26 states have return successors, (100), 97 states have call predecessors, (100), 100 states have call successors, (100) [2021-11-12 23:24:55,596 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 582 states to 582 states and 925 transitions. [2021-11-12 23:24:55,598 INFO L78 Accepts]: Start accepts. Automaton has 582 states and 925 transitions. Word has length 68 [2021-11-12 23:24:55,598 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:24:55,598 INFO L470 AbstractCegarLoop]: Abstraction has 582 states and 925 transitions. [2021-11-12 23:24:55,599 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.0) internal successors, (84), 6 states have internal predecessors, (84), 2 states have call successors, (12), 2 states have call predecessors, (12), 4 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-11-12 23:24:55,599 INFO L276 IsEmpty]: Start isEmpty. Operand 582 states and 925 transitions. [2021-11-12 23:24:55,601 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2021-11-12 23:24:55,601 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:24:55,601 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 23:24:55,629 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad8e67bc-9214-4975-a8bd-6ea50da46422/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2021-11-12 23:24:55,828 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad8e67bc-9214-4975-a8bd-6ea50da46422/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 23:24:55,829 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:24:55,829 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:24:55,830 INFO L85 PathProgramCache]: Analyzing trace with hash -1166970523, now seen corresponding path program 1 times [2021-11-12 23:24:55,831 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:24:55,831 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1843838859] [2021-11-12 23:24:55,831 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:24:55,831 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:24:55,831 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad8e67bc-9214-4975-a8bd-6ea50da46422/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:24:55,833 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad8e67bc-9214-4975-a8bd-6ea50da46422/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:24:55,910 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad8e67bc-9214-4975-a8bd-6ea50da46422/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2021-11-12 23:24:56,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:24:56,448 INFO L263 TraceCheckSpWp]: Trace formula consists of 753 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-12 23:24:56,452 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:24:56,730 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-12 23:24:56,730 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:24:57,111 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-12 23:24:57,111 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:24:57,112 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1843838859] [2021-11-12 23:24:57,112 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1843838859] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 23:24:57,112 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 23:24:57,112 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7, 7] imperfect sequences [] total 8 [2021-11-12 23:24:57,112 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1311075882] [2021-11-12 23:24:57,112 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 23:24:57,113 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-12 23:24:57,113 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:24:57,113 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-12 23:24:57,114 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2021-11-12 23:24:57,114 INFO L87 Difference]: Start difference. First operand 582 states and 925 transitions. Second operand has 8 states, 7 states have (on average 11.571428571428571) internal successors, (81), 7 states have internal predecessors, (81), 3 states have call successors, (12), 2 states have call predecessors, (12), 4 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2021-11-12 23:24:57,292 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:24:57,292 INFO L93 Difference]: Finished difference Result 1112 states and 1794 transitions. [2021-11-12 23:24:57,294 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-12 23:24:57,294 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 11.571428571428571) internal successors, (81), 7 states have internal predecessors, (81), 3 states have call successors, (12), 2 states have call predecessors, (12), 4 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 70 [2021-11-12 23:24:57,295 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:24:57,301 INFO L225 Difference]: With dead ends: 1112 [2021-11-12 23:24:57,302 INFO L226 Difference]: Without dead ends: 561 [2021-11-12 23:24:57,306 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 139 GetRequests, 132 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2021-11-12 23:24:57,307 INFO L933 BasicCegarLoop]: 913 mSDtfsCounter, 147 mSDsluCounter, 3627 mSDsCounter, 0 mSdLazyCounter, 54 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 84.15ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 148 SdHoareTripleChecker+Valid, 4540 SdHoareTripleChecker+Invalid, 54 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 19.15ms SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 54 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 95.63ms IncrementalHoareTripleChecker+Time [2021-11-12 23:24:57,308 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [148 Valid, 4540 Invalid, 54 Unknown, 0 Unchecked, 19.15ms Time], IncrementalHoareTripleChecker [0 Valid, 54 Invalid, 0 Unknown, 0 Unchecked, 95.63ms Time] [2021-11-12 23:24:57,310 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 561 states. [2021-11-12 23:24:57,332 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 561 to 561. [2021-11-12 23:24:57,334 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 561 states, 429 states have (on average 1.6200466200466201) internal successors, (695), 450 states have internal predecessors, (695), 105 states have call successors, (105), 27 states have call predecessors, (105), 26 states have return successors, (100), 97 states have call predecessors, (100), 100 states have call successors, (100) [2021-11-12 23:24:57,344 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 561 states to 561 states and 900 transitions. [2021-11-12 23:24:57,344 INFO L78 Accepts]: Start accepts. Automaton has 561 states and 900 transitions. Word has length 70 [2021-11-12 23:24:57,345 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:24:57,345 INFO L470 AbstractCegarLoop]: Abstraction has 561 states and 900 transitions. [2021-11-12 23:24:57,345 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 11.571428571428571) internal successors, (81), 7 states have internal predecessors, (81), 3 states have call successors, (12), 2 states have call predecessors, (12), 4 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2021-11-12 23:24:57,345 INFO L276 IsEmpty]: Start isEmpty. Operand 561 states and 900 transitions. [2021-11-12 23:24:57,352 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2021-11-12 23:24:57,353 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:24:57,353 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 23:24:57,379 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad8e67bc-9214-4975-a8bd-6ea50da46422/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2021-11-12 23:24:57,566 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad8e67bc-9214-4975-a8bd-6ea50da46422/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 23:24:57,567 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:24:57,567 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:24:57,568 INFO L85 PathProgramCache]: Analyzing trace with hash 1712705259, now seen corresponding path program 1 times [2021-11-12 23:24:57,568 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:24:57,569 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [720847018] [2021-11-12 23:24:57,569 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:24:57,569 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:24:57,569 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad8e67bc-9214-4975-a8bd-6ea50da46422/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:24:57,571 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad8e67bc-9214-4975-a8bd-6ea50da46422/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:24:57,613 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad8e67bc-9214-4975-a8bd-6ea50da46422/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2021-11-12 23:24:58,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:24:58,067 INFO L263 TraceCheckSpWp]: Trace formula consists of 757 conjuncts, 9 conjunts are in the unsatisfiable core [2021-11-12 23:24:58,071 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:24:58,332 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-12 23:24:58,332 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:24:58,871 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-12 23:24:58,872 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:24:58,872 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [720847018] [2021-11-12 23:24:58,872 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [720847018] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 23:24:58,872 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 23:24:58,872 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8, 8] imperfect sequences [] total 13 [2021-11-12 23:24:58,873 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [360305689] [2021-11-12 23:24:58,873 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 23:24:58,873 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2021-11-12 23:24:58,874 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:24:58,874 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-11-12 23:24:58,874 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=126, Unknown=0, NotChecked=0, Total=156 [2021-11-12 23:24:58,875 INFO L87 Difference]: Start difference. First operand 561 states and 900 transitions. Second operand has 13 states, 11 states have (on average 8.636363636363637) internal successors, (95), 11 states have internal predecessors, (95), 4 states have call successors, (13), 2 states have call predecessors, (13), 5 states have return successors, (13), 4 states have call predecessors, (13), 4 states have call successors, (13) [2021-11-12 23:24:59,160 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:24:59,161 INFO L93 Difference]: Finished difference Result 1085 states and 1758 transitions. [2021-11-12 23:24:59,161 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-12 23:24:59,161 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 11 states have (on average 8.636363636363637) internal successors, (95), 11 states have internal predecessors, (95), 4 states have call successors, (13), 2 states have call predecessors, (13), 5 states have return successors, (13), 4 states have call predecessors, (13), 4 states have call successors, (13) Word has length 73 [2021-11-12 23:24:59,162 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:24:59,167 INFO L225 Difference]: With dead ends: 1085 [2021-11-12 23:24:59,168 INFO L226 Difference]: Without dead ends: 561 [2021-11-12 23:24:59,171 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 146 GetRequests, 133 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=44, Invalid=166, Unknown=0, NotChecked=0, Total=210 [2021-11-12 23:24:59,172 INFO L933 BasicCegarLoop]: 885 mSDtfsCounter, 30 mSDsluCounter, 8811 mSDsCounter, 0 mSdLazyCounter, 122 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 148.26ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 31 SdHoareTripleChecker+Valid, 9696 SdHoareTripleChecker+Invalid, 122 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 22.33ms SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 122 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 166.15ms IncrementalHoareTripleChecker+Time [2021-11-12 23:24:59,173 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [31 Valid, 9696 Invalid, 122 Unknown, 0 Unchecked, 22.33ms Time], IncrementalHoareTripleChecker [0 Valid, 122 Invalid, 0 Unknown, 0 Unchecked, 166.15ms Time] [2021-11-12 23:24:59,175 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 561 states. [2021-11-12 23:24:59,192 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 561 to 561. [2021-11-12 23:24:59,194 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 561 states, 429 states have (on average 1.6177156177156178) internal successors, (694), 450 states have internal predecessors, (694), 105 states have call successors, (105), 27 states have call predecessors, (105), 26 states have return successors, (100), 97 states have call predecessors, (100), 100 states have call successors, (100) [2021-11-12 23:24:59,201 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 561 states to 561 states and 899 transitions. [2021-11-12 23:24:59,202 INFO L78 Accepts]: Start accepts. Automaton has 561 states and 899 transitions. Word has length 73 [2021-11-12 23:24:59,202 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:24:59,202 INFO L470 AbstractCegarLoop]: Abstraction has 561 states and 899 transitions. [2021-11-12 23:24:59,203 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 11 states have (on average 8.636363636363637) internal successors, (95), 11 states have internal predecessors, (95), 4 states have call successors, (13), 2 states have call predecessors, (13), 5 states have return successors, (13), 4 states have call predecessors, (13), 4 states have call successors, (13) [2021-11-12 23:24:59,203 INFO L276 IsEmpty]: Start isEmpty. Operand 561 states and 899 transitions. [2021-11-12 23:24:59,204 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2021-11-12 23:24:59,204 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:24:59,205 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 23:24:59,229 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad8e67bc-9214-4975-a8bd-6ea50da46422/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2021-11-12 23:24:59,429 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad8e67bc-9214-4975-a8bd-6ea50da46422/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 23:24:59,430 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:24:59,430 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:24:59,430 INFO L85 PathProgramCache]: Analyzing trace with hash -1607497345, now seen corresponding path program 1 times [2021-11-12 23:24:59,430 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:24:59,431 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1629457442] [2021-11-12 23:24:59,431 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:24:59,431 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:24:59,431 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad8e67bc-9214-4975-a8bd-6ea50da46422/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:24:59,432 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad8e67bc-9214-4975-a8bd-6ea50da46422/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:24:59,433 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad8e67bc-9214-4975-a8bd-6ea50da46422/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2021-11-12 23:24:59,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:24:59,911 INFO L263 TraceCheckSpWp]: Trace formula consists of 758 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-12 23:24:59,915 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:25:00,698 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-12 23:25:00,698 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:25:01,169 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-12 23:25:01,169 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:25:01,169 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1629457442] [2021-11-12 23:25:01,169 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1629457442] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 23:25:01,170 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 23:25:01,170 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6, 5] imperfect sequences [] total 10 [2021-11-12 23:25:01,170 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [223568836] [2021-11-12 23:25:01,170 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 23:25:01,171 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2021-11-12 23:25:01,171 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:25:01,171 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-11-12 23:25:01,172 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2021-11-12 23:25:01,172 INFO L87 Difference]: Start difference. First operand 561 states and 899 transitions. Second operand has 10 states, 10 states have (on average 11.5) internal successors, (115), 10 states have internal predecessors, (115), 8 states have call successors, (15), 7 states have call predecessors, (15), 6 states have return successors, (14), 8 states have call predecessors, (14), 7 states have call successors, (14) [2021-11-12 23:25:03,214 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 23:25:05,223 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 23:25:07,229 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 23:25:17,970 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:25:17,970 INFO L93 Difference]: Finished difference Result 2843 states and 4694 transitions. [2021-11-12 23:25:17,971 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-11-12 23:25:17,971 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 11.5) internal successors, (115), 10 states have internal predecessors, (115), 8 states have call successors, (15), 7 states have call predecessors, (15), 6 states have return successors, (14), 8 states have call predecessors, (14), 7 states have call successors, (14) Word has length 74 [2021-11-12 23:25:17,971 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:25:17,998 INFO L225 Difference]: With dead ends: 2843 [2021-11-12 23:25:17,998 INFO L226 Difference]: Without dead ends: 2327 [2021-11-12 23:25:18,005 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 152 GetRequests, 140 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=58, Invalid=124, Unknown=0, NotChecked=0, Total=182 [2021-11-12 23:25:18,006 INFO L933 BasicCegarLoop]: 1593 mSDtfsCounter, 5994 mSDsluCounter, 1865 mSDsCounter, 0 mSdLazyCounter, 4752 mSolverCounterSat, 1578 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14733.25ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 6190 SdHoareTripleChecker+Valid, 3458 SdHoareTripleChecker+Invalid, 6333 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 72.95ms SdHoareTripleChecker+Time, 1578 IncrementalHoareTripleChecker+Valid, 4752 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16265.22ms IncrementalHoareTripleChecker+Time [2021-11-12 23:25:18,006 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6190 Valid, 3458 Invalid, 6333 Unknown, 0 Unchecked, 72.95ms Time], IncrementalHoareTripleChecker [1578 Valid, 4752 Invalid, 3 Unknown, 0 Unchecked, 16265.22ms Time] [2021-11-12 23:25:18,012 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2327 states. [2021-11-12 23:25:18,190 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2327 to 2139. [2021-11-12 23:25:18,197 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2139 states, 1630 states have (on average 1.6496932515337424) internal successors, (2689), 1695 states have internal predecessors, (2689), 419 states have call successors, (419), 86 states have call predecessors, (419), 89 states have return successors, (427), 384 states have call predecessors, (427), 414 states have call successors, (427) [2021-11-12 23:25:18,227 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2139 states to 2139 states and 3535 transitions. [2021-11-12 23:25:18,228 INFO L78 Accepts]: Start accepts. Automaton has 2139 states and 3535 transitions. Word has length 74 [2021-11-12 23:25:18,229 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:25:18,229 INFO L470 AbstractCegarLoop]: Abstraction has 2139 states and 3535 transitions. [2021-11-12 23:25:18,229 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 11.5) internal successors, (115), 10 states have internal predecessors, (115), 8 states have call successors, (15), 7 states have call predecessors, (15), 6 states have return successors, (14), 8 states have call predecessors, (14), 7 states have call successors, (14) [2021-11-12 23:25:18,229 INFO L276 IsEmpty]: Start isEmpty. Operand 2139 states and 3535 transitions. [2021-11-12 23:25:18,237 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2021-11-12 23:25:18,237 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:25:18,238 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 23:25:18,264 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad8e67bc-9214-4975-a8bd-6ea50da46422/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2021-11-12 23:25:18,460 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad8e67bc-9214-4975-a8bd-6ea50da46422/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 23:25:18,460 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:25:18,461 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:25:18,461 INFO L85 PathProgramCache]: Analyzing trace with hash -857434917, now seen corresponding path program 1 times [2021-11-12 23:25:18,462 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:25:18,462 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [791592822] [2021-11-12 23:25:18,462 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:25:18,462 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:25:18,462 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad8e67bc-9214-4975-a8bd-6ea50da46422/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:25:18,465 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad8e67bc-9214-4975-a8bd-6ea50da46422/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:25:18,507 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad8e67bc-9214-4975-a8bd-6ea50da46422/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2021-11-12 23:25:19,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:25:19,091 INFO L263 TraceCheckSpWp]: Trace formula consists of 961 conjuncts, 10 conjunts are in the unsatisfiable core [2021-11-12 23:25:19,097 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:25:19,584 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2021-11-12 23:25:19,585 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:25:20,455 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2021-11-12 23:25:20,456 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:25:20,456 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [791592822] [2021-11-12 23:25:20,456 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [791592822] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 23:25:20,456 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 23:25:20,456 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8, 8] imperfect sequences [] total 13 [2021-11-12 23:25:20,457 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1087557815] [2021-11-12 23:25:20,457 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 23:25:20,458 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2021-11-12 23:25:20,458 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:25:20,458 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-11-12 23:25:20,459 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=123, Unknown=0, NotChecked=0, Total=156 [2021-11-12 23:25:20,459 INFO L87 Difference]: Start difference. First operand 2139 states and 3535 transitions. Second operand has 13 states, 13 states have (on average 9.538461538461538) internal successors, (124), 11 states have internal predecessors, (124), 7 states have call successors, (22), 5 states have call predecessors, (22), 5 states have return successors, (21), 7 states have call predecessors, (21), 6 states have call successors, (21) [2021-11-12 23:25:22,499 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 23:25:24,508 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 23:25:37,885 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:25:37,885 INFO L93 Difference]: Finished difference Result 5680 states and 9396 transitions. [2021-11-12 23:25:37,887 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2021-11-12 23:25:37,888 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 9.538461538461538) internal successors, (124), 11 states have internal predecessors, (124), 7 states have call successors, (22), 5 states have call predecessors, (22), 5 states have return successors, (21), 7 states have call predecessors, (21), 6 states have call successors, (21) Word has length 128 [2021-11-12 23:25:37,888 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:25:37,927 INFO L225 Difference]: With dead ends: 5680 [2021-11-12 23:25:37,928 INFO L226 Difference]: Without dead ends: 3586 [2021-11-12 23:25:37,947 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 277 GetRequests, 247 SyntacticMatches, 0 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 169 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=198, Invalid=794, Unknown=0, NotChecked=0, Total=992 [2021-11-12 23:25:37,948 INFO L933 BasicCegarLoop]: 1861 mSDtfsCounter, 3204 mSDsluCounter, 4214 mSDsCounter, 0 mSdLazyCounter, 9489 mSolverCounterSat, 1304 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14919.35ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 3297 SdHoareTripleChecker+Valid, 6075 SdHoareTripleChecker+Invalid, 10795 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 81.67ms SdHoareTripleChecker+Time, 1304 IncrementalHoareTripleChecker+Valid, 9489 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16585.83ms IncrementalHoareTripleChecker+Time [2021-11-12 23:25:37,949 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3297 Valid, 6075 Invalid, 10795 Unknown, 0 Unchecked, 81.67ms Time], IncrementalHoareTripleChecker [1304 Valid, 9489 Invalid, 2 Unknown, 0 Unchecked, 16585.83ms Time] [2021-11-12 23:25:37,955 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3586 states. [2021-11-12 23:25:38,218 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3586 to 3114. [2021-11-12 23:25:38,228 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3114 states, 2317 states have (on average 1.6098403107466552) internal successors, (3730), 2408 states have internal predecessors, (3730), 657 states have call successors, (657), 123 states have call predecessors, (657), 139 states have return successors, (693), 615 states have call predecessors, (693), 652 states have call successors, (693) [2021-11-12 23:25:38,255 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3114 states to 3114 states and 5080 transitions. [2021-11-12 23:25:38,257 INFO L78 Accepts]: Start accepts. Automaton has 3114 states and 5080 transitions. Word has length 128 [2021-11-12 23:25:38,257 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:25:38,257 INFO L470 AbstractCegarLoop]: Abstraction has 3114 states and 5080 transitions. [2021-11-12 23:25:38,258 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 9.538461538461538) internal successors, (124), 11 states have internal predecessors, (124), 7 states have call successors, (22), 5 states have call predecessors, (22), 5 states have return successors, (21), 7 states have call predecessors, (21), 6 states have call successors, (21) [2021-11-12 23:25:38,258 INFO L276 IsEmpty]: Start isEmpty. Operand 3114 states and 5080 transitions. [2021-11-12 23:25:38,264 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2021-11-12 23:25:38,265 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:25:38,265 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 23:25:38,295 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad8e67bc-9214-4975-a8bd-6ea50da46422/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (9)] Forceful destruction successful, exit code 0 [2021-11-12 23:25:38,491 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad8e67bc-9214-4975-a8bd-6ea50da46422/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 23:25:38,491 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:25:38,492 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:25:38,492 INFO L85 PathProgramCache]: Analyzing trace with hash 1961386931, now seen corresponding path program 1 times [2021-11-12 23:25:38,492 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:25:38,493 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [356397214] [2021-11-12 23:25:38,493 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:25:38,493 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:25:38,493 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad8e67bc-9214-4975-a8bd-6ea50da46422/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:25:38,495 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad8e67bc-9214-4975-a8bd-6ea50da46422/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:25:38,538 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad8e67bc-9214-4975-a8bd-6ea50da46422/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2021-11-12 23:25:39,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:25:39,251 INFO L263 TraceCheckSpWp]: Trace formula consists of 962 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-12 23:25:39,256 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:25:39,700 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-11-12 23:25:39,700 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:25:40,482 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-11-12 23:25:40,482 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:25:40,482 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [356397214] [2021-11-12 23:25:40,482 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [356397214] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-12 23:25:40,483 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-12 23:25:40,483 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6] total 9 [2021-11-12 23:25:40,483 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1547840372] [2021-11-12 23:25:40,484 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-12 23:25:40,484 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-12 23:25:40,485 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:25:40,485 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-12 23:25:40,485 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2021-11-12 23:25:40,486 INFO L87 Difference]: Start difference. First operand 3114 states and 5080 transitions. Second operand has 5 states, 5 states have (on average 18.0) internal successors, (90), 4 states have internal predecessors, (90), 2 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2021-11-12 23:25:42,522 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 23:25:44,528 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 23:25:45,808 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:25:45,808 INFO L93 Difference]: Finished difference Result 6223 states and 10358 transitions. [2021-11-12 23:25:45,809 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-12 23:25:45,809 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.0) internal successors, (90), 4 states have internal predecessors, (90), 2 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 129 [2021-11-12 23:25:45,810 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:25:45,843 INFO L225 Difference]: With dead ends: 6223 [2021-11-12 23:25:45,844 INFO L226 Difference]: Without dead ends: 3154 [2021-11-12 23:25:45,880 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 257 GetRequests, 249 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2021-11-12 23:25:45,883 INFO L933 BasicCegarLoop]: 869 mSDtfsCounter, 826 mSDsluCounter, 1357 mSDsCounter, 0 mSdLazyCounter, 455 mSolverCounterSat, 16 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4953.51ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 844 SdHoareTripleChecker+Valid, 2226 SdHoareTripleChecker+Invalid, 473 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 8.97ms SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 455 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5105.50ms IncrementalHoareTripleChecker+Time [2021-11-12 23:25:45,884 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [844 Valid, 2226 Invalid, 473 Unknown, 0 Unchecked, 8.97ms Time], IncrementalHoareTripleChecker [16 Valid, 455 Invalid, 2 Unknown, 0 Unchecked, 5105.50ms Time] [2021-11-12 23:25:45,890 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3154 states. [2021-11-12 23:25:46,171 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3154 to 3154. [2021-11-12 23:25:46,181 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3154 states, 2347 states have (on average 1.602045164039199) internal successors, (3760), 2438 states have internal predecessors, (3760), 657 states have call successors, (657), 133 states have call predecessors, (657), 149 states have return successors, (699), 615 states have call predecessors, (699), 652 states have call successors, (699) [2021-11-12 23:25:46,205 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3154 states to 3154 states and 5116 transitions. [2021-11-12 23:25:46,207 INFO L78 Accepts]: Start accepts. Automaton has 3154 states and 5116 transitions. Word has length 129 [2021-11-12 23:25:46,208 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:25:46,208 INFO L470 AbstractCegarLoop]: Abstraction has 3154 states and 5116 transitions. [2021-11-12 23:25:46,209 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.0) internal successors, (90), 4 states have internal predecessors, (90), 2 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2021-11-12 23:25:46,209 INFO L276 IsEmpty]: Start isEmpty. Operand 3154 states and 5116 transitions. [2021-11-12 23:25:46,219 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2021-11-12 23:25:46,220 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:25:46,220 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 23:25:46,251 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad8e67bc-9214-4975-a8bd-6ea50da46422/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (10)] Forceful destruction successful, exit code 0 [2021-11-12 23:25:46,445 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad8e67bc-9214-4975-a8bd-6ea50da46422/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 23:25:46,445 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:25:46,445 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:25:46,446 INFO L85 PathProgramCache]: Analyzing trace with hash -1970481891, now seen corresponding path program 1 times [2021-11-12 23:25:46,446 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:25:46,446 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [687370318] [2021-11-12 23:25:46,446 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:25:46,446 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:25:46,447 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad8e67bc-9214-4975-a8bd-6ea50da46422/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:25:46,448 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad8e67bc-9214-4975-a8bd-6ea50da46422/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:25:46,458 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad8e67bc-9214-4975-a8bd-6ea50da46422/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (11)] Waiting until timeout for monitored process [2021-11-12 23:25:47,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:25:47,054 INFO L263 TraceCheckSpWp]: Trace formula consists of 964 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-12 23:25:47,057 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:25:47,502 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-11-12 23:25:47,502 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:25:48,255 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-11-12 23:25:48,256 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:25:48,256 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [687370318] [2021-11-12 23:25:48,256 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [687370318] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-12 23:25:48,256 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-12 23:25:48,257 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6] total 9 [2021-11-12 23:25:48,257 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [613786406] [2021-11-12 23:25:48,257 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-12 23:25:48,258 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-12 23:25:48,258 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:25:48,258 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-12 23:25:48,258 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2021-11-12 23:25:48,259 INFO L87 Difference]: Start difference. First operand 3154 states and 5116 transitions. Second operand has 5 states, 5 states have (on average 18.4) internal successors, (92), 4 states have internal predecessors, (92), 2 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2021-11-12 23:25:50,295 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 23:25:52,301 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 23:25:53,469 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:25:53,469 INFO L93 Difference]: Finished difference Result 6313 states and 10430 transitions. [2021-11-12 23:25:53,470 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-12 23:25:53,471 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.4) internal successors, (92), 4 states have internal predecessors, (92), 2 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 131 [2021-11-12 23:25:53,472 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:25:53,506 INFO L225 Difference]: With dead ends: 6313 [2021-11-12 23:25:53,506 INFO L226 Difference]: Without dead ends: 3204 [2021-11-12 23:25:53,581 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 261 GetRequests, 253 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2021-11-12 23:25:53,581 INFO L933 BasicCegarLoop]: 870 mSDtfsCounter, 829 mSDsluCounter, 1357 mSDsCounter, 0 mSdLazyCounter, 459 mSolverCounterSat, 14 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4849.12ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 846 SdHoareTripleChecker+Valid, 2227 SdHoareTripleChecker+Invalid, 475 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 7.21ms SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 459 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4978.68ms IncrementalHoareTripleChecker+Time [2021-11-12 23:25:53,582 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [846 Valid, 2227 Invalid, 475 Unknown, 0 Unchecked, 7.21ms Time], IncrementalHoareTripleChecker [14 Valid, 459 Invalid, 2 Unknown, 0 Unchecked, 4978.68ms Time] [2021-11-12 23:25:53,589 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3204 states. [2021-11-12 23:25:53,801 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3204 to 3204. [2021-11-12 23:25:53,812 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3204 states, 2387 states have (on average 1.591956430666108) internal successors, (3800), 2478 states have internal predecessors, (3800), 657 states have call successors, (657), 143 states have call predecessors, (657), 159 states have return successors, (705), 615 states have call predecessors, (705), 652 states have call successors, (705) [2021-11-12 23:25:53,836 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3204 states to 3204 states and 5162 transitions. [2021-11-12 23:25:53,837 INFO L78 Accepts]: Start accepts. Automaton has 3204 states and 5162 transitions. Word has length 131 [2021-11-12 23:25:53,838 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:25:53,838 INFO L470 AbstractCegarLoop]: Abstraction has 3204 states and 5162 transitions. [2021-11-12 23:25:53,838 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.4) internal successors, (92), 4 states have internal predecessors, (92), 2 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2021-11-12 23:25:53,839 INFO L276 IsEmpty]: Start isEmpty. Operand 3204 states and 5162 transitions. [2021-11-12 23:25:53,846 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2021-11-12 23:25:53,846 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:25:53,846 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 23:25:53,879 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad8e67bc-9214-4975-a8bd-6ea50da46422/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (11)] Forceful destruction successful, exit code 0 [2021-11-12 23:25:54,071 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad8e67bc-9214-4975-a8bd-6ea50da46422/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 23:25:54,072 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:25:54,072 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:25:54,072 INFO L85 PathProgramCache]: Analyzing trace with hash 90974707, now seen corresponding path program 1 times [2021-11-12 23:25:54,073 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:25:54,073 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [664240322] [2021-11-12 23:25:54,073 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:25:54,073 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:25:54,074 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad8e67bc-9214-4975-a8bd-6ea50da46422/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:25:54,075 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad8e67bc-9214-4975-a8bd-6ea50da46422/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:25:54,118 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad8e67bc-9214-4975-a8bd-6ea50da46422/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (12)] Waiting until timeout for monitored process [2021-11-12 23:25:54,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:25:54,698 INFO L263 TraceCheckSpWp]: Trace formula consists of 966 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-12 23:25:54,702 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:25:55,228 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-11-12 23:25:55,228 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:25:55,949 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-11-12 23:25:55,949 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:25:55,949 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [664240322] [2021-11-12 23:25:55,950 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [664240322] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-12 23:25:55,950 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-12 23:25:55,950 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6] total 9 [2021-11-12 23:25:55,950 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1028070034] [2021-11-12 23:25:55,951 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-12 23:25:55,951 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-12 23:25:55,951 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:25:55,952 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-12 23:25:55,952 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2021-11-12 23:25:55,952 INFO L87 Difference]: Start difference. First operand 3204 states and 5162 transitions. Second operand has 5 states, 5 states have (on average 18.8) internal successors, (94), 4 states have internal predecessors, (94), 2 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2021-11-12 23:25:57,983 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 23:25:59,989 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 23:26:01,079 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:26:01,079 INFO L93 Difference]: Finished difference Result 6423 states and 10522 transitions. [2021-11-12 23:26:01,080 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-12 23:26:01,080 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.8) internal successors, (94), 4 states have internal predecessors, (94), 2 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 133 [2021-11-12 23:26:01,080 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:26:01,110 INFO L225 Difference]: With dead ends: 6423 [2021-11-12 23:26:01,110 INFO L226 Difference]: Without dead ends: 3264 [2021-11-12 23:26:01,131 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 265 GetRequests, 257 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2021-11-12 23:26:01,132 INFO L933 BasicCegarLoop]: 870 mSDtfsCounter, 830 mSDsluCounter, 1357 mSDsCounter, 0 mSdLazyCounter, 460 mSolverCounterSat, 12 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4775.23ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 847 SdHoareTripleChecker+Valid, 2227 SdHoareTripleChecker+Invalid, 474 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 6.89ms SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 460 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4918.24ms IncrementalHoareTripleChecker+Time [2021-11-12 23:26:01,132 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [847 Valid, 2227 Invalid, 474 Unknown, 0 Unchecked, 6.89ms Time], IncrementalHoareTripleChecker [12 Valid, 460 Invalid, 2 Unknown, 0 Unchecked, 4918.24ms Time] [2021-11-12 23:26:01,138 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3264 states. [2021-11-12 23:26:01,381 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3264 to 3264. [2021-11-12 23:26:01,398 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3264 states, 2437 states have (on average 1.5798112433319655) internal successors, (3850), 2528 states have internal predecessors, (3850), 657 states have call successors, (657), 153 states have call predecessors, (657), 169 states have return successors, (711), 615 states have call predecessors, (711), 652 states have call successors, (711) [2021-11-12 23:26:01,430 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3264 states to 3264 states and 5218 transitions. [2021-11-12 23:26:01,431 INFO L78 Accepts]: Start accepts. Automaton has 3264 states and 5218 transitions. Word has length 133 [2021-11-12 23:26:01,431 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:26:01,432 INFO L470 AbstractCegarLoop]: Abstraction has 3264 states and 5218 transitions. [2021-11-12 23:26:01,433 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.8) internal successors, (94), 4 states have internal predecessors, (94), 2 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2021-11-12 23:26:01,433 INFO L276 IsEmpty]: Start isEmpty. Operand 3264 states and 5218 transitions. [2021-11-12 23:26:01,441 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2021-11-12 23:26:01,442 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:26:01,442 INFO L514 BasicCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 23:26:01,472 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad8e67bc-9214-4975-a8bd-6ea50da46422/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (12)] Forceful destruction successful, exit code 0 [2021-11-12 23:26:01,658 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad8e67bc-9214-4975-a8bd-6ea50da46422/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 23:26:01,659 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:26:01,659 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:26:01,659 INFO L85 PathProgramCache]: Analyzing trace with hash -464321963, now seen corresponding path program 1 times [2021-11-12 23:26:01,660 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:26:01,660 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1383982914] [2021-11-12 23:26:01,660 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:26:01,660 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:26:01,661 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad8e67bc-9214-4975-a8bd-6ea50da46422/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:26:01,662 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad8e67bc-9214-4975-a8bd-6ea50da46422/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:26:01,703 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad8e67bc-9214-4975-a8bd-6ea50da46422/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (13)] Waiting until timeout for monitored process [2021-11-12 23:26:02,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:26:02,406 INFO L263 TraceCheckSpWp]: Trace formula consists of 968 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-12 23:26:02,410 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:26:02,820 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-11-12 23:26:02,821 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:26:03,600 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-11-12 23:26:03,600 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:26:03,600 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1383982914] [2021-11-12 23:26:03,601 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1383982914] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-12 23:26:03,602 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-12 23:26:03,603 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6] total 9 [2021-11-12 23:26:03,603 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1374038848] [2021-11-12 23:26:03,603 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-12 23:26:03,604 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-12 23:26:03,604 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:26:03,604 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-12 23:26:03,605 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2021-11-12 23:26:03,605 INFO L87 Difference]: Start difference. First operand 3264 states and 5218 transitions. Second operand has 5 states, 5 states have (on average 19.2) internal successors, (96), 4 states have internal predecessors, (96), 2 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2021-11-12 23:26:05,644 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 23:26:07,650 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 23:26:08,970 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:26:08,970 INFO L93 Difference]: Finished difference Result 6553 states and 10634 transitions. [2021-11-12 23:26:08,971 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-12 23:26:08,971 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 19.2) internal successors, (96), 4 states have internal predecessors, (96), 2 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 135 [2021-11-12 23:26:08,972 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:26:09,000 INFO L225 Difference]: With dead ends: 6553 [2021-11-12 23:26:09,000 INFO L226 Difference]: Without dead ends: 3334 [2021-11-12 23:26:09,015 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 269 GetRequests, 261 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2021-11-12 23:26:09,016 INFO L933 BasicCegarLoop]: 870 mSDtfsCounter, 836 mSDsluCounter, 1357 mSDsCounter, 0 mSdLazyCounter, 461 mSolverCounterSat, 10 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4961.25ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 853 SdHoareTripleChecker+Valid, 2227 SdHoareTripleChecker+Invalid, 473 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 8.00ms SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 461 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5107.30ms IncrementalHoareTripleChecker+Time [2021-11-12 23:26:09,016 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [853 Valid, 2227 Invalid, 473 Unknown, 0 Unchecked, 8.00ms Time], IncrementalHoareTripleChecker [10 Valid, 461 Invalid, 2 Unknown, 0 Unchecked, 5107.30ms Time] [2021-11-12 23:26:09,022 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3334 states. [2021-11-12 23:26:09,314 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3334 to 3334. [2021-11-12 23:26:09,320 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3334 states, 2497 states have (on average 1.565879054865839) internal successors, (3910), 2588 states have internal predecessors, (3910), 657 states have call successors, (657), 163 states have call predecessors, (657), 179 states have return successors, (717), 615 states have call predecessors, (717), 652 states have call successors, (717) [2021-11-12 23:26:09,347 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3334 states to 3334 states and 5284 transitions. [2021-11-12 23:26:09,348 INFO L78 Accepts]: Start accepts. Automaton has 3334 states and 5284 transitions. Word has length 135 [2021-11-12 23:26:09,349 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:26:09,349 INFO L470 AbstractCegarLoop]: Abstraction has 3334 states and 5284 transitions. [2021-11-12 23:26:09,349 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 19.2) internal successors, (96), 4 states have internal predecessors, (96), 2 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2021-11-12 23:26:09,349 INFO L276 IsEmpty]: Start isEmpty. Operand 3334 states and 5284 transitions. [2021-11-12 23:26:09,358 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2021-11-12 23:26:09,358 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:26:09,359 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 23:26:09,386 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad8e67bc-9214-4975-a8bd-6ea50da46422/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (13)] Ended with exit code 0 [2021-11-12 23:26:09,582 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad8e67bc-9214-4975-a8bd-6ea50da46422/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 23:26:09,583 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:26:09,583 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:26:09,583 INFO L85 PathProgramCache]: Analyzing trace with hash -735993133, now seen corresponding path program 1 times [2021-11-12 23:26:09,584 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:26:09,584 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [68600173] [2021-11-12 23:26:09,584 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:26:09,584 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:26:09,584 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad8e67bc-9214-4975-a8bd-6ea50da46422/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:26:09,585 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad8e67bc-9214-4975-a8bd-6ea50da46422/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:26:09,586 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad8e67bc-9214-4975-a8bd-6ea50da46422/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (14)] Waiting until timeout for monitored process [2021-11-12 23:26:10,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:26:10,150 INFO L263 TraceCheckSpWp]: Trace formula consists of 970 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-12 23:26:10,156 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:26:10,564 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-11-12 23:26:10,564 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:26:11,417 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-11-12 23:26:11,417 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:26:11,417 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [68600173] [2021-11-12 23:26:11,417 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [68600173] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-12 23:26:11,417 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-12 23:26:11,418 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6] total 8 [2021-11-12 23:26:11,418 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1478656818] [2021-11-12 23:26:11,418 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-12 23:26:11,418 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-12 23:26:11,419 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:26:11,419 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-12 23:26:11,419 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2021-11-12 23:26:11,419 INFO L87 Difference]: Start difference. First operand 3334 states and 5284 transitions. Second operand has 5 states, 5 states have (on average 19.6) internal successors, (98), 4 states have internal predecessors, (98), 2 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2021-11-12 23:26:13,457 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 23:26:15,463 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 23:26:16,684 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:26:16,685 INFO L93 Difference]: Finished difference Result 6643 states and 10656 transitions. [2021-11-12 23:26:16,686 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-12 23:26:16,686 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 19.6) internal successors, (98), 4 states have internal predecessors, (98), 2 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 137 [2021-11-12 23:26:16,686 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:26:16,728 INFO L225 Difference]: With dead ends: 6643 [2021-11-12 23:26:16,728 INFO L226 Difference]: Without dead ends: 3346 [2021-11-12 23:26:16,744 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 273 GetRequests, 266 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=28, Invalid=44, Unknown=0, NotChecked=0, Total=72 [2021-11-12 23:26:16,745 INFO L933 BasicCegarLoop]: 869 mSDtfsCounter, 820 mSDsluCounter, 1357 mSDsCounter, 0 mSdLazyCounter, 448 mSolverCounterSat, 19 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4931.19ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 838 SdHoareTripleChecker+Valid, 2226 SdHoareTripleChecker+Invalid, 469 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 8.61ms SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 448 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5068.37ms IncrementalHoareTripleChecker+Time [2021-11-12 23:26:16,746 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [838 Valid, 2226 Invalid, 469 Unknown, 0 Unchecked, 8.61ms Time], IncrementalHoareTripleChecker [19 Valid, 448 Invalid, 2 Unknown, 0 Unchecked, 5068.37ms Time] [2021-11-12 23:26:16,752 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3346 states. [2021-11-12 23:26:17,013 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3346 to 3346. [2021-11-12 23:26:17,020 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3346 states, 2503 states have (on average 1.5629244906112665) internal successors, (3912), 2600 states have internal predecessors, (3912), 657 states have call successors, (657), 163 states have call predecessors, (657), 185 states have return successors, (723), 615 states have call predecessors, (723), 652 states have call successors, (723) [2021-11-12 23:26:17,041 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3346 states to 3346 states and 5292 transitions. [2021-11-12 23:26:17,042 INFO L78 Accepts]: Start accepts. Automaton has 3346 states and 5292 transitions. Word has length 137 [2021-11-12 23:26:17,043 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:26:17,043 INFO L470 AbstractCegarLoop]: Abstraction has 3346 states and 5292 transitions. [2021-11-12 23:26:17,043 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 19.6) internal successors, (98), 4 states have internal predecessors, (98), 2 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2021-11-12 23:26:17,043 INFO L276 IsEmpty]: Start isEmpty. Operand 3346 states and 5292 transitions. [2021-11-12 23:26:17,050 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2021-11-12 23:26:17,051 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:26:17,051 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 23:26:17,083 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad8e67bc-9214-4975-a8bd-6ea50da46422/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (14)] Forceful destruction successful, exit code 0 [2021-11-12 23:26:17,266 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad8e67bc-9214-4975-a8bd-6ea50da46422/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 23:26:17,267 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:26:17,267 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:26:17,267 INFO L85 PathProgramCache]: Analyzing trace with hash -508985805, now seen corresponding path program 1 times [2021-11-12 23:26:17,268 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:26:17,268 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1039821832] [2021-11-12 23:26:17,268 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:26:17,268 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:26:17,268 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad8e67bc-9214-4975-a8bd-6ea50da46422/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:26:17,269 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad8e67bc-9214-4975-a8bd-6ea50da46422/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:26:17,272 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad8e67bc-9214-4975-a8bd-6ea50da46422/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (15)] Waiting until timeout for monitored process [2021-11-12 23:26:17,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:26:17,821 INFO L263 TraceCheckSpWp]: Trace formula consists of 970 conjuncts, 19 conjunts are in the unsatisfiable core [2021-11-12 23:26:17,825 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:26:18,503 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 8 proven. 5 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2021-11-12 23:26:18,503 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:26:19,857 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2021-11-12 23:26:19,857 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:26:19,857 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1039821832] [2021-11-12 23:26:19,857 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1039821832] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-12 23:26:19,857 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [90790703] [2021-11-12 23:26:19,857 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:26:19,858 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-12 23:26:19,858 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad8e67bc-9214-4975-a8bd-6ea50da46422/bin/utaipan-vmNK8stdcF/cvc4 [2021-11-12 23:26:19,859 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad8e67bc-9214-4975-a8bd-6ea50da46422/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-12 23:26:19,860 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad8e67bc-9214-4975-a8bd-6ea50da46422/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (16)] Waiting until timeout for monitored process [2021-11-12 23:26:20,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:26:20,409 INFO L263 TraceCheckSpWp]: Trace formula consists of 970 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-12 23:26:20,413 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:26:20,707 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-11-12 23:26:20,707 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:26:21,097 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2021-11-12 23:26:21,097 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [90790703] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 23:26:21,098 INFO L186 FreeRefinementEngine]: Found 2 perfect and 2 imperfect interpolant sequences. [2021-11-12 23:26:21,098 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [11, 10] total 19 [2021-11-12 23:26:21,098 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [920313771] [2021-11-12 23:26:21,099 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 23:26:21,099 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-12 23:26:21,099 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:26:21,100 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-12 23:26:21,100 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=61, Invalid=281, Unknown=0, NotChecked=0, Total=342 [2021-11-12 23:26:21,100 INFO L87 Difference]: Start difference. First operand 3346 states and 5292 transitions. Second operand has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2021-11-12 23:26:23,163 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 23:26:23,518 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:26:23,519 INFO L93 Difference]: Finished difference Result 9914 states and 15872 transitions. [2021-11-12 23:26:23,519 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-12 23:26:23,520 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 137 [2021-11-12 23:26:23,520 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:26:23,608 INFO L225 Difference]: With dead ends: 9914 [2021-11-12 23:26:23,608 INFO L226 Difference]: Without dead ends: 6615 [2021-11-12 23:26:23,623 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 544 GetRequests, 527 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 53 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=61, Invalid=281, Unknown=0, NotChecked=0, Total=342 [2021-11-12 23:26:23,624 INFO L933 BasicCegarLoop]: 1623 mSDtfsCounter, 845 mSDsluCounter, 896 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2071.12ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 845 SdHoareTripleChecker+Valid, 2519 SdHoareTripleChecker+Invalid, 9 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 5.86ms SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2083.71ms IncrementalHoareTripleChecker+Time [2021-11-12 23:26:23,624 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [845 Valid, 2519 Invalid, 9 Unknown, 0 Unchecked, 5.86ms Time], IncrementalHoareTripleChecker [2 Valid, 6 Invalid, 1 Unknown, 0 Unchecked, 2083.71ms Time] [2021-11-12 23:26:23,633 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6615 states. [2021-11-12 23:26:24,075 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6615 to 6570. [2021-11-12 23:26:24,086 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6570 states, 4923 states have (on average 1.5659150924233192) internal successors, (7709), 5108 states have internal predecessors, (7709), 1280 states have call successors, (1280), 315 states have call predecessors, (1280), 366 states have return successors, (1476), 1212 states have call predecessors, (1476), 1275 states have call successors, (1476) [2021-11-12 23:26:24,132 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6570 states to 6570 states and 10465 transitions. [2021-11-12 23:26:24,134 INFO L78 Accepts]: Start accepts. Automaton has 6570 states and 10465 transitions. Word has length 137 [2021-11-12 23:26:24,134 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:26:24,134 INFO L470 AbstractCegarLoop]: Abstraction has 6570 states and 10465 transitions. [2021-11-12 23:26:24,135 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2021-11-12 23:26:24,135 INFO L276 IsEmpty]: Start isEmpty. Operand 6570 states and 10465 transitions. [2021-11-12 23:26:24,142 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2021-11-12 23:26:24,142 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:26:24,143 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 23:26:24,151 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad8e67bc-9214-4975-a8bd-6ea50da46422/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (16)] Ended with exit code 0 [2021-11-12 23:26:24,376 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad8e67bc-9214-4975-a8bd-6ea50da46422/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (15)] Forceful destruction successful, exit code 0 [2021-11-12 23:26:24,556 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad8e67bc-9214-4975-a8bd-6ea50da46422/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt,15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad8e67bc-9214-4975-a8bd-6ea50da46422/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 23:26:24,557 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:26:24,557 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:26:24,557 INFO L85 PathProgramCache]: Analyzing trace with hash 877217589, now seen corresponding path program 1 times [2021-11-12 23:26:24,558 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:26:24,558 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [825789794] [2021-11-12 23:26:24,558 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:26:24,559 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:26:24,559 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad8e67bc-9214-4975-a8bd-6ea50da46422/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:26:24,559 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad8e67bc-9214-4975-a8bd-6ea50da46422/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:26:24,562 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad8e67bc-9214-4975-a8bd-6ea50da46422/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (17)] Waiting until timeout for monitored process [2021-11-12 23:26:25,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:26:25,147 INFO L263 TraceCheckSpWp]: Trace formula consists of 970 conjuncts, 19 conjunts are in the unsatisfiable core [2021-11-12 23:26:25,151 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:26:25,769 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 8 proven. 5 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2021-11-12 23:26:25,769 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:26:27,047 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2021-11-12 23:26:27,048 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:26:27,048 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [825789794] [2021-11-12 23:26:27,048 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [825789794] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-12 23:26:27,048 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [580072617] [2021-11-12 23:26:27,048 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:26:27,049 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-12 23:26:27,049 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad8e67bc-9214-4975-a8bd-6ea50da46422/bin/utaipan-vmNK8stdcF/cvc4 [2021-11-12 23:26:27,050 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad8e67bc-9214-4975-a8bd-6ea50da46422/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-12 23:26:27,051 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad8e67bc-9214-4975-a8bd-6ea50da46422/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (18)] Waiting until timeout for monitored process [2021-11-12 23:26:27,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:26:27,472 INFO L263 TraceCheckSpWp]: Trace formula consists of 970 conjuncts, 8 conjunts are in the unsatisfiable core [2021-11-12 23:26:27,475 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:26:27,855 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2021-11-12 23:26:27,856 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:26:28,631 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2021-11-12 23:26:28,631 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [580072617] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 23:26:28,631 INFO L186 FreeRefinementEngine]: Found 2 perfect and 2 imperfect interpolant sequences. [2021-11-12 23:26:28,632 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [11, 10] total 21 [2021-11-12 23:26:28,632 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [469631959] [2021-11-12 23:26:28,632 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 23:26:28,633 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-12 23:26:28,633 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:26:28,633 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-12 23:26:28,634 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=67, Invalid=353, Unknown=0, NotChecked=0, Total=420 [2021-11-12 23:26:28,634 INFO L87 Difference]: Start difference. First operand 6570 states and 10465 transitions. Second operand has 5 states, 5 states have (on average 29.0) internal successors, (145), 5 states have internal predecessors, (145), 5 states have call successors, (28), 5 states have call predecessors, (28), 4 states have return successors, (27), 4 states have call predecessors, (27), 4 states have call successors, (27) [2021-11-12 23:26:30,668 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 23:26:33,825 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:26:33,826 INFO L93 Difference]: Finished difference Result 17942 states and 29113 transitions. [2021-11-12 23:26:33,826 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-12 23:26:33,827 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 29.0) internal successors, (145), 5 states have internal predecessors, (145), 5 states have call successors, (28), 5 states have call predecessors, (28), 4 states have return successors, (27), 4 states have call predecessors, (27), 4 states have call successors, (27) Word has length 137 [2021-11-12 23:26:33,827 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:26:33,905 INFO L225 Difference]: With dead ends: 17942 [2021-11-12 23:26:33,906 INFO L226 Difference]: Without dead ends: 11417 [2021-11-12 23:26:33,935 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 546 GetRequests, 526 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 78 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=72, Invalid=390, Unknown=0, NotChecked=0, Total=462 [2021-11-12 23:26:33,936 INFO L933 BasicCegarLoop]: 946 mSDtfsCounter, 3223 mSDsluCounter, 406 mSDsCounter, 0 mSdLazyCounter, 903 mSolverCounterSat, 824 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4134.96ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 3307 SdHoareTripleChecker+Valid, 1352 SdHoareTripleChecker+Invalid, 1728 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 15.13ms SdHoareTripleChecker+Time, 824 IncrementalHoareTripleChecker+Valid, 903 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4535.99ms IncrementalHoareTripleChecker+Time [2021-11-12 23:26:33,936 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3307 Valid, 1352 Invalid, 1728 Unknown, 0 Unchecked, 15.13ms Time], IncrementalHoareTripleChecker [824 Valid, 903 Invalid, 1 Unknown, 0 Unchecked, 4535.99ms Time] [2021-11-12 23:26:33,952 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11417 states. [2021-11-12 23:26:34,775 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11417 to 10955. [2021-11-12 23:26:34,793 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10955 states, 8097 states have (on average 1.560454489317031) internal successors, (12635), 8454 states have internal predecessors, (12635), 2250 states have call successors, (2250), 496 states have call predecessors, (2250), 607 states have return successors, (2793), 2166 states have call predecessors, (2793), 2245 states have call successors, (2793) [2021-11-12 23:26:34,885 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10955 states to 10955 states and 17678 transitions. [2021-11-12 23:26:34,888 INFO L78 Accepts]: Start accepts. Automaton has 10955 states and 17678 transitions. Word has length 137 [2021-11-12 23:26:34,888 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:26:34,889 INFO L470 AbstractCegarLoop]: Abstraction has 10955 states and 17678 transitions. [2021-11-12 23:26:34,889 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 29.0) internal successors, (145), 5 states have internal predecessors, (145), 5 states have call successors, (28), 5 states have call predecessors, (28), 4 states have return successors, (27), 4 states have call predecessors, (27), 4 states have call successors, (27) [2021-11-12 23:26:34,889 INFO L276 IsEmpty]: Start isEmpty. Operand 10955 states and 17678 transitions. [2021-11-12 23:26:34,897 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2021-11-12 23:26:34,897 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:26:34,898 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 23:26:34,923 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad8e67bc-9214-4975-a8bd-6ea50da46422/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (17)] Forceful destruction successful, exit code 0 [2021-11-12 23:26:35,113 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad8e67bc-9214-4975-a8bd-6ea50da46422/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (18)] Forceful destruction successful, exit code 0 [2021-11-12 23:26:35,311 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad8e67bc-9214-4975-a8bd-6ea50da46422/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3,18 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad8e67bc-9214-4975-a8bd-6ea50da46422/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt [2021-11-12 23:26:35,311 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:26:35,311 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:26:35,311 INFO L85 PathProgramCache]: Analyzing trace with hash 1423649392, now seen corresponding path program 1 times [2021-11-12 23:26:35,312 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:26:35,312 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1981707689] [2021-11-12 23:26:35,313 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:26:35,313 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:26:35,313 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad8e67bc-9214-4975-a8bd-6ea50da46422/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:26:35,314 INFO L229 MonitoredProcess]: Starting monitored process 19 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad8e67bc-9214-4975-a8bd-6ea50da46422/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:26:35,316 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad8e67bc-9214-4975-a8bd-6ea50da46422/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (19)] Waiting until timeout for monitored process [2021-11-12 23:26:35,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:26:35,874 INFO L263 TraceCheckSpWp]: Trace formula consists of 971 conjuncts, 19 conjunts are in the unsatisfiable core [2021-11-12 23:26:35,878 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:26:36,470 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 8 proven. 5 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2021-11-12 23:26:36,470 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:26:37,820 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2021-11-12 23:26:37,820 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:26:37,821 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1981707689] [2021-11-12 23:26:37,821 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1981707689] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-12 23:26:37,821 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1310854942] [2021-11-12 23:26:37,821 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:26:37,822 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-12 23:26:37,822 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad8e67bc-9214-4975-a8bd-6ea50da46422/bin/utaipan-vmNK8stdcF/cvc4 [2021-11-12 23:26:37,842 INFO L229 MonitoredProcess]: Starting monitored process 20 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad8e67bc-9214-4975-a8bd-6ea50da46422/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-12 23:26:37,847 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad8e67bc-9214-4975-a8bd-6ea50da46422/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (20)] Waiting until timeout for monitored process [2021-11-12 23:26:38,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:26:38,303 INFO L263 TraceCheckSpWp]: Trace formula consists of 971 conjuncts, 8 conjunts are in the unsatisfiable core [2021-11-12 23:26:38,307 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:26:38,739 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2021-11-12 23:26:38,739 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:26:39,394 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2021-11-12 23:26:39,395 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1310854942] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 23:26:39,395 INFO L186 FreeRefinementEngine]: Found 2 perfect and 2 imperfect interpolant sequences. [2021-11-12 23:26:39,395 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [11, 10] total 21 [2021-11-12 23:26:39,395 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1602118869] [2021-11-12 23:26:39,396 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 23:26:39,396 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-12 23:26:39,397 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:26:39,397 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-12 23:26:39,398 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=67, Invalid=353, Unknown=0, NotChecked=0, Total=420 [2021-11-12 23:26:39,398 INFO L87 Difference]: Start difference. First operand 10955 states and 17678 transitions. Second operand has 5 states, 5 states have (on average 29.2) internal successors, (146), 5 states have internal predecessors, (146), 5 states have call successors, (28), 5 states have call predecessors, (28), 4 states have return successors, (27), 4 states have call predecessors, (27), 4 states have call successors, (27) [2021-11-12 23:26:41,425 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 23:26:44,866 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:26:44,866 INFO L93 Difference]: Finished difference Result 32541 states and 54276 transitions. [2021-11-12 23:26:44,867 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-12 23:26:44,867 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 29.2) internal successors, (146), 5 states have internal predecessors, (146), 5 states have call successors, (28), 5 states have call predecessors, (28), 4 states have return successors, (27), 4 states have call predecessors, (27), 4 states have call successors, (27) Word has length 138 [2021-11-12 23:26:44,867 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:26:45,126 INFO L225 Difference]: With dead ends: 32541 [2021-11-12 23:26:45,127 INFO L226 Difference]: Without dead ends: 21631 [2021-11-12 23:26:45,200 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 550 GetRequests, 530 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 78 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=72, Invalid=390, Unknown=0, NotChecked=0, Total=462 [2021-11-12 23:26:45,201 INFO L933 BasicCegarLoop]: 905 mSDtfsCounter, 1955 mSDsluCounter, 653 mSDsCounter, 0 mSdLazyCounter, 1005 mSolverCounterSat, 472 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4078.25ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 2038 SdHoareTripleChecker+Valid, 1558 SdHoareTripleChecker+Invalid, 1478 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 12.89ms SdHoareTripleChecker+Time, 472 IncrementalHoareTripleChecker+Valid, 1005 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4427.91ms IncrementalHoareTripleChecker+Time [2021-11-12 23:26:45,201 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2038 Valid, 1558 Invalid, 1478 Unknown, 0 Unchecked, 12.89ms Time], IncrementalHoareTripleChecker [472 Valid, 1005 Invalid, 1 Unknown, 0 Unchecked, 4427.91ms Time] [2021-11-12 23:26:45,230 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21631 states. [2021-11-12 23:26:47,018 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21631 to 20660. [2021-11-12 23:26:47,042 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20660 states, 14994 states have (on average 1.5540216086434573) internal successors, (23301), 15765 states have internal predecessors, (23301), 4536 states have call successors, (4536), 858 states have call predecessors, (4536), 1129 states have return successors, (6367), 4444 states have call predecessors, (6367), 4531 states have call successors, (6367) [2021-11-12 23:26:47,392 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20660 states to 20660 states and 34204 transitions. [2021-11-12 23:26:47,397 INFO L78 Accepts]: Start accepts. Automaton has 20660 states and 34204 transitions. Word has length 138 [2021-11-12 23:26:47,398 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:26:47,398 INFO L470 AbstractCegarLoop]: Abstraction has 20660 states and 34204 transitions. [2021-11-12 23:26:47,398 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 29.2) internal successors, (146), 5 states have internal predecessors, (146), 5 states have call successors, (28), 5 states have call predecessors, (28), 4 states have return successors, (27), 4 states have call predecessors, (27), 4 states have call successors, (27) [2021-11-12 23:26:47,398 INFO L276 IsEmpty]: Start isEmpty. Operand 20660 states and 34204 transitions. [2021-11-12 23:26:47,412 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2021-11-12 23:26:47,412 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:26:47,413 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 23:26:47,426 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad8e67bc-9214-4975-a8bd-6ea50da46422/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (20)] Forceful destruction successful, exit code 0 [2021-11-12 23:26:47,655 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad8e67bc-9214-4975-a8bd-6ea50da46422/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (19)] Forceful destruction successful, exit code 0 [2021-11-12 23:26:47,836 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 20 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad8e67bc-9214-4975-a8bd-6ea50da46422/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt,19 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad8e67bc-9214-4975-a8bd-6ea50da46422/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 23:26:47,836 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:26:47,837 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:26:47,837 INFO L85 PathProgramCache]: Analyzing trace with hash 1183170007, now seen corresponding path program 1 times [2021-11-12 23:26:47,837 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:26:47,838 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [504432924] [2021-11-12 23:26:47,838 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:26:47,838 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:26:47,838 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad8e67bc-9214-4975-a8bd-6ea50da46422/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:26:47,841 INFO L229 MonitoredProcess]: Starting monitored process 21 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad8e67bc-9214-4975-a8bd-6ea50da46422/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:26:47,866 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad8e67bc-9214-4975-a8bd-6ea50da46422/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (21)] Waiting until timeout for monitored process [2021-11-12 23:26:48,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:26:48,593 INFO L263 TraceCheckSpWp]: Trace formula consists of 972 conjuncts, 19 conjunts are in the unsatisfiable core [2021-11-12 23:26:48,596 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:26:49,286 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 8 proven. 5 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2021-11-12 23:26:49,286 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:26:50,474 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2021-11-12 23:26:50,475 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:26:50,475 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [504432924] [2021-11-12 23:26:50,475 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [504432924] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-12 23:26:50,475 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [928837837] [2021-11-12 23:26:50,475 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:26:50,475 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-12 23:26:50,476 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad8e67bc-9214-4975-a8bd-6ea50da46422/bin/utaipan-vmNK8stdcF/cvc4 [2021-11-12 23:26:50,477 INFO L229 MonitoredProcess]: Starting monitored process 22 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad8e67bc-9214-4975-a8bd-6ea50da46422/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-12 23:26:50,478 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad8e67bc-9214-4975-a8bd-6ea50da46422/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (22)] Waiting until timeout for monitored process [2021-11-12 23:26:50,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:26:50,910 INFO L263 TraceCheckSpWp]: Trace formula consists of 972 conjuncts, 8 conjunts are in the unsatisfiable core [2021-11-12 23:26:50,914 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:26:51,326 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2021-11-12 23:26:51,326 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:26:52,175 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2021-11-12 23:26:52,175 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [928837837] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 23:26:52,175 INFO L186 FreeRefinementEngine]: Found 2 perfect and 2 imperfect interpolant sequences. [2021-11-12 23:26:52,176 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [11, 10] total 21 [2021-11-12 23:26:52,176 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1942809302] [2021-11-12 23:26:52,176 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 23:26:52,177 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-12 23:26:52,178 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:26:52,178 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-12 23:26:52,178 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=67, Invalid=353, Unknown=0, NotChecked=0, Total=420 [2021-11-12 23:26:52,179 INFO L87 Difference]: Start difference. First operand 20660 states and 34204 transitions. Second operand has 5 states, 5 states have (on average 29.4) internal successors, (147), 5 states have internal predecessors, (147), 5 states have call successors, (28), 5 states have call predecessors, (28), 4 states have return successors, (27), 4 states have call predecessors, (27), 4 states have call successors, (27) [2021-11-12 23:26:54,217 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 23:26:59,286 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:26:59,287 INFO L93 Difference]: Finished difference Result 65262 states and 114175 transitions. [2021-11-12 23:26:59,288 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-12 23:26:59,288 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 29.4) internal successors, (147), 5 states have internal predecessors, (147), 5 states have call successors, (28), 5 states have call predecessors, (28), 4 states have return successors, (27), 4 states have call predecessors, (27), 4 states have call successors, (27) Word has length 139 [2021-11-12 23:26:59,289 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:26:59,667 INFO L225 Difference]: With dead ends: 65262 [2021-11-12 23:26:59,667 INFO L226 Difference]: Without dead ends: 44647 [2021-11-12 23:26:59,812 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 554 GetRequests, 534 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 78 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=72, Invalid=390, Unknown=0, NotChecked=0, Total=462 [2021-11-12 23:26:59,813 INFO L933 BasicCegarLoop]: 908 mSDtfsCounter, 3209 mSDsluCounter, 394 mSDsCounter, 0 mSdLazyCounter, 899 mSolverCounterSat, 840 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4037.49ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 3291 SdHoareTripleChecker+Valid, 1302 SdHoareTripleChecker+Invalid, 1740 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 14.66ms SdHoareTripleChecker+Time, 840 IncrementalHoareTripleChecker+Valid, 899 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4413.98ms IncrementalHoareTripleChecker+Time [2021-11-12 23:26:59,814 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3291 Valid, 1302 Invalid, 1740 Unknown, 0 Unchecked, 14.66ms Time], IncrementalHoareTripleChecker [840 Valid, 899 Invalid, 1 Unknown, 0 Unchecked, 4413.98ms Time] [2021-11-12 23:26:59,866 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44647 states. [2021-11-12 23:27:03,648 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44647 to 42653. [2021-11-12 23:27:03,685 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 42653 states, 30311 states have (on average 1.5467322094289202) internal successors, (46883), 32092 states have internal predecessors, (46883), 10064 states have call successors, (10064), 1582 states have call predecessors, (10064), 2277 states have return successors, (16625), 10028 states have call predecessors, (16625), 10059 states have call successors, (16625) [2021-11-12 23:27:04,469 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42653 states to 42653 states and 73572 transitions. [2021-11-12 23:27:04,480 INFO L78 Accepts]: Start accepts. Automaton has 42653 states and 73572 transitions. Word has length 139 [2021-11-12 23:27:04,483 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:27:04,483 INFO L470 AbstractCegarLoop]: Abstraction has 42653 states and 73572 transitions. [2021-11-12 23:27:04,484 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 29.4) internal successors, (147), 5 states have internal predecessors, (147), 5 states have call successors, (28), 5 states have call predecessors, (28), 4 states have return successors, (27), 4 states have call predecessors, (27), 4 states have call successors, (27) [2021-11-12 23:27:04,484 INFO L276 IsEmpty]: Start isEmpty. Operand 42653 states and 73572 transitions. [2021-11-12 23:27:04,494 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2021-11-12 23:27:04,494 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:27:04,495 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 23:27:04,524 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad8e67bc-9214-4975-a8bd-6ea50da46422/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (21)] Forceful destruction successful, exit code 0 [2021-11-12 23:27:04,718 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad8e67bc-9214-4975-a8bd-6ea50da46422/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (22)] Forceful destruction successful, exit code 0 [2021-11-12 23:27:04,911 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 21 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad8e67bc-9214-4975-a8bd-6ea50da46422/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3,22 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad8e67bc-9214-4975-a8bd-6ea50da46422/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt [2021-11-12 23:27:04,911 INFO L402 AbstractCegarLoop]: === Iteration 18 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:27:04,911 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:27:04,911 INFO L85 PathProgramCache]: Analyzing trace with hash -1976719726, now seen corresponding path program 1 times [2021-11-12 23:27:04,912 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:27:04,912 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1990581006] [2021-11-12 23:27:04,913 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:27:04,913 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:27:04,913 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad8e67bc-9214-4975-a8bd-6ea50da46422/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:27:04,916 INFO L229 MonitoredProcess]: Starting monitored process 23 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad8e67bc-9214-4975-a8bd-6ea50da46422/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:27:05,262 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad8e67bc-9214-4975-a8bd-6ea50da46422/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (23)] Waiting until timeout for monitored process [2021-11-12 23:27:05,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:27:05,877 INFO L263 TraceCheckSpWp]: Trace formula consists of 973 conjuncts, 19 conjunts are in the unsatisfiable core [2021-11-12 23:27:05,881 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:27:06,478 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 8 proven. 5 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2021-11-12 23:27:06,478 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:27:07,853 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2021-11-12 23:27:07,854 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:27:07,854 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1990581006] [2021-11-12 23:27:07,854 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1990581006] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-12 23:27:07,854 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [809810667] [2021-11-12 23:27:07,854 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:27:07,854 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-12 23:27:07,854 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad8e67bc-9214-4975-a8bd-6ea50da46422/bin/utaipan-vmNK8stdcF/cvc4 [2021-11-12 23:27:07,855 INFO L229 MonitoredProcess]: Starting monitored process 24 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad8e67bc-9214-4975-a8bd-6ea50da46422/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-12 23:27:07,856 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad8e67bc-9214-4975-a8bd-6ea50da46422/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (24)] Waiting until timeout for monitored process [2021-11-12 23:27:08,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:27:08,302 INFO L263 TraceCheckSpWp]: Trace formula consists of 973 conjuncts, 8 conjunts are in the unsatisfiable core [2021-11-12 23:27:08,306 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:27:08,794 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2021-11-12 23:27:08,794 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:27:09,472 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2021-11-12 23:27:09,472 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [809810667] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 23:27:09,472 INFO L186 FreeRefinementEngine]: Found 2 perfect and 2 imperfect interpolant sequences. [2021-11-12 23:27:09,472 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [11, 10] total 21 [2021-11-12 23:27:09,472 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1171751920] [2021-11-12 23:27:09,473 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 23:27:09,473 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-12 23:27:09,473 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:27:09,474 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-12 23:27:09,474 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=67, Invalid=353, Unknown=0, NotChecked=0, Total=420 [2021-11-12 23:27:09,474 INFO L87 Difference]: Start difference. First operand 42653 states and 73572 transitions. Second operand has 5 states, 5 states have (on average 29.6) internal successors, (148), 5 states have internal predecessors, (148), 5 states have call successors, (28), 5 states have call predecessors, (28), 4 states have return successors, (27), 4 states have call predecessors, (27), 4 states have call successors, (27) [2021-11-12 23:27:11,498 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 23:27:21,304 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:27:21,305 INFO L93 Difference]: Finished difference Result 140371 states and 264822 transitions. [2021-11-12 23:27:21,306 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-12 23:27:21,306 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 29.6) internal successors, (148), 5 states have internal predecessors, (148), 5 states have call successors, (28), 5 states have call predecessors, (28), 4 states have return successors, (27), 4 states have call predecessors, (27), 4 states have call successors, (27) Word has length 140 [2021-11-12 23:27:21,307 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:27:22,480 INFO L225 Difference]: With dead ends: 140371 [2021-11-12 23:27:22,480 INFO L226 Difference]: Without dead ends: 97763 [2021-11-12 23:27:22,733 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 558 GetRequests, 538 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 78 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=72, Invalid=390, Unknown=0, NotChecked=0, Total=462 [2021-11-12 23:27:22,734 INFO L933 BasicCegarLoop]: 911 mSDtfsCounter, 1931 mSDsluCounter, 651 mSDsCounter, 0 mSdLazyCounter, 1001 mSolverCounterSat, 480 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4067.90ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 2012 SdHoareTripleChecker+Valid, 1562 SdHoareTripleChecker+Invalid, 1482 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 12.76ms SdHoareTripleChecker+Time, 480 IncrementalHoareTripleChecker+Valid, 1001 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4544.40ms IncrementalHoareTripleChecker+Time [2021-11-12 23:27:22,734 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2012 Valid, 1562 Invalid, 1482 Unknown, 0 Unchecked, 12.76ms Time], IncrementalHoareTripleChecker [480 Valid, 1001 Invalid, 1 Unknown, 0 Unchecked, 4544.40ms Time] [2021-11-12 23:27:22,844 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 97763 states. [2021-11-12 23:27:30,580 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 97763 to 93886. [2021-11-12 23:27:30,691 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 93886 states, 65256 states have (on average 1.5388163540517348) internal successors, (100417), 69535 states have internal predecessors, (100417), 23776 states have call successors, (23776), 3030 states have call predecessors, (23776), 4853 states have return successors, (47819), 24068 states have call predecessors, (47819), 23771 states have call successors, (47819) [2021-11-12 23:27:32,390 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 93886 states to 93886 states and 172012 transitions. [2021-11-12 23:27:32,405 INFO L78 Accepts]: Start accepts. Automaton has 93886 states and 172012 transitions. Word has length 140 [2021-11-12 23:27:32,431 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:27:32,431 INFO L470 AbstractCegarLoop]: Abstraction has 93886 states and 172012 transitions. [2021-11-12 23:27:32,431 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 29.6) internal successors, (148), 5 states have internal predecessors, (148), 5 states have call successors, (28), 5 states have call predecessors, (28), 4 states have return successors, (27), 4 states have call predecessors, (27), 4 states have call successors, (27) [2021-11-12 23:27:32,432 INFO L276 IsEmpty]: Start isEmpty. Operand 93886 states and 172012 transitions. [2021-11-12 23:27:32,442 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2021-11-12 23:27:32,442 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:27:32,454 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 23:27:32,478 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad8e67bc-9214-4975-a8bd-6ea50da46422/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (24)] Forceful destruction successful, exit code 0 [2021-11-12 23:27:32,672 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad8e67bc-9214-4975-a8bd-6ea50da46422/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (23)] Forceful destruction successful, exit code 0 [2021-11-12 23:27:32,855 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 24 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad8e67bc-9214-4975-a8bd-6ea50da46422/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt,23 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad8e67bc-9214-4975-a8bd-6ea50da46422/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 23:27:32,856 INFO L402 AbstractCegarLoop]: === Iteration 19 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:27:32,856 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:27:32,856 INFO L85 PathProgramCache]: Analyzing trace with hash -1149049735, now seen corresponding path program 1 times [2021-11-12 23:27:32,857 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:27:32,857 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1147623921] [2021-11-12 23:27:32,857 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:27:32,857 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:27:32,858 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad8e67bc-9214-4975-a8bd-6ea50da46422/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:27:32,858 INFO L229 MonitoredProcess]: Starting monitored process 25 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad8e67bc-9214-4975-a8bd-6ea50da46422/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:27:32,860 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad8e67bc-9214-4975-a8bd-6ea50da46422/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (25)] Waiting until timeout for monitored process [2021-11-12 23:27:33,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:27:33,457 INFO L263 TraceCheckSpWp]: Trace formula consists of 974 conjuncts, 19 conjunts are in the unsatisfiable core [2021-11-12 23:27:33,461 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:27:34,263 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 8 proven. 5 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2021-11-12 23:27:34,264 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:27:35,688 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2021-11-12 23:27:35,689 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:27:35,689 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1147623921] [2021-11-12 23:27:35,689 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1147623921] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-12 23:27:35,689 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1852466853] [2021-11-12 23:27:35,689 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:27:35,689 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-12 23:27:35,690 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad8e67bc-9214-4975-a8bd-6ea50da46422/bin/utaipan-vmNK8stdcF/cvc4 [2021-11-12 23:27:35,690 INFO L229 MonitoredProcess]: Starting monitored process 26 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad8e67bc-9214-4975-a8bd-6ea50da46422/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-12 23:27:35,692 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ad8e67bc-9214-4975-a8bd-6ea50da46422/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (26)] Waiting until timeout for monitored process [2021-11-12 23:27:36,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:27:36,185 INFO L263 TraceCheckSpWp]: Trace formula consists of 974 conjuncts, 8 conjunts are in the unsatisfiable core [2021-11-12 23:27:36,189 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:27:36,608 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2021-11-12 23:27:36,608 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:27:37,328 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2021-11-12 23:27:37,329 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1852466853] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 23:27:37,329 INFO L186 FreeRefinementEngine]: Found 2 perfect and 2 imperfect interpolant sequences. [2021-11-12 23:27:37,329 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [11, 10] total 21 [2021-11-12 23:27:37,330 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [828222609] [2021-11-12 23:27:37,330 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 23:27:37,332 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-12 23:27:37,332 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:27:37,333 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-12 23:27:37,333 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=67, Invalid=353, Unknown=0, NotChecked=0, Total=420 [2021-11-12 23:27:37,333 INFO L87 Difference]: Start difference. First operand 93886 states and 172012 transitions. Second operand has 5 states, 5 states have (on average 29.8) internal successors, (149), 5 states have internal predecessors, (149), 5 states have call successors, (28), 5 states have call predecessors, (28), 4 states have return successors, (27), 4 states have call predecessors, (27), 4 states have call successors, (27) [2021-11-12 23:27:39,379 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers []