./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec9_product25.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_60e3f9e9-87f2-429c-8445-8492ff03f798/bin/utaipan-vmNK8stdcF/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60e3f9e9-87f2-429c-8445-8492ff03f798/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_60e3f9e9-87f2-429c-8445-8492ff03f798/bin/utaipan-vmNK8stdcF/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60e3f9e9-87f2-429c-8445-8492ff03f798/bin/utaipan-vmNK8stdcF/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec9_product25.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60e3f9e9-87f2-429c-8445-8492ff03f798/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_60e3f9e9-87f2-429c-8445-8492ff03f798/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 68864d90c2581c7e2b9a72172352bcf9279d03107788434bd4ac5af6cc5db51a --- Real Ultimate output --- This is Ultimate 0.2.1-dev-63182f1 [2021-11-12 23:46:39,216 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-12 23:46:39,217 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-12 23:46:39,248 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-12 23:46:39,248 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-12 23:46:39,250 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-12 23:46:39,251 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-12 23:46:39,254 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-12 23:46:39,255 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-12 23:46:39,256 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-12 23:46:39,257 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-12 23:46:39,259 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-12 23:46:39,259 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-12 23:46:39,260 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-12 23:46:39,262 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-12 23:46:39,263 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-12 23:46:39,264 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-12 23:46:39,265 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-12 23:46:39,267 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-12 23:46:39,270 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-12 23:46:39,272 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-12 23:46:39,275 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-12 23:46:39,276 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-12 23:46:39,277 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-12 23:46:39,281 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-12 23:46:39,281 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-12 23:46:39,282 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-12 23:46:39,283 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-12 23:46:39,283 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-12 23:46:39,284 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-12 23:46:39,285 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-12 23:46:39,286 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-12 23:46:39,286 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-12 23:46:39,287 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-12 23:46:39,288 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-12 23:46:39,289 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-12 23:46:39,290 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-12 23:46:39,290 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-12 23:46:39,290 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-12 23:46:39,291 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-12 23:46:39,292 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-12 23:46:39,293 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60e3f9e9-87f2-429c-8445-8492ff03f798/bin/utaipan-vmNK8stdcF/config/svcomp-Reach-32bit-Taipan_Default.epf [2021-11-12 23:46:39,319 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-12 23:46:39,319 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-12 23:46:39,320 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-12 23:46:39,321 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-12 23:46:39,321 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-12 23:46:39,321 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-12 23:46:39,322 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-12 23:46:39,329 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-12 23:46:39,329 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-12 23:46:39,329 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-12 23:46:39,330 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-12 23:46:39,330 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-12 23:46:39,330 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-12 23:46:39,331 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-12 23:46:39,331 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-12 23:46:39,331 INFO L138 SettingsManager]: * Simplification Technique=SIMPLIFY_QUICK [2021-11-12 23:46:39,332 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-12 23:46:39,333 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-12 23:46:39,333 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-12 23:46:39,333 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-12 23:46:39,334 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-12 23:46:39,334 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-12 23:46:39,334 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-12 23:46:39,335 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-12 23:46:39,335 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-12 23:46:39,335 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-12 23:46:39,336 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-12 23:46:39,336 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-12 23:46:39,336 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-12 23:46:39,337 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-12 23:46:39,337 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-12 23:46:39,338 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-12 23:46:39,342 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-12 23:46:39,342 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-12 23:46:39,342 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-12 23:46:39,343 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-12 23:46:39,343 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-12 23:46:39,343 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-12 23:46:39,343 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-12 23:46:39,344 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-12 23:46:39,344 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_60e3f9e9-87f2-429c-8445-8492ff03f798/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_60e3f9e9-87f2-429c-8445-8492ff03f798/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 -> 68864d90c2581c7e2b9a72172352bcf9279d03107788434bd4ac5af6cc5db51a [2021-11-12 23:46:39,623 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-12 23:46:39,651 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-12 23:46:39,653 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-12 23:46:39,655 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-12 23:46:39,656 INFO L275 PluginConnector]: CDTParser initialized [2021-11-12 23:46:39,658 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60e3f9e9-87f2-429c-8445-8492ff03f798/bin/utaipan-vmNK8stdcF/../../sv-benchmarks/c/product-lines/elevator_spec9_product25.cil.c [2021-11-12 23:46:39,738 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60e3f9e9-87f2-429c-8445-8492ff03f798/bin/utaipan-vmNK8stdcF/data/0e3aeca95/bdf8a261554d46538515594cd59f176e/FLAGc1a9bc897 [2021-11-12 23:46:40,341 INFO L306 CDTParser]: Found 1 translation units. [2021-11-12 23:46:40,341 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60e3f9e9-87f2-429c-8445-8492ff03f798/sv-benchmarks/c/product-lines/elevator_spec9_product25.cil.c [2021-11-12 23:46:40,379 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60e3f9e9-87f2-429c-8445-8492ff03f798/bin/utaipan-vmNK8stdcF/data/0e3aeca95/bdf8a261554d46538515594cd59f176e/FLAGc1a9bc897 [2021-11-12 23:46:40,573 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60e3f9e9-87f2-429c-8445-8492ff03f798/bin/utaipan-vmNK8stdcF/data/0e3aeca95/bdf8a261554d46538515594cd59f176e [2021-11-12 23:46:40,575 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-12 23:46:40,577 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-12 23:46:40,578 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-12 23:46:40,579 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-12 23:46:40,582 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-12 23:46:40,583 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 11:46:40" (1/1) ... [2021-11-12 23:46:40,584 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@68a7c9f1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:46:40, skipping insertion in model container [2021-11-12 23:46:40,584 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 11:46:40" (1/1) ... [2021-11-12 23:46:40,593 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-12 23:46:40,671 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-12 23:46:41,151 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_60e3f9e9-87f2-429c-8445-8492ff03f798/sv-benchmarks/c/product-lines/elevator_spec9_product25.cil.c[23488,23501] [2021-11-12 23:46:41,283 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-12 23:46:41,303 ERROR L326 MainTranslator]: Unsupported Syntax: Found a cast between two array/pointer types where the value type is smaller than the cast-to type while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) [2021-11-12 23:46:41,304 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@1df37af7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:46:41, skipping insertion in model container [2021-11-12 23:46:41,304 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-12 23:46:41,304 INFO L184 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2021-11-12 23:46:41,306 INFO L158 Benchmark]: Toolchain (without parser) took 728.46ms. Allocated memory is still 100.7MB. Free memory was 56.9MB in the beginning and 62.9MB in the end (delta: -6.0MB). Peak memory consumption was 7.0MB. Max. memory is 16.1GB. [2021-11-12 23:46:41,307 INFO L158 Benchmark]: CDTParser took 0.23ms. Allocated memory is still 100.7MB. Free memory is still 76.2MB. There was no memory consumed. Max. memory is 16.1GB. [2021-11-12 23:46:41,308 INFO L158 Benchmark]: CACSL2BoogieTranslator took 725.89ms. Allocated memory is still 100.7MB. Free memory was 56.7MB in the beginning and 62.9MB in the end (delta: -6.2MB). Peak memory consumption was 7.0MB. Max. memory is 16.1GB. [2021-11-12 23:46:41,310 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.23ms. Allocated memory is still 100.7MB. Free memory is still 76.2MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 725.89ms. Allocated memory is still 100.7MB. Free memory was 56.7MB in the beginning and 62.9MB in the end (delta: -6.2MB). Peak memory consumption was 7.0MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 475]: 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_60e3f9e9-87f2-429c-8445-8492ff03f798/bin/utaipan-vmNK8stdcF/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60e3f9e9-87f2-429c-8445-8492ff03f798/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_60e3f9e9-87f2-429c-8445-8492ff03f798/bin/utaipan-vmNK8stdcF/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60e3f9e9-87f2-429c-8445-8492ff03f798/bin/utaipan-vmNK8stdcF/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec9_product25.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60e3f9e9-87f2-429c-8445-8492ff03f798/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_60e3f9e9-87f2-429c-8445-8492ff03f798/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 68864d90c2581c7e2b9a72172352bcf9279d03107788434bd4ac5af6cc5db51a --- Real Ultimate output --- This is Ultimate 0.2.1-dev-63182f1 [2021-11-12 23:46:43,656 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-12 23:46:43,659 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-12 23:46:43,706 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-12 23:46:43,707 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-12 23:46:43,711 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-12 23:46:43,713 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-12 23:46:43,717 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-12 23:46:43,720 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-12 23:46:43,727 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-12 23:46:43,728 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-12 23:46:43,730 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-12 23:46:43,730 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-12 23:46:43,732 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-12 23:46:43,734 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-12 23:46:43,738 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-12 23:46:43,740 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-12 23:46:43,741 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-12 23:46:43,743 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-12 23:46:43,750 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-12 23:46:43,752 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-12 23:46:43,753 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-12 23:46:43,755 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-12 23:46:43,757 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-12 23:46:43,766 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-12 23:46:43,766 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-12 23:46:43,767 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-12 23:46:43,769 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-12 23:46:43,769 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-12 23:46:43,770 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-12 23:46:43,771 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-12 23:46:43,772 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-12 23:46:43,773 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-12 23:46:43,774 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-12 23:46:43,776 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-12 23:46:43,776 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-12 23:46:43,777 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-12 23:46:43,777 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-12 23:46:43,777 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-12 23:46:43,779 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-12 23:46:43,780 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-12 23:46:43,785 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60e3f9e9-87f2-429c-8445-8492ff03f798/bin/utaipan-vmNK8stdcF/config/svcomp-Reach-32bit-Taipan_Bitvector.epf [2021-11-12 23:46:43,825 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-12 23:46:43,826 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-12 23:46:43,827 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-12 23:46:43,827 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-12 23:46:43,827 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-12 23:46:43,828 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-12 23:46:43,828 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-12 23:46:43,828 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-12 23:46:43,828 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-12 23:46:43,829 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-12 23:46:43,831 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-12 23:46:43,831 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-12 23:46:43,831 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-12 23:46:43,832 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-12 23:46:43,832 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-12 23:46:43,832 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-12 23:46:43,832 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-12 23:46:43,833 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-12 23:46:43,833 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-11-12 23:46:43,833 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-11-12 23:46:43,833 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-12 23:46:43,834 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-12 23:46:43,834 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-12 23:46:43,834 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-12 23:46:43,835 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-12 23:46:43,835 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-12 23:46:43,835 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-12 23:46:43,835 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-12 23:46:43,836 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-12 23:46:43,836 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-12 23:46:43,836 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-12 23:46:43,836 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2021-11-12 23:46:43,837 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-11-12 23:46:43,837 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-12 23:46:43,837 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-12 23:46:43,838 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-12 23:46:43,838 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_60e3f9e9-87f2-429c-8445-8492ff03f798/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_60e3f9e9-87f2-429c-8445-8492ff03f798/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 -> 68864d90c2581c7e2b9a72172352bcf9279d03107788434bd4ac5af6cc5db51a [2021-11-12 23:46:44,262 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-12 23:46:44,288 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-12 23:46:44,291 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-12 23:46:44,292 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-12 23:46:44,292 INFO L275 PluginConnector]: CDTParser initialized [2021-11-12 23:46:44,294 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60e3f9e9-87f2-429c-8445-8492ff03f798/bin/utaipan-vmNK8stdcF/../../sv-benchmarks/c/product-lines/elevator_spec9_product25.cil.c [2021-11-12 23:46:44,351 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60e3f9e9-87f2-429c-8445-8492ff03f798/bin/utaipan-vmNK8stdcF/data/7a0bd7142/794cbf753b66450e973ac5eb020fdf5c/FLAG7374601ce [2021-11-12 23:46:45,017 INFO L306 CDTParser]: Found 1 translation units. [2021-11-12 23:46:45,018 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60e3f9e9-87f2-429c-8445-8492ff03f798/sv-benchmarks/c/product-lines/elevator_spec9_product25.cil.c [2021-11-12 23:46:45,040 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60e3f9e9-87f2-429c-8445-8492ff03f798/bin/utaipan-vmNK8stdcF/data/7a0bd7142/794cbf753b66450e973ac5eb020fdf5c/FLAG7374601ce [2021-11-12 23:46:45,183 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60e3f9e9-87f2-429c-8445-8492ff03f798/bin/utaipan-vmNK8stdcF/data/7a0bd7142/794cbf753b66450e973ac5eb020fdf5c [2021-11-12 23:46:45,185 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-12 23:46:45,186 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-12 23:46:45,187 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-12 23:46:45,188 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-12 23:46:45,208 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-12 23:46:45,208 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 11:46:45" (1/1) ... [2021-11-12 23:46:45,209 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2592a4c8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:46:45, skipping insertion in model container [2021-11-12 23:46:45,209 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 11:46:45" (1/1) ... [2021-11-12 23:46:45,217 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-12 23:46:45,290 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-12 23:46:45,660 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_60e3f9e9-87f2-429c-8445-8492ff03f798/sv-benchmarks/c/product-lines/elevator_spec9_product25.cil.c[23488,23501] [2021-11-12 23:46:45,800 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-12 23:46:45,814 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2021-11-12 23:46:45,841 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-12 23:46:45,886 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_60e3f9e9-87f2-429c-8445-8492ff03f798/sv-benchmarks/c/product-lines/elevator_spec9_product25.cil.c[23488,23501] [2021-11-12 23:46:45,967 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-12 23:46:45,973 INFO L203 MainTranslator]: Completed pre-run [2021-11-12 23:46:46,022 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_60e3f9e9-87f2-429c-8445-8492ff03f798/sv-benchmarks/c/product-lines/elevator_spec9_product25.cil.c[23488,23501] [2021-11-12 23:46:46,102 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-12 23:46:46,133 INFO L208 MainTranslator]: Completed translation [2021-11-12 23:46:46,133 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:46:46 WrapperNode [2021-11-12 23:46:46,134 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-12 23:46:46,135 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-12 23:46:46,135 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-12 23:46:46,135 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-12 23:46:46,143 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:46:46" (1/1) ... [2021-11-12 23:46:46,175 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:46:46" (1/1) ... [2021-11-12 23:46:46,242 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-12 23:46:46,242 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-12 23:46:46,243 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-12 23:46:46,243 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-12 23:46:46,251 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:46:46" (1/1) ... [2021-11-12 23:46:46,251 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:46:46" (1/1) ... [2021-11-12 23:46:46,261 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:46:46" (1/1) ... [2021-11-12 23:46:46,261 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:46:46" (1/1) ... [2021-11-12 23:46:46,288 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:46:46" (1/1) ... [2021-11-12 23:46:46,307 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:46:46" (1/1) ... [2021-11-12 23:46:46,315 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:46:46" (1/1) ... [2021-11-12 23:46:46,327 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-12 23:46:46,328 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-12 23:46:46,328 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-12 23:46:46,329 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-12 23:46:46,329 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:46:46" (1/1) ... [2021-11-12 23:46:46,336 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-12 23:46:46,373 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60e3f9e9-87f2-429c-8445-8492ff03f798/bin/utaipan-vmNK8stdcF/z3 [2021-11-12 23:46:46,384 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60e3f9e9-87f2-429c-8445-8492ff03f798/bin/utaipan-vmNK8stdcF/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-12 23:46:46,406 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60e3f9e9-87f2-429c-8445-8492ff03f798/bin/utaipan-vmNK8stdcF/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-12 23:46:46,448 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2021-11-12 23:46:46,448 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2021-11-12 23:46:46,448 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2021-11-12 23:46:46,449 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2021-11-12 23:46:46,449 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-12 23:46:46,449 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2021-11-12 23:46:46,449 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2021-11-12 23:46:46,449 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2021-11-12 23:46:46,450 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2021-11-12 23:46:46,450 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2021-11-12 23:46:46,450 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2021-11-12 23:46:46,450 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2021-11-12 23:46:46,450 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2021-11-12 23:46:46,450 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2021-11-12 23:46:46,450 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2021-11-12 23:46:46,451 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2021-11-12 23:46:46,451 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2021-11-12 23:46:46,451 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2021-11-12 23:46:46,451 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2021-11-12 23:46:46,451 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2021-11-12 23:46:46,451 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2021-11-12 23:46:46,452 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2021-11-12 23:46:46,452 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2021-11-12 23:46:46,452 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-11-12 23:46:46,452 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2021-11-12 23:46:46,452 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2021-11-12 23:46:46,452 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2021-11-12 23:46:46,453 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2021-11-12 23:46:46,453 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2021-11-12 23:46:46,453 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2021-11-12 23:46:46,453 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2021-11-12 23:46:46,454 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2021-11-12 23:46:46,454 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2021-11-12 23:46:46,454 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2021-11-12 23:46:46,454 INFO L130 BoogieDeclarations]: Found specification of procedure isEmpty [2021-11-12 23:46:46,454 INFO L138 BoogieDeclarations]: Found implementation of procedure isEmpty [2021-11-12 23:46:46,455 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2021-11-12 23:46:46,455 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2021-11-12 23:46:46,455 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2021-11-12 23:46:46,455 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2021-11-12 23:46:46,455 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2021-11-12 23:46:46,455 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2021-11-12 23:46:46,456 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-12 23:46:46,456 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-12 23:46:46,456 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2021-11-12 23:46:46,456 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2021-11-12 23:46:50,376 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-12 23:46:50,377 INFO L299 CfgBuilder]: Removed 1 assume(true) statements. [2021-11-12 23:46:50,380 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 11:46:50 BoogieIcfgContainer [2021-11-12 23:46:50,381 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-12 23:46:50,383 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-12 23:46:50,383 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-12 23:46:50,387 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-12 23:46:50,387 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 11:46:45" (1/3) ... [2021-11-12 23:46:50,388 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2ae3c3dc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 11:46:50, skipping insertion in model container [2021-11-12 23:46:50,388 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:46:46" (2/3) ... [2021-11-12 23:46:50,389 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2ae3c3dc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 11:46:50, skipping insertion in model container [2021-11-12 23:46:50,389 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 11:46:50" (3/3) ... [2021-11-12 23:46:50,391 INFO L111 eAbstractionObserver]: Analyzing ICFG elevator_spec9_product25.cil.c [2021-11-12 23:46:50,397 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-12 23:46:50,397 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-12 23:46:50,468 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-12 23:46:50,480 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-11-12 23:46:50,480 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-12 23:46:50,529 INFO L276 IsEmpty]: Start isEmpty. Operand has 532 states, 424 states have (on average 1.7146226415094339) internal successors, (727), 445 states have internal predecessors, (727), 85 states have call successors, (85), 21 states have call predecessors, (85), 21 states have return successors, (85), 79 states have call predecessors, (85), 85 states have call successors, (85) [2021-11-12 23:46:50,560 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2021-11-12 23:46:50,563 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:46:50,564 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 23:46:50,564 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:46:50,570 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:46:50,570 INFO L85 PathProgramCache]: Analyzing trace with hash -681820971, now seen corresponding path program 1 times [2021-11-12 23:46:50,586 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:46:50,586 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [54564619] [2021-11-12 23:46:50,587 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:46:50,588 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:46:50,588 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60e3f9e9-87f2-429c-8445-8492ff03f798/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:46:50,592 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60e3f9e9-87f2-429c-8445-8492ff03f798/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:46:50,616 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60e3f9e9-87f2-429c-8445-8492ff03f798/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2021-11-12 23:46:51,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:46:51,260 INFO L263 TraceCheckSpWp]: Trace formula consists of 775 conjuncts, 1 conjunts are in the unsatisfiable core [2021-11-12 23:46:51,269 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:46:51,482 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-12 23:46:51,482 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:46:51,683 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-12 23:46:51,684 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:46:51,685 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [54564619] [2021-11-12 23:46:51,685 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [54564619] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 23:46:51,686 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 23:46:51,686 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 2 [2021-11-12 23:46:51,689 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1601120259] [2021-11-12 23:46:51,689 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 23:46:51,702 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2021-11-12 23:46:51,703 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:46:51,737 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-11-12 23:46:51,738 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-11-12 23:46:51,741 INFO L87 Difference]: Start difference. First operand has 532 states, 424 states have (on average 1.7146226415094339) internal successors, (727), 445 states have internal predecessors, (727), 85 states have call successors, (85), 21 states have call predecessors, (85), 21 states have return successors, (85), 79 states have call predecessors, (85), 85 states have call successors, (85) Second operand has 2 states, 2 states have (on average 28.5) internal successors, (57), 2 states have internal predecessors, (57), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (9), 2 states have call predecessors, (9), 1 states have call successors, (9) [2021-11-12 23:46:51,823 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:46:51,823 INFO L93 Difference]: Finished difference Result 553 states and 927 transitions. [2021-11-12 23:46:51,824 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-11-12 23:46:51,826 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 28.5) internal successors, (57), 2 states have internal predecessors, (57), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (9), 2 states have call predecessors, (9), 1 states have call successors, (9) Word has length 76 [2021-11-12 23:46:51,826 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:46:51,852 INFO L225 Difference]: With dead ends: 553 [2021-11-12 23:46:51,852 INFO L226 Difference]: Without dead ends: 524 [2021-11-12 23:46:51,857 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 150 GetRequests, 150 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-11-12 23:46:51,860 INFO L933 BasicCegarLoop]: 888 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, 888 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 10.32ms SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.00ms IncrementalHoareTripleChecker+Time [2021-11-12 23:46:51,861 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 888 Invalid, 0 Unknown, 0 Unchecked, 10.32ms Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.00ms Time] [2021-11-12 23:46:51,880 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 524 states. [2021-11-12 23:46:51,962 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 524 to 524. [2021-11-12 23:46:51,964 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 524 states, 418 states have (on average 1.7129186602870814) internal successors, (716), 437 states have internal predecessors, (716), 85 states have call successors, (85), 21 states have call predecessors, (85), 20 states have return successors, (80), 78 states have call predecessors, (80), 80 states have call successors, (80) [2021-11-12 23:46:51,972 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 524 states to 524 states and 881 transitions. [2021-11-12 23:46:51,974 INFO L78 Accepts]: Start accepts. Automaton has 524 states and 881 transitions. Word has length 76 [2021-11-12 23:46:51,975 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:46:51,976 INFO L470 AbstractCegarLoop]: Abstraction has 524 states and 881 transitions. [2021-11-12 23:46:51,976 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 28.5) internal successors, (57), 2 states have internal predecessors, (57), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (9), 2 states have call predecessors, (9), 1 states have call successors, (9) [2021-11-12 23:46:51,976 INFO L276 IsEmpty]: Start isEmpty. Operand 524 states and 881 transitions. [2021-11-12 23:46:51,982 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2021-11-12 23:46:51,983 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:46:51,983 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 23:46:52,010 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60e3f9e9-87f2-429c-8445-8492ff03f798/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2021-11-12 23:46:52,204 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60e3f9e9-87f2-429c-8445-8492ff03f798/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 23:46:52,205 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:46:52,205 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:46:52,205 INFO L85 PathProgramCache]: Analyzing trace with hash 81310121, now seen corresponding path program 1 times [2021-11-12 23:46:52,207 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:46:52,207 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [861403912] [2021-11-12 23:46:52,207 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:46:52,207 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:46:52,208 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60e3f9e9-87f2-429c-8445-8492ff03f798/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:46:52,212 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60e3f9e9-87f2-429c-8445-8492ff03f798/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:46:52,230 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60e3f9e9-87f2-429c-8445-8492ff03f798/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2021-11-12 23:46:52,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:46:52,722 INFO L263 TraceCheckSpWp]: Trace formula consists of 777 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-12 23:46:52,727 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:46:52,952 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-12 23:46:52,953 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:46:53,201 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-12 23:46:53,201 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:46:53,201 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [861403912] [2021-11-12 23:46:53,202 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [861403912] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 23:46:53,202 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 23:46:53,202 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 6 [2021-11-12 23:46:53,207 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2072721705] [2021-11-12 23:46:53,208 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 23:46:53,210 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-12 23:46:53,228 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:46:53,229 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-12 23:46:53,229 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2021-11-12 23:46:53,230 INFO L87 Difference]: Start difference. First operand 524 states and 881 transitions. Second operand has 6 states, 6 states have (on average 17.333333333333332) internal successors, (104), 6 states have internal predecessors, (104), 2 states have call successors, (17), 2 states have call predecessors, (17), 4 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2021-11-12 23:46:53,395 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:46:53,395 INFO L93 Difference]: Finished difference Result 1032 states and 1740 transitions. [2021-11-12 23:46:53,396 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-12 23:46:53,396 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 17.333333333333332) internal successors, (104), 6 states have internal predecessors, (104), 2 states have call successors, (17), 2 states have call predecessors, (17), 4 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 78 [2021-11-12 23:46:53,397 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:46:53,404 INFO L225 Difference]: With dead ends: 1032 [2021-11-12 23:46:53,405 INFO L226 Difference]: Without dead ends: 524 [2021-11-12 23:46:53,413 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 156 GetRequests, 150 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=25, Invalid=31, Unknown=0, NotChecked=0, Total=56 [2021-11-12 23:46:53,414 INFO L933 BasicCegarLoop]: 868 mSDtfsCounter, 15 mSDsluCounter, 2597 mSDsCounter, 0 mSdLazyCounter, 38 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 31.85ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 15 SdHoareTripleChecker+Valid, 3465 SdHoareTripleChecker+Invalid, 43 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 23.09ms SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 38 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 38.68ms IncrementalHoareTripleChecker+Time [2021-11-12 23:46:53,415 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [15 Valid, 3465 Invalid, 43 Unknown, 0 Unchecked, 23.09ms Time], IncrementalHoareTripleChecker [5 Valid, 38 Invalid, 0 Unknown, 0 Unchecked, 38.68ms Time] [2021-11-12 23:46:53,419 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 524 states. [2021-11-12 23:46:53,471 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 524 to 524. [2021-11-12 23:46:53,473 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 524 states, 418 states have (on average 1.6985645933014355) internal successors, (710), 437 states have internal predecessors, (710), 85 states have call successors, (85), 21 states have call predecessors, (85), 20 states have return successors, (80), 78 states have call predecessors, (80), 80 states have call successors, (80) [2021-11-12 23:46:53,482 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 524 states to 524 states and 875 transitions. [2021-11-12 23:46:53,482 INFO L78 Accepts]: Start accepts. Automaton has 524 states and 875 transitions. Word has length 78 [2021-11-12 23:46:53,483 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:46:53,483 INFO L470 AbstractCegarLoop]: Abstraction has 524 states and 875 transitions. [2021-11-12 23:46:53,483 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 17.333333333333332) internal successors, (104), 6 states have internal predecessors, (104), 2 states have call successors, (17), 2 states have call predecessors, (17), 4 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2021-11-12 23:46:53,484 INFO L276 IsEmpty]: Start isEmpty. Operand 524 states and 875 transitions. [2021-11-12 23:46:53,488 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2021-11-12 23:46:53,488 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:46:53,489 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 23:46:53,511 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60e3f9e9-87f2-429c-8445-8492ff03f798/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2021-11-12 23:46:53,703 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60e3f9e9-87f2-429c-8445-8492ff03f798/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 23:46:53,703 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:46:53,704 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:46:53,704 INFO L85 PathProgramCache]: Analyzing trace with hash -702822977, now seen corresponding path program 1 times [2021-11-12 23:46:53,705 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:46:53,705 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1314963041] [2021-11-12 23:46:53,705 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:46:53,705 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:46:53,706 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60e3f9e9-87f2-429c-8445-8492ff03f798/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:46:53,707 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60e3f9e9-87f2-429c-8445-8492ff03f798/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:46:53,740 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60e3f9e9-87f2-429c-8445-8492ff03f798/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2021-11-12 23:46:54,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:46:54,200 INFO L263 TraceCheckSpWp]: Trace formula consists of 782 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-12 23:46:54,205 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:46:54,453 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-12 23:46:54,453 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:46:54,838 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-12 23:46:54,838 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:46:54,839 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1314963041] [2021-11-12 23:46:54,841 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1314963041] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 23:46:54,841 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 23:46:54,842 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7, 7] imperfect sequences [] total 11 [2021-11-12 23:46:54,842 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [28658767] [2021-11-12 23:46:54,842 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 23:46:54,845 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2021-11-12 23:46:54,846 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:46:54,846 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-11-12 23:46:54,847 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=86, Unknown=0, NotChecked=0, Total=110 [2021-11-12 23:46:54,848 INFO L87 Difference]: Start difference. First operand 524 states and 875 transitions. Second operand has 11 states, 9 states have (on average 11.555555555555555) internal successors, (104), 9 states have internal predecessors, (104), 4 states have call successors, (17), 2 states have call predecessors, (17), 5 states have return successors, (17), 4 states have call predecessors, (17), 4 states have call successors, (17) [2021-11-12 23:46:55,012 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:46:55,012 INFO L93 Difference]: Finished difference Result 990 states and 1657 transitions. [2021-11-12 23:46:55,013 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-12 23:46:55,013 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 9 states have (on average 11.555555555555555) internal successors, (104), 9 states have internal predecessors, (104), 4 states have call successors, (17), 2 states have call predecessors, (17), 5 states have return successors, (17), 4 states have call predecessors, (17), 4 states have call successors, (17) Word has length 83 [2021-11-12 23:46:55,014 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:46:55,019 INFO L225 Difference]: With dead ends: 990 [2021-11-12 23:46:55,019 INFO L226 Difference]: Without dead ends: 518 [2021-11-12 23:46:55,022 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 165 GetRequests, 155 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=29, Invalid=103, Unknown=0, NotChecked=0, Total=132 [2021-11-12 23:46:55,023 INFO L933 BasicCegarLoop]: 862 mSDtfsCounter, 214 mSDsluCounter, 4289 mSDsCounter, 0 mSdLazyCounter, 78 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 76.60ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 215 SdHoareTripleChecker+Valid, 5151 SdHoareTripleChecker+Invalid, 79 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 13.07ms SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 78 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 88.92ms IncrementalHoareTripleChecker+Time [2021-11-12 23:46:55,024 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [215 Valid, 5151 Invalid, 79 Unknown, 0 Unchecked, 13.07ms Time], IncrementalHoareTripleChecker [1 Valid, 78 Invalid, 0 Unknown, 0 Unchecked, 88.92ms Time] [2021-11-12 23:46:55,025 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 518 states. [2021-11-12 23:46:55,042 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 518 to 518. [2021-11-12 23:46:55,044 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 518 states, 412 states have (on average 1.691747572815534) internal successors, (697), 431 states have internal predecessors, (697), 85 states have call successors, (85), 21 states have call predecessors, (85), 20 states have return successors, (80), 78 states have call predecessors, (80), 80 states have call successors, (80) [2021-11-12 23:46:55,049 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 518 states to 518 states and 862 transitions. [2021-11-12 23:46:55,050 INFO L78 Accepts]: Start accepts. Automaton has 518 states and 862 transitions. Word has length 83 [2021-11-12 23:46:55,050 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:46:55,051 INFO L470 AbstractCegarLoop]: Abstraction has 518 states and 862 transitions. [2021-11-12 23:46:55,051 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 9 states have (on average 11.555555555555555) internal successors, (104), 9 states have internal predecessors, (104), 4 states have call successors, (17), 2 states have call predecessors, (17), 5 states have return successors, (17), 4 states have call predecessors, (17), 4 states have call successors, (17) [2021-11-12 23:46:55,051 INFO L276 IsEmpty]: Start isEmpty. Operand 518 states and 862 transitions. [2021-11-12 23:46:55,055 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2021-11-12 23:46:55,055 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:46:55,055 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 23:46:55,073 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60e3f9e9-87f2-429c-8445-8492ff03f798/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2021-11-12 23:46:55,270 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60e3f9e9-87f2-429c-8445-8492ff03f798/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 23:46:55,270 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:46:55,271 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:46:55,271 INFO L85 PathProgramCache]: Analyzing trace with hash 1074915881, now seen corresponding path program 1 times [2021-11-12 23:46:55,272 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:46:55,272 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1133589370] [2021-11-12 23:46:55,272 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:46:55,273 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:46:55,273 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60e3f9e9-87f2-429c-8445-8492ff03f798/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:46:55,274 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60e3f9e9-87f2-429c-8445-8492ff03f798/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:46:55,281 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60e3f9e9-87f2-429c-8445-8492ff03f798/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2021-11-12 23:46:55,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:46:55,835 INFO L263 TraceCheckSpWp]: Trace formula consists of 783 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-12 23:46:55,840 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:46:56,020 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-12 23:46:56,021 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:46:56,306 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-12 23:46:56,307 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:46:56,307 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1133589370] [2021-11-12 23:46:56,307 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1133589370] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 23:46:56,307 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 23:46:56,308 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 6 [2021-11-12 23:46:56,308 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1185538623] [2021-11-12 23:46:56,308 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 23:46:56,309 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-12 23:46:56,309 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:46:56,309 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-12 23:46:56,310 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2021-11-12 23:46:56,310 INFO L87 Difference]: Start difference. First operand 518 states and 862 transitions. Second operand has 6 states, 6 states have (on average 18.0) internal successors, (108), 6 states have internal predecessors, (108), 2 states have call successors, (16), 2 states have call predecessors, (16), 4 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2021-11-12 23:46:56,497 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:46:56,497 INFO L93 Difference]: Finished difference Result 993 states and 1658 transitions. [2021-11-12 23:46:56,498 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-12 23:46:56,498 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 18.0) internal successors, (108), 6 states have internal predecessors, (108), 2 states have call successors, (16), 2 states have call predecessors, (16), 4 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 84 [2021-11-12 23:46:56,498 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:46:56,505 INFO L225 Difference]: With dead ends: 993 [2021-11-12 23:46:56,505 INFO L226 Difference]: Without dead ends: 518 [2021-11-12 23:46:56,510 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 168 GetRequests, 162 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 23:46:56,515 INFO L933 BasicCegarLoop]: 813 mSDtfsCounter, 194 mSDsluCounter, 1622 mSDsCounter, 0 mSdLazyCounter, 123 mSolverCounterSat, 23 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 92.96ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 194 SdHoareTripleChecker+Valid, 2435 SdHoareTripleChecker+Invalid, 146 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 6.65ms SdHoareTripleChecker+Time, 23 IncrementalHoareTripleChecker+Valid, 123 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 118.75ms IncrementalHoareTripleChecker+Time [2021-11-12 23:46:56,516 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [194 Valid, 2435 Invalid, 146 Unknown, 0 Unchecked, 6.65ms Time], IncrementalHoareTripleChecker [23 Valid, 123 Invalid, 0 Unknown, 0 Unchecked, 118.75ms Time] [2021-11-12 23:46:56,519 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 518 states. [2021-11-12 23:46:56,543 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 518 to 518. [2021-11-12 23:46:56,544 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 518 states, 412 states have (on average 1.633495145631068) internal successors, (673), 431 states have internal predecessors, (673), 85 states have call successors, (85), 21 states have call predecessors, (85), 20 states have return successors, (80), 78 states have call predecessors, (80), 80 states have call successors, (80) [2021-11-12 23:46:56,549 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 518 states to 518 states and 838 transitions. [2021-11-12 23:46:56,549 INFO L78 Accepts]: Start accepts. Automaton has 518 states and 838 transitions. Word has length 84 [2021-11-12 23:46:56,550 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:46:56,550 INFO L470 AbstractCegarLoop]: Abstraction has 518 states and 838 transitions. [2021-11-12 23:46:56,550 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 18.0) internal successors, (108), 6 states have internal predecessors, (108), 2 states have call successors, (16), 2 states have call predecessors, (16), 4 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2021-11-12 23:46:56,550 INFO L276 IsEmpty]: Start isEmpty. Operand 518 states and 838 transitions. [2021-11-12 23:46:56,554 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2021-11-12 23:46:56,554 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:46:56,554 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 23:46:56,573 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60e3f9e9-87f2-429c-8445-8492ff03f798/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2021-11-12 23:46:56,766 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60e3f9e9-87f2-429c-8445-8492ff03f798/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 23:46:56,766 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:46:56,767 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:46:56,767 INFO L85 PathProgramCache]: Analyzing trace with hash 2061841806, now seen corresponding path program 1 times [2021-11-12 23:46:56,768 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:46:56,768 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2059402867] [2021-11-12 23:46:56,769 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:46:56,769 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:46:56,769 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60e3f9e9-87f2-429c-8445-8492ff03f798/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:46:56,770 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60e3f9e9-87f2-429c-8445-8492ff03f798/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:46:56,815 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60e3f9e9-87f2-429c-8445-8492ff03f798/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2021-11-12 23:46:57,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:46:57,247 INFO L263 TraceCheckSpWp]: Trace formula consists of 784 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-12 23:46:57,251 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:46:57,470 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-12 23:46:57,470 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:46:57,777 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-12 23:46:57,777 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:46:57,777 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2059402867] [2021-11-12 23:46:57,778 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2059402867] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 23:46:57,778 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 23:46:57,778 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7, 7] imperfect sequences [] total 8 [2021-11-12 23:46:57,778 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1320515689] [2021-11-12 23:46:57,778 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 23:46:57,779 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-12 23:46:57,779 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:46:57,779 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-12 23:46:57,779 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2021-11-12 23:46:57,780 INFO L87 Difference]: Start difference. First operand 518 states and 838 transitions. Second operand has 8 states, 7 states have (on average 15.0) internal successors, (105), 7 states have internal predecessors, (105), 3 states have call successors, (16), 2 states have call predecessors, (16), 4 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2021-11-12 23:46:57,901 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:46:57,901 INFO L93 Difference]: Finished difference Result 984 states and 1620 transitions. [2021-11-12 23:46:57,902 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-12 23:46:57,902 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 15.0) internal successors, (105), 7 states have internal predecessors, (105), 3 states have call successors, (16), 2 states have call predecessors, (16), 4 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 86 [2021-11-12 23:46:57,903 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:46:57,907 INFO L225 Difference]: With dead ends: 984 [2021-11-12 23:46:57,908 INFO L226 Difference]: Without dead ends: 497 [2021-11-12 23:46:57,911 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 171 GetRequests, 164 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2021-11-12 23:46:57,912 INFO L933 BasicCegarLoop]: 826 mSDtfsCounter, 147 mSDsluCounter, 3279 mSDsCounter, 0 mSdLazyCounter, 54 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 55.23ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 148 SdHoareTripleChecker+Valid, 4105 SdHoareTripleChecker+Invalid, 54 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 11.21ms SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 54 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 63.12ms IncrementalHoareTripleChecker+Time [2021-11-12 23:46:57,912 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [148 Valid, 4105 Invalid, 54 Unknown, 0 Unchecked, 11.21ms Time], IncrementalHoareTripleChecker [0 Valid, 54 Invalid, 0 Unknown, 0 Unchecked, 63.12ms Time] [2021-11-12 23:46:57,914 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 497 states. [2021-11-12 23:46:57,929 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 497 to 497. [2021-11-12 23:46:57,930 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 497 states, 391 states have (on average 1.6572890025575449) internal successors, (648), 410 states have internal predecessors, (648), 85 states have call successors, (85), 21 states have call predecessors, (85), 20 states have return successors, (80), 78 states have call predecessors, (80), 80 states have call successors, (80) [2021-11-12 23:46:57,936 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 497 states to 497 states and 813 transitions. [2021-11-12 23:46:57,936 INFO L78 Accepts]: Start accepts. Automaton has 497 states and 813 transitions. Word has length 86 [2021-11-12 23:46:57,937 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:46:57,937 INFO L470 AbstractCegarLoop]: Abstraction has 497 states and 813 transitions. [2021-11-12 23:46:57,937 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 15.0) internal successors, (105), 7 states have internal predecessors, (105), 3 states have call successors, (16), 2 states have call predecessors, (16), 4 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2021-11-12 23:46:57,937 INFO L276 IsEmpty]: Start isEmpty. Operand 497 states and 813 transitions. [2021-11-12 23:46:57,940 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2021-11-12 23:46:57,940 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:46:57,941 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 23:46:57,958 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60e3f9e9-87f2-429c-8445-8492ff03f798/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2021-11-12 23:46:58,159 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60e3f9e9-87f2-429c-8445-8492ff03f798/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 23:46:58,159 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:46:58,159 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:46:58,160 INFO L85 PathProgramCache]: Analyzing trace with hash 1641517100, now seen corresponding path program 1 times [2021-11-12 23:46:58,160 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:46:58,161 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [114721201] [2021-11-12 23:46:58,161 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:46:58,161 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:46:58,161 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60e3f9e9-87f2-429c-8445-8492ff03f798/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:46:58,162 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60e3f9e9-87f2-429c-8445-8492ff03f798/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:46:58,165 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60e3f9e9-87f2-429c-8445-8492ff03f798/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2021-11-12 23:46:58,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:46:58,613 INFO L263 TraceCheckSpWp]: Trace formula consists of 788 conjuncts, 9 conjunts are in the unsatisfiable core [2021-11-12 23:46:58,616 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:46:58,869 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-12 23:46:58,869 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:46:59,358 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-12 23:46:59,358 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:46:59,358 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [114721201] [2021-11-12 23:46:59,358 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [114721201] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 23:46:59,358 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 23:46:59,358 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8, 8] imperfect sequences [] total 13 [2021-11-12 23:46:59,359 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [39400287] [2021-11-12 23:46:59,359 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 23:46:59,359 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2021-11-12 23:46:59,359 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:46:59,360 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-11-12 23:46:59,360 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=126, Unknown=0, NotChecked=0, Total=156 [2021-11-12 23:46:59,360 INFO L87 Difference]: Start difference. First operand 497 states and 813 transitions. Second operand has 13 states, 11 states have (on average 10.818181818181818) internal successors, (119), 11 states have internal predecessors, (119), 4 states have call successors, (17), 2 states have call predecessors, (17), 5 states have return successors, (17), 4 states have call predecessors, (17), 4 states have call successors, (17) [2021-11-12 23:46:59,575 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:46:59,576 INFO L93 Difference]: Finished difference Result 957 states and 1584 transitions. [2021-11-12 23:46:59,577 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-12 23:46:59,577 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 11 states have (on average 10.818181818181818) internal successors, (119), 11 states have internal predecessors, (119), 4 states have call successors, (17), 2 states have call predecessors, (17), 5 states have return successors, (17), 4 states have call predecessors, (17), 4 states have call successors, (17) Word has length 89 [2021-11-12 23:46:59,578 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:46:59,582 INFO L225 Difference]: With dead ends: 957 [2021-11-12 23:46:59,583 INFO L226 Difference]: Without dead ends: 497 [2021-11-12 23:46:59,586 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 178 GetRequests, 165 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 23:46:59,587 INFO L933 BasicCegarLoop]: 798 mSDtfsCounter, 30 mSDsluCounter, 7942 mSDsCounter, 0 mSdLazyCounter, 122 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 98.02ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 31 SdHoareTripleChecker+Valid, 8740 SdHoareTripleChecker+Invalid, 122 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 18.13ms SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 122 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 125.47ms IncrementalHoareTripleChecker+Time [2021-11-12 23:46:59,587 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [31 Valid, 8740 Invalid, 122 Unknown, 0 Unchecked, 18.13ms Time], IncrementalHoareTripleChecker [0 Valid, 122 Invalid, 0 Unknown, 0 Unchecked, 125.47ms Time] [2021-11-12 23:46:59,589 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 497 states. [2021-11-12 23:46:59,602 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 497 to 497. [2021-11-12 23:46:59,604 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 497 states, 391 states have (on average 1.6547314578005115) internal successors, (647), 410 states have internal predecessors, (647), 85 states have call successors, (85), 21 states have call predecessors, (85), 20 states have return successors, (80), 78 states have call predecessors, (80), 80 states have call successors, (80) [2021-11-12 23:46:59,610 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 497 states to 497 states and 812 transitions. [2021-11-12 23:46:59,628 INFO L78 Accepts]: Start accepts. Automaton has 497 states and 812 transitions. Word has length 89 [2021-11-12 23:46:59,628 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:46:59,628 INFO L470 AbstractCegarLoop]: Abstraction has 497 states and 812 transitions. [2021-11-12 23:46:59,629 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 11 states have (on average 10.818181818181818) internal successors, (119), 11 states have internal predecessors, (119), 4 states have call successors, (17), 2 states have call predecessors, (17), 5 states have return successors, (17), 4 states have call predecessors, (17), 4 states have call successors, (17) [2021-11-12 23:46:59,629 INFO L276 IsEmpty]: Start isEmpty. Operand 497 states and 812 transitions. [2021-11-12 23:46:59,632 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2021-11-12 23:46:59,633 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:46:59,633 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 23:46:59,655 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60e3f9e9-87f2-429c-8445-8492ff03f798/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2021-11-12 23:46:59,846 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60e3f9e9-87f2-429c-8445-8492ff03f798/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 23:46:59,846 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:46:59,847 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:46:59,847 INFO L85 PathProgramCache]: Analyzing trace with hash -65396824, now seen corresponding path program 1 times [2021-11-12 23:46:59,848 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:46:59,848 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1717263340] [2021-11-12 23:46:59,848 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:46:59,848 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:46:59,849 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60e3f9e9-87f2-429c-8445-8492ff03f798/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:46:59,849 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60e3f9e9-87f2-429c-8445-8492ff03f798/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:46:59,866 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60e3f9e9-87f2-429c-8445-8492ff03f798/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2021-11-12 23:47:00,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:47:00,296 INFO L263 TraceCheckSpWp]: Trace formula consists of 789 conjuncts, 14 conjunts are in the unsatisfiable core [2021-11-12 23:47:00,299 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:47:00,764 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-12 23:47:00,764 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:47:01,465 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-12 23:47:01,465 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:47:01,465 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1717263340] [2021-11-12 23:47:01,465 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1717263340] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 23:47:01,465 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 23:47:01,466 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9, 8] imperfect sequences [] total 14 [2021-11-12 23:47:01,466 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [683462598] [2021-11-12 23:47:01,466 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 23:47:01,466 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2021-11-12 23:47:01,466 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:47:01,467 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-11-12 23:47:01,467 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=137, Unknown=0, NotChecked=0, Total=182 [2021-11-12 23:47:01,467 INFO L87 Difference]: Start difference. First operand 497 states and 812 transitions. Second operand has 14 states, 14 states have (on average 8.714285714285714) internal successors, (122), 12 states have internal predecessors, (122), 6 states have call successors, (19), 5 states have call predecessors, (19), 8 states have return successors, (18), 8 states have call predecessors, (18), 5 states have call successors, (18) [2021-11-12 23:47:03,502 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 23:47:05,508 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 23:47:07,514 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 23:47:09,522 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 23:47:14,012 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:47:14,013 INFO L93 Difference]: Finished difference Result 1076 states and 1810 transitions. [2021-11-12 23:47:14,013 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-12 23:47:14,014 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 8.714285714285714) internal successors, (122), 12 states have internal predecessors, (122), 6 states have call successors, (19), 5 states have call predecessors, (19), 8 states have return successors, (18), 8 states have call predecessors, (18), 5 states have call successors, (18) Word has length 90 [2021-11-12 23:47:14,014 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:47:14,020 INFO L225 Difference]: With dead ends: 1076 [2021-11-12 23:47:14,020 INFO L226 Difference]: Without dead ends: 624 [2021-11-12 23:47:14,024 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 183 GetRequests, 167 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 30 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=74, Invalid=232, Unknown=0, NotChecked=0, Total=306 [2021-11-12 23:47:14,024 INFO L933 BasicCegarLoop]: 878 mSDtfsCounter, 1531 mSDsluCounter, 2251 mSDsCounter, 0 mSdLazyCounter, 3818 mSolverCounterSat, 566 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11709.44ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 1531 SdHoareTripleChecker+Valid, 3129 SdHoareTripleChecker+Invalid, 4388 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 32.54ms SdHoareTripleChecker+Time, 566 IncrementalHoareTripleChecker+Valid, 3818 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12315.37ms IncrementalHoareTripleChecker+Time [2021-11-12 23:47:14,025 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1531 Valid, 3129 Invalid, 4388 Unknown, 0 Unchecked, 32.54ms Time], IncrementalHoareTripleChecker [566 Valid, 3818 Invalid, 4 Unknown, 0 Unchecked, 12315.37ms Time] [2021-11-12 23:47:14,027 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 624 states. [2021-11-12 23:47:14,056 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 624 to 501. [2021-11-12 23:47:14,057 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 501 states, 394 states have (on average 1.649746192893401) internal successors, (650), 413 states have internal predecessors, (650), 85 states have call successors, (85), 21 states have call predecessors, (85), 21 states have return successors, (96), 79 states have call predecessors, (96), 80 states have call successors, (96) [2021-11-12 23:47:14,063 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 501 states to 501 states and 831 transitions. [2021-11-12 23:47:14,064 INFO L78 Accepts]: Start accepts. Automaton has 501 states and 831 transitions. Word has length 90 [2021-11-12 23:47:14,064 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:47:14,064 INFO L470 AbstractCegarLoop]: Abstraction has 501 states and 831 transitions. [2021-11-12 23:47:14,065 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 8.714285714285714) internal successors, (122), 12 states have internal predecessors, (122), 6 states have call successors, (19), 5 states have call predecessors, (19), 8 states have return successors, (18), 8 states have call predecessors, (18), 5 states have call successors, (18) [2021-11-12 23:47:14,065 INFO L276 IsEmpty]: Start isEmpty. Operand 501 states and 831 transitions. [2021-11-12 23:47:14,068 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2021-11-12 23:47:14,068 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:47:14,068 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 23:47:14,089 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60e3f9e9-87f2-429c-8445-8492ff03f798/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2021-11-12 23:47:14,282 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60e3f9e9-87f2-429c-8445-8492ff03f798/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 23:47:14,282 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:47:14,283 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:47:14,284 INFO L85 PathProgramCache]: Analyzing trace with hash 226729264, now seen corresponding path program 1 times [2021-11-12 23:47:14,284 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:47:14,284 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [450838385] [2021-11-12 23:47:14,284 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:47:14,284 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:47:14,284 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60e3f9e9-87f2-429c-8445-8492ff03f798/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:47:14,285 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60e3f9e9-87f2-429c-8445-8492ff03f798/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:47:14,289 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60e3f9e9-87f2-429c-8445-8492ff03f798/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2021-11-12 23:47:14,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:47:14,702 INFO L263 TraceCheckSpWp]: Trace formula consists of 790 conjuncts, 8 conjunts are in the unsatisfiable core [2021-11-12 23:47:14,705 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:47:15,008 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-12 23:47:15,008 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:47:15,480 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-12 23:47:15,480 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:47:15,481 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [450838385] [2021-11-12 23:47:15,481 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [450838385] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 23:47:15,481 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 23:47:15,482 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7, 7] imperfect sequences [] total 10 [2021-11-12 23:47:15,482 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1026518535] [2021-11-12 23:47:15,482 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 23:47:15,485 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2021-11-12 23:47:15,487 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:47:15,488 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-11-12 23:47:15,489 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=66, Unknown=0, NotChecked=0, Total=90 [2021-11-12 23:47:15,490 INFO L87 Difference]: Start difference. First operand 501 states and 831 transitions. Second operand has 10 states, 10 states have (on average 10.3) internal successors, (103), 10 states have internal predecessors, (103), 6 states have call successors, (16), 5 states have call predecessors, (16), 5 states have return successors, (14), 4 states have call predecessors, (14), 5 states have call successors, (14) [2021-11-12 23:47:17,520 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 23:47:19,525 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 23:47:24,892 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:47:24,892 INFO L93 Difference]: Finished difference Result 1806 states and 3106 transitions. [2021-11-12 23:47:24,893 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-11-12 23:47:24,893 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 10.3) internal successors, (103), 10 states have internal predecessors, (103), 6 states have call successors, (16), 5 states have call predecessors, (16), 5 states have return successors, (14), 4 states have call predecessors, (14), 5 states have call successors, (14) Word has length 91 [2021-11-12 23:47:24,894 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:47:24,909 INFO L225 Difference]: With dead ends: 1806 [2021-11-12 23:47:24,910 INFO L226 Difference]: Without dead ends: 1350 [2021-11-12 23:47:24,918 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 193 GetRequests, 174 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=128, Invalid=292, Unknown=0, NotChecked=0, Total=420 [2021-11-12 23:47:24,919 INFO L933 BasicCegarLoop]: 1350 mSDtfsCounter, 3899 mSDsluCounter, 1959 mSDsCounter, 0 mSdLazyCounter, 4250 mSolverCounterSat, 1056 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8268.90ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 3966 SdHoareTripleChecker+Valid, 3309 SdHoareTripleChecker+Invalid, 5308 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 35.58ms SdHoareTripleChecker+Time, 1056 IncrementalHoareTripleChecker+Valid, 4250 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9075.47ms IncrementalHoareTripleChecker+Time [2021-11-12 23:47:24,920 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3966 Valid, 3309 Invalid, 5308 Unknown, 0 Unchecked, 35.58ms Time], IncrementalHoareTripleChecker [1056 Valid, 4250 Invalid, 2 Unknown, 0 Unchecked, 9075.47ms Time] [2021-11-12 23:47:24,922 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1350 states. [2021-11-12 23:47:25,000 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1350 to 1260. [2021-11-12 23:47:25,003 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1260 states, 988 states have (on average 1.6629554655870444) internal successors, (1643), 1036 states have internal predecessors, (1643), 216 states have call successors, (216), 54 states have call predecessors, (216), 55 states have return successors, (234), 206 states have call predecessors, (234), 211 states have call successors, (234) [2021-11-12 23:47:25,015 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1260 states to 1260 states and 2093 transitions. [2021-11-12 23:47:25,015 INFO L78 Accepts]: Start accepts. Automaton has 1260 states and 2093 transitions. Word has length 91 [2021-11-12 23:47:25,015 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:47:25,016 INFO L470 AbstractCegarLoop]: Abstraction has 1260 states and 2093 transitions. [2021-11-12 23:47:25,016 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 10.3) internal successors, (103), 10 states have internal predecessors, (103), 6 states have call successors, (16), 5 states have call predecessors, (16), 5 states have return successors, (14), 4 states have call predecessors, (14), 5 states have call successors, (14) [2021-11-12 23:47:25,016 INFO L276 IsEmpty]: Start isEmpty. Operand 1260 states and 2093 transitions. [2021-11-12 23:47:25,018 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2021-11-12 23:47:25,019 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:47:25,019 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 23:47:25,037 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60e3f9e9-87f2-429c-8445-8492ff03f798/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (9)] Forceful destruction successful, exit code 0 [2021-11-12 23:47:25,231 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60e3f9e9-87f2-429c-8445-8492ff03f798/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 23:47:25,232 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:47:25,232 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:47:25,232 INFO L85 PathProgramCache]: Analyzing trace with hash -362882736, now seen corresponding path program 1 times [2021-11-12 23:47:25,233 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:47:25,233 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [248861895] [2021-11-12 23:47:25,233 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:47:25,233 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:47:25,233 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60e3f9e9-87f2-429c-8445-8492ff03f798/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:47:25,234 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60e3f9e9-87f2-429c-8445-8492ff03f798/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:47:25,235 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60e3f9e9-87f2-429c-8445-8492ff03f798/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2021-11-12 23:47:25,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:47:25,633 INFO L263 TraceCheckSpWp]: Trace formula consists of 796 conjuncts, 9 conjunts are in the unsatisfiable core [2021-11-12 23:47:25,637 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:47:26,021 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-12 23:47:26,022 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:47:26,486 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-12 23:47:26,486 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:47:26,486 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [248861895] [2021-11-12 23:47:26,486 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [248861895] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 23:47:26,487 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 23:47:26,487 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8, 7] imperfect sequences [] total 12 [2021-11-12 23:47:26,487 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2104647746] [2021-11-12 23:47:26,487 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 23:47:26,488 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2021-11-12 23:47:26,488 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:47:26,488 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-11-12 23:47:26,489 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=94, Unknown=0, NotChecked=0, Total=132 [2021-11-12 23:47:26,489 INFO L87 Difference]: Start difference. First operand 1260 states and 2093 transitions. Second operand has 12 states, 12 states have (on average 11.166666666666666) internal successors, (134), 12 states have internal predecessors, (134), 7 states have call successors, (19), 6 states have call predecessors, (19), 5 states have return successors, (18), 7 states have call predecessors, (18), 6 states have call successors, (18) [2021-11-12 23:47:28,518 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 23:47:30,522 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 23:47:38,933 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:47:38,933 INFO L93 Difference]: Finished difference Result 6056 states and 10518 transitions. [2021-11-12 23:47:38,934 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-11-12 23:47:38,935 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 11.166666666666666) internal successors, (134), 12 states have internal predecessors, (134), 7 states have call successors, (19), 6 states have call predecessors, (19), 5 states have return successors, (18), 7 states have call predecessors, (18), 6 states have call successors, (18) Word has length 93 [2021-11-12 23:47:38,935 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:47:39,012 INFO L225 Difference]: With dead ends: 6056 [2021-11-12 23:47:39,012 INFO L226 Difference]: Without dead ends: 4841 [2021-11-12 23:47:39,027 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 197 GetRequests, 175 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 94 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=145, Invalid=407, Unknown=0, NotChecked=0, Total=552 [2021-11-12 23:47:39,029 INFO L933 BasicCegarLoop]: 1688 mSDtfsCounter, 6643 mSDsluCounter, 2556 mSDsCounter, 0 mSdLazyCounter, 6406 mSolverCounterSat, 2943 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10650.50ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 6728 SdHoareTripleChecker+Valid, 4244 SdHoareTripleChecker+Invalid, 9351 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 47.57ms SdHoareTripleChecker+Time, 2943 IncrementalHoareTripleChecker+Valid, 6406 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11839.32ms IncrementalHoareTripleChecker+Time [2021-11-12 23:47:39,029 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6728 Valid, 4244 Invalid, 9351 Unknown, 0 Unchecked, 47.57ms Time], IncrementalHoareTripleChecker [2943 Valid, 6406 Invalid, 2 Unknown, 0 Unchecked, 11839.32ms Time] [2021-11-12 23:47:39,035 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4841 states. [2021-11-12 23:47:39,336 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4841 to 2930. [2021-11-12 23:47:39,345 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2930 states, 2189 states have (on average 1.6482412060301508) internal successors, (3608), 2335 states have internal predecessors, (3608), 624 states have call successors, (624), 103 states have call predecessors, (624), 116 states have return successors, (719), 613 states have call predecessors, (719), 619 states have call successors, (719) [2021-11-12 23:47:39,367 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2930 states to 2930 states and 4951 transitions. [2021-11-12 23:47:39,369 INFO L78 Accepts]: Start accepts. Automaton has 2930 states and 4951 transitions. Word has length 93 [2021-11-12 23:47:39,370 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:47:39,370 INFO L470 AbstractCegarLoop]: Abstraction has 2930 states and 4951 transitions. [2021-11-12 23:47:39,370 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 11.166666666666666) internal successors, (134), 12 states have internal predecessors, (134), 7 states have call successors, (19), 6 states have call predecessors, (19), 5 states have return successors, (18), 7 states have call predecessors, (18), 6 states have call successors, (18) [2021-11-12 23:47:39,371 INFO L276 IsEmpty]: Start isEmpty. Operand 2930 states and 4951 transitions. [2021-11-12 23:47:39,376 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2021-11-12 23:47:39,376 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:47:39,376 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 23:47:39,395 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60e3f9e9-87f2-429c-8445-8492ff03f798/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (10)] Forceful destruction successful, exit code 0 [2021-11-12 23:47:39,594 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60e3f9e9-87f2-429c-8445-8492ff03f798/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 23:47:39,595 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:47:39,595 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:47:39,595 INFO L85 PathProgramCache]: Analyzing trace with hash 60763986, now seen corresponding path program 1 times [2021-11-12 23:47:39,596 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:47:39,596 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [360462123] [2021-11-12 23:47:39,596 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:47:39,596 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:47:39,596 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60e3f9e9-87f2-429c-8445-8492ff03f798/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:47:39,597 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60e3f9e9-87f2-429c-8445-8492ff03f798/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:47:39,599 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60e3f9e9-87f2-429c-8445-8492ff03f798/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (11)] Waiting until timeout for monitored process [2021-11-12 23:47:39,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:47:39,978 INFO L263 TraceCheckSpWp]: Trace formula consists of 796 conjuncts, 8 conjunts are in the unsatisfiable core [2021-11-12 23:47:39,980 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:47:40,198 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-12 23:47:40,198 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:47:40,700 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-12 23:47:40,700 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:47:40,700 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [360462123] [2021-11-12 23:47:40,700 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [360462123] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 23:47:40,700 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 23:47:40,700 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7, 7] imperfect sequences [] total 10 [2021-11-12 23:47:40,700 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [638176694] [2021-11-12 23:47:40,700 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 23:47:40,701 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2021-11-12 23:47:40,701 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:47:40,702 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-11-12 23:47:40,702 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=66, Unknown=0, NotChecked=0, Total=90 [2021-11-12 23:47:40,702 INFO L87 Difference]: Start difference. First operand 2930 states and 4951 transitions. Second operand has 10 states, 10 states have (on average 11.3) internal successors, (113), 10 states have internal predecessors, (113), 6 states have call successors, (17), 5 states have call predecessors, (17), 5 states have return successors, (15), 6 states have call predecessors, (15), 5 states have call successors, (15) [2021-11-12 23:47:42,731 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 23:47:44,736 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 23:47:48,199 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:47:48,200 INFO L93 Difference]: Finished difference Result 7756 states and 13241 transitions. [2021-11-12 23:47:48,200 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2021-11-12 23:47:48,201 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 11.3) internal successors, (113), 10 states have internal predecessors, (113), 6 states have call successors, (17), 5 states have call predecessors, (17), 5 states have return successors, (15), 6 states have call predecessors, (15), 5 states have call successors, (15) Word has length 93 [2021-11-12 23:47:48,201 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:47:48,249 INFO L225 Difference]: With dead ends: 7756 [2021-11-12 23:47:48,250 INFO L226 Difference]: Without dead ends: 5668 [2021-11-12 23:47:48,266 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 200 GetRequests, 180 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 56 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=129, Invalid=333, Unknown=0, NotChecked=0, Total=462 [2021-11-12 23:47:48,266 INFO L933 BasicCegarLoop]: 971 mSDtfsCounter, 3518 mSDsluCounter, 930 mSDsCounter, 0 mSdLazyCounter, 2548 mSolverCounterSat, 761 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6559.44ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 3579 SdHoareTripleChecker+Valid, 1901 SdHoareTripleChecker+Invalid, 3311 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 16.99ms SdHoareTripleChecker+Time, 761 IncrementalHoareTripleChecker+Valid, 2548 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7030.11ms IncrementalHoareTripleChecker+Time [2021-11-12 23:47:48,267 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3579 Valid, 1901 Invalid, 3311 Unknown, 0 Unchecked, 16.99ms Time], IncrementalHoareTripleChecker [761 Valid, 2548 Invalid, 2 Unknown, 0 Unchecked, 7030.11ms Time] [2021-11-12 23:47:48,274 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5668 states. [2021-11-12 23:47:48,699 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5668 to 5377. [2021-11-12 23:47:48,712 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5377 states, 4040 states have (on average 1.6482673267326733) internal successors, (6659), 4313 states have internal predecessors, (6659), 1100 states have call successors, (1100), 187 states have call predecessors, (1100), 236 states have return successors, (1374), 1080 states have call predecessors, (1374), 1095 states have call successors, (1374) [2021-11-12 23:47:48,795 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5377 states to 5377 states and 9133 transitions. [2021-11-12 23:47:48,796 INFO L78 Accepts]: Start accepts. Automaton has 5377 states and 9133 transitions. Word has length 93 [2021-11-12 23:47:48,797 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:47:48,797 INFO L470 AbstractCegarLoop]: Abstraction has 5377 states and 9133 transitions. [2021-11-12 23:47:48,797 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 11.3) internal successors, (113), 10 states have internal predecessors, (113), 6 states have call successors, (17), 5 states have call predecessors, (17), 5 states have return successors, (15), 6 states have call predecessors, (15), 5 states have call successors, (15) [2021-11-12 23:47:48,797 INFO L276 IsEmpty]: Start isEmpty. Operand 5377 states and 9133 transitions. [2021-11-12 23:47:48,800 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2021-11-12 23:47:48,800 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:47:48,800 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 23:47:48,823 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60e3f9e9-87f2-429c-8445-8492ff03f798/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (11)] Forceful destruction successful, exit code 0 [2021-11-12 23:47:49,020 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60e3f9e9-87f2-429c-8445-8492ff03f798/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 23:47:49,020 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:47:49,021 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:47:49,021 INFO L85 PathProgramCache]: Analyzing trace with hash -550713329, now seen corresponding path program 1 times [2021-11-12 23:47:49,021 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:47:49,021 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1284043163] [2021-11-12 23:47:49,021 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:47:49,021 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:47:49,022 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60e3f9e9-87f2-429c-8445-8492ff03f798/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:47:49,022 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60e3f9e9-87f2-429c-8445-8492ff03f798/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:47:49,023 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60e3f9e9-87f2-429c-8445-8492ff03f798/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (12)] Waiting until timeout for monitored process [2021-11-12 23:47:49,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:47:49,396 INFO L263 TraceCheckSpWp]: Trace formula consists of 805 conjuncts, 12 conjunts are in the unsatisfiable core [2021-11-12 23:47:49,398 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:47:49,752 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-12 23:47:49,752 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:47:50,502 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-12 23:47:50,502 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:47:50,503 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1284043163] [2021-11-12 23:47:50,503 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1284043163] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 23:47:50,503 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 23:47:50,503 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9, 9] imperfect sequences [] total 14 [2021-11-12 23:47:50,503 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [660806351] [2021-11-12 23:47:50,503 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 23:47:50,504 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2021-11-12 23:47:50,504 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:47:50,504 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-11-12 23:47:50,505 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=146, Unknown=0, NotChecked=0, Total=182 [2021-11-12 23:47:50,505 INFO L87 Difference]: Start difference. First operand 5377 states and 9133 transitions. Second operand has 14 states, 14 states have (on average 8.857142857142858) internal successors, (124), 12 states have internal predecessors, (124), 7 states have call successors, (18), 5 states have call predecessors, (18), 6 states have return successors, (18), 9 states have call predecessors, (18), 6 states have call successors, (18) [2021-11-12 23:47:52,533 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 23:47:54,538 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 23:47:56,543 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 23:47:58,549 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 23:48:00,554 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 23:48:02,559 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 23:48:04,565 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 23:48:12,935 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:48:12,935 INFO L93 Difference]: Finished difference Result 14320 states and 24399 transitions. [2021-11-12 23:48:12,937 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2021-11-12 23:48:12,937 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 8.857142857142858) internal successors, (124), 12 states have internal predecessors, (124), 7 states have call successors, (18), 5 states have call predecessors, (18), 6 states have return successors, (18), 9 states have call predecessors, (18), 6 states have call successors, (18) Word has length 98 [2021-11-12 23:48:12,938 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:48:13,062 INFO L225 Difference]: With dead ends: 14320 [2021-11-12 23:48:13,062 INFO L226 Difference]: Without dead ends: 9685 [2021-11-12 23:48:13,092 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 214 GetRequests, 186 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 121 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=179, Invalid=691, Unknown=0, NotChecked=0, Total=870 [2021-11-12 23:48:13,093 INFO L933 BasicCegarLoop]: 904 mSDtfsCounter, 3970 mSDsluCounter, 2716 mSDsCounter, 0 mSdLazyCounter, 7294 mSolverCounterSat, 1040 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 20462.37ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 4037 SdHoareTripleChecker+Valid, 3620 SdHoareTripleChecker+Invalid, 8341 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 37.75ms SdHoareTripleChecker+Time, 1040 IncrementalHoareTripleChecker+Valid, 7294 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 21511.30ms IncrementalHoareTripleChecker+Time [2021-11-12 23:48:13,093 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4037 Valid, 3620 Invalid, 8341 Unknown, 0 Unchecked, 37.75ms Time], IncrementalHoareTripleChecker [1040 Valid, 7294 Invalid, 7 Unknown, 0 Unchecked, 21511.30ms Time] [2021-11-12 23:48:13,104 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9685 states. [2021-11-12 23:48:13,878 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9685 to 9471. [2021-11-12 23:48:13,902 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9471 states, 7100 states have (on average 1.637887323943662) internal successors, (11629), 7581 states have internal predecessors, (11629), 1936 states have call successors, (1936), 345 states have call predecessors, (1936), 434 states have return successors, (2444), 1904 states have call predecessors, (2444), 1931 states have call successors, (2444) [2021-11-12 23:48:14,115 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9471 states to 9471 states and 16009 transitions. [2021-11-12 23:48:14,117 INFO L78 Accepts]: Start accepts. Automaton has 9471 states and 16009 transitions. Word has length 98 [2021-11-12 23:48:14,117 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:48:14,117 INFO L470 AbstractCegarLoop]: Abstraction has 9471 states and 16009 transitions. [2021-11-12 23:48:14,118 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 8.857142857142858) internal successors, (124), 12 states have internal predecessors, (124), 7 states have call successors, (18), 5 states have call predecessors, (18), 6 states have return successors, (18), 9 states have call predecessors, (18), 6 states have call successors, (18) [2021-11-12 23:48:14,119 INFO L276 IsEmpty]: Start isEmpty. Operand 9471 states and 16009 transitions. [2021-11-12 23:48:14,122 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2021-11-12 23:48:14,123 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:48:14,138 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 23:48:14,174 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60e3f9e9-87f2-429c-8445-8492ff03f798/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (12)] Forceful destruction successful, exit code 0 [2021-11-12 23:48:14,354 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60e3f9e9-87f2-429c-8445-8492ff03f798/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 23:48:14,354 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:48:14,355 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:48:14,355 INFO L85 PathProgramCache]: Analyzing trace with hash -1488725162, now seen corresponding path program 1 times [2021-11-12 23:48:14,356 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:48:14,356 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [236668935] [2021-11-12 23:48:14,356 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:48:14,356 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:48:14,356 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60e3f9e9-87f2-429c-8445-8492ff03f798/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:48:14,358 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60e3f9e9-87f2-429c-8445-8492ff03f798/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:48:14,399 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60e3f9e9-87f2-429c-8445-8492ff03f798/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (13)] Waiting until timeout for monitored process [2021-11-12 23:48:14,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:48:14,834 INFO L263 TraceCheckSpWp]: Trace formula consists of 812 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-12 23:48:14,836 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:48:15,022 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-12 23:48:15,022 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:48:15,304 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-12 23:48:15,304 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:48:15,304 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [236668935] [2021-11-12 23:48:15,304 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [236668935] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 23:48:15,305 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 23:48:15,305 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 6 [2021-11-12 23:48:15,305 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [67772835] [2021-11-12 23:48:15,305 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 23:48:15,306 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-12 23:48:15,306 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:48:15,306 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-12 23:48:15,307 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2021-11-12 23:48:15,307 INFO L87 Difference]: Start difference. First operand 9471 states and 16009 transitions. Second operand has 6 states, 6 states have (on average 17.333333333333332) internal successors, (104), 6 states have internal predecessors, (104), 4 states have call successors, (14), 2 states have call predecessors, (14), 4 states have return successors, (14), 4 states have call predecessors, (14), 4 states have call successors, (14) [2021-11-12 23:48:16,023 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:48:16,024 INFO L93 Difference]: Finished difference Result 18732 states and 31911 transitions. [2021-11-12 23:48:16,024 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-12 23:48:16,024 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 17.333333333333332) internal successors, (104), 6 states have internal predecessors, (104), 4 states have call successors, (14), 2 states have call predecessors, (14), 4 states have return successors, (14), 4 states have call predecessors, (14), 4 states have call successors, (14) Word has length 105 [2021-11-12 23:48:16,025 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:48:16,101 INFO L225 Difference]: With dead ends: 18732 [2021-11-12 23:48:16,102 INFO L226 Difference]: Without dead ends: 9471 [2021-11-12 23:48:16,157 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 209 GetRequests, 204 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=23, Unknown=0, NotChecked=0, Total=42 [2021-11-12 23:48:16,158 INFO L933 BasicCegarLoop]: 844 mSDtfsCounter, 310 mSDsluCounter, 2092 mSDsCounter, 0 mSdLazyCounter, 61 mSolverCounterSat, 27 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 108.87ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 320 SdHoareTripleChecker+Valid, 2936 SdHoareTripleChecker+Invalid, 88 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 3.75ms SdHoareTripleChecker+Time, 27 IncrementalHoareTripleChecker+Valid, 61 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 123.02ms IncrementalHoareTripleChecker+Time [2021-11-12 23:48:16,158 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [320 Valid, 2936 Invalid, 88 Unknown, 0 Unchecked, 3.75ms Time], IncrementalHoareTripleChecker [27 Valid, 61 Invalid, 0 Unknown, 0 Unchecked, 123.02ms Time] [2021-11-12 23:48:16,171 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9471 states. [2021-11-12 23:48:16,882 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9471 to 9471. [2021-11-12 23:48:16,897 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9471 states, 7100 states have (on average 1.6204225352112676) internal successors, (11505), 7581 states have internal predecessors, (11505), 1936 states have call successors, (1936), 345 states have call predecessors, (1936), 434 states have return successors, (2444), 1904 states have call predecessors, (2444), 1931 states have call successors, (2444) [2021-11-12 23:48:17,033 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9471 states to 9471 states and 15885 transitions. [2021-11-12 23:48:17,035 INFO L78 Accepts]: Start accepts. Automaton has 9471 states and 15885 transitions. Word has length 105 [2021-11-12 23:48:17,035 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:48:17,035 INFO L470 AbstractCegarLoop]: Abstraction has 9471 states and 15885 transitions. [2021-11-12 23:48:17,036 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 17.333333333333332) internal successors, (104), 6 states have internal predecessors, (104), 4 states have call successors, (14), 2 states have call predecessors, (14), 4 states have return successors, (14), 4 states have call predecessors, (14), 4 states have call successors, (14) [2021-11-12 23:48:17,036 INFO L276 IsEmpty]: Start isEmpty. Operand 9471 states and 15885 transitions. [2021-11-12 23:48:17,046 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2021-11-12 23:48:17,047 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:48:17,047 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 23:48:17,067 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60e3f9e9-87f2-429c-8445-8492ff03f798/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (13)] Forceful destruction successful, exit code 0 [2021-11-12 23:48:17,261 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60e3f9e9-87f2-429c-8445-8492ff03f798/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 23:48:17,262 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:48:17,262 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:48:17,262 INFO L85 PathProgramCache]: Analyzing trace with hash -47257622, now seen corresponding path program 1 times [2021-11-12 23:48:17,262 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:48:17,263 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1038835884] [2021-11-12 23:48:17,263 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:48:17,263 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:48:17,263 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60e3f9e9-87f2-429c-8445-8492ff03f798/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:48:17,263 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60e3f9e9-87f2-429c-8445-8492ff03f798/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:48:17,264 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60e3f9e9-87f2-429c-8445-8492ff03f798/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (14)] Waiting until timeout for monitored process [2021-11-12 23:48:17,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:48:17,710 INFO L263 TraceCheckSpWp]: Trace formula consists of 821 conjuncts, 9 conjunts are in the unsatisfiable core [2021-11-12 23:48:17,713 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:48:17,994 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-11-12 23:48:17,994 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:48:18,422 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-11-12 23:48:18,422 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:48:18,422 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1038835884] [2021-11-12 23:48:18,422 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1038835884] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 23:48:18,422 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 23:48:18,423 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7, 7] imperfect sequences [] total 9 [2021-11-12 23:48:18,423 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1465324023] [2021-11-12 23:48:18,423 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 23:48:18,424 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-11-12 23:48:18,424 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:48:18,424 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-11-12 23:48:18,424 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2021-11-12 23:48:18,425 INFO L87 Difference]: Start difference. First operand 9471 states and 15885 transitions. Second operand has 9 states, 9 states have (on average 13.777777777777779) internal successors, (124), 9 states have internal predecessors, (124), 6 states have call successors, (20), 5 states have call predecessors, (20), 4 states have return successors, (18), 6 states have call predecessors, (18), 5 states have call successors, (18) [2021-11-12 23:48:20,454 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 23:48:22,460 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 23:48:26,366 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:48:26,367 INFO L93 Difference]: Finished difference Result 18726 states and 31463 transitions. [2021-11-12 23:48:26,367 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-11-12 23:48:26,367 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 13.777777777777779) internal successors, (124), 9 states have internal predecessors, (124), 6 states have call successors, (20), 5 states have call predecessors, (20), 4 states have return successors, (18), 6 states have call predecessors, (18), 5 states have call successors, (18) Word has length 110 [2021-11-12 23:48:26,367 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:48:26,422 INFO L225 Difference]: With dead ends: 18726 [2021-11-12 23:48:26,422 INFO L226 Difference]: Without dead ends: 10210 [2021-11-12 23:48:26,453 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 232 GetRequests, 215 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 44 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=91, Invalid=251, Unknown=0, NotChecked=0, Total=342 [2021-11-12 23:48:26,454 INFO L933 BasicCegarLoop]: 811 mSDtfsCounter, 2703 mSDsluCounter, 1282 mSDsCounter, 0 mSdLazyCounter, 2851 mSolverCounterSat, 624 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6767.20ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 2772 SdHoareTripleChecker+Valid, 2093 SdHoareTripleChecker+Invalid, 3477 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 20.83ms SdHoareTripleChecker+Time, 624 IncrementalHoareTripleChecker+Valid, 2851 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7216.20ms IncrementalHoareTripleChecker+Time [2021-11-12 23:48:26,454 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2772 Valid, 2093 Invalid, 3477 Unknown, 0 Unchecked, 20.83ms Time], IncrementalHoareTripleChecker [624 Valid, 2851 Invalid, 2 Unknown, 0 Unchecked, 7216.20ms Time] [2021-11-12 23:48:26,466 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10210 states. [2021-11-12 23:48:27,101 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10210 to 9767. [2021-11-12 23:48:27,113 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9767 states, 7324 states have (on average 1.609639541234298) internal successors, (11789), 7825 states have internal predecessors, (11789), 1958 states have call successors, (1958), 377 states have call predecessors, (1958), 484 states have return successors, (2514), 1924 states have call predecessors, (2514), 1953 states have call successors, (2514) [2021-11-12 23:48:27,186 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9767 states to 9767 states and 16261 transitions. [2021-11-12 23:48:27,188 INFO L78 Accepts]: Start accepts. Automaton has 9767 states and 16261 transitions. Word has length 110 [2021-11-12 23:48:27,189 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:48:27,189 INFO L470 AbstractCegarLoop]: Abstraction has 9767 states and 16261 transitions. [2021-11-12 23:48:27,189 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 13.777777777777779) internal successors, (124), 9 states have internal predecessors, (124), 6 states have call successors, (20), 5 states have call predecessors, (20), 4 states have return successors, (18), 6 states have call predecessors, (18), 5 states have call successors, (18) [2021-11-12 23:48:27,189 INFO L276 IsEmpty]: Start isEmpty. Operand 9767 states and 16261 transitions. [2021-11-12 23:48:27,194 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2021-11-12 23:48:27,194 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:48:27,194 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 23:48:27,216 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60e3f9e9-87f2-429c-8445-8492ff03f798/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (14)] Forceful destruction successful, exit code 0 [2021-11-12 23:48:27,411 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60e3f9e9-87f2-429c-8445-8492ff03f798/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 23:48:27,411 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:48:27,411 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:48:27,412 INFO L85 PathProgramCache]: Analyzing trace with hash 724507033, now seen corresponding path program 1 times [2021-11-12 23:48:27,412 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:48:27,412 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1270240621] [2021-11-12 23:48:27,412 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:48:27,413 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:48:27,413 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60e3f9e9-87f2-429c-8445-8492ff03f798/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:48:27,414 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60e3f9e9-87f2-429c-8445-8492ff03f798/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:48:27,456 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60e3f9e9-87f2-429c-8445-8492ff03f798/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (15)] Waiting until timeout for monitored process [2021-11-12 23:48:27,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:48:27,979 INFO L263 TraceCheckSpWp]: Trace formula consists of 830 conjuncts, 14 conjunts are in the unsatisfiable core [2021-11-12 23:48:27,983 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:48:28,481 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2021-11-12 23:48:28,481 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:48:29,275 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2021-11-12 23:48:29,276 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:48:29,276 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1270240621] [2021-11-12 23:48:29,276 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1270240621] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 23:48:29,276 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 23:48:29,277 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8, 8] imperfect sequences [] total 13 [2021-11-12 23:48:29,277 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [219247141] [2021-11-12 23:48:29,277 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 23:48:29,278 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2021-11-12 23:48:29,278 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:48:29,278 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-11-12 23:48:29,278 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=123, Unknown=0, NotChecked=0, Total=156 [2021-11-12 23:48:29,279 INFO L87 Difference]: Start difference. First operand 9767 states and 16261 transitions. Second operand has 13 states, 13 states have (on average 10.692307692307692) internal successors, (139), 11 states have internal predecessors, (139), 7 states have call successors, (22), 5 states have call predecessors, (22), 5 states have return successors, (21), 9 states have call predecessors, (21), 6 states have call successors, (21) [2021-11-12 23:48:31,307 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 23:48:33,313 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 23:48:41,631 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:48:41,631 INFO L93 Difference]: Finished difference Result 26191 states and 43993 transitions. [2021-11-12 23:48:41,633 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2021-11-12 23:48:41,633 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 10.692307692307692) internal successors, (139), 11 states have internal predecessors, (139), 7 states have call successors, (22), 5 states have call predecessors, (22), 5 states have return successors, (21), 9 states have call predecessors, (21), 6 states have call successors, (21) Word has length 115 [2021-11-12 23:48:41,633 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:48:41,763 INFO L225 Difference]: With dead ends: 26191 [2021-11-12 23:48:41,763 INFO L226 Difference]: Without dead ends: 17376 [2021-11-12 23:48:41,808 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 245 GetRequests, 219 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 108 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=161, Invalid=595, Unknown=0, NotChecked=0, Total=756 [2021-11-12 23:48:41,809 INFO L933 BasicCegarLoop]: 818 mSDtfsCounter, 3136 mSDsluCounter, 2717 mSDsCounter, 0 mSdLazyCounter, 7037 mSolverCounterSat, 808 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10224.55ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 3200 SdHoareTripleChecker+Valid, 3535 SdHoareTripleChecker+Invalid, 7847 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 34.92ms SdHoareTripleChecker+Time, 808 IncrementalHoareTripleChecker+Valid, 7037 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11144.08ms IncrementalHoareTripleChecker+Time [2021-11-12 23:48:41,810 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3200 Valid, 3535 Invalid, 7847 Unknown, 0 Unchecked, 34.92ms Time], IncrementalHoareTripleChecker [808 Valid, 7037 Invalid, 2 Unknown, 0 Unchecked, 11144.08ms Time] [2021-11-12 23:48:41,835 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17376 states. [2021-11-12 23:48:43,102 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17376 to 17302. [2021-11-12 23:48:43,122 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17302 states, 12935 states have (on average 1.6187089292616932) internal successors, (20938), 13789 states have internal predecessors, (20938), 3572 states have call successors, (3572), 681 states have call predecessors, (3572), 794 states have return successors, (4429), 3511 states have call predecessors, (4429), 3567 states have call successors, (4429) [2021-11-12 23:48:43,269 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17302 states to 17302 states and 28939 transitions. [2021-11-12 23:48:43,271 INFO L78 Accepts]: Start accepts. Automaton has 17302 states and 28939 transitions. Word has length 115 [2021-11-12 23:48:43,272 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:48:43,272 INFO L470 AbstractCegarLoop]: Abstraction has 17302 states and 28939 transitions. [2021-11-12 23:48:43,272 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 10.692307692307692) internal successors, (139), 11 states have internal predecessors, (139), 7 states have call successors, (22), 5 states have call predecessors, (22), 5 states have return successors, (21), 9 states have call predecessors, (21), 6 states have call successors, (21) [2021-11-12 23:48:43,273 INFO L276 IsEmpty]: Start isEmpty. Operand 17302 states and 28939 transitions. [2021-11-12 23:48:43,277 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2021-11-12 23:48:43,277 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:48:43,278 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 23:48:43,305 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60e3f9e9-87f2-429c-8445-8492ff03f798/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (15)] Forceful destruction successful, exit code 0 [2021-11-12 23:48:43,498 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60e3f9e9-87f2-429c-8445-8492ff03f798/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 23:48:43,498 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:48:43,498 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:48:43,498 INFO L85 PathProgramCache]: Analyzing trace with hash 786546647, now seen corresponding path program 1 times [2021-11-12 23:48:43,499 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:48:43,499 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1321248127] [2021-11-12 23:48:43,499 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:48:43,499 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:48:43,499 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60e3f9e9-87f2-429c-8445-8492ff03f798/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:48:43,501 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60e3f9e9-87f2-429c-8445-8492ff03f798/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:48:43,542 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60e3f9e9-87f2-429c-8445-8492ff03f798/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (16)] Waiting until timeout for monitored process [2021-11-12 23:48:44,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:48:44,080 INFO L263 TraceCheckSpWp]: Trace formula consists of 829 conjuncts, 6 conjunts are in the unsatisfiable core [2021-11-12 23:48:44,083 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:48:44,449 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2021-11-12 23:48:44,449 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:48:44,992 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2021-11-12 23:48:44,992 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:48:44,992 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1321248127] [2021-11-12 23:48:44,992 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1321248127] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 23:48:44,992 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 23:48:44,993 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6, 6] imperfect sequences [] total 9 [2021-11-12 23:48:44,993 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1280178266] [2021-11-12 23:48:44,993 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 23:48:44,993 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-11-12 23:48:44,993 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:48:44,994 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-11-12 23:48:44,994 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2021-11-12 23:48:44,994 INFO L87 Difference]: Start difference. First operand 17302 states and 28939 transitions. Second operand has 9 states, 9 states have (on average 15.777777777777779) internal successors, (142), 9 states have internal predecessors, (142), 6 states have call successors, (22), 5 states have call predecessors, (22), 5 states have return successors, (21), 8 states have call predecessors, (21), 5 states have call successors, (21) [2021-11-12 23:48:47,021 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 23:48:49,027 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 23:48:51,033 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 23:48:56,903 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:48:56,903 INFO L93 Difference]: Finished difference Result 62259 states and 108108 transitions. [2021-11-12 23:48:56,905 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-12 23:48:56,905 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 15.777777777777779) internal successors, (142), 9 states have internal predecessors, (142), 6 states have call successors, (22), 5 states have call predecessors, (22), 5 states have return successors, (21), 8 states have call predecessors, (21), 5 states have call successors, (21) Word has length 115 [2021-11-12 23:48:56,905 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:48:57,364 INFO L225 Difference]: With dead ends: 62259 [2021-11-12 23:48:57,364 INFO L226 Difference]: Without dead ends: 45002 [2021-11-12 23:48:57,637 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 231 GetRequests, 222 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-11-12 23:48:57,638 INFO L933 BasicCegarLoop]: 1627 mSDtfsCounter, 3013 mSDsluCounter, 1501 mSDsCounter, 0 mSdLazyCounter, 2986 mSolverCounterSat, 950 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8977.92ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 3103 SdHoareTripleChecker+Valid, 3128 SdHoareTripleChecker+Invalid, 3939 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 21.74ms SdHoareTripleChecker+Time, 950 IncrementalHoareTripleChecker+Valid, 2986 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9496.92ms IncrementalHoareTripleChecker+Time [2021-11-12 23:48:57,638 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3103 Valid, 3128 Invalid, 3939 Unknown, 0 Unchecked, 21.74ms Time], IncrementalHoareTripleChecker [950 Valid, 2986 Invalid, 3 Unknown, 0 Unchecked, 9496.92ms Time] [2021-11-12 23:48:57,678 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 45002 states. [2021-11-12 23:49:01,022 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 45002 to 44553. [2021-11-12 23:49:01,050 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 44553 states, 31223 states have (on average 1.5897895781955609) internal successors, (49638), 33947 states have internal predecessors, (49638), 11588 states have call successors, (11588), 1357 states have call predecessors, (11588), 1741 states have return successors, (15028), 11543 states have call predecessors, (15028), 11583 states have call successors, (15028) [2021-11-12 23:49:01,499 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44553 states to 44553 states and 76254 transitions. [2021-11-12 23:49:01,505 INFO L78 Accepts]: Start accepts. Automaton has 44553 states and 76254 transitions. Word has length 115 [2021-11-12 23:49:01,506 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:49:01,506 INFO L470 AbstractCegarLoop]: Abstraction has 44553 states and 76254 transitions. [2021-11-12 23:49:01,506 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 15.777777777777779) internal successors, (142), 9 states have internal predecessors, (142), 6 states have call successors, (22), 5 states have call predecessors, (22), 5 states have return successors, (21), 8 states have call predecessors, (21), 5 states have call successors, (21) [2021-11-12 23:49:01,506 INFO L276 IsEmpty]: Start isEmpty. Operand 44553 states and 76254 transitions. [2021-11-12 23:49:01,511 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2021-11-12 23:49:01,511 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:49:01,511 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 23:49:01,534 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60e3f9e9-87f2-429c-8445-8492ff03f798/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (16)] Forceful destruction successful, exit code 0 [2021-11-12 23:49:01,730 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60e3f9e9-87f2-429c-8445-8492ff03f798/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 23:49:01,730 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:49:01,731 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:49:01,731 INFO L85 PathProgramCache]: Analyzing trace with hash 2118616498, now seen corresponding path program 1 times [2021-11-12 23:49:01,731 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:49:01,731 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1971840110] [2021-11-12 23:49:01,732 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:49:01,732 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:49:01,732 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60e3f9e9-87f2-429c-8445-8492ff03f798/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:49:01,732 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60e3f9e9-87f2-429c-8445-8492ff03f798/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:49:01,963 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_60e3f9e9-87f2-429c-8445-8492ff03f798/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (17)] Waiting until timeout for monitored process [2021-11-12 23:49:02,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:49:02,396 INFO L263 TraceCheckSpWp]: Trace formula consists of 830 conjuncts, 6 conjunts are in the unsatisfiable core [2021-11-12 23:49:02,399 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:49:02,796 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2021-11-12 23:49:02,796 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:49:03,215 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2021-11-12 23:49:03,215 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:49:03,215 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1971840110] [2021-11-12 23:49:03,215 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1971840110] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 23:49:03,216 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 23:49:03,217 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6, 6] imperfect sequences [] total 9 [2021-11-12 23:49:03,217 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1829590454] [2021-11-12 23:49:03,217 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 23:49:03,218 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-11-12 23:49:03,218 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:49:03,218 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-11-12 23:49:03,218 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2021-11-12 23:49:03,219 INFO L87 Difference]: Start difference. First operand 44553 states and 76254 transitions. Second operand has 9 states, 9 states have (on average 15.88888888888889) internal successors, (143), 9 states have internal predecessors, (143), 6 states have call successors, (22), 5 states have call predecessors, (22), 5 states have return successors, (21), 8 states have call predecessors, (21), 5 states have call successors, (21) [2021-11-12 23:49:05,238 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 23:49:07,244 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 23:49:21,208 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:49:21,208 INFO L93 Difference]: Finished difference Result 171308 states and 305253 transitions. [2021-11-12 23:49:21,209 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-12 23:49:21,210 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 15.88888888888889) internal successors, (143), 9 states have internal predecessors, (143), 6 states have call successors, (22), 5 states have call predecessors, (22), 5 states have return successors, (21), 8 states have call predecessors, (21), 5 states have call successors, (21) Word has length 116 [2021-11-12 23:49:21,210 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:49:22,331 INFO L225 Difference]: With dead ends: 171308 [2021-11-12 23:49:22,331 INFO L226 Difference]: Without dead ends: 126800 [2021-11-12 23:49:22,868 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 233 GetRequests, 224 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-11-12 23:49:22,870 INFO L933 BasicCegarLoop]: 1622 mSDtfsCounter, 3185 mSDsluCounter, 1221 mSDsCounter, 0 mSdLazyCounter, 2813 mSolverCounterSat, 880 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6923.92ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 3275 SdHoareTripleChecker+Valid, 2843 SdHoareTripleChecker+Invalid, 3695 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 21.59ms SdHoareTripleChecker+Time, 880 IncrementalHoareTripleChecker+Valid, 2813 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7402.47ms IncrementalHoareTripleChecker+Time [2021-11-12 23:49:22,870 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3275 Valid, 2843 Invalid, 3695 Unknown, 0 Unchecked, 21.59ms Time], IncrementalHoareTripleChecker [880 Valid, 2813 Invalid, 2 Unknown, 0 Unchecked, 7402.47ms Time] [2021-11-12 23:49:23,011 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 126800 states. [2021-11-12 23:49:33,219 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 126800 to 125919. [2021-11-12 23:49:33,338 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 125919 states, 82530 states have (on average 1.5625227190112687) internal successors, (128955), 91408 states have internal predecessors, (128955), 39452 states have call successors, (39452), 2709 states have call predecessors, (39452), 3936 states have return successors, (54088), 39706 states have call predecessors, (54088), 39447 states have call successors, (54088)