./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec2_product11.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_dd6c1f86-1537-42b3-b274-356b1a6428ba/bin/utaipan-vmNK8stdcF/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6c1f86-1537-42b3-b274-356b1a6428ba/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_dd6c1f86-1537-42b3-b274-356b1a6428ba/bin/utaipan-vmNK8stdcF/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6c1f86-1537-42b3-b274-356b1a6428ba/bin/utaipan-vmNK8stdcF/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec2_product11.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6c1f86-1537-42b3-b274-356b1a6428ba/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_dd6c1f86-1537-42b3-b274-356b1a6428ba/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 8e809cb7921b0f8738511433928ba20d09f78a0d0fe23412d97e6052fa9e13ec --- Real Ultimate output --- This is Ultimate 0.2.1-dev-63182f1 [2021-11-12 22:54:02,218 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-12 22:54:02,220 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-12 22:54:02,262 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-12 22:54:02,263 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-12 22:54:02,264 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-12 22:54:02,266 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-12 22:54:02,268 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-12 22:54:02,271 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-12 22:54:02,272 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-12 22:54:02,273 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-12 22:54:02,275 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-12 22:54:02,275 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-12 22:54:02,277 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-12 22:54:02,278 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-12 22:54:02,280 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-12 22:54:02,281 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-12 22:54:02,282 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-12 22:54:02,284 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-12 22:54:02,287 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-12 22:54:02,289 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-12 22:54:02,291 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-12 22:54:02,297 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-12 22:54:02,298 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-12 22:54:02,305 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-12 22:54:02,316 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-12 22:54:02,317 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-12 22:54:02,318 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-12 22:54:02,318 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-12 22:54:02,320 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-12 22:54:02,320 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-12 22:54:02,321 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-12 22:54:02,322 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-12 22:54:02,323 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-12 22:54:02,324 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-12 22:54:02,324 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-12 22:54:02,325 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-12 22:54:02,325 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-12 22:54:02,326 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-12 22:54:02,327 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-12 22:54:02,328 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-12 22:54:02,329 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6c1f86-1537-42b3-b274-356b1a6428ba/bin/utaipan-vmNK8stdcF/config/svcomp-Reach-32bit-Taipan_Default.epf [2021-11-12 22:54:02,356 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-12 22:54:02,356 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-12 22:54:02,357 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-12 22:54:02,358 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-12 22:54:02,358 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-12 22:54:02,359 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-12 22:54:02,359 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-12 22:54:02,359 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-12 22:54:02,360 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-12 22:54:02,360 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-12 22:54:02,362 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-12 22:54:02,363 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-12 22:54:02,364 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-12 22:54:02,364 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-12 22:54:02,365 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-12 22:54:02,365 INFO L138 SettingsManager]: * Simplification Technique=SIMPLIFY_QUICK [2021-11-12 22:54:02,366 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-12 22:54:02,366 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-12 22:54:02,366 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-12 22:54:02,366 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-12 22:54:02,367 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-12 22:54:02,367 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-12 22:54:02,367 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-12 22:54:02,368 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-12 22:54:02,368 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-12 22:54:02,368 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-12 22:54:02,368 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-12 22:54:02,369 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-12 22:54:02,369 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-12 22:54:02,371 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-12 22:54:02,371 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-12 22:54:02,371 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-12 22:54:02,372 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-12 22:54:02,372 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-12 22:54:02,372 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-12 22:54:02,372 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-12 22:54:02,373 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-12 22:54:02,374 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-12 22:54:02,374 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-12 22:54:02,374 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-12 22:54:02,374 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_dd6c1f86-1537-42b3-b274-356b1a6428ba/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_dd6c1f86-1537-42b3-b274-356b1a6428ba/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 -> 8e809cb7921b0f8738511433928ba20d09f78a0d0fe23412d97e6052fa9e13ec [2021-11-12 22:54:02,641 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-12 22:54:02,661 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-12 22:54:02,664 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-12 22:54:02,665 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-12 22:54:02,666 INFO L275 PluginConnector]: CDTParser initialized [2021-11-12 22:54:02,667 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6c1f86-1537-42b3-b274-356b1a6428ba/bin/utaipan-vmNK8stdcF/../../sv-benchmarks/c/product-lines/elevator_spec2_product11.cil.c [2021-11-12 22:54:02,735 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6c1f86-1537-42b3-b274-356b1a6428ba/bin/utaipan-vmNK8stdcF/data/2e16d3f92/0e77329a6b3247a086046eaea76a3cb9/FLAG02c2ac4f1 [2021-11-12 22:54:03,327 INFO L306 CDTParser]: Found 1 translation units. [2021-11-12 22:54:03,328 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6c1f86-1537-42b3-b274-356b1a6428ba/sv-benchmarks/c/product-lines/elevator_spec2_product11.cil.c [2021-11-12 22:54:03,349 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6c1f86-1537-42b3-b274-356b1a6428ba/bin/utaipan-vmNK8stdcF/data/2e16d3f92/0e77329a6b3247a086046eaea76a3cb9/FLAG02c2ac4f1 [2021-11-12 22:54:03,566 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6c1f86-1537-42b3-b274-356b1a6428ba/bin/utaipan-vmNK8stdcF/data/2e16d3f92/0e77329a6b3247a086046eaea76a3cb9 [2021-11-12 22:54:03,569 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-12 22:54:03,571 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-12 22:54:03,574 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-12 22:54:03,575 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-12 22:54:03,578 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-12 22:54:03,579 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 10:54:03" (1/1) ... [2021-11-12 22:54:03,580 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4062ab97 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:54:03, skipping insertion in model container [2021-11-12 22:54:03,580 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 10:54:03" (1/1) ... [2021-11-12 22:54:03,587 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-12 22:54:03,686 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-12 22:54:03,856 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_dd6c1f86-1537-42b3-b274-356b1a6428ba/sv-benchmarks/c/product-lines/elevator_spec2_product11.cil.c[1545,1558] [2021-11-12 22:54:04,215 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-12 22:54:04,240 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 22:54:04,240 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@5d193f80 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:54:04, skipping insertion in model container [2021-11-12 22:54:04,240 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-12 22:54:04,241 INFO L184 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2021-11-12 22:54:04,244 INFO L158 Benchmark]: Toolchain (without parser) took 671.19ms. Allocated memory is still 100.7MB. Free memory was 55.3MB in the beginning and 60.2MB in the end (delta: -4.9MB). Peak memory consumption was 5.0MB. Max. memory is 16.1GB. [2021-11-12 22:54:04,245 INFO L158 Benchmark]: CDTParser took 0.25ms. Allocated memory is still 100.7MB. Free memory is still 74.9MB. There was no memory consumed. Max. memory is 16.1GB. [2021-11-12 22:54:04,247 INFO L158 Benchmark]: CACSL2BoogieTranslator took 666.23ms. Allocated memory is still 100.7MB. Free memory was 55.0MB in the beginning and 60.2MB in the end (delta: -5.1MB). Peak memory consumption was 5.0MB. Max. memory is 16.1GB. [2021-11-12 22:54:04,249 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.25ms. Allocated memory is still 100.7MB. Free memory is still 74.9MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 666.23ms. Allocated memory is still 100.7MB. Free memory was 55.0MB in the beginning and 60.2MB in the end (delta: -5.1MB). Peak memory consumption was 5.0MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 570]: 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_dd6c1f86-1537-42b3-b274-356b1a6428ba/bin/utaipan-vmNK8stdcF/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6c1f86-1537-42b3-b274-356b1a6428ba/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_dd6c1f86-1537-42b3-b274-356b1a6428ba/bin/utaipan-vmNK8stdcF/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6c1f86-1537-42b3-b274-356b1a6428ba/bin/utaipan-vmNK8stdcF/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec2_product11.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6c1f86-1537-42b3-b274-356b1a6428ba/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_dd6c1f86-1537-42b3-b274-356b1a6428ba/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 8e809cb7921b0f8738511433928ba20d09f78a0d0fe23412d97e6052fa9e13ec --- Real Ultimate output --- This is Ultimate 0.2.1-dev-63182f1 [2021-11-12 22:54:06,477 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-12 22:54:06,480 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-12 22:54:06,534 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-12 22:54:06,535 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-12 22:54:06,539 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-12 22:54:06,541 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-12 22:54:06,545 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-12 22:54:06,549 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-12 22:54:06,556 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-12 22:54:06,557 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-12 22:54:06,559 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-12 22:54:06,559 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-12 22:54:06,562 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-12 22:54:06,564 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-12 22:54:06,567 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-12 22:54:06,569 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-12 22:54:06,570 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-12 22:54:06,573 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-12 22:54:06,581 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-12 22:54:06,583 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-12 22:54:06,584 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-12 22:54:06,587 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-12 22:54:06,589 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-12 22:54:06,598 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-12 22:54:06,598 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-12 22:54:06,599 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-12 22:54:06,600 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-12 22:54:06,601 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-12 22:54:06,602 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-12 22:54:06,602 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-12 22:54:06,603 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-12 22:54:06,605 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-12 22:54:06,606 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-12 22:54:06,618 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-12 22:54:06,618 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-12 22:54:06,619 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-12 22:54:06,619 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-12 22:54:06,620 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-12 22:54:06,622 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-12 22:54:06,622 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-12 22:54:06,627 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6c1f86-1537-42b3-b274-356b1a6428ba/bin/utaipan-vmNK8stdcF/config/svcomp-Reach-32bit-Taipan_Bitvector.epf [2021-11-12 22:54:06,674 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-12 22:54:06,674 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-12 22:54:06,676 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-12 22:54:06,676 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-12 22:54:06,676 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-12 22:54:06,676 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-12 22:54:06,677 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-12 22:54:06,677 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-12 22:54:06,677 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-12 22:54:06,677 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-12 22:54:06,680 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-12 22:54:06,680 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-12 22:54:06,680 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-12 22:54:06,680 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-12 22:54:06,681 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-12 22:54:06,681 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-12 22:54:06,681 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-12 22:54:06,681 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-12 22:54:06,682 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-11-12 22:54:06,682 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-11-12 22:54:06,682 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-12 22:54:06,682 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-12 22:54:06,682 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-12 22:54:06,683 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-12 22:54:06,683 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-12 22:54:06,683 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-12 22:54:06,683 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-12 22:54:06,684 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-12 22:54:06,684 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-12 22:54:06,684 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-12 22:54:06,684 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-12 22:54:06,684 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2021-11-12 22:54:06,685 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-11-12 22:54:06,685 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-12 22:54:06,686 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-12 22:54:06,686 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-12 22:54:06,686 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_dd6c1f86-1537-42b3-b274-356b1a6428ba/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_dd6c1f86-1537-42b3-b274-356b1a6428ba/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 -> 8e809cb7921b0f8738511433928ba20d09f78a0d0fe23412d97e6052fa9e13ec [2021-11-12 22:54:07,045 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-12 22:54:07,073 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-12 22:54:07,076 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-12 22:54:07,077 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-12 22:54:07,078 INFO L275 PluginConnector]: CDTParser initialized [2021-11-12 22:54:07,079 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6c1f86-1537-42b3-b274-356b1a6428ba/bin/utaipan-vmNK8stdcF/../../sv-benchmarks/c/product-lines/elevator_spec2_product11.cil.c [2021-11-12 22:54:07,153 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6c1f86-1537-42b3-b274-356b1a6428ba/bin/utaipan-vmNK8stdcF/data/cf7cf6030/2ccffa0db53d48c79c815e242f49a608/FLAG111cb57a1 [2021-11-12 22:54:07,793 INFO L306 CDTParser]: Found 1 translation units. [2021-11-12 22:54:07,794 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6c1f86-1537-42b3-b274-356b1a6428ba/sv-benchmarks/c/product-lines/elevator_spec2_product11.cil.c [2021-11-12 22:54:07,819 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6c1f86-1537-42b3-b274-356b1a6428ba/bin/utaipan-vmNK8stdcF/data/cf7cf6030/2ccffa0db53d48c79c815e242f49a608/FLAG111cb57a1 [2021-11-12 22:54:07,998 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6c1f86-1537-42b3-b274-356b1a6428ba/bin/utaipan-vmNK8stdcF/data/cf7cf6030/2ccffa0db53d48c79c815e242f49a608 [2021-11-12 22:54:08,001 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-12 22:54:08,003 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-12 22:54:08,008 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-12 22:54:08,008 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-12 22:54:08,012 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-12 22:54:08,013 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 10:54:07" (1/1) ... [2021-11-12 22:54:08,014 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@793a6cec and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:54:08, skipping insertion in model container [2021-11-12 22:54:08,015 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 10:54:07" (1/1) ... [2021-11-12 22:54:08,023 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-12 22:54:08,106 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-12 22:54:08,326 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_dd6c1f86-1537-42b3-b274-356b1a6428ba/sv-benchmarks/c/product-lines/elevator_spec2_product11.cil.c[1545,1558] [2021-11-12 22:54:08,662 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-12 22:54:08,676 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2021-11-12 22:54:08,701 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-12 22:54:08,705 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_dd6c1f86-1537-42b3-b274-356b1a6428ba/sv-benchmarks/c/product-lines/elevator_spec2_product11.cil.c[1545,1558] [2021-11-12 22:54:08,871 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-12 22:54:08,885 INFO L203 MainTranslator]: Completed pre-run [2021-11-12 22:54:08,900 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_dd6c1f86-1537-42b3-b274-356b1a6428ba/sv-benchmarks/c/product-lines/elevator_spec2_product11.cil.c[1545,1558] [2021-11-12 22:54:08,995 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-12 22:54:09,026 INFO L208 MainTranslator]: Completed translation [2021-11-12 22:54:09,027 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:54:09 WrapperNode [2021-11-12 22:54:09,027 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-12 22:54:09,028 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-12 22:54:09,028 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-12 22:54:09,028 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-12 22:54:09,035 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:54:09" (1/1) ... [2021-11-12 22:54:09,083 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:54:09" (1/1) ... [2021-11-12 22:54:09,141 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-12 22:54:09,141 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-12 22:54:09,142 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-12 22:54:09,142 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-12 22:54:09,151 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:54:09" (1/1) ... [2021-11-12 22:54:09,152 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:54:09" (1/1) ... [2021-11-12 22:54:09,170 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:54:09" (1/1) ... [2021-11-12 22:54:09,175 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:54:09" (1/1) ... [2021-11-12 22:54:09,200 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:54:09" (1/1) ... [2021-11-12 22:54:09,256 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:54:09" (1/1) ... [2021-11-12 22:54:09,261 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:54:09" (1/1) ... [2021-11-12 22:54:09,294 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-12 22:54:09,295 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-12 22:54:09,295 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-12 22:54:09,296 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-12 22:54:09,296 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:54:09" (1/1) ... [2021-11-12 22:54:09,303 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-12 22:54:09,318 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6c1f86-1537-42b3-b274-356b1a6428ba/bin/utaipan-vmNK8stdcF/z3 [2021-11-12 22:54:09,330 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6c1f86-1537-42b3-b274-356b1a6428ba/bin/utaipan-vmNK8stdcF/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-12 22:54:09,337 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6c1f86-1537-42b3-b274-356b1a6428ba/bin/utaipan-vmNK8stdcF/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-12 22:54:09,377 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2021-11-12 22:54:09,377 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2021-11-12 22:54:09,377 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-12 22:54:09,378 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2021-11-12 22:54:09,378 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2021-11-12 22:54:09,378 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloorCalling [2021-11-12 22:54:09,378 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloorCalling [2021-11-12 22:54:09,379 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2021-11-12 22:54:09,379 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2021-11-12 22:54:09,379 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2021-11-12 22:54:09,379 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2021-11-12 22:54:09,379 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2021-11-12 22:54:09,379 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2021-11-12 22:54:09,380 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2021-11-12 22:54:09,380 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2021-11-12 22:54:09,380 INFO L130 BoogieDeclarations]: Found specification of procedure areDoorsOpen [2021-11-12 22:54:09,380 INFO L138 BoogieDeclarations]: Found implementation of procedure areDoorsOpen [2021-11-12 22:54:09,380 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2021-11-12 22:54:09,380 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2021-11-12 22:54:09,381 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2021-11-12 22:54:09,381 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2021-11-12 22:54:09,381 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2021-11-12 22:54:09,381 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2021-11-12 22:54:09,381 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2021-11-12 22:54:09,381 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2021-11-12 22:54:09,382 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-11-12 22:54:09,382 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2021-11-12 22:54:09,382 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2021-11-12 22:54:09,382 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2021-11-12 22:54:09,382 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2021-11-12 22:54:09,382 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__empty [2021-11-12 22:54:09,383 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__empty [2021-11-12 22:54:09,383 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2021-11-12 22:54:09,384 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2021-11-12 22:54:09,384 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2021-11-12 22:54:09,384 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2021-11-12 22:54:09,384 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2021-11-12 22:54:09,384 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2021-11-12 22:54:09,384 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2021-11-12 22:54:09,385 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2021-11-12 22:54:09,385 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2021-11-12 22:54:09,385 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2021-11-12 22:54:09,385 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2021-11-12 22:54:09,385 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2021-11-12 22:54:09,385 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2021-11-12 22:54:09,386 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2021-11-12 22:54:09,386 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-12 22:54:09,386 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-12 22:54:09,387 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2021-11-12 22:54:09,387 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2021-11-12 22:54:13,093 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-12 22:54:13,093 INFO L299 CfgBuilder]: Removed 1 assume(true) statements. [2021-11-12 22:54:13,096 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 10:54:13 BoogieIcfgContainer [2021-11-12 22:54:13,096 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-12 22:54:13,113 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-12 22:54:13,114 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-12 22:54:13,116 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-12 22:54:13,117 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 10:54:07" (1/3) ... [2021-11-12 22:54:13,117 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@69ec6ddc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 10:54:13, skipping insertion in model container [2021-11-12 22:54:13,117 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:54:09" (2/3) ... [2021-11-12 22:54:13,118 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@69ec6ddc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 10:54:13, skipping insertion in model container [2021-11-12 22:54:13,118 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 10:54:13" (3/3) ... [2021-11-12 22:54:13,119 INFO L111 eAbstractionObserver]: Analyzing ICFG elevator_spec2_product11.cil.c [2021-11-12 22:54:13,124 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-12 22:54:13,125 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-12 22:54:13,175 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-12 22:54:13,182 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 22:54:13,182 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-12 22:54:13,212 INFO L276 IsEmpty]: Start isEmpty. Operand has 554 states, 435 states have (on average 1.696551724137931) internal successors, (738), 456 states have internal predecessors, (738), 94 states have call successors, (94), 23 states have call predecessors, (94), 23 states have return successors, (94), 88 states have call predecessors, (94), 94 states have call successors, (94) [2021-11-12 22:54:13,237 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2021-11-12 22:54:13,237 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:54:13,238 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-11-12 22:54:13,239 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 22:54:13,244 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:54:13,244 INFO L85 PathProgramCache]: Analyzing trace with hash 352801324, now seen corresponding path program 1 times [2021-11-12 22:54:13,259 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 22:54:13,260 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1127890661] [2021-11-12 22:54:13,260 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:54:13,264 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 22:54:13,264 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6c1f86-1537-42b3-b274-356b1a6428ba/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 22:54:13,277 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6c1f86-1537-42b3-b274-356b1a6428ba/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 22:54:13,309 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6c1f86-1537-42b3-b274-356b1a6428ba/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2021-11-12 22:54:13,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:54:13,837 INFO L263 TraceCheckSpWp]: Trace formula consists of 809 conjuncts, 1 conjunts are in the unsatisfiable core [2021-11-12 22:54:13,846 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:54:14,097 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-11-12 22:54:14,097 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:54:14,383 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-11-12 22:54:14,384 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 22:54:14,384 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1127890661] [2021-11-12 22:54:14,385 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1127890661] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 22:54:14,385 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 22:54:14,385 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 2 [2021-11-12 22:54:14,387 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1219462520] [2021-11-12 22:54:14,388 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 22:54:14,392 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2021-11-12 22:54:14,393 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 22:54:14,419 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-11-12 22:54:14,420 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-11-12 22:54:14,424 INFO L87 Difference]: Start difference. First operand has 554 states, 435 states have (on average 1.696551724137931) internal successors, (738), 456 states have internal predecessors, (738), 94 states have call successors, (94), 23 states have call predecessors, (94), 23 states have return successors, (94), 88 states have call predecessors, (94), 94 states have call successors, (94) Second operand has 2 states, 2 states have (on average 33.5) internal successors, (67), 2 states have internal predecessors, (67), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (12), 2 states have call predecessors, (12), 1 states have call successors, (12) [2021-11-12 22:54:14,493 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:54:14,493 INFO L93 Difference]: Finished difference Result 575 states and 956 transitions. [2021-11-12 22:54:14,494 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-11-12 22:54:14,496 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 33.5) internal successors, (67), 2 states have internal predecessors, (67), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (12), 2 states have call predecessors, (12), 1 states have call successors, (12) Word has length 102 [2021-11-12 22:54:14,497 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:54:14,525 INFO L225 Difference]: With dead ends: 575 [2021-11-12 22:54:14,525 INFO L226 Difference]: Without dead ends: 546 [2021-11-12 22:54:14,530 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 202 GetRequests, 202 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 22:54:14,533 INFO L933 BasicCegarLoop]: 917 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, 917 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 7.06ms SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.00ms IncrementalHoareTripleChecker+Time [2021-11-12 22:54:14,535 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 917 Invalid, 0 Unknown, 0 Unchecked, 7.06ms Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.00ms Time] [2021-11-12 22:54:14,553 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 546 states. [2021-11-12 22:54:14,622 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 546 to 546. [2021-11-12 22:54:14,624 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 546 states, 429 states have (on average 1.6946386946386947) internal successors, (727), 448 states have internal predecessors, (727), 94 states have call successors, (94), 23 states have call predecessors, (94), 22 states have return successors, (89), 87 states have call predecessors, (89), 89 states have call successors, (89) [2021-11-12 22:54:14,633 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 546 states to 546 states and 910 transitions. [2021-11-12 22:54:14,634 INFO L78 Accepts]: Start accepts. Automaton has 546 states and 910 transitions. Word has length 102 [2021-11-12 22:54:14,636 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:54:14,636 INFO L470 AbstractCegarLoop]: Abstraction has 546 states and 910 transitions. [2021-11-12 22:54:14,636 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 33.5) internal successors, (67), 2 states have internal predecessors, (67), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (12), 2 states have call predecessors, (12), 1 states have call successors, (12) [2021-11-12 22:54:14,636 INFO L276 IsEmpty]: Start isEmpty. Operand 546 states and 910 transitions. [2021-11-12 22:54:14,644 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2021-11-12 22:54:14,644 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:54:14,644 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-11-12 22:54:14,665 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6c1f86-1537-42b3-b274-356b1a6428ba/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (2)] Ended with exit code 0 [2021-11-12 22:54:14,861 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6c1f86-1537-42b3-b274-356b1a6428ba/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 22:54:14,862 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 22:54:14,862 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:54:14,863 INFO L85 PathProgramCache]: Analyzing trace with hash 1438904704, now seen corresponding path program 1 times [2021-11-12 22:54:14,864 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 22:54:14,864 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [44435738] [2021-11-12 22:54:14,864 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:54:14,864 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 22:54:14,864 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6c1f86-1537-42b3-b274-356b1a6428ba/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 22:54:14,865 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6c1f86-1537-42b3-b274-356b1a6428ba/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 22:54:14,871 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6c1f86-1537-42b3-b274-356b1a6428ba/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2021-11-12 22:54:15,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:54:15,348 INFO L263 TraceCheckSpWp]: Trace formula consists of 811 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-12 22:54:15,354 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:54:15,625 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-11-12 22:54:15,626 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:54:15,983 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-11-12 22:54:15,983 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 22:54:15,984 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [44435738] [2021-11-12 22:54:15,984 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [44435738] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 22:54:15,984 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 22:54:15,985 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 6 [2021-11-12 22:54:15,989 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2024500822] [2021-11-12 22:54:15,990 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 22:54:15,992 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-12 22:54:15,993 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 22:54:15,993 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-12 22:54:15,993 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2021-11-12 22:54:15,994 INFO L87 Difference]: Start difference. First operand 546 states and 910 transitions. Second operand has 6 states, 6 states have (on average 20.666666666666668) internal successors, (124), 6 states have internal predecessors, (124), 2 states have call successors, (23), 2 states have call predecessors, (23), 4 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2021-11-12 22:54:16,192 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:54:16,193 INFO L93 Difference]: Finished difference Result 1076 states and 1798 transitions. [2021-11-12 22:54:16,193 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-12 22:54:16,194 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 20.666666666666668) internal successors, (124), 6 states have internal predecessors, (124), 2 states have call successors, (23), 2 states have call predecessors, (23), 4 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 104 [2021-11-12 22:54:16,194 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:54:16,203 INFO L225 Difference]: With dead ends: 1076 [2021-11-12 22:54:16,204 INFO L226 Difference]: Without dead ends: 546 [2021-11-12 22:54:16,212 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 208 GetRequests, 202 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=25, Invalid=31, Unknown=0, NotChecked=0, Total=56 [2021-11-12 22:54:16,213 INFO L933 BasicCegarLoop]: 897 mSDtfsCounter, 15 mSDsluCounter, 3578 mSDsCounter, 0 mSdLazyCounter, 40 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 35.80ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 15 SdHoareTripleChecker+Valid, 4475 SdHoareTripleChecker+Invalid, 45 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 33.40ms SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 40 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 42.61ms IncrementalHoareTripleChecker+Time [2021-11-12 22:54:16,215 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [15 Valid, 4475 Invalid, 45 Unknown, 0 Unchecked, 33.40ms Time], IncrementalHoareTripleChecker [5 Valid, 40 Invalid, 0 Unknown, 0 Unchecked, 42.61ms Time] [2021-11-12 22:54:16,218 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 546 states. [2021-11-12 22:54:16,274 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 546 to 546. [2021-11-12 22:54:16,286 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 546 states, 429 states have (on average 1.6806526806526807) internal successors, (721), 448 states have internal predecessors, (721), 94 states have call successors, (94), 23 states have call predecessors, (94), 22 states have return successors, (89), 87 states have call predecessors, (89), 89 states have call successors, (89) [2021-11-12 22:54:16,299 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 546 states to 546 states and 904 transitions. [2021-11-12 22:54:16,299 INFO L78 Accepts]: Start accepts. Automaton has 546 states and 904 transitions. Word has length 104 [2021-11-12 22:54:16,299 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:54:16,299 INFO L470 AbstractCegarLoop]: Abstraction has 546 states and 904 transitions. [2021-11-12 22:54:16,300 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 20.666666666666668) internal successors, (124), 6 states have internal predecessors, (124), 2 states have call successors, (23), 2 states have call predecessors, (23), 4 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2021-11-12 22:54:16,300 INFO L276 IsEmpty]: Start isEmpty. Operand 546 states and 904 transitions. [2021-11-12 22:54:16,306 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2021-11-12 22:54:16,306 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:54:16,306 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-11-12 22:54:16,325 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6c1f86-1537-42b3-b274-356b1a6428ba/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2021-11-12 22:54:16,517 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6c1f86-1537-42b3-b274-356b1a6428ba/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 22:54:16,517 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 22:54:16,518 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:54:16,518 INFO L85 PathProgramCache]: Analyzing trace with hash 1716833152, now seen corresponding path program 1 times [2021-11-12 22:54:16,519 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 22:54:16,519 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1628808146] [2021-11-12 22:54:16,519 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:54:16,519 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 22:54:16,520 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6c1f86-1537-42b3-b274-356b1a6428ba/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 22:54:16,520 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6c1f86-1537-42b3-b274-356b1a6428ba/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 22:54:16,528 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6c1f86-1537-42b3-b274-356b1a6428ba/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2021-11-12 22:54:16,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:54:17,022 INFO L263 TraceCheckSpWp]: Trace formula consists of 816 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-12 22:54:17,027 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:54:17,286 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-11-12 22:54:17,286 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:54:17,667 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-11-12 22:54:17,667 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 22:54:17,668 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1628808146] [2021-11-12 22:54:17,668 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1628808146] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 22:54:17,668 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 22:54:17,668 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7, 7] imperfect sequences [] total 11 [2021-11-12 22:54:17,668 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1006040173] [2021-11-12 22:54:17,669 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 22:54:17,669 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2021-11-12 22:54:17,669 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 22:54:17,670 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-11-12 22:54:17,670 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=86, Unknown=0, NotChecked=0, Total=110 [2021-11-12 22:54:17,670 INFO L87 Difference]: Start difference. First operand 546 states and 904 transitions. Second operand has 11 states, 9 states have (on average 13.777777777777779) internal successors, (124), 9 states have internal predecessors, (124), 4 states have call successors, (23), 2 states have call predecessors, (23), 5 states have return successors, (23), 4 states have call predecessors, (23), 4 states have call successors, (23) [2021-11-12 22:54:17,870 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:54:17,870 INFO L93 Difference]: Finished difference Result 1034 states and 1715 transitions. [2021-11-12 22:54:17,871 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-12 22:54:17,872 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 9 states have (on average 13.777777777777779) internal successors, (124), 9 states have internal predecessors, (124), 4 states have call successors, (23), 2 states have call predecessors, (23), 5 states have return successors, (23), 4 states have call predecessors, (23), 4 states have call successors, (23) Word has length 109 [2021-11-12 22:54:17,872 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:54:17,877 INFO L225 Difference]: With dead ends: 1034 [2021-11-12 22:54:17,877 INFO L226 Difference]: Without dead ends: 540 [2021-11-12 22:54:17,880 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 217 GetRequests, 207 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 22:54:17,881 INFO L933 BasicCegarLoop]: 891 mSDtfsCounter, 117 mSDsluCounter, 7030 mSDsCounter, 0 mSdLazyCounter, 106 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 96.86ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 118 SdHoareTripleChecker+Valid, 7921 SdHoareTripleChecker+Invalid, 106 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 17.83ms SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 106 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 110.10ms IncrementalHoareTripleChecker+Time [2021-11-12 22:54:17,882 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [118 Valid, 7921 Invalid, 106 Unknown, 0 Unchecked, 17.83ms Time], IncrementalHoareTripleChecker [0 Valid, 106 Invalid, 0 Unknown, 0 Unchecked, 110.10ms Time] [2021-11-12 22:54:17,884 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 540 states. [2021-11-12 22:54:17,927 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 540 to 540. [2021-11-12 22:54:17,928 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 540 states, 423 states have (on average 1.673758865248227) internal successors, (708), 442 states have internal predecessors, (708), 94 states have call successors, (94), 23 states have call predecessors, (94), 22 states have return successors, (89), 87 states have call predecessors, (89), 89 states have call successors, (89) [2021-11-12 22:54:17,935 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 540 states to 540 states and 891 transitions. [2021-11-12 22:54:17,936 INFO L78 Accepts]: Start accepts. Automaton has 540 states and 891 transitions. Word has length 109 [2021-11-12 22:54:17,936 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:54:17,936 INFO L470 AbstractCegarLoop]: Abstraction has 540 states and 891 transitions. [2021-11-12 22:54:17,937 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 9 states have (on average 13.777777777777779) internal successors, (124), 9 states have internal predecessors, (124), 4 states have call successors, (23), 2 states have call predecessors, (23), 5 states have return successors, (23), 4 states have call predecessors, (23), 4 states have call successors, (23) [2021-11-12 22:54:17,937 INFO L276 IsEmpty]: Start isEmpty. Operand 540 states and 891 transitions. [2021-11-12 22:54:17,941 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2021-11-12 22:54:17,942 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:54:17,942 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-11-12 22:54:17,963 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6c1f86-1537-42b3-b274-356b1a6428ba/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2021-11-12 22:54:18,160 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6c1f86-1537-42b3-b274-356b1a6428ba/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 22:54:18,160 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 22:54:18,161 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:54:18,161 INFO L85 PathProgramCache]: Analyzing trace with hash 565088311, now seen corresponding path program 1 times [2021-11-12 22:54:18,162 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 22:54:18,162 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2011424872] [2021-11-12 22:54:18,163 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:54:18,163 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 22:54:18,163 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6c1f86-1537-42b3-b274-356b1a6428ba/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 22:54:18,164 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6c1f86-1537-42b3-b274-356b1a6428ba/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 22:54:18,216 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6c1f86-1537-42b3-b274-356b1a6428ba/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2021-11-12 22:54:18,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:54:18,612 INFO L263 TraceCheckSpWp]: Trace formula consists of 817 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-12 22:54:18,617 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:54:18,863 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-11-12 22:54:18,863 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:54:19,247 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-11-12 22:54:19,248 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 22:54:19,248 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2011424872] [2021-11-12 22:54:19,248 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2011424872] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 22:54:19,248 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 22:54:19,248 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 6 [2021-11-12 22:54:19,248 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [306109508] [2021-11-12 22:54:19,249 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 22:54:19,249 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-12 22:54:19,249 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 22:54:19,250 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-12 22:54:19,250 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2021-11-12 22:54:19,250 INFO L87 Difference]: Start difference. First operand 540 states and 891 transitions. Second operand has 6 states, 6 states have (on average 21.333333333333332) internal successors, (128), 6 states have internal predecessors, (128), 2 states have call successors, (22), 2 states have call predecessors, (22), 4 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2021-11-12 22:54:19,448 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:54:19,448 INFO L93 Difference]: Finished difference Result 1037 states and 1716 transitions. [2021-11-12 22:54:19,448 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-12 22:54:19,449 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 21.333333333333332) internal successors, (128), 6 states have internal predecessors, (128), 2 states have call successors, (22), 2 states have call predecessors, (22), 4 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 110 [2021-11-12 22:54:19,449 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:54:19,454 INFO L225 Difference]: With dead ends: 1037 [2021-11-12 22:54:19,454 INFO L226 Difference]: Without dead ends: 540 [2021-11-12 22:54:19,457 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 220 GetRequests, 214 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=25, Invalid=31, Unknown=0, NotChecked=0, Total=56 [2021-11-12 22:54:19,458 INFO L933 BasicCegarLoop]: 842 mSDtfsCounter, 121 mSDsluCounter, 2489 mSDsCounter, 0 mSdLazyCounter, 100 mSolverCounterSat, 26 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 109.35ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 121 SdHoareTripleChecker+Valid, 3331 SdHoareTripleChecker+Invalid, 126 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 7.99ms SdHoareTripleChecker+Time, 26 IncrementalHoareTripleChecker+Valid, 100 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 142.33ms IncrementalHoareTripleChecker+Time [2021-11-12 22:54:19,458 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [121 Valid, 3331 Invalid, 126 Unknown, 0 Unchecked, 7.99ms Time], IncrementalHoareTripleChecker [26 Valid, 100 Invalid, 0 Unknown, 0 Unchecked, 142.33ms Time] [2021-11-12 22:54:19,460 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 540 states. [2021-11-12 22:54:19,477 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 540 to 540. [2021-11-12 22:54:19,478 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 540 states, 423 states have (on average 1.6170212765957446) internal successors, (684), 442 states have internal predecessors, (684), 94 states have call successors, (94), 23 states have call predecessors, (94), 22 states have return successors, (89), 87 states have call predecessors, (89), 89 states have call successors, (89) [2021-11-12 22:54:19,484 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 540 states to 540 states and 867 transitions. [2021-11-12 22:54:19,484 INFO L78 Accepts]: Start accepts. Automaton has 540 states and 867 transitions. Word has length 110 [2021-11-12 22:54:19,485 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:54:19,485 INFO L470 AbstractCegarLoop]: Abstraction has 540 states and 867 transitions. [2021-11-12 22:54:19,485 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 21.333333333333332) internal successors, (128), 6 states have internal predecessors, (128), 2 states have call successors, (22), 2 states have call predecessors, (22), 4 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2021-11-12 22:54:19,486 INFO L276 IsEmpty]: Start isEmpty. Operand 540 states and 867 transitions. [2021-11-12 22:54:19,490 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2021-11-12 22:54:19,490 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:54:19,490 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-11-12 22:54:19,514 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6c1f86-1537-42b3-b274-356b1a6428ba/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2021-11-12 22:54:19,711 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6c1f86-1537-42b3-b274-356b1a6428ba/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 22:54:19,711 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 22:54:19,712 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:54:19,712 INFO L85 PathProgramCache]: Analyzing trace with hash 124965308, now seen corresponding path program 1 times [2021-11-12 22:54:19,713 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 22:54:19,713 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [247312302] [2021-11-12 22:54:19,713 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:54:19,713 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 22:54:19,713 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6c1f86-1537-42b3-b274-356b1a6428ba/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 22:54:19,714 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6c1f86-1537-42b3-b274-356b1a6428ba/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 22:54:19,720 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6c1f86-1537-42b3-b274-356b1a6428ba/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2021-11-12 22:54:20,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:54:20,238 INFO L263 TraceCheckSpWp]: Trace formula consists of 818 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-12 22:54:20,242 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:54:20,595 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-11-12 22:54:20,595 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:54:20,971 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-11-12 22:54:20,971 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 22:54:20,971 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [247312302] [2021-11-12 22:54:20,972 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [247312302] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 22:54:20,972 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 22:54:20,972 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7, 7] imperfect sequences [] total 8 [2021-11-12 22:54:20,972 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1587109649] [2021-11-12 22:54:20,972 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 22:54:20,973 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-12 22:54:20,973 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 22:54:20,973 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-12 22:54:20,973 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2021-11-12 22:54:20,974 INFO L87 Difference]: Start difference. First operand 540 states and 867 transitions. Second operand has 8 states, 7 states have (on average 17.857142857142858) internal successors, (125), 7 states have internal predecessors, (125), 3 states have call successors, (22), 2 states have call predecessors, (22), 4 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2021-11-12 22:54:21,107 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:54:21,107 INFO L93 Difference]: Finished difference Result 1028 states and 1678 transitions. [2021-11-12 22:54:21,108 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-12 22:54:21,109 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 17.857142857142858) internal successors, (125), 7 states have internal predecessors, (125), 3 states have call successors, (22), 2 states have call predecessors, (22), 4 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 112 [2021-11-12 22:54:21,110 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:54:21,115 INFO L225 Difference]: With dead ends: 1028 [2021-11-12 22:54:21,115 INFO L226 Difference]: Without dead ends: 519 [2021-11-12 22:54:21,120 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 223 GetRequests, 216 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 22:54:21,122 INFO L933 BasicCegarLoop]: 855 mSDtfsCounter, 147 mSDsluCounter, 3395 mSDsCounter, 0 mSdLazyCounter, 54 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 58.42ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 148 SdHoareTripleChecker+Valid, 4250 SdHoareTripleChecker+Invalid, 54 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 12.83ms SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 54 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 66.78ms IncrementalHoareTripleChecker+Time [2021-11-12 22:54:21,122 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [148 Valid, 4250 Invalid, 54 Unknown, 0 Unchecked, 12.83ms Time], IncrementalHoareTripleChecker [0 Valid, 54 Invalid, 0 Unknown, 0 Unchecked, 66.78ms Time] [2021-11-12 22:54:21,125 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 519 states. [2021-11-12 22:54:21,143 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 519 to 519. [2021-11-12 22:54:21,145 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 519 states, 402 states have (on average 1.6393034825870647) internal successors, (659), 421 states have internal predecessors, (659), 94 states have call successors, (94), 23 states have call predecessors, (94), 22 states have return successors, (89), 87 states have call predecessors, (89), 89 states have call successors, (89) [2021-11-12 22:54:21,150 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 519 states to 519 states and 842 transitions. [2021-11-12 22:54:21,151 INFO L78 Accepts]: Start accepts. Automaton has 519 states and 842 transitions. Word has length 112 [2021-11-12 22:54:21,153 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:54:21,153 INFO L470 AbstractCegarLoop]: Abstraction has 519 states and 842 transitions. [2021-11-12 22:54:21,153 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 17.857142857142858) internal successors, (125), 7 states have internal predecessors, (125), 3 states have call successors, (22), 2 states have call predecessors, (22), 4 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2021-11-12 22:54:21,153 INFO L276 IsEmpty]: Start isEmpty. Operand 519 states and 842 transitions. [2021-11-12 22:54:21,158 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2021-11-12 22:54:21,159 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:54:21,159 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-11-12 22:54:21,177 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6c1f86-1537-42b3-b274-356b1a6428ba/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2021-11-12 22:54:21,377 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6c1f86-1537-42b3-b274-356b1a6428ba/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 22:54:21,377 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 22:54:21,378 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:54:21,378 INFO L85 PathProgramCache]: Analyzing trace with hash -2098672499, now seen corresponding path program 1 times [2021-11-12 22:54:21,379 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 22:54:21,379 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1418463533] [2021-11-12 22:54:21,379 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:54:21,379 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 22:54:21,379 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6c1f86-1537-42b3-b274-356b1a6428ba/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 22:54:21,381 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6c1f86-1537-42b3-b274-356b1a6428ba/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 22:54:21,421 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6c1f86-1537-42b3-b274-356b1a6428ba/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2021-11-12 22:54:21,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:54:21,905 INFO L263 TraceCheckSpWp]: Trace formula consists of 822 conjuncts, 9 conjunts are in the unsatisfiable core [2021-11-12 22:54:21,909 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:54:22,206 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-11-12 22:54:22,206 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:54:22,750 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-11-12 22:54:22,751 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 22:54:22,751 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1418463533] [2021-11-12 22:54:22,751 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1418463533] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 22:54:22,751 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 22:54:22,751 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8, 8] imperfect sequences [] total 13 [2021-11-12 22:54:22,751 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1685294561] [2021-11-12 22:54:22,752 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 22:54:22,752 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2021-11-12 22:54:22,752 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 22:54:22,753 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-11-12 22:54:22,753 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=126, Unknown=0, NotChecked=0, Total=156 [2021-11-12 22:54:22,753 INFO L87 Difference]: Start difference. First operand 519 states and 842 transitions. Second operand has 13 states, 11 states have (on average 12.636363636363637) internal successors, (139), 11 states have internal predecessors, (139), 4 states have call successors, (23), 2 states have call predecessors, (23), 5 states have return successors, (23), 4 states have call predecessors, (23), 4 states have call successors, (23) [2021-11-12 22:54:22,991 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:54:22,991 INFO L93 Difference]: Finished difference Result 1001 states and 1642 transitions. [2021-11-12 22:54:22,991 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-12 22:54:22,992 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 11 states have (on average 12.636363636363637) internal successors, (139), 11 states have internal predecessors, (139), 4 states have call successors, (23), 2 states have call predecessors, (23), 5 states have return successors, (23), 4 states have call predecessors, (23), 4 states have call successors, (23) Word has length 115 [2021-11-12 22:54:22,992 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:54:22,997 INFO L225 Difference]: With dead ends: 1001 [2021-11-12 22:54:22,997 INFO L226 Difference]: Without dead ends: 519 [2021-11-12 22:54:23,001 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 230 GetRequests, 217 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=44, Invalid=166, Unknown=0, NotChecked=0, Total=210 [2021-11-12 22:54:23,005 INFO L933 BasicCegarLoop]: 827 mSDtfsCounter, 31 mSDsluCounter, 8232 mSDsCounter, 0 mSdLazyCounter, 123 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 120.68ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 32 SdHoareTripleChecker+Valid, 9059 SdHoareTripleChecker+Invalid, 124 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 20.00ms SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 123 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 137.46ms IncrementalHoareTripleChecker+Time [2021-11-12 22:54:23,006 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [32 Valid, 9059 Invalid, 124 Unknown, 0 Unchecked, 20.00ms Time], IncrementalHoareTripleChecker [1 Valid, 123 Invalid, 0 Unknown, 0 Unchecked, 137.46ms Time] [2021-11-12 22:54:23,007 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 519 states. [2021-11-12 22:54:23,051 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 519 to 519. [2021-11-12 22:54:23,052 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 519 states, 402 states have (on average 1.63681592039801) internal successors, (658), 421 states have internal predecessors, (658), 94 states have call successors, (94), 23 states have call predecessors, (94), 22 states have return successors, (89), 87 states have call predecessors, (89), 89 states have call successors, (89) [2021-11-12 22:54:23,060 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 519 states to 519 states and 841 transitions. [2021-11-12 22:54:23,060 INFO L78 Accepts]: Start accepts. Automaton has 519 states and 841 transitions. Word has length 115 [2021-11-12 22:54:23,061 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:54:23,063 INFO L470 AbstractCegarLoop]: Abstraction has 519 states and 841 transitions. [2021-11-12 22:54:23,063 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 11 states have (on average 12.636363636363637) internal successors, (139), 11 states have internal predecessors, (139), 4 states have call successors, (23), 2 states have call predecessors, (23), 5 states have return successors, (23), 4 states have call predecessors, (23), 4 states have call successors, (23) [2021-11-12 22:54:23,063 INFO L276 IsEmpty]: Start isEmpty. Operand 519 states and 841 transitions. [2021-11-12 22:54:23,069 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2021-11-12 22:54:23,070 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:54:23,070 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-11-12 22:54:23,092 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6c1f86-1537-42b3-b274-356b1a6428ba/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2021-11-12 22:54:23,288 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6c1f86-1537-42b3-b274-356b1a6428ba/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 22:54:23,288 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 22:54:23,289 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:54:23,289 INFO L85 PathProgramCache]: Analyzing trace with hash -1592009706, now seen corresponding path program 1 times [2021-11-12 22:54:23,290 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 22:54:23,290 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1382677015] [2021-11-12 22:54:23,290 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:54:23,290 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 22:54:23,290 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6c1f86-1537-42b3-b274-356b1a6428ba/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 22:54:23,291 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6c1f86-1537-42b3-b274-356b1a6428ba/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 22:54:23,303 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6c1f86-1537-42b3-b274-356b1a6428ba/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2021-11-12 22:54:23,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:54:23,737 INFO L263 TraceCheckSpWp]: Trace formula consists of 823 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-12 22:54:23,741 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:54:24,044 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-11-12 22:54:24,044 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:54:24,549 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-11-12 22:54:24,550 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 22:54:24,550 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1382677015] [2021-11-12 22:54:24,550 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1382677015] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-12 22:54:24,550 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-12 22:54:24,550 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6] total 9 [2021-11-12 22:54:24,550 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1634723957] [2021-11-12 22:54:24,550 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-12 22:54:24,551 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-12 22:54:24,551 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 22:54:24,551 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-12 22:54:24,552 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2021-11-12 22:54:24,552 INFO L87 Difference]: Start difference. First operand 519 states and 841 transitions. Second operand has 5 states, 5 states have (on average 17.0) internal successors, (85), 4 states have internal predecessors, (85), 2 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2021-11-12 22:54:26,590 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 22:54:28,597 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 22:54:29,486 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:54:29,486 INFO L93 Difference]: Finished difference Result 997 states and 1659 transitions. [2021-11-12 22:54:29,487 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-12 22:54:29,487 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.0) internal successors, (85), 4 states have internal predecessors, (85), 2 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 116 [2021-11-12 22:54:29,488 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:54:29,492 INFO L225 Difference]: With dead ends: 997 [2021-11-12 22:54:29,493 INFO L226 Difference]: Without dead ends: 523 [2021-11-12 22:54:29,496 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 231 GetRequests, 223 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 22:54:29,497 INFO L933 BasicCegarLoop]: 811 mSDtfsCounter, 780 mSDsluCounter, 1285 mSDsCounter, 0 mSdLazyCounter, 411 mSolverCounterSat, 16 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4726.41ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 798 SdHoareTripleChecker+Valid, 2096 SdHoareTripleChecker+Invalid, 429 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 9.59ms SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 411 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4843.32ms IncrementalHoareTripleChecker+Time [2021-11-12 22:54:29,497 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [798 Valid, 2096 Invalid, 429 Unknown, 0 Unchecked, 9.59ms Time], IncrementalHoareTripleChecker [16 Valid, 411 Invalid, 2 Unknown, 0 Unchecked, 4843.32ms Time] [2021-11-12 22:54:29,499 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 523 states. [2021-11-12 22:54:29,519 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 523 to 523. [2021-11-12 22:54:29,521 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 523 states, 405 states have (on average 1.6320987654320989) internal successors, (661), 424 states have internal predecessors, (661), 94 states have call successors, (94), 24 states have call predecessors, (94), 23 states have return successors, (90), 87 states have call predecessors, (90), 89 states have call successors, (90) [2021-11-12 22:54:29,528 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 523 states to 523 states and 845 transitions. [2021-11-12 22:54:29,528 INFO L78 Accepts]: Start accepts. Automaton has 523 states and 845 transitions. Word has length 116 [2021-11-12 22:54:29,528 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:54:29,529 INFO L470 AbstractCegarLoop]: Abstraction has 523 states and 845 transitions. [2021-11-12 22:54:29,529 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.0) internal successors, (85), 4 states have internal predecessors, (85), 2 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2021-11-12 22:54:29,529 INFO L276 IsEmpty]: Start isEmpty. Operand 523 states and 845 transitions. [2021-11-12 22:54:29,533 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2021-11-12 22:54:29,533 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:54:29,533 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-11-12 22:54:29,556 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6c1f86-1537-42b3-b274-356b1a6428ba/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2021-11-12 22:54:29,756 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6c1f86-1537-42b3-b274-356b1a6428ba/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 22:54:29,756 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 22:54:29,757 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:54:29,757 INFO L85 PathProgramCache]: Analyzing trace with hash -1378529686, now seen corresponding path program 1 times [2021-11-12 22:54:29,758 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 22:54:29,758 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [61391981] [2021-11-12 22:54:29,758 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:54:29,758 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 22:54:29,758 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6c1f86-1537-42b3-b274-356b1a6428ba/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 22:54:29,759 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6c1f86-1537-42b3-b274-356b1a6428ba/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 22:54:29,764 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6c1f86-1537-42b3-b274-356b1a6428ba/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2021-11-12 22:54:30,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:54:30,202 INFO L263 TraceCheckSpWp]: Trace formula consists of 825 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-12 22:54:30,205 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:54:30,528 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-11-12 22:54:30,529 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:54:31,062 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-11-12 22:54:31,063 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 22:54:31,063 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [61391981] [2021-11-12 22:54:31,063 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [61391981] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-12 22:54:31,063 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-12 22:54:31,063 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6] total 9 [2021-11-12 22:54:31,063 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1755469864] [2021-11-12 22:54:31,063 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-12 22:54:31,064 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-12 22:54:31,064 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 22:54:31,064 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-12 22:54:31,064 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2021-11-12 22:54:31,064 INFO L87 Difference]: Start difference. First operand 523 states and 845 transitions. Second operand has 5 states, 5 states have (on average 17.4) internal successors, (87), 4 states have internal predecessors, (87), 2 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2021-11-12 22:54:33,097 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 22:54:35,103 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 22:54:35,981 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:54:35,981 INFO L93 Difference]: Finished difference Result 1006 states and 1666 transitions. [2021-11-12 22:54:35,982 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-12 22:54:35,982 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.4) internal successors, (87), 4 states have internal predecessors, (87), 2 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 118 [2021-11-12 22:54:35,983 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:54:35,987 INFO L225 Difference]: With dead ends: 1006 [2021-11-12 22:54:35,988 INFO L226 Difference]: Without dead ends: 528 [2021-11-12 22:54:35,991 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 235 GetRequests, 227 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 22:54:35,992 INFO L933 BasicCegarLoop]: 812 mSDtfsCounter, 777 mSDsluCounter, 1285 mSDsCounter, 0 mSdLazyCounter, 415 mSolverCounterSat, 14 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4733.81ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 794 SdHoareTripleChecker+Valid, 2097 SdHoareTripleChecker+Invalid, 431 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 9.46ms SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 415 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4841.98ms IncrementalHoareTripleChecker+Time [2021-11-12 22:54:35,992 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [794 Valid, 2097 Invalid, 431 Unknown, 0 Unchecked, 9.46ms Time], IncrementalHoareTripleChecker [14 Valid, 415 Invalid, 2 Unknown, 0 Unchecked, 4841.98ms Time] [2021-11-12 22:54:35,994 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 528 states. [2021-11-12 22:54:36,013 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 528 to 528. [2021-11-12 22:54:36,015 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 528 states, 409 states have (on average 1.625916870415648) internal successors, (665), 428 states have internal predecessors, (665), 94 states have call successors, (94), 25 states have call predecessors, (94), 24 states have return successors, (91), 87 states have call predecessors, (91), 89 states have call successors, (91) [2021-11-12 22:54:36,021 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 528 states to 528 states and 850 transitions. [2021-11-12 22:54:36,021 INFO L78 Accepts]: Start accepts. Automaton has 528 states and 850 transitions. Word has length 118 [2021-11-12 22:54:36,021 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:54:36,022 INFO L470 AbstractCegarLoop]: Abstraction has 528 states and 850 transitions. [2021-11-12 22:54:36,022 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.4) internal successors, (87), 4 states have internal predecessors, (87), 2 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2021-11-12 22:54:36,022 INFO L276 IsEmpty]: Start isEmpty. Operand 528 states and 850 transitions. [2021-11-12 22:54:36,026 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2021-11-12 22:54:36,026 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:54:36,026 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-11-12 22:54:36,049 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6c1f86-1537-42b3-b274-356b1a6428ba/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (9)] Forceful destruction successful, exit code 0 [2021-11-12 22:54:36,245 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6c1f86-1537-42b3-b274-356b1a6428ba/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 22:54:36,245 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 22:54:36,246 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:54:36,246 INFO L85 PathProgramCache]: Analyzing trace with hash -190837098, now seen corresponding path program 1 times [2021-11-12 22:54:36,246 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 22:54:36,246 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [188483023] [2021-11-12 22:54:36,246 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:54:36,246 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 22:54:36,246 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6c1f86-1537-42b3-b274-356b1a6428ba/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 22:54:36,247 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6c1f86-1537-42b3-b274-356b1a6428ba/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 22:54:36,249 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6c1f86-1537-42b3-b274-356b1a6428ba/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2021-11-12 22:54:36,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:54:36,656 INFO L263 TraceCheckSpWp]: Trace formula consists of 827 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-12 22:54:36,659 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:54:37,023 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-11-12 22:54:37,024 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:54:37,562 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-11-12 22:54:37,562 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 22:54:37,563 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [188483023] [2021-11-12 22:54:37,563 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [188483023] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-12 22:54:37,563 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-12 22:54:37,563 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6] total 9 [2021-11-12 22:54:37,563 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1738890316] [2021-11-12 22:54:37,563 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-12 22:54:37,563 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-12 22:54:37,564 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 22:54:37,564 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-12 22:54:37,564 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2021-11-12 22:54:37,564 INFO L87 Difference]: Start difference. First operand 528 states and 850 transitions. Second operand has 5 states, 5 states have (on average 17.8) internal successors, (89), 4 states have internal predecessors, (89), 2 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2021-11-12 22:54:39,586 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 22:54:41,593 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 22:54:42,389 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:54:42,389 INFO L93 Difference]: Finished difference Result 1017 states and 1675 transitions. [2021-11-12 22:54:42,391 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-12 22:54:42,391 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.8) internal successors, (89), 4 states have internal predecessors, (89), 2 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 120 [2021-11-12 22:54:42,391 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:54:42,396 INFO L225 Difference]: With dead ends: 1017 [2021-11-12 22:54:42,397 INFO L226 Difference]: Without dead ends: 534 [2021-11-12 22:54:42,400 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 239 GetRequests, 231 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 22:54:42,401 INFO L933 BasicCegarLoop]: 812 mSDtfsCounter, 790 mSDsluCounter, 1285 mSDsCounter, 0 mSdLazyCounter, 416 mSolverCounterSat, 12 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4634.86ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 807 SdHoareTripleChecker+Valid, 2097 SdHoareTripleChecker+Invalid, 430 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 8.14ms SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 416 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4760.86ms IncrementalHoareTripleChecker+Time [2021-11-12 22:54:42,401 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [807 Valid, 2097 Invalid, 430 Unknown, 0 Unchecked, 8.14ms Time], IncrementalHoareTripleChecker [12 Valid, 416 Invalid, 2 Unknown, 0 Unchecked, 4760.86ms Time] [2021-11-12 22:54:42,403 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 534 states. [2021-11-12 22:54:42,421 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 534 to 534. [2021-11-12 22:54:42,423 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 534 states, 414 states have (on average 1.6183574879227054) internal successors, (670), 433 states have internal predecessors, (670), 94 states have call successors, (94), 26 states have call predecessors, (94), 25 states have return successors, (92), 87 states have call predecessors, (92), 89 states have call successors, (92) [2021-11-12 22:54:42,428 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 534 states to 534 states and 856 transitions. [2021-11-12 22:54:42,429 INFO L78 Accepts]: Start accepts. Automaton has 534 states and 856 transitions. Word has length 120 [2021-11-12 22:54:42,429 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:54:42,429 INFO L470 AbstractCegarLoop]: Abstraction has 534 states and 856 transitions. [2021-11-12 22:54:42,429 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.8) internal successors, (89), 4 states have internal predecessors, (89), 2 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2021-11-12 22:54:42,430 INFO L276 IsEmpty]: Start isEmpty. Operand 534 states and 856 transitions. [2021-11-12 22:54:42,433 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2021-11-12 22:54:42,434 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:54:42,434 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 22:54:42,452 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6c1f86-1537-42b3-b274-356b1a6428ba/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (10)] Forceful destruction successful, exit code 0 [2021-11-12 22:54:42,648 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6c1f86-1537-42b3-b274-356b1a6428ba/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 22:54:42,648 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 22:54:42,648 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:54:42,648 INFO L85 PathProgramCache]: Analyzing trace with hash 14217570, now seen corresponding path program 1 times [2021-11-12 22:54:42,649 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 22:54:42,649 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [373171997] [2021-11-12 22:54:42,649 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:54:42,649 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 22:54:42,649 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6c1f86-1537-42b3-b274-356b1a6428ba/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 22:54:42,650 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6c1f86-1537-42b3-b274-356b1a6428ba/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 22:54:42,652 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6c1f86-1537-42b3-b274-356b1a6428ba/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (11)] Waiting until timeout for monitored process [2021-11-12 22:54:43,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:54:43,052 INFO L263 TraceCheckSpWp]: Trace formula consists of 829 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-12 22:54:43,055 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:54:43,400 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-11-12 22:54:43,400 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:54:43,943 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-11-12 22:54:43,943 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 22:54:43,943 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [373171997] [2021-11-12 22:54:43,943 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [373171997] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-12 22:54:43,943 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-12 22:54:43,943 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6] total 9 [2021-11-12 22:54:43,943 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1958480079] [2021-11-12 22:54:43,944 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-12 22:54:43,944 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-12 22:54:43,944 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 22:54:43,944 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-12 22:54:43,944 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2021-11-12 22:54:43,945 INFO L87 Difference]: Start difference. First operand 534 states and 856 transitions. Second operand has 5 states, 5 states have (on average 18.2) internal successors, (91), 4 states have internal predecessors, (91), 2 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2021-11-12 22:54:45,967 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 22:54:47,972 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 22:54:48,711 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:54:48,711 INFO L93 Difference]: Finished difference Result 1030 states and 1686 transitions. [2021-11-12 22:54:48,712 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-12 22:54:48,712 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.2) internal successors, (91), 4 states have internal predecessors, (91), 2 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 122 [2021-11-12 22:54:48,713 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:54:48,718 INFO L225 Difference]: With dead ends: 1030 [2021-11-12 22:54:48,718 INFO L226 Difference]: Without dead ends: 541 [2021-11-12 22:54:48,722 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 243 GetRequests, 235 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 22:54:48,722 INFO L933 BasicCegarLoop]: 812 mSDtfsCounter, 779 mSDsluCounter, 1285 mSDsCounter, 0 mSdLazyCounter, 417 mSolverCounterSat, 10 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4587.03ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 796 SdHoareTripleChecker+Valid, 2097 SdHoareTripleChecker+Invalid, 429 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 6.53ms SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 417 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4709.01ms IncrementalHoareTripleChecker+Time [2021-11-12 22:54:48,723 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [796 Valid, 2097 Invalid, 429 Unknown, 0 Unchecked, 6.53ms Time], IncrementalHoareTripleChecker [10 Valid, 417 Invalid, 2 Unknown, 0 Unchecked, 4709.01ms Time] [2021-11-12 22:54:48,724 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 541 states. [2021-11-12 22:54:48,744 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 541 to 541. [2021-11-12 22:54:48,745 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 541 states, 420 states have (on average 1.6095238095238096) internal successors, (676), 439 states have internal predecessors, (676), 94 states have call successors, (94), 27 states have call predecessors, (94), 26 states have return successors, (93), 87 states have call predecessors, (93), 89 states have call successors, (93) [2021-11-12 22:54:48,784 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 541 states to 541 states and 863 transitions. [2021-11-12 22:54:48,784 INFO L78 Accepts]: Start accepts. Automaton has 541 states and 863 transitions. Word has length 122 [2021-11-12 22:54:48,785 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:54:48,785 INFO L470 AbstractCegarLoop]: Abstraction has 541 states and 863 transitions. [2021-11-12 22:54:48,785 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.2) internal successors, (91), 4 states have internal predecessors, (91), 2 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2021-11-12 22:54:48,785 INFO L276 IsEmpty]: Start isEmpty. Operand 541 states and 863 transitions. [2021-11-12 22:54:48,789 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2021-11-12 22:54:48,789 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:54:48,790 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 22:54:48,807 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6c1f86-1537-42b3-b274-356b1a6428ba/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (11)] Forceful destruction successful, exit code 0 [2021-11-12 22:54:49,005 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6c1f86-1537-42b3-b274-356b1a6428ba/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 22:54:49,005 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 22:54:49,006 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:54:49,006 INFO L85 PathProgramCache]: Analyzing trace with hash 1252982550, now seen corresponding path program 1 times [2021-11-12 22:54:49,006 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 22:54:49,006 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [42604019] [2021-11-12 22:54:49,006 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:54:49,007 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 22:54:49,007 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6c1f86-1537-42b3-b274-356b1a6428ba/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 22:54:49,007 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6c1f86-1537-42b3-b274-356b1a6428ba/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 22:54:49,008 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6c1f86-1537-42b3-b274-356b1a6428ba/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (12)] Waiting until timeout for monitored process [2021-11-12 22:54:49,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:54:49,409 INFO L263 TraceCheckSpWp]: Trace formula consists of 831 conjuncts, 17 conjunts are in the unsatisfiable core [2021-11-12 22:54:49,413 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:54:49,997 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 8 proven. 5 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-12 22:54:49,997 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:54:50,982 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2021-11-12 22:54:50,982 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 22:54:50,982 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [42604019] [2021-11-12 22:54:50,982 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [42604019] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-12 22:54:50,982 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1681775385] [2021-11-12 22:54:50,983 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:54:50,983 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-12 22:54:50,983 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6c1f86-1537-42b3-b274-356b1a6428ba/bin/utaipan-vmNK8stdcF/cvc4 [2021-11-12 22:54:50,990 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6c1f86-1537-42b3-b274-356b1a6428ba/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-12 22:54:51,009 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6c1f86-1537-42b3-b274-356b1a6428ba/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (13)] Waiting until timeout for monitored process [2021-11-12 22:54:51,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:54:51,348 INFO L263 TraceCheckSpWp]: Trace formula consists of 831 conjuncts, 6 conjunts are in the unsatisfiable core [2021-11-12 22:54:51,352 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:54:51,690 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-11-12 22:54:51,690 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:54:52,136 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-11-12 22:54:52,136 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1681775385] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 22:54:52,136 INFO L186 FreeRefinementEngine]: Found 2 perfect and 2 imperfect interpolant sequences. [2021-11-12 22:54:52,136 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [11, 10] total 21 [2021-11-12 22:54:52,137 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [639591526] [2021-11-12 22:54:52,137 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 22:54:52,137 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-12 22:54:52,138 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 22:54:52,138 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-12 22:54:52,138 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=67, Invalid=353, Unknown=0, NotChecked=0, Total=420 [2021-11-12 22:54:52,139 INFO L87 Difference]: Start difference. First operand 541 states and 863 transitions. Second operand has 5 states, 5 states have (on average 27.0) internal successors, (135), 5 states have internal predecessors, (135), 5 states have call successors, (23), 5 states have call predecessors, (23), 4 states have return successors, (22), 4 states have call predecessors, (22), 4 states have call successors, (22) [2021-11-12 22:54:54,165 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 22:54:56,179 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:54:56,179 INFO L93 Difference]: Finished difference Result 1666 states and 2742 transitions. [2021-11-12 22:54:56,180 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-12 22:54:56,180 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 27.0) internal successors, (135), 5 states have internal predecessors, (135), 5 states have call successors, (23), 5 states have call predecessors, (23), 4 states have return successors, (22), 4 states have call predecessors, (22), 4 states have call successors, (22) Word has length 124 [2021-11-12 22:54:56,181 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:54:56,192 INFO L225 Difference]: With dead ends: 1666 [2021-11-12 22:54:56,193 INFO L226 Difference]: Without dead ends: 1170 [2021-11-12 22:54:56,196 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 494 GetRequests, 474 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 22:54:56,197 INFO L933 BasicCegarLoop]: 896 mSDtfsCounter, 3069 mSDsluCounter, 398 mSDsCounter, 0 mSdLazyCounter, 827 mSolverCounterSat, 734 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3524.82ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 3145 SdHoareTripleChecker+Valid, 1294 SdHoareTripleChecker+Invalid, 1562 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 16.93ms SdHoareTripleChecker+Time, 734 IncrementalHoareTripleChecker+Valid, 827 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3905.08ms IncrementalHoareTripleChecker+Time [2021-11-12 22:54:56,197 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3145 Valid, 1294 Invalid, 1562 Unknown, 0 Unchecked, 16.93ms Time], IncrementalHoareTripleChecker [734 Valid, 827 Invalid, 1 Unknown, 0 Unchecked, 3905.08ms Time] [2021-11-12 22:54:56,200 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1170 states. [2021-11-12 22:54:56,251 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1170 to 1111. [2021-11-12 22:54:56,253 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1111 states, 849 states have (on average 1.6266195524146054) internal successors, (1381), 888 states have internal predecessors, (1381), 210 states have call successors, (210), 49 states have call predecessors, (210), 51 states have return successors, (235), 204 states have call predecessors, (235), 205 states have call successors, (235) [2021-11-12 22:54:56,261 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1111 states to 1111 states and 1826 transitions. [2021-11-12 22:54:56,261 INFO L78 Accepts]: Start accepts. Automaton has 1111 states and 1826 transitions. Word has length 124 [2021-11-12 22:54:56,262 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:54:56,262 INFO L470 AbstractCegarLoop]: Abstraction has 1111 states and 1826 transitions. [2021-11-12 22:54:56,262 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 27.0) internal successors, (135), 5 states have internal predecessors, (135), 5 states have call successors, (23), 5 states have call predecessors, (23), 4 states have return successors, (22), 4 states have call predecessors, (22), 4 states have call successors, (22) [2021-11-12 22:54:56,263 INFO L276 IsEmpty]: Start isEmpty. Operand 1111 states and 1826 transitions. [2021-11-12 22:54:56,266 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2021-11-12 22:54:56,267 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:54:56,267 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 22:54:56,286 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6c1f86-1537-42b3-b274-356b1a6428ba/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (12)] Forceful destruction successful, exit code 0 [2021-11-12 22:54:56,487 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6c1f86-1537-42b3-b274-356b1a6428ba/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (13)] Ended with exit code 0 [2021-11-12 22:54:56,685 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6c1f86-1537-42b3-b274-356b1a6428ba/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3,13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6c1f86-1537-42b3-b274-356b1a6428ba/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt [2021-11-12 22:54:56,686 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 22:54:56,686 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:54:56,686 INFO L85 PathProgramCache]: Analyzing trace with hash 187618681, now seen corresponding path program 1 times [2021-11-12 22:54:56,686 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 22:54:56,686 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [268018439] [2021-11-12 22:54:56,687 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:54:56,687 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 22:54:56,687 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6c1f86-1537-42b3-b274-356b1a6428ba/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 22:54:56,688 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6c1f86-1537-42b3-b274-356b1a6428ba/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 22:54:56,692 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6c1f86-1537-42b3-b274-356b1a6428ba/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (14)] Waiting until timeout for monitored process [2021-11-12 22:54:57,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:54:57,127 INFO L263 TraceCheckSpWp]: Trace formula consists of 832 conjuncts, 17 conjunts are in the unsatisfiable core [2021-11-12 22:54:57,131 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:54:57,728 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 8 proven. 5 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-12 22:54:57,728 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:54:58,580 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2021-11-12 22:54:58,580 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 22:54:58,580 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [268018439] [2021-11-12 22:54:58,580 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [268018439] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-12 22:54:58,580 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [2081569208] [2021-11-12 22:54:58,580 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:54:58,580 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-12 22:54:58,580 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6c1f86-1537-42b3-b274-356b1a6428ba/bin/utaipan-vmNK8stdcF/cvc4 [2021-11-12 22:54:58,581 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6c1f86-1537-42b3-b274-356b1a6428ba/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-12 22:54:58,582 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6c1f86-1537-42b3-b274-356b1a6428ba/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (15)] Waiting until timeout for monitored process [2021-11-12 22:54:58,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:54:58,895 INFO L263 TraceCheckSpWp]: Trace formula consists of 832 conjuncts, 6 conjunts are in the unsatisfiable core [2021-11-12 22:54:58,898 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:54:59,198 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-11-12 22:54:59,198 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:54:59,682 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-11-12 22:54:59,682 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [2081569208] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 22:54:59,682 INFO L186 FreeRefinementEngine]: Found 2 perfect and 2 imperfect interpolant sequences. [2021-11-12 22:54:59,682 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [11, 10] total 21 [2021-11-12 22:54:59,682 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [40364926] [2021-11-12 22:54:59,682 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 22:54:59,683 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-12 22:54:59,683 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 22:54:59,683 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-12 22:54:59,684 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=67, Invalid=353, Unknown=0, NotChecked=0, Total=420 [2021-11-12 22:54:59,684 INFO L87 Difference]: Start difference. First operand 1111 states and 1826 transitions. Second operand has 5 states, 5 states have (on average 27.2) internal successors, (136), 5 states have internal predecessors, (136), 5 states have call successors, (23), 5 states have call predecessors, (23), 4 states have return successors, (22), 4 states have call predecessors, (22), 4 states have call successors, (22) [2021-11-12 22:55:01,702 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 22:55:04,057 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:55:04,057 INFO L93 Difference]: Finished difference Result 3594 states and 6078 transitions. [2021-11-12 22:55:04,059 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-12 22:55:04,059 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 27.2) internal successors, (136), 5 states have internal predecessors, (136), 5 states have call successors, (23), 5 states have call predecessors, (23), 4 states have return successors, (22), 4 states have call predecessors, (22), 4 states have call successors, (22) Word has length 125 [2021-11-12 22:55:04,059 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:55:04,087 INFO L225 Difference]: With dead ends: 3594 [2021-11-12 22:55:04,087 INFO L226 Difference]: Without dead ends: 2528 [2021-11-12 22:55:04,095 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 498 GetRequests, 478 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 22:55:04,096 INFO L933 BasicCegarLoop]: 863 mSDtfsCounter, 1927 mSDsluCounter, 508 mSDsCounter, 0 mSdLazyCounter, 881 mSolverCounterSat, 436 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3856.69ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 2002 SdHoareTripleChecker+Valid, 1371 SdHoareTripleChecker+Invalid, 1318 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 20.73ms SdHoareTripleChecker+Time, 436 IncrementalHoareTripleChecker+Valid, 881 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4168.22ms IncrementalHoareTripleChecker+Time [2021-11-12 22:55:04,096 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2002 Valid, 1371 Invalid, 1318 Unknown, 0 Unchecked, 20.73ms Time], IncrementalHoareTripleChecker [436 Valid, 881 Invalid, 1 Unknown, 0 Unchecked, 4168.22ms Time] [2021-11-12 22:55:04,101 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2528 states. [2021-11-12 22:55:04,234 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2528 to 2403. [2021-11-12 22:55:04,240 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2403 states, 1798 states have (on average 1.6301446051167965) internal successors, (2931), 1887 states have internal predecessors, (2931), 500 states have call successors, (500), 93 states have call predecessors, (500), 104 states have return successors, (634), 498 states have call predecessors, (634), 495 states have call successors, (634) [2021-11-12 22:55:04,312 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2403 states to 2403 states and 4065 transitions. [2021-11-12 22:55:04,313 INFO L78 Accepts]: Start accepts. Automaton has 2403 states and 4065 transitions. Word has length 125 [2021-11-12 22:55:04,313 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:55:04,313 INFO L470 AbstractCegarLoop]: Abstraction has 2403 states and 4065 transitions. [2021-11-12 22:55:04,314 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 27.2) internal successors, (136), 5 states have internal predecessors, (136), 5 states have call successors, (23), 5 states have call predecessors, (23), 4 states have return successors, (22), 4 states have call predecessors, (22), 4 states have call successors, (22) [2021-11-12 22:55:04,315 INFO L276 IsEmpty]: Start isEmpty. Operand 2403 states and 4065 transitions. [2021-11-12 22:55:04,319 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2021-11-12 22:55:04,319 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:55:04,319 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 22:55:04,329 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6c1f86-1537-42b3-b274-356b1a6428ba/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (15)] Forceful destruction successful, exit code 0 [2021-11-12 22:55:04,544 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6c1f86-1537-42b3-b274-356b1a6428ba/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (14)] Forceful destruction successful, exit code 0 [2021-11-12 22:55:04,740 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6c1f86-1537-42b3-b274-356b1a6428ba/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt,14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6c1f86-1537-42b3-b274-356b1a6428ba/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 22:55:04,740 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 22:55:04,740 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:55:04,741 INFO L85 PathProgramCache]: Analyzing trace with hash 1521081016, now seen corresponding path program 1 times [2021-11-12 22:55:04,741 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 22:55:04,741 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [984573600] [2021-11-12 22:55:04,741 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:55:04,741 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 22:55:04,742 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6c1f86-1537-42b3-b274-356b1a6428ba/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 22:55:04,743 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6c1f86-1537-42b3-b274-356b1a6428ba/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 22:55:04,784 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6c1f86-1537-42b3-b274-356b1a6428ba/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (16)] Waiting until timeout for monitored process [2021-11-12 22:55:05,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:55:05,171 INFO L263 TraceCheckSpWp]: Trace formula consists of 833 conjuncts, 17 conjunts are in the unsatisfiable core [2021-11-12 22:55:05,173 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:55:05,676 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 8 proven. 5 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-12 22:55:05,676 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:55:06,616 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2021-11-12 22:55:06,616 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 22:55:06,616 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [984573600] [2021-11-12 22:55:06,616 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [984573600] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-12 22:55:06,616 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1093842163] [2021-11-12 22:55:06,616 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:55:06,616 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-12 22:55:06,617 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6c1f86-1537-42b3-b274-356b1a6428ba/bin/utaipan-vmNK8stdcF/cvc4 [2021-11-12 22:55:06,617 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6c1f86-1537-42b3-b274-356b1a6428ba/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-12 22:55:06,618 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6c1f86-1537-42b3-b274-356b1a6428ba/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (17)] Waiting until timeout for monitored process [2021-11-12 22:55:06,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:55:06,929 INFO L263 TraceCheckSpWp]: Trace formula consists of 833 conjuncts, 6 conjunts are in the unsatisfiable core [2021-11-12 22:55:06,931 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:55:07,223 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-11-12 22:55:07,223 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:55:07,697 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-11-12 22:55:07,697 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1093842163] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 22:55:07,697 INFO L186 FreeRefinementEngine]: Found 2 perfect and 2 imperfect interpolant sequences. [2021-11-12 22:55:07,697 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [11, 10] total 21 [2021-11-12 22:55:07,698 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [23733273] [2021-11-12 22:55:07,698 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 22:55:07,700 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-12 22:55:07,700 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 22:55:07,700 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-12 22:55:07,701 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=67, Invalid=353, Unknown=0, NotChecked=0, Total=420 [2021-11-12 22:55:07,701 INFO L87 Difference]: Start difference. First operand 2403 states and 4065 transitions. Second operand has 5 states, 5 states have (on average 27.4) internal successors, (137), 5 states have internal predecessors, (137), 5 states have call successors, (23), 5 states have call predecessors, (23), 4 states have return successors, (22), 4 states have call predecessors, (22), 4 states have call successors, (22) [2021-11-12 22:55:09,726 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 22:55:12,119 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:55:12,120 INFO L93 Difference]: Finished difference Result 8026 states and 14066 transitions. [2021-11-12 22:55:12,120 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-12 22:55:12,120 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 27.4) internal successors, (137), 5 states have internal predecessors, (137), 5 states have call successors, (23), 5 states have call predecessors, (23), 4 states have return successors, (22), 4 states have call predecessors, (22), 4 states have call successors, (22) Word has length 126 [2021-11-12 22:55:12,121 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:55:12,180 INFO L225 Difference]: With dead ends: 8026 [2021-11-12 22:55:12,180 INFO L226 Difference]: Without dead ends: 5668 [2021-11-12 22:55:12,201 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 502 GetRequests, 482 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 22:55:12,202 INFO L933 BasicCegarLoop]: 868 mSDtfsCounter, 1854 mSDsluCounter, 640 mSDsCounter, 0 mSdLazyCounter, 923 mSolverCounterSat, 421 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3815.06ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 1928 SdHoareTripleChecker+Valid, 1508 SdHoareTripleChecker+Invalid, 1345 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 14.74ms SdHoareTripleChecker+Time, 421 IncrementalHoareTripleChecker+Valid, 923 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4150.20ms IncrementalHoareTripleChecker+Time [2021-11-12 22:55:12,202 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1928 Valid, 1508 Invalid, 1345 Unknown, 0 Unchecked, 14.74ms Time], IncrementalHoareTripleChecker [421 Valid, 923 Invalid, 1 Unknown, 0 Unchecked, 4150.20ms Time] [2021-11-12 22:55:12,209 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5668 states. [2021-11-12 22:55:12,541 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5668 to 5411. [2021-11-12 22:55:12,563 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5411 states, 3950 states have (on average 1.6250632911392404) internal successors, (6419), 4166 states have internal predecessors, (6419), 1242 states have call successors, (1242), 181 states have call predecessors, (1242), 218 states have return successors, (1805), 1254 states have call predecessors, (1805), 1237 states have call successors, (1805) [2021-11-12 22:55:12,614 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5411 states to 5411 states and 9466 transitions. [2021-11-12 22:55:12,615 INFO L78 Accepts]: Start accepts. Automaton has 5411 states and 9466 transitions. Word has length 126 [2021-11-12 22:55:12,616 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:55:12,616 INFO L470 AbstractCegarLoop]: Abstraction has 5411 states and 9466 transitions. [2021-11-12 22:55:12,617 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 27.4) internal successors, (137), 5 states have internal predecessors, (137), 5 states have call successors, (23), 5 states have call predecessors, (23), 4 states have return successors, (22), 4 states have call predecessors, (22), 4 states have call successors, (22) [2021-11-12 22:55:12,618 INFO L276 IsEmpty]: Start isEmpty. Operand 5411 states and 9466 transitions. [2021-11-12 22:55:12,622 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2021-11-12 22:55:12,622 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:55:12,623 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 22:55:12,629 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6c1f86-1537-42b3-b274-356b1a6428ba/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (17)] Forceful destruction successful, exit code 0 [2021-11-12 22:55:12,837 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6c1f86-1537-42b3-b274-356b1a6428ba/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (16)] Forceful destruction successful, exit code 0 [2021-11-12 22:55:13,025 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6c1f86-1537-42b3-b274-356b1a6428ba/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt,16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6c1f86-1537-42b3-b274-356b1a6428ba/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 22:55:13,026 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 22:55:13,026 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:55:13,026 INFO L85 PathProgramCache]: Analyzing trace with hash -91255653, now seen corresponding path program 1 times [2021-11-12 22:55:13,026 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 22:55:13,026 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2023578735] [2021-11-12 22:55:13,026 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:55:13,027 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 22:55:13,027 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6c1f86-1537-42b3-b274-356b1a6428ba/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 22:55:13,027 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6c1f86-1537-42b3-b274-356b1a6428ba/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 22:55:13,028 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6c1f86-1537-42b3-b274-356b1a6428ba/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (18)] Waiting until timeout for monitored process [2021-11-12 22:55:13,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:55:13,447 INFO L263 TraceCheckSpWp]: Trace formula consists of 834 conjuncts, 17 conjunts are in the unsatisfiable core [2021-11-12 22:55:13,450 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:55:13,885 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 8 proven. 5 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-12 22:55:13,885 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:55:14,677 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2021-11-12 22:55:14,677 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 22:55:14,677 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2023578735] [2021-11-12 22:55:14,677 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2023578735] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-12 22:55:14,678 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1889406135] [2021-11-12 22:55:14,678 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:55:14,678 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-12 22:55:14,678 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6c1f86-1537-42b3-b274-356b1a6428ba/bin/utaipan-vmNK8stdcF/cvc4 [2021-11-12 22:55:14,679 INFO L229 MonitoredProcess]: Starting monitored process 19 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6c1f86-1537-42b3-b274-356b1a6428ba/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-12 22:55:14,680 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6c1f86-1537-42b3-b274-356b1a6428ba/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (19)] Waiting until timeout for monitored process [2021-11-12 22:55:14,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:55:14,991 INFO L263 TraceCheckSpWp]: Trace formula consists of 834 conjuncts, 6 conjunts are in the unsatisfiable core [2021-11-12 22:55:14,994 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:55:15,289 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-11-12 22:55:15,289 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:55:15,805 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-11-12 22:55:15,805 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1889406135] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 22:55:15,805 INFO L186 FreeRefinementEngine]: Found 2 perfect and 2 imperfect interpolant sequences. [2021-11-12 22:55:15,805 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [11, 10] total 21 [2021-11-12 22:55:15,806 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1622384505] [2021-11-12 22:55:15,806 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 22:55:15,814 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-12 22:55:15,814 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 22:55:15,815 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-12 22:55:15,815 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=67, Invalid=353, Unknown=0, NotChecked=0, Total=420 [2021-11-12 22:55:15,816 INFO L87 Difference]: Start difference. First operand 5411 states and 9466 transitions. Second operand has 5 states, 5 states have (on average 27.6) internal successors, (138), 5 states have internal predecessors, (138), 5 states have call successors, (23), 5 states have call predecessors, (23), 4 states have return successors, (22), 4 states have call predecessors, (22), 4 states have call successors, (22) [2021-11-12 22:55:17,840 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 22:55:20,220 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:55:20,220 INFO L93 Difference]: Finished difference Result 18474 states and 34098 transitions. [2021-11-12 22:55:20,221 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-12 22:55:20,222 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 27.6) internal successors, (138), 5 states have internal predecessors, (138), 5 states have call successors, (23), 5 states have call predecessors, (23), 4 states have return successors, (22), 4 states have call predecessors, (22), 4 states have call successors, (22) Word has length 127 [2021-11-12 22:55:20,222 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:55:20,410 INFO L225 Difference]: With dead ends: 18474 [2021-11-12 22:55:20,410 INFO L226 Difference]: Without dead ends: 13108 [2021-11-12 22:55:20,463 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 506 GetRequests, 486 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 22:55:20,464 INFO L933 BasicCegarLoop]: 872 mSDtfsCounter, 3052 mSDsluCounter, 382 mSDsCounter, 0 mSdLazyCounter, 821 mSolverCounterSat, 749 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3498.75ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 3125 SdHoareTripleChecker+Valid, 1254 SdHoareTripleChecker+Invalid, 1571 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 10.95ms SdHoareTripleChecker+Time, 749 IncrementalHoareTripleChecker+Valid, 821 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3812.55ms IncrementalHoareTripleChecker+Time [2021-11-12 22:55:20,464 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3125 Valid, 1254 Invalid, 1571 Unknown, 0 Unchecked, 10.95ms Time], IncrementalHoareTripleChecker [749 Valid, 821 Invalid, 1 Unknown, 0 Unchecked, 3812.55ms Time] [2021-11-12 22:55:20,480 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13108 states. [2021-11-12 22:55:21,373 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13108 to 12615. [2021-11-12 22:55:21,393 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12615 states, 8970 states have (on average 1.6146042363433668) internal successors, (14483), 9513 states have internal predecessors, (14483), 3176 states have call successors, (3176), 357 states have call predecessors, (3176), 468 states have return successors, (5386), 3234 states have call predecessors, (5386), 3171 states have call successors, (5386) [2021-11-12 22:55:21,586 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12615 states to 12615 states and 23045 transitions. [2021-11-12 22:55:21,588 INFO L78 Accepts]: Start accepts. Automaton has 12615 states and 23045 transitions. Word has length 127 [2021-11-12 22:55:21,588 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:55:21,589 INFO L470 AbstractCegarLoop]: Abstraction has 12615 states and 23045 transitions. [2021-11-12 22:55:21,589 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 27.6) internal successors, (138), 5 states have internal predecessors, (138), 5 states have call successors, (23), 5 states have call predecessors, (23), 4 states have return successors, (22), 4 states have call predecessors, (22), 4 states have call successors, (22) [2021-11-12 22:55:21,589 INFO L276 IsEmpty]: Start isEmpty. Operand 12615 states and 23045 transitions. [2021-11-12 22:55:21,594 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2021-11-12 22:55:21,594 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:55:21,594 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 22:55:21,600 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6c1f86-1537-42b3-b274-356b1a6428ba/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (19)] Ended with exit code 0 [2021-11-12 22:55:21,809 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6c1f86-1537-42b3-b274-356b1a6428ba/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (18)] Ended with exit code 0 [2021-11-12 22:55:21,997 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 19 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6c1f86-1537-42b3-b274-356b1a6428ba/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt,18 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6c1f86-1537-42b3-b274-356b1a6428ba/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 22:55:21,997 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 22:55:21,998 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:55:21,998 INFO L85 PathProgramCache]: Analyzing trace with hash 1465919066, now seen corresponding path program 1 times [2021-11-12 22:55:21,998 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 22:55:21,998 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [704329422] [2021-11-12 22:55:21,998 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:55:21,999 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 22:55:21,999 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6c1f86-1537-42b3-b274-356b1a6428ba/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 22:55:22,000 INFO L229 MonitoredProcess]: Starting monitored process 20 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6c1f86-1537-42b3-b274-356b1a6428ba/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 22:55:22,007 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6c1f86-1537-42b3-b274-356b1a6428ba/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (20)] Waiting until timeout for monitored process [2021-11-12 22:55:22,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:55:22,390 INFO L263 TraceCheckSpWp]: Trace formula consists of 835 conjuncts, 17 conjunts are in the unsatisfiable core [2021-11-12 22:55:22,392 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:55:22,853 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 8 proven. 5 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-12 22:55:22,853 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:55:23,710 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2021-11-12 22:55:23,710 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 22:55:23,710 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [704329422] [2021-11-12 22:55:23,710 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [704329422] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-12 22:55:23,711 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1995034959] [2021-11-12 22:55:23,711 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:55:23,711 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-12 22:55:23,711 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6c1f86-1537-42b3-b274-356b1a6428ba/bin/utaipan-vmNK8stdcF/cvc4 [2021-11-12 22:55:23,712 INFO L229 MonitoredProcess]: Starting monitored process 21 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6c1f86-1537-42b3-b274-356b1a6428ba/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-12 22:55:23,714 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6c1f86-1537-42b3-b274-356b1a6428ba/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (21)] Waiting until timeout for monitored process [2021-11-12 22:55:24,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:55:24,045 INFO L263 TraceCheckSpWp]: Trace formula consists of 835 conjuncts, 6 conjunts are in the unsatisfiable core [2021-11-12 22:55:24,048 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:55:24,364 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-11-12 22:55:24,364 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:55:24,870 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-11-12 22:55:24,871 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1995034959] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 22:55:24,871 INFO L186 FreeRefinementEngine]: Found 2 perfect and 2 imperfect interpolant sequences. [2021-11-12 22:55:24,871 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [11, 10] total 21 [2021-11-12 22:55:24,871 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [877250591] [2021-11-12 22:55:24,871 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 22:55:24,872 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-12 22:55:24,872 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 22:55:24,873 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-12 22:55:24,873 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=67, Invalid=353, Unknown=0, NotChecked=0, Total=420 [2021-11-12 22:55:24,873 INFO L87 Difference]: Start difference. First operand 12615 states and 23045 transitions. Second operand has 5 states, 5 states have (on average 27.8) internal successors, (139), 5 states have internal predecessors, (139), 5 states have call successors, (23), 5 states have call predecessors, (23), 4 states have return successors, (22), 4 states have call predecessors, (22), 4 states have call successors, (22) [2021-11-12 22:55:26,897 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 22:55:30,247 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:55:30,247 INFO L93 Difference]: Finished difference Result 43715 states and 87275 transitions. [2021-11-12 22:55:30,248 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-12 22:55:30,248 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 27.8) internal successors, (139), 5 states have internal predecessors, (139), 5 states have call successors, (23), 5 states have call predecessors, (23), 4 states have return successors, (22), 4 states have call predecessors, (22), 4 states have call successors, (22) Word has length 128 [2021-11-12 22:55:30,249 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:55:30,518 INFO L225 Difference]: With dead ends: 43715 [2021-11-12 22:55:30,518 INFO L226 Difference]: Without dead ends: 31135 [2021-11-12 22:55:30,608 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 510 GetRequests, 490 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 22:55:30,610 INFO L933 BasicCegarLoop]: 938 mSDtfsCounter, 1825 mSDsluCounter, 648 mSDsCounter, 0 mSdLazyCounter, 916 mSolverCounterSat, 422 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3512.81ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 1897 SdHoareTripleChecker+Valid, 1586 SdHoareTripleChecker+Invalid, 1339 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 9.49ms SdHoareTripleChecker+Time, 422 IncrementalHoareTripleChecker+Valid, 916 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3778.47ms IncrementalHoareTripleChecker+Time [2021-11-12 22:55:30,610 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1897 Valid, 1586 Invalid, 1339 Unknown, 0 Unchecked, 9.49ms Time], IncrementalHoareTripleChecker [422 Valid, 916 Invalid, 1 Unknown, 0 Unchecked, 3778.47ms Time] [2021-11-12 22:55:30,649 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31135 states. [2021-11-12 22:55:32,952 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31135 to 30344. [2021-11-12 22:55:32,992 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30344 states, 21029 states have (on average 1.6007893860858815) internal successors, (33663), 22423 states have internal predecessors, (33663), 8286 states have call successors, (8286), 708 states have call predecessors, (8286), 1028 states have return successors, (16828), 8489 states have call predecessors, (16828), 8281 states have call successors, (16828) [2021-11-12 22:55:33,328 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30344 states to 30344 states and 58777 transitions. [2021-11-12 22:55:33,332 INFO L78 Accepts]: Start accepts. Automaton has 30344 states and 58777 transitions. Word has length 128 [2021-11-12 22:55:33,333 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:55:33,333 INFO L470 AbstractCegarLoop]: Abstraction has 30344 states and 58777 transitions. [2021-11-12 22:55:33,333 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 27.8) internal successors, (139), 5 states have internal predecessors, (139), 5 states have call successors, (23), 5 states have call predecessors, (23), 4 states have return successors, (22), 4 states have call predecessors, (22), 4 states have call successors, (22) [2021-11-12 22:55:33,333 INFO L276 IsEmpty]: Start isEmpty. Operand 30344 states and 58777 transitions. [2021-11-12 22:55:33,363 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 184 [2021-11-12 22:55:33,363 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:55:33,363 INFO L514 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 22:55:33,369 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6c1f86-1537-42b3-b274-356b1a6428ba/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (21)] Forceful destruction successful, exit code 0 [2021-11-12 22:55:33,588 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6c1f86-1537-42b3-b274-356b1a6428ba/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (20)] Forceful destruction successful, exit code 0 [2021-11-12 22:55:33,776 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 21 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6c1f86-1537-42b3-b274-356b1a6428ba/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt,20 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6c1f86-1537-42b3-b274-356b1a6428ba/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 22:55:33,776 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 22:55:33,777 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:55:33,777 INFO L85 PathProgramCache]: Analyzing trace with hash -608900740, now seen corresponding path program 1 times [2021-11-12 22:55:33,777 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 22:55:33,777 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [904870687] [2021-11-12 22:55:33,777 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:55:33,778 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 22:55:33,778 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6c1f86-1537-42b3-b274-356b1a6428ba/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 22:55:33,779 INFO L229 MonitoredProcess]: Starting monitored process 22 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6c1f86-1537-42b3-b274-356b1a6428ba/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 22:55:33,820 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6c1f86-1537-42b3-b274-356b1a6428ba/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (22)] Waiting until timeout for monitored process [2021-11-12 22:55:34,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:55:34,390 INFO L263 TraceCheckSpWp]: Trace formula consists of 1037 conjuncts, 17 conjunts are in the unsatisfiable core [2021-11-12 22:55:34,395 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:55:34,859 INFO L134 CoverageAnalysis]: Checked inductivity of 82 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 82 trivial. 0 not checked. [2021-11-12 22:55:34,859 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:55:35,809 INFO L134 CoverageAnalysis]: Checked inductivity of 82 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 82 trivial. 0 not checked. [2021-11-12 22:55:35,810 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 22:55:35,810 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [904870687] [2021-11-12 22:55:35,810 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [904870687] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 22:55:35,810 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 22:55:35,811 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10, 10] imperfect sequences [] total 16 [2021-11-12 22:55:35,811 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [693607446] [2021-11-12 22:55:35,811 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 22:55:35,812 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2021-11-12 22:55:35,812 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 22:55:35,813 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2021-11-12 22:55:35,813 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=201, Unknown=0, NotChecked=0, Total=240 [2021-11-12 22:55:35,813 INFO L87 Difference]: Start difference. First operand 30344 states and 58777 transitions. Second operand has 16 states, 16 states have (on average 8.75) internal successors, (140), 12 states have internal predecessors, (140), 6 states have call successors, (28), 4 states have call predecessors, (28), 8 states have return successors, (27), 10 states have call predecessors, (27), 5 states have call successors, (27) [2021-11-12 22:55:37,834 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 22:55:39,840 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 22:55:41,847 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 22:55:43,854 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 22:56:07,419 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 22:56:07,419 INFO L93 Difference]: Finished difference Result 192735 states and 427295 transitions. [2021-11-12 22:56:07,421 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2021-11-12 22:56:07,421 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 8.75) internal successors, (140), 12 states have internal predecessors, (140), 6 states have call successors, (28), 4 states have call predecessors, (28), 8 states have return successors, (27), 10 states have call predecessors, (27), 5 states have call successors, (27) Word has length 183 [2021-11-12 22:56:07,421 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 22:56:10,026 INFO L225 Difference]: With dead ends: 192735 [2021-11-12 22:56:10,026 INFO L226 Difference]: Without dead ends: 162436 [2021-11-12 22:56:10,494 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 393 GetRequests, 353 SyntacticMatches, 0 SemanticMatches, 40 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 295 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=294, Invalid=1428, Unknown=0, NotChecked=0, Total=1722 [2021-11-12 22:56:10,495 INFO L933 BasicCegarLoop]: 1814 mSDtfsCounter, 7712 mSDsluCounter, 6106 mSDsCounter, 0 mSdLazyCounter, 11375 mSolverCounterSat, 3180 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18856.61ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 7746 SdHoareTripleChecker+Valid, 7920 SdHoareTripleChecker+Invalid, 14559 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 62.40ms SdHoareTripleChecker+Time, 3180 IncrementalHoareTripleChecker+Valid, 11375 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 20398.71ms IncrementalHoareTripleChecker+Time [2021-11-12 22:56:10,496 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [7746 Valid, 7920 Invalid, 14559 Unknown, 0 Unchecked, 62.40ms Time], IncrementalHoareTripleChecker [3180 Valid, 11375 Invalid, 4 Unknown, 0 Unchecked, 20398.71ms Time] [2021-11-12 22:56:10,644 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 162436 states. [2021-11-12 22:56:21,441 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 162436 to 125676. [2021-11-12 22:56:21,633 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 125676 states, 83532 states have (on average 1.5786165780778625) internal successors, (131865), 89810 states have internal predecessors, (131865), 38352 states have call successors, (38352), 2115 states have call predecessors, (38352), 3791 states have return successors, (96440), 39623 states have call predecessors, (96440), 38347 states have call successors, (96440) [2021-11-12 22:56:24,132 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 125676 states to 125676 states and 266657 transitions. [2021-11-12 22:56:24,141 INFO L78 Accepts]: Start accepts. Automaton has 125676 states and 266657 transitions. Word has length 183 [2021-11-12 22:56:24,141 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 22:56:24,141 INFO L470 AbstractCegarLoop]: Abstraction has 125676 states and 266657 transitions. [2021-11-12 22:56:24,142 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 8.75) internal successors, (140), 12 states have internal predecessors, (140), 6 states have call successors, (28), 4 states have call predecessors, (28), 8 states have return successors, (27), 10 states have call predecessors, (27), 5 states have call successors, (27) [2021-11-12 22:56:24,142 INFO L276 IsEmpty]: Start isEmpty. Operand 125676 states and 266657 transitions. [2021-11-12 22:56:24,279 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2021-11-12 22:56:24,279 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 22:56:24,279 INFO L514 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 22:56:24,300 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6c1f86-1537-42b3-b274-356b1a6428ba/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (22)] Ended with exit code 0 [2021-11-12 22:56:24,493 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 22 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6c1f86-1537-42b3-b274-356b1a6428ba/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 22:56:24,493 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 22:56:24,493 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 22:56:24,494 INFO L85 PathProgramCache]: Analyzing trace with hash -1229429645, now seen corresponding path program 1 times [2021-11-12 22:56:24,494 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 22:56:24,494 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [263425410] [2021-11-12 22:56:24,495 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 22:56:24,495 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 22:56:24,495 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6c1f86-1537-42b3-b274-356b1a6428ba/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 22:56:24,497 INFO L229 MonitoredProcess]: Starting monitored process 23 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6c1f86-1537-42b3-b274-356b1a6428ba/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 22:56:24,525 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6c1f86-1537-42b3-b274-356b1a6428ba/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (23)] Waiting until timeout for monitored process [2021-11-12 22:56:24,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 22:56:25,006 INFO L263 TraceCheckSpWp]: Trace formula consists of 1044 conjuncts, 9 conjunts are in the unsatisfiable core [2021-11-12 22:56:25,015 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 22:56:25,407 INFO L134 CoverageAnalysis]: Checked inductivity of 82 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 82 trivial. 0 not checked. [2021-11-12 22:56:25,407 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 22:56:26,007 INFO L134 CoverageAnalysis]: Checked inductivity of 82 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 82 trivial. 0 not checked. [2021-11-12 22:56:26,008 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 22:56:26,008 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [263425410] [2021-11-12 22:56:26,008 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [263425410] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 22:56:26,008 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 22:56:26,008 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8, 8] imperfect sequences [] total 10 [2021-11-12 22:56:26,008 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [652022016] [2021-11-12 22:56:26,008 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 22:56:26,009 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2021-11-12 22:56:26,009 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 22:56:26,010 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-11-12 22:56:26,010 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2021-11-12 22:56:26,010 INFO L87 Difference]: Start difference. First operand 125676 states and 266657 transitions. Second operand has 10 states, 9 states have (on average 24.333333333333332) internal successors, (219), 9 states have internal predecessors, (219), 3 states have call successors, (40), 2 states have call predecessors, (40), 4 states have return successors, (39), 3 states have call predecessors, (39), 3 states have call successors, (39)