./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_7e752607-9326-4ec2-bb01-0de64022a060/bin/uautomizer-uyxdKDjOR8/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e752607-9326-4ec2-bb01-0de64022a060/bin/uautomizer-uyxdKDjOR8/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e752607-9326-4ec2-bb01-0de64022a060/bin/uautomizer-uyxdKDjOR8/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e752607-9326-4ec2-bb01-0de64022a060/bin/uautomizer-uyxdKDjOR8/config/AutomizerMemDerefMemtrack.xml -i ../../sv-benchmarks/c/pthread/twostage_3.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e752607-9326-4ec2-bb01-0de64022a060/bin/uautomizer-uyxdKDjOR8/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e752607-9326-4ec2-bb01-0de64022a060/bin/uautomizer-uyxdKDjOR8 --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 Automizer --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-13 20:30:45,970 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-13 20:30:45,972 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-13 20:30:45,984 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-13 20:30:45,984 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-13 20:30:45,985 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-13 20:30:45,986 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-13 20:30:45,987 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-13 20:30:45,988 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-13 20:30:45,988 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-13 20:30:45,989 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-13 20:30:45,990 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-13 20:30:45,990 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-13 20:30:45,990 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-13 20:30:45,991 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-13 20:30:45,992 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-13 20:30:45,992 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-13 20:30:45,993 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-13 20:30:45,994 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-13 20:30:45,995 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-13 20:30:45,996 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-13 20:30:45,997 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-13 20:30:45,997 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-13 20:30:45,998 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-13 20:30:46,000 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-13 20:30:46,000 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-13 20:30:46,000 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-13 20:30:46,001 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-13 20:30:46,001 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-13 20:30:46,002 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-13 20:30:46,002 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-13 20:30:46,002 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-13 20:30:46,003 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-13 20:30:46,003 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-13 20:30:46,004 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-13 20:30:46,004 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-13 20:30:46,005 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-13 20:30:46,005 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-13 20:30:46,005 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-13 20:30:46,005 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-13 20:30:46,006 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-13 20:30:46,006 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e752607-9326-4ec2-bb01-0de64022a060/bin/uautomizer-uyxdKDjOR8/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2022-12-13 20:30:46,020 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-13 20:30:46,020 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-13 20:30:46,020 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-12-13 20:30:46,020 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-12-13 20:30:46,021 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-12-13 20:30:46,021 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-12-13 20:30:46,021 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-12-13 20:30:46,021 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-12-13 20:30:46,021 INFO L138 SettingsManager]: * Use SBE=true [2022-12-13 20:30:46,021 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-13 20:30:46,021 INFO L138 SettingsManager]: * sizeof long=4 [2022-12-13 20:30:46,022 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2022-12-13 20:30:46,022 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-13 20:30:46,022 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-12-13 20:30:46,022 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-13 20:30:46,022 INFO L138 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2022-12-13 20:30:46,022 INFO L138 SettingsManager]: * Bitprecise bitfields=true [2022-12-13 20:30:46,022 INFO L138 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2022-12-13 20:30:46,022 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-13 20:30:46,022 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-12-13 20:30:46,022 INFO L138 SettingsManager]: * sizeof long double=12 [2022-12-13 20:30:46,022 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-13 20:30:46,023 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-13 20:30:46,023 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-12-13 20:30:46,023 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-12-13 20:30:46,023 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-13 20:30:46,023 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-13 20:30:46,023 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-13 20:30:46,023 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-12-13 20:30:46,023 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-12-13 20:30:46,023 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-12-13 20:30:46,023 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2022-12-13 20:30:46,023 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-12-13 20:30:46,024 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2022-12-13 20:30:46,024 INFO L138 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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_7e752607-9326-4ec2-bb01-0de64022a060/bin/uautomizer-uyxdKDjOR8/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_7e752607-9326-4ec2-bb01-0de64022a060/bin/uautomizer-uyxdKDjOR8 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 -> Automizer 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-13 20:30:46,186 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-13 20:30:46,205 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-13 20:30:46,208 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-13 20:30:46,209 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-13 20:30:46,209 INFO L275 PluginConnector]: CDTParser initialized [2022-12-13 20:30:46,211 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e752607-9326-4ec2-bb01-0de64022a060/bin/uautomizer-uyxdKDjOR8/../../sv-benchmarks/c/pthread/twostage_3.i [2022-12-13 20:30:48,816 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-13 20:30:49,014 INFO L351 CDTParser]: Found 1 translation units. [2022-12-13 20:30:49,015 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e752607-9326-4ec2-bb01-0de64022a060/sv-benchmarks/c/pthread/twostage_3.i [2022-12-13 20:30:49,025 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e752607-9326-4ec2-bb01-0de64022a060/bin/uautomizer-uyxdKDjOR8/data/6edf6a172/9c003b871074467b83579cb4ebea8ea9/FLAGfda5135a6 [2022-12-13 20:30:49,038 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e752607-9326-4ec2-bb01-0de64022a060/bin/uautomizer-uyxdKDjOR8/data/6edf6a172/9c003b871074467b83579cb4ebea8ea9 [2022-12-13 20:30:49,040 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-13 20:30:49,041 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-12-13 20:30:49,042 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-13 20:30:49,042 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-13 20:30:49,044 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-13 20:30:49,045 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.12 08:30:49" (1/1) ... [2022-12-13 20:30:49,045 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@16b63cb5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 08:30:49, skipping insertion in model container [2022-12-13 20:30:49,046 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.12 08:30:49" (1/1) ... [2022-12-13 20:30:49,051 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-13 20:30:49,083 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-13 20:30:49,427 WARN L623 FunctionHandler]: Unknown extern function fprintf [2022-12-13 20:30:49,428 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_7e752607-9326-4ec2-bb01-0de64022a060/sv-benchmarks/c/pthread/twostage_3.i[58991,59004] [2022-12-13 20:30:49,433 WARN L623 FunctionHandler]: Unknown extern function fprintf [2022-12-13 20:30:49,436 WARN L623 FunctionHandler]: Unknown extern function fprintf [2022-12-13 20:30:49,437 WARN L623 FunctionHandler]: Unknown extern function fprintf [2022-12-13 20:30:49,440 WARN L623 FunctionHandler]: Unknown extern function fprintf [2022-12-13 20:30:49,442 WARN L623 FunctionHandler]: Unknown extern function fprintf [2022-12-13 20:30:49,443 WARN L623 FunctionHandler]: Unknown extern function fprintf [2022-12-13 20:30:49,445 WARN L623 FunctionHandler]: Unknown extern function fprintf [2022-12-13 20:30:49,446 WARN L1576 CHandler]: Possible shadowing of function lock [2022-12-13 20:30:49,447 WARN L623 FunctionHandler]: Unknown extern function fprintf [2022-12-13 20:30:49,447 WARN L1576 CHandler]: Possible shadowing of function lock [2022-12-13 20:30:49,448 WARN L623 FunctionHandler]: Unknown extern function fprintf [2022-12-13 20:30:49,448 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-13 20:30:49,456 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-13 20:30:49,457 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@4f69dee3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 08:30:49, skipping insertion in model container [2022-12-13 20:30:49,457 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-13 20:30:49,457 INFO L184 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2022-12-13 20:30:49,458 INFO L158 Benchmark]: Toolchain (without parser) took 417.08ms. Allocated memory is still 144.7MB. Free memory was 104.6MB in the beginning and 87.2MB in the end (delta: 17.4MB). Peak memory consumption was 18.9MB. Max. memory is 16.1GB. [2022-12-13 20:30:49,459 INFO L158 Benchmark]: CDTParser took 0.16ms. Allocated memory is still 144.7MB. Free memory is still 116.4MB. There was no memory consumed. Max. memory is 16.1GB. [2022-12-13 20:30:49,459 INFO L158 Benchmark]: CACSL2BoogieTranslator took 415.55ms. Allocated memory is still 144.7MB. Free memory was 104.5MB in the beginning and 87.2MB in the end (delta: 17.3MB). Peak memory consumption was 18.9MB. Max. memory is 16.1GB. [2022-12-13 20:30:49,460 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.16ms. Allocated memory is still 144.7MB. Free memory is still 116.4MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 415.55ms. Allocated memory is still 144.7MB. Free memory was 104.5MB in the beginning and 87.2MB in the end (delta: 17.3MB). Peak memory consumption was 18.9MB. 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_7e752607-9326-4ec2-bb01-0de64022a060/bin/uautomizer-uyxdKDjOR8/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e752607-9326-4ec2-bb01-0de64022a060/bin/uautomizer-uyxdKDjOR8/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e752607-9326-4ec2-bb01-0de64022a060/bin/uautomizer-uyxdKDjOR8/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e752607-9326-4ec2-bb01-0de64022a060/bin/uautomizer-uyxdKDjOR8/config/AutomizerMemDerefMemtrack.xml -i ../../sv-benchmarks/c/pthread/twostage_3.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e752607-9326-4ec2-bb01-0de64022a060/bin/uautomizer-uyxdKDjOR8/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e752607-9326-4ec2-bb01-0de64022a060/bin/uautomizer-uyxdKDjOR8 --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 Automizer --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-13 20:30:50,914 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-13 20:30:50,916 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-13 20:30:50,934 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-13 20:30:50,935 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-13 20:30:50,936 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-13 20:30:50,937 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-13 20:30:50,939 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-13 20:30:50,940 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-13 20:30:50,941 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-13 20:30:50,942 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-13 20:30:50,943 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-13 20:30:50,943 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-13 20:30:50,944 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-13 20:30:50,945 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-13 20:30:50,946 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-13 20:30:50,946 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-13 20:30:50,947 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-13 20:30:50,949 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-13 20:30:50,950 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-13 20:30:50,952 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-13 20:30:50,953 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-13 20:30:50,954 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-13 20:30:50,954 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-13 20:30:50,958 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-13 20:30:50,958 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-13 20:30:50,958 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-13 20:30:50,959 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-13 20:30:50,960 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-13 20:30:50,961 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-13 20:30:50,961 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-13 20:30:50,961 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-13 20:30:50,962 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-13 20:30:50,963 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-13 20:30:50,969 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-13 20:30:50,969 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-13 20:30:50,970 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-13 20:30:50,970 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-13 20:30:50,970 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-13 20:30:50,971 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-13 20:30:50,972 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-13 20:30:50,973 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e752607-9326-4ec2-bb01-0de64022a060/bin/uautomizer-uyxdKDjOR8/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Bitvector.epf [2022-12-13 20:30:50,995 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-13 20:30:50,995 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-13 20:30:50,995 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-12-13 20:30:50,995 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-12-13 20:30:50,996 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-12-13 20:30:50,996 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-12-13 20:30:50,997 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-12-13 20:30:50,997 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-12-13 20:30:50,997 INFO L138 SettingsManager]: * Use SBE=true [2022-12-13 20:30:50,997 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-13 20:30:50,998 INFO L138 SettingsManager]: * sizeof long=4 [2022-12-13 20:30:50,998 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2022-12-13 20:30:50,998 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-13 20:30:50,998 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-12-13 20:30:50,998 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-13 20:30:50,999 INFO L138 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2022-12-13 20:30:50,999 INFO L138 SettingsManager]: * Bitprecise bitfields=true [2022-12-13 20:30:50,999 INFO L138 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2022-12-13 20:30:50,999 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-13 20:30:50,999 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-12-13 20:30:50,999 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2022-12-13 20:30:51,000 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2022-12-13 20:30:51,000 INFO L138 SettingsManager]: * sizeof long double=12 [2022-12-13 20:30:51,000 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-13 20:30:51,000 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-13 20:30:51,000 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-12-13 20:30:51,001 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-12-13 20:30:51,001 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-13 20:30:51,001 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-13 20:30:51,001 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-13 20:30:51,001 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2022-12-13 20:30:51,002 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2022-12-13 20:30:51,002 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-12-13 20:30:51,002 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2022-12-13 20:30:51,002 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-12-13 20:30:51,002 INFO L138 SettingsManager]: * Logic for external solver=AUFBV [2022-12-13 20:30:51,002 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2022-12-13 20:30:51,003 INFO L138 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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_7e752607-9326-4ec2-bb01-0de64022a060/bin/uautomizer-uyxdKDjOR8/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_7e752607-9326-4ec2-bb01-0de64022a060/bin/uautomizer-uyxdKDjOR8 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 -> Automizer 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-13 20:30:51,234 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-13 20:30:51,251 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-13 20:30:51,253 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-13 20:30:51,254 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-13 20:30:51,255 INFO L275 PluginConnector]: CDTParser initialized [2022-12-13 20:30:51,255 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e752607-9326-4ec2-bb01-0de64022a060/bin/uautomizer-uyxdKDjOR8/../../sv-benchmarks/c/pthread/twostage_3.i [2022-12-13 20:30:53,816 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-13 20:30:54,031 INFO L351 CDTParser]: Found 1 translation units. [2022-12-13 20:30:54,032 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e752607-9326-4ec2-bb01-0de64022a060/sv-benchmarks/c/pthread/twostage_3.i [2022-12-13 20:30:54,043 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e752607-9326-4ec2-bb01-0de64022a060/bin/uautomizer-uyxdKDjOR8/data/a1a0f4a54/c8a09ca1c81d4274a8275a832f39152d/FLAG3925dd789 [2022-12-13 20:30:54,054 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e752607-9326-4ec2-bb01-0de64022a060/bin/uautomizer-uyxdKDjOR8/data/a1a0f4a54/c8a09ca1c81d4274a8275a832f39152d [2022-12-13 20:30:54,056 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-13 20:30:54,057 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-12-13 20:30:54,058 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-13 20:30:54,058 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-13 20:30:54,061 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-13 20:30:54,062 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.12 08:30:54" (1/1) ... [2022-12-13 20:30:54,063 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7c6af6c6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 08:30:54, skipping insertion in model container [2022-12-13 20:30:54,063 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.12 08:30:54" (1/1) ... [2022-12-13 20:30:54,070 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-13 20:30:54,115 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-13 20:30:54,500 WARN L623 FunctionHandler]: Unknown extern function fprintf [2022-12-13 20:30:54,502 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_7e752607-9326-4ec2-bb01-0de64022a060/sv-benchmarks/c/pthread/twostage_3.i[58991,59004] [2022-12-13 20:30:54,506 WARN L623 FunctionHandler]: Unknown extern function fprintf [2022-12-13 20:30:54,509 WARN L623 FunctionHandler]: Unknown extern function fprintf [2022-12-13 20:30:54,509 WARN L623 FunctionHandler]: Unknown extern function fprintf [2022-12-13 20:30:54,512 WARN L623 FunctionHandler]: Unknown extern function fprintf [2022-12-13 20:30:54,515 WARN L623 FunctionHandler]: Unknown extern function fprintf [2022-12-13 20:30:54,516 WARN L623 FunctionHandler]: Unknown extern function fprintf [2022-12-13 20:30:54,517 WARN L623 FunctionHandler]: Unknown extern function fprintf [2022-12-13 20:30:54,518 WARN L1576 CHandler]: Possible shadowing of function lock [2022-12-13 20:30:54,519 WARN L623 FunctionHandler]: Unknown extern function fprintf [2022-12-13 20:30:54,519 WARN L1576 CHandler]: Possible shadowing of function lock [2022-12-13 20:30:54,519 WARN L623 FunctionHandler]: Unknown extern function fprintf [2022-12-13 20:30:54,520 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-13 20:30:54,529 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2022-12-13 20:30:54,544 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-13 20:30:54,577 WARN L623 FunctionHandler]: Unknown extern function fprintf [2022-12-13 20:30:54,578 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_7e752607-9326-4ec2-bb01-0de64022a060/sv-benchmarks/c/pthread/twostage_3.i[58991,59004] [2022-12-13 20:30:54,579 WARN L623 FunctionHandler]: Unknown extern function fprintf [2022-12-13 20:30:54,581 WARN L623 FunctionHandler]: Unknown extern function fprintf [2022-12-13 20:30:54,581 WARN L623 FunctionHandler]: Unknown extern function fprintf [2022-12-13 20:30:54,583 WARN L623 FunctionHandler]: Unknown extern function fprintf [2022-12-13 20:30:54,584 WARN L623 FunctionHandler]: Unknown extern function fprintf [2022-12-13 20:30:54,586 WARN L623 FunctionHandler]: Unknown extern function fprintf [2022-12-13 20:30:54,587 WARN L623 FunctionHandler]: Unknown extern function fprintf [2022-12-13 20:30:54,588 WARN L1576 CHandler]: Possible shadowing of function lock [2022-12-13 20:30:54,588 WARN L623 FunctionHandler]: Unknown extern function fprintf [2022-12-13 20:30:54,589 WARN L1576 CHandler]: Possible shadowing of function lock [2022-12-13 20:30:54,589 WARN L623 FunctionHandler]: Unknown extern function fprintf [2022-12-13 20:30:54,590 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-13 20:30:54,593 INFO L203 MainTranslator]: Completed pre-run [2022-12-13 20:30:54,624 WARN L623 FunctionHandler]: Unknown extern function fprintf [2022-12-13 20:30:54,625 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_7e752607-9326-4ec2-bb01-0de64022a060/sv-benchmarks/c/pthread/twostage_3.i[58991,59004] [2022-12-13 20:30:54,625 WARN L623 FunctionHandler]: Unknown extern function fprintf [2022-12-13 20:30:54,627 WARN L623 FunctionHandler]: Unknown extern function fprintf [2022-12-13 20:30:54,628 WARN L623 FunctionHandler]: Unknown extern function fprintf [2022-12-13 20:30:54,629 WARN L623 FunctionHandler]: Unknown extern function fprintf [2022-12-13 20:30:54,631 WARN L623 FunctionHandler]: Unknown extern function fprintf [2022-12-13 20:30:54,632 WARN L623 FunctionHandler]: Unknown extern function fprintf [2022-12-13 20:30:54,633 WARN L623 FunctionHandler]: Unknown extern function fprintf [2022-12-13 20:30:54,634 WARN L1576 CHandler]: Possible shadowing of function lock [2022-12-13 20:30:54,634 WARN L623 FunctionHandler]: Unknown extern function fprintf [2022-12-13 20:30:54,635 WARN L1576 CHandler]: Possible shadowing of function lock [2022-12-13 20:30:54,635 WARN L623 FunctionHandler]: Unknown extern function fprintf [2022-12-13 20:30:54,636 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-13 20:30:54,684 INFO L208 MainTranslator]: Completed translation [2022-12-13 20:30:54,684 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 08:30:54 WrapperNode [2022-12-13 20:30:54,684 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-13 20:30:54,685 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-13 20:30:54,685 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-13 20:30:54,685 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-13 20:30:54,690 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 08:30:54" (1/1) ... [2022-12-13 20:30:54,705 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 08:30:54" (1/1) ... [2022-12-13 20:30:54,721 INFO L138 Inliner]: procedures = 376, calls = 49, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 169 [2022-12-13 20:30:54,722 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-13 20:30:54,722 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-13 20:30:54,722 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-13 20:30:54,722 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-13 20:30:54,729 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 08:30:54" (1/1) ... [2022-12-13 20:30:54,729 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 08:30:54" (1/1) ... [2022-12-13 20:30:54,732 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 08:30:54" (1/1) ... [2022-12-13 20:30:54,732 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 08:30:54" (1/1) ... [2022-12-13 20:30:54,739 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 08:30:54" (1/1) ... [2022-12-13 20:30:54,741 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 08:30:54" (1/1) ... [2022-12-13 20:30:54,743 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 08:30:54" (1/1) ... [2022-12-13 20:30:54,744 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 08:30:54" (1/1) ... [2022-12-13 20:30:54,747 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-13 20:30:54,748 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-13 20:30:54,748 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-13 20:30:54,748 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-13 20:30:54,748 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 08:30:54" (1/1) ... [2022-12-13 20:30:54,753 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-13 20:30:54,761 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e752607-9326-4ec2-bb01-0de64022a060/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 20:30:54,771 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e752607-9326-4ec2-bb01-0de64022a060/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-12-13 20:30:54,773 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e752607-9326-4ec2-bb01-0de64022a060/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-12-13 20:30:54,805 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2022-12-13 20:30:54,805 INFO L130 BoogieDeclarations]: Found specification of procedure funcA [2022-12-13 20:30:54,805 INFO L138 BoogieDeclarations]: Found implementation of procedure funcA [2022-12-13 20:30:54,805 INFO L130 BoogieDeclarations]: Found specification of procedure funcB [2022-12-13 20:30:54,805 INFO L138 BoogieDeclarations]: Found implementation of procedure funcB [2022-12-13 20:30:54,805 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-12-13 20:30:54,805 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-12-13 20:30:54,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2022-12-13 20:30:54,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2022-12-13 20:30:54,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2022-12-13 20:30:54,806 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2022-12-13 20:30:54,806 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-12-13 20:30:54,806 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-13 20:30:54,806 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-13 20:30:54,806 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-13 20:30:54,807 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2022-12-13 20:30:54,935 INFO L235 CfgBuilder]: Building ICFG [2022-12-13 20:30:54,937 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-13 20:30:55,391 INFO L276 CfgBuilder]: Performing block encoding [2022-12-13 20:30:55,398 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-13 20:30:55,398 INFO L300 CfgBuilder]: Removed 4 assume(true) statements. [2022-12-13 20:30:55,400 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.12 08:30:55 BoogieIcfgContainer [2022-12-13 20:30:55,400 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-13 20:30:55,402 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-12-13 20:30:55,402 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-12-13 20:30:55,404 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-12-13 20:30:55,404 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.12 08:30:54" (1/3) ... [2022-12-13 20:30:55,405 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4f3604f0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.12 08:30:55, skipping insertion in model container [2022-12-13 20:30:55,405 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 08:30:54" (2/3) ... [2022-12-13 20:30:55,405 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4f3604f0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.12 08:30:55, skipping insertion in model container [2022-12-13 20:30:55,405 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.12 08:30:55" (3/3) ... [2022-12-13 20:30:55,406 INFO L112 eAbstractionObserver]: Analyzing ICFG twostage_3.i [2022-12-13 20:30:55,420 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-12-13 20:30:55,420 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 30 error locations. [2022-12-13 20:30:55,420 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-12-13 20:30:55,481 INFO L144 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2022-12-13 20:30:55,509 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 232 places, 247 transitions, 516 flow [2022-12-13 20:30:55,599 INFO L130 PetriNetUnfolder]: 41/486 cut-off events. [2022-12-13 20:30:55,599 INFO L131 PetriNetUnfolder]: For 8/8 co-relation queries the response was YES. [2022-12-13 20:30:55,604 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-13 20:30:55,604 INFO L82 GeneralOperation]: Start removeDead. Operand has 232 places, 247 transitions, 516 flow [2022-12-13 20:30:55,609 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 232 places, 247 transitions, 516 flow [2022-12-13 20:30:55,612 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2022-12-13 20:30:55,620 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 232 places, 247 transitions, 516 flow [2022-12-13 20:30:55,622 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 232 places, 247 transitions, 516 flow [2022-12-13 20:30:55,622 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 232 places, 247 transitions, 516 flow [2022-12-13 20:30:55,679 INFO L130 PetriNetUnfolder]: 41/486 cut-off events. [2022-12-13 20:30:55,680 INFO L131 PetriNetUnfolder]: For 8/8 co-relation queries the response was YES. [2022-12-13 20:30:55,682 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-13 20:30:55,686 INFO L119 LiptonReduction]: Number of co-enabled transitions 6766 [2022-12-13 20:31:33,520 WARN L233 SmtUtils]: Spent 5.85s on a formula simplification. DAG size of input: 327 DAG size of output: 318 (called from [L 278] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2022-12-13 20:34:09,113 WARN L233 SmtUtils]: Spent 2.55m on a formula simplification. DAG size of input: 348 DAG size of output: 337 (called from [L 278] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2022-12-13 20:35:19,665 WARN L233 SmtUtils]: Spent 1.18m on a formula simplification that was a NOOP. DAG size: 315 (called from [L 301] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2022-12-13 20:35:21,893 INFO L134 LiptonReduction]: Checked pairs total: 18396 [2022-12-13 20:35:21,893 INFO L136 LiptonReduction]: Total number of compositions: 273 [2022-12-13 20:35:21,903 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-13 20:35:21,907 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=PETRI_NET, 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;@57d9c4a9, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2022-12-13 20:35:21,907 INFO L358 AbstractCegarLoop]: Starting to check reachability of 33 error locations. [2022-12-13 20:35:21,908 INFO L130 PetriNetUnfolder]: 0/0 cut-off events. [2022-12-13 20:35:21,908 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-12-13 20:35:21,908 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 20:35:21,908 INFO L209 CegarLoopForPetriNet]: trace histogram [1] [2022-12-13 20:35:21,909 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 30 more)] === [2022-12-13 20:35:21,912 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 20:35:21,912 INFO L85 PathProgramCache]: Analyzing trace with hash 894, now seen corresponding path program 1 times [2022-12-13 20:35:21,920 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-12-13 20:35:21,921 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [805069208] [2022-12-13 20:35:21,921 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 20:35:21,921 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-13 20:35:21,921 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e752607-9326-4ec2-bb01-0de64022a060/bin/uautomizer-uyxdKDjOR8/mathsat [2022-12-13 20:35:21,922 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e752607-9326-4ec2-bb01-0de64022a060/bin/uautomizer-uyxdKDjOR8/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-13 20:35:21,923 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e752607-9326-4ec2-bb01-0de64022a060/bin/uautomizer-uyxdKDjOR8/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-13 20:35:21,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:35:21,974 INFO L263 TraceCheckSpWp]: Trace formula consists of 3 conjuncts, 1 conjunts are in the unsatisfiable core [2022-12-13 20:35:21,977 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 20:35:21,981 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-13 20:35:21,981 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-13 20:35:21,982 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-12-13 20:35:21,982 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [805069208] [2022-12-13 20:35:21,982 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [805069208] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 20:35:21,983 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 20:35:21,983 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [0] imperfect sequences [] total 0 [2022-12-13 20:35:21,984 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [991433611] [2022-12-13 20:35:21,985 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 20:35:21,991 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-12-13 20:35:21,991 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-12-13 20:35:22,005 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-12-13 20:35:22,006 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-12-13 20:35:22,008 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 227 out of 520 [2022-12-13 20:35:22,011 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 68 places, 68 transitions, 158 flow. Second operand has 2 states, 2 states have (on average 227.5) internal successors, (455), 2 states have internal predecessors, (455), 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-13 20:35:22,011 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 20:35:22,011 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 227 of 520 [2022-12-13 20:35:22,012 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 20:35:22,577 INFO L130 PetriNetUnfolder]: 910/1934 cut-off events. [2022-12-13 20:35:22,578 INFO L131 PetriNetUnfolder]: For 49/49 co-relation queries the response was YES. [2022-12-13 20:35:22,580 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3540 conditions, 1934 events. 910/1934 cut-off events. For 49/49 co-relation queries the response was YES. Maximal size of possible extension queue 130. Compared 13281 event pairs, 807 based on Foata normal form. 0/1304 useless extension candidates. Maximal degree in co-relation 2885. Up to 1554 conditions per place. [2022-12-13 20:35:22,589 INFO L137 encePairwiseOnDemand]: 508/520 looper letters, 38 selfloop transitions, 0 changer transitions 0/56 dead transitions. [2022-12-13 20:35:22,590 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 57 places, 56 transitions, 210 flow [2022-12-13 20:35:22,591 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-12-13 20:35:22,593 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2022-12-13 20:35:22,599 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 504 transitions. [2022-12-13 20:35:22,601 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.4846153846153846 [2022-12-13 20:35:22,601 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 504 transitions. [2022-12-13 20:35:22,601 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 504 transitions. [2022-12-13 20:35:22,603 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 20:35:22,604 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 504 transitions. [2022-12-13 20:35:22,607 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 252.0) internal successors, (504), 2 states have internal predecessors, (504), 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-13 20:35:22,611 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 520.0) internal successors, (1560), 3 states have internal predecessors, (1560), 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-13 20:35:22,612 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 520.0) internal successors, (1560), 3 states have internal predecessors, (1560), 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-13 20:35:22,613 INFO L175 Difference]: Start difference. First operand has 68 places, 68 transitions, 158 flow. Second operand 2 states and 504 transitions. [2022-12-13 20:35:22,614 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 57 places, 56 transitions, 210 flow [2022-12-13 20:35:22,617 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 57 places, 56 transitions, 210 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-12-13 20:35:22,618 INFO L231 Difference]: Finished difference. Result has 57 places, 56 transitions, 134 flow [2022-12-13 20:35:22,619 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=520, PETRI_DIFFERENCE_MINUEND_FLOW=134, PETRI_DIFFERENCE_MINUEND_PLACES=56, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=56, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=56, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=134, PETRI_PLACES=57, PETRI_TRANSITIONS=56} [2022-12-13 20:35:22,622 INFO L288 CegarLoopForPetriNet]: 68 programPoint places, -11 predicate places. [2022-12-13 20:35:22,622 INFO L495 AbstractCegarLoop]: Abstraction has has 57 places, 56 transitions, 134 flow [2022-12-13 20:35:22,623 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 227.5) internal successors, (455), 2 states have internal predecessors, (455), 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-13 20:35:22,623 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 20:35:22,623 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1] [2022-12-13 20:35:22,636 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e752607-9326-4ec2-bb01-0de64022a060/bin/uautomizer-uyxdKDjOR8/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-13 20:35:22,823 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e752607-9326-4ec2-bb01-0de64022a060/bin/uautomizer-uyxdKDjOR8/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-13 20:35:22,824 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-13 20:35:22,824 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 20:35:22,824 INFO L85 PathProgramCache]: Analyzing trace with hash 28366, now seen corresponding path program 1 times [2022-12-13 20:35:22,825 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-12-13 20:35:22,825 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1895871930] [2022-12-13 20:35:22,825 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 20:35:22,825 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-13 20:35:22,825 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e752607-9326-4ec2-bb01-0de64022a060/bin/uautomizer-uyxdKDjOR8/mathsat [2022-12-13 20:35:22,826 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e752607-9326-4ec2-bb01-0de64022a060/bin/uautomizer-uyxdKDjOR8/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-13 20:35:22,827 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e752607-9326-4ec2-bb01-0de64022a060/bin/uautomizer-uyxdKDjOR8/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-13 20:35:22,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:35:22,974 INFO L263 TraceCheckSpWp]: Trace formula consists of 67 conjuncts, 14 conjunts are in the unsatisfiable core [2022-12-13 20:35:22,978 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 20:35:23,510 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 14 select indices, 14 select index equivalence classes, 91 disjoint index pairs (out of 91 index pairs), introduced 14 new quantified variables, introduced 0 case distinctions, treesize of input 631 treesize of output 575 [2022-12-13 20:35:24,183 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-13 20:35:24,184 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 10 select indices, 10 select index equivalence classes, 9 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 6 case distinctions, treesize of input 77 treesize of output 31 [2022-12-13 20:35:24,556 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 20:35:24,560 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 20:35:24,567 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 20:35:24,568 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 20:35:24,569 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 20:35:24,570 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 20:35:24,571 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 20:35:24,572 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 20:35:25,458 INFO L321 Elim1Store]: treesize reduction 1180, result has 16.8 percent of original size [2022-12-13 20:35:25,458 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 16 select indices, 16 select index equivalence classes, 100 disjoint index pairs (out of 120 index pairs), introduced 16 new quantified variables, introduced 47 case distinctions, treesize of input 126 treesize of output 324 [2022-12-13 20:35:25,778 WARN L718 sPolynomialRelations]: Constructing 16384(two to the power of 14 dual juncts. [2022-12-13 20:35:26,405 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-13 20:35:26,405 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-13 20:35:26,405 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-12-13 20:35:26,405 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1895871930] [2022-12-13 20:35:26,405 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1895871930] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 20:35:26,405 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 20:35:26,405 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2022-12-13 20:35:26,405 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1511948272] [2022-12-13 20:35:26,405 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 20:35:26,406 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-13 20:35:26,406 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-12-13 20:35:26,407 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-13 20:35:26,407 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-13 20:35:27,007 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 220 out of 520 [2022-12-13 20:35:27,007 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 57 places, 56 transitions, 134 flow. Second operand has 3 states, 3 states have (on average 220.66666666666666) internal successors, (662), 3 states have internal predecessors, (662), 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-13 20:35:27,007 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 20:35:27,007 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 220 of 520 [2022-12-13 20:35:27,008 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 20:35:27,677 INFO L130 PetriNetUnfolder]: 910/1890 cut-off events. [2022-12-13 20:35:27,677 INFO L131 PetriNetUnfolder]: For 49/49 co-relation queries the response was YES. [2022-12-13 20:35:27,678 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3497 conditions, 1890 events. 910/1890 cut-off events. For 49/49 co-relation queries the response was YES. Maximal size of possible extension queue 127. Compared 12874 event pairs, 699 based on Foata normal form. 0/1271 useless extension candidates. Maximal degree in co-relation 3492. Up to 1355 conditions per place. [2022-12-13 20:35:27,683 INFO L137 encePairwiseOnDemand]: 515/520 looper letters, 45 selfloop transitions, 3 changer transitions 0/64 dead transitions. [2022-12-13 20:35:27,683 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 57 places, 64 transitions, 246 flow [2022-12-13 20:35:27,683 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-13 20:35:27,684 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-12-13 20:35:27,686 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 710 transitions. [2022-12-13 20:35:27,687 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.4551282051282051 [2022-12-13 20:35:27,687 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 710 transitions. [2022-12-13 20:35:27,687 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 710 transitions. [2022-12-13 20:35:27,688 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 20:35:27,688 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 710 transitions. [2022-12-13 20:35:27,690 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 236.66666666666666) internal successors, (710), 3 states have internal predecessors, (710), 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-13 20:35:27,694 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 520.0) internal successors, (2080), 4 states have internal predecessors, (2080), 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-13 20:35:27,695 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 520.0) internal successors, (2080), 4 states have internal predecessors, (2080), 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-13 20:35:27,695 INFO L175 Difference]: Start difference. First operand has 57 places, 56 transitions, 134 flow. Second operand 3 states and 710 transitions. [2022-12-13 20:35:27,695 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 57 places, 64 transitions, 246 flow [2022-12-13 20:35:27,696 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 57 places, 64 transitions, 246 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-12-13 20:35:27,697 INFO L231 Difference]: Finished difference. Result has 57 places, 54 transitions, 136 flow [2022-12-13 20:35:27,697 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=520, PETRI_DIFFERENCE_MINUEND_FLOW=130, PETRI_DIFFERENCE_MINUEND_PLACES=55, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=54, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=51, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=136, PETRI_PLACES=57, PETRI_TRANSITIONS=54} [2022-12-13 20:35:27,698 INFO L288 CegarLoopForPetriNet]: 68 programPoint places, -11 predicate places. [2022-12-13 20:35:27,698 INFO L495 AbstractCegarLoop]: Abstraction has has 57 places, 54 transitions, 136 flow [2022-12-13 20:35:27,698 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 220.66666666666666) internal successors, (662), 3 states have internal predecessors, (662), 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-13 20:35:27,698 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 20:35:27,698 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1] [2022-12-13 20:35:27,710 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e752607-9326-4ec2-bb01-0de64022a060/bin/uautomizer-uyxdKDjOR8/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-13 20:35:27,899 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e752607-9326-4ec2-bb01-0de64022a060/bin/uautomizer-uyxdKDjOR8/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-13 20:35:27,900 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-13 20:35:27,901 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 20:35:27,901 INFO L85 PathProgramCache]: Analyzing trace with hash 28367, now seen corresponding path program 1 times [2022-12-13 20:35:27,902 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-12-13 20:35:27,903 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1665989397] [2022-12-13 20:35:27,903 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 20:35:27,904 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-13 20:35:27,904 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e752607-9326-4ec2-bb01-0de64022a060/bin/uautomizer-uyxdKDjOR8/mathsat [2022-12-13 20:35:27,906 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e752607-9326-4ec2-bb01-0de64022a060/bin/uautomizer-uyxdKDjOR8/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-13 20:35:27,909 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e752607-9326-4ec2-bb01-0de64022a060/bin/uautomizer-uyxdKDjOR8/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-13 20:35:28,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:35:28,100 INFO L263 TraceCheckSpWp]: Trace formula consists of 67 conjuncts, 14 conjunts are in the unsatisfiable core [2022-12-13 20:35:28,103 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 20:35:28,425 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 20:35:28,427 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 20:35:28,438 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 20:35:28,440 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 20:35:28,460 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 20:35:28,464 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 20:35:28,468 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 20:35:29,947 INFO L321 Elim1Store]: treesize reduction 1121, result has 8.5 percent of original size [2022-12-13 20:35:29,947 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 15 select indices, 15 select index equivalence classes, 99 disjoint index pairs (out of 105 index pairs), introduced 15 new quantified variables, introduced 31 case distinctions, treesize of input 654 treesize of output 694 [2022-12-13 20:35:30,172 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 10 select indices, 10 select index equivalence classes, 15 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 0 case distinctions, treesize of input 77 treesize of output 31 [2022-12-13 20:35:30,366 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 20:35:30,368 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 20:35:30,589 INFO L321 Elim1Store]: treesize reduction 200, result has 23.4 percent of original size [2022-12-13 20:35:30,590 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 16 select indices, 16 select index equivalence classes, 94 disjoint index pairs (out of 120 index pairs), introduced 16 new quantified variables, introduced 26 case distinctions, treesize of input 111 treesize of output 139 [2022-12-13 20:35:30,654 WARN L718 sPolynomialRelations]: Constructing 32768(two to the power of 15 dual juncts. [2022-12-13 20:35:30,773 WARN L718 sPolynomialRelations]: Constructing 32768(two to the power of 15 dual juncts. [2022-12-13 20:35:30,811 WARN L718 sPolynomialRelations]: Constructing 32768(two to the power of 15 dual juncts. [2022-12-13 20:35:30,945 WARN L718 sPolynomialRelations]: Constructing 32768(two to the power of 15 dual juncts. [2022-12-13 20:35:30,980 WARN L718 sPolynomialRelations]: Constructing 32768(two to the power of 15 dual juncts. [2022-12-13 20:35:31,173 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-13 20:35:31,173 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-13 20:35:31,173 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-12-13 20:35:31,173 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1665989397] [2022-12-13 20:35:31,173 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1665989397] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 20:35:31,173 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 20:35:31,174 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2022-12-13 20:35:31,174 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [579035712] [2022-12-13 20:35:31,174 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 20:35:31,174 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-13 20:35:31,174 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-12-13 20:35:31,174 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-13 20:35:31,175 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-13 20:35:31,632 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 218 out of 520 [2022-12-13 20:35:31,634 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 57 places, 54 transitions, 136 flow. Second operand has 3 states, 3 states have (on average 218.66666666666666) internal successors, (656), 3 states have internal predecessors, (656), 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-13 20:35:31,634 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 20:35:31,634 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 218 of 520 [2022-12-13 20:35:31,634 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 20:35:32,175 INFO L130 PetriNetUnfolder]: 910/1906 cut-off events. [2022-12-13 20:35:32,175 INFO L131 PetriNetUnfolder]: For 77/77 co-relation queries the response was YES. [2022-12-13 20:35:32,178 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3595 conditions, 1906 events. 910/1906 cut-off events. For 77/77 co-relation queries the response was YES. Maximal size of possible extension queue 128. Compared 12962 event pairs, 807 based on Foata normal form. 0/1330 useless extension candidates. Maximal degree in co-relation 3589. Up to 1553 conditions per place. [2022-12-13 20:35:32,183 INFO L137 encePairwiseOnDemand]: 517/520 looper letters, 37 selfloop transitions, 1 changer transitions 0/52 dead transitions. [2022-12-13 20:35:32,183 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 57 places, 52 transitions, 208 flow [2022-12-13 20:35:32,184 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-13 20:35:32,184 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-12-13 20:35:32,185 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 694 transitions. [2022-12-13 20:35:32,186 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.44487179487179485 [2022-12-13 20:35:32,186 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 694 transitions. [2022-12-13 20:35:32,186 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 694 transitions. [2022-12-13 20:35:32,186 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 20:35:32,186 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 694 transitions. [2022-12-13 20:35:32,187 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 231.33333333333334) internal successors, (694), 3 states have internal predecessors, (694), 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-13 20:35:32,189 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 520.0) internal successors, (2080), 4 states have internal predecessors, (2080), 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-13 20:35:32,190 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 520.0) internal successors, (2080), 4 states have internal predecessors, (2080), 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-13 20:35:32,190 INFO L175 Difference]: Start difference. First operand has 57 places, 54 transitions, 136 flow. Second operand 3 states and 694 transitions. [2022-12-13 20:35:32,190 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 57 places, 52 transitions, 208 flow [2022-12-13 20:35:32,191 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 55 places, 52 transitions, 202 flow, removed 0 selfloop flow, removed 2 redundant places. [2022-12-13 20:35:32,191 INFO L231 Difference]: Finished difference. Result has 55 places, 52 transitions, 128 flow [2022-12-13 20:35:32,192 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=520, PETRI_DIFFERENCE_MINUEND_FLOW=126, PETRI_DIFFERENCE_MINUEND_PLACES=53, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=52, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=51, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=128, PETRI_PLACES=55, PETRI_TRANSITIONS=52} [2022-12-13 20:35:32,192 INFO L288 CegarLoopForPetriNet]: 68 programPoint places, -13 predicate places. [2022-12-13 20:35:32,192 INFO L495 AbstractCegarLoop]: Abstraction has has 55 places, 52 transitions, 128 flow [2022-12-13 20:35:32,192 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 218.66666666666666) internal successors, (656), 3 states have internal predecessors, (656), 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-13 20:35:32,193 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 20:35:32,193 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1] [2022-12-13 20:35:32,204 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e752607-9326-4ec2-bb01-0de64022a060/bin/uautomizer-uyxdKDjOR8/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-13 20:35:32,393 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e752607-9326-4ec2-bb01-0de64022a060/bin/uautomizer-uyxdKDjOR8/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-13 20:35:32,393 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr14REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 30 more)] === [2022-12-13 20:35:32,394 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 20:35:32,394 INFO L85 PathProgramCache]: Analyzing trace with hash 28817, now seen corresponding path program 1 times [2022-12-13 20:35:32,394 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-12-13 20:35:32,395 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [128087758] [2022-12-13 20:35:32,395 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 20:35:32,395 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-13 20:35:32,395 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e752607-9326-4ec2-bb01-0de64022a060/bin/uautomizer-uyxdKDjOR8/mathsat [2022-12-13 20:35:32,396 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e752607-9326-4ec2-bb01-0de64022a060/bin/uautomizer-uyxdKDjOR8/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-13 20:35:32,396 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e752607-9326-4ec2-bb01-0de64022a060/bin/uautomizer-uyxdKDjOR8/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-13 20:35:32,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:35:32,502 INFO L263 TraceCheckSpWp]: Trace formula consists of 73 conjuncts, 4 conjunts are in the unsatisfiable core [2022-12-13 20:35:32,503 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 20:35:32,578 INFO L321 Elim1Store]: treesize reduction 88, result has 30.7 percent of original size [2022-12-13 20:35:32,578 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 46 [2022-12-13 20:35:32,594 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-13 20:35:32,595 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-13 20:35:32,595 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-12-13 20:35:32,595 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [128087758] [2022-12-13 20:35:32,595 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [128087758] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 20:35:32,595 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 20:35:32,595 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2022-12-13 20:35:32,595 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [847252372] [2022-12-13 20:35:32,596 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 20:35:32,596 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-13 20:35:32,596 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-12-13 20:35:32,596 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-13 20:35:32,596 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-13 20:35:32,762 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 218 out of 520 [2022-12-13 20:35:32,764 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 55 places, 52 transitions, 128 flow. Second operand has 3 states, 3 states have (on average 218.66666666666666) internal successors, (656), 3 states have internal predecessors, (656), 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-13 20:35:32,764 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 20:35:32,764 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 218 of 520 [2022-12-13 20:35:32,764 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 20:35:33,278 INFO L130 PetriNetUnfolder]: 848/1748 cut-off events. [2022-12-13 20:35:33,278 INFO L131 PetriNetUnfolder]: For 49/49 co-relation queries the response was YES. [2022-12-13 20:35:33,280 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3250 conditions, 1748 events. 848/1748 cut-off events. For 49/49 co-relation queries the response was YES. Maximal size of possible extension queue 117. Compared 11658 event pairs, 642 based on Foata normal form. 0/1184 useless extension candidates. Maximal degree in co-relation 3244. Up to 1248 conditions per place. [2022-12-13 20:35:33,283 INFO L137 encePairwiseOnDemand]: 515/520 looper letters, 43 selfloop transitions, 3 changer transitions 0/60 dead transitions. [2022-12-13 20:35:33,283 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 55 places, 60 transitions, 236 flow [2022-12-13 20:35:33,284 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-13 20:35:33,284 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-12-13 20:35:33,285 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 702 transitions. [2022-12-13 20:35:33,285 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.45 [2022-12-13 20:35:33,285 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 702 transitions. [2022-12-13 20:35:33,286 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 702 transitions. [2022-12-13 20:35:33,286 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 20:35:33,286 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 702 transitions. [2022-12-13 20:35:33,287 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 234.0) internal successors, (702), 3 states have internal predecessors, (702), 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-13 20:35:33,288 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 520.0) internal successors, (2080), 4 states have internal predecessors, (2080), 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-13 20:35:33,289 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 520.0) internal successors, (2080), 4 states have internal predecessors, (2080), 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-13 20:35:33,289 INFO L175 Difference]: Start difference. First operand has 55 places, 52 transitions, 128 flow. Second operand 3 states and 702 transitions. [2022-12-13 20:35:33,289 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 55 places, 60 transitions, 236 flow [2022-12-13 20:35:33,290 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 54 places, 60 transitions, 235 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-12-13 20:35:33,290 INFO L231 Difference]: Finished difference. Result has 54 places, 50 transitions, 129 flow [2022-12-13 20:35:33,290 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=520, PETRI_DIFFERENCE_MINUEND_FLOW=123, PETRI_DIFFERENCE_MINUEND_PLACES=52, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=50, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=129, PETRI_PLACES=54, PETRI_TRANSITIONS=50} [2022-12-13 20:35:33,291 INFO L288 CegarLoopForPetriNet]: 68 programPoint places, -14 predicate places. [2022-12-13 20:35:33,291 INFO L495 AbstractCegarLoop]: Abstraction has has 54 places, 50 transitions, 129 flow [2022-12-13 20:35:33,291 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 218.66666666666666) internal successors, (656), 3 states have internal predecessors, (656), 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-13 20:35:33,291 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 20:35:33,291 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1] [2022-12-13 20:35:33,303 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e752607-9326-4ec2-bb01-0de64022a060/bin/uautomizer-uyxdKDjOR8/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-13 20:35:33,492 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e752607-9326-4ec2-bb01-0de64022a060/bin/uautomizer-uyxdKDjOR8/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-13 20:35:33,492 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr15REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 30 more)] === [2022-12-13 20:35:33,493 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 20:35:33,493 INFO L85 PathProgramCache]: Analyzing trace with hash 28818, now seen corresponding path program 1 times [2022-12-13 20:35:33,493 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-12-13 20:35:33,493 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [217765132] [2022-12-13 20:35:33,493 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 20:35:33,494 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-13 20:35:33,494 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e752607-9326-4ec2-bb01-0de64022a060/bin/uautomizer-uyxdKDjOR8/mathsat [2022-12-13 20:35:33,495 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e752607-9326-4ec2-bb01-0de64022a060/bin/uautomizer-uyxdKDjOR8/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-13 20:35:33,496 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e752607-9326-4ec2-bb01-0de64022a060/bin/uautomizer-uyxdKDjOR8/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-13 20:35:33,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:35:33,627 INFO L263 TraceCheckSpWp]: Trace formula consists of 73 conjuncts, 10 conjunts are in the unsatisfiable core [2022-12-13 20:35:33,629 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 20:35:33,664 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 20:35:33,755 INFO L321 Elim1Store]: treesize reduction 122, result has 18.7 percent of original size [2022-12-13 20:35:33,756 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-13 20:35:33,774 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 60 treesize of output 58 [2022-12-13 20:35:33,869 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-13 20:35:33,869 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-13 20:35:33,870 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-12-13 20:35:33,870 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [217765132] [2022-12-13 20:35:33,870 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [217765132] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 20:35:33,870 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 20:35:33,870 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2022-12-13 20:35:33,870 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [576395503] [2022-12-13 20:35:33,870 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 20:35:33,871 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-13 20:35:33,871 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-12-13 20:35:33,871 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-13 20:35:33,871 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-13 20:35:34,350 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 211 out of 520 [2022-12-13 20:35:34,351 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 54 places, 50 transitions, 129 flow. Second operand has 3 states, 3 states have (on average 211.66666666666666) internal successors, (635), 3 states have internal predecessors, (635), 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-13 20:35:34,352 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 20:35:34,352 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 211 of 520 [2022-12-13 20:35:34,352 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 20:35:34,990 INFO L130 PetriNetUnfolder]: 849/1643 cut-off events. [2022-12-13 20:35:34,990 INFO L131 PetriNetUnfolder]: For 35/35 co-relation queries the response was YES. [2022-12-13 20:35:34,992 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3252 conditions, 1643 events. 849/1643 cut-off events. For 35/35 co-relation queries the response was YES. Maximal size of possible extension queue 131. Compared 10460 event pairs, 750 based on Foata normal form. 0/1044 useless extension candidates. Maximal degree in co-relation 3246. Up to 1443 conditions per place. [2022-12-13 20:35:34,995 INFO L137 encePairwiseOnDemand]: 513/520 looper letters, 42 selfloop transitions, 4 changer transitions 3/63 dead transitions. [2022-12-13 20:35:34,995 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 56 places, 63 transitions, 257 flow [2022-12-13 20:35:34,996 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-13 20:35:34,996 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-12-13 20:35:34,997 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 684 transitions. [2022-12-13 20:35:34,997 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.43846153846153846 [2022-12-13 20:35:34,998 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 684 transitions. [2022-12-13 20:35:34,998 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 684 transitions. [2022-12-13 20:35:34,998 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 20:35:34,998 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 684 transitions. [2022-12-13 20:35:34,999 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 228.0) internal successors, (684), 3 states have internal predecessors, (684), 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-13 20:35:35,000 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 520.0) internal successors, (2080), 4 states have internal predecessors, (2080), 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-13 20:35:35,001 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 520.0) internal successors, (2080), 4 states have internal predecessors, (2080), 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-13 20:35:35,001 INFO L175 Difference]: Start difference. First operand has 54 places, 50 transitions, 129 flow. Second operand 3 states and 684 transitions. [2022-12-13 20:35:35,001 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 56 places, 63 transitions, 257 flow [2022-12-13 20:35:35,002 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 54 places, 63 transitions, 247 flow, removed 0 selfloop flow, removed 2 redundant places. [2022-12-13 20:35:35,003 INFO L231 Difference]: Finished difference. Result has 55 places, 53 transitions, 153 flow [2022-12-13 20:35:35,003 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=520, PETRI_DIFFERENCE_MINUEND_FLOW=123, PETRI_DIFFERENCE_MINUEND_PLACES=52, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=50, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=46, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=153, PETRI_PLACES=55, PETRI_TRANSITIONS=53} [2022-12-13 20:35:35,004 INFO L288 CegarLoopForPetriNet]: 68 programPoint places, -13 predicate places. [2022-12-13 20:35:35,004 INFO L495 AbstractCegarLoop]: Abstraction has has 55 places, 53 transitions, 153 flow [2022-12-13 20:35:35,004 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 211.66666666666666) internal successors, (635), 3 states have internal predecessors, (635), 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-13 20:35:35,004 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 20:35:35,004 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2022-12-13 20:35:35,012 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e752607-9326-4ec2-bb01-0de64022a060/bin/uautomizer-uyxdKDjOR8/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)] Ended with exit code 0 [2022-12-13 20:35:35,204 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e752607-9326-4ec2-bb01-0de64022a060/bin/uautomizer-uyxdKDjOR8/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-13 20:35:35,205 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr16REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 30 more)] === [2022-12-13 20:35:35,205 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 20:35:35,205 INFO L85 PathProgramCache]: Analyzing trace with hash 893306, now seen corresponding path program 1 times [2022-12-13 20:35:35,205 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-12-13 20:35:35,205 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1953555007] [2022-12-13 20:35:35,205 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 20:35:35,206 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-13 20:35:35,206 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e752607-9326-4ec2-bb01-0de64022a060/bin/uautomizer-uyxdKDjOR8/mathsat [2022-12-13 20:35:35,206 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e752607-9326-4ec2-bb01-0de64022a060/bin/uautomizer-uyxdKDjOR8/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-13 20:35:35,207 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e752607-9326-4ec2-bb01-0de64022a060/bin/uautomizer-uyxdKDjOR8/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-13 20:35:35,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:35:35,328 INFO L263 TraceCheckSpWp]: Trace formula consists of 72 conjuncts, 19 conjunts are in the unsatisfiable core [2022-12-13 20:35:35,331 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 20:35:35,613 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 14 select indices, 14 select index equivalence classes, 91 disjoint index pairs (out of 91 index pairs), introduced 14 new quantified variables, introduced 0 case distinctions, treesize of input 631 treesize of output 575 [2022-12-13 20:35:35,768 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-13 20:35:35,769 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 10 select indices, 10 select index equivalence classes, 9 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 6 case distinctions, treesize of input 77 treesize of output 31 [2022-12-13 20:35:36,363 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-12-13 20:35:36,411 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 20:35:36,413 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 20:35:36,416 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 20:35:36,417 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 20:35:37,498 INFO L321 Elim1Store]: treesize reduction 1357, result has 15.3 percent of original size [2022-12-13 20:35:37,498 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 17 select indices, 17 select index equivalence classes, 110 disjoint index pairs (out of 136 index pairs), introduced 17 new quantified variables, introduced 50 case distinctions, treesize of input 133 treesize of output 336 [2022-12-13 20:35:39,202 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-13 20:35:39,203 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-13 20:35:39,203 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-12-13 20:35:39,203 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1953555007] [2022-12-13 20:35:39,203 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1953555007] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 20:35:39,203 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 20:35:39,203 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2022-12-13 20:35:39,203 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1359694129] [2022-12-13 20:35:39,203 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 20:35:39,204 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-13 20:35:39,204 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-12-13 20:35:39,204 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-13 20:35:39,204 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-13 20:35:41,831 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.29s for a HTC check with result VALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2022-12-13 20:35:41,849 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 220 out of 520 [2022-12-13 20:35:41,850 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 55 places, 53 transitions, 153 flow. Second operand has 3 states, 3 states have (on average 221.0) internal successors, (663), 3 states have internal predecessors, (663), 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-13 20:35:41,850 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 20:35:41,850 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 220 of 520 [2022-12-13 20:35:41,850 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 20:35:42,622 INFO L130 PetriNetUnfolder]: 848/1703 cut-off events. [2022-12-13 20:35:42,622 INFO L131 PetriNetUnfolder]: For 133/133 co-relation queries the response was YES. [2022-12-13 20:35:42,624 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3388 conditions, 1703 events. 848/1703 cut-off events. For 133/133 co-relation queries the response was YES. Maximal size of possible extension queue 117. Compared 11098 event pairs, 642 based on Foata normal form. 0/1283 useless extension candidates. Maximal degree in co-relation 3381. Up to 1252 conditions per place. [2022-12-13 20:35:42,632 INFO L137 encePairwiseOnDemand]: 515/520 looper letters, 45 selfloop transitions, 4 changer transitions 0/61 dead transitions. [2022-12-13 20:35:42,632 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 55 places, 61 transitions, 267 flow [2022-12-13 20:35:42,633 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-13 20:35:42,633 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-12-13 20:35:42,634 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 708 transitions. [2022-12-13 20:35:42,634 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.45384615384615384 [2022-12-13 20:35:42,634 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 708 transitions. [2022-12-13 20:35:42,634 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 708 transitions. [2022-12-13 20:35:42,634 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 20:35:42,634 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 708 transitions. [2022-12-13 20:35:42,635 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 236.0) internal successors, (708), 3 states have internal predecessors, (708), 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-13 20:35:42,637 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 520.0) internal successors, (2080), 4 states have internal predecessors, (2080), 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-13 20:35:42,637 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 520.0) internal successors, (2080), 4 states have internal predecessors, (2080), 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-13 20:35:42,637 INFO L175 Difference]: Start difference. First operand has 55 places, 53 transitions, 153 flow. Second operand 3 states and 708 transitions. [2022-12-13 20:35:42,637 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 55 places, 61 transitions, 267 flow [2022-12-13 20:35:42,639 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 54 places, 61 transitions, 263 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-12-13 20:35:42,640 INFO L231 Difference]: Finished difference. Result has 54 places, 51 transitions, 153 flow [2022-12-13 20:35:42,640 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=520, PETRI_DIFFERENCE_MINUEND_FLOW=145, PETRI_DIFFERENCE_MINUEND_PLACES=52, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=51, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=153, PETRI_PLACES=54, PETRI_TRANSITIONS=51} [2022-12-13 20:35:42,641 INFO L288 CegarLoopForPetriNet]: 68 programPoint places, -14 predicate places. [2022-12-13 20:35:42,641 INFO L495 AbstractCegarLoop]: Abstraction has has 54 places, 51 transitions, 153 flow [2022-12-13 20:35:42,642 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 221.0) internal successors, (663), 3 states have internal predecessors, (663), 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-13 20:35:42,642 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 20:35:42,642 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2022-12-13 20:35:42,653 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e752607-9326-4ec2-bb01-0de64022a060/bin/uautomizer-uyxdKDjOR8/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-13 20:35:42,842 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e752607-9326-4ec2-bb01-0de64022a060/bin/uautomizer-uyxdKDjOR8/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-13 20:35:42,843 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr17REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 30 more)] === [2022-12-13 20:35:42,844 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 20:35:42,844 INFO L85 PathProgramCache]: Analyzing trace with hash 893307, now seen corresponding path program 1 times [2022-12-13 20:35:42,845 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-12-13 20:35:42,846 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [321652926] [2022-12-13 20:35:42,846 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 20:35:42,847 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-13 20:35:42,847 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e752607-9326-4ec2-bb01-0de64022a060/bin/uautomizer-uyxdKDjOR8/mathsat [2022-12-13 20:35:42,850 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e752607-9326-4ec2-bb01-0de64022a060/bin/uautomizer-uyxdKDjOR8/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-13 20:35:42,853 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e752607-9326-4ec2-bb01-0de64022a060/bin/uautomizer-uyxdKDjOR8/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-13 20:35:43,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:35:43,028 INFO L263 TraceCheckSpWp]: Trace formula consists of 72 conjuncts, 15 conjunts are in the unsatisfiable core [2022-12-13 20:35:43,031 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 20:35:43,328 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 20:35:43,329 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 20:35:43,337 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 20:35:43,338 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 20:35:43,355 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 20:35:43,360 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 20:35:43,364 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 20:35:44,412 INFO L321 Elim1Store]: treesize reduction 945, result has 8.9 percent of original size [2022-12-13 20:35:44,412 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 14 select indices, 14 select index equivalence classes, 99 disjoint index pairs (out of 91 index pairs), introduced 14 new quantified variables, introduced 16 case distinctions, treesize of input 647 treesize of output 677 [2022-12-13 20:35:44,974 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 92 treesize of output 78 [2022-12-13 20:35:44,993 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 20:35:44,995 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 20:35:44,996 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 20:35:44,997 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 27 treesize of output 13 [2022-12-13 20:35:45,038 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 27 treesize of output 13 [2022-12-13 20:35:45,517 INFO L321 Elim1Store]: treesize reduction 493, result has 19.3 percent of original size [2022-12-13 20:35:45,518 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 18 select indices, 18 select index equivalence classes, 92 disjoint index pairs (out of 153 index pairs), introduced 18 new quantified variables, introduced 61 case distinctions, treesize of input 471 treesize of output 526 [2022-12-13 20:35:45,755 WARN L718 sPolynomialRelations]: Constructing 32768(two to the power of 15 dual juncts. [2022-12-13 20:35:46,061 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-13 20:35:46,062 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-13 20:35:46,062 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-12-13 20:35:46,062 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [321652926] [2022-12-13 20:35:46,062 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [321652926] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 20:35:46,062 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 20:35:46,062 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-12-13 20:35:46,062 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1600787933] [2022-12-13 20:35:46,062 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 20:35:46,062 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-13 20:35:46,062 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-12-13 20:35:46,063 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-13 20:35:46,063 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-12-13 20:35:46,802 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 212 out of 520 [2022-12-13 20:35:46,803 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 54 places, 51 transitions, 153 flow. Second operand has 4 states, 4 states have (on average 212.75) internal successors, (851), 4 states have internal predecessors, (851), 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-13 20:35:46,803 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 20:35:46,803 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 212 of 520 [2022-12-13 20:35:46,803 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 20:35:47,557 INFO L130 PetriNetUnfolder]: 847/1528 cut-off events. [2022-12-13 20:35:47,558 INFO L131 PetriNetUnfolder]: For 87/87 co-relation queries the response was YES. [2022-12-13 20:35:47,559 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3313 conditions, 1528 events. 847/1528 cut-off events. For 87/87 co-relation queries the response was YES. Maximal size of possible extension queue 119. Compared 9354 event pairs, 324 based on Foata normal form. 0/1095 useless extension candidates. Maximal degree in co-relation 3306. Up to 1426 conditions per place. [2022-12-13 20:35:47,563 INFO L137 encePairwiseOnDemand]: 515/520 looper letters, 55 selfloop transitions, 3 changer transitions 2/70 dead transitions. [2022-12-13 20:35:47,563 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 55 places, 70 transitions, 314 flow [2022-12-13 20:35:47,563 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-12-13 20:35:47,563 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2022-12-13 20:35:47,568 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 912 transitions. [2022-12-13 20:35:47,569 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.43846153846153846 [2022-12-13 20:35:47,569 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 912 transitions. [2022-12-13 20:35:47,569 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 912 transitions. [2022-12-13 20:35:47,569 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 20:35:47,569 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 912 transitions. [2022-12-13 20:35:47,570 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 228.0) internal successors, (912), 4 states have internal predecessors, (912), 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-13 20:35:47,572 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 520.0) internal successors, (2600), 5 states have internal predecessors, (2600), 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-13 20:35:47,573 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 520.0) internal successors, (2600), 5 states have internal predecessors, (2600), 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-13 20:35:47,573 INFO L175 Difference]: Start difference. First operand has 54 places, 51 transitions, 153 flow. Second operand 4 states and 912 transitions. [2022-12-13 20:35:47,573 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 55 places, 70 transitions, 314 flow [2022-12-13 20:35:47,574 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 53 places, 70 transitions, 306 flow, removed 0 selfloop flow, removed 2 redundant places. [2022-12-13 20:35:47,575 INFO L231 Difference]: Finished difference. Result has 54 places, 50 transitions, 154 flow [2022-12-13 20:35:47,575 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=520, PETRI_DIFFERENCE_MINUEND_FLOW=141, PETRI_DIFFERENCE_MINUEND_PLACES=50, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=46, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=154, PETRI_PLACES=54, PETRI_TRANSITIONS=50} [2022-12-13 20:35:47,575 INFO L288 CegarLoopForPetriNet]: 68 programPoint places, -14 predicate places. [2022-12-13 20:35:47,575 INFO L495 AbstractCegarLoop]: Abstraction has has 54 places, 50 transitions, 154 flow [2022-12-13 20:35:47,576 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 212.75) internal successors, (851), 4 states have internal predecessors, (851), 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-13 20:35:47,576 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 20:35:47,576 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2022-12-13 20:35:47,587 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e752607-9326-4ec2-bb01-0de64022a060/bin/uautomizer-uyxdKDjOR8/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-13 20:35:47,776 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e752607-9326-4ec2-bb01-0de64022a060/bin/uautomizer-uyxdKDjOR8/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-13 20:35:47,777 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr19REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 30 more)] === [2022-12-13 20:35:47,778 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 20:35:47,778 INFO L85 PathProgramCache]: Analyzing trace with hash 893731, now seen corresponding path program 1 times [2022-12-13 20:35:47,779 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-12-13 20:35:47,780 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [429296964] [2022-12-13 20:35:47,780 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 20:35:47,780 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-13 20:35:47,781 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e752607-9326-4ec2-bb01-0de64022a060/bin/uautomizer-uyxdKDjOR8/mathsat [2022-12-13 20:35:47,783 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e752607-9326-4ec2-bb01-0de64022a060/bin/uautomizer-uyxdKDjOR8/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-13 20:35:47,786 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e752607-9326-4ec2-bb01-0de64022a060/bin/uautomizer-uyxdKDjOR8/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-13 20:35:47,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:35:47,890 INFO L263 TraceCheckSpWp]: Trace formula consists of 78 conjuncts, 8 conjunts are in the unsatisfiable core [2022-12-13 20:35:47,891 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 20:35:47,996 INFO L321 Elim1Store]: treesize reduction 162, result has 18.6 percent of original size [2022-12-13 20:35:47,997 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-13 20:35:48,069 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-13 20:35:48,069 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-13 20:35:48,069 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-12-13 20:35:48,069 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [429296964] [2022-12-13 20:35:48,069 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [429296964] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 20:35:48,069 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 20:35:48,069 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-12-13 20:35:48,069 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [62481774] [2022-12-13 20:35:48,069 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 20:35:48,069 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-13 20:35:48,069 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-12-13 20:35:48,070 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-13 20:35:48,070 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-12-13 20:35:48,847 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 207 out of 520 [2022-12-13 20:35:48,848 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 54 places, 50 transitions, 154 flow. Second operand has 4 states, 4 states have (on average 207.75) internal successors, (831), 4 states have internal predecessors, (831), 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-13 20:35:48,848 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 20:35:48,848 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 207 of 520 [2022-12-13 20:35:48,848 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 20:35:49,560 INFO L130 PetriNetUnfolder]: 847/1530 cut-off events. [2022-12-13 20:35:49,560 INFO L131 PetriNetUnfolder]: For 86/86 co-relation queries the response was YES. [2022-12-13 20:35:49,561 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3281 conditions, 1530 events. 847/1530 cut-off events. For 86/86 co-relation queries the response was YES. Maximal size of possible extension queue 122. Compared 9129 event pairs, 750 based on Foata normal form. 0/1087 useless extension candidates. Maximal degree in co-relation 3273. Up to 1442 conditions per place. [2022-12-13 20:35:49,565 INFO L137 encePairwiseOnDemand]: 514/520 looper letters, 41 selfloop transitions, 4 changer transitions 2/57 dead transitions. [2022-12-13 20:35:49,565 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 56 places, 57 transitions, 262 flow [2022-12-13 20:35:49,566 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-13 20:35:49,566 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-12-13 20:35:49,567 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 669 transitions. [2022-12-13 20:35:49,567 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.4288461538461538 [2022-12-13 20:35:49,567 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 669 transitions. [2022-12-13 20:35:49,567 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 669 transitions. [2022-12-13 20:35:49,567 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 20:35:49,567 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 669 transitions. [2022-12-13 20:35:49,568 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 223.0) internal successors, (669), 3 states have internal predecessors, (669), 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-13 20:35:49,569 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 520.0) internal successors, (2080), 4 states have internal predecessors, (2080), 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-13 20:35:49,570 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 520.0) internal successors, (2080), 4 states have internal predecessors, (2080), 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-13 20:35:49,570 INFO L175 Difference]: Start difference. First operand has 54 places, 50 transitions, 154 flow. Second operand 3 states and 669 transitions. [2022-12-13 20:35:49,570 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 56 places, 57 transitions, 262 flow [2022-12-13 20:35:49,570 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 55 places, 57 transitions, 261 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-12-13 20:35:49,571 INFO L231 Difference]: Finished difference. Result has 56 places, 50 transitions, 169 flow [2022-12-13 20:35:49,571 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=520, PETRI_DIFFERENCE_MINUEND_FLOW=153, PETRI_DIFFERENCE_MINUEND_PLACES=53, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=50, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=46, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=169, PETRI_PLACES=56, PETRI_TRANSITIONS=50} [2022-12-13 20:35:49,571 INFO L288 CegarLoopForPetriNet]: 68 programPoint places, -12 predicate places. [2022-12-13 20:35:49,572 INFO L495 AbstractCegarLoop]: Abstraction has has 56 places, 50 transitions, 169 flow [2022-12-13 20:35:49,572 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 207.75) internal successors, (831), 4 states have internal predecessors, (831), 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-13 20:35:49,572 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 20:35:49,572 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2022-12-13 20:35:49,584 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e752607-9326-4ec2-bb01-0de64022a060/bin/uautomizer-uyxdKDjOR8/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-13 20:35:49,772 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e752607-9326-4ec2-bb01-0de64022a060/bin/uautomizer-uyxdKDjOR8/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-13 20:35:49,773 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr18REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 30 more)] === [2022-12-13 20:35:49,774 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 20:35:49,775 INFO L85 PathProgramCache]: Analyzing trace with hash 893729, now seen corresponding path program 1 times [2022-12-13 20:35:49,776 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-12-13 20:35:49,776 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2129862565] [2022-12-13 20:35:49,776 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 20:35:49,776 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-13 20:35:49,777 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e752607-9326-4ec2-bb01-0de64022a060/bin/uautomizer-uyxdKDjOR8/mathsat [2022-12-13 20:35:49,779 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e752607-9326-4ec2-bb01-0de64022a060/bin/uautomizer-uyxdKDjOR8/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-13 20:35:49,782 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e752607-9326-4ec2-bb01-0de64022a060/bin/uautomizer-uyxdKDjOR8/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-13 20:35:49,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:35:49,945 INFO L263 TraceCheckSpWp]: Trace formula consists of 78 conjuncts, 3 conjunts are in the unsatisfiable core [2022-12-13 20:35:49,946 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 20:35:50,016 INFO L321 Elim1Store]: treesize reduction 84, result has 33.9 percent of original size [2022-12-13 20:35:50,016 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-13 20:35:50,032 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-13 20:35:50,032 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-13 20:35:50,032 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-12-13 20:35:50,033 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2129862565] [2022-12-13 20:35:50,033 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2129862565] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 20:35:50,033 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 20:35:50,033 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2022-12-13 20:35:50,033 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1639447274] [2022-12-13 20:35:50,033 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 20:35:50,033 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-13 20:35:50,033 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-12-13 20:35:50,034 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-13 20:35:50,034 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-13 20:35:50,164 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 218 out of 520 [2022-12-13 20:35:50,165 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 56 places, 50 transitions, 169 flow. Second operand has 3 states, 3 states have (on average 219.0) internal successors, (657), 3 states have internal predecessors, (657), 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-13 20:35:50,165 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 20:35:50,165 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 218 of 520 [2022-12-13 20:35:50,165 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 20:35:50,671 INFO L130 PetriNetUnfolder]: 729/1358 cut-off events. [2022-12-13 20:35:50,671 INFO L131 PetriNetUnfolder]: For 128/128 co-relation queries the response was YES. [2022-12-13 20:35:50,673 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2994 conditions, 1358 events. 729/1358 cut-off events. For 128/128 co-relation queries the response was YES. Maximal size of possible extension queue 106. Compared 8377 event pairs, 534 based on Foata normal form. 0/1101 useless extension candidates. Maximal degree in co-relation 2985. Up to 1051 conditions per place. [2022-12-13 20:35:50,676 INFO L137 encePairwiseOnDemand]: 515/520 looper letters, 44 selfloop transitions, 4 changer transitions 0/58 dead transitions. [2022-12-13 20:35:50,676 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 56 places, 58 transitions, 281 flow [2022-12-13 20:35:50,677 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-13 20:35:50,677 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-12-13 20:35:50,678 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 700 transitions. [2022-12-13 20:35:50,678 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.44871794871794873 [2022-12-13 20:35:50,678 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 700 transitions. [2022-12-13 20:35:50,678 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 700 transitions. [2022-12-13 20:35:50,678 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 20:35:50,679 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 700 transitions. [2022-12-13 20:35:50,679 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 233.33333333333334) internal successors, (700), 3 states have internal predecessors, (700), 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-13 20:35:50,681 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 520.0) internal successors, (2080), 4 states have internal predecessors, (2080), 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-13 20:35:50,681 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 520.0) internal successors, (2080), 4 states have internal predecessors, (2080), 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-13 20:35:50,681 INFO L175 Difference]: Start difference. First operand has 56 places, 50 transitions, 169 flow. Second operand 3 states and 700 transitions. [2022-12-13 20:35:50,681 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 56 places, 58 transitions, 281 flow [2022-12-13 20:35:50,682 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 54 places, 58 transitions, 273 flow, removed 0 selfloop flow, removed 2 redundant places. [2022-12-13 20:35:50,683 INFO L231 Difference]: Finished difference. Result has 54 places, 48 transitions, 165 flow [2022-12-13 20:35:50,683 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=520, PETRI_DIFFERENCE_MINUEND_FLOW=157, PETRI_DIFFERENCE_MINUEND_PLACES=52, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=48, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=165, PETRI_PLACES=54, PETRI_TRANSITIONS=48} [2022-12-13 20:35:50,683 INFO L288 CegarLoopForPetriNet]: 68 programPoint places, -14 predicate places. [2022-12-13 20:35:50,683 INFO L495 AbstractCegarLoop]: Abstraction has has 54 places, 48 transitions, 165 flow [2022-12-13 20:35:50,684 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 219.0) internal successors, (657), 3 states have internal predecessors, (657), 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-13 20:35:50,684 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 20:35:50,684 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2022-12-13 20:35:50,691 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e752607-9326-4ec2-bb01-0de64022a060/bin/uautomizer-uyxdKDjOR8/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-13 20:35:50,884 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e752607-9326-4ec2-bb01-0de64022a060/bin/uautomizer-uyxdKDjOR8/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-13 20:35:50,885 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr28ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 30 more)] === [2022-12-13 20:35:50,886 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 20:35:50,886 INFO L85 PathProgramCache]: Analyzing trace with hash 858914990, now seen corresponding path program 1 times [2022-12-13 20:35:50,887 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-12-13 20:35:50,887 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [379434537] [2022-12-13 20:35:50,888 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 20:35:50,888 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-13 20:35:50,888 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e752607-9326-4ec2-bb01-0de64022a060/bin/uautomizer-uyxdKDjOR8/mathsat [2022-12-13 20:35:50,891 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e752607-9326-4ec2-bb01-0de64022a060/bin/uautomizer-uyxdKDjOR8/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-13 20:35:50,894 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e752607-9326-4ec2-bb01-0de64022a060/bin/uautomizer-uyxdKDjOR8/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-13 20:35:51,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-12-13 20:35:51,137 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-12-13 20:35:51,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-12-13 20:35:51,292 INFO L130 FreeRefinementEngine]: Strategy WOLF found a feasible trace [2022-12-13 20:35:51,292 INFO L360 BasicCegarLoop]: Counterexample is feasible [2022-12-13 20:35:51,293 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr28ASSERT_VIOLATIONMEMORY_LEAK (32 of 33 remaining) [2022-12-13 20:35:51,294 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (31 of 33 remaining) [2022-12-13 20:35:51,294 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (30 of 33 remaining) [2022-12-13 20:35:51,294 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (29 of 33 remaining) [2022-12-13 20:35:51,294 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (28 of 33 remaining) [2022-12-13 20:35:51,294 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (27 of 33 remaining) [2022-12-13 20:35:51,295 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (26 of 33 remaining) [2022-12-13 20:35:51,295 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (25 of 33 remaining) [2022-12-13 20:35:51,295 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (24 of 33 remaining) [2022-12-13 20:35:51,295 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE (23 of 33 remaining) [2022-12-13 20:35:51,295 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (22 of 33 remaining) [2022-12-13 20:35:51,295 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr10REQUIRES_VIOLATIONMEMORY_DEREFERENCE (21 of 33 remaining) [2022-12-13 20:35:51,295 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr11REQUIRES_VIOLATIONMEMORY_DEREFERENCE (20 of 33 remaining) [2022-12-13 20:35:51,295 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr12REQUIRES_VIOLATIONMEMORY_DEREFERENCE (19 of 33 remaining) [2022-12-13 20:35:51,295 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (18 of 33 remaining) [2022-12-13 20:35:51,296 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr16REQUIRES_VIOLATIONMEMORY_DEREFERENCE (17 of 33 remaining) [2022-12-13 20:35:51,296 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr17REQUIRES_VIOLATIONMEMORY_DEREFERENCE (16 of 33 remaining) [2022-12-13 20:35:51,296 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr20REQUIRES_VIOLATIONMEMORY_DEREFERENCE (15 of 33 remaining) [2022-12-13 20:35:51,296 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr21REQUIRES_VIOLATIONMEMORY_DEREFERENCE (14 of 33 remaining) [2022-12-13 20:35:51,296 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr14REQUIRES_VIOLATIONMEMORY_DEREFERENCE (13 of 33 remaining) [2022-12-13 20:35:51,296 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr15REQUIRES_VIOLATIONMEMORY_DEREFERENCE (12 of 33 remaining) [2022-12-13 20:35:51,296 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr24REQUIRES_VIOLATIONMEMORY_DEREFERENCE (11 of 33 remaining) [2022-12-13 20:35:51,296 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr25REQUIRES_VIOLATIONMEMORY_DEREFERENCE (10 of 33 remaining) [2022-12-13 20:35:51,296 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr22REQUIRES_VIOLATIONMEMORY_DEREFERENCE (9 of 33 remaining) [2022-12-13 20:35:51,297 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr23REQUIRES_VIOLATIONMEMORY_DEREFERENCE (8 of 33 remaining) [2022-12-13 20:35:51,297 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr18REQUIRES_VIOLATIONMEMORY_DEREFERENCE (7 of 33 remaining) [2022-12-13 20:35:51,297 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr19REQUIRES_VIOLATIONMEMORY_DEREFERENCE (6 of 33 remaining) [2022-12-13 20:35:51,297 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr26REQUIRES_VIOLATIONMEMORY_DEREFERENCE (5 of 33 remaining) [2022-12-13 20:35:51,297 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr27REQUIRES_VIOLATIONMEMORY_DEREFERENCE (4 of 33 remaining) [2022-12-13 20:35:51,297 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (3 of 33 remaining) [2022-12-13 20:35:51,297 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (2 of 33 remaining) [2022-12-13 20:35:51,297 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location funcBErr0ASSERT_VIOLATIONMEMORY_LEAK (1 of 33 remaining) [2022-12-13 20:35:51,297 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location funcBErr0ASSERT_VIOLATIONMEMORY_LEAK (0 of 33 remaining) [2022-12-13 20:35:51,306 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e752607-9326-4ec2-bb01-0de64022a060/bin/uautomizer-uyxdKDjOR8/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-13 20:35:51,498 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e752607-9326-4ec2-bb01-0de64022a060/bin/uautomizer-uyxdKDjOR8/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-13 20:35:51,500 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 20:35:51,514 INFO L228 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2022-12-13 20:35:51,514 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2022-12-13 20:35:51,539 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 13.12 08:35:51 BasicIcfg [2022-12-13 20:35:51,539 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-12-13 20:35:51,540 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2022-12-13 20:35:51,540 INFO L271 PluginConnector]: Initializing Witness Printer... [2022-12-13 20:35:51,540 INFO L275 PluginConnector]: Witness Printer initialized [2022-12-13 20:35:51,540 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.12 08:30:55" (3/4) ... [2022-12-13 20:35:51,542 INFO L140 WitnessPrinter]: No result that supports witness generation found [2022-12-13 20:35:51,542 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2022-12-13 20:35:51,543 INFO L158 Benchmark]: Toolchain (without parser) took 297485.73ms. Allocated memory was 73.4MB in the beginning and 134.2MB in the end (delta: 60.8MB). Free memory was 49.7MB in the beginning and 37.4MB in the end (delta: 12.3MB). Peak memory consumption was 76.3MB. Max. memory is 16.1GB. [2022-12-13 20:35:51,543 INFO L158 Benchmark]: CDTParser took 0.17ms. Allocated memory is still 73.4MB. Free memory was 51.9MB in the beginning and 51.8MB in the end (delta: 83.9kB). There was no memory consumed. Max. memory is 16.1GB. [2022-12-13 20:35:51,543 INFO L158 Benchmark]: CACSL2BoogieTranslator took 626.41ms. Allocated memory was 73.4MB in the beginning and 92.3MB in the end (delta: 18.9MB). Free memory was 49.5MB in the beginning and 39.8MB in the end (delta: 9.6MB). Peak memory consumption was 30.8MB. Max. memory is 16.1GB. [2022-12-13 20:35:51,543 INFO L158 Benchmark]: Boogie Procedure Inliner took 36.89ms. Allocated memory is still 92.3MB. Free memory was 39.8MB in the beginning and 36.6MB in the end (delta: 3.3MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2022-12-13 20:35:51,543 INFO L158 Benchmark]: Boogie Preprocessor took 24.97ms. Allocated memory is still 92.3MB. Free memory was 36.6MB in the beginning and 34.6MB in the end (delta: 2.0MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2022-12-13 20:35:51,544 INFO L158 Benchmark]: RCFGBuilder took 652.63ms. Allocated memory is still 92.3MB. Free memory was 34.0MB in the beginning and 43.0MB in the end (delta: -9.0MB). Peak memory consumption was 8.6MB. Max. memory is 16.1GB. [2022-12-13 20:35:51,544 INFO L158 Benchmark]: TraceAbstraction took 296137.96ms. Allocated memory was 92.3MB in the beginning and 134.2MB in the end (delta: 41.9MB). Free memory was 42.4MB in the beginning and 37.4MB in the end (delta: 5.0MB). Peak memory consumption was 47.4MB. Max. memory is 16.1GB. [2022-12-13 20:35:51,544 INFO L158 Benchmark]: Witness Printer took 2.42ms. Allocated memory is still 134.2MB. Free memory is still 37.4MB. There was no memory consumed. Max. memory is 16.1GB. [2022-12-13 20:35:51,546 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.17ms. Allocated memory is still 73.4MB. Free memory was 51.9MB in the beginning and 51.8MB in the end (delta: 83.9kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 626.41ms. Allocated memory was 73.4MB in the beginning and 92.3MB in the end (delta: 18.9MB). Free memory was 49.5MB in the beginning and 39.8MB in the end (delta: 9.6MB). Peak memory consumption was 30.8MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 36.89ms. Allocated memory is still 92.3MB. Free memory was 39.8MB in the beginning and 36.6MB in the end (delta: 3.3MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. * Boogie Preprocessor took 24.97ms. Allocated memory is still 92.3MB. Free memory was 36.6MB in the beginning and 34.6MB in the end (delta: 2.0MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 652.63ms. Allocated memory is still 92.3MB. Free memory was 34.0MB in the beginning and 43.0MB in the end (delta: -9.0MB). Peak memory consumption was 8.6MB. Max. memory is 16.1GB. * TraceAbstraction took 296137.96ms. Allocated memory was 92.3MB in the beginning and 134.2MB in the end (delta: 41.9MB). Free memory was 42.4MB in the beginning and 37.4MB in the end (delta: 5.0MB). Peak memory consumption was 47.4MB. Max. memory is 16.1GB. * Witness Printer took 2.42ms. Allocated memory is still 134.2MB. Free memory is still 37.4MB. 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: 266.3s, 232 PlacesBefore, 68 PlacesAfterwards, 247 TransitionsBefore, 68 TransitionsAfterwards, 6766 CoEnabledTransitionPairs, 8 FixpointIterations, 126 TrivialSequentialCompositions, 102 ConcurrentSequentialCompositions, 6 TrivialYvCompositions, 24 ConcurrentYvCompositions, 15 ChoiceCompositions, 273 TotalNumberOfCompositions, 18396 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 9908, independent: 9660, independent conditional: 0, independent unconditional: 9660, dependent: 248, dependent conditional: 0, dependent unconditional: 248, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 3702, independent: 3670, independent conditional: 0, independent unconditional: 3670, dependent: 32, dependent conditional: 0, dependent unconditional: 32, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 9908, independent: 5990, independent conditional: 0, independent unconditional: 5990, dependent: 216, dependent conditional: 0, dependent unconditional: 216, unknown: 3702, unknown conditional: 0, unknown unconditional: 3702] , Statistics on independence cache: Total cache size (in pairs): 296, Positive cache size: 280, Positive conditional cache size: 0, Positive unconditional cache size: 280, Negative cache size: 16, Negative conditional cache size: 0, Negative unconditional cache size: 16, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 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)=-2147483616, \read(iTThreads)=0, argc=3, argv={17:16}, argv={17:16}, data1Lock={15:0}, data1Value=0, data2Lock={25:0}, data2Value=0, err=0, i=0, iRThreads={14:0}, iTThreads={13:0}, rPool={1073741879:0}, tPool={1073741871:0}] [L1299] EXPR \read(iTThreads) [L1299] COND FALSE !(i < iTThreads) [L1305] i = 0 VAL [\old(argc)=3, \read(iRThreads)=-2147483616, \read(iTThreads)=0, argc=3, argv={17:16}, argv={17:16}, data1Lock={15:0}, data1Value=0, data2Lock={25:0}, data2Value=0, err=0, i=0, iRThreads={14:0}, iTThreads={13:0}, rPool={1073741879:0}, tPool={1073741871:0}] [L1305] EXPR \read(iRThreads) [L1305] COND FALSE !(i < iRThreads) [L1311] i = 0 VAL [\old(argc)=3, \read(iRThreads)=-2147483616, \read(iTThreads)=0, argc=3, argv={17:16}, argv={17:16}, data1Lock={15:0}, data1Value=0, data2Lock={25:0}, data2Value=0, err=0, i=0, iRThreads={14:0}, iTThreads={13:0}, rPool={1073741879:0}, tPool={1073741871:0}] [L1311] EXPR \read(iTThreads) [L1311] COND FALSE !(i < iTThreads) [L1317] i = 0 VAL [\old(argc)=3, \read(iRThreads)=-2147483616, \read(iTThreads)=0, argc=3, argv={17:16}, argv={17:16}, data1Lock={15:0}, data1Value=0, data2Lock={25:0}, data2Value=0, err=0, i=0, iRThreads={14:0}, iTThreads={13:0}, rPool={1073741879:0}, tPool={1073741871: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. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 296.0s, OverallIterations: 10, TraceHistogramMax: 1, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 11.9s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 266.4s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 1816 SdHoareTripleChecker+Valid, 10.4s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 804 mSDsluCounter, 352 SdHoareTripleChecker+Invalid, 9.6s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 52 mSDsCounter, 88 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1758 IncrementalHoareTripleChecker+Invalid, 1846 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 88 mSolverCounterUnsat, 300 mSDtfsCounter, 1758 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 12 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=169occurred in iteration=8, InterpolantAutomatonStates: 27, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.7s SatisfiabilityAnalysisTime, 14.0s InterpolantComputationTime, 26 NumberOfCodeBlocks, 26 NumberOfCodeBlocksAsserted, 10 NumberOfCheckSat, 12 ConstructedInterpolants, 3 QuantifiedInterpolants, 1166 SizeOfPredicates, 108 NumberOfNonLiveVariables, 583 ConjunctsInSsa, 88 ConjunctsInUnsatCore, 9 InterpolantComputations, 9 PerfectInterpolantSequences, 0/0 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-13 20:35:51,565 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e752607-9326-4ec2-bb01-0de64022a060/bin/uautomizer-uyxdKDjOR8/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