./Ultimate.py --spec ../../sv-benchmarks/c/properties/valid-memsafety.prp --file ../../sv-benchmarks/c/pthread/twostage_3.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version 2329fc70 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7693f16-8461-4b0b-886b-d05caf2fbf59/bin/utaipan-gh47qXpMRh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7693f16-8461-4b0b-886b-d05caf2fbf59/bin/utaipan-gh47qXpMRh/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7693f16-8461-4b0b-886b-d05caf2fbf59/bin/utaipan-gh47qXpMRh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7693f16-8461-4b0b-886b-d05caf2fbf59/bin/utaipan-gh47qXpMRh/config/TaipanMemDerefMemtrack.xml -i ../../sv-benchmarks/c/pthread/twostage_3.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7693f16-8461-4b0b-886b-d05caf2fbf59/bin/utaipan-gh47qXpMRh/config/svcomp-DerefFreeMemtrack-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7693f16-8461-4b0b-886b-d05caf2fbf59/bin/utaipan-gh47qXpMRh --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash c1c75e051173a22f60f33f26eab32e0b3a7dcaf46f2d4cc494d0c9d8775c984e --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-2329fc7 [2022-12-14 09:31:15,529 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-14 09:31:15,531 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-14 09:31:15,550 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-14 09:31:15,550 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-14 09:31:15,551 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-14 09:31:15,552 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-14 09:31:15,554 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-14 09:31:15,555 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-14 09:31:15,556 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-14 09:31:15,557 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-14 09:31:15,558 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-14 09:31:15,559 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-14 09:31:15,560 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-14 09:31:15,561 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-14 09:31:15,562 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-14 09:31:15,563 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-14 09:31:15,564 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-14 09:31:15,565 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-14 09:31:15,567 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-14 09:31:15,568 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-14 09:31:15,569 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-14 09:31:15,570 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-14 09:31:15,571 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-14 09:31:15,574 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-14 09:31:15,575 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-14 09:31:15,575 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-14 09:31:15,576 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-14 09:31:15,576 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-14 09:31:15,577 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-14 09:31:15,577 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-14 09:31:15,578 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-14 09:31:15,579 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-14 09:31:15,580 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-14 09:31:15,580 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-14 09:31:15,581 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-14 09:31:15,581 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-14 09:31:15,581 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-14 09:31:15,582 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-14 09:31:15,582 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-14 09:31:15,583 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-14 09:31:15,584 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7693f16-8461-4b0b-886b-d05caf2fbf59/bin/utaipan-gh47qXpMRh/config/svcomp-DerefFreeMemtrack-32bit-Taipan_Default.epf [2022-12-14 09:31:15,614 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-14 09:31:15,614 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-14 09:31:15,615 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-12-14 09:31:15,615 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-12-14 09:31:15,616 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-12-14 09:31:15,616 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-12-14 09:31:15,616 INFO L138 SettingsManager]: * User list type=DISABLED [2022-12-14 09:31:15,616 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-12-14 09:31:15,616 INFO L138 SettingsManager]: * Explicit value domain=true [2022-12-14 09:31:15,616 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-12-14 09:31:15,616 INFO L138 SettingsManager]: * Octagon Domain=false [2022-12-14 09:31:15,617 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-12-14 09:31:15,617 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-12-14 09:31:15,617 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-12-14 09:31:15,617 INFO L138 SettingsManager]: * Interval Domain=false [2022-12-14 09:31:15,617 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-12-14 09:31:15,618 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-12-14 09:31:15,618 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-12-14 09:31:15,618 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-12-14 09:31:15,619 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-12-14 09:31:15,619 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-14 09:31:15,619 INFO L138 SettingsManager]: * sizeof long=4 [2022-12-14 09:31:15,619 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2022-12-14 09:31:15,619 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-14 09:31:15,619 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-12-14 09:31:15,620 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-14 09:31:15,620 INFO L138 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2022-12-14 09:31:15,620 INFO L138 SettingsManager]: * Bitprecise bitfields=true [2022-12-14 09:31:15,620 INFO L138 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2022-12-14 09:31:15,620 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-14 09:31:15,620 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-12-14 09:31:15,620 INFO L138 SettingsManager]: * sizeof long double=12 [2022-12-14 09:31:15,621 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-14 09:31:15,621 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-14 09:31:15,621 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-12-14 09:31:15,621 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-14 09:31:15,621 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-14 09:31:15,621 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-12-14 09:31:15,621 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-14 09:31:15,621 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-12-14 09:31:15,622 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-12-14 09:31:15,622 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-12-14 09:31:15,622 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7693f16-8461-4b0b-886b-d05caf2fbf59/bin/utaipan-gh47qXpMRh/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_d7693f16-8461-4b0b-886b-d05caf2fbf59/bin/utaipan-gh47qXpMRh 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 valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) 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 -> c1c75e051173a22f60f33f26eab32e0b3a7dcaf46f2d4cc494d0c9d8775c984e [2022-12-14 09:31:15,818 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-14 09:31:15,834 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-14 09:31:15,837 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-14 09:31:15,837 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-14 09:31:15,838 INFO L275 PluginConnector]: CDTParser initialized [2022-12-14 09:31:15,839 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7693f16-8461-4b0b-886b-d05caf2fbf59/bin/utaipan-gh47qXpMRh/../../sv-benchmarks/c/pthread/twostage_3.i [2022-12-14 09:31:18,398 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-14 09:31:18,617 INFO L351 CDTParser]: Found 1 translation units. [2022-12-14 09:31:18,618 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7693f16-8461-4b0b-886b-d05caf2fbf59/sv-benchmarks/c/pthread/twostage_3.i [2022-12-14 09:31:18,629 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7693f16-8461-4b0b-886b-d05caf2fbf59/bin/utaipan-gh47qXpMRh/data/7fe0008c9/81162c939d5b448e96ef38fb49630bf4/FLAG9bc55f46e [2022-12-14 09:31:18,992 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7693f16-8461-4b0b-886b-d05caf2fbf59/bin/utaipan-gh47qXpMRh/data/7fe0008c9/81162c939d5b448e96ef38fb49630bf4 [2022-12-14 09:31:18,997 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-14 09:31:19,000 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-12-14 09:31:19,002 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-14 09:31:19,002 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-14 09:31:19,007 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-14 09:31:19,008 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 09:31:18" (1/1) ... [2022-12-14 09:31:19,009 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@baec6b2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 09:31:19, skipping insertion in model container [2022-12-14 09:31:19,009 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 09:31:18" (1/1) ... [2022-12-14 09:31:19,017 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-14 09:31:19,047 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-14 09:31:19,376 WARN L623 FunctionHandler]: Unknown extern function fprintf [2022-12-14 09:31:19,377 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7693f16-8461-4b0b-886b-d05caf2fbf59/sv-benchmarks/c/pthread/twostage_3.i[58991,59004] [2022-12-14 09:31:19,383 WARN L623 FunctionHandler]: Unknown extern function fprintf [2022-12-14 09:31:19,388 WARN L623 FunctionHandler]: Unknown extern function fprintf [2022-12-14 09:31:19,389 WARN L623 FunctionHandler]: Unknown extern function fprintf [2022-12-14 09:31:19,392 WARN L623 FunctionHandler]: Unknown extern function fprintf [2022-12-14 09:31:19,395 WARN L623 FunctionHandler]: Unknown extern function fprintf [2022-12-14 09:31:19,397 WARN L623 FunctionHandler]: Unknown extern function fprintf [2022-12-14 09:31:19,399 WARN L623 FunctionHandler]: Unknown extern function fprintf [2022-12-14 09:31:19,401 WARN L1576 CHandler]: Possible shadowing of function lock [2022-12-14 09:31:19,401 WARN L623 FunctionHandler]: Unknown extern function fprintf [2022-12-14 09:31:19,401 WARN L1576 CHandler]: Possible shadowing of function lock [2022-12-14 09:31:19,402 WARN L623 FunctionHandler]: Unknown extern function fprintf [2022-12-14 09:31:19,402 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-14 09:31:19,410 ERROR L326 MainTranslator]: Unsupported Syntax: Found a cast between two array/pointer types of different sizes while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) [2022-12-14 09:31:19,410 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@1cd9dd24 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 09:31:19, skipping insertion in model container [2022-12-14 09:31:19,410 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-14 09:31:19,411 INFO L184 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2022-12-14 09:31:19,412 INFO L158 Benchmark]: Toolchain (without parser) took 412.35ms. Allocated memory is still 134.2MB. Free memory was 97.6MB in the beginning and 80.5MB in the end (delta: 17.2MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2022-12-14 09:31:19,412 INFO L158 Benchmark]: CDTParser took 0.12ms. Allocated memory is still 134.2MB. Free memory is still 104.0MB. There was no memory consumed. Max. memory is 16.1GB. [2022-12-14 09:31:19,413 INFO L158 Benchmark]: CACSL2BoogieTranslator took 408.97ms. Allocated memory is still 134.2MB. Free memory was 97.6MB in the beginning and 80.9MB in the end (delta: 16.7MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2022-12-14 09:31:19,414 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.12ms. Allocated memory is still 134.2MB. Free memory is still 104.0MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 408.97ms. Allocated memory is still 134.2MB. Free memory was 97.6MB in the beginning and 80.9MB in the end (delta: 16.7MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 1287]: Unsupported Syntax Found a cast between two array/pointer types of different sizes 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/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7693f16-8461-4b0b-886b-d05caf2fbf59/bin/utaipan-gh47qXpMRh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7693f16-8461-4b0b-886b-d05caf2fbf59/bin/utaipan-gh47qXpMRh/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7693f16-8461-4b0b-886b-d05caf2fbf59/bin/utaipan-gh47qXpMRh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7693f16-8461-4b0b-886b-d05caf2fbf59/bin/utaipan-gh47qXpMRh/config/TaipanMemDerefMemtrack.xml -i ../../sv-benchmarks/c/pthread/twostage_3.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7693f16-8461-4b0b-886b-d05caf2fbf59/bin/utaipan-gh47qXpMRh/config/svcomp-DerefFreeMemtrack-32bit-Taipan_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7693f16-8461-4b0b-886b-d05caf2fbf59/bin/utaipan-gh47qXpMRh --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash c1c75e051173a22f60f33f26eab32e0b3a7dcaf46f2d4cc494d0c9d8775c984e --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-2329fc7 [2022-12-14 09:31:20,663 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-14 09:31:20,664 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-14 09:31:20,677 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-14 09:31:20,677 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-14 09:31:20,678 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-14 09:31:20,678 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-14 09:31:20,680 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-14 09:31:20,681 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-14 09:31:20,681 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-14 09:31:20,682 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-14 09:31:20,682 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-14 09:31:20,683 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-14 09:31:20,683 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-14 09:31:20,684 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-14 09:31:20,685 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-14 09:31:20,685 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-14 09:31:20,686 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-14 09:31:20,687 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-14 09:31:20,688 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-14 09:31:20,689 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-14 09:31:20,690 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-14 09:31:20,690 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-14 09:31:20,691 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-14 09:31:20,693 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-14 09:31:20,693 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-14 09:31:20,694 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-14 09:31:20,694 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-14 09:31:20,694 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-14 09:31:20,695 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-14 09:31:20,695 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-14 09:31:20,696 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-14 09:31:20,696 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-14 09:31:20,696 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-14 09:31:20,697 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-14 09:31:20,697 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-14 09:31:20,698 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-14 09:31:20,698 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-14 09:31:20,698 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-14 09:31:20,699 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-14 09:31:20,699 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-14 09:31:20,700 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7693f16-8461-4b0b-886b-d05caf2fbf59/bin/utaipan-gh47qXpMRh/config/svcomp-DerefFreeMemtrack-32bit-Taipan_Bitvector.epf [2022-12-14 09:31:20,715 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-14 09:31:20,715 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-14 09:31:20,715 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-12-14 09:31:20,715 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-12-14 09:31:20,716 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-12-14 09:31:20,716 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-12-14 09:31:20,716 INFO L138 SettingsManager]: * User list type=DISABLED [2022-12-14 09:31:20,716 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-12-14 09:31:20,716 INFO L138 SettingsManager]: * Explicit value domain=true [2022-12-14 09:31:20,716 INFO L138 SettingsManager]: * Octagon Domain=false [2022-12-14 09:31:20,716 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-12-14 09:31:20,716 INFO L138 SettingsManager]: * Interval Domain=false [2022-12-14 09:31:20,717 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-12-14 09:31:20,717 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-12-14 09:31:20,717 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-14 09:31:20,717 INFO L138 SettingsManager]: * sizeof long=4 [2022-12-14 09:31:20,717 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2022-12-14 09:31:20,717 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-14 09:31:20,717 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-12-14 09:31:20,718 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-14 09:31:20,718 INFO L138 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2022-12-14 09:31:20,718 INFO L138 SettingsManager]: * Bitprecise bitfields=true [2022-12-14 09:31:20,718 INFO L138 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2022-12-14 09:31:20,718 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-14 09:31:20,718 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-12-14 09:31:20,718 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2022-12-14 09:31:20,718 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2022-12-14 09:31:20,718 INFO L138 SettingsManager]: * sizeof long double=12 [2022-12-14 09:31:20,718 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-14 09:31:20,718 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-14 09:31:20,719 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-12-14 09:31:20,719 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-12-14 09:31:20,719 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-14 09:31:20,719 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-14 09:31:20,719 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-14 09:31:20,719 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2022-12-14 09:31:20,727 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2022-12-14 09:31:20,727 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-12-14 09:31:20,728 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-12-14 09:31:20,728 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_d7693f16-8461-4b0b-886b-d05caf2fbf59/bin/utaipan-gh47qXpMRh/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_d7693f16-8461-4b0b-886b-d05caf2fbf59/bin/utaipan-gh47qXpMRh 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 valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) 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 -> c1c75e051173a22f60f33f26eab32e0b3a7dcaf46f2d4cc494d0c9d8775c984e [2022-12-14 09:31:20,930 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-14 09:31:20,945 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-14 09:31:20,947 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-14 09:31:20,948 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-14 09:31:20,948 INFO L275 PluginConnector]: CDTParser initialized [2022-12-14 09:31:20,949 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7693f16-8461-4b0b-886b-d05caf2fbf59/bin/utaipan-gh47qXpMRh/../../sv-benchmarks/c/pthread/twostage_3.i [2022-12-14 09:31:23,466 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-14 09:31:23,705 INFO L351 CDTParser]: Found 1 translation units. [2022-12-14 09:31:23,705 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7693f16-8461-4b0b-886b-d05caf2fbf59/sv-benchmarks/c/pthread/twostage_3.i [2022-12-14 09:31:23,722 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7693f16-8461-4b0b-886b-d05caf2fbf59/bin/utaipan-gh47qXpMRh/data/4b4c6b93b/38922b18c4ff4461a2af0c7589c7c601/FLAG19e68be91 [2022-12-14 09:31:24,041 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7693f16-8461-4b0b-886b-d05caf2fbf59/bin/utaipan-gh47qXpMRh/data/4b4c6b93b/38922b18c4ff4461a2af0c7589c7c601 [2022-12-14 09:31:24,046 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-14 09:31:24,048 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-12-14 09:31:24,050 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-14 09:31:24,051 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-14 09:31:24,056 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-14 09:31:24,057 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 09:31:24" (1/1) ... [2022-12-14 09:31:24,059 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@11253d3c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 09:31:24, skipping insertion in model container [2022-12-14 09:31:24,059 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 09:31:24" (1/1) ... [2022-12-14 09:31:24,066 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-14 09:31:24,096 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-14 09:31:24,518 WARN L623 FunctionHandler]: Unknown extern function fprintf [2022-12-14 09:31:24,520 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7693f16-8461-4b0b-886b-d05caf2fbf59/sv-benchmarks/c/pthread/twostage_3.i[58991,59004] [2022-12-14 09:31:24,524 WARN L623 FunctionHandler]: Unknown extern function fprintf [2022-12-14 09:31:24,527 WARN L623 FunctionHandler]: Unknown extern function fprintf [2022-12-14 09:31:24,528 WARN L623 FunctionHandler]: Unknown extern function fprintf [2022-12-14 09:31:24,531 WARN L623 FunctionHandler]: Unknown extern function fprintf [2022-12-14 09:31:24,534 WARN L623 FunctionHandler]: Unknown extern function fprintf [2022-12-14 09:31:24,535 WARN L623 FunctionHandler]: Unknown extern function fprintf [2022-12-14 09:31:24,536 WARN L623 FunctionHandler]: Unknown extern function fprintf [2022-12-14 09:31:24,538 WARN L1576 CHandler]: Possible shadowing of function lock [2022-12-14 09:31:24,538 WARN L623 FunctionHandler]: Unknown extern function fprintf [2022-12-14 09:31:24,539 WARN L1576 CHandler]: Possible shadowing of function lock [2022-12-14 09:31:24,539 WARN L623 FunctionHandler]: Unknown extern function fprintf [2022-12-14 09:31:24,540 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-14 09:31:24,549 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2022-12-14 09:31:24,554 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-14 09:31:24,574 WARN L623 FunctionHandler]: Unknown extern function fprintf [2022-12-14 09:31:24,575 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7693f16-8461-4b0b-886b-d05caf2fbf59/sv-benchmarks/c/pthread/twostage_3.i[58991,59004] [2022-12-14 09:31:24,576 WARN L623 FunctionHandler]: Unknown extern function fprintf [2022-12-14 09:31:24,577 WARN L623 FunctionHandler]: Unknown extern function fprintf [2022-12-14 09:31:24,578 WARN L623 FunctionHandler]: Unknown extern function fprintf [2022-12-14 09:31:24,579 WARN L623 FunctionHandler]: Unknown extern function fprintf [2022-12-14 09:31:24,580 WARN L623 FunctionHandler]: Unknown extern function fprintf [2022-12-14 09:31:24,581 WARN L623 FunctionHandler]: Unknown extern function fprintf [2022-12-14 09:31:24,583 WARN L623 FunctionHandler]: Unknown extern function fprintf [2022-12-14 09:31:24,584 WARN L1576 CHandler]: Possible shadowing of function lock [2022-12-14 09:31:24,584 WARN L623 FunctionHandler]: Unknown extern function fprintf [2022-12-14 09:31:24,585 WARN L1576 CHandler]: Possible shadowing of function lock [2022-12-14 09:31:24,585 WARN L623 FunctionHandler]: Unknown extern function fprintf [2022-12-14 09:31:24,585 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-14 09:31:24,589 INFO L203 MainTranslator]: Completed pre-run [2022-12-14 09:31:24,616 WARN L623 FunctionHandler]: Unknown extern function fprintf [2022-12-14 09:31:24,616 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7693f16-8461-4b0b-886b-d05caf2fbf59/sv-benchmarks/c/pthread/twostage_3.i[58991,59004] [2022-12-14 09:31:24,617 WARN L623 FunctionHandler]: Unknown extern function fprintf [2022-12-14 09:31:24,619 WARN L623 FunctionHandler]: Unknown extern function fprintf [2022-12-14 09:31:24,619 WARN L623 FunctionHandler]: Unknown extern function fprintf [2022-12-14 09:31:24,621 WARN L623 FunctionHandler]: Unknown extern function fprintf [2022-12-14 09:31:24,622 WARN L623 FunctionHandler]: Unknown extern function fprintf [2022-12-14 09:31:24,623 WARN L623 FunctionHandler]: Unknown extern function fprintf [2022-12-14 09:31:24,624 WARN L623 FunctionHandler]: Unknown extern function fprintf [2022-12-14 09:31:24,625 WARN L1576 CHandler]: Possible shadowing of function lock [2022-12-14 09:31:24,625 WARN L623 FunctionHandler]: Unknown extern function fprintf [2022-12-14 09:31:24,626 WARN L1576 CHandler]: Possible shadowing of function lock [2022-12-14 09:31:24,626 WARN L623 FunctionHandler]: Unknown extern function fprintf [2022-12-14 09:31:24,627 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-14 09:31:24,694 INFO L208 MainTranslator]: Completed translation [2022-12-14 09:31:24,695 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 09:31:24 WrapperNode [2022-12-14 09:31:24,695 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-14 09:31:24,696 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-14 09:31:24,696 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-14 09:31:24,696 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-14 09:31:24,702 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 09:31:24" (1/1) ... [2022-12-14 09:31:24,718 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 09:31:24" (1/1) ... [2022-12-14 09:31:24,735 INFO L138 Inliner]: procedures = 376, calls = 49, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 169 [2022-12-14 09:31:24,736 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-14 09:31:24,736 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-14 09:31:24,736 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-14 09:31:24,736 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-14 09:31:24,744 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 09:31:24" (1/1) ... [2022-12-14 09:31:24,744 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 09:31:24" (1/1) ... [2022-12-14 09:31:24,749 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 09:31:24" (1/1) ... [2022-12-14 09:31:24,749 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 09:31:24" (1/1) ... [2022-12-14 09:31:24,758 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 09:31:24" (1/1) ... [2022-12-14 09:31:24,762 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 09:31:24" (1/1) ... [2022-12-14 09:31:24,765 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 09:31:24" (1/1) ... [2022-12-14 09:31:24,766 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 09:31:24" (1/1) ... [2022-12-14 09:31:24,770 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-14 09:31:24,771 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-14 09:31:24,771 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-14 09:31:24,771 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-14 09:31:24,772 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 09:31:24" (1/1) ... [2022-12-14 09:31:24,778 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-14 09:31:24,786 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7693f16-8461-4b0b-886b-d05caf2fbf59/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 09:31:24,796 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7693f16-8461-4b0b-886b-d05caf2fbf59/bin/utaipan-gh47qXpMRh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-12-14 09:31:24,798 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7693f16-8461-4b0b-886b-d05caf2fbf59/bin/utaipan-gh47qXpMRh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-12-14 09:31:24,823 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2022-12-14 09:31:24,824 INFO L130 BoogieDeclarations]: Found specification of procedure funcA [2022-12-14 09:31:24,824 INFO L138 BoogieDeclarations]: Found implementation of procedure funcA [2022-12-14 09:31:24,824 INFO L130 BoogieDeclarations]: Found specification of procedure funcB [2022-12-14 09:31:24,824 INFO L138 BoogieDeclarations]: Found implementation of procedure funcB [2022-12-14 09:31:24,824 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-12-14 09:31:24,824 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-12-14 09:31:24,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2022-12-14 09:31:24,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2022-12-14 09:31:24,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2022-12-14 09:31:24,824 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2022-12-14 09:31:24,824 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-12-14 09:31:24,825 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-14 09:31:24,825 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-14 09:31:24,825 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-14 09:31:24,826 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2022-12-14 09:31:24,943 INFO L235 CfgBuilder]: Building ICFG [2022-12-14 09:31:24,945 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-14 09:31:25,376 INFO L276 CfgBuilder]: Performing block encoding [2022-12-14 09:31:25,384 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-14 09:31:25,384 INFO L300 CfgBuilder]: Removed 4 assume(true) statements. [2022-12-14 09:31:25,386 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 09:31:25 BoogieIcfgContainer [2022-12-14 09:31:25,386 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-14 09:31:25,388 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-12-14 09:31:25,388 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-12-14 09:31:25,391 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-12-14 09:31:25,391 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.12 09:31:24" (1/3) ... [2022-12-14 09:31:25,391 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@419c2f21 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 09:31:25, skipping insertion in model container [2022-12-14 09:31:25,391 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 09:31:24" (2/3) ... [2022-12-14 09:31:25,392 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@419c2f21 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 09:31:25, skipping insertion in model container [2022-12-14 09:31:25,392 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 09:31:25" (3/3) ... [2022-12-14 09:31:25,394 INFO L112 eAbstractionObserver]: Analyzing ICFG twostage_3.i [2022-12-14 09:31:25,407 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-12-14 09:31:25,407 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 30 error locations. [2022-12-14 09:31:25,407 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-12-14 09:31:25,475 INFO L144 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2022-12-14 09:31:25,507 INFO L115 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2022-12-14 09:31:25,521 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 232 places, 247 transitions, 516 flow [2022-12-14 09:31:25,524 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 232 places, 247 transitions, 516 flow [2022-12-14 09:31:25,526 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 232 places, 247 transitions, 516 flow [2022-12-14 09:31:25,648 INFO L130 PetriNetUnfolder]: 41/486 cut-off events. [2022-12-14 09:31:25,648 INFO L131 PetriNetUnfolder]: For 8/8 co-relation queries the response was YES. [2022-12-14 09:31:25,662 INFO L83 FinitePrefix]: Finished finitePrefix Result has 506 conditions, 486 events. 41/486 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 21. Compared 2013 event pairs, 0 based on Foata normal form. 0/365 useless extension candidates. Maximal degree in co-relation 273. Up to 8 conditions per place. [2022-12-14 09:31:25,667 INFO L119 LiptonReduction]: Number of co-enabled transitions 6766 [2022-12-14 09:32:05,077 WARN L233 SmtUtils]: Spent 5.56s on a formula simplification. DAG size of input: 178 DAG size of output: 174 (called from [L 278] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2022-12-14 09:32:13,783 WARN L233 SmtUtils]: Spent 5.61s on a formula simplification. DAG size of input: 197 DAG size of output: 193 (called from [L 278] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2022-12-14 09:32:57,166 WARN L233 SmtUtils]: Spent 40.54s on a formula simplification. DAG size of input: 311 DAG size of output: 296 (called from [L 278] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2022-12-14 09:33:16,846 WARN L233 SmtUtils]: Spent 19.68s on a formula simplification that was a NOOP. DAG size: 282 (called from [L 301] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2022-12-14 09:34:27,339 WARN L233 SmtUtils]: Spent 1.17m on a formula simplification. DAG size of input: 330 DAG size of output: 315 (called from [L 278] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2022-12-14 09:35:01,100 WARN L233 SmtUtils]: Spent 33.76s on a formula simplification that was a NOOP. DAG size: 301 (called from [L 301] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2022-12-14 09:35:01,103 INFO L134 LiptonReduction]: Checked pairs total: 17099 [2022-12-14 09:35:01,103 INFO L136 LiptonReduction]: Total number of compositions: 284 [2022-12-14 09:35:01,109 INFO L113 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 67 places, 67 transitions, 156 flow [2022-12-14 09:35:01,163 INFO L135 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result has 1886 states, 1774 states have (on average 2.734498308906426) internal successors, (4851), 1885 states have internal predecessors, (4851), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 09:35:01,176 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-14 09:35:01,179 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=false, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=All, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@667a676e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-12-14 09:35:01,179 INFO L358 AbstractCegarLoop]: Starting to check reachability of 33 error locations. [2022-12-14 09:35:01,183 INFO L276 IsEmpty]: Start isEmpty. Operand has 1886 states, 1774 states have (on average 2.734498308906426) internal successors, (4851), 1885 states have internal predecessors, (4851), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 09:35:01,187 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 2 [2022-12-14 09:35:01,187 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 09:35:01,187 INFO L195 NwaCegarLoop]: trace histogram [1] [2022-12-14 09:35:01,187 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 30 more)] === [2022-12-14 09:35:01,191 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 09:35:01,191 INFO L85 PathProgramCache]: Analyzing trace with hash 911, now seen corresponding path program 1 times [2022-12-14 09:35:01,199 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2022-12-14 09:35:01,199 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1174411576] [2022-12-14 09:35:01,199 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 09:35:01,200 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-12-14 09:35:01,200 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7693f16-8461-4b0b-886b-d05caf2fbf59/bin/utaipan-gh47qXpMRh/mathsat [2022-12-14 09:35:01,201 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7693f16-8461-4b0b-886b-d05caf2fbf59/bin/utaipan-gh47qXpMRh/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-12-14 09:35:01,241 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7693f16-8461-4b0b-886b-d05caf2fbf59/bin/utaipan-gh47qXpMRh/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2022-12-14 09:35:01,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 09:35:01,297 INFO L263 TraceCheckSpWp]: Trace formula consists of 3 conjuncts, 1 conjunts are in the unsatisfiable core [2022-12-14 09:35:01,300 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 09:35:01,304 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 09:35:01,304 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 09:35:01,305 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2022-12-14 09:35:01,305 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1174411576] [2022-12-14 09:35:01,305 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1174411576] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 09:35:01,306 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 09:35:01,306 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [0] imperfect sequences [] total 0 [2022-12-14 09:35:01,307 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [41452887] [2022-12-14 09:35:01,308 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 09:35:01,311 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-12-14 09:35:01,312 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2022-12-14 09:35:01,332 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-12-14 09:35:01,333 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-12-14 09:35:01,339 INFO L87 Difference]: Start difference. First operand has 1886 states, 1774 states have (on average 2.734498308906426) internal successors, (4851), 1885 states have internal predecessors, (4851), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Second operand has 2 states, 1 states have (on average 1.0) internal successors, (1), 1 states have internal predecessors, (1), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 09:35:01,751 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 09:35:01,751 INFO L93 Difference]: Finished difference Result 1874 states and 4839 transitions. [2022-12-14 09:35:01,752 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-12-14 09:35:01,753 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 1 states have (on average 1.0) internal successors, (1), 1 states have internal predecessors, (1), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 1 [2022-12-14 09:35:01,753 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 09:35:01,771 INFO L225 Difference]: With dead ends: 1874 [2022-12-14 09:35:01,771 INFO L226 Difference]: Without dead ends: 1849 [2022-12-14 09:35:01,771 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 0 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-12-14 09:35:01,774 INFO L413 NwaCegarLoop]: 17 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 38 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 17 SdHoareTripleChecker+Invalid, 38 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 38 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-12-14 09:35:01,774 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 17 Invalid, 38 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 38 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-12-14 09:35:01,789 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1849 states. [2022-12-14 09:35:01,861 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1849 to 1849. [2022-12-14 09:35:01,864 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1849 states, 1754 states have (on average 2.7206385404789053) internal successors, (4772), 1848 states have internal predecessors, (4772), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 09:35:01,880 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1849 states to 1849 states and 4772 transitions. [2022-12-14 09:35:01,881 INFO L78 Accepts]: Start accepts. Automaton has 1849 states and 4772 transitions. Word has length 1 [2022-12-14 09:35:01,881 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 09:35:01,881 INFO L495 AbstractCegarLoop]: Abstraction has 1849 states and 4772 transitions. [2022-12-14 09:35:01,881 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 1 states have (on average 1.0) internal successors, (1), 1 states have internal predecessors, (1), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 09:35:01,881 INFO L276 IsEmpty]: Start isEmpty. Operand 1849 states and 4772 transitions. [2022-12-14 09:35:01,882 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 3 [2022-12-14 09:35:01,882 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 09:35:01,882 INFO L195 NwaCegarLoop]: trace histogram [1, 1] [2022-12-14 09:35:01,892 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7693f16-8461-4b0b-886b-d05caf2fbf59/bin/utaipan-gh47qXpMRh/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2022-12-14 09:35:02,083 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7693f16-8461-4b0b-886b-d05caf2fbf59/bin/utaipan-gh47qXpMRh/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-12-14 09:35:02,084 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr12REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 30 more)] === [2022-12-14 09:35:02,086 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 09:35:02,086 INFO L85 PathProgramCache]: Analyzing trace with hash 28955, now seen corresponding path program 1 times [2022-12-14 09:35:02,088 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2022-12-14 09:35:02,089 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [773570588] [2022-12-14 09:35:02,089 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 09:35:02,089 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-12-14 09:35:02,090 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7693f16-8461-4b0b-886b-d05caf2fbf59/bin/utaipan-gh47qXpMRh/mathsat [2022-12-14 09:35:02,093 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7693f16-8461-4b0b-886b-d05caf2fbf59/bin/utaipan-gh47qXpMRh/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-12-14 09:35:02,096 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7693f16-8461-4b0b-886b-d05caf2fbf59/bin/utaipan-gh47qXpMRh/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2022-12-14 09:35:02,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 09:35:02,298 INFO L263 TraceCheckSpWp]: Trace formula consists of 112 conjuncts, 28 conjunts are in the unsatisfiable core [2022-12-14 09:35:02,301 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 09:35:02,403 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 09:35:02,407 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 09:35:02,410 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 09:35:03,168 INFO L321 Elim1Store]: treesize reduction 1138, result has 15.1 percent of original size [2022-12-14 09:35:03,169 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 14 select indices, 14 select index equivalence classes, 70 disjoint index pairs (out of 91 index pairs), introduced 14 new quantified variables, introduced 42 case distinctions, treesize of input 114 treesize of output 279 [2022-12-14 09:35:03,489 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 09:35:03,489 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 09:35:03,490 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2022-12-14 09:35:03,490 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [773570588] [2022-12-14 09:35:03,490 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [773570588] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 09:35:03,490 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 09:35:03,490 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2022-12-14 09:35:03,490 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1048956853] [2022-12-14 09:35:03,490 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 09:35:03,491 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 09:35:03,492 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2022-12-14 09:35:03,492 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 09:35:03,492 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 09:35:03,492 INFO L87 Difference]: Start difference. First operand 1849 states and 4772 transitions. Second operand has 3 states, 2 states have (on average 1.0) internal successors, (2), 2 states have internal predecessors, (2), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 09:35:04,031 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 09:35:04,031 INFO L93 Difference]: Finished difference Result 1761 states and 4546 transitions. [2022-12-14 09:35:04,032 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 09:35:04,032 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 1.0) internal successors, (2), 2 states have internal predecessors, (2), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 2 [2022-12-14 09:35:04,032 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 09:35:04,042 INFO L225 Difference]: With dead ends: 1761 [2022-12-14 09:35:04,042 INFO L226 Difference]: Without dead ends: 1761 [2022-12-14 09:35:04,042 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 09:35:04,043 INFO L413 NwaCegarLoop]: 11 mSDtfsCounter, 50 mSDsluCounter, 5 mSDsCounter, 0 mSdLazyCounter, 54 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 50 SdHoareTripleChecker+Valid, 16 SdHoareTripleChecker+Invalid, 55 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 54 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-12-14 09:35:04,044 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [50 Valid, 16 Invalid, 55 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 54 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-12-14 09:35:04,049 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1761 states. [2022-12-14 09:35:04,085 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1761 to 1761. [2022-12-14 09:35:04,089 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1761 states, 1674 states have (on average 2.7156511350059738) internal successors, (4546), 1760 states have internal predecessors, (4546), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 09:35:04,096 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1761 states to 1761 states and 4546 transitions. [2022-12-14 09:35:04,096 INFO L78 Accepts]: Start accepts. Automaton has 1761 states and 4546 transitions. Word has length 2 [2022-12-14 09:35:04,097 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 09:35:04,097 INFO L495 AbstractCegarLoop]: Abstraction has 1761 states and 4546 transitions. [2022-12-14 09:35:04,097 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 1.0) internal successors, (2), 2 states have internal predecessors, (2), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 09:35:04,097 INFO L276 IsEmpty]: Start isEmpty. Operand 1761 states and 4546 transitions. [2022-12-14 09:35:04,097 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 3 [2022-12-14 09:35:04,097 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 09:35:04,098 INFO L195 NwaCegarLoop]: trace histogram [1, 1] [2022-12-14 09:35:04,105 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7693f16-8461-4b0b-886b-d05caf2fbf59/bin/utaipan-gh47qXpMRh/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Ended with exit code 0 [2022-12-14 09:35:04,298 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7693f16-8461-4b0b-886b-d05caf2fbf59/bin/utaipan-gh47qXpMRh/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-12-14 09:35:04,299 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 30 more)] === [2022-12-14 09:35:04,299 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 09:35:04,300 INFO L85 PathProgramCache]: Analyzing trace with hash 28956, now seen corresponding path program 1 times [2022-12-14 09:35:04,300 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2022-12-14 09:35:04,300 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [228628889] [2022-12-14 09:35:04,300 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 09:35:04,301 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-12-14 09:35:04,301 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7693f16-8461-4b0b-886b-d05caf2fbf59/bin/utaipan-gh47qXpMRh/mathsat [2022-12-14 09:35:04,302 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7693f16-8461-4b0b-886b-d05caf2fbf59/bin/utaipan-gh47qXpMRh/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-12-14 09:35:04,303 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7693f16-8461-4b0b-886b-d05caf2fbf59/bin/utaipan-gh47qXpMRh/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2022-12-14 09:35:04,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 09:35:04,473 INFO L263 TraceCheckSpWp]: Trace formula consists of 112 conjuncts, 25 conjunts are in the unsatisfiable core [2022-12-14 09:35:04,474 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 09:35:04,524 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 09:35:04,525 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 09:35:04,527 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 09:35:04,528 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 09:35:04,529 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 09:35:04,534 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 09:35:04,540 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 09:35:04,599 INFO L321 Elim1Store]: treesize reduction 33, result has 40.0 percent of original size [2022-12-14 09:35:04,600 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 8 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 2 case distinctions, treesize of input 21 treesize of output 40 [2022-12-14 09:35:04,847 INFO L321 Elim1Store]: treesize reduction 154, result has 38.6 percent of original size [2022-12-14 09:35:04,847 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 14 select indices, 14 select index equivalence classes, 67 disjoint index pairs (out of 91 index pairs), introduced 14 new quantified variables, introduced 25 case distinctions, treesize of input 99 treesize of output 167 [2022-12-14 09:35:04,861 WARN L718 sPolynomialRelations]: Constructing 16384(two to the power of 14 dual juncts. [2022-12-14 09:35:04,893 WARN L718 sPolynomialRelations]: Constructing 8192(two to the power of 13 dual juncts. [2022-12-14 09:35:04,909 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 09:35:04,909 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 09:35:04,909 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2022-12-14 09:35:04,909 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [228628889] [2022-12-14 09:35:04,909 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [228628889] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 09:35:04,909 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 09:35:04,909 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2022-12-14 09:35:04,910 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [637100177] [2022-12-14 09:35:04,910 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 09:35:04,910 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 09:35:04,910 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2022-12-14 09:35:04,910 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 09:35:04,910 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 09:35:04,911 INFO L87 Difference]: Start difference. First operand 1761 states and 4546 transitions. Second operand has 3 states, 2 states have (on average 1.0) internal successors, (2), 2 states have internal predecessors, (2), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 09:35:05,291 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 09:35:05,291 INFO L93 Difference]: Finished difference Result 1673 states and 4320 transitions. [2022-12-14 09:35:05,292 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 09:35:05,292 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 1.0) internal successors, (2), 2 states have internal predecessors, (2), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 2 [2022-12-14 09:35:05,292 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 09:35:05,300 INFO L225 Difference]: With dead ends: 1673 [2022-12-14 09:35:05,300 INFO L226 Difference]: Without dead ends: 1673 [2022-12-14 09:35:05,301 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 09:35:05,302 INFO L413 NwaCegarLoop]: 11 mSDtfsCounter, 50 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 40 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 50 SdHoareTripleChecker+Valid, 11 SdHoareTripleChecker+Invalid, 41 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 40 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-12-14 09:35:05,302 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [50 Valid, 11 Invalid, 41 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 40 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-12-14 09:35:05,312 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1673 states. [2022-12-14 09:35:05,341 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1673 to 1673. [2022-12-14 09:35:05,344 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1673 states, 1594 states have (on average 2.710163111668758) internal successors, (4320), 1672 states have internal predecessors, (4320), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 09:35:05,348 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1673 states to 1673 states and 4320 transitions. [2022-12-14 09:35:05,348 INFO L78 Accepts]: Start accepts. Automaton has 1673 states and 4320 transitions. Word has length 2 [2022-12-14 09:35:05,348 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 09:35:05,348 INFO L495 AbstractCegarLoop]: Abstraction has 1673 states and 4320 transitions. [2022-12-14 09:35:05,348 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 1.0) internal successors, (2), 2 states have internal predecessors, (2), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 09:35:05,348 INFO L276 IsEmpty]: Start isEmpty. Operand 1673 states and 4320 transitions. [2022-12-14 09:35:05,348 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 3 [2022-12-14 09:35:05,348 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 09:35:05,348 INFO L195 NwaCegarLoop]: trace histogram [1, 1] [2022-12-14 09:35:05,360 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7693f16-8461-4b0b-886b-d05caf2fbf59/bin/utaipan-gh47qXpMRh/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Ended with exit code 0 [2022-12-14 09:35:05,549 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7693f16-8461-4b0b-886b-d05caf2fbf59/bin/utaipan-gh47qXpMRh/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-12-14 09:35:05,549 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr15REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 30 more)] === [2022-12-14 09:35:05,550 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 09:35:05,550 INFO L85 PathProgramCache]: Analyzing trace with hash 29408, now seen corresponding path program 1 times [2022-12-14 09:35:05,550 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2022-12-14 09:35:05,550 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [446855110] [2022-12-14 09:35:05,550 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 09:35:05,550 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-12-14 09:35:05,550 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7693f16-8461-4b0b-886b-d05caf2fbf59/bin/utaipan-gh47qXpMRh/mathsat [2022-12-14 09:35:05,551 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7693f16-8461-4b0b-886b-d05caf2fbf59/bin/utaipan-gh47qXpMRh/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-12-14 09:35:05,552 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7693f16-8461-4b0b-886b-d05caf2fbf59/bin/utaipan-gh47qXpMRh/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2022-12-14 09:35:05,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 09:35:05,667 INFO L263 TraceCheckSpWp]: Trace formula consists of 118 conjuncts, 10 conjunts are in the unsatisfiable core [2022-12-14 09:35:05,669 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 09:35:05,691 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 09:35:05,763 INFO L321 Elim1Store]: treesize reduction 122, result has 18.7 percent of original size [2022-12-14 09:35:05,763 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 2 case distinctions, treesize of input 45 treesize of output 68 [2022-12-14 09:35:05,780 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 250 treesize of output 242 [2022-12-14 09:35:05,838 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 09:35:05,838 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 09:35:05,838 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2022-12-14 09:35:05,838 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [446855110] [2022-12-14 09:35:05,838 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [446855110] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 09:35:05,838 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 09:35:05,838 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2022-12-14 09:35:05,839 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [980170417] [2022-12-14 09:35:05,839 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 09:35:05,839 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 09:35:05,839 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2022-12-14 09:35:05,839 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 09:35:05,839 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 09:35:05,839 INFO L87 Difference]: Start difference. First operand 1673 states and 4320 transitions. Second operand has 3 states, 2 states have (on average 1.0) internal successors, (2), 2 states have internal predecessors, (2), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 09:35:06,351 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 09:35:06,351 INFO L93 Difference]: Finished difference Result 1679 states and 4326 transitions. [2022-12-14 09:35:06,352 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 09:35:06,352 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 1.0) internal successors, (2), 2 states have internal predecessors, (2), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 2 [2022-12-14 09:35:06,352 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 09:35:06,357 INFO L225 Difference]: With dead ends: 1679 [2022-12-14 09:35:06,357 INFO L226 Difference]: Without dead ends: 1679 [2022-12-14 09:35:06,357 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 09:35:06,358 INFO L413 NwaCegarLoop]: 11 mSDtfsCounter, 10 mSDsluCounter, 11 mSDsCounter, 0 mSdLazyCounter, 79 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 22 SdHoareTripleChecker+Invalid, 83 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 79 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-12-14 09:35:06,358 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [10 Valid, 22 Invalid, 83 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 79 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-12-14 09:35:06,362 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1679 states. [2022-12-14 09:35:06,381 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1679 to 1673. [2022-12-14 09:35:06,383 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1673 states, 1595 states have (on average 2.709090909090909) internal successors, (4321), 1672 states have internal predecessors, (4321), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 09:35:06,386 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1673 states to 1673 states and 4321 transitions. [2022-12-14 09:35:06,386 INFO L78 Accepts]: Start accepts. Automaton has 1673 states and 4321 transitions. Word has length 2 [2022-12-14 09:35:06,386 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 09:35:06,387 INFO L495 AbstractCegarLoop]: Abstraction has 1673 states and 4321 transitions. [2022-12-14 09:35:06,387 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 1.0) internal successors, (2), 2 states have internal predecessors, (2), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 09:35:06,387 INFO L276 IsEmpty]: Start isEmpty. Operand 1673 states and 4321 transitions. [2022-12-14 09:35:06,387 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 3 [2022-12-14 09:35:06,387 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 09:35:06,387 INFO L195 NwaCegarLoop]: trace histogram [1, 1] [2022-12-14 09:35:06,399 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7693f16-8461-4b0b-886b-d05caf2fbf59/bin/utaipan-gh47qXpMRh/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Ended with exit code 0 [2022-12-14 09:35:06,587 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7693f16-8461-4b0b-886b-d05caf2fbf59/bin/utaipan-gh47qXpMRh/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-12-14 09:35:06,589 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr14REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 30 more)] === [2022-12-14 09:35:06,590 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 09:35:06,590 INFO L85 PathProgramCache]: Analyzing trace with hash 29410, now seen corresponding path program 1 times [2022-12-14 09:35:06,592 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2022-12-14 09:35:06,592 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1827476559] [2022-12-14 09:35:06,593 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 09:35:06,593 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-12-14 09:35:06,594 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7693f16-8461-4b0b-886b-d05caf2fbf59/bin/utaipan-gh47qXpMRh/mathsat [2022-12-14 09:35:06,597 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7693f16-8461-4b0b-886b-d05caf2fbf59/bin/utaipan-gh47qXpMRh/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-12-14 09:35:06,599 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7693f16-8461-4b0b-886b-d05caf2fbf59/bin/utaipan-gh47qXpMRh/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2022-12-14 09:35:06,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 09:35:06,782 INFO L263 TraceCheckSpWp]: Trace formula consists of 118 conjuncts, 9 conjunts are in the unsatisfiable core [2022-12-14 09:35:06,784 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 09:35:06,823 INFO L321 Elim1Store]: treesize reduction 105, result has 17.3 percent of original size [2022-12-14 09:35:06,823 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 3 case distinctions, treesize of input 33 treesize of output 44 [2022-12-14 09:35:06,838 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 09:35:06,838 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 09:35:06,838 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2022-12-14 09:35:06,838 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1827476559] [2022-12-14 09:35:06,838 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1827476559] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 09:35:06,838 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 09:35:06,838 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2022-12-14 09:35:06,838 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [187198998] [2022-12-14 09:35:06,838 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 09:35:06,838 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 09:35:06,838 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2022-12-14 09:35:06,839 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 09:35:06,839 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 09:35:06,839 INFO L87 Difference]: Start difference. First operand 1673 states and 4321 transitions. Second operand has 3 states, 2 states have (on average 1.0) internal successors, (2), 2 states have internal predecessors, (2), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 09:35:07,211 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 09:35:07,211 INFO L93 Difference]: Finished difference Result 1585 states and 4094 transitions. [2022-12-14 09:35:07,212 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 09:35:07,212 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 1.0) internal successors, (2), 2 states have internal predecessors, (2), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 2 [2022-12-14 09:35:07,212 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 09:35:07,216 INFO L225 Difference]: With dead ends: 1585 [2022-12-14 09:35:07,216 INFO L226 Difference]: Without dead ends: 1585 [2022-12-14 09:35:07,216 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 09:35:07,217 INFO L413 NwaCegarLoop]: 11 mSDtfsCounter, 46 mSDsluCounter, 5 mSDsCounter, 0 mSdLazyCounter, 50 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 46 SdHoareTripleChecker+Valid, 16 SdHoareTripleChecker+Invalid, 51 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 50 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-12-14 09:35:07,217 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [46 Valid, 16 Invalid, 51 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 50 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-12-14 09:35:07,221 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1585 states. [2022-12-14 09:35:07,238 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1585 to 1585. [2022-12-14 09:35:07,240 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1585 states, 1515 states have (on average 2.702310231023102) internal successors, (4094), 1584 states have internal predecessors, (4094), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 09:35:07,243 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1585 states to 1585 states and 4094 transitions. [2022-12-14 09:35:07,243 INFO L78 Accepts]: Start accepts. Automaton has 1585 states and 4094 transitions. Word has length 2 [2022-12-14 09:35:07,243 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 09:35:07,243 INFO L495 AbstractCegarLoop]: Abstraction has 1585 states and 4094 transitions. [2022-12-14 09:35:07,243 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 1.0) internal successors, (2), 2 states have internal predecessors, (2), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 09:35:07,243 INFO L276 IsEmpty]: Start isEmpty. Operand 1585 states and 4094 transitions. [2022-12-14 09:35:07,244 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 4 [2022-12-14 09:35:07,244 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 09:35:07,244 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1] [2022-12-14 09:35:07,255 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7693f16-8461-4b0b-886b-d05caf2fbf59/bin/utaipan-gh47qXpMRh/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2022-12-14 09:35:07,444 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7693f16-8461-4b0b-886b-d05caf2fbf59/bin/utaipan-gh47qXpMRh/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-12-14 09:35:07,445 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr18REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 30 more)] === [2022-12-14 09:35:07,446 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 09:35:07,446 INFO L85 PathProgramCache]: Analyzing trace with hash 912025, now seen corresponding path program 1 times [2022-12-14 09:35:07,447 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2022-12-14 09:35:07,448 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1052301005] [2022-12-14 09:35:07,448 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 09:35:07,448 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-12-14 09:35:07,449 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7693f16-8461-4b0b-886b-d05caf2fbf59/bin/utaipan-gh47qXpMRh/mathsat [2022-12-14 09:35:07,451 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7693f16-8461-4b0b-886b-d05caf2fbf59/bin/utaipan-gh47qXpMRh/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-12-14 09:35:07,454 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7693f16-8461-4b0b-886b-d05caf2fbf59/bin/utaipan-gh47qXpMRh/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2022-12-14 09:35:07,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 09:35:07,561 INFO L263 TraceCheckSpWp]: Trace formula consists of 123 conjuncts, 3 conjunts are in the unsatisfiable core [2022-12-14 09:35:07,563 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 09:35:07,615 INFO L321 Elim1Store]: treesize reduction 84, result has 33.9 percent of original size [2022-12-14 09:35:07,615 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 3 case distinctions, treesize of input 15 treesize of output 50 [2022-12-14 09:35:07,624 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 09:35:07,624 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 09:35:07,624 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2022-12-14 09:35:07,624 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1052301005] [2022-12-14 09:35:07,624 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1052301005] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 09:35:07,624 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 09:35:07,624 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2022-12-14 09:35:07,624 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1453977573] [2022-12-14 09:35:07,624 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 09:35:07,625 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 09:35:07,625 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2022-12-14 09:35:07,625 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 09:35:07,625 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 09:35:07,625 INFO L87 Difference]: Start difference. First operand 1585 states and 4094 transitions. Second operand has 3 states, 2 states have (on average 1.5) internal successors, (3), 2 states have internal predecessors, (3), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 09:35:07,995 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 09:35:07,995 INFO L93 Difference]: Finished difference Result 1425 states and 3670 transitions. [2022-12-14 09:35:07,995 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 09:35:07,995 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 1.5) internal successors, (3), 2 states have internal predecessors, (3), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 3 [2022-12-14 09:35:07,995 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 09:35:08,001 INFO L225 Difference]: With dead ends: 1425 [2022-12-14 09:35:08,001 INFO L226 Difference]: Without dead ends: 1425 [2022-12-14 09:35:08,002 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 09:35:08,002 INFO L413 NwaCegarLoop]: 11 mSDtfsCounter, 43 mSDsluCounter, 5 mSDsCounter, 0 mSdLazyCounter, 48 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 43 SdHoareTripleChecker+Valid, 16 SdHoareTripleChecker+Invalid, 49 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 48 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-12-14 09:35:08,002 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [43 Valid, 16 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 48 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-12-14 09:35:08,004 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1425 states. [2022-12-14 09:35:08,019 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1425 to 1425. [2022-12-14 09:35:08,021 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1425 states, 1367 states have (on average 2.6847110460863206) internal successors, (3670), 1424 states have internal predecessors, (3670), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 09:35:08,023 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1425 states to 1425 states and 3670 transitions. [2022-12-14 09:35:08,024 INFO L78 Accepts]: Start accepts. Automaton has 1425 states and 3670 transitions. Word has length 3 [2022-12-14 09:35:08,024 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 09:35:08,024 INFO L495 AbstractCegarLoop]: Abstraction has 1425 states and 3670 transitions. [2022-12-14 09:35:08,024 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 1.5) internal successors, (3), 2 states have internal predecessors, (3), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 09:35:08,024 INFO L276 IsEmpty]: Start isEmpty. Operand 1425 states and 3670 transitions. [2022-12-14 09:35:08,024 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 4 [2022-12-14 09:35:08,024 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 09:35:08,024 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1] [2022-12-14 09:35:08,032 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7693f16-8461-4b0b-886b-d05caf2fbf59/bin/utaipan-gh47qXpMRh/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Ended with exit code 0 [2022-12-14 09:35:08,225 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7693f16-8461-4b0b-886b-d05caf2fbf59/bin/utaipan-gh47qXpMRh/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-12-14 09:35:08,226 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr19REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 30 more)] === [2022-12-14 09:35:08,227 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 09:35:08,227 INFO L85 PathProgramCache]: Analyzing trace with hash 912027, now seen corresponding path program 1 times [2022-12-14 09:35:08,228 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2022-12-14 09:35:08,228 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [310220627] [2022-12-14 09:35:08,229 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 09:35:08,229 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-12-14 09:35:08,229 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7693f16-8461-4b0b-886b-d05caf2fbf59/bin/utaipan-gh47qXpMRh/mathsat [2022-12-14 09:35:08,232 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7693f16-8461-4b0b-886b-d05caf2fbf59/bin/utaipan-gh47qXpMRh/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-12-14 09:35:08,235 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7693f16-8461-4b0b-886b-d05caf2fbf59/bin/utaipan-gh47qXpMRh/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2022-12-14 09:35:08,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 09:35:08,369 INFO L263 TraceCheckSpWp]: Trace formula consists of 123 conjuncts, 8 conjunts are in the unsatisfiable core [2022-12-14 09:35:08,370 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 09:35:08,475 INFO L321 Elim1Store]: treesize reduction 162, result has 18.6 percent of original size [2022-12-14 09:35:08,475 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 3 case distinctions, treesize of input 45 treesize of output 72 [2022-12-14 09:35:08,547 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 09:35:08,547 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 09:35:08,547 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2022-12-14 09:35:08,547 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [310220627] [2022-12-14 09:35:08,547 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [310220627] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 09:35:08,547 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 09:35:08,548 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-12-14 09:35:08,548 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1961010783] [2022-12-14 09:35:08,548 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 09:35:08,548 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-14 09:35:08,548 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2022-12-14 09:35:08,548 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-14 09:35:08,548 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-12-14 09:35:08,548 INFO L87 Difference]: Start difference. First operand 1425 states and 3670 transitions. Second operand has 4 states, 3 states have (on average 1.0) internal successors, (3), 3 states have internal predecessors, (3), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 09:35:09,009 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 09:35:09,009 INFO L93 Difference]: Finished difference Result 1427 states and 3672 transitions. [2022-12-14 09:35:09,010 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 09:35:09,010 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 1.0) internal successors, (3), 3 states have internal predecessors, (3), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 3 [2022-12-14 09:35:09,010 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 09:35:09,014 INFO L225 Difference]: With dead ends: 1427 [2022-12-14 09:35:09,014 INFO L226 Difference]: Without dead ends: 1427 [2022-12-14 09:35:09,014 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-12-14 09:35:09,014 INFO L413 NwaCegarLoop]: 9 mSDtfsCounter, 10 mSDsluCounter, 9 mSDsCounter, 0 mSdLazyCounter, 75 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 18 SdHoareTripleChecker+Invalid, 79 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 75 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-12-14 09:35:09,015 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [10 Valid, 18 Invalid, 79 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 75 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-12-14 09:35:09,017 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1427 states. [2022-12-14 09:35:09,033 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1427 to 1425. [2022-12-14 09:35:09,037 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1425 states, 1368 states have (on average 2.6842105263157894) internal successors, (3672), 1424 states have internal predecessors, (3672), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 09:35:09,040 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1425 states to 1425 states and 3672 transitions. [2022-12-14 09:35:09,040 INFO L78 Accepts]: Start accepts. Automaton has 1425 states and 3672 transitions. Word has length 3 [2022-12-14 09:35:09,041 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 09:35:09,041 INFO L495 AbstractCegarLoop]: Abstraction has 1425 states and 3672 transitions. [2022-12-14 09:35:09,041 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 1.0) internal successors, (3), 3 states have internal predecessors, (3), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 09:35:09,041 INFO L276 IsEmpty]: Start isEmpty. Operand 1425 states and 3672 transitions. [2022-12-14 09:35:09,041 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 4 [2022-12-14 09:35:09,041 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 09:35:09,041 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1] [2022-12-14 09:35:09,052 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7693f16-8461-4b0b-886b-d05caf2fbf59/bin/utaipan-gh47qXpMRh/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Ended with exit code 0 [2022-12-14 09:35:09,242 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7693f16-8461-4b0b-886b-d05caf2fbf59/bin/utaipan-gh47qXpMRh/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-12-14 09:35:09,243 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr16REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 30 more)] === [2022-12-14 09:35:09,244 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 09:35:09,244 INFO L85 PathProgramCache]: Analyzing trace with hash 911596, now seen corresponding path program 1 times [2022-12-14 09:35:09,245 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2022-12-14 09:35:09,245 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [134055872] [2022-12-14 09:35:09,246 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 09:35:09,246 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-12-14 09:35:09,247 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7693f16-8461-4b0b-886b-d05caf2fbf59/bin/utaipan-gh47qXpMRh/mathsat [2022-12-14 09:35:09,249 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7693f16-8461-4b0b-886b-d05caf2fbf59/bin/utaipan-gh47qXpMRh/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-12-14 09:35:09,252 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7693f16-8461-4b0b-886b-d05caf2fbf59/bin/utaipan-gh47qXpMRh/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2022-12-14 09:35:09,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 09:35:09,407 INFO L263 TraceCheckSpWp]: Trace formula consists of 117 conjuncts, 26 conjunts are in the unsatisfiable core [2022-12-14 09:35:09,409 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 09:35:09,477 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 09:35:09,480 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 09:35:09,482 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 09:35:10,501 INFO L321 Elim1Store]: treesize reduction 1309, result has 15.7 percent of original size [2022-12-14 09:35:10,501 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 16 select indices, 16 select index equivalence classes, 95 disjoint index pairs (out of 120 index pairs), introduced 16 new quantified variables, introduced 48 case distinctions, treesize of input 128 treesize of output 330 [2022-12-14 09:35:10,844 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 09:35:10,844 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 09:35:10,845 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2022-12-14 09:35:10,845 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [134055872] [2022-12-14 09:35:10,845 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [134055872] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 09:35:10,845 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 09:35:10,845 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2022-12-14 09:35:10,845 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1983244316] [2022-12-14 09:35:10,845 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 09:35:10,845 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 09:35:10,846 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2022-12-14 09:35:10,846 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 09:35:10,846 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 09:35:10,846 INFO L87 Difference]: Start difference. First operand 1425 states and 3672 transitions. Second operand has 3 states, 2 states have (on average 1.5) internal successors, (3), 2 states have internal predecessors, (3), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 09:35:11,368 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 09:35:11,368 INFO L93 Difference]: Finished difference Result 1265 states and 3247 transitions. [2022-12-14 09:35:11,368 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 09:35:11,369 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 1.5) internal successors, (3), 2 states have internal predecessors, (3), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 3 [2022-12-14 09:35:11,369 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 09:35:11,372 INFO L225 Difference]: With dead ends: 1265 [2022-12-14 09:35:11,372 INFO L226 Difference]: Without dead ends: 1265 [2022-12-14 09:35:11,372 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 09:35:11,372 INFO L413 NwaCegarLoop]: 9 mSDtfsCounter, 41 mSDsluCounter, 5 mSDsCounter, 0 mSdLazyCounter, 48 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 41 SdHoareTripleChecker+Valid, 14 SdHoareTripleChecker+Invalid, 49 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 48 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-12-14 09:35:11,373 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [41 Valid, 14 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 48 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-12-14 09:35:11,374 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1265 states. [2022-12-14 09:35:11,385 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1265 to 1265. [2022-12-14 09:35:11,386 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1265 states, 1220 states have (on average 2.661475409836066) internal successors, (3247), 1264 states have internal predecessors, (3247), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 09:35:11,388 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1265 states to 1265 states and 3247 transitions. [2022-12-14 09:35:11,388 INFO L78 Accepts]: Start accepts. Automaton has 1265 states and 3247 transitions. Word has length 3 [2022-12-14 09:35:11,389 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 09:35:11,389 INFO L495 AbstractCegarLoop]: Abstraction has 1265 states and 3247 transitions. [2022-12-14 09:35:11,389 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 1.5) internal successors, (3), 2 states have internal predecessors, (3), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 09:35:11,389 INFO L276 IsEmpty]: Start isEmpty. Operand 1265 states and 3247 transitions. [2022-12-14 09:35:11,389 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 4 [2022-12-14 09:35:11,389 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 09:35:11,389 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1] [2022-12-14 09:35:11,398 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7693f16-8461-4b0b-886b-d05caf2fbf59/bin/utaipan-gh47qXpMRh/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Ended with exit code 0 [2022-12-14 09:35:11,590 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7693f16-8461-4b0b-886b-d05caf2fbf59/bin/utaipan-gh47qXpMRh/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-12-14 09:35:11,591 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr17REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 30 more)] === [2022-12-14 09:35:11,592 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 09:35:11,592 INFO L85 PathProgramCache]: Analyzing trace with hash 911597, now seen corresponding path program 1 times [2022-12-14 09:35:11,593 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2022-12-14 09:35:11,594 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1349667923] [2022-12-14 09:35:11,594 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 09:35:11,595 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-12-14 09:35:11,595 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7693f16-8461-4b0b-886b-d05caf2fbf59/bin/utaipan-gh47qXpMRh/mathsat [2022-12-14 09:35:11,596 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7693f16-8461-4b0b-886b-d05caf2fbf59/bin/utaipan-gh47qXpMRh/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-12-14 09:35:11,597 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7693f16-8461-4b0b-886b-d05caf2fbf59/bin/utaipan-gh47qXpMRh/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2022-12-14 09:35:11,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 09:35:11,730 INFO L263 TraceCheckSpWp]: Trace formula consists of 117 conjuncts, 26 conjunts are in the unsatisfiable core [2022-12-14 09:35:11,732 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 09:35:11,771 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 09:35:11,773 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 09:35:11,774 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 09:35:11,776 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 09:35:11,777 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 09:35:11,782 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 09:35:11,787 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 09:35:11,852 INFO L321 Elim1Store]: treesize reduction 33, result has 40.0 percent of original size [2022-12-14 09:35:11,852 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 8 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 2 case distinctions, treesize of input 21 treesize of output 40 [2022-12-14 09:35:12,181 INFO L321 Elim1Store]: treesize reduction 166, result has 38.7 percent of original size [2022-12-14 09:35:12,181 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 15 select indices, 15 select index equivalence classes, 79 disjoint index pairs (out of 105 index pairs), introduced 15 new quantified variables, introduced 27 case distinctions, treesize of input 106 treesize of output 180 [2022-12-14 09:35:12,189 WARN L718 sPolynomialRelations]: Constructing 32768(two to the power of 15 dual juncts. [2022-12-14 09:35:12,214 WARN L718 sPolynomialRelations]: Constructing 16384(two to the power of 14 dual juncts. [2022-12-14 09:35:12,228 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 09:35:12,229 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 09:35:12,229 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2022-12-14 09:35:12,229 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1349667923] [2022-12-14 09:35:12,229 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1349667923] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 09:35:12,229 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 09:35:12,229 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2022-12-14 09:35:12,229 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1714455934] [2022-12-14 09:35:12,229 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 09:35:12,230 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 09:35:12,230 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2022-12-14 09:35:12,230 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 09:35:12,230 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 09:35:12,230 INFO L87 Difference]: Start difference. First operand 1265 states and 3247 transitions. Second operand has 3 states, 2 states have (on average 1.5) internal successors, (3), 2 states have internal predecessors, (3), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 09:35:12,546 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 09:35:12,546 INFO L93 Difference]: Finished difference Result 1105 states and 2822 transitions. [2022-12-14 09:35:12,546 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 09:35:12,546 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 1.5) internal successors, (3), 2 states have internal predecessors, (3), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 3 [2022-12-14 09:35:12,546 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 09:35:12,549 INFO L225 Difference]: With dead ends: 1105 [2022-12-14 09:35:12,549 INFO L226 Difference]: Without dead ends: 1105 [2022-12-14 09:35:12,550 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 09:35:12,550 INFO L413 NwaCegarLoop]: 9 mSDtfsCounter, 41 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 41 SdHoareTripleChecker+Valid, 9 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-12-14 09:35:12,550 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [41 Valid, 9 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-12-14 09:35:12,552 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1105 states. [2022-12-14 09:35:12,560 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1105 to 1105. [2022-12-14 09:35:12,561 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1105 states, 1072 states have (on average 2.6324626865671643) internal successors, (2822), 1104 states have internal predecessors, (2822), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 09:35:12,563 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1105 states to 1105 states and 2822 transitions. [2022-12-14 09:35:12,563 INFO L78 Accepts]: Start accepts. Automaton has 1105 states and 2822 transitions. Word has length 3 [2022-12-14 09:35:12,563 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 09:35:12,563 INFO L495 AbstractCegarLoop]: Abstraction has 1105 states and 2822 transitions. [2022-12-14 09:35:12,563 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 1.5) internal successors, (3), 2 states have internal predecessors, (3), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 09:35:12,563 INFO L276 IsEmpty]: Start isEmpty. Operand 1105 states and 2822 transitions. [2022-12-14 09:35:12,563 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 6 [2022-12-14 09:35:12,564 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 09:35:12,564 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1] [2022-12-14 09:35:12,571 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7693f16-8461-4b0b-886b-d05caf2fbf59/bin/utaipan-gh47qXpMRh/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (10)] Ended with exit code 0 [2022-12-14 09:35:12,764 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7693f16-8461-4b0b-886b-d05caf2fbf59/bin/utaipan-gh47qXpMRh/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-12-14 09:35:12,765 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr15REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 30 more)] === [2022-12-14 09:35:12,766 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 09:35:12,766 INFO L85 PathProgramCache]: Analyzing trace with hash 876731077, now seen corresponding path program 1 times [2022-12-14 09:35:12,767 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2022-12-14 09:35:12,767 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1243191115] [2022-12-14 09:35:12,768 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 09:35:12,768 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-12-14 09:35:12,768 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7693f16-8461-4b0b-886b-d05caf2fbf59/bin/utaipan-gh47qXpMRh/mathsat [2022-12-14 09:35:12,771 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7693f16-8461-4b0b-886b-d05caf2fbf59/bin/utaipan-gh47qXpMRh/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-12-14 09:35:12,773 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7693f16-8461-4b0b-886b-d05caf2fbf59/bin/utaipan-gh47qXpMRh/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (11)] Waiting until timeout for monitored process [2022-12-14 09:35:13,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 09:35:13,008 INFO L263 TraceCheckSpWp]: Trace formula consists of 140 conjuncts, 30 conjunts are in the unsatisfiable core [2022-12-14 09:35:13,010 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 09:35:13,101 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 09:35:13,116 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 09:35:13,253 INFO L321 Elim1Store]: treesize reduction 76, result has 24.8 percent of original size [2022-12-14 09:35:13,254 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 2 case distinctions, treesize of input 45 treesize of output 65 [2022-12-14 09:35:13,355 INFO L321 Elim1Store]: treesize reduction 11, result has 45.0 percent of original size [2022-12-14 09:35:13,355 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 1 case distinctions, treesize of input 9 treesize of output 15 [2022-12-14 09:35:13,684 INFO L321 Elim1Store]: treesize reduction 66, result has 71.4 percent of original size [2022-12-14 09:35:13,684 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 13 select indices, 13 select index equivalence classes, 56 disjoint index pairs (out of 78 index pairs), introduced 13 new quantified variables, introduced 23 case distinctions, treesize of input 143 treesize of output 281 [2022-12-14 09:35:13,846 WARN L718 sPolynomialRelations]: Constructing 4096(two to the power of 12 dual juncts. [2022-12-14 09:35:14,022 INFO L321 Elim1Store]: treesize reduction 11, result has 45.0 percent of original size [2022-12-14 09:35:14,023 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 105 treesize of output 89 [2022-12-14 09:35:14,051 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 75 treesize of output 33 [2022-12-14 09:35:14,075 WARN L718 sPolynomialRelations]: Constructing 4096(two to the power of 12 dual juncts. [2022-12-14 09:35:14,322 WARN L718 sPolynomialRelations]: Constructing 4096(two to the power of 12 dual juncts. [2022-12-14 09:35:14,446 WARN L718 sPolynomialRelations]: Constructing 4096(two to the power of 12 dual juncts. [2022-12-14 09:35:14,595 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 09:35:14,595 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-14 09:35:14,972 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 09:35:14,972 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2022-12-14 09:35:14,972 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1243191115] [2022-12-14 09:35:14,973 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1243191115] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-14 09:35:14,973 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1206436615] [2022-12-14 09:35:14,973 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 09:35:14,973 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2022-12-14 09:35:14,973 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7693f16-8461-4b0b-886b-d05caf2fbf59/bin/utaipan-gh47qXpMRh/cvc4 [2022-12-14 09:35:14,974 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7693f16-8461-4b0b-886b-d05caf2fbf59/bin/utaipan-gh47qXpMRh/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2022-12-14 09:35:14,975 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7693f16-8461-4b0b-886b-d05caf2fbf59/bin/utaipan-gh47qXpMRh/cvc4 --incremental --print-success --lang smt (12)] Waiting until timeout for monitored process [2022-12-14 09:35:15,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 09:35:15,208 INFO L263 TraceCheckSpWp]: Trace formula consists of 140 conjuncts, 33 conjunts are in the unsatisfiable core [2022-12-14 09:35:15,211 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 09:35:15,286 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 09:35:15,293 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 09:35:15,430 INFO L321 Elim1Store]: treesize reduction 76, result has 24.8 percent of original size [2022-12-14 09:35:15,431 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 2 case distinctions, treesize of input 45 treesize of output 65 [2022-12-14 09:35:15,865 INFO L321 Elim1Store]: treesize reduction 84, result has 71.1 percent of original size [2022-12-14 09:35:15,865 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 16 select indices, 16 select index equivalence classes, 92 disjoint index pairs (out of 120 index pairs), introduced 16 new quantified variables, introduced 29 case distinctions, treesize of input 164 treesize of output 338 [2022-12-14 09:35:16,044 WARN L718 sPolynomialRelations]: Constructing 32768(two to the power of 15 dual juncts. [2022-12-14 09:35:16,219 WARN L718 sPolynomialRelations]: Constructing 32768(two to the power of 15 dual juncts. [2022-12-14 09:35:16,298 INFO L321 Elim1Store]: treesize reduction 11, result has 45.0 percent of original size [2022-12-14 09:35:16,298 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 105 treesize of output 89 [2022-12-14 09:35:16,303 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 09:35:16,304 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 09:35:16,305 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 09:35:16,306 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 75 treesize of output 33 [2022-12-14 09:35:16,508 WARN L718 sPolynomialRelations]: Constructing 32768(two to the power of 15 dual juncts. [2022-12-14 09:35:16,650 WARN L718 sPolynomialRelations]: Constructing 32768(two to the power of 15 dual juncts. [2022-12-14 09:35:16,825 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 09:35:16,826 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-14 09:35:17,006 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 09:35:17,006 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1206436615] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-14 09:35:17,006 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [572661732] [2022-12-14 09:35:17,006 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 09:35:17,007 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 09:35:17,007 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7693f16-8461-4b0b-886b-d05caf2fbf59/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 09:35:17,008 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7693f16-8461-4b0b-886b-d05caf2fbf59/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 09:35:17,008 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7693f16-8461-4b0b-886b-d05caf2fbf59/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2022-12-14 09:35:17,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 09:35:17,107 INFO L263 TraceCheckSpWp]: Trace formula consists of 140 conjuncts, 20 conjunts are in the unsatisfiable core [2022-12-14 09:35:17,110 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 09:35:17,133 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 09:35:17,139 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 09:35:17,143 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-14 09:35:17,228 INFO L321 Elim1Store]: treesize reduction 36, result has 34.5 percent of original size [2022-12-14 09:35:17,228 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 2 case distinctions, treesize of input 45 treesize of output 59 [2022-12-14 09:35:17,297 INFO L321 Elim1Store]: treesize reduction 16, result has 48.4 percent of original size [2022-12-14 09:35:17,298 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 125 treesize of output 131 [2022-12-14 09:35:17,471 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 105 treesize of output 85 [2022-12-14 09:35:17,645 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 09:35:17,645 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-14 09:35:17,829 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 09:35:17,829 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [572661732] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-14 09:35:17,829 INFO L184 FreeRefinementEngine]: Found 0 perfect and 6 imperfect interpolant sequences. [2022-12-14 09:35:17,829 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3, 3, 3, 3] total 12 [2022-12-14 09:35:17,829 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1594357749] [2022-12-14 09:35:17,829 INFO L85 oduleStraightlineAll]: Using 6 imperfect interpolants to construct interpolant automaton [2022-12-14 09:35:17,829 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2022-12-14 09:35:17,829 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2022-12-14 09:35:17,830 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2022-12-14 09:35:17,830 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=67, Invalid=113, Unknown=2, NotChecked=0, Total=182 [2022-12-14 09:35:17,830 INFO L87 Difference]: Start difference. First operand 1105 states and 2822 transitions. Second operand has 14 states, 13 states have (on average 1.5384615384615385) internal successors, (20), 13 states have internal predecessors, (20), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 09:35:19,985 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 09:35:19,985 INFO L93 Difference]: Finished difference Result 1117 states and 2834 transitions. [2022-12-14 09:35:19,986 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-12-14 09:35:19,986 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 13 states have (on average 1.5384615384615385) internal successors, (20), 13 states have internal predecessors, (20), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 5 [2022-12-14 09:35:19,986 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 09:35:19,989 INFO L225 Difference]: With dead ends: 1117 [2022-12-14 09:35:19,989 INFO L226 Difference]: Without dead ends: 1117 [2022-12-14 09:35:19,990 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 10 SyntacticMatches, 2 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 77 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=67, Invalid=113, Unknown=2, NotChecked=0, Total=182 [2022-12-14 09:35:19,990 INFO L413 NwaCegarLoop]: 15 mSDtfsCounter, 80 mSDsluCounter, 39 mSDsCounter, 0 mSdLazyCounter, 194 mSolverCounterSat, 25 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 80 SdHoareTripleChecker+Valid, 54 SdHoareTripleChecker+Invalid, 219 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 25 IncrementalHoareTripleChecker+Valid, 194 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2022-12-14 09:35:19,990 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [80 Valid, 54 Invalid, 219 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [25 Valid, 194 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2022-12-14 09:35:19,992 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1117 states. [2022-12-14 09:35:20,005 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1117 to 1115. [2022-12-14 09:35:20,007 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1115 states, 1083 states have (on average 2.6149584487534625) internal successors, (2832), 1114 states have internal predecessors, (2832), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 09:35:20,009 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1115 states to 1115 states and 2832 transitions. [2022-12-14 09:35:20,009 INFO L78 Accepts]: Start accepts. Automaton has 1115 states and 2832 transitions. Word has length 5 [2022-12-14 09:35:20,009 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 09:35:20,009 INFO L495 AbstractCegarLoop]: Abstraction has 1115 states and 2832 transitions. [2022-12-14 09:35:20,009 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 13 states have (on average 1.5384615384615385) internal successors, (20), 13 states have internal predecessors, (20), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-14 09:35:20,009 INFO L276 IsEmpty]: Start isEmpty. Operand 1115 states and 2832 transitions. [2022-12-14 09:35:20,009 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 6 [2022-12-14 09:35:20,009 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 09:35:20,009 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1] [2022-12-14 09:35:20,016 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7693f16-8461-4b0b-886b-d05caf2fbf59/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2022-12-14 09:35:20,222 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7693f16-8461-4b0b-886b-d05caf2fbf59/bin/utaipan-gh47qXpMRh/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (11)] Ended with exit code 0 [2022-12-14 09:35:20,417 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7693f16-8461-4b0b-886b-d05caf2fbf59/bin/utaipan-gh47qXpMRh/cvc4 --incremental --print-success --lang smt (12)] Forceful destruction successful, exit code 0 [2022-12-14 09:35:20,611 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7693f16-8461-4b0b-886b-d05caf2fbf59/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7693f16-8461-4b0b-886b-d05caf2fbf59/bin/utaipan-gh47qXpMRh/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7693f16-8461-4b0b-886b-d05caf2fbf59/bin/utaipan-gh47qXpMRh/cvc4 --incremental --print-success --lang smt [2022-12-14 09:35:20,612 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr28ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 30 more)] === [2022-12-14 09:35:20,613 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 09:35:20,613 INFO L85 PathProgramCache]: Analyzing trace with hash 876495561, now seen corresponding path program 1 times [2022-12-14 09:35:20,614 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2022-12-14 09:35:20,614 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1416560496] [2022-12-14 09:35:20,614 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 09:35:20,615 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-12-14 09:35:20,615 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7693f16-8461-4b0b-886b-d05caf2fbf59/bin/utaipan-gh47qXpMRh/mathsat [2022-12-14 09:35:20,616 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7693f16-8461-4b0b-886b-d05caf2fbf59/bin/utaipan-gh47qXpMRh/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-12-14 09:35:20,617 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7693f16-8461-4b0b-886b-d05caf2fbf59/bin/utaipan-gh47qXpMRh/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (14)] Waiting until timeout for monitored process [2022-12-14 09:35:20,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-12-14 09:35:20,852 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-12-14 09:35:20,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-12-14 09:35:21,004 INFO L130 FreeRefinementEngine]: Strategy WALRUS found a feasible trace [2022-12-14 09:35:21,004 INFO L360 BasicCegarLoop]: Counterexample is feasible [2022-12-14 09:35:21,005 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr28ASSERT_VIOLATIONMEMORY_LEAK (32 of 33 remaining) [2022-12-14 09:35:21,006 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (31 of 33 remaining) [2022-12-14 09:35:21,007 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (30 of 33 remaining) [2022-12-14 09:35:21,007 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (29 of 33 remaining) [2022-12-14 09:35:21,007 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (28 of 33 remaining) [2022-12-14 09:35:21,007 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (27 of 33 remaining) [2022-12-14 09:35:21,007 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (26 of 33 remaining) [2022-12-14 09:35:21,007 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (25 of 33 remaining) [2022-12-14 09:35:21,007 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (24 of 33 remaining) [2022-12-14 09:35:21,007 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE (23 of 33 remaining) [2022-12-14 09:35:21,007 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (22 of 33 remaining) [2022-12-14 09:35:21,007 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr10REQUIRES_VIOLATIONMEMORY_DEREFERENCE (21 of 33 remaining) [2022-12-14 09:35:21,007 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr11REQUIRES_VIOLATIONMEMORY_DEREFERENCE (20 of 33 remaining) [2022-12-14 09:35:21,007 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr12REQUIRES_VIOLATIONMEMORY_DEREFERENCE (19 of 33 remaining) [2022-12-14 09:35:21,007 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (18 of 33 remaining) [2022-12-14 09:35:21,008 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr16REQUIRES_VIOLATIONMEMORY_DEREFERENCE (17 of 33 remaining) [2022-12-14 09:35:21,008 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr17REQUIRES_VIOLATIONMEMORY_DEREFERENCE (16 of 33 remaining) [2022-12-14 09:35:21,008 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr20REQUIRES_VIOLATIONMEMORY_DEREFERENCE (15 of 33 remaining) [2022-12-14 09:35:21,008 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr21REQUIRES_VIOLATIONMEMORY_DEREFERENCE (14 of 33 remaining) [2022-12-14 09:35:21,008 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr14REQUIRES_VIOLATIONMEMORY_DEREFERENCE (13 of 33 remaining) [2022-12-14 09:35:21,008 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr15REQUIRES_VIOLATIONMEMORY_DEREFERENCE (12 of 33 remaining) [2022-12-14 09:35:21,008 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr24REQUIRES_VIOLATIONMEMORY_DEREFERENCE (11 of 33 remaining) [2022-12-14 09:35:21,008 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr25REQUIRES_VIOLATIONMEMORY_DEREFERENCE (10 of 33 remaining) [2022-12-14 09:35:21,008 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr22REQUIRES_VIOLATIONMEMORY_DEREFERENCE (9 of 33 remaining) [2022-12-14 09:35:21,008 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr23REQUIRES_VIOLATIONMEMORY_DEREFERENCE (8 of 33 remaining) [2022-12-14 09:35:21,008 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr18REQUIRES_VIOLATIONMEMORY_DEREFERENCE (7 of 33 remaining) [2022-12-14 09:35:21,008 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr19REQUIRES_VIOLATIONMEMORY_DEREFERENCE (6 of 33 remaining) [2022-12-14 09:35:21,008 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr26REQUIRES_VIOLATIONMEMORY_DEREFERENCE (5 of 33 remaining) [2022-12-14 09:35:21,008 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr27REQUIRES_VIOLATIONMEMORY_DEREFERENCE (4 of 33 remaining) [2022-12-14 09:35:21,009 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (3 of 33 remaining) [2022-12-14 09:35:21,009 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (2 of 33 remaining) [2022-12-14 09:35:21,009 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location funcBErr0ASSERT_VIOLATIONMEMORY_LEAK (1 of 33 remaining) [2022-12-14 09:35:21,009 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location funcBErr0ASSERT_VIOLATIONMEMORY_LEAK (0 of 33 remaining) [2022-12-14 09:35:21,025 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7693f16-8461-4b0b-886b-d05caf2fbf59/bin/utaipan-gh47qXpMRh/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (14)] Ended with exit code 0 [2022-12-14 09:35:21,209 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7693f16-8461-4b0b-886b-d05caf2fbf59/bin/utaipan-gh47qXpMRh/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-12-14 09:35:21,215 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 09:35:21,218 INFO L228 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2022-12-14 09:35:21,218 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2022-12-14 09:35:21,234 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 14.12 09:35:21 BasicIcfg [2022-12-14 09:35:21,234 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-12-14 09:35:21,234 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2022-12-14 09:35:21,234 INFO L271 PluginConnector]: Initializing Witness Printer... [2022-12-14 09:35:21,235 INFO L275 PluginConnector]: Witness Printer initialized [2022-12-14 09:35:21,235 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 09:31:25" (3/4) ... [2022-12-14 09:35:21,237 INFO L140 WitnessPrinter]: No result that supports witness generation found [2022-12-14 09:35:21,237 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2022-12-14 09:35:21,237 INFO L158 Benchmark]: Toolchain (without parser) took 237189.16ms. Allocated memory was 83.9MB in the beginning and 119.5MB in the end (delta: 35.7MB). Free memory was 41.7MB in the beginning and 45.8MB in the end (delta: -4.2MB). Peak memory consumption was 32.2MB. Max. memory is 16.1GB. [2022-12-14 09:35:21,237 INFO L158 Benchmark]: CDTParser took 0.12ms. Allocated memory is still 83.9MB. Free memory is still 62.5MB. There was no memory consumed. Max. memory is 16.1GB. [2022-12-14 09:35:21,238 INFO L158 Benchmark]: CACSL2BoogieTranslator took 645.02ms. Allocated memory was 83.9MB in the beginning and 119.5MB in the end (delta: 35.7MB). Free memory was 41.4MB in the beginning and 81.5MB in the end (delta: -40.2MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. [2022-12-14 09:35:21,238 INFO L158 Benchmark]: Boogie Procedure Inliner took 39.85ms. Allocated memory is still 119.5MB. Free memory was 81.5MB in the beginning and 78.3MB in the end (delta: 3.2MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2022-12-14 09:35:21,238 INFO L158 Benchmark]: Boogie Preprocessor took 34.00ms. Allocated memory is still 119.5MB. Free memory was 78.3MB in the beginning and 76.2MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2022-12-14 09:35:21,238 INFO L158 Benchmark]: RCFGBuilder took 615.61ms. Allocated memory is still 119.5MB. Free memory was 76.2MB in the beginning and 84.5MB in the end (delta: -8.3MB). Peak memory consumption was 23.2MB. Max. memory is 16.1GB. [2022-12-14 09:35:21,238 INFO L158 Benchmark]: TraceAbstraction took 235845.96ms. Allocated memory is still 119.5MB. Free memory was 84.5MB in the beginning and 45.8MB in the end (delta: 38.7MB). Peak memory consumption was 38.4MB. Max. memory is 16.1GB. [2022-12-14 09:35:21,238 INFO L158 Benchmark]: Witness Printer took 2.43ms. Allocated memory is still 119.5MB. Free memory is still 45.8MB. There was no memory consumed. Max. memory is 16.1GB. [2022-12-14 09:35:21,240 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.12ms. Allocated memory is still 83.9MB. Free memory is still 62.5MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 645.02ms. Allocated memory was 83.9MB in the beginning and 119.5MB in the end (delta: 35.7MB). Free memory was 41.4MB in the beginning and 81.5MB in the end (delta: -40.2MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 39.85ms. Allocated memory is still 119.5MB. Free memory was 81.5MB in the beginning and 78.3MB in the end (delta: 3.2MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 34.00ms. Allocated memory is still 119.5MB. Free memory was 78.3MB in the beginning and 76.2MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 615.61ms. Allocated memory is still 119.5MB. Free memory was 76.2MB in the beginning and 84.5MB in the end (delta: -8.3MB). Peak memory consumption was 23.2MB. Max. memory is 16.1GB. * TraceAbstraction took 235845.96ms. Allocated memory is still 119.5MB. Free memory was 84.5MB in the beginning and 45.8MB in the end (delta: 38.7MB). Peak memory consumption was 38.4MB. Max. memory is 16.1GB. * Witness Printer took 2.43ms. Allocated memory is still 119.5MB. Free memory is still 45.8MB. There was no memory consumed. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 215.6s, 232 PlacesBefore, 67 PlacesAfterwards, 247 TransitionsBefore, 67 TransitionsAfterwards, 6766 CoEnabledTransitionPairs, 8 FixpointIterations, 133 TrivialSequentialCompositions, 105 ConcurrentSequentialCompositions, 7 TrivialYvCompositions, 24 ConcurrentYvCompositions, 15 ChoiceCompositions, 284 TotalNumberOfCompositions, 17099 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 10111, independent: 9896, independent conditional: 0, independent unconditional: 9896, dependent: 215, dependent conditional: 0, dependent unconditional: 215, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 4668, independent: 4623, independent conditional: 0, independent unconditional: 4623, dependent: 45, dependent conditional: 0, dependent unconditional: 45, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 4668, independent: 4599, independent conditional: 0, independent unconditional: 4599, dependent: 69, dependent conditional: 0, dependent unconditional: 69, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 69, independent: 24, independent conditional: 0, independent unconditional: 24, dependent: 45, dependent conditional: 0, dependent unconditional: 45, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 216, independent: 59, independent conditional: 0, independent unconditional: 59, dependent: 156, dependent conditional: 0, dependent unconditional: 156, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 10111, independent: 5273, independent conditional: 0, independent unconditional: 5273, dependent: 170, dependent conditional: 0, dependent unconditional: 170, unknown: 4668, unknown conditional: 0, unknown unconditional: 4668] , Statistics on independence cache: Total cache size (in pairs): 519, Positive cache size: 497, Positive conditional cache size: 0, Positive unconditional cache size: 497, Negative cache size: 22, Negative conditional cache size: 0, Negative unconditional cache size: 22, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - UnprovableResult [Line: 1273]: Unable to prove that all allocated memory was freed Unable to prove that all allocated memory was freed Reason: overapproximation of memtrack at line 1273. Possible FailurePath: [L1236] static int iTThreads = 2; [L1237] static int iRThreads = 1; [L1238] static int data1Value = 0; [L1239] static int data2Value = 0; [L1240] pthread_mutex_t *data1Lock; [L1241] pthread_mutex_t *data2Lock; [L1274] int i,err; [L1275] COND TRUE argc != 1 [L1276] COND FALSE !(argc != 3) [L1284] EXPR \read(iTThreads) [L1284] iTThreads > 100000 || iRThreads > 100000 [L1284] EXPR \read(iRThreads) [L1284] iTThreads > 100000 || iRThreads > 100000 [L1284] COND FALSE !(iTThreads > 100000 || iRThreads > 100000) [L1287] data1Lock = (pthread_mutex_t *) malloc(sizeof(pthread_mutex_t)) [L1288] data2Lock = (pthread_mutex_t *) malloc(sizeof(pthread_mutex_t)) [L1289] EXPR err = pthread_mutex_init(data1Lock, ((void *)0)) [L1289] COND FALSE !(0 != (err = pthread_mutex_init(data1Lock, ((void *)0)))) [L1293] EXPR err = pthread_mutex_init(data2Lock, ((void *)0)) [L1293] COND FALSE !(0 != (err = pthread_mutex_init(data2Lock, ((void *)0)))) [L1297] EXPR \read(iTThreads) [L1297] pthread_t tPool[iTThreads]; [L1298] EXPR \read(iRThreads) [L1298] pthread_t rPool[iRThreads]; [L1299] i = 0 VAL [\old(argc)=3, \read(iRThreads)=0, \read(iTThreads)=0, argc=3, argv={17:16}, argv={17:16}, data1Lock={15:0}, data1Value=0, data2Lock={31:0}, data2Value=0, err=0, i=0, iRThreads={14:0}, iTThreads={13:0}, rPool={62:0}, tPool={63:0}] [L1299] EXPR \read(iTThreads) [L1299] COND FALSE !(i < iTThreads) [L1305] i = 0 VAL [\old(argc)=3, \read(iRThreads)=0, \read(iTThreads)=0, argc=3, argv={17:16}, argv={17:16}, data1Lock={15:0}, data1Value=0, data2Lock={31:0}, data2Value=0, err=0, i=0, iRThreads={14:0}, iTThreads={13:0}, rPool={62:0}, tPool={63:0}] [L1305] EXPR \read(iRThreads) [L1305] COND FALSE !(i < iRThreads) [L1311] i = 0 VAL [\old(argc)=3, \read(iRThreads)=0, \read(iTThreads)=0, argc=3, argv={17:16}, argv={17:16}, data1Lock={15:0}, data1Value=0, data2Lock={31:0}, data2Value=0, err=0, i=0, iRThreads={14:0}, iTThreads={13:0}, rPool={62:0}, tPool={63:0}] [L1311] EXPR \read(iTThreads) [L1311] COND FALSE !(i < iTThreads) [L1317] i = 0 VAL [\old(argc)=3, \read(iRThreads)=0, \read(iTThreads)=0, argc=3, argv={17:16}, argv={17:16}, data1Lock={15:0}, data1Value=0, data2Lock={31:0}, data2Value=0, err=0, i=0, iRThreads={14:0}, iTThreads={13:0}, rPool={62:0}, tPool={63:0}] [L1317] EXPR \read(iRThreads) [L1317] COND FALSE !(i < iRThreads) [L1323] return 0; [L1323] return 0; [L1323] return 0; - UnprovableResult [Line: -1]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: -1]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: -1]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: -1]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: -1]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: -1]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: -1]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: -1]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: -1]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: -1]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: -1]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: -1]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: -1]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: -1]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: -1]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: -1]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: -1]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: -1]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: -1]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: -1]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: -1]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: -1]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: -1]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: -1]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: -1]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: -1]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: -1]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: -1]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 1300]: Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Reason: Not analyzed. - UnprovableResult [Line: 1306]: Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Reason: Not analyzed. - UnprovableResult [Line: 1268]: Unable to prove that all allocated memory was freed Unable to prove that all allocated memory was freed Reason: Not analyzed. - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 5 procedures, 262 locations, 33 error locations. Started 1 CEGAR loops. OverallTime: 235.7s, OverallIterations: 11, TraceHistogramMax: 1, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 6.2s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 215.7s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 371 SdHoareTripleChecker+Valid, 5.9s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 371 mSDsluCounter, 193 SdHoareTripleChecker+Invalid, 5.5s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 79 mSDsCounter, 39 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 660 IncrementalHoareTripleChecker+Invalid, 699 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 39 mSolverCounterUnsat, 114 mSDtfsCounter, 660 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 36 GetRequests, 13 SyntacticMatches, 2 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 77 ImplicationChecksByTransitivity, 1.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1886occurred in iteration=0, InterpolantAutomatonStates: 32, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.3s AutomataMinimizationTime, 10 MinimizatonAttempts, 10 StatesRemovedByMinimization, 3 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 1.0s SatisfiabilityAnalysisTime, 8.6s InterpolantComputationTime, 41 NumberOfCodeBlocks, 41 NumberOfCodeBlocksAsserted, 13 NumberOfCheckSat, 36 ConstructedInterpolants, 14 QuantifiedInterpolants, 3422 SizeOfPredicates, 59 NumberOfNonLiveVariables, 1363 ConjunctsInSsa, 219 ConjunctsInUnsatCore, 15 InterpolantComputations, 9 PerfectInterpolantSequences, 0/6 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: unable to determine feasibility of some traces [2022-12-14 09:35:21,260 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d7693f16-8461-4b0b-886b-d05caf2fbf59/bin/utaipan-gh47qXpMRh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: UNKNOWN: Overapproximated counterexample