./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec3_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_3fb88a40-dfa4-4e89-878e-448faefd820f/bin/utaipan-vmNK8stdcF/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fb88a40-dfa4-4e89-878e-448faefd820f/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_3fb88a40-dfa4-4e89-878e-448faefd820f/bin/utaipan-vmNK8stdcF/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fb88a40-dfa4-4e89-878e-448faefd820f/bin/utaipan-vmNK8stdcF/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec3_product25.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fb88a40-dfa4-4e89-878e-448faefd820f/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_3fb88a40-dfa4-4e89-878e-448faefd820f/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 7dffe766d259411d55a5393012f150d80e63eb09c0b69cb40e513f715e96f78e --- Real Ultimate output --- This is Ultimate 0.2.1-dev-63182f1 [2021-11-12 23:37:52,144 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-12 23:37:52,146 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-12 23:37:52,179 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-12 23:37:52,179 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-12 23:37:52,181 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-12 23:37:52,183 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-12 23:37:52,186 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-12 23:37:52,188 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-12 23:37:52,190 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-12 23:37:52,191 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-12 23:37:52,193 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-12 23:37:52,193 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-12 23:37:52,195 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-12 23:37:52,196 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-12 23:37:52,198 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-12 23:37:52,199 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-12 23:37:52,200 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-12 23:37:52,203 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-12 23:37:52,205 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-12 23:37:52,211 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-12 23:37:52,214 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-12 23:37:52,219 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-12 23:37:52,220 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-12 23:37:52,234 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-12 23:37:52,235 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-12 23:37:52,236 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-12 23:37:52,238 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-12 23:37:52,238 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-12 23:37:52,240 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-12 23:37:52,240 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-12 23:37:52,241 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-12 23:37:52,243 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-12 23:37:52,245 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-12 23:37:52,246 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-12 23:37:52,246 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-12 23:37:52,247 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-12 23:37:52,247 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-12 23:37:52,248 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-12 23:37:52,249 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-12 23:37:52,249 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-12 23:37:52,250 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fb88a40-dfa4-4e89-878e-448faefd820f/bin/utaipan-vmNK8stdcF/config/svcomp-Reach-32bit-Taipan_Default.epf [2021-11-12 23:37:52,296 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-12 23:37:52,297 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-12 23:37:52,298 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-12 23:37:52,298 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-12 23:37:52,299 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-12 23:37:52,299 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-12 23:37:52,299 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-12 23:37:52,299 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-12 23:37:52,306 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-12 23:37:52,307 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-12 23:37:52,308 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-12 23:37:52,308 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-12 23:37:52,308 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-12 23:37:52,309 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-12 23:37:52,309 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-12 23:37:52,309 INFO L138 SettingsManager]: * Simplification Technique=SIMPLIFY_QUICK [2021-11-12 23:37:52,310 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-12 23:37:52,310 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-12 23:37:52,311 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-12 23:37:52,311 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-12 23:37:52,311 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-12 23:37:52,311 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-12 23:37:52,312 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-12 23:37:52,312 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-12 23:37:52,312 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-12 23:37:52,312 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-12 23:37:52,313 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-12 23:37:52,313 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-12 23:37:52,313 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-12 23:37:52,313 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-12 23:37:52,314 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-12 23:37:52,314 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-12 23:37:52,314 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-12 23:37:52,315 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-12 23:37:52,315 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-12 23:37:52,315 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-12 23:37:52,315 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-12 23:37:52,315 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-12 23:37:52,316 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-12 23:37:52,316 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-12 23:37:52,316 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_3fb88a40-dfa4-4e89-878e-448faefd820f/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_3fb88a40-dfa4-4e89-878e-448faefd820f/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 -> 7dffe766d259411d55a5393012f150d80e63eb09c0b69cb40e513f715e96f78e [2021-11-12 23:37:52,567 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-12 23:37:52,589 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-12 23:37:52,592 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-12 23:37:52,593 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-12 23:37:52,594 INFO L275 PluginConnector]: CDTParser initialized [2021-11-12 23:37:52,595 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fb88a40-dfa4-4e89-878e-448faefd820f/bin/utaipan-vmNK8stdcF/../../sv-benchmarks/c/product-lines/elevator_spec3_product25.cil.c [2021-11-12 23:37:52,666 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fb88a40-dfa4-4e89-878e-448faefd820f/bin/utaipan-vmNK8stdcF/data/f20661755/3f092900361145bbab7d7bf468c57c08/FLAGed4568388 [2021-11-12 23:37:53,359 INFO L306 CDTParser]: Found 1 translation units. [2021-11-12 23:37:53,364 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fb88a40-dfa4-4e89-878e-448faefd820f/sv-benchmarks/c/product-lines/elevator_spec3_product25.cil.c [2021-11-12 23:37:53,395 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fb88a40-dfa4-4e89-878e-448faefd820f/bin/utaipan-vmNK8stdcF/data/f20661755/3f092900361145bbab7d7bf468c57c08/FLAGed4568388 [2021-11-12 23:37:53,527 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fb88a40-dfa4-4e89-878e-448faefd820f/bin/utaipan-vmNK8stdcF/data/f20661755/3f092900361145bbab7d7bf468c57c08 [2021-11-12 23:37:53,531 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-12 23:37:53,534 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-12 23:37:53,540 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-12 23:37:53,541 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-12 23:37:53,544 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-12 23:37:53,545 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 11:37:53" (1/1) ... [2021-11-12 23:37:53,547 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6fed41f1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:37:53, skipping insertion in model container [2021-11-12 23:37:53,548 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 11:37:53" (1/1) ... [2021-11-12 23:37:53,556 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-12 23:37:53,635 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-12 23:37:54,014 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_3fb88a40-dfa4-4e89-878e-448faefd820f/sv-benchmarks/c/product-lines/elevator_spec3_product25.cil.c[27637,27650] [2021-11-12 23:37:54,303 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-12 23:37:54,321 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:37:54,322 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@763be96c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:37:54, skipping insertion in model container [2021-11-12 23:37:54,322 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-12 23:37:54,323 INFO L184 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2021-11-12 23:37:54,325 INFO L158 Benchmark]: Toolchain (without parser) took 789.74ms. Allocated memory is still 109.1MB. Free memory was 68.9MB in the beginning and 72.8MB in the end (delta: -3.9MB). Peak memory consumption was 10.6MB. Max. memory is 16.1GB. [2021-11-12 23:37:54,327 INFO L158 Benchmark]: CDTParser took 0.27ms. Allocated memory is still 109.1MB. Free memory is still 88.4MB. There was no memory consumed. Max. memory is 16.1GB. [2021-11-12 23:37:54,328 INFO L158 Benchmark]: CACSL2BoogieTranslator took 783.19ms. Allocated memory is still 109.1MB. Free memory was 68.7MB in the beginning and 72.8MB in the end (delta: -4.1MB). Peak memory consumption was 10.6MB. Max. memory is 16.1GB. [2021-11-12 23:37:54,331 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.27ms. Allocated memory is still 109.1MB. Free memory is still 88.4MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 783.19ms. Allocated memory is still 109.1MB. Free memory was 68.7MB in the beginning and 72.8MB in the end (delta: -4.1MB). Peak memory consumption was 10.6MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 77]: 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_3fb88a40-dfa4-4e89-878e-448faefd820f/bin/utaipan-vmNK8stdcF/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fb88a40-dfa4-4e89-878e-448faefd820f/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_3fb88a40-dfa4-4e89-878e-448faefd820f/bin/utaipan-vmNK8stdcF/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fb88a40-dfa4-4e89-878e-448faefd820f/bin/utaipan-vmNK8stdcF/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec3_product25.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fb88a40-dfa4-4e89-878e-448faefd820f/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_3fb88a40-dfa4-4e89-878e-448faefd820f/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 7dffe766d259411d55a5393012f150d80e63eb09c0b69cb40e513f715e96f78e --- Real Ultimate output --- This is Ultimate 0.2.1-dev-63182f1 [2021-11-12 23:37:56,731 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-12 23:37:56,733 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-12 23:37:56,766 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-12 23:37:56,767 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-12 23:37:56,768 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-12 23:37:56,770 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-12 23:37:56,779 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-12 23:37:56,782 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-12 23:37:56,790 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-12 23:37:56,791 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-12 23:37:56,793 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-12 23:37:56,793 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-12 23:37:56,796 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-12 23:37:56,798 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-12 23:37:56,801 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-12 23:37:56,802 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-12 23:37:56,803 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-12 23:37:56,808 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-12 23:37:56,816 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-12 23:37:56,818 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-12 23:37:56,819 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-12 23:37:56,823 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-12 23:37:56,824 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-12 23:37:56,833 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-12 23:37:56,834 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-12 23:37:56,834 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-12 23:37:56,836 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-12 23:37:56,837 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-12 23:37:56,838 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-12 23:37:56,839 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-12 23:37:56,840 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-12 23:37:56,842 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-12 23:37:56,842 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-12 23:37:56,844 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-12 23:37:56,844 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-12 23:37:56,845 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-12 23:37:56,845 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-12 23:37:56,846 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-12 23:37:56,848 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-12 23:37:56,848 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-12 23:37:56,854 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fb88a40-dfa4-4e89-878e-448faefd820f/bin/utaipan-vmNK8stdcF/config/svcomp-Reach-32bit-Taipan_Bitvector.epf [2021-11-12 23:37:56,903 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-12 23:37:56,904 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-12 23:37:56,905 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-12 23:37:56,905 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-12 23:37:56,906 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-12 23:37:56,906 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-12 23:37:56,906 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-12 23:37:56,906 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-12 23:37:56,907 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-12 23:37:56,907 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-12 23:37:56,910 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-12 23:37:56,910 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-12 23:37:56,910 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-12 23:37:56,911 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-12 23:37:56,911 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-12 23:37:56,911 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-12 23:37:56,911 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-12 23:37:56,911 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-12 23:37:56,911 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-11-12 23:37:56,912 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-11-12 23:37:56,912 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-12 23:37:56,912 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-12 23:37:56,912 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-12 23:37:56,912 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-12 23:37:56,913 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-12 23:37:56,913 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-12 23:37:56,913 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-12 23:37:56,913 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-12 23:37:56,914 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-12 23:37:56,914 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-12 23:37:56,914 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-12 23:37:56,914 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2021-11-12 23:37:56,914 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-11-12 23:37:56,915 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-12 23:37:56,915 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-12 23:37:56,915 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-12 23:37:56,916 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_3fb88a40-dfa4-4e89-878e-448faefd820f/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_3fb88a40-dfa4-4e89-878e-448faefd820f/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 -> 7dffe766d259411d55a5393012f150d80e63eb09c0b69cb40e513f715e96f78e [2021-11-12 23:37:57,323 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-12 23:37:57,352 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-12 23:37:57,355 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-12 23:37:57,356 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-12 23:37:57,359 INFO L275 PluginConnector]: CDTParser initialized [2021-11-12 23:37:57,361 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fb88a40-dfa4-4e89-878e-448faefd820f/bin/utaipan-vmNK8stdcF/../../sv-benchmarks/c/product-lines/elevator_spec3_product25.cil.c [2021-11-12 23:37:57,450 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fb88a40-dfa4-4e89-878e-448faefd820f/bin/utaipan-vmNK8stdcF/data/25ae835c5/0bb1f16cb3c74980b882e5bb91548aae/FLAG6b9da9c69 [2021-11-12 23:37:58,276 INFO L306 CDTParser]: Found 1 translation units. [2021-11-12 23:37:58,276 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fb88a40-dfa4-4e89-878e-448faefd820f/sv-benchmarks/c/product-lines/elevator_spec3_product25.cil.c [2021-11-12 23:37:58,316 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fb88a40-dfa4-4e89-878e-448faefd820f/bin/utaipan-vmNK8stdcF/data/25ae835c5/0bb1f16cb3c74980b882e5bb91548aae/FLAG6b9da9c69 [2021-11-12 23:37:58,440 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fb88a40-dfa4-4e89-878e-448faefd820f/bin/utaipan-vmNK8stdcF/data/25ae835c5/0bb1f16cb3c74980b882e5bb91548aae [2021-11-12 23:37:58,445 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-12 23:37:58,448 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-12 23:37:58,452 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-12 23:37:58,452 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-12 23:37:58,456 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-12 23:37:58,457 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 11:37:58" (1/1) ... [2021-11-12 23:37:58,459 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@52c66661 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:37:58, skipping insertion in model container [2021-11-12 23:37:58,460 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 11:37:58" (1/1) ... [2021-11-12 23:37:58,469 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-12 23:37:58,561 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-12 23:37:59,040 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_3fb88a40-dfa4-4e89-878e-448faefd820f/sv-benchmarks/c/product-lines/elevator_spec3_product25.cil.c[27637,27650] [2021-11-12 23:37:59,267 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-12 23:37:59,282 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2021-11-12 23:37:59,300 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-12 23:37:59,340 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_3fb88a40-dfa4-4e89-878e-448faefd820f/sv-benchmarks/c/product-lines/elevator_spec3_product25.cil.c[27637,27650] [2021-11-12 23:37:59,471 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-12 23:37:59,483 INFO L203 MainTranslator]: Completed pre-run [2021-11-12 23:37:59,542 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_3fb88a40-dfa4-4e89-878e-448faefd820f/sv-benchmarks/c/product-lines/elevator_spec3_product25.cil.c[27637,27650] [2021-11-12 23:37:59,591 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-12 23:37:59,621 INFO L208 MainTranslator]: Completed translation [2021-11-12 23:37:59,622 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:37:59 WrapperNode [2021-11-12 23:37:59,622 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-12 23:37:59,623 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-12 23:37:59,624 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-12 23:37:59,624 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-12 23:37:59,631 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:37:59" (1/1) ... [2021-11-12 23:37:59,699 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:37:59" (1/1) ... [2021-11-12 23:37:59,805 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-12 23:37:59,805 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-12 23:37:59,806 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-12 23:37:59,806 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-12 23:37:59,817 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:37:59" (1/1) ... [2021-11-12 23:37:59,817 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:37:59" (1/1) ... [2021-11-12 23:37:59,847 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:37:59" (1/1) ... [2021-11-12 23:37:59,847 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:37:59" (1/1) ... [2021-11-12 23:37:59,877 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:37:59" (1/1) ... [2021-11-12 23:37:59,913 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:37:59" (1/1) ... [2021-11-12 23:37:59,919 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:37:59" (1/1) ... [2021-11-12 23:37:59,929 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-12 23:37:59,930 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-12 23:37:59,930 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-12 23:37:59,931 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-12 23:37:59,932 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:37:59" (1/1) ... [2021-11-12 23:37:59,939 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-12 23:37:59,952 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fb88a40-dfa4-4e89-878e-448faefd820f/bin/utaipan-vmNK8stdcF/z3 [2021-11-12 23:37:59,970 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fb88a40-dfa4-4e89-878e-448faefd820f/bin/utaipan-vmNK8stdcF/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-12 23:37:59,975 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fb88a40-dfa4-4e89-878e-448faefd820f/bin/utaipan-vmNK8stdcF/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-12 23:38:00,019 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentHeading [2021-11-12 23:38:00,020 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentHeading [2021-11-12 23:38:00,021 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2021-11-12 23:38:00,021 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2021-11-12 23:38:00,021 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-12 23:38:00,021 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2021-11-12 23:38:00,022 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2021-11-12 23:38:00,022 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2021-11-12 23:38:00,022 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2021-11-12 23:38:00,022 INFO L130 BoogieDeclarations]: Found specification of procedure bobCall [2021-11-12 23:38:00,023 INFO L138 BoogieDeclarations]: Found implementation of procedure bobCall [2021-11-12 23:38:00,023 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2021-11-12 23:38:00,023 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2021-11-12 23:38:00,023 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2021-11-12 23:38:00,023 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2021-11-12 23:38:00,023 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2021-11-12 23:38:00,023 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2021-11-12 23:38:00,024 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2021-11-12 23:38:00,024 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2021-11-12 23:38:00,024 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2021-11-12 23:38:00,024 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2021-11-12 23:38:00,024 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2021-11-12 23:38:00,024 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2021-11-12 23:38:00,025 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2021-11-12 23:38:00,025 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2021-11-12 23:38:00,025 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-11-12 23:38:00,025 INFO L130 BoogieDeclarations]: Found specification of procedure initTopDown [2021-11-12 23:38:00,025 INFO L138 BoogieDeclarations]: Found implementation of procedure initTopDown [2021-11-12 23:38:00,025 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2021-11-12 23:38:00,025 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2021-11-12 23:38:00,026 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2021-11-12 23:38:00,026 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2021-11-12 23:38:00,026 INFO L130 BoogieDeclarations]: Found specification of procedure initFloors [2021-11-12 23:38:00,026 INFO L138 BoogieDeclarations]: Found implementation of procedure initFloors [2021-11-12 23:38:00,027 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2021-11-12 23:38:00,027 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2021-11-12 23:38:00,028 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2021-11-12 23:38:00,028 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2021-11-12 23:38:00,028 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2021-11-12 23:38:00,028 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2021-11-12 23:38:00,028 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2021-11-12 23:38:00,028 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2021-11-12 23:38:00,028 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2021-11-12 23:38:00,029 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2021-11-12 23:38:00,029 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2021-11-12 23:38:00,029 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2021-11-12 23:38:00,029 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2021-11-12 23:38:00,029 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2021-11-12 23:38:00,030 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-12 23:38:00,031 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-12 23:38:00,031 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2021-11-12 23:38:00,032 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2021-11-12 23:38:04,052 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-12 23:38:04,053 INFO L299 CfgBuilder]: Removed 1 assume(true) statements. [2021-11-12 23:38:04,056 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 11:38:04 BoogieIcfgContainer [2021-11-12 23:38:04,056 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-12 23:38:04,058 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-12 23:38:04,058 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-12 23:38:04,061 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-12 23:38:04,062 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 11:37:58" (1/3) ... [2021-11-12 23:38:04,062 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@77af46ef and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 11:38:04, skipping insertion in model container [2021-11-12 23:38:04,063 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:37:59" (2/3) ... [2021-11-12 23:38:04,063 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@77af46ef and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 11:38:04, skipping insertion in model container [2021-11-12 23:38:04,063 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 11:38:04" (3/3) ... [2021-11-12 23:38:04,065 INFO L111 eAbstractionObserver]: Analyzing ICFG elevator_spec3_product25.cil.c [2021-11-12 23:38:04,070 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-12 23:38:04,070 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-12 23:38:04,125 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-12 23:38:04,131 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:38:04,132 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-12 23:38:04,184 INFO L276 IsEmpty]: Start isEmpty. Operand has 570 states, 444 states have (on average 1.6891891891891893) internal successors, (750), 462 states have internal predecessors, (750), 100 states have call successors, (100), 24 states have call predecessors, (100), 24 states have return successors, (100), 97 states have call predecessors, (100), 100 states have call successors, (100) [2021-11-12 23:38:04,211 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2021-11-12 23:38:04,211 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:38:04,212 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] [2021-11-12 23:38:04,213 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:38:04,218 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:38:04,219 INFO L85 PathProgramCache]: Analyzing trace with hash 779665332, now seen corresponding path program 1 times [2021-11-12 23:38:04,233 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:38:04,234 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [155228663] [2021-11-12 23:38:04,234 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:38:04,235 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:38:04,235 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fb88a40-dfa4-4e89-878e-448faefd820f/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:38:04,238 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fb88a40-dfa4-4e89-878e-448faefd820f/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:38:04,249 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fb88a40-dfa4-4e89-878e-448faefd820f/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2021-11-12 23:38:04,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:38:04,940 INFO L263 TraceCheckSpWp]: Trace formula consists of 868 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-12 23:38:04,950 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:38:05,315 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-12 23:38:05,316 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:38:05,746 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-12 23:38:05,747 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:38:05,747 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [155228663] [2021-11-12 23:38:05,748 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [155228663] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 23:38:05,748 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 23:38:05,749 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7, 7] imperfect sequences [] total 11 [2021-11-12 23:38:05,751 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1536415262] [2021-11-12 23:38:05,751 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 23:38:05,757 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2021-11-12 23:38:05,757 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:38:05,786 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-11-12 23:38:05,787 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=86, Unknown=0, NotChecked=0, Total=110 [2021-11-12 23:38:05,792 INFO L87 Difference]: Start difference. First operand has 570 states, 444 states have (on average 1.6891891891891893) internal successors, (750), 462 states have internal predecessors, (750), 100 states have call successors, (100), 24 states have call predecessors, (100), 24 states have return successors, (100), 97 states have call predecessors, (100), 100 states have call successors, (100) Second operand has 11 states, 9 states have (on average 8.88888888888889) internal successors, (80), 9 states have internal predecessors, (80), 4 states have call successors, (18), 2 states have call predecessors, (18), 5 states have return successors, (17), 4 states have call predecessors, (17), 4 states have call successors, (17) [2021-11-12 23:38:06,211 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:38:06,211 INFO L93 Difference]: Finished difference Result 1143 states and 1921 transitions. [2021-11-12 23:38:06,213 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-11-12 23:38:06,215 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 9 states have (on average 8.88888888888889) internal successors, (80), 9 states have internal predecessors, (80), 4 states have call successors, (18), 2 states have call predecessors, (18), 5 states have return successors, (17), 4 states have call predecessors, (17), 4 states have call successors, (17) Word has length 85 [2021-11-12 23:38:06,215 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:38:06,235 INFO L225 Difference]: With dead ends: 1143 [2021-11-12 23:38:06,235 INFO L226 Difference]: Without dead ends: 581 [2021-11-12 23:38:06,251 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 169 GetRequests, 159 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:38:06,255 INFO L933 BasicCegarLoop]: 932 mSDtfsCounter, 119 mSDsluCounter, 6355 mSDsCounter, 0 mSdLazyCounter, 109 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 190.17ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 121 SdHoareTripleChecker+Valid, 7287 SdHoareTripleChecker+Invalid, 114 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 30.84ms SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 109 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 214.13ms IncrementalHoareTripleChecker+Time [2021-11-12 23:38:06,256 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [121 Valid, 7287 Invalid, 114 Unknown, 0 Unchecked, 30.84ms Time], IncrementalHoareTripleChecker [5 Valid, 109 Invalid, 0 Unknown, 0 Unchecked, 214.13ms Time] [2021-11-12 23:38:06,276 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 581 states. [2021-11-12 23:38:06,352 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 581 to 573. [2021-11-12 23:38:06,355 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 573 states, 447 states have (on average 1.680089485458613) internal successors, (751), 465 states have internal predecessors, (751), 101 states have call successors, (101), 24 states have call predecessors, (101), 24 states have return successors, (100), 96 states have call predecessors, (100), 98 states have call successors, (100) [2021-11-12 23:38:06,364 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 573 states to 573 states and 952 transitions. [2021-11-12 23:38:06,366 INFO L78 Accepts]: Start accepts. Automaton has 573 states and 952 transitions. Word has length 85 [2021-11-12 23:38:06,367 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:38:06,367 INFO L470 AbstractCegarLoop]: Abstraction has 573 states and 952 transitions. [2021-11-12 23:38:06,367 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 9 states have (on average 8.88888888888889) internal successors, (80), 9 states have internal predecessors, (80), 4 states have call successors, (18), 2 states have call predecessors, (18), 5 states have return successors, (17), 4 states have call predecessors, (17), 4 states have call successors, (17) [2021-11-12 23:38:06,368 INFO L276 IsEmpty]: Start isEmpty. Operand 573 states and 952 transitions. [2021-11-12 23:38:06,381 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2021-11-12 23:38:06,384 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:38:06,385 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] [2021-11-12 23:38:06,410 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fb88a40-dfa4-4e89-878e-448faefd820f/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2021-11-12 23:38:06,598 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fb88a40-dfa4-4e89-878e-448faefd820f/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 23:38:06,599 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:38:06,600 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:38:06,600 INFO L85 PathProgramCache]: Analyzing trace with hash 1669910648, now seen corresponding path program 1 times [2021-11-12 23:38:06,601 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:38:06,601 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1847077470] [2021-11-12 23:38:06,602 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:38:06,602 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:38:06,602 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fb88a40-dfa4-4e89-878e-448faefd820f/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:38:06,603 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fb88a40-dfa4-4e89-878e-448faefd820f/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:38:06,614 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fb88a40-dfa4-4e89-878e-448faefd820f/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2021-11-12 23:38:07,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:38:07,163 INFO L263 TraceCheckSpWp]: Trace formula consists of 869 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-12 23:38:07,170 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:38:07,445 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-12 23:38:07,446 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:38:07,895 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-12 23:38:07,896 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:38:07,896 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1847077470] [2021-11-12 23:38:07,896 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1847077470] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 23:38:07,897 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 23:38:07,897 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7, 7] imperfect sequences [] total 11 [2021-11-12 23:38:07,897 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1263565445] [2021-11-12 23:38:07,897 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 23:38:07,899 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2021-11-12 23:38:07,900 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:38:07,900 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-11-12 23:38:07,901 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=86, Unknown=0, NotChecked=0, Total=110 [2021-11-12 23:38:07,901 INFO L87 Difference]: Start difference. First operand 573 states and 952 transitions. Second operand has 11 states, 9 states have (on average 9.11111111111111) internal successors, (82), 9 states have internal predecessors, (82), 4 states have call successors, (18), 2 states have call predecessors, (18), 5 states have return successors, (17), 4 states have call predecessors, (17), 4 states have call successors, (17) [2021-11-12 23:38:08,274 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:38:08,275 INFO L93 Difference]: Finished difference Result 1151 states and 1922 transitions. [2021-11-12 23:38:08,276 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-11-12 23:38:08,276 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 9 states have (on average 9.11111111111111) internal successors, (82), 9 states have internal predecessors, (82), 4 states have call successors, (18), 2 states have call predecessors, (18), 5 states have return successors, (17), 4 states have call predecessors, (17), 4 states have call successors, (17) Word has length 86 [2021-11-12 23:38:08,277 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:38:08,283 INFO L225 Difference]: With dead ends: 1151 [2021-11-12 23:38:08,283 INFO L226 Difference]: Without dead ends: 594 [2021-11-12 23:38:08,287 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 171 GetRequests, 161 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:38:08,289 INFO L933 BasicCegarLoop]: 933 mSDtfsCounter, 104 mSDsluCounter, 7257 mSDsCounter, 0 mSdLazyCounter, 128 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 204.07ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 106 SdHoareTripleChecker+Valid, 8190 SdHoareTripleChecker+Invalid, 132 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 20.78ms SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 128 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 238.79ms IncrementalHoareTripleChecker+Time [2021-11-12 23:38:08,290 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [106 Valid, 8190 Invalid, 132 Unknown, 0 Unchecked, 20.78ms Time], IncrementalHoareTripleChecker [4 Valid, 128 Invalid, 0 Unknown, 0 Unchecked, 238.79ms Time] [2021-11-12 23:38:08,292 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 594 states. [2021-11-12 23:38:08,322 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 594 to 586. [2021-11-12 23:38:08,324 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 586 states, 457 states have (on average 1.676148796498906) internal successors, (766), 477 states have internal predecessors, (766), 102 states have call successors, (102), 24 states have call predecessors, (102), 26 states have return successors, (103), 97 states have call predecessors, (103), 99 states have call successors, (103) [2021-11-12 23:38:08,333 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 586 states to 586 states and 971 transitions. [2021-11-12 23:38:08,334 INFO L78 Accepts]: Start accepts. Automaton has 586 states and 971 transitions. Word has length 86 [2021-11-12 23:38:08,335 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:38:08,335 INFO L470 AbstractCegarLoop]: Abstraction has 586 states and 971 transitions. [2021-11-12 23:38:08,335 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 9 states have (on average 9.11111111111111) internal successors, (82), 9 states have internal predecessors, (82), 4 states have call successors, (18), 2 states have call predecessors, (18), 5 states have return successors, (17), 4 states have call predecessors, (17), 4 states have call successors, (17) [2021-11-12 23:38:08,335 INFO L276 IsEmpty]: Start isEmpty. Operand 586 states and 971 transitions. [2021-11-12 23:38:08,345 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2021-11-12 23:38:08,346 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:38:08,346 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] [2021-11-12 23:38:08,375 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fb88a40-dfa4-4e89-878e-448faefd820f/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2021-11-12 23:38:08,566 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fb88a40-dfa4-4e89-878e-448faefd820f/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 23:38:08,567 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:38:08,568 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:38:08,568 INFO L85 PathProgramCache]: Analyzing trace with hash 705405784, now seen corresponding path program 1 times [2021-11-12 23:38:08,569 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:38:08,569 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1994927130] [2021-11-12 23:38:08,569 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:38:08,570 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:38:08,570 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fb88a40-dfa4-4e89-878e-448faefd820f/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:38:08,571 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fb88a40-dfa4-4e89-878e-448faefd820f/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:38:08,577 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fb88a40-dfa4-4e89-878e-448faefd820f/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2021-11-12 23:38:09,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:38:09,179 INFO L263 TraceCheckSpWp]: Trace formula consists of 870 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-12 23:38:09,185 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:38:09,432 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-12 23:38:09,432 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:38:09,826 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-12 23:38:09,827 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:38:09,827 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1994927130] [2021-11-12 23:38:09,827 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1994927130] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 23:38:09,828 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 23:38:09,828 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7, 7] imperfect sequences [] total 11 [2021-11-12 23:38:09,828 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1610405460] [2021-11-12 23:38:09,829 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 23:38:09,829 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2021-11-12 23:38:09,830 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:38:09,830 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-11-12 23:38:09,830 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=86, Unknown=0, NotChecked=0, Total=110 [2021-11-12 23:38:09,831 INFO L87 Difference]: Start difference. First operand 586 states and 971 transitions. Second operand has 11 states, 9 states have (on average 9.333333333333334) internal successors, (84), 9 states have internal predecessors, (84), 4 states have call successors, (18), 2 states have call predecessors, (18), 5 states have return successors, (17), 4 states have call predecessors, (17), 4 states have call successors, (17) [2021-11-12 23:38:10,120 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:38:10,121 INFO L93 Difference]: Finished difference Result 1177 states and 1961 transitions. [2021-11-12 23:38:10,122 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-11-12 23:38:10,123 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 9 states have (on average 9.333333333333334) internal successors, (84), 9 states have internal predecessors, (84), 4 states have call successors, (18), 2 states have call predecessors, (18), 5 states have return successors, (17), 4 states have call predecessors, (17), 4 states have call successors, (17) Word has length 87 [2021-11-12 23:38:10,123 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:38:10,129 INFO L225 Difference]: With dead ends: 1177 [2021-11-12 23:38:10,129 INFO L226 Difference]: Without dead ends: 607 [2021-11-12 23:38:10,134 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 173 GetRequests, 163 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:38:10,136 INFO L933 BasicCegarLoop]: 933 mSDtfsCounter, 103 mSDsluCounter, 6325 mSDsCounter, 0 mSdLazyCounter, 112 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 172.12ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 105 SdHoareTripleChecker+Valid, 7258 SdHoareTripleChecker+Invalid, 117 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 16.66ms SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 112 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 199.03ms IncrementalHoareTripleChecker+Time [2021-11-12 23:38:10,136 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [105 Valid, 7258 Invalid, 117 Unknown, 0 Unchecked, 16.66ms Time], IncrementalHoareTripleChecker [5 Valid, 112 Invalid, 0 Unknown, 0 Unchecked, 199.03ms Time] [2021-11-12 23:38:10,139 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 607 states. [2021-11-12 23:38:10,184 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 607 to 599. [2021-11-12 23:38:10,186 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 599 states, 467 states have (on average 1.6723768736616702) internal successors, (781), 489 states have internal predecessors, (781), 103 states have call successors, (103), 24 states have call predecessors, (103), 28 states have return successors, (106), 98 states have call predecessors, (106), 100 states have call successors, (106) [2021-11-12 23:38:10,197 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 599 states to 599 states and 990 transitions. [2021-11-12 23:38:10,197 INFO L78 Accepts]: Start accepts. Automaton has 599 states and 990 transitions. Word has length 87 [2021-11-12 23:38:10,198 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:38:10,198 INFO L470 AbstractCegarLoop]: Abstraction has 599 states and 990 transitions. [2021-11-12 23:38:10,199 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 9 states have (on average 9.333333333333334) internal successors, (84), 9 states have internal predecessors, (84), 4 states have call successors, (18), 2 states have call predecessors, (18), 5 states have return successors, (17), 4 states have call predecessors, (17), 4 states have call successors, (17) [2021-11-12 23:38:10,199 INFO L276 IsEmpty]: Start isEmpty. Operand 599 states and 990 transitions. [2021-11-12 23:38:10,203 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2021-11-12 23:38:10,203 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:38:10,204 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] [2021-11-12 23:38:10,231 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fb88a40-dfa4-4e89-878e-448faefd820f/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2021-11-12 23:38:10,418 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fb88a40-dfa4-4e89-878e-448faefd820f/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 23:38:10,419 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:38:10,419 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:38:10,419 INFO L85 PathProgramCache]: Analyzing trace with hash -1921779812, now seen corresponding path program 1 times [2021-11-12 23:38:10,420 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:38:10,421 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1790281513] [2021-11-12 23:38:10,421 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:38:10,421 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:38:10,421 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fb88a40-dfa4-4e89-878e-448faefd820f/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:38:10,422 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fb88a40-dfa4-4e89-878e-448faefd820f/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:38:10,427 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fb88a40-dfa4-4e89-878e-448faefd820f/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2021-11-12 23:38:10,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:38:10,954 INFO L263 TraceCheckSpWp]: Trace formula consists of 871 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-12 23:38:10,958 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:38:11,220 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-12 23:38:11,221 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:38:11,617 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-12 23:38:11,617 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:38:11,617 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1790281513] [2021-11-12 23:38:11,618 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1790281513] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 23:38:11,618 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 23:38:11,624 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7, 7] imperfect sequences [] total 11 [2021-11-12 23:38:11,624 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1960331805] [2021-11-12 23:38:11,625 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 23:38:11,625 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2021-11-12 23:38:11,625 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:38:11,626 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-11-12 23:38:11,626 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=86, Unknown=0, NotChecked=0, Total=110 [2021-11-12 23:38:11,626 INFO L87 Difference]: Start difference. First operand 599 states and 990 transitions. Second operand has 11 states, 9 states have (on average 9.555555555555555) internal successors, (86), 9 states have internal predecessors, (86), 4 states have call successors, (18), 2 states have call predecessors, (18), 5 states have return successors, (17), 4 states have call predecessors, (17), 4 states have call successors, (17) [2021-11-12 23:38:11,903 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:38:11,903 INFO L93 Difference]: Finished difference Result 1199 states and 1994 transitions. [2021-11-12 23:38:11,904 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-11-12 23:38:11,905 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 9 states have (on average 9.555555555555555) internal successors, (86), 9 states have internal predecessors, (86), 4 states have call successors, (18), 2 states have call predecessors, (18), 5 states have return successors, (17), 4 states have call predecessors, (17), 4 states have call successors, (17) Word has length 88 [2021-11-12 23:38:11,905 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:38:11,910 INFO L225 Difference]: With dead ends: 1199 [2021-11-12 23:38:11,911 INFO L226 Difference]: Without dead ends: 616 [2021-11-12 23:38:11,915 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 175 GetRequests, 165 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:38:11,916 INFO L933 BasicCegarLoop]: 932 mSDtfsCounter, 102 mSDsluCounter, 6397 mSDsCounter, 0 mSdLazyCounter, 125 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 162.00ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 104 SdHoareTripleChecker+Valid, 7329 SdHoareTripleChecker+Invalid, 130 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 14.67ms SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 125 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 199.86ms IncrementalHoareTripleChecker+Time [2021-11-12 23:38:11,917 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [104 Valid, 7329 Invalid, 130 Unknown, 0 Unchecked, 14.67ms Time], IncrementalHoareTripleChecker [5 Valid, 125 Invalid, 0 Unknown, 0 Unchecked, 199.86ms Time] [2021-11-12 23:38:11,919 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 616 states. [2021-11-12 23:38:11,962 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 616 to 612. [2021-11-12 23:38:11,964 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 612 states, 477 states have (on average 1.6687631027253669) internal successors, (796), 501 states have internal predecessors, (796), 104 states have call successors, (104), 24 states have call predecessors, (104), 30 states have return successors, (109), 99 states have call predecessors, (109), 101 states have call successors, (109) [2021-11-12 23:38:11,973 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 612 states to 612 states and 1009 transitions. [2021-11-12 23:38:11,974 INFO L78 Accepts]: Start accepts. Automaton has 612 states and 1009 transitions. Word has length 88 [2021-11-12 23:38:11,974 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:38:11,974 INFO L470 AbstractCegarLoop]: Abstraction has 612 states and 1009 transitions. [2021-11-12 23:38:11,974 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 9 states have (on average 9.555555555555555) internal successors, (86), 9 states have internal predecessors, (86), 4 states have call successors, (18), 2 states have call predecessors, (18), 5 states have return successors, (17), 4 states have call predecessors, (17), 4 states have call successors, (17) [2021-11-12 23:38:11,975 INFO L276 IsEmpty]: Start isEmpty. Operand 612 states and 1009 transitions. [2021-11-12 23:38:11,978 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2021-11-12 23:38:11,978 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:38:11,979 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] [2021-11-12 23:38:12,002 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fb88a40-dfa4-4e89-878e-448faefd820f/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2021-11-12 23:38:12,194 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fb88a40-dfa4-4e89-878e-448faefd820f/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 23:38:12,195 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:38:12,195 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:38:12,195 INFO L85 PathProgramCache]: Analyzing trace with hash -1563428707, now seen corresponding path program 1 times [2021-11-12 23:38:12,196 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:38:12,196 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2101400255] [2021-11-12 23:38:12,196 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:38:12,197 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:38:12,197 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fb88a40-dfa4-4e89-878e-448faefd820f/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:38:12,199 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fb88a40-dfa4-4e89-878e-448faefd820f/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:38:12,219 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fb88a40-dfa4-4e89-878e-448faefd820f/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2021-11-12 23:38:12,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:38:12,675 INFO L263 TraceCheckSpWp]: Trace formula consists of 870 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-12 23:38:12,679 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:38:12,929 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-12 23:38:12,929 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:38:13,317 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-12 23:38:13,317 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:38:13,318 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2101400255] [2021-11-12 23:38:13,318 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2101400255] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 23:38:13,318 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 23:38:13,318 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7, 7] imperfect sequences [] total 8 [2021-11-12 23:38:13,319 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [943986899] [2021-11-12 23:38:13,319 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 23:38:13,319 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-12 23:38:13,320 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:38:13,320 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-12 23:38:13,320 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2021-11-12 23:38:13,321 INFO L87 Difference]: Start difference. First operand 612 states and 1009 transitions. Second operand has 8 states, 7 states have (on average 12.0) internal successors, (84), 7 states have internal predecessors, (84), 3 states have call successors, (17), 2 states have call predecessors, (17), 4 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2021-11-12 23:38:13,495 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:38:13,496 INFO L93 Difference]: Finished difference Result 1219 states and 2024 transitions. [2021-11-12 23:38:13,497 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-12 23:38:13,497 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 12.0) internal successors, (84), 7 states have internal predecessors, (84), 3 states have call successors, (17), 2 states have call predecessors, (17), 4 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 88 [2021-11-12 23:38:13,498 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:38:13,503 INFO L225 Difference]: With dead ends: 1219 [2021-11-12 23:38:13,503 INFO L226 Difference]: Without dead ends: 623 [2021-11-12 23:38:13,508 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 175 GetRequests, 168 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:38:13,509 INFO L933 BasicCegarLoop]: 920 mSDtfsCounter, 242 mSDsluCounter, 3622 mSDsCounter, 0 mSdLazyCounter, 73 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 94.53ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 243 SdHoareTripleChecker+Valid, 4542 SdHoareTripleChecker+Invalid, 77 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 10.03ms SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 73 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 107.64ms IncrementalHoareTripleChecker+Time [2021-11-12 23:38:13,510 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [243 Valid, 4542 Invalid, 77 Unknown, 0 Unchecked, 10.03ms Time], IncrementalHoareTripleChecker [4 Valid, 73 Invalid, 0 Unknown, 0 Unchecked, 107.64ms Time] [2021-11-12 23:38:13,512 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 623 states. [2021-11-12 23:38:13,556 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 623 to 621. [2021-11-12 23:38:13,558 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 621 states, 485 states have (on average 1.6680412371134021) internal successors, (809), 510 states have internal predecessors, (809), 104 states have call successors, (104), 24 states have call predecessors, (104), 31 states have return successors, (113), 99 states have call predecessors, (113), 101 states have call successors, (113) [2021-11-12 23:38:13,566 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 621 states to 621 states and 1026 transitions. [2021-11-12 23:38:13,566 INFO L78 Accepts]: Start accepts. Automaton has 621 states and 1026 transitions. Word has length 88 [2021-11-12 23:38:13,567 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:38:13,567 INFO L470 AbstractCegarLoop]: Abstraction has 621 states and 1026 transitions. [2021-11-12 23:38:13,567 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 12.0) internal successors, (84), 7 states have internal predecessors, (84), 3 states have call successors, (17), 2 states have call predecessors, (17), 4 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2021-11-12 23:38:13,567 INFO L276 IsEmpty]: Start isEmpty. Operand 621 states and 1026 transitions. [2021-11-12 23:38:13,571 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2021-11-12 23:38:13,571 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:38:13,572 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] [2021-11-12 23:38:13,596 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fb88a40-dfa4-4e89-878e-448faefd820f/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2021-11-12 23:38:13,792 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fb88a40-dfa4-4e89-878e-448faefd820f/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 23:38:13,792 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:38:13,793 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:38:13,793 INFO L85 PathProgramCache]: Analyzing trace with hash -257493252, now seen corresponding path program 1 times [2021-11-12 23:38:13,794 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:38:13,794 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [723578154] [2021-11-12 23:38:13,794 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:38:13,794 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:38:13,795 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fb88a40-dfa4-4e89-878e-448faefd820f/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:38:13,796 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fb88a40-dfa4-4e89-878e-448faefd820f/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:38:13,837 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fb88a40-dfa4-4e89-878e-448faefd820f/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2021-11-12 23:38:14,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:38:14,371 INFO L263 TraceCheckSpWp]: Trace formula consists of 872 conjuncts, 9 conjunts are in the unsatisfiable core [2021-11-12 23:38:14,374 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:38:14,631 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-12 23:38:14,631 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:38:15,102 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-12 23:38:15,102 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:38:15,102 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [723578154] [2021-11-12 23:38:15,103 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [723578154] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 23:38:15,103 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 23:38:15,103 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8, 8] imperfect sequences [] total 13 [2021-11-12 23:38:15,103 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1251159438] [2021-11-12 23:38:15,103 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 23:38:15,104 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2021-11-12 23:38:15,104 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:38:15,104 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-11-12 23:38:15,104 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=126, Unknown=0, NotChecked=0, Total=156 [2021-11-12 23:38:15,105 INFO L87 Difference]: Start difference. First operand 621 states and 1026 transitions. Second operand has 13 states, 11 states have (on average 8.272727272727273) internal successors, (91), 11 states have internal predecessors, (91), 4 states have call successors, (18), 2 states have call predecessors, (18), 5 states have return successors, (17), 4 states have call predecessors, (17), 4 states have call successors, (17) [2021-11-12 23:38:15,462 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:38:15,462 INFO L93 Difference]: Finished difference Result 1241 states and 2058 transitions. [2021-11-12 23:38:15,464 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-11-12 23:38:15,464 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 11 states have (on average 8.272727272727273) internal successors, (91), 11 states have internal predecessors, (91), 4 states have call successors, (18), 2 states have call predecessors, (18), 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:38:15,464 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:38:15,470 INFO L225 Difference]: With dead ends: 1241 [2021-11-12 23:38:15,470 INFO L226 Difference]: Without dead ends: 627 [2021-11-12 23:38:15,492 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 179 GetRequests, 165 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=51, Invalid=189, Unknown=0, NotChecked=0, Total=240 [2021-11-12 23:38:15,497 INFO L933 BasicCegarLoop]: 911 mSDtfsCounter, 138 mSDsluCounter, 7143 mSDsCounter, 0 mSdLazyCounter, 194 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 218.21ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 140 SdHoareTripleChecker+Valid, 8054 SdHoareTripleChecker+Invalid, 201 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 13.41ms SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 194 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 244.71ms IncrementalHoareTripleChecker+Time [2021-11-12 23:38:15,498 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [140 Valid, 8054 Invalid, 201 Unknown, 0 Unchecked, 13.41ms Time], IncrementalHoareTripleChecker [7 Valid, 194 Invalid, 0 Unknown, 0 Unchecked, 244.71ms Time] [2021-11-12 23:38:15,501 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 627 states. [2021-11-12 23:38:15,529 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 627 to 617. [2021-11-12 23:38:15,531 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 617 states, 481 states have (on average 1.656964656964657) internal successors, (797), 506 states have internal predecessors, (797), 104 states have call successors, (104), 24 states have call predecessors, (104), 31 states have return successors, (113), 99 states have call predecessors, (113), 101 states have call successors, (113) [2021-11-12 23:38:15,540 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 617 states to 617 states and 1014 transitions. [2021-11-12 23:38:15,542 INFO L78 Accepts]: Start accepts. Automaton has 617 states and 1014 transitions. Word has length 89 [2021-11-12 23:38:15,543 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:38:15,544 INFO L470 AbstractCegarLoop]: Abstraction has 617 states and 1014 transitions. [2021-11-12 23:38:15,544 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 11 states have (on average 8.272727272727273) internal successors, (91), 11 states have internal predecessors, (91), 4 states have call successors, (18), 2 states have call predecessors, (18), 5 states have return successors, (17), 4 states have call predecessors, (17), 4 states have call successors, (17) [2021-11-12 23:38:15,544 INFO L276 IsEmpty]: Start isEmpty. Operand 617 states and 1014 transitions. [2021-11-12 23:38:15,548 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2021-11-12 23:38:15,548 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:38:15,548 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] [2021-11-12 23:38:15,572 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fb88a40-dfa4-4e89-878e-448faefd820f/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2021-11-12 23:38:15,766 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fb88a40-dfa4-4e89-878e-448faefd820f/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 23:38:15,766 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:38:15,766 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:38:15,767 INFO L85 PathProgramCache]: Analyzing trace with hash -1090054164, now seen corresponding path program 1 times [2021-11-12 23:38:15,767 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:38:15,768 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [296081415] [2021-11-12 23:38:15,768 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:38:15,768 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:38:15,768 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fb88a40-dfa4-4e89-878e-448faefd820f/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:38:15,769 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fb88a40-dfa4-4e89-878e-448faefd820f/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:38:15,809 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fb88a40-dfa4-4e89-878e-448faefd820f/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2021-11-12 23:38:16,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:38:16,233 INFO L263 TraceCheckSpWp]: Trace formula consists of 872 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-12 23:38:16,236 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:38:16,423 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-12 23:38:16,423 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:38:16,659 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-12 23:38:16,659 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:38:16,659 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [296081415] [2021-11-12 23:38:16,659 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [296081415] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 23:38:16,660 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 23:38:16,660 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 5 [2021-11-12 23:38:16,660 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [131786638] [2021-11-12 23:38:16,661 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 23:38:16,662 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-12 23:38:16,662 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:38:16,662 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-12 23:38:16,662 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-12 23:38:16,663 INFO L87 Difference]: Start difference. First operand 617 states and 1014 transitions. Second operand has 5 states, 5 states have (on average 17.6) internal successors, (88), 5 states have internal predecessors, (88), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2021-11-12 23:38:16,736 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:38:16,736 INFO L93 Difference]: Finished difference Result 1210 states and 1993 transitions. [2021-11-12 23:38:16,737 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-12 23:38:16,737 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.6) internal successors, (88), 5 states have internal predecessors, (88), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 89 [2021-11-12 23:38:16,737 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:38:16,748 INFO L225 Difference]: With dead ends: 1210 [2021-11-12 23:38:16,748 INFO L226 Difference]: Without dead ends: 531 [2021-11-12 23:38:16,755 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 177 GetRequests, 173 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2021-11-12 23:38:16,757 INFO L933 BasicCegarLoop]: 921 mSDtfsCounter, 32 mSDsluCounter, 918 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 24.27ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 32 SdHoareTripleChecker+Valid, 1839 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 2.60ms SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 27.23ms IncrementalHoareTripleChecker+Time [2021-11-12 23:38:16,757 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [32 Valid, 1839 Invalid, 17 Unknown, 0 Unchecked, 2.60ms Time], IncrementalHoareTripleChecker [0 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 27.23ms Time] [2021-11-12 23:38:16,759 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 531 states. [2021-11-12 23:38:16,777 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 531 to 531. [2021-11-12 23:38:16,779 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 531 states, 408 states have (on average 1.6446078431372548) internal successors, (671), 424 states have internal predecessors, (671), 100 states have call successors, (100), 24 states have call predecessors, (100), 22 states have return successors, (97), 95 states have call predecessors, (97), 97 states have call successors, (97) [2021-11-12 23:38:16,785 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 531 states to 531 states and 868 transitions. [2021-11-12 23:38:16,785 INFO L78 Accepts]: Start accepts. Automaton has 531 states and 868 transitions. Word has length 89 [2021-11-12 23:38:16,786 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:38:16,786 INFO L470 AbstractCegarLoop]: Abstraction has 531 states and 868 transitions. [2021-11-12 23:38:16,786 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.6) internal successors, (88), 5 states have internal predecessors, (88), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2021-11-12 23:38:16,790 INFO L276 IsEmpty]: Start isEmpty. Operand 531 states and 868 transitions. [2021-11-12 23:38:16,793 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2021-11-12 23:38:16,793 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:38:16,793 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] [2021-11-12 23:38:16,818 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fb88a40-dfa4-4e89-878e-448faefd820f/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2021-11-12 23:38:17,011 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fb88a40-dfa4-4e89-878e-448faefd820f/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 23:38:17,012 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:38:17,012 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:38:17,012 INFO L85 PathProgramCache]: Analyzing trace with hash -1217645444, now seen corresponding path program 1 times [2021-11-12 23:38:17,013 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:38:17,013 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1466790650] [2021-11-12 23:38:17,013 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:38:17,013 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:38:17,014 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fb88a40-dfa4-4e89-878e-448faefd820f/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:38:17,016 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fb88a40-dfa4-4e89-878e-448faefd820f/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:38:17,056 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fb88a40-dfa4-4e89-878e-448faefd820f/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2021-11-12 23:38:17,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:38:17,517 INFO L263 TraceCheckSpWp]: Trace formula consists of 873 conjuncts, 9 conjunts are in the unsatisfiable core [2021-11-12 23:38:17,521 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:38:17,775 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-12 23:38:17,776 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:38:18,240 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-12 23:38:18,240 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:38:18,240 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1466790650] [2021-11-12 23:38:18,240 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1466790650] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 23:38:18,240 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 23:38:18,240 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8, 8] imperfect sequences [] total 13 [2021-11-12 23:38:18,241 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [151735261] [2021-11-12 23:38:18,241 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 23:38:18,241 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2021-11-12 23:38:18,241 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:38:18,242 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-11-12 23:38:18,242 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=126, Unknown=0, NotChecked=0, Total=156 [2021-11-12 23:38:18,242 INFO L87 Difference]: Start difference. First operand 531 states and 868 transitions. Second operand has 13 states, 11 states have (on average 8.454545454545455) internal successors, (93), 11 states have internal predecessors, (93), 4 states have call successors, (18), 2 states have call predecessors, (18), 5 states have return successors, (17), 4 states have call predecessors, (17), 4 states have call successors, (17) [2021-11-12 23:38:18,463 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:38:18,463 INFO L93 Difference]: Finished difference Result 1049 states and 1724 transitions. [2021-11-12 23:38:18,464 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-12 23:38:18,465 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 11 states have (on average 8.454545454545455) internal successors, (93), 11 states have internal predecessors, (93), 4 states have call successors, (18), 2 states have call predecessors, (18), 5 states have return successors, (17), 4 states have call predecessors, (17), 4 states have call successors, (17) Word has length 90 [2021-11-12 23:38:18,465 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:38:18,469 INFO L225 Difference]: With dead ends: 1049 [2021-11-12 23:38:18,470 INFO L226 Difference]: Without dead ends: 531 [2021-11-12 23:38:18,474 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 180 GetRequests, 167 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:38:18,475 INFO L933 BasicCegarLoop]: 851 mSDtfsCounter, 64 mSDsluCounter, 7625 mSDsCounter, 0 mSdLazyCounter, 140 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 127.78ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 65 SdHoareTripleChecker+Valid, 8476 SdHoareTripleChecker+Invalid, 141 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 8.88ms SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 140 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 143.80ms IncrementalHoareTripleChecker+Time [2021-11-12 23:38:18,476 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [65 Valid, 8476 Invalid, 141 Unknown, 0 Unchecked, 8.88ms Time], IncrementalHoareTripleChecker [1 Valid, 140 Invalid, 0 Unknown, 0 Unchecked, 143.80ms Time] [2021-11-12 23:38:18,477 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 531 states. [2021-11-12 23:38:18,492 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 531 to 531. [2021-11-12 23:38:18,494 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 531 states, 408 states have (on average 1.642156862745098) internal successors, (670), 424 states have internal predecessors, (670), 100 states have call successors, (100), 24 states have call predecessors, (100), 22 states have return successors, (97), 95 states have call predecessors, (97), 97 states have call successors, (97) [2021-11-12 23:38:18,498 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 531 states to 531 states and 867 transitions. [2021-11-12 23:38:18,499 INFO L78 Accepts]: Start accepts. Automaton has 531 states and 867 transitions. Word has length 90 [2021-11-12 23:38:18,499 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:38:18,499 INFO L470 AbstractCegarLoop]: Abstraction has 531 states and 867 transitions. [2021-11-12 23:38:18,500 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 11 states have (on average 8.454545454545455) internal successors, (93), 11 states have internal predecessors, (93), 4 states have call successors, (18), 2 states have call predecessors, (18), 5 states have return successors, (17), 4 states have call predecessors, (17), 4 states have call successors, (17) [2021-11-12 23:38:18,500 INFO L276 IsEmpty]: Start isEmpty. Operand 531 states and 867 transitions. [2021-11-12 23:38:18,502 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2021-11-12 23:38:18,503 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:38:18,503 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] [2021-11-12 23:38:18,522 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fb88a40-dfa4-4e89-878e-448faefd820f/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (9)] Ended with exit code 0 [2021-11-12 23:38:18,722 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fb88a40-dfa4-4e89-878e-448faefd820f/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 23:38:18,724 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:38:18,724 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:38:18,724 INFO L85 PathProgramCache]: Analyzing trace with hash -2060266495, now seen corresponding path program 1 times [2021-11-12 23:38:18,725 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:38:18,725 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [158534422] [2021-11-12 23:38:18,725 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:38:18,725 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:38:18,725 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fb88a40-dfa4-4e89-878e-448faefd820f/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:38:18,726 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fb88a40-dfa4-4e89-878e-448faefd820f/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:38:18,734 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fb88a40-dfa4-4e89-878e-448faefd820f/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2021-11-12 23:38:19,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:38:19,318 INFO L263 TraceCheckSpWp]: Trace formula consists of 874 conjuncts, 9 conjunts are in the unsatisfiable core [2021-11-12 23:38:19,322 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:38:19,570 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-12 23:38:19,571 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:38:20,025 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-12 23:38:20,025 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:38:20,025 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [158534422] [2021-11-12 23:38:20,026 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [158534422] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 23:38:20,026 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 23:38:20,026 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8, 8] imperfect sequences [] total 13 [2021-11-12 23:38:20,026 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [358872061] [2021-11-12 23:38:20,026 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 23:38:20,028 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2021-11-12 23:38:20,028 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:38:20,029 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-11-12 23:38:20,029 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=126, Unknown=0, NotChecked=0, Total=156 [2021-11-12 23:38:20,029 INFO L87 Difference]: Start difference. First operand 531 states and 867 transitions. Second operand has 13 states, 11 states have (on average 8.636363636363637) internal successors, (95), 11 states have internal predecessors, (95), 4 states have call successors, (18), 2 states have call predecessors, (18), 5 states have return successors, (17), 4 states have call predecessors, (17), 4 states have call successors, (17) [2021-11-12 23:38:20,191 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:38:20,192 INFO L93 Difference]: Finished difference Result 1049 states and 1722 transitions. [2021-11-12 23:38:20,193 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-12 23:38:20,193 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 11 states have (on average 8.636363636363637) internal successors, (95), 11 states have internal predecessors, (95), 4 states have call successors, (18), 2 states have call predecessors, (18), 5 states have return successors, (17), 4 states have call predecessors, (17), 4 states have call successors, (17) Word has length 91 [2021-11-12 23:38:20,193 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:38:20,198 INFO L225 Difference]: With dead ends: 1049 [2021-11-12 23:38:20,198 INFO L226 Difference]: Without dead ends: 531 [2021-11-12 23:38:20,202 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 182 GetRequests, 169 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:38:20,203 INFO L933 BasicCegarLoop]: 851 mSDtfsCounter, 46 mSDsluCounter, 5929 mSDsCounter, 0 mSdLazyCounter, 108 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 84.35ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 47 SdHoareTripleChecker+Valid, 6780 SdHoareTripleChecker+Invalid, 109 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 6.89ms SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 108 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 103.03ms IncrementalHoareTripleChecker+Time [2021-11-12 23:38:20,203 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [47 Valid, 6780 Invalid, 109 Unknown, 0 Unchecked, 6.89ms Time], IncrementalHoareTripleChecker [1 Valid, 108 Invalid, 0 Unknown, 0 Unchecked, 103.03ms Time] [2021-11-12 23:38:20,205 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 531 states. [2021-11-12 23:38:20,220 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 531 to 531. [2021-11-12 23:38:20,221 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 531 states, 408 states have (on average 1.6397058823529411) internal successors, (669), 424 states have internal predecessors, (669), 100 states have call successors, (100), 24 states have call predecessors, (100), 22 states have return successors, (97), 95 states have call predecessors, (97), 97 states have call successors, (97) [2021-11-12 23:38:20,227 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 531 states to 531 states and 866 transitions. [2021-11-12 23:38:20,227 INFO L78 Accepts]: Start accepts. Automaton has 531 states and 866 transitions. Word has length 91 [2021-11-12 23:38:20,228 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:38:20,228 INFO L470 AbstractCegarLoop]: Abstraction has 531 states and 866 transitions. [2021-11-12 23:38:20,228 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 11 states have (on average 8.636363636363637) internal successors, (95), 11 states have internal predecessors, (95), 4 states have call successors, (18), 2 states have call predecessors, (18), 5 states have return successors, (17), 4 states have call predecessors, (17), 4 states have call successors, (17) [2021-11-12 23:38:20,228 INFO L276 IsEmpty]: Start isEmpty. Operand 531 states and 866 transitions. [2021-11-12 23:38:20,231 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2021-11-12 23:38:20,231 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:38:20,232 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] [2021-11-12 23:38:20,259 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fb88a40-dfa4-4e89-878e-448faefd820f/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (10)] Forceful destruction successful, exit code 0 [2021-11-12 23:38:20,459 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fb88a40-dfa4-4e89-878e-448faefd820f/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 23:38:20,459 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:38:20,460 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:38:20,460 INFO L85 PathProgramCache]: Analyzing trace with hash 740577825, now seen corresponding path program 1 times [2021-11-12 23:38:20,460 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:38:20,461 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1136123396] [2021-11-12 23:38:20,461 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:38:20,461 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:38:20,461 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fb88a40-dfa4-4e89-878e-448faefd820f/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:38:20,462 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fb88a40-dfa4-4e89-878e-448faefd820f/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:38:20,464 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fb88a40-dfa4-4e89-878e-448faefd820f/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (11)] Waiting until timeout for monitored process [2021-11-12 23:38:20,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:38:20,924 INFO L263 TraceCheckSpWp]: Trace formula consists of 875 conjuncts, 9 conjunts are in the unsatisfiable core [2021-11-12 23:38:20,927 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:38:21,155 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-12 23:38:21,155 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:38:21,660 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-12 23:38:21,661 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:38:21,661 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1136123396] [2021-11-12 23:38:21,661 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1136123396] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 23:38:21,661 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 23:38:21,661 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8, 8] imperfect sequences [] total 13 [2021-11-12 23:38:21,661 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [57246014] [2021-11-12 23:38:21,662 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 23:38:21,662 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2021-11-12 23:38:21,662 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:38:21,663 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-11-12 23:38:21,663 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=126, Unknown=0, NotChecked=0, Total=156 [2021-11-12 23:38:21,664 INFO L87 Difference]: Start difference. First operand 531 states and 866 transitions. Second operand has 13 states, 11 states have (on average 8.818181818181818) internal successors, (97), 11 states have internal predecessors, (97), 4 states have call successors, (18), 2 states have call predecessors, (18), 5 states have return successors, (17), 4 states have call predecessors, (17), 4 states have call successors, (17) [2021-11-12 23:38:21,852 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:38:21,853 INFO L93 Difference]: Finished difference Result 1049 states and 1720 transitions. [2021-11-12 23:38:21,854 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-12 23:38:21,854 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 11 states have (on average 8.818181818181818) internal successors, (97), 11 states have internal predecessors, (97), 4 states have call successors, (18), 2 states have call predecessors, (18), 5 states have return successors, (17), 4 states have call predecessors, (17), 4 states have call successors, (17) Word has length 92 [2021-11-12 23:38:21,854 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:38:21,859 INFO L225 Difference]: With dead ends: 1049 [2021-11-12 23:38:21,860 INFO L226 Difference]: Without dead ends: 531 [2021-11-12 23:38:21,864 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 184 GetRequests, 171 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:38:21,865 INFO L933 BasicCegarLoop]: 851 mSDtfsCounter, 63 mSDsluCounter, 5943 mSDsCounter, 0 mSdLazyCounter, 113 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 108.32ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 64 SdHoareTripleChecker+Valid, 6794 SdHoareTripleChecker+Invalid, 113 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 7.16ms SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 113 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 121.92ms IncrementalHoareTripleChecker+Time [2021-11-12 23:38:21,866 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [64 Valid, 6794 Invalid, 113 Unknown, 0 Unchecked, 7.16ms Time], IncrementalHoareTripleChecker [0 Valid, 113 Invalid, 0 Unknown, 0 Unchecked, 121.92ms Time] [2021-11-12 23:38:21,868 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 531 states. [2021-11-12 23:38:21,882 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 531 to 531. [2021-11-12 23:38:21,883 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 531 states, 408 states have (on average 1.6372549019607843) internal successors, (668), 424 states have internal predecessors, (668), 100 states have call successors, (100), 24 states have call predecessors, (100), 22 states have return successors, (97), 95 states have call predecessors, (97), 97 states have call successors, (97) [2021-11-12 23:38:21,887 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 531 states to 531 states and 865 transitions. [2021-11-12 23:38:21,887 INFO L78 Accepts]: Start accepts. Automaton has 531 states and 865 transitions. Word has length 92 [2021-11-12 23:38:21,887 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:38:21,888 INFO L470 AbstractCegarLoop]: Abstraction has 531 states and 865 transitions. [2021-11-12 23:38:21,888 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 11 states have (on average 8.818181818181818) internal successors, (97), 11 states have internal predecessors, (97), 4 states have call successors, (18), 2 states have call predecessors, (18), 5 states have return successors, (17), 4 states have call predecessors, (17), 4 states have call successors, (17) [2021-11-12 23:38:21,888 INFO L276 IsEmpty]: Start isEmpty. Operand 531 states and 865 transitions. [2021-11-12 23:38:21,891 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2021-11-12 23:38:21,891 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:38:21,891 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] [2021-11-12 23:38:21,913 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fb88a40-dfa4-4e89-878e-448faefd820f/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (11)] Forceful destruction successful, exit code 0 [2021-11-12 23:38:22,109 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fb88a40-dfa4-4e89-878e-448faefd820f/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 23:38:22,110 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:38:22,110 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:38:22,110 INFO L85 PathProgramCache]: Analyzing trace with hash 524731654, now seen corresponding path program 1 times [2021-11-12 23:38:22,111 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:38:22,111 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [636650063] [2021-11-12 23:38:22,111 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:38:22,111 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:38:22,111 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fb88a40-dfa4-4e89-878e-448faefd820f/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:38:22,112 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fb88a40-dfa4-4e89-878e-448faefd820f/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:38:22,113 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fb88a40-dfa4-4e89-878e-448faefd820f/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (12)] Waiting until timeout for monitored process [2021-11-12 23:38:22,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:38:22,541 INFO L263 TraceCheckSpWp]: Trace formula consists of 876 conjuncts, 8 conjunts are in the unsatisfiable core [2021-11-12 23:38:22,544 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:38:22,801 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-12 23:38:22,802 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:38:23,084 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-11-12 23:38:23,084 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:38:23,084 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [636650063] [2021-11-12 23:38:23,085 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [636650063] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-12 23:38:23,085 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-12 23:38:23,085 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 10 [2021-11-12 23:38:23,085 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1595403258] [2021-11-12 23:38:23,085 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-12 23:38:23,086 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-12 23:38:23,086 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:38:23,086 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-12 23:38:23,087 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2021-11-12 23:38:23,087 INFO L87 Difference]: Start difference. First operand 531 states and 865 transitions. Second operand has 6 states, 6 states have (on average 11.833333333333334) internal successors, (71), 5 states have internal predecessors, (71), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2021-11-12 23:38:25,119 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:38:26,266 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:38:26,267 INFO L93 Difference]: Finished difference Result 1560 states and 2579 transitions. [2021-11-12 23:38:26,268 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-12 23:38:26,269 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.833333333333334) internal successors, (71), 5 states have internal predecessors, (71), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 93 [2021-11-12 23:38:26,269 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:38:26,280 INFO L225 Difference]: With dead ends: 1560 [2021-11-12 23:38:26,280 INFO L226 Difference]: Without dead ends: 1047 [2021-11-12 23:38:26,286 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 186 GetRequests, 176 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2021-11-12 23:38:26,287 INFO L933 BasicCegarLoop]: 932 mSDtfsCounter, 851 mSDsluCounter, 3326 mSDsCounter, 0 mSdLazyCounter, 332 mSolverCounterSat, 130 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2931.06ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 856 SdHoareTripleChecker+Valid, 4258 SdHoareTripleChecker+Invalid, 463 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 20.19ms SdHoareTripleChecker+Time, 130 IncrementalHoareTripleChecker+Valid, 332 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3055.37ms IncrementalHoareTripleChecker+Time [2021-11-12 23:38:26,287 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [856 Valid, 4258 Invalid, 463 Unknown, 0 Unchecked, 20.19ms Time], IncrementalHoareTripleChecker [130 Valid, 332 Invalid, 1 Unknown, 0 Unchecked, 3055.37ms Time] [2021-11-12 23:38:26,289 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1047 states. [2021-11-12 23:38:26,331 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1047 to 1038. [2021-11-12 23:38:26,334 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1038 states, 801 states have (on average 1.6404494382022472) internal successors, (1314), 832 states have internal predecessors, (1314), 192 states have call successors, (192), 44 states have call predecessors, (192), 44 states have return successors, (203), 187 states have call predecessors, (203), 188 states have call successors, (203) [2021-11-12 23:38:26,341 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1038 states to 1038 states and 1709 transitions. [2021-11-12 23:38:26,342 INFO L78 Accepts]: Start accepts. Automaton has 1038 states and 1709 transitions. Word has length 93 [2021-11-12 23:38:26,342 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:38:26,343 INFO L470 AbstractCegarLoop]: Abstraction has 1038 states and 1709 transitions. [2021-11-12 23:38:26,343 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.833333333333334) internal successors, (71), 5 states have internal predecessors, (71), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2021-11-12 23:38:26,343 INFO L276 IsEmpty]: Start isEmpty. Operand 1038 states and 1709 transitions. [2021-11-12 23:38:26,346 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2021-11-12 23:38:26,346 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:38:26,346 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] [2021-11-12 23:38:26,372 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fb88a40-dfa4-4e89-878e-448faefd820f/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (12)] Forceful destruction successful, exit code 0 [2021-11-12 23:38:26,568 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fb88a40-dfa4-4e89-878e-448faefd820f/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 23:38:26,568 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:38:26,568 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:38:26,568 INFO L85 PathProgramCache]: Analyzing trace with hash -1343578106, now seen corresponding path program 1 times [2021-11-12 23:38:26,569 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:38:26,569 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1397578741] [2021-11-12 23:38:26,569 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:38:26,569 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:38:26,569 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fb88a40-dfa4-4e89-878e-448faefd820f/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:38:26,570 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fb88a40-dfa4-4e89-878e-448faefd820f/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:38:26,571 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fb88a40-dfa4-4e89-878e-448faefd820f/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (13)] Waiting until timeout for monitored process [2021-11-12 23:38:27,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:38:27,160 INFO L263 TraceCheckSpWp]: Trace formula consists of 876 conjuncts, 8 conjunts are in the unsatisfiable core [2021-11-12 23:38:27,163 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:38:27,395 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-12 23:38:27,395 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:38:27,635 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-12 23:38:27,635 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:38:27,636 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1397578741] [2021-11-12 23:38:27,636 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1397578741] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 23:38:27,636 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 23:38:27,636 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 8 [2021-11-12 23:38:27,636 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [924631837] [2021-11-12 23:38:27,637 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 23:38:27,637 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-12 23:38:27,637 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:38:27,638 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-12 23:38:27,638 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2021-11-12 23:38:27,638 INFO L87 Difference]: Start difference. First operand 1038 states and 1709 transitions. Second operand has 8 states, 8 states have (on average 14.25) internal successors, (114), 8 states have internal predecessors, (114), 6 states have call successors, (22), 4 states have call predecessors, (22), 4 states have return successors, (20), 6 states have call predecessors, (20), 6 states have call successors, (20) [2021-11-12 23:38:29,668 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:38:31,673 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:38:34,527 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:38:34,528 INFO L93 Difference]: Finished difference Result 3832 states and 6431 transitions. [2021-11-12 23:38:34,530 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-11-12 23:38:34,530 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 14.25) internal successors, (114), 8 states have internal predecessors, (114), 6 states have call successors, (22), 4 states have call predecessors, (22), 4 states have return successors, (20), 6 states have call predecessors, (20), 6 states have call successors, (20) Word has length 93 [2021-11-12 23:38:34,531 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:38:34,561 INFO L225 Difference]: With dead ends: 3832 [2021-11-12 23:38:34,562 INFO L226 Difference]: Without dead ends: 2812 [2021-11-12 23:38:34,577 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 191 GetRequests, 178 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 23 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=68, Invalid=142, Unknown=0, NotChecked=0, Total=210 [2021-11-12 23:38:34,578 INFO L933 BasicCegarLoop]: 1054 mSDtfsCounter, 2070 mSDsluCounter, 5754 mSDsCounter, 0 mSdLazyCounter, 987 mSolverCounterSat, 474 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6188.88ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 2132 SdHoareTripleChecker+Valid, 6808 SdHoareTripleChecker+Invalid, 1463 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 28.69ms SdHoareTripleChecker+Time, 474 IncrementalHoareTripleChecker+Valid, 987 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6546.13ms IncrementalHoareTripleChecker+Time [2021-11-12 23:38:34,579 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2132 Valid, 6808 Invalid, 1463 Unknown, 0 Unchecked, 28.69ms Time], IncrementalHoareTripleChecker [474 Valid, 987 Invalid, 2 Unknown, 0 Unchecked, 6546.13ms Time] [2021-11-12 23:38:34,584 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2812 states. [2021-11-12 23:38:34,718 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2812 to 2482. [2021-11-12 23:38:34,725 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2482 states, 1909 states have (on average 1.609743321110529) internal successors, (3073), 1987 states have internal predecessors, (3073), 462 states have call successors, (462), 107 states have call predecessors, (462), 110 states have return successors, (512), 449 states have call predecessors, (512), 455 states have call successors, (512) [2021-11-12 23:38:34,748 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2482 states to 2482 states and 4047 transitions. [2021-11-12 23:38:34,749 INFO L78 Accepts]: Start accepts. Automaton has 2482 states and 4047 transitions. Word has length 93 [2021-11-12 23:38:34,749 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:38:34,749 INFO L470 AbstractCegarLoop]: Abstraction has 2482 states and 4047 transitions. [2021-11-12 23:38:34,750 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 14.25) internal successors, (114), 8 states have internal predecessors, (114), 6 states have call successors, (22), 4 states have call predecessors, (22), 4 states have return successors, (20), 6 states have call predecessors, (20), 6 states have call successors, (20) [2021-11-12 23:38:34,750 INFO L276 IsEmpty]: Start isEmpty. Operand 2482 states and 4047 transitions. [2021-11-12 23:38:34,753 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2021-11-12 23:38:34,753 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:38:34,754 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] [2021-11-12 23:38:34,782 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fb88a40-dfa4-4e89-878e-448faefd820f/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (13)] Forceful destruction successful, exit code 0 [2021-11-12 23:38:34,970 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fb88a40-dfa4-4e89-878e-448faefd820f/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 23:38:34,971 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:38:34,971 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:38:34,971 INFO L85 PathProgramCache]: Analyzing trace with hash 703824655, now seen corresponding path program 1 times [2021-11-12 23:38:34,972 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:38:34,972 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [906938285] [2021-11-12 23:38:34,972 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:38:34,972 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:38:34,972 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fb88a40-dfa4-4e89-878e-448faefd820f/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:38:34,973 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fb88a40-dfa4-4e89-878e-448faefd820f/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:38:34,974 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fb88a40-dfa4-4e89-878e-448faefd820f/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (14)] Waiting until timeout for monitored process [2021-11-12 23:38:35,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:38:35,523 INFO L263 TraceCheckSpWp]: Trace formula consists of 892 conjuncts, 8 conjunts are in the unsatisfiable core [2021-11-12 23:38:35,527 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:38:35,905 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-12 23:38:35,905 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:38:36,228 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-12 23:38:36,229 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:38:36,229 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [906938285] [2021-11-12 23:38:36,229 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [906938285] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 23:38:36,229 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 23:38:36,229 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6, 6] imperfect sequences [] total 7 [2021-11-12 23:38:36,230 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1034707383] [2021-11-12 23:38:36,230 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 23:38:36,231 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-12 23:38:36,231 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:38:36,231 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-12 23:38:36,231 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-11-12 23:38:36,232 INFO L87 Difference]: Start difference. First operand 2482 states and 4047 transitions. Second operand has 7 states, 7 states have (on average 16.857142857142858) internal successors, (118), 6 states have internal predecessors, (118), 3 states have call successors, (25), 3 states have call predecessors, (25), 5 states have return successors, (23), 4 states have call predecessors, (23), 3 states have call successors, (23) [2021-11-12 23:38:38,261 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:38:41,026 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:38:41,027 INFO L93 Difference]: Finished difference Result 8924 states and 15316 transitions. [2021-11-12 23:38:41,028 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-12 23:38:41,029 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 16.857142857142858) internal successors, (118), 6 states have internal predecessors, (118), 3 states have call successors, (25), 3 states have call predecessors, (25), 5 states have return successors, (23), 4 states have call predecessors, (23), 3 states have call successors, (23) Word has length 101 [2021-11-12 23:38:41,029 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:38:41,134 INFO L225 Difference]: With dead ends: 8924 [2021-11-12 23:38:41,134 INFO L226 Difference]: Without dead ends: 6460 [2021-11-12 23:38:41,160 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 202 GetRequests, 195 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2021-11-12 23:38:41,161 INFO L933 BasicCegarLoop]: 1310 mSDtfsCounter, 1150 mSDsluCounter, 5356 mSDsCounter, 0 mSdLazyCounter, 969 mSolverCounterSat, 97 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4075.75ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 1230 SdHoareTripleChecker+Valid, 6666 SdHoareTripleChecker+Invalid, 1067 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 26.67ms SdHoareTripleChecker+Time, 97 IncrementalHoareTripleChecker+Valid, 969 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4395.79ms IncrementalHoareTripleChecker+Time [2021-11-12 23:38:41,161 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1230 Valid, 6666 Invalid, 1067 Unknown, 0 Unchecked, 26.67ms Time], IncrementalHoareTripleChecker [97 Valid, 969 Invalid, 1 Unknown, 0 Unchecked, 4395.79ms Time] [2021-11-12 23:38:41,170 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6460 states. [2021-11-12 23:38:41,572 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6460 to 4888. [2021-11-12 23:38:41,584 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4888 states, 3765 states have (on average 1.605046480743692) internal successors, (6043), 3924 states have internal predecessors, (6043), 894 states have call successors, (894), 211 states have call predecessors, (894), 228 states have return successors, (1188), 876 states have call predecessors, (1188), 882 states have call successors, (1188) [2021-11-12 23:38:41,621 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4888 states to 4888 states and 8125 transitions. [2021-11-12 23:38:41,623 INFO L78 Accepts]: Start accepts. Automaton has 4888 states and 8125 transitions. Word has length 101 [2021-11-12 23:38:41,623 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:38:41,623 INFO L470 AbstractCegarLoop]: Abstraction has 4888 states and 8125 transitions. [2021-11-12 23:38:41,624 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 16.857142857142858) internal successors, (118), 6 states have internal predecessors, (118), 3 states have call successors, (25), 3 states have call predecessors, (25), 5 states have return successors, (23), 4 states have call predecessors, (23), 3 states have call successors, (23) [2021-11-12 23:38:41,624 INFO L276 IsEmpty]: Start isEmpty. Operand 4888 states and 8125 transitions. [2021-11-12 23:38:41,628 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2021-11-12 23:38:41,628 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:38:41,629 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] [2021-11-12 23:38:41,652 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fb88a40-dfa4-4e89-878e-448faefd820f/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (14)] Forceful destruction successful, exit code 0 [2021-11-12 23:38:41,842 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fb88a40-dfa4-4e89-878e-448faefd820f/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 23:38:41,843 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:38:41,843 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:38:41,843 INFO L85 PathProgramCache]: Analyzing trace with hash -1471744497, now seen corresponding path program 1 times [2021-11-12 23:38:41,844 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:38:41,844 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1908926177] [2021-11-12 23:38:41,844 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:38:41,844 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:38:41,844 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fb88a40-dfa4-4e89-878e-448faefd820f/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:38:41,845 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fb88a40-dfa4-4e89-878e-448faefd820f/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:38:41,848 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fb88a40-dfa4-4e89-878e-448faefd820f/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (15)] Waiting until timeout for monitored process [2021-11-12 23:38:42,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:38:42,271 INFO L263 TraceCheckSpWp]: Trace formula consists of 893 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-12 23:38:42,273 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:38:42,435 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-12 23:38:42,435 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:38:42,612 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-12 23:38:42,613 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:38:42,613 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1908926177] [2021-11-12 23:38:42,613 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1908926177] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 23:38:42,613 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 23:38:42,614 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 5 [2021-11-12 23:38:42,614 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [602372991] [2021-11-12 23:38:42,614 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 23:38:42,615 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-12 23:38:42,615 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:38:42,615 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-12 23:38:42,615 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-12 23:38:42,616 INFO L87 Difference]: Start difference. First operand 4888 states and 8125 transitions. Second operand has 5 states, 5 states have (on average 18.6) internal successors, (93), 5 states have internal predecessors, (93), 2 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2021-11-12 23:38:42,992 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:38:42,992 INFO L93 Difference]: Finished difference Result 9788 states and 16472 transitions. [2021-11-12 23:38:42,992 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-12 23:38:42,993 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.6) internal successors, (93), 5 states have internal predecessors, (93), 2 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 102 [2021-11-12 23:38:42,993 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:38:43,035 INFO L225 Difference]: With dead ends: 9788 [2021-11-12 23:38:43,035 INFO L226 Difference]: Without dead ends: 4918 [2021-11-12 23:38:43,069 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 203 GetRequests, 199 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2021-11-12 23:38:43,070 INFO L933 BasicCegarLoop]: 845 mSDtfsCounter, 19 mSDsluCounter, 2494 mSDsCounter, 0 mSdLazyCounter, 79 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 78.88ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 19 SdHoareTripleChecker+Valid, 3339 SdHoareTripleChecker+Invalid, 89 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 4.97ms SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 79 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 99.62ms IncrementalHoareTripleChecker+Time [2021-11-12 23:38:43,071 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [19 Valid, 3339 Invalid, 89 Unknown, 0 Unchecked, 4.97ms Time], IncrementalHoareTripleChecker [10 Valid, 79 Invalid, 0 Unknown, 0 Unchecked, 99.62ms Time] [2021-11-12 23:38:43,078 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4918 states. [2021-11-12 23:38:43,366 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4918 to 4908. [2021-11-12 23:38:43,391 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4908 states, 3780 states have (on average 1.6013227513227513) internal successors, (6053), 3939 states have internal predecessors, (6053), 894 states have call successors, (894), 221 states have call predecessors, (894), 233 states have return successors, (1161), 871 states have call predecessors, (1161), 882 states have call successors, (1161) [2021-11-12 23:38:43,429 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4908 states to 4908 states and 8108 transitions. [2021-11-12 23:38:43,431 INFO L78 Accepts]: Start accepts. Automaton has 4908 states and 8108 transitions. Word has length 102 [2021-11-12 23:38:43,432 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:38:43,432 INFO L470 AbstractCegarLoop]: Abstraction has 4908 states and 8108 transitions. [2021-11-12 23:38:43,433 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.6) internal successors, (93), 5 states have internal predecessors, (93), 2 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2021-11-12 23:38:43,433 INFO L276 IsEmpty]: Start isEmpty. Operand 4908 states and 8108 transitions. [2021-11-12 23:38:43,436 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2021-11-12 23:38:43,437 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:38:43,437 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] [2021-11-12 23:38:43,451 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fb88a40-dfa4-4e89-878e-448faefd820f/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (15)] Ended with exit code 0 [2021-11-12 23:38:43,642 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fb88a40-dfa4-4e89-878e-448faefd820f/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 23:38:43,642 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:38:43,643 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:38:43,643 INFO L85 PathProgramCache]: Analyzing trace with hash 1739423797, now seen corresponding path program 1 times [2021-11-12 23:38:43,643 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:38:43,644 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [189432406] [2021-11-12 23:38:43,644 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:38:43,644 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:38:43,644 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fb88a40-dfa4-4e89-878e-448faefd820f/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:38:43,645 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fb88a40-dfa4-4e89-878e-448faefd820f/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:38:43,651 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fb88a40-dfa4-4e89-878e-448faefd820f/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (16)] Waiting until timeout for monitored process [2021-11-12 23:38:44,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:38:44,110 INFO L263 TraceCheckSpWp]: Trace formula consists of 905 conjuncts, 8 conjunts are in the unsatisfiable core [2021-11-12 23:38:44,113 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:38:44,369 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-11-12 23:38:44,369 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:38:44,641 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:38:44,642 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:38:44,642 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [189432406] [2021-11-12 23:38:44,642 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [189432406] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 23:38:44,642 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 23:38:44,642 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6, 6] imperfect sequences [] total 7 [2021-11-12 23:38:44,643 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1222206731] [2021-11-12 23:38:44,643 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 23:38:44,643 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-12 23:38:44,644 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:38:44,644 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-12 23:38:44,644 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-11-12 23:38:44,645 INFO L87 Difference]: Start difference. First operand 4908 states and 8108 transitions. Second operand has 7 states, 7 states have (on average 18.142857142857142) internal successors, (127), 6 states have internal predecessors, (127), 3 states have call successors, (27), 3 states have call predecessors, (27), 5 states have return successors, (25), 4 states have call predecessors, (25), 3 states have call successors, (25) [2021-11-12 23:38:46,672 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:38:48,701 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:38:48,702 INFO L93 Difference]: Finished difference Result 17860 states and 31535 transitions. [2021-11-12 23:38:48,704 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-12 23:38:48,704 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 18.142857142857142) internal successors, (127), 6 states have internal predecessors, (127), 3 states have call successors, (27), 3 states have call predecessors, (27), 5 states have return successors, (25), 4 states have call predecessors, (25), 3 states have call successors, (25) Word has length 110 [2021-11-12 23:38:48,705 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:38:48,845 INFO L225 Difference]: With dead ends: 17860 [2021-11-12 23:38:48,845 INFO L226 Difference]: Without dead ends: 12970 [2021-11-12 23:38:48,884 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 220 GetRequests, 213 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2021-11-12 23:38:48,885 INFO L933 BasicCegarLoop]: 1305 mSDtfsCounter, 1114 mSDsluCounter, 4416 mSDsCounter, 0 mSdLazyCounter, 568 mSolverCounterSat, 90 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3163.63ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 1188 SdHoareTripleChecker+Valid, 5721 SdHoareTripleChecker+Invalid, 659 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 16.77ms SdHoareTripleChecker+Time, 90 IncrementalHoareTripleChecker+Valid, 568 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3379.84ms IncrementalHoareTripleChecker+Time [2021-11-12 23:38:48,885 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1188 Valid, 5721 Invalid, 659 Unknown, 0 Unchecked, 16.77ms Time], IncrementalHoareTripleChecker [90 Valid, 568 Invalid, 1 Unknown, 0 Unchecked, 3379.84ms Time] [2021-11-12 23:38:48,903 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12970 states. [2021-11-12 23:38:49,778 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12970 to 9790. [2021-11-12 23:38:49,794 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9790 states, 7542 states have (on average 1.5967913020418987) internal successors, (12043), 7868 states have internal predecessors, (12043), 1763 states have call successors, (1763), 439 states have call predecessors, (1763), 484 states have return successors, (2740), 1730 states have call predecessors, (2740), 1741 states have call successors, (2740) [2021-11-12 23:38:49,993 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9790 states to 9790 states and 16546 transitions. [2021-11-12 23:38:49,995 INFO L78 Accepts]: Start accepts. Automaton has 9790 states and 16546 transitions. Word has length 110 [2021-11-12 23:38:49,996 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:38:49,996 INFO L470 AbstractCegarLoop]: Abstraction has 9790 states and 16546 transitions. [2021-11-12 23:38:49,996 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 18.142857142857142) internal successors, (127), 6 states have internal predecessors, (127), 3 states have call successors, (27), 3 states have call predecessors, (27), 5 states have return successors, (25), 4 states have call predecessors, (25), 3 states have call successors, (25) [2021-11-12 23:38:49,996 INFO L276 IsEmpty]: Start isEmpty. Operand 9790 states and 16546 transitions. [2021-11-12 23:38:49,999 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2021-11-12 23:38:50,000 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:38:50,000 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] [2021-11-12 23:38:50,025 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fb88a40-dfa4-4e89-878e-448faefd820f/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (16)] Forceful destruction successful, exit code 0 [2021-11-12 23:38:50,220 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fb88a40-dfa4-4e89-878e-448faefd820f/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 23:38:50,220 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:38:50,221 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:38:50,221 INFO L85 PathProgramCache]: Analyzing trace with hash 383600225, now seen corresponding path program 1 times [2021-11-12 23:38:50,222 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:38:50,222 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1736626983] [2021-11-12 23:38:50,222 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:38:50,222 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:38:50,223 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fb88a40-dfa4-4e89-878e-448faefd820f/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:38:50,223 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fb88a40-dfa4-4e89-878e-448faefd820f/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:38:50,263 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fb88a40-dfa4-4e89-878e-448faefd820f/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (17)] Waiting until timeout for monitored process [2021-11-12 23:38:50,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:38:50,779 INFO L263 TraceCheckSpWp]: Trace formula consists of 906 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-12 23:38:50,782 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:38:50,958 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-11-12 23:38:50,958 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:38:51,194 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-11-12 23:38:51,194 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:38:51,194 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1736626983] [2021-11-12 23:38:51,195 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1736626983] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 23:38:51,195 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 23:38:51,195 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 5 [2021-11-12 23:38:51,195 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [661469297] [2021-11-12 23:38:51,195 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 23:38:51,196 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-12 23:38:51,196 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:38:51,196 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-12 23:38:51,197 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-12 23:38:51,197 INFO L87 Difference]: Start difference. First operand 9790 states and 16546 transitions. Second operand has 5 states, 5 states have (on average 20.2) internal successors, (101), 5 states have internal predecessors, (101), 2 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2021-11-12 23:38:52,071 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:38:52,071 INFO L93 Difference]: Finished difference Result 19682 states and 33789 transitions. [2021-11-12 23:38:52,086 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-12 23:38:52,087 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 20.2) internal successors, (101), 5 states have internal predecessors, (101), 2 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 111 [2021-11-12 23:38:52,087 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:38:52,173 INFO L225 Difference]: With dead ends: 19682 [2021-11-12 23:38:52,173 INFO L226 Difference]: Without dead ends: 9910 [2021-11-12 23:38:52,264 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 222 GetRequests, 218 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2021-11-12 23:38:52,265 INFO L933 BasicCegarLoop]: 843 mSDtfsCounter, 27 mSDsluCounter, 1663 mSDsCounter, 0 mSdLazyCounter, 61 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 71.69ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 27 SdHoareTripleChecker+Valid, 2506 SdHoareTripleChecker+Invalid, 72 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 4.32ms SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 61 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 84.12ms IncrementalHoareTripleChecker+Time [2021-11-12 23:38:52,265 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [27 Valid, 2506 Invalid, 72 Unknown, 0 Unchecked, 4.32ms Time], IncrementalHoareTripleChecker [11 Valid, 61 Invalid, 0 Unknown, 0 Unchecked, 84.12ms Time] [2021-11-12 23:38:52,278 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9910 states. [2021-11-12 23:38:52,937 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9910 to 9890. [2021-11-12 23:38:52,954 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9890 states, 7632 states have (on average 1.5910639412997905) internal successors, (12143), 7938 states have internal predecessors, (12143), 1763 states have call successors, (1763), 479 states have call predecessors, (1763), 494 states have return successors, (2698), 1720 states have call predecessors, (2698), 1741 states have call successors, (2698) [2021-11-12 23:38:53,051 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9890 states to 9890 states and 16604 transitions. [2021-11-12 23:38:53,054 INFO L78 Accepts]: Start accepts. Automaton has 9890 states and 16604 transitions. Word has length 111 [2021-11-12 23:38:53,055 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:38:53,055 INFO L470 AbstractCegarLoop]: Abstraction has 9890 states and 16604 transitions. [2021-11-12 23:38:53,055 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 20.2) internal successors, (101), 5 states have internal predecessors, (101), 2 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2021-11-12 23:38:53,055 INFO L276 IsEmpty]: Start isEmpty. Operand 9890 states and 16604 transitions. [2021-11-12 23:38:53,059 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2021-11-12 23:38:53,060 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:38:53,060 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 23:38:53,079 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fb88a40-dfa4-4e89-878e-448faefd820f/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (17)] Forceful destruction successful, exit code 0 [2021-11-12 23:38:53,274 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fb88a40-dfa4-4e89-878e-448faefd820f/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 23:38:53,274 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:38:53,275 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:38:53,275 INFO L85 PathProgramCache]: Analyzing trace with hash 1809203665, now seen corresponding path program 1 times [2021-11-12 23:38:53,276 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:38:53,276 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1802623108] [2021-11-12 23:38:53,276 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:38:53,276 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:38:53,276 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fb88a40-dfa4-4e89-878e-448faefd820f/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:38:53,277 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fb88a40-dfa4-4e89-878e-448faefd820f/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:38:53,279 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fb88a40-dfa4-4e89-878e-448faefd820f/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (18)] Waiting until timeout for monitored process [2021-11-12 23:38:53,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:38:53,761 INFO L263 TraceCheckSpWp]: Trace formula consists of 919 conjuncts, 8 conjunts are in the unsatisfiable core [2021-11-12 23:38:53,763 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:38:54,018 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2021-11-12 23:38:54,019 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:38:54,297 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-11-12 23:38:54,297 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:38:54,297 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1802623108] [2021-11-12 23:38:54,297 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1802623108] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 23:38:54,297 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 23:38:54,298 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6, 6] imperfect sequences [] total 7 [2021-11-12 23:38:54,298 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [801096665] [2021-11-12 23:38:54,298 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 23:38:54,299 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-12 23:38:54,299 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:38:54,299 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-12 23:38:54,299 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-11-12 23:38:54,299 INFO L87 Difference]: Start difference. First operand 9890 states and 16604 transitions. Second operand has 7 states, 7 states have (on average 19.142857142857142) internal successors, (134), 6 states have internal predecessors, (134), 3 states have call successors, (29), 3 states have call predecessors, (29), 5 states have return successors, (27), 4 states have call predecessors, (27), 3 states have call successors, (27) [2021-11-12 23:38:56,324 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:38:59,462 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:38:59,462 INFO L93 Difference]: Finished difference Result 35910 states and 65932 transitions. [2021-11-12 23:38:59,463 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-12 23:38:59,463 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.142857142857142) internal successors, (134), 6 states have internal predecessors, (134), 3 states have call successors, (29), 3 states have call predecessors, (29), 5 states have return successors, (27), 4 states have call predecessors, (27), 3 states have call successors, (27) Word has length 120 [2021-11-12 23:38:59,463 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:38:59,672 INFO L225 Difference]: With dead ends: 35910 [2021-11-12 23:38:59,672 INFO L226 Difference]: Without dead ends: 26038 [2021-11-12 23:38:59,768 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 240 GetRequests, 233 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2021-11-12 23:38:59,769 INFO L933 BasicCegarLoop]: 1321 mSDtfsCounter, 1104 mSDsluCounter, 4460 mSDsCounter, 0 mSdLazyCounter, 552 mSolverCounterSat, 88 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3250.97ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 1168 SdHoareTripleChecker+Valid, 5781 SdHoareTripleChecker+Invalid, 641 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 17.42ms SdHoareTripleChecker+Time, 88 IncrementalHoareTripleChecker+Valid, 552 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3484.71ms IncrementalHoareTripleChecker+Time [2021-11-12 23:38:59,770 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1168 Valid, 5781 Invalid, 641 Unknown, 0 Unchecked, 17.42ms Time], IncrementalHoareTripleChecker [88 Valid, 552 Invalid, 1 Unknown, 0 Unchecked, 3484.71ms Time] [2021-11-12 23:38:59,801 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26038 states. [2021-11-12 23:39:01,578 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26038 to 19834. [2021-11-12 23:39:01,611 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19834 states, 15301 states have (on average 1.586170838507287) internal successors, (24270), 15931 states have internal predecessors, (24270), 3506 states have call successors, (3506), 955 states have call predecessors, (3506), 1026 states have return successors, (6553), 3443 states have call predecessors, (6553), 3464 states have call successors, (6553) [2021-11-12 23:39:02,041 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19834 states to 19834 states and 34329 transitions. [2021-11-12 23:39:02,048 INFO L78 Accepts]: Start accepts. Automaton has 19834 states and 34329 transitions. Word has length 120 [2021-11-12 23:39:02,048 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:39:02,049 INFO L470 AbstractCegarLoop]: Abstraction has 19834 states and 34329 transitions. [2021-11-12 23:39:02,049 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.142857142857142) internal successors, (134), 6 states have internal predecessors, (134), 3 states have call successors, (29), 3 states have call predecessors, (29), 5 states have return successors, (27), 4 states have call predecessors, (27), 3 states have call successors, (27) [2021-11-12 23:39:02,049 INFO L276 IsEmpty]: Start isEmpty. Operand 19834 states and 34329 transitions. [2021-11-12 23:39:02,053 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2021-11-12 23:39:02,053 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:39:02,053 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 23:39:02,077 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fb88a40-dfa4-4e89-878e-448faefd820f/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (18)] Forceful destruction successful, exit code 0 [2021-11-12 23:39:02,266 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fb88a40-dfa4-4e89-878e-448faefd820f/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 23:39:02,267 INFO L402 AbstractCegarLoop]: === Iteration 18 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:39:02,267 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:39:02,267 INFO L85 PathProgramCache]: Analyzing trace with hash -1931648771, now seen corresponding path program 1 times [2021-11-12 23:39:02,268 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:39:02,268 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [420531536] [2021-11-12 23:39:02,268 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:39:02,269 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:39:02,269 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fb88a40-dfa4-4e89-878e-448faefd820f/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:39:02,270 INFO L229 MonitoredProcess]: Starting monitored process 19 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fb88a40-dfa4-4e89-878e-448faefd820f/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:39:02,273 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fb88a40-dfa4-4e89-878e-448faefd820f/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (19)] Waiting until timeout for monitored process [2021-11-12 23:39:02,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:39:02,779 INFO L263 TraceCheckSpWp]: Trace formula consists of 920 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-12 23:39:02,782 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:39:02,999 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-11-12 23:39:02,999 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:39:03,256 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2021-11-12 23:39:03,256 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:39:03,256 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [420531536] [2021-11-12 23:39:03,257 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [420531536] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 23:39:03,257 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 23:39:03,257 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 5 [2021-11-12 23:39:03,257 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1576314506] [2021-11-12 23:39:03,258 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 23:39:03,258 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-12 23:39:03,259 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:39:03,259 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-12 23:39:03,259 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-12 23:39:03,260 INFO L87 Difference]: Start difference. First operand 19834 states and 34329 transitions. Second operand has 5 states, 5 states have (on average 21.6) internal successors, (108), 5 states have internal predecessors, (108), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2021-11-12 23:39:05,153 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:39:05,153 INFO L93 Difference]: Finished difference Result 39890 states and 70681 transitions. [2021-11-12 23:39:05,154 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-12 23:39:05,154 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 21.6) internal successors, (108), 5 states have internal predecessors, (108), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 121 [2021-11-12 23:39:05,154 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:39:05,317 INFO L225 Difference]: With dead ends: 39890 [2021-11-12 23:39:05,318 INFO L226 Difference]: Without dead ends: 20074 [2021-11-12 23:39:05,629 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 242 GetRequests, 238 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2021-11-12 23:39:05,630 INFO L933 BasicCegarLoop]: 843 mSDtfsCounter, 21 mSDsluCounter, 1663 mSDsCounter, 0 mSdLazyCounter, 62 mSolverCounterSat, 20 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 96.65ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 21 SdHoareTripleChecker+Valid, 2506 SdHoareTripleChecker+Invalid, 82 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 4.48ms SdHoareTripleChecker+Time, 20 IncrementalHoareTripleChecker+Valid, 62 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 111.18ms IncrementalHoareTripleChecker+Time [2021-11-12 23:39:05,631 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [21 Valid, 2506 Invalid, 82 Unknown, 0 Unchecked, 4.48ms Time], IncrementalHoareTripleChecker [20 Valid, 62 Invalid, 0 Unknown, 0 Unchecked, 111.18ms Time] [2021-11-12 23:39:05,657 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20074 states. [2021-11-12 23:39:06,956 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20074 to 20034. [2021-11-12 23:39:06,985 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20034 states, 15481 states have (on average 1.5806472450100122) internal successors, (24470), 16111 states have internal predecessors, (24470), 3506 states have call successors, (3506), 995 states have call predecessors, (3506), 1046 states have return successors, (6493), 3423 states have call predecessors, (6493), 3464 states have call successors, (6493) [2021-11-12 23:39:07,428 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20034 states to 20034 states and 34469 transitions. [2021-11-12 23:39:07,434 INFO L78 Accepts]: Start accepts. Automaton has 20034 states and 34469 transitions. Word has length 121 [2021-11-12 23:39:07,435 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:39:07,435 INFO L470 AbstractCegarLoop]: Abstraction has 20034 states and 34469 transitions. [2021-11-12 23:39:07,435 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 21.6) internal successors, (108), 5 states have internal predecessors, (108), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2021-11-12 23:39:07,435 INFO L276 IsEmpty]: Start isEmpty. Operand 20034 states and 34469 transitions. [2021-11-12 23:39:07,438 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2021-11-12 23:39:07,438 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:39:07,439 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 23:39:07,463 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fb88a40-dfa4-4e89-878e-448faefd820f/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (19)] Forceful destruction successful, exit code 0 [2021-11-12 23:39:07,657 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 19 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fb88a40-dfa4-4e89-878e-448faefd820f/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 23:39:07,657 INFO L402 AbstractCegarLoop]: === Iteration 19 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:39:07,657 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:39:07,657 INFO L85 PathProgramCache]: Analyzing trace with hash -41469037, now seen corresponding path program 1 times [2021-11-12 23:39:07,658 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:39:07,658 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1330073714] [2021-11-12 23:39:07,658 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:39:07,659 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:39:07,659 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fb88a40-dfa4-4e89-878e-448faefd820f/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:39:07,661 INFO L229 MonitoredProcess]: Starting monitored process 20 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fb88a40-dfa4-4e89-878e-448faefd820f/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:39:07,699 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fb88a40-dfa4-4e89-878e-448faefd820f/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (20)] Waiting until timeout for monitored process [2021-11-12 23:39:08,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:39:08,265 INFO L263 TraceCheckSpWp]: Trace formula consists of 934 conjuncts, 8 conjunts are in the unsatisfiable core [2021-11-12 23:39:08,269 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:39:08,659 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2021-11-12 23:39:08,659 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:39:08,988 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2021-11-12 23:39:08,988 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:39:08,989 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1330073714] [2021-11-12 23:39:08,989 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1330073714] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 23:39:08,989 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 23:39:08,989 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6, 6] imperfect sequences [] total 7 [2021-11-12 23:39:08,989 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1610386701] [2021-11-12 23:39:08,989 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 23:39:08,990 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-12 23:39:08,990 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:39:08,990 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-12 23:39:08,991 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-11-12 23:39:08,991 INFO L87 Difference]: Start difference. First operand 20034 states and 34469 transitions. Second operand has 7 states, 7 states have (on average 20.142857142857142) internal successors, (141), 6 states have internal predecessors, (141), 3 states have call successors, (31), 3 states have call predecessors, (31), 5 states have return successors, (29), 4 states have call predecessors, (29), 3 states have call successors, (29) [2021-11-12 23:39:11,020 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:39:16,560 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:39:16,560 INFO L93 Difference]: Finished difference Result 72402 states and 141278 transitions. [2021-11-12 23:39:16,562 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-12 23:39:16,562 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.142857142857142) internal successors, (141), 6 states have internal predecessors, (141), 3 states have call successors, (31), 3 states have call predecessors, (31), 5 states have return successors, (29), 4 states have call predecessors, (29), 3 states have call successors, (29) Word has length 131 [2021-11-12 23:39:16,563 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:39:17,338 INFO L225 Difference]: With dead ends: 72402 [2021-11-12 23:39:17,338 INFO L226 Difference]: Without dead ends: 52386 [2021-11-12 23:39:17,590 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 262 GetRequests, 255 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2021-11-12 23:39:17,591 INFO L933 BasicCegarLoop]: 1161 mSDtfsCounter, 1153 mSDsluCounter, 4955 mSDsCounter, 0 mSdLazyCounter, 824 mSolverCounterSat, 140 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3575.01ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 1219 SdHoareTripleChecker+Valid, 6116 SdHoareTripleChecker+Invalid, 965 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 15.98ms SdHoareTripleChecker+Time, 140 IncrementalHoareTripleChecker+Valid, 824 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3783.70ms IncrementalHoareTripleChecker+Time [2021-11-12 23:39:17,592 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1219 Valid, 6116 Invalid, 965 Unknown, 0 Unchecked, 15.98ms Time], IncrementalHoareTripleChecker [140 Valid, 824 Invalid, 1 Unknown, 0 Unchecked, 3783.70ms Time] [2021-11-12 23:39:17,648 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 52386 states. [2021-11-12 23:39:20,556 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 52386 to 40262. [2021-11-12 23:39:20,589 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 40262 states, 31094 states have (on average 1.5758988872451276) internal successors, (49001), 32392 states have internal predecessors, (49001), 6997 states have call successors, (6997), 1987 states have call predecessors, (6997), 2170 states have return successors, (16496), 6874 states have call predecessors, (16496), 6915 states have call successors, (16496) [2021-11-12 23:39:21,362 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40262 states to 40262 states and 72494 transitions. [2021-11-12 23:39:21,371 INFO L78 Accepts]: Start accepts. Automaton has 40262 states and 72494 transitions. Word has length 131 [2021-11-12 23:39:21,371 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:39:21,372 INFO L470 AbstractCegarLoop]: Abstraction has 40262 states and 72494 transitions. [2021-11-12 23:39:21,372 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.142857142857142) internal successors, (141), 6 states have internal predecessors, (141), 3 states have call successors, (31), 3 states have call predecessors, (31), 5 states have return successors, (29), 4 states have call predecessors, (29), 3 states have call successors, (29) [2021-11-12 23:39:21,372 INFO L276 IsEmpty]: Start isEmpty. Operand 40262 states and 72494 transitions. [2021-11-12 23:39:21,374 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2021-11-12 23:39:21,375 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:39:21,375 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 23:39:21,396 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fb88a40-dfa4-4e89-878e-448faefd820f/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (20)] Forceful destruction successful, exit code 0 [2021-11-12 23:39:21,596 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 20 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fb88a40-dfa4-4e89-878e-448faefd820f/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 23:39:21,596 INFO L402 AbstractCegarLoop]: === Iteration 20 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:39:21,596 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:39:21,597 INFO L85 PathProgramCache]: Analyzing trace with hash 2085856399, now seen corresponding path program 1 times [2021-11-12 23:39:21,598 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:39:21,598 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [255096502] [2021-11-12 23:39:21,598 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:39:21,598 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:39:21,598 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fb88a40-dfa4-4e89-878e-448faefd820f/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:39:21,599 INFO L229 MonitoredProcess]: Starting monitored process 21 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fb88a40-dfa4-4e89-878e-448faefd820f/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:39:21,602 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fb88a40-dfa4-4e89-878e-448faefd820f/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (21)] Waiting until timeout for monitored process [2021-11-12 23:39:22,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:39:22,309 INFO L263 TraceCheckSpWp]: Trace formula consists of 934 conjuncts, 6 conjunts are in the unsatisfiable core [2021-11-12 23:39:22,312 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:39:22,632 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2021-11-12 23:39:22,632 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:39:22,943 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2021-11-12 23:39:22,944 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:39:22,944 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [255096502] [2021-11-12 23:39:22,944 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [255096502] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 23:39:22,944 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 23:39:22,945 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 8 [2021-11-12 23:39:22,945 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2147399014] [2021-11-12 23:39:22,945 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 23:39:22,946 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-12 23:39:22,946 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:39:22,947 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-12 23:39:22,947 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-12 23:39:22,947 INFO L87 Difference]: Start difference. First operand 40262 states and 72494 transitions. Second operand has 8 states, 8 states have (on average 20.125) internal successors, (161), 8 states have internal predecessors, (161), 4 states have call successors, (32), 4 states have call predecessors, (32), 6 states have return successors, (30), 4 states have call predecessors, (30), 4 states have call successors, (30) [2021-11-12 23:39:24,975 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:39:26,981 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:39:33,298 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:39:33,299 INFO L93 Difference]: Finished difference Result 88500 states and 168503 transitions. [2021-11-12 23:39:33,301 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-11-12 23:39:33,301 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 20.125) internal successors, (161), 8 states have internal predecessors, (161), 4 states have call successors, (32), 4 states have call predecessors, (32), 6 states have return successors, (30), 4 states have call predecessors, (30), 4 states have call successors, (30) Word has length 132 [2021-11-12 23:39:33,301 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:39:33,670 INFO L225 Difference]: With dead ends: 88500 [2021-11-12 23:39:33,670 INFO L226 Difference]: Without dead ends: 48256 [2021-11-12 23:39:34,416 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 267 GetRequests, 256 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=66, Invalid=90, Unknown=0, NotChecked=0, Total=156 [2021-11-12 23:39:34,417 INFO L933 BasicCegarLoop]: 1276 mSDtfsCounter, 2202 mSDsluCounter, 2701 mSDsCounter, 0 mSdLazyCounter, 1420 mSolverCounterSat, 255 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6124.57ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 2291 SdHoareTripleChecker+Valid, 3977 SdHoareTripleChecker+Invalid, 1677 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 14.16ms SdHoareTripleChecker+Time, 255 IncrementalHoareTripleChecker+Valid, 1420 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6457.98ms IncrementalHoareTripleChecker+Time [2021-11-12 23:39:34,418 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2291 Valid, 3977 Invalid, 1677 Unknown, 0 Unchecked, 14.16ms Time], IncrementalHoareTripleChecker [255 Valid, 1420 Invalid, 2 Unknown, 0 Unchecked, 6457.98ms Time] [2021-11-12 23:39:34,463 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48256 states. [2021-11-12 23:39:37,009 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48256 to 43534. [2021-11-12 23:39:37,033 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 43534 states, 33714 states have (on average 1.5805006822091712) internal successors, (53285), 35104 states have internal predecessors, (53285), 7365 states have call successors, (7365), 2259 states have call predecessors, (7365), 2454 states have return successors, (18096), 7162 states have call predecessors, (18096), 7283 states have call successors, (18096) [2021-11-12 23:39:37,640 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43534 states to 43534 states and 78746 transitions. [2021-11-12 23:39:37,648 INFO L78 Accepts]: Start accepts. Automaton has 43534 states and 78746 transitions. Word has length 132 [2021-11-12 23:39:37,649 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:39:37,649 INFO L470 AbstractCegarLoop]: Abstraction has 43534 states and 78746 transitions. [2021-11-12 23:39:37,649 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 20.125) internal successors, (161), 8 states have internal predecessors, (161), 4 states have call successors, (32), 4 states have call predecessors, (32), 6 states have return successors, (30), 4 states have call predecessors, (30), 4 states have call successors, (30) [2021-11-12 23:39:37,649 INFO L276 IsEmpty]: Start isEmpty. Operand 43534 states and 78746 transitions. [2021-11-12 23:39:37,652 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2021-11-12 23:39:37,652 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:39:37,653 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-12 23:39:37,691 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fb88a40-dfa4-4e89-878e-448faefd820f/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (21)] Forceful destruction successful, exit code 0 [2021-11-12 23:39:37,874 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 21 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fb88a40-dfa4-4e89-878e-448faefd820f/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 23:39:37,874 INFO L402 AbstractCegarLoop]: === Iteration 21 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:39:37,875 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:39:37,875 INFO L85 PathProgramCache]: Analyzing trace with hash 997021895, now seen corresponding path program 1 times [2021-11-12 23:39:37,875 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:39:37,876 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1786114359] [2021-11-12 23:39:37,876 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:39:37,876 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:39:37,876 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fb88a40-dfa4-4e89-878e-448faefd820f/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:39:37,877 INFO L229 MonitoredProcess]: Starting monitored process 22 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fb88a40-dfa4-4e89-878e-448faefd820f/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:39:37,878 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fb88a40-dfa4-4e89-878e-448faefd820f/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (22)] Waiting until timeout for monitored process [2021-11-12 23:39:38,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:39:38,295 INFO L263 TraceCheckSpWp]: Trace formula consists of 938 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-12 23:39:38,297 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:39:38,486 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2021-11-12 23:39:38,486 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:39:38,696 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2021-11-12 23:39:38,696 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:39:38,696 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1786114359] [2021-11-12 23:39:38,696 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1786114359] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 23:39:38,697 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 23:39:38,697 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 6 [2021-11-12 23:39:38,697 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1370572199] [2021-11-12 23:39:38,697 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 23:39:38,698 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-12 23:39:38,698 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:39:38,699 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-12 23:39:38,699 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-11-12 23:39:38,699 INFO L87 Difference]: Start difference. First operand 43534 states and 78746 transitions. Second operand has 6 states, 6 states have (on average 18.333333333333332) internal successors, (110), 6 states have internal predecessors, (110), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2021-11-12 23:39:43,257 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:39:43,257 INFO L93 Difference]: Finished difference Result 89442 states and 168917 transitions. [2021-11-12 23:39:43,258 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-12 23:39:43,258 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 18.333333333333332) internal successors, (110), 6 states have internal predecessors, (110), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 136 [2021-11-12 23:39:43,259 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:39:43,561 INFO L225 Difference]: With dead ends: 89442 [2021-11-12 23:39:43,561 INFO L226 Difference]: Without dead ends: 52002 [2021-11-12 23:39:43,860 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 271 GetRequests, 266 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2021-11-12 23:39:43,861 INFO L933 BasicCegarLoop]: 932 mSDtfsCounter, 406 mSDsluCounter, 1724 mSDsCounter, 0 mSdLazyCounter, 54 mSolverCounterSat, 183 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 247.08ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 451 SdHoareTripleChecker+Valid, 2656 SdHoareTripleChecker+Invalid, 237 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 3.59ms SdHoareTripleChecker+Time, 183 IncrementalHoareTripleChecker+Valid, 54 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 296.94ms IncrementalHoareTripleChecker+Time [2021-11-12 23:39:43,861 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [451 Valid, 2656 Invalid, 237 Unknown, 0 Unchecked, 3.59ms Time], IncrementalHoareTripleChecker [183 Valid, 54 Invalid, 0 Unknown, 0 Unchecked, 296.94ms Time] [2021-11-12 23:39:43,897 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 52002 states. [2021-11-12 23:39:46,652 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 52002 to 44054. [2021-11-12 23:39:46,685 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 44054 states, 34144 states have (on average 1.5767045454545454) internal successors, (53835), 35534 states have internal predecessors, (53835), 7425 states have call successors, (7425), 2259 states have call predecessors, (7425), 2484 states have return successors, (18416), 7222 states have call predecessors, (18416), 7343 states have call successors, (18416) [2021-11-12 23:39:47,606 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44054 states to 44054 states and 79676 transitions. [2021-11-12 23:39:47,615 INFO L78 Accepts]: Start accepts. Automaton has 44054 states and 79676 transitions. Word has length 136 [2021-11-12 23:39:47,615 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:39:47,615 INFO L470 AbstractCegarLoop]: Abstraction has 44054 states and 79676 transitions. [2021-11-12 23:39:47,615 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 18.333333333333332) internal successors, (110), 6 states have internal predecessors, (110), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2021-11-12 23:39:47,615 INFO L276 IsEmpty]: Start isEmpty. Operand 44054 states and 79676 transitions. [2021-11-12 23:39:47,619 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2021-11-12 23:39:47,620 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:39:47,620 INFO L514 BasicCegarLoop]: trace histogram [5, 5, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:39:47,651 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fb88a40-dfa4-4e89-878e-448faefd820f/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (22)] Ended with exit code 0 [2021-11-12 23:39:47,847 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 22 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fb88a40-dfa4-4e89-878e-448faefd820f/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 23:39:47,848 INFO L402 AbstractCegarLoop]: === Iteration 22 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:39:47,848 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:39:47,848 INFO L85 PathProgramCache]: Analyzing trace with hash -2107224271, now seen corresponding path program 1 times [2021-11-12 23:39:47,849 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:39:47,849 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [315896952] [2021-11-12 23:39:47,849 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:39:47,849 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:39:47,850 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fb88a40-dfa4-4e89-878e-448faefd820f/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:39:47,850 INFO L229 MonitoredProcess]: Starting monitored process 23 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fb88a40-dfa4-4e89-878e-448faefd820f/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:39:47,856 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fb88a40-dfa4-4e89-878e-448faefd820f/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (23)] Waiting until timeout for monitored process [2021-11-12 23:39:48,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:39:48,315 INFO L263 TraceCheckSpWp]: Trace formula consists of 949 conjuncts, 8 conjunts are in the unsatisfiable core [2021-11-12 23:39:48,318 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:39:48,702 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2021-11-12 23:39:48,702 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:39:49,090 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2021-11-12 23:39:49,091 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:39:49,091 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [315896952] [2021-11-12 23:39:49,091 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [315896952] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 23:39:49,091 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-12 23:39:49,091 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6, 6] imperfect sequences [] total 10 [2021-11-12 23:39:49,091 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1812805970] [2021-11-12 23:39:49,091 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 23:39:49,092 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2021-11-12 23:39:49,092 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:39:49,092 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-11-12 23:39:49,092 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2021-11-12 23:39:49,092 INFO L87 Difference]: Start difference. First operand 44054 states and 79676 transitions. Second operand has 10 states, 10 states have (on average 15.5) internal successors, (155), 8 states have internal predecessors, (155), 4 states have call successors, (30), 4 states have call predecessors, (30), 6 states have return successors, (29), 6 states have call predecessors, (29), 4 states have call successors, (29) [2021-11-12 23:39:51,113 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 []