./Ultimate.py --spec ../../sv-benchmarks/c/properties/valid-memsafety.prp --file ../../sv-benchmarks/c/weaver/popl20-prod-cons-eq.wvr.c --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_cc251dd1-4a80-4924-8c83-6bd1341869b3/bin/uautomizer-uyxdKDjOR8/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc251dd1-4a80-4924-8c83-6bd1341869b3/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_cc251dd1-4a80-4924-8c83-6bd1341869b3/bin/uautomizer-uyxdKDjOR8/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc251dd1-4a80-4924-8c83-6bd1341869b3/bin/uautomizer-uyxdKDjOR8/config/AutomizerMemDerefMemtrack.xml -i ../../sv-benchmarks/c/weaver/popl20-prod-cons-eq.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc251dd1-4a80-4924-8c83-6bd1341869b3/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_cc251dd1-4a80-4924-8c83-6bd1341869b3/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 29fee1864b0d56497c32cb33e6aaa24ed5707e21c5b89ec418c6707c5ac52336 --- 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 15:41:22,876 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-13 15:41:22,877 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-13 15:41:22,895 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-13 15:41:22,896 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-13 15:41:22,897 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-13 15:41:22,898 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-13 15:41:22,899 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-13 15:41:22,901 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-13 15:41:22,902 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-13 15:41:22,902 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-13 15:41:22,903 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-13 15:41:22,904 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-13 15:41:22,905 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-13 15:41:22,906 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-13 15:41:22,907 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-13 15:41:22,908 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-13 15:41:22,909 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-13 15:41:22,910 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-13 15:41:22,912 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-13 15:41:22,913 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-13 15:41:22,914 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-13 15:41:22,915 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-13 15:41:22,916 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-13 15:41:22,920 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-13 15:41:22,920 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-13 15:41:22,920 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-13 15:41:22,921 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-13 15:41:22,922 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-13 15:41:22,922 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-13 15:41:22,923 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-13 15:41:22,923 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-13 15:41:22,924 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-13 15:41:22,925 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-13 15:41:22,926 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-13 15:41:22,926 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-13 15:41:22,926 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-13 15:41:22,927 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-13 15:41:22,927 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-13 15:41:22,928 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-13 15:41:22,928 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-13 15:41:22,929 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc251dd1-4a80-4924-8c83-6bd1341869b3/bin/uautomizer-uyxdKDjOR8/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2022-12-13 15:41:22,960 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-13 15:41:22,961 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-13 15:41:22,961 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-12-13 15:41:22,961 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-12-13 15:41:22,962 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-12-13 15:41:22,962 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-12-13 15:41:22,963 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-12-13 15:41:22,963 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-12-13 15:41:22,963 INFO L138 SettingsManager]: * Use SBE=true [2022-12-13 15:41:22,963 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-13 15:41:22,963 INFO L138 SettingsManager]: * sizeof long=4 [2022-12-13 15:41:22,963 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2022-12-13 15:41:22,964 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-13 15:41:22,964 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-12-13 15:41:22,964 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-13 15:41:22,964 INFO L138 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2022-12-13 15:41:22,964 INFO L138 SettingsManager]: * Bitprecise bitfields=true [2022-12-13 15:41:22,964 INFO L138 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2022-12-13 15:41:22,965 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-13 15:41:22,965 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-12-13 15:41:22,965 INFO L138 SettingsManager]: * sizeof long double=12 [2022-12-13 15:41:22,965 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-13 15:41:22,965 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-13 15:41:22,965 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-12-13 15:41:22,965 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-12-13 15:41:22,966 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-13 15:41:22,966 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-13 15:41:22,966 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-13 15:41:22,966 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-12-13 15:41:22,966 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-12-13 15:41:22,966 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-12-13 15:41:22,967 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2022-12-13 15:41:22,967 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-12-13 15:41:22,967 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2022-12-13 15:41:22,967 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_cc251dd1-4a80-4924-8c83-6bd1341869b3/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_cc251dd1-4a80-4924-8c83-6bd1341869b3/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 -> 29fee1864b0d56497c32cb33e6aaa24ed5707e21c5b89ec418c6707c5ac52336 [2022-12-13 15:41:23,138 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-13 15:41:23,153 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-13 15:41:23,155 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-13 15:41:23,156 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-13 15:41:23,156 INFO L275 PluginConnector]: CDTParser initialized [2022-12-13 15:41:23,157 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc251dd1-4a80-4924-8c83-6bd1341869b3/bin/uautomizer-uyxdKDjOR8/../../sv-benchmarks/c/weaver/popl20-prod-cons-eq.wvr.c [2022-12-13 15:41:25,752 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-13 15:41:25,886 INFO L351 CDTParser]: Found 1 translation units. [2022-12-13 15:41:25,887 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc251dd1-4a80-4924-8c83-6bd1341869b3/sv-benchmarks/c/weaver/popl20-prod-cons-eq.wvr.c [2022-12-13 15:41:25,892 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc251dd1-4a80-4924-8c83-6bd1341869b3/bin/uautomizer-uyxdKDjOR8/data/3d70c67b2/32b270ef6718411a8af3a1ffef6627db/FLAGa76a32111 [2022-12-13 15:41:25,903 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc251dd1-4a80-4924-8c83-6bd1341869b3/bin/uautomizer-uyxdKDjOR8/data/3d70c67b2/32b270ef6718411a8af3a1ffef6627db [2022-12-13 15:41:25,905 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-13 15:41:25,906 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-12-13 15:41:25,907 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-13 15:41:25,907 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-13 15:41:25,910 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-13 15:41:25,910 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.12 03:41:25" (1/1) ... [2022-12-13 15:41:25,911 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6952a7a3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 03:41:25, skipping insertion in model container [2022-12-13 15:41:25,911 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.12 03:41:25" (1/1) ... [2022-12-13 15:41:25,916 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-13 15:41:25,936 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-13 15:41:26,065 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-13 15:41:26,069 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-13 15:41:26,070 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-13 15:41:26,070 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-13 15:41:26,073 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-13 15:41:26,074 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-13 15:41:26,074 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-13 15:41:26,076 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-13 15:41:26,076 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-13 15:41:26,077 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-13 15:41:26,087 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_cc251dd1-4a80-4924-8c83-6bd1341869b3/sv-benchmarks/c/weaver/popl20-prod-cons-eq.wvr.c[4380,4393] [2022-12-13 15:41:26,096 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-13 15:41:26,105 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 15:41:26,106 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@307418de and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 03:41:26, skipping insertion in model container [2022-12-13 15:41:26,106 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-13 15:41:26,106 INFO L184 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2022-12-13 15:41:26,107 INFO L158 Benchmark]: Toolchain (without parser) took 200.69ms. Allocated memory is still 123.7MB. Free memory was 84.3MB in the beginning and 72.9MB in the end (delta: 11.3MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2022-12-13 15:41:26,108 INFO L158 Benchmark]: CDTParser took 0.11ms. Allocated memory is still 123.7MB. Free memory is still 94.7MB. There was no memory consumed. Max. memory is 16.1GB. [2022-12-13 15:41:26,108 INFO L158 Benchmark]: CACSL2BoogieTranslator took 199.08ms. Allocated memory is still 123.7MB. Free memory was 83.8MB in the beginning and 72.9MB in the end (delta: 10.9MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2022-12-13 15:41:26,109 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.11ms. Allocated memory is still 123.7MB. Free memory is still 94.7MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 199.08ms. Allocated memory is still 123.7MB. Free memory was 83.8MB in the beginning and 72.9MB in the end (delta: 10.9MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 125]: 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_cc251dd1-4a80-4924-8c83-6bd1341869b3/bin/uautomizer-uyxdKDjOR8/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc251dd1-4a80-4924-8c83-6bd1341869b3/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_cc251dd1-4a80-4924-8c83-6bd1341869b3/bin/uautomizer-uyxdKDjOR8/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc251dd1-4a80-4924-8c83-6bd1341869b3/bin/uautomizer-uyxdKDjOR8/config/AutomizerMemDerefMemtrack.xml -i ../../sv-benchmarks/c/weaver/popl20-prod-cons-eq.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc251dd1-4a80-4924-8c83-6bd1341869b3/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_cc251dd1-4a80-4924-8c83-6bd1341869b3/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 29fee1864b0d56497c32cb33e6aaa24ed5707e21c5b89ec418c6707c5ac52336 --- 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 15:41:27,535 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-13 15:41:27,537 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-13 15:41:27,550 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-13 15:41:27,550 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-13 15:41:27,551 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-13 15:41:27,552 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-13 15:41:27,553 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-13 15:41:27,554 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-13 15:41:27,554 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-13 15:41:27,555 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-13 15:41:27,556 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-13 15:41:27,556 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-13 15:41:27,557 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-13 15:41:27,557 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-13 15:41:27,558 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-13 15:41:27,558 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-13 15:41:27,559 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-13 15:41:27,560 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-13 15:41:27,561 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-13 15:41:27,562 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-13 15:41:27,563 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-13 15:41:27,564 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-13 15:41:27,564 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-13 15:41:27,566 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-13 15:41:27,567 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-13 15:41:27,567 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-13 15:41:27,567 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-13 15:41:27,568 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-13 15:41:27,568 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-13 15:41:27,569 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-13 15:41:27,569 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-13 15:41:27,570 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-13 15:41:27,570 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-13 15:41:27,571 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-13 15:41:27,571 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-13 15:41:27,571 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-13 15:41:27,572 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-13 15:41:27,572 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-13 15:41:27,572 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-13 15:41:27,573 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-13 15:41:27,573 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc251dd1-4a80-4924-8c83-6bd1341869b3/bin/uautomizer-uyxdKDjOR8/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Bitvector.epf [2022-12-13 15:41:27,589 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-13 15:41:27,589 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-13 15:41:27,589 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-12-13 15:41:27,589 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-12-13 15:41:27,590 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-12-13 15:41:27,590 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-12-13 15:41:27,590 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-12-13 15:41:27,590 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-12-13 15:41:27,590 INFO L138 SettingsManager]: * Use SBE=true [2022-12-13 15:41:27,590 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-13 15:41:27,590 INFO L138 SettingsManager]: * sizeof long=4 [2022-12-13 15:41:27,591 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2022-12-13 15:41:27,591 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-13 15:41:27,591 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-12-13 15:41:27,591 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-13 15:41:27,591 INFO L138 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2022-12-13 15:41:27,591 INFO L138 SettingsManager]: * Bitprecise bitfields=true [2022-12-13 15:41:27,591 INFO L138 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2022-12-13 15:41:27,591 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-13 15:41:27,591 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-12-13 15:41:27,591 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2022-12-13 15:41:27,591 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2022-12-13 15:41:27,592 INFO L138 SettingsManager]: * sizeof long double=12 [2022-12-13 15:41:27,592 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-13 15:41:27,592 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-13 15:41:27,592 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-12-13 15:41:27,592 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-12-13 15:41:27,592 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-13 15:41:27,592 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-13 15:41:27,592 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-13 15:41:27,592 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2022-12-13 15:41:27,592 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2022-12-13 15:41:27,593 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-12-13 15:41:27,593 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2022-12-13 15:41:27,593 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-12-13 15:41:27,593 INFO L138 SettingsManager]: * Logic for external solver=AUFBV [2022-12-13 15:41:27,593 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2022-12-13 15:41:27,593 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_cc251dd1-4a80-4924-8c83-6bd1341869b3/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_cc251dd1-4a80-4924-8c83-6bd1341869b3/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 -> 29fee1864b0d56497c32cb33e6aaa24ed5707e21c5b89ec418c6707c5ac52336 [2022-12-13 15:41:27,806 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-13 15:41:27,822 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-13 15:41:27,824 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-13 15:41:27,825 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-13 15:41:27,825 INFO L275 PluginConnector]: CDTParser initialized [2022-12-13 15:41:27,826 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc251dd1-4a80-4924-8c83-6bd1341869b3/bin/uautomizer-uyxdKDjOR8/../../sv-benchmarks/c/weaver/popl20-prod-cons-eq.wvr.c [2022-12-13 15:41:30,374 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-13 15:41:30,542 INFO L351 CDTParser]: Found 1 translation units. [2022-12-13 15:41:30,543 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc251dd1-4a80-4924-8c83-6bd1341869b3/sv-benchmarks/c/weaver/popl20-prod-cons-eq.wvr.c [2022-12-13 15:41:30,551 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc251dd1-4a80-4924-8c83-6bd1341869b3/bin/uautomizer-uyxdKDjOR8/data/e4e195d1e/b53eea0981eb4ef5ba73269ada180b06/FLAGc9fee409d [2022-12-13 15:41:30,564 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc251dd1-4a80-4924-8c83-6bd1341869b3/bin/uautomizer-uyxdKDjOR8/data/e4e195d1e/b53eea0981eb4ef5ba73269ada180b06 [2022-12-13 15:41:30,566 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-13 15:41:30,567 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-12-13 15:41:30,568 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-13 15:41:30,568 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-13 15:41:30,571 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-13 15:41:30,571 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.12 03:41:30" (1/1) ... [2022-12-13 15:41:30,572 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@697ee545 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 03:41:30, skipping insertion in model container [2022-12-13 15:41:30,572 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.12 03:41:30" (1/1) ... [2022-12-13 15:41:30,579 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-13 15:41:30,594 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-13 15:41:30,706 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-13 15:41:30,709 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-13 15:41:30,710 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-13 15:41:30,710 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-13 15:41:30,713 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-13 15:41:30,714 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-13 15:41:30,714 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-13 15:41:30,716 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-13 15:41:30,716 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-13 15:41:30,717 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-13 15:41:30,729 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_cc251dd1-4a80-4924-8c83-6bd1341869b3/sv-benchmarks/c/weaver/popl20-prod-cons-eq.wvr.c[4380,4393] [2022-12-13 15:41:30,737 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-13 15:41:30,748 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2022-12-13 15:41:30,751 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-13 15:41:30,755 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-13 15:41:30,756 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-13 15:41:30,757 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-13 15:41:30,757 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-13 15:41:30,758 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-13 15:41:30,758 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-13 15:41:30,759 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-13 15:41:30,761 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-13 15:41:30,761 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-13 15:41:30,761 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-13 15:41:30,768 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_cc251dd1-4a80-4924-8c83-6bd1341869b3/sv-benchmarks/c/weaver/popl20-prod-cons-eq.wvr.c[4380,4393] [2022-12-13 15:41:30,772 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-13 15:41:30,776 INFO L203 MainTranslator]: Completed pre-run [2022-12-13 15:41:30,786 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-13 15:41:30,788 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-13 15:41:30,788 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-13 15:41:30,788 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-13 15:41:30,789 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-13 15:41:30,789 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-13 15:41:30,789 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-13 15:41:30,791 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-13 15:41:30,791 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-13 15:41:30,791 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-13 15:41:30,797 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_cc251dd1-4a80-4924-8c83-6bd1341869b3/sv-benchmarks/c/weaver/popl20-prod-cons-eq.wvr.c[4380,4393] [2022-12-13 15:41:30,801 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-13 15:41:30,813 INFO L208 MainTranslator]: Completed translation [2022-12-13 15:41:30,814 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 03:41:30 WrapperNode [2022-12-13 15:41:30,814 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-13 15:41:30,814 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-13 15:41:30,815 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-13 15:41:30,815 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-13 15:41:30,820 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 03:41:30" (1/1) ... [2022-12-13 15:41:30,829 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 03:41:30" (1/1) ... [2022-12-13 15:41:30,869 INFO L138 Inliner]: procedures = 30, calls = 80, calls flagged for inlining = 26, calls inlined = 32, statements flattened = 381 [2022-12-13 15:41:30,869 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-13 15:41:30,870 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-13 15:41:30,870 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-13 15:41:30,870 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-13 15:41:30,879 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 03:41:30" (1/1) ... [2022-12-13 15:41:30,879 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 03:41:30" (1/1) ... [2022-12-13 15:41:30,884 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 03:41:30" (1/1) ... [2022-12-13 15:41:30,884 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 03:41:30" (1/1) ... [2022-12-13 15:41:30,897 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 03:41:30" (1/1) ... [2022-12-13 15:41:30,902 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 03:41:30" (1/1) ... [2022-12-13 15:41:30,904 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 03:41:30" (1/1) ... [2022-12-13 15:41:30,906 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 03:41:30" (1/1) ... [2022-12-13 15:41:30,910 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-13 15:41:30,911 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-13 15:41:30,911 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-13 15:41:30,911 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-13 15:41:30,912 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 03:41:30" (1/1) ... [2022-12-13 15:41:30,918 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-13 15:41:30,928 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc251dd1-4a80-4924-8c83-6bd1341869b3/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 15:41:30,939 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc251dd1-4a80-4924-8c83-6bd1341869b3/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-12-13 15:41:30,941 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc251dd1-4a80-4924-8c83-6bd1341869b3/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-12-13 15:41:30,974 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-13 15:41:30,974 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2022-12-13 15:41:30,974 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2022-12-13 15:41:30,974 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-12-13 15:41:30,974 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-12-13 15:41:30,974 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2022-12-13 15:41:30,974 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-12-13 15:41:30,975 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2022-12-13 15:41:30,975 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2022-12-13 15:41:30,975 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2022-12-13 15:41:30,975 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2022-12-13 15:41:30,975 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2022-12-13 15:41:30,975 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2022-12-13 15:41:30,975 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2022-12-13 15:41:30,975 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2022-12-13 15:41:30,975 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-12-13 15:41:30,976 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-13 15:41:30,976 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-13 15:41:30,976 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2022-12-13 15:41:30,976 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-12-13 15:41:30,976 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2022-12-13 15:41:30,978 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 15:41:31,083 INFO L235 CfgBuilder]: Building ICFG [2022-12-13 15:41:31,086 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-13 15:41:31,952 INFO L276 CfgBuilder]: Performing block encoding [2022-12-13 15:41:32,146 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-13 15:41:32,146 INFO L300 CfgBuilder]: Removed 9 assume(true) statements. [2022-12-13 15:41:32,149 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.12 03:41:32 BoogieIcfgContainer [2022-12-13 15:41:32,149 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-13 15:41:32,151 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-12-13 15:41:32,151 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-12-13 15:41:32,154 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-12-13 15:41:32,155 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.12 03:41:30" (1/3) ... [2022-12-13 15:41:32,155 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@310c5ee8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.12 03:41:32, skipping insertion in model container [2022-12-13 15:41:32,155 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 03:41:30" (2/3) ... [2022-12-13 15:41:32,156 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@310c5ee8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.12 03:41:32, skipping insertion in model container [2022-12-13 15:41:32,156 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.12 03:41:32" (3/3) ... [2022-12-13 15:41:32,157 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-prod-cons-eq.wvr.c [2022-12-13 15:41:32,175 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-12-13 15:41:32,176 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 58 error locations. [2022-12-13 15:41:32,176 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-12-13 15:41:32,280 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2022-12-13 15:41:32,319 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 435 places, 462 transitions, 948 flow [2022-12-13 15:41:32,425 INFO L130 PetriNetUnfolder]: 37/459 cut-off events. [2022-12-13 15:41:32,425 INFO L131 PetriNetUnfolder]: For 3/3 co-relation queries the response was YES. [2022-12-13 15:41:32,430 INFO L83 FinitePrefix]: Finished finitePrefix Result has 472 conditions, 459 events. 37/459 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 770 event pairs, 0 based on Foata normal form. 0/364 useless extension candidates. Maximal degree in co-relation 349. Up to 2 conditions per place. [2022-12-13 15:41:32,430 INFO L82 GeneralOperation]: Start removeDead. Operand has 435 places, 462 transitions, 948 flow [2022-12-13 15:41:32,436 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 427 places, 454 transitions, 926 flow [2022-12-13 15:41:32,439 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2022-12-13 15:41:32,447 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 427 places, 454 transitions, 926 flow [2022-12-13 15:41:32,449 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 427 places, 454 transitions, 926 flow [2022-12-13 15:41:32,449 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 427 places, 454 transitions, 926 flow [2022-12-13 15:41:32,505 INFO L130 PetriNetUnfolder]: 37/454 cut-off events. [2022-12-13 15:41:32,505 INFO L131 PetriNetUnfolder]: For 3/3 co-relation queries the response was YES. [2022-12-13 15:41:32,506 INFO L83 FinitePrefix]: Finished finitePrefix Result has 467 conditions, 454 events. 37/454 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 749 event pairs, 0 based on Foata normal form. 0/360 useless extension candidates. Maximal degree in co-relation 349. Up to 2 conditions per place. [2022-12-13 15:41:32,510 INFO L119 LiptonReduction]: Number of co-enabled transitions 11290 [2022-12-13 15:42:50,867 WARN L233 SmtUtils]: Spent 6.11s on a formula simplification. DAG size of input: 155 DAG size of output: 154 (called from [L 278] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2022-12-13 15:42:56,508 INFO L134 LiptonReduction]: Checked pairs total: 16259 [2022-12-13 15:42:56,508 INFO L136 LiptonReduction]: Total number of compositions: 533 [2022-12-13 15:42:56,518 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-13 15:42:56,521 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;@4647fec7, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2022-12-13 15:42:56,521 INFO L358 AbstractCegarLoop]: Starting to check reachability of 93 error locations. [2022-12-13 15:42:56,523 INFO L130 PetriNetUnfolder]: 1/2 cut-off events. [2022-12-13 15:42:56,523 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-12-13 15:42:56,523 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 15:42:56,524 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1] [2022-12-13 15:42:56,524 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 90 more)] === [2022-12-13 15:42:56,527 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 15:42:56,527 INFO L85 PathProgramCache]: Analyzing trace with hash 63414, now seen corresponding path program 1 times [2022-12-13 15:42:56,536 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-12-13 15:42:56,536 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1857680826] [2022-12-13 15:42:56,536 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 15:42:56,537 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 15:42:56,537 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc251dd1-4a80-4924-8c83-6bd1341869b3/bin/uautomizer-uyxdKDjOR8/mathsat [2022-12-13 15:42:56,538 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc251dd1-4a80-4924-8c83-6bd1341869b3/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 15:42:56,539 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc251dd1-4a80-4924-8c83-6bd1341869b3/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 15:42:56,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 15:42:56,614 INFO L263 TraceCheckSpWp]: Trace formula consists of 64 conjuncts, 3 conjunts are in the unsatisfiable core [2022-12-13 15:42:56,617 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 15:42:56,736 INFO L321 Elim1Store]: treesize reduction 84, result has 33.9 percent of original size [2022-12-13 15:42:56,737 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 15:42:56,763 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 15:42:56,763 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-13 15:42:56,764 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-12-13 15:42:56,764 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1857680826] [2022-12-13 15:42:56,765 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1857680826] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 15:42:56,765 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 15:42:56,765 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2022-12-13 15:42:56,766 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [743244124] [2022-12-13 15:42:56,767 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 15:42:56,772 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-13 15:42:56,772 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-12-13 15:42:56,789 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-13 15:42:56,790 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-13 15:42:57,069 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 392 out of 995 [2022-12-13 15:42:57,073 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 93 places, 92 transitions, 202 flow. Second operand has 3 states, 3 states have (on average 392.6666666666667) internal successors, (1178), 3 states have internal predecessors, (1178), 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 15:42:57,073 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 15:42:57,073 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 392 of 995 [2022-12-13 15:42:57,074 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 15:43:01,035 INFO L130 PetriNetUnfolder]: 15427/21602 cut-off events. [2022-12-13 15:43:01,035 INFO L131 PetriNetUnfolder]: For 322/322 co-relation queries the response was YES. [2022-12-13 15:43:01,064 INFO L83 FinitePrefix]: Finished finitePrefix Result has 43548 conditions, 21602 events. 15427/21602 cut-off events. For 322/322 co-relation queries the response was YES. Maximal size of possible extension queue 4105. Compared 156417 event pairs, 14465 based on Foata normal form. 0/4334 useless extension candidates. Maximal degree in co-relation 40680. Up to 21578 conditions per place. [2022-12-13 15:43:01,213 INFO L137 encePairwiseOnDemand]: 981/995 looper letters, 76 selfloop transitions, 1 changer transitions 0/79 dead transitions. [2022-12-13 15:43:01,213 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 82 places, 79 transitions, 330 flow [2022-12-13 15:43:01,214 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-13 15:43:01,216 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-12-13 15:43:01,227 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1266 transitions. [2022-12-13 15:43:01,232 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.42412060301507537 [2022-12-13 15:43:01,233 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 1266 transitions. [2022-12-13 15:43:01,233 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 1266 transitions. [2022-12-13 15:43:01,237 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 15:43:01,239 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 1266 transitions. [2022-12-13 15:43:01,243 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 422.0) internal successors, (1266), 3 states have internal predecessors, (1266), 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 15:43:01,250 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 995.0) internal successors, (3980), 4 states have internal predecessors, (3980), 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 15:43:01,252 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 995.0) internal successors, (3980), 4 states have internal predecessors, (3980), 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 15:43:01,253 INFO L175 Difference]: Start difference. First operand has 93 places, 92 transitions, 202 flow. Second operand 3 states and 1266 transitions. [2022-12-13 15:43:01,254 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 82 places, 79 transitions, 330 flow [2022-12-13 15:43:01,263 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 76 places, 79 transitions, 318 flow, removed 0 selfloop flow, removed 6 redundant places. [2022-12-13 15:43:01,265 INFO L231 Difference]: Finished difference. Result has 76 places, 79 transitions, 166 flow [2022-12-13 15:43:01,266 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=995, PETRI_DIFFERENCE_MINUEND_FLOW=164, PETRI_DIFFERENCE_MINUEND_PLACES=74, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=79, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=78, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=166, PETRI_PLACES=76, PETRI_TRANSITIONS=79} [2022-12-13 15:43:01,269 INFO L288 CegarLoopForPetriNet]: 93 programPoint places, -17 predicate places. [2022-12-13 15:43:01,269 INFO L495 AbstractCegarLoop]: Abstraction has has 76 places, 79 transitions, 166 flow [2022-12-13 15:43:01,269 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 392.6666666666667) internal successors, (1178), 3 states have internal predecessors, (1178), 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 15:43:01,269 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 15:43:01,270 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1] [2022-12-13 15:43:01,278 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc251dd1-4a80-4924-8c83-6bd1341869b3/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 15:43:01,470 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc251dd1-4a80-4924-8c83-6bd1341869b3/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 15:43:01,472 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 90 more)] === [2022-12-13 15:43:01,473 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 15:43:01,474 INFO L85 PathProgramCache]: Analyzing trace with hash 63415, now seen corresponding path program 1 times [2022-12-13 15:43:01,475 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-12-13 15:43:01,476 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [117787175] [2022-12-13 15:43:01,476 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 15:43:01,477 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 15:43:01,477 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc251dd1-4a80-4924-8c83-6bd1341869b3/bin/uautomizer-uyxdKDjOR8/mathsat [2022-12-13 15:43:01,481 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc251dd1-4a80-4924-8c83-6bd1341869b3/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 15:43:01,483 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc251dd1-4a80-4924-8c83-6bd1341869b3/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 15:43:01,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 15:43:01,624 INFO L263 TraceCheckSpWp]: Trace formula consists of 64 conjuncts, 9 conjunts are in the unsatisfiable core [2022-12-13 15:43:01,625 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 15:43:01,728 INFO L321 Elim1Store]: treesize reduction 78, result has 32.2 percent of original size [2022-12-13 15:43:01,728 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 17 treesize of output 44 [2022-12-13 15:43:01,758 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 15:43:01,758 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-13 15:43:01,758 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-12-13 15:43:01,758 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [117787175] [2022-12-13 15:43:01,758 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [117787175] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 15:43:01,758 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 15:43:01,759 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2022-12-13 15:43:01,759 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1015192883] [2022-12-13 15:43:01,759 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 15:43:01,760 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-13 15:43:01,760 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-12-13 15:43:01,760 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-13 15:43:01,761 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-13 15:43:02,222 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 390 out of 995 [2022-12-13 15:43:02,224 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 76 places, 79 transitions, 166 flow. Second operand has 3 states, 3 states have (on average 390.6666666666667) internal successors, (1172), 3 states have internal predecessors, (1172), 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 15:43:02,225 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 15:43:02,225 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 390 of 995 [2022-12-13 15:43:02,225 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 15:43:08,988 INFO L130 PetriNetUnfolder]: 30852/43195 cut-off events. [2022-12-13 15:43:08,989 INFO L131 PetriNetUnfolder]: For 198/198 co-relation queries the response was YES. [2022-12-13 15:43:09,022 INFO L83 FinitePrefix]: Finished finitePrefix Result has 86588 conditions, 43195 events. 30852/43195 cut-off events. For 198/198 co-relation queries the response was YES. Maximal size of possible extension queue 5132. Compared 325879 event pairs, 28930 based on Foata normal form. 0/8702 useless extension candidates. Maximal degree in co-relation 86582. Up to 21580 conditions per place. [2022-12-13 15:43:09,136 INFO L137 encePairwiseOnDemand]: 982/995 looper letters, 136 selfloop transitions, 9 changer transitions 0/147 dead transitions. [2022-12-13 15:43:09,136 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 78 places, 147 transitions, 598 flow [2022-12-13 15:43:09,137 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-13 15:43:09,137 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-12-13 15:43:09,139 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1319 transitions. [2022-12-13 15:43:09,139 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.44187604690117255 [2022-12-13 15:43:09,139 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 1319 transitions. [2022-12-13 15:43:09,140 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 1319 transitions. [2022-12-13 15:43:09,140 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 15:43:09,140 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 1319 transitions. [2022-12-13 15:43:09,142 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 439.6666666666667) internal successors, (1319), 3 states have internal predecessors, (1319), 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 15:43:09,145 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 995.0) internal successors, (3980), 4 states have internal predecessors, (3980), 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 15:43:09,146 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 995.0) internal successors, (3980), 4 states have internal predecessors, (3980), 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 15:43:09,146 INFO L175 Difference]: Start difference. First operand has 76 places, 79 transitions, 166 flow. Second operand 3 states and 1319 transitions. [2022-12-13 15:43:09,146 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 78 places, 147 transitions, 598 flow [2022-12-13 15:43:09,147 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 77 places, 147 transitions, 597 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-12-13 15:43:09,148 INFO L231 Difference]: Finished difference. Result has 79 places, 87 transitions, 241 flow [2022-12-13 15:43:09,149 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=995, PETRI_DIFFERENCE_MINUEND_FLOW=165, PETRI_DIFFERENCE_MINUEND_PLACES=75, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=79, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=70, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=241, PETRI_PLACES=79, PETRI_TRANSITIONS=87} [2022-12-13 15:43:09,149 INFO L288 CegarLoopForPetriNet]: 93 programPoint places, -14 predicate places. [2022-12-13 15:43:09,149 INFO L495 AbstractCegarLoop]: Abstraction has has 79 places, 87 transitions, 241 flow [2022-12-13 15:43:09,150 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 390.6666666666667) internal successors, (1172), 3 states have internal predecessors, (1172), 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 15:43:09,150 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 15:43:09,150 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2022-12-13 15:43:09,159 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc251dd1-4a80-4924-8c83-6bd1341869b3/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 15:43:09,350 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc251dd1-4a80-4924-8c83-6bd1341869b3/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 15:43:09,351 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 90 more)] === [2022-12-13 15:43:09,351 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 15:43:09,352 INFO L85 PathProgramCache]: Analyzing trace with hash 1974162, now seen corresponding path program 1 times [2022-12-13 15:43:09,352 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-12-13 15:43:09,352 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [947697734] [2022-12-13 15:43:09,353 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 15:43:09,353 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 15:43:09,353 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc251dd1-4a80-4924-8c83-6bd1341869b3/bin/uautomizer-uyxdKDjOR8/mathsat [2022-12-13 15:43:09,354 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc251dd1-4a80-4924-8c83-6bd1341869b3/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 15:43:09,355 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc251dd1-4a80-4924-8c83-6bd1341869b3/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 15:43:09,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 15:43:09,440 INFO L263 TraceCheckSpWp]: Trace formula consists of 87 conjuncts, 11 conjunts are in the unsatisfiable core [2022-12-13 15:43:09,442 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 15:43:09,547 INFO L321 Elim1Store]: treesize reduction 78, result has 32.2 percent of original size [2022-12-13 15:43:09,547 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 17 treesize of output 44 [2022-12-13 15:43:09,610 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 15:43:09,611 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-13 15:43:09,820 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 15:43:09,820 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-12-13 15:43:09,820 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [947697734] [2022-12-13 15:43:09,820 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [947697734] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-13 15:43:09,820 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-12-13 15:43:09,820 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2, 2] total 4 [2022-12-13 15:43:09,821 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2090777325] [2022-12-13 15:43:09,821 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-12-13 15:43:09,821 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-13 15:43:09,821 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-12-13 15:43:09,821 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-13 15:43:09,821 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2022-12-13 15:43:11,817 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 370 out of 995 [2022-12-13 15:43:11,819 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 79 places, 87 transitions, 241 flow. Second operand has 6 states, 6 states have (on average 371.0) internal successors, (2226), 6 states have internal predecessors, (2226), 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 15:43:11,819 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 15:43:11,819 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 370 of 995 [2022-12-13 15:43:11,819 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 15:43:27,709 INFO L130 PetriNetUnfolder]: 61710/86391 cut-off events. [2022-12-13 15:43:27,709 INFO L131 PetriNetUnfolder]: For 399/399 co-relation queries the response was YES. [2022-12-13 15:43:27,803 INFO L83 FinitePrefix]: Finished finitePrefix Result has 173236 conditions, 86391 events. 61710/86391 cut-off events. For 399/399 co-relation queries the response was YES. Maximal size of possible extension queue 10553. Compared 695519 event pairs, 57860 based on Foata normal form. 0/17461 useless extension candidates. Maximal degree in co-relation 173227. Up to 21579 conditions per place. [2022-12-13 15:43:28,074 INFO L137 encePairwiseOnDemand]: 978/995 looper letters, 252 selfloop transitions, 39 changer transitions 0/293 dead transitions. [2022-12-13 15:43:28,074 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 84 places, 293 transitions, 1315 flow [2022-12-13 15:43:28,075 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-12-13 15:43:28,075 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-12-13 15:43:28,078 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 2523 transitions. [2022-12-13 15:43:28,079 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.4226130653266332 [2022-12-13 15:43:28,079 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 2523 transitions. [2022-12-13 15:43:28,079 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 2523 transitions. [2022-12-13 15:43:28,080 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 15:43:28,080 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 2523 transitions. [2022-12-13 15:43:28,083 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 420.5) internal successors, (2523), 6 states have internal predecessors, (2523), 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 15:43:28,089 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 995.0) internal successors, (6965), 7 states have internal predecessors, (6965), 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 15:43:28,090 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 995.0) internal successors, (6965), 7 states have internal predecessors, (6965), 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 15:43:28,091 INFO L175 Difference]: Start difference. First operand has 79 places, 87 transitions, 241 flow. Second operand 6 states and 2523 transitions. [2022-12-13 15:43:28,091 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 84 places, 293 transitions, 1315 flow [2022-12-13 15:43:28,092 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 82 places, 293 transitions, 1281 flow, removed 0 selfloop flow, removed 2 redundant places. [2022-12-13 15:43:28,094 INFO L231 Difference]: Finished difference. Result has 86 places, 116 transitions, 512 flow [2022-12-13 15:43:28,094 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=995, PETRI_DIFFERENCE_MINUEND_FLOW=223, PETRI_DIFFERENCE_MINUEND_PLACES=77, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=87, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=69, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=512, PETRI_PLACES=86, PETRI_TRANSITIONS=116} [2022-12-13 15:43:28,095 INFO L288 CegarLoopForPetriNet]: 93 programPoint places, -7 predicate places. [2022-12-13 15:43:28,095 INFO L495 AbstractCegarLoop]: Abstraction has has 86 places, 116 transitions, 512 flow [2022-12-13 15:43:28,095 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 371.0) internal successors, (2226), 6 states have internal predecessors, (2226), 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 15:43:28,096 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 15:43:28,096 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2022-12-13 15:43:28,107 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc251dd1-4a80-4924-8c83-6bd1341869b3/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 15:43:28,296 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc251dd1-4a80-4924-8c83-6bd1341869b3/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 15:43:28,297 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 90 more)] === [2022-12-13 15:43:28,298 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 15:43:28,299 INFO L85 PathProgramCache]: Analyzing trace with hash 1901363777, now seen corresponding path program 1 times [2022-12-13 15:43:28,300 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-12-13 15:43:28,301 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1481488527] [2022-12-13 15:43:28,301 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 15:43:28,302 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 15:43:28,302 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc251dd1-4a80-4924-8c83-6bd1341869b3/bin/uautomizer-uyxdKDjOR8/mathsat [2022-12-13 15:43:28,305 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc251dd1-4a80-4924-8c83-6bd1341869b3/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 15:43:28,308 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc251dd1-4a80-4924-8c83-6bd1341869b3/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 15:43:28,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 15:43:28,454 INFO L263 TraceCheckSpWp]: Trace formula consists of 117 conjuncts, 3 conjunts are in the unsatisfiable core [2022-12-13 15:43:28,455 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 15:43:28,458 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 0 case distinctions, treesize of input 6 treesize of output 7 [2022-12-13 15:43:28,462 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 15:43:28,462 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-13 15:43:28,462 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-12-13 15:43:28,462 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1481488527] [2022-12-13 15:43:28,463 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1481488527] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 15:43:28,463 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 15:43:28,463 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-12-13 15:43:28,463 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1785337797] [2022-12-13 15:43:28,463 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 15:43:28,463 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-13 15:43:28,463 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-12-13 15:43:28,464 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-13 15:43:28,464 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-13 15:43:28,750 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 404 out of 995 [2022-12-13 15:43:28,752 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 86 places, 116 transitions, 512 flow. Second operand has 3 states, 3 states have (on average 405.6666666666667) internal successors, (1217), 3 states have internal predecessors, (1217), 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 15:43:28,752 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 15:43:28,752 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 404 of 995 [2022-12-13 15:43:28,753 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 15:43:39,979 INFO L130 PetriNetUnfolder]: 61710/86390 cut-off events. [2022-12-13 15:43:39,979 INFO L131 PetriNetUnfolder]: For 407/407 co-relation queries the response was YES. [2022-12-13 15:43:40,112 INFO L83 FinitePrefix]: Finished finitePrefix Result has 173328 conditions, 86390 events. 61710/86390 cut-off events. For 407/407 co-relation queries the response was YES. Maximal size of possible extension queue 11292. Compared 709873 event pairs, 57860 based on Foata normal form. 0/17360 useless extension candidates. Maximal degree in co-relation 173315. Up to 86265 conditions per place. [2022-12-13 15:43:40,328 INFO L137 encePairwiseOnDemand]: 993/995 looper letters, 108 selfloop transitions, 5 changer transitions 0/115 dead transitions. [2022-12-13 15:43:40,328 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 87 places, 115 transitions, 736 flow [2022-12-13 15:43:40,329 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-13 15:43:40,330 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-12-13 15:43:40,331 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1289 transitions. [2022-12-13 15:43:40,332 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.4318257956448911 [2022-12-13 15:43:40,332 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 1289 transitions. [2022-12-13 15:43:40,332 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 1289 transitions. [2022-12-13 15:43:40,332 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 15:43:40,332 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 1289 transitions. [2022-12-13 15:43:40,334 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 429.6666666666667) internal successors, (1289), 3 states have internal predecessors, (1289), 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 15:43:40,337 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 995.0) internal successors, (3980), 4 states have internal predecessors, (3980), 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 15:43:40,339 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 995.0) internal successors, (3980), 4 states have internal predecessors, (3980), 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 15:43:40,339 INFO L175 Difference]: Start difference. First operand has 86 places, 116 transitions, 512 flow. Second operand 3 states and 1289 transitions. [2022-12-13 15:43:40,339 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 87 places, 115 transitions, 736 flow [2022-12-13 15:43:40,340 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 86 places, 115 transitions, 689 flow, removed 15 selfloop flow, removed 1 redundant places. [2022-12-13 15:43:40,341 INFO L231 Difference]: Finished difference. Result has 86 places, 115 transitions, 473 flow [2022-12-13 15:43:40,342 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=995, PETRI_DIFFERENCE_MINUEND_FLOW=463, PETRI_DIFFERENCE_MINUEND_PLACES=84, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=115, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=110, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=473, PETRI_PLACES=86, PETRI_TRANSITIONS=115} [2022-12-13 15:43:40,342 INFO L288 CegarLoopForPetriNet]: 93 programPoint places, -7 predicate places. [2022-12-13 15:43:40,342 INFO L495 AbstractCegarLoop]: Abstraction has has 86 places, 115 transitions, 473 flow [2022-12-13 15:43:40,343 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 405.6666666666667) internal successors, (1217), 3 states have internal predecessors, (1217), 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 15:43:40,343 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 15:43:40,343 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2022-12-13 15:43:40,351 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc251dd1-4a80-4924-8c83-6bd1341869b3/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 15:43:40,544 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc251dd1-4a80-4924-8c83-6bd1341869b3/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 15:43:40,545 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 90 more)] === [2022-12-13 15:43:40,546 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 15:43:40,546 INFO L85 PathProgramCache]: Analyzing trace with hash 1901363778, now seen corresponding path program 1 times [2022-12-13 15:43:40,547 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-12-13 15:43:40,547 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [530689993] [2022-12-13 15:43:40,548 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 15:43:40,548 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 15:43:40,549 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc251dd1-4a80-4924-8c83-6bd1341869b3/bin/uautomizer-uyxdKDjOR8/mathsat [2022-12-13 15:43:40,552 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc251dd1-4a80-4924-8c83-6bd1341869b3/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 15:43:40,555 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc251dd1-4a80-4924-8c83-6bd1341869b3/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 15:43:40,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 15:43:40,670 INFO L263 TraceCheckSpWp]: Trace formula consists of 117 conjuncts, 14 conjunts are in the unsatisfiable core [2022-12-13 15:43:40,671 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 15:43:40,694 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 0 case distinctions, treesize of input 6 treesize of output 5 [2022-12-13 15:43:40,710 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 15:43:40,710 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-13 15:43:40,710 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-12-13 15:43:40,710 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [530689993] [2022-12-13 15:43:40,710 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [530689993] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 15:43:40,710 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 15:43:40,711 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-13 15:43:40,711 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1068276423] [2022-12-13 15:43:40,711 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 15:43:40,711 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-13 15:43:40,711 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-12-13 15:43:40,712 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-13 15:43:40,712 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-12-13 15:43:41,090 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 397 out of 995 [2022-12-13 15:43:41,091 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 86 places, 115 transitions, 473 flow. Second operand has 4 states, 4 states have (on average 398.25) internal successors, (1593), 4 states have internal predecessors, (1593), 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 15:43:41,091 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 15:43:41,091 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 397 of 995 [2022-12-13 15:43:41,091 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 15:43:53,670 INFO L130 PetriNetUnfolder]: 61711/86392 cut-off events. [2022-12-13 15:43:53,671 INFO L131 PetriNetUnfolder]: For 418/418 co-relation queries the response was YES. [2022-12-13 15:43:53,812 INFO L83 FinitePrefix]: Finished finitePrefix Result has 173313 conditions, 86392 events. 61711/86392 cut-off events. For 418/418 co-relation queries the response was YES. Maximal size of possible extension queue 11292. Compared 709733 event pairs, 57860 based on Foata normal form. 0/17363 useless extension candidates. Maximal degree in co-relation 173300. Up to 86284 conditions per place. [2022-12-13 15:43:54,024 INFO L137 encePairwiseOnDemand]: 990/995 looper letters, 103 selfloop transitions, 12 changer transitions 0/117 dead transitions. [2022-12-13 15:43:54,025 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 89 places, 117 transitions, 711 flow [2022-12-13 15:43:54,025 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-12-13 15:43:54,025 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2022-12-13 15:43:54,027 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 1667 transitions. [2022-12-13 15:43:54,027 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.41884422110552766 [2022-12-13 15:43:54,028 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 1667 transitions. [2022-12-13 15:43:54,028 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 1667 transitions. [2022-12-13 15:43:54,028 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 15:43:54,028 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 1667 transitions. [2022-12-13 15:43:54,030 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 416.75) internal successors, (1667), 4 states have internal predecessors, (1667), 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 15:43:54,033 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 995.0) internal successors, (4975), 5 states have internal predecessors, (4975), 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 15:43:54,035 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 995.0) internal successors, (4975), 5 states have internal predecessors, (4975), 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 15:43:54,035 INFO L175 Difference]: Start difference. First operand has 86 places, 115 transitions, 473 flow. Second operand 4 states and 1667 transitions. [2022-12-13 15:43:54,035 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 89 places, 117 transitions, 711 flow [2022-12-13 15:43:54,037 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 88 places, 117 transitions, 706 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-12-13 15:43:54,038 INFO L231 Difference]: Finished difference. Result has 89 places, 117 transitions, 513 flow [2022-12-13 15:43:54,038 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=995, PETRI_DIFFERENCE_MINUEND_FLOW=468, PETRI_DIFFERENCE_MINUEND_PLACES=85, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=115, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=103, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=513, PETRI_PLACES=89, PETRI_TRANSITIONS=117} [2022-12-13 15:43:54,039 INFO L288 CegarLoopForPetriNet]: 93 programPoint places, -4 predicate places. [2022-12-13 15:43:54,039 INFO L495 AbstractCegarLoop]: Abstraction has has 89 places, 117 transitions, 513 flow [2022-12-13 15:43:54,040 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 398.25) internal successors, (1593), 4 states have internal predecessors, (1593), 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 15:43:54,040 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 15:43:54,040 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2022-12-13 15:43:54,051 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc251dd1-4a80-4924-8c83-6bd1341869b3/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 15:43:54,240 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc251dd1-4a80-4924-8c83-6bd1341869b3/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 15:43:54,241 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 90 more)] === [2022-12-13 15:43:54,242 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 15:43:54,243 INFO L85 PathProgramCache]: Analyzing trace with hash -1187256426, now seen corresponding path program 1 times [2022-12-13 15:43:54,244 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-12-13 15:43:54,245 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1728581545] [2022-12-13 15:43:54,245 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 15:43:54,246 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-12-13 15:43:54,246 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc251dd1-4a80-4924-8c83-6bd1341869b3/bin/uautomizer-uyxdKDjOR8/mathsat [2022-12-13 15:43:54,249 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc251dd1-4a80-4924-8c83-6bd1341869b3/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 15:43:54,253 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc251dd1-4a80-4924-8c83-6bd1341869b3/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 15:43:54,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 15:43:54,369 INFO L263 TraceCheckSpWp]: Trace formula consists of 131 conjuncts, 16 conjunts are in the unsatisfiable core [2022-12-13 15:43:54,370 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 15:43:54,391 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 0 case distinctions, treesize of input 6 treesize of output 5 [2022-12-13 15:43:54,431 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 15:43:54,431 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-13 15:43:54,652 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 15:43:54,652 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-12-13 15:43:54,652 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1728581545] [2022-12-13 15:43:54,652 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1728581545] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-13 15:43:54,653 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-12-13 15:43:54,653 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 3] total 6 [2022-12-13 15:43:54,653 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1981037292] [2022-12-13 15:43:54,653 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-12-13 15:43:54,653 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 15:43:54,653 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-12-13 15:43:54,654 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 15:43:54,654 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2022-12-13 15:43:57,136 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 392 out of 995 [2022-12-13 15:43:57,138 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 89 places, 117 transitions, 513 flow. Second operand has 7 states, 7 states have (on average 393.57142857142856) internal successors, (2755), 7 states have internal predecessors, (2755), 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 15:43:57,138 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 15:43:57,138 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 392 of 995 [2022-12-13 15:43:57,138 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 15:44:11,489 INFO L130 PetriNetUnfolder]: 61714/86398 cut-off events. [2022-12-13 15:44:11,489 INFO L131 PetriNetUnfolder]: For 433/433 co-relation queries the response was YES. [2022-12-13 15:44:11,675 INFO L83 FinitePrefix]: Finished finitePrefix Result has 173355 conditions, 86398 events. 61714/86398 cut-off events. For 433/433 co-relation queries the response was YES. Maximal size of possible extension queue 10913. Compared 697581 event pairs, 57860 based on Foata normal form. 0/17478 useless extension candidates. Maximal degree in co-relation 173341. Up to 64724 conditions per place. [2022-12-13 15:44:11,895 INFO L137 encePairwiseOnDemand]: 989/995 looper letters, 159 selfloop transitions, 19 changer transitions 0/180 dead transitions. [2022-12-13 15:44:11,895 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 95 places, 180 transitions, 1025 flow [2022-12-13 15:44:11,897 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-12-13 15:44:11,897 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-12-13 15:44:11,900 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 2889 transitions. [2022-12-13 15:44:11,901 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.41478822684852834 [2022-12-13 15:44:11,901 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 2889 transitions. [2022-12-13 15:44:11,901 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 2889 transitions. [2022-12-13 15:44:11,902 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 15:44:11,902 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 2889 transitions. [2022-12-13 15:44:11,905 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 412.7142857142857) internal successors, (2889), 7 states have internal predecessors, (2889), 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 15:44:11,910 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 995.0) internal successors, (7960), 8 states have internal predecessors, (7960), 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 15:44:11,912 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 995.0) internal successors, (7960), 8 states have internal predecessors, (7960), 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 15:44:11,912 INFO L175 Difference]: Start difference. First operand has 89 places, 117 transitions, 513 flow. Second operand 7 states and 2889 transitions. [2022-12-13 15:44:11,912 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 95 places, 180 transitions, 1025 flow [2022-12-13 15:44:11,913 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 93 places, 180 transitions, 1006 flow, removed 1 selfloop flow, removed 2 redundant places. [2022-12-13 15:44:11,915 INFO L231 Difference]: Finished difference. Result has 96 places, 123 transitions, 591 flow [2022-12-13 15:44:11,915 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=995, PETRI_DIFFERENCE_MINUEND_FLOW=494, PETRI_DIFFERENCE_MINUEND_PLACES=87, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=117, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=102, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=591, PETRI_PLACES=96, PETRI_TRANSITIONS=123} [2022-12-13 15:44:11,915 INFO L288 CegarLoopForPetriNet]: 93 programPoint places, 3 predicate places. [2022-12-13 15:44:11,916 INFO L495 AbstractCegarLoop]: Abstraction has has 96 places, 123 transitions, 591 flow [2022-12-13 15:44:11,916 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 393.57142857142856) internal successors, (2755), 7 states have internal predecessors, (2755), 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 15:44:11,916 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 15:44:11,916 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2022-12-13 15:44:11,928 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc251dd1-4a80-4924-8c83-6bd1341869b3/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 15:44:12,117 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc251dd1-4a80-4924-8c83-6bd1341869b3/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 15:44:12,118 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr12REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 90 more)] === [2022-12-13 15:44:12,119 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 15:44:12,120 INFO L85 PathProgramCache]: Analyzing trace with hash -1187253428, now seen corresponding path program 1 times [2022-12-13 15:44:12,120 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-12-13 15:44:12,121 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1365815872] [2022-12-13 15:44:12,121 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 15:44:12,122 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 15:44:12,122 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc251dd1-4a80-4924-8c83-6bd1341869b3/bin/uautomizer-uyxdKDjOR8/mathsat [2022-12-13 15:44:12,125 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc251dd1-4a80-4924-8c83-6bd1341869b3/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 15:44:12,128 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc251dd1-4a80-4924-8c83-6bd1341869b3/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 15:44:12,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 15:44:12,311 INFO L263 TraceCheckSpWp]: Trace formula consists of 136 conjuncts, 23 conjunts are in the unsatisfiable core [2022-12-13 15:44:12,315 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 15:44:12,331 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 15:44:12,389 INFO L321 Elim1Store]: treesize reduction 86, result has 25.9 percent of original size [2022-12-13 15:44:12,389 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 6 case distinctions, treesize of input 38 treesize of output 55 [2022-12-13 15:44:12,635 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 15:44:12,657 INFO L321 Elim1Store]: treesize reduction 13, result has 45.8 percent of original size [2022-12-13 15:44:12,657 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 21 treesize of output 36 [2022-12-13 15:44:12,795 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 15:44:12,819 INFO L321 Elim1Store]: treesize reduction 23, result has 32.4 percent of original size [2022-12-13 15:44:12,820 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 45 treesize of output 60 [2022-12-13 15:44:12,978 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 15:44:13,005 INFO L321 Elim1Store]: treesize reduction 23, result has 32.4 percent of original size [2022-12-13 15:44:13,005 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 45 treesize of output 60 [2022-12-13 15:44:13,432 INFO L321 Elim1Store]: treesize reduction 28, result has 50.9 percent of original size [2022-12-13 15:44:13,432 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 3 case distinctions, treesize of input 55 treesize of output 80 [2022-12-13 15:44:15,891 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 15:44:15,891 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-13 15:44:15,891 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-12-13 15:44:15,891 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1365815872] [2022-12-13 15:44:15,892 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1365815872] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 15:44:15,892 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 15:44:15,892 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-12-13 15:44:15,892 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [9158278] [2022-12-13 15:44:15,892 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 15:44:15,892 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-13 15:44:15,892 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-12-13 15:44:15,892 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-13 15:44:15,893 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=14, Unknown=1, NotChecked=0, Total=30 [2022-12-13 15:44:18,322 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2022-12-13 15:44:21,760 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2022-12-13 15:44:24,002 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2022-12-13 15:44:26,179 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2022-12-13 15:44:28,251 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2022-12-13 15:44:30,340 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2022-12-13 15:44:32,355 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2022-12-13 15:44:34,385 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2022-12-13 15:44:36,684 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2022-12-13 15:44:38,736 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2022-12-13 15:44:38,786 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 346 out of 995 [2022-12-13 15:44:38,788 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 96 places, 123 transitions, 591 flow. Second operand has 6 states, 6 states have (on average 347.0) internal successors, (2082), 6 states have internal predecessors, (2082), 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 15:44:38,789 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 15:44:38,789 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 346 of 995 [2022-12-13 15:44:38,789 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 15:44:49,748 INFO L130 PetriNetUnfolder]: 46738/66234 cut-off events. [2022-12-13 15:44:49,748 INFO L131 PetriNetUnfolder]: For 443/443 co-relation queries the response was YES. [2022-12-13 15:44:49,970 INFO L83 FinitePrefix]: Finished finitePrefix Result has 133052 conditions, 66234 events. 46738/66234 cut-off events. For 443/443 co-relation queries the response was YES. Maximal size of possible extension queue 8329. Compared 543268 event pairs, 43748 based on Foata normal form. 0/15067 useless extension candidates. Maximal degree in co-relation 133035. Up to 66138 conditions per place. [2022-12-13 15:44:50,142 INFO L137 encePairwiseOnDemand]: 992/995 looper letters, 118 selfloop transitions, 1 changer transitions 0/121 dead transitions. [2022-12-13 15:44:50,142 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 96 places, 121 transitions, 825 flow [2022-12-13 15:44:50,143 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-13 15:44:50,143 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-12-13 15:44:50,145 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1114 transitions. [2022-12-13 15:44:50,145 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.37319932998324956 [2022-12-13 15:44:50,145 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 1114 transitions. [2022-12-13 15:44:50,145 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 1114 transitions. [2022-12-13 15:44:50,146 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 15:44:50,146 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 1114 transitions. [2022-12-13 15:44:50,147 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 371.3333333333333) internal successors, (1114), 3 states have internal predecessors, (1114), 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 15:44:50,150 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 995.0) internal successors, (3980), 4 states have internal predecessors, (3980), 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 15:44:50,150 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 995.0) internal successors, (3980), 4 states have internal predecessors, (3980), 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 15:44:50,150 INFO L175 Difference]: Start difference. First operand has 96 places, 123 transitions, 591 flow. Second operand 3 states and 1114 transitions. [2022-12-13 15:44:50,150 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 96 places, 121 transitions, 825 flow [2022-12-13 15:44:50,152 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 94 places, 121 transitions, 797 flow, removed 8 selfloop flow, removed 2 redundant places. [2022-12-13 15:44:50,153 INFO L231 Difference]: Finished difference. Result has 94 places, 121 transitions, 561 flow [2022-12-13 15:44:50,153 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=995, PETRI_DIFFERENCE_MINUEND_FLOW=559, PETRI_DIFFERENCE_MINUEND_PLACES=92, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=121, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=120, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=561, PETRI_PLACES=94, PETRI_TRANSITIONS=121} [2022-12-13 15:44:50,154 INFO L288 CegarLoopForPetriNet]: 93 programPoint places, 1 predicate places. [2022-12-13 15:44:50,154 INFO L495 AbstractCegarLoop]: Abstraction has has 94 places, 121 transitions, 561 flow [2022-12-13 15:44:50,154 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 347.0) internal successors, (2082), 6 states have internal predecessors, (2082), 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 15:44:50,154 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 15:44:50,155 INFO L209 CegarLoopForPetriNet]: trace histogram [4, 1, 1] [2022-12-13 15:44:50,166 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc251dd1-4a80-4924-8c83-6bd1341869b3/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 15:44:50,355 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc251dd1-4a80-4924-8c83-6bd1341869b3/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 15:44:50,355 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 90 more)] === [2022-12-13 15:44:50,356 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 15:44:50,356 INFO L85 PathProgramCache]: Analyzing trace with hash -1309043081, now seen corresponding path program 2 times [2022-12-13 15:44:50,356 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-12-13 15:44:50,356 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [402952972] [2022-12-13 15:44:50,356 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-12-13 15:44:50,356 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 15:44:50,357 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc251dd1-4a80-4924-8c83-6bd1341869b3/bin/uautomizer-uyxdKDjOR8/mathsat [2022-12-13 15:44:50,357 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc251dd1-4a80-4924-8c83-6bd1341869b3/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 15:44:50,358 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc251dd1-4a80-4924-8c83-6bd1341869b3/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 15:44:50,465 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-12-13 15:44:50,465 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-13 15:44:50,472 INFO L263 TraceCheckSpWp]: Trace formula consists of 156 conjuncts, 13 conjunts are in the unsatisfiable core [2022-12-13 15:44:50,474 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 15:44:50,557 INFO L321 Elim1Store]: treesize reduction 78, result has 32.2 percent of original size [2022-12-13 15:44:50,557 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 17 treesize of output 44 [2022-12-13 15:44:50,700 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 15:44:50,701 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-13 15:44:51,261 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 15:44:51,262 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-12-13 15:44:51,262 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [402952972] [2022-12-13 15:44:51,262 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [402952972] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-13 15:44:51,262 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-12-13 15:44:51,262 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 10 [2022-12-13 15:44:51,262 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [682770844] [2022-12-13 15:44:51,262 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-12-13 15:44:51,263 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-12-13 15:44:51,263 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-12-13 15:44:51,263 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-12-13 15:44:51,263 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=86, Unknown=0, NotChecked=0, Total=132 [2022-12-13 15:45:02,411 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 374 out of 995 [2022-12-13 15:45:02,414 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 94 places, 121 transitions, 561 flow. Second operand has 12 states, 12 states have (on average 375.0) internal successors, (4500), 12 states have internal predecessors, (4500), 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 15:45:02,414 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 15:45:02,414 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 374 of 995 [2022-12-13 15:45:02,414 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 15:45:05,427 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.56s for a HTC check with result VALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-13 15:45:07,465 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.44s for a HTC check with result VALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-13 15:45:09,467 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-13 15:45:12,377 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 [] [2022-12-13 15:45:13,911 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.34s for a HTC check with result VALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-13 15:45:16,566 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.66s for a HTC check with result VALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-13 15:45:18,568 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-13 15:45:20,189 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.19s for a HTC check with result VALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-13 15:45:21,299 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result VALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-13 15:45:22,613 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.26s for a HTC check with result VALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-13 15:45:25,130 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.41s for a HTC check with result VALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-13 15:45:28,597 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.49s for a HTC check with result VALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-13 15:45:30,834 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.47s for a HTC check with result VALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-13 15:45:32,836 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-13 15:45:35,301 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.06s for a HTC check with result VALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-13 15:45:37,654 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.28s for a HTC check with result VALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-13 15:46:12,337 INFO L130 PetriNetUnfolder]: 128504/182102 cut-off events. [2022-12-13 15:46:12,337 INFO L131 PetriNetUnfolder]: For 1266/1266 co-relation queries the response was YES. [2022-12-13 15:46:12,832 INFO L83 FinitePrefix]: Finished finitePrefix Result has 365655 conditions, 182102 events. 128504/182102 cut-off events. For 1266/1266 co-relation queries the response was YES. Maximal size of possible extension queue 11537. Compared 1536669 event pairs, 120307 based on Foata normal form. 21/41768 useless extension candidates. Maximal degree in co-relation 365637. Up to 16554 conditions per place. [2022-12-13 15:46:13,384 INFO L137 encePairwiseOnDemand]: 978/995 looper letters, 659 selfloop transitions, 97 changer transitions 0/758 dead transitions. [2022-12-13 15:46:13,384 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 108 places, 758 transitions, 3825 flow [2022-12-13 15:46:13,387 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-12-13 15:46:13,387 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2022-12-13 15:46:13,393 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 6371 transitions. [2022-12-13 15:46:13,395 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.4268676716917923 [2022-12-13 15:46:13,395 INFO L72 ComplementDD]: Start complementDD. Operand 15 states and 6371 transitions. [2022-12-13 15:46:13,395 INFO L73 IsDeterministic]: Start isDeterministic. Operand 15 states and 6371 transitions. [2022-12-13 15:46:13,397 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 15:46:13,397 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 15 states and 6371 transitions. [2022-12-13 15:46:13,403 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 16 states, 15 states have (on average 424.73333333333335) internal successors, (6371), 15 states have internal predecessors, (6371), 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 15:46:13,412 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 16 states, 16 states have (on average 995.0) internal successors, (15920), 16 states have internal predecessors, (15920), 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 15:46:13,414 INFO L81 ComplementDD]: Finished complementDD. Result has 16 states, 16 states have (on average 995.0) internal successors, (15920), 16 states have internal predecessors, (15920), 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 15:46:13,414 INFO L175 Difference]: Start difference. First operand has 94 places, 121 transitions, 561 flow. Second operand 15 states and 6371 transitions. [2022-12-13 15:46:13,414 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 108 places, 758 transitions, 3825 flow [2022-12-13 15:46:13,418 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 107 places, 758 transitions, 3824 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-12-13 15:46:13,421 INFO L231 Difference]: Finished difference. Result has 117 places, 181 transitions, 1361 flow [2022-12-13 15:46:13,421 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=995, PETRI_DIFFERENCE_MINUEND_FLOW=560, PETRI_DIFFERENCE_MINUEND_PLACES=93, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=121, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=42, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=76, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=1361, PETRI_PLACES=117, PETRI_TRANSITIONS=181} [2022-12-13 15:46:13,422 INFO L288 CegarLoopForPetriNet]: 93 programPoint places, 24 predicate places. [2022-12-13 15:46:13,422 INFO L495 AbstractCegarLoop]: Abstraction has has 117 places, 181 transitions, 1361 flow [2022-12-13 15:46:13,422 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 375.0) internal successors, (4500), 12 states have internal predecessors, (4500), 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 15:46:13,423 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 15:46:13,423 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2022-12-13 15:46:13,446 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc251dd1-4a80-4924-8c83-6bd1341869b3/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)] Forceful destruction successful, exit code 0 [2022-12-13 15:46:13,623 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc251dd1-4a80-4924-8c83-6bd1341869b3/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 15:46:13,624 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 90 more)] === [2022-12-13 15:46:13,625 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 15:46:13,625 INFO L85 PathProgramCache]: Analyzing trace with hash -1187253427, now seen corresponding path program 1 times [2022-12-13 15:46:13,626 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-12-13 15:46:13,626 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2011626096] [2022-12-13 15:46:13,627 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 15:46:13,627 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 15:46:13,628 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc251dd1-4a80-4924-8c83-6bd1341869b3/bin/uautomizer-uyxdKDjOR8/mathsat [2022-12-13 15:46:13,630 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc251dd1-4a80-4924-8c83-6bd1341869b3/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 15:46:13,633 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc251dd1-4a80-4924-8c83-6bd1341869b3/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 15:46:13,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 15:46:13,815 INFO L263 TraceCheckSpWp]: Trace formula consists of 136 conjuncts, 19 conjunts are in the unsatisfiable core [2022-12-13 15:46:13,818 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 15:46:13,829 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 15:46:13,830 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 15:46:13,837 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 15:46:13,838 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 15:46:13,900 INFO L321 Elim1Store]: treesize reduction 20, result has 48.7 percent of original size [2022-12-13 15:46:13,900 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 4 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 2 case distinctions, treesize of input 15 treesize of output 29 [2022-12-13 15:46:13,922 INFO L321 Elim1Store]: treesize reduction 9, result has 10.0 percent of original size [2022-12-13 15:46:13,923 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 23 treesize of output 19 [2022-12-13 15:46:13,971 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 15:46:13,972 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 14 [2022-12-13 15:46:13,989 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 15:46:13,990 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 14 [2022-12-13 15:46:14,016 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 15:46:14,016 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 14 [2022-12-13 15:46:14,044 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 15:46:14,045 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 14 [2022-12-13 15:46:14,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 15:46:14,069 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-13 15:46:14,069 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-12-13 15:46:14,070 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2011626096] [2022-12-13 15:46:14,070 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2011626096] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 15:46:14,070 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 15:46:14,070 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-12-13 15:46:14,070 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2048095004] [2022-12-13 15:46:14,070 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 15:46:14,070 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-13 15:46:14,070 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-12-13 15:46:14,071 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-13 15:46:14,071 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-12-13 15:46:14,768 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 400 out of 995 [2022-12-13 15:46:14,769 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 117 places, 181 transitions, 1361 flow. Second operand has 4 states, 4 states have (on average 401.5) internal successors, (1606), 4 states have internal predecessors, (1606), 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 15:46:14,769 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 15:46:14,769 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 400 of 995 [2022-12-13 15:46:14,769 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 15:46:34,867 INFO L130 PetriNetUnfolder]: 87320/126651 cut-off events. [2022-12-13 15:46:34,868 INFO L131 PetriNetUnfolder]: For 1467/1467 co-relation queries the response was YES. [2022-12-13 15:46:35,391 INFO L83 FinitePrefix]: Finished finitePrefix Result has 254998 conditions, 126651 events. 87320/126651 cut-off events. For 1467/1467 co-relation queries the response was YES. Maximal size of possible extension queue 7261. Compared 1101673 event pairs, 81499 based on Foata normal form. 0/35063 useless extension candidates. Maximal degree in co-relation 254969. Up to 126387 conditions per place. [2022-12-13 15:46:35,708 INFO L137 encePairwiseOnDemand]: 992/995 looper letters, 176 selfloop transitions, 1 changer transitions 0/179 dead transitions. [2022-12-13 15:46:35,708 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 117 places, 179 transitions, 1711 flow [2022-12-13 15:46:35,709 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-13 15:46:35,709 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-12-13 15:46:35,711 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1274 transitions. [2022-12-13 15:46:35,711 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.4268006700167504 [2022-12-13 15:46:35,711 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 1274 transitions. [2022-12-13 15:46:35,711 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 1274 transitions. [2022-12-13 15:46:35,712 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 15:46:35,712 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 1274 transitions. [2022-12-13 15:46:35,713 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 424.6666666666667) internal successors, (1274), 3 states have internal predecessors, (1274), 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 15:46:35,716 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 995.0) internal successors, (3980), 4 states have internal predecessors, (3980), 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 15:46:35,716 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 995.0) internal successors, (3980), 4 states have internal predecessors, (3980), 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 15:46:35,716 INFO L175 Difference]: Start difference. First operand has 117 places, 181 transitions, 1361 flow. Second operand 3 states and 1274 transitions. [2022-12-13 15:46:35,717 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 117 places, 179 transitions, 1711 flow [2022-12-13 15:46:35,722 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 115 places, 179 transitions, 1587 flow, removed 38 selfloop flow, removed 2 redundant places. [2022-12-13 15:46:35,723 INFO L231 Difference]: Finished difference. Result has 115 places, 179 transitions, 1235 flow [2022-12-13 15:46:35,724 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=995, PETRI_DIFFERENCE_MINUEND_FLOW=1233, PETRI_DIFFERENCE_MINUEND_PLACES=113, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=179, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=178, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=1235, PETRI_PLACES=115, PETRI_TRANSITIONS=179} [2022-12-13 15:46:35,724 INFO L288 CegarLoopForPetriNet]: 93 programPoint places, 22 predicate places. [2022-12-13 15:46:35,724 INFO L495 AbstractCegarLoop]: Abstraction has has 115 places, 179 transitions, 1235 flow [2022-12-13 15:46:35,725 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 401.5) internal successors, (1606), 4 states have internal predecessors, (1606), 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 15:46:35,725 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 15:46:35,725 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2022-12-13 15:46:35,733 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc251dd1-4a80-4924-8c83-6bd1341869b3/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 15:46:35,925 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc251dd1-4a80-4924-8c83-6bd1341869b3/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 15:46:35,926 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr11REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 90 more)] === [2022-12-13 15:46:35,926 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 15:46:35,926 INFO L85 PathProgramCache]: Analyzing trace with hash 1849856752, now seen corresponding path program 1 times [2022-12-13 15:46:35,926 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-12-13 15:46:35,926 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [385121594] [2022-12-13 15:46:35,926 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 15:46:35,927 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 15:46:35,927 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc251dd1-4a80-4924-8c83-6bd1341869b3/bin/uautomizer-uyxdKDjOR8/mathsat [2022-12-13 15:46:35,927 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc251dd1-4a80-4924-8c83-6bd1341869b3/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 15:46:35,928 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc251dd1-4a80-4924-8c83-6bd1341869b3/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 15:46:36,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 15:46:36,024 INFO L263 TraceCheckSpWp]: Trace formula consists of 153 conjuncts, 13 conjunts are in the unsatisfiable core [2022-12-13 15:46:36,025 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 15:46:36,035 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 0 case distinctions, treesize of input 6 treesize of output 7 [2022-12-13 15:46:36,041 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 0 case distinctions, treesize of input 8 treesize of output 7 [2022-12-13 15:46:36,077 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 15:46:36,078 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 16 [2022-12-13 15:46:36,085 INFO L321 Elim1Store]: treesize reduction 6, result has 40.0 percent of original size [2022-12-13 15:46:36,085 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 13 treesize of output 13 [2022-12-13 15:46:36,107 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 15:46:36,108 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-13 15:46:36,108 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-12-13 15:46:36,108 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [385121594] [2022-12-13 15:46:36,108 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [385121594] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 15:46:36,108 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 15:46:36,108 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-13 15:46:36,108 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [510877305] [2022-12-13 15:46:36,109 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 15:46:36,109 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-13 15:46:36,109 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-12-13 15:46:36,109 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-13 15:46:36,109 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-12-13 15:46:36,888 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 390 out of 995 [2022-12-13 15:46:36,889 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 115 places, 179 transitions, 1235 flow. Second operand has 4 states, 4 states have (on average 391.75) internal successors, (1567), 4 states have internal predecessors, (1567), 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 15:46:36,889 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 15:46:36,889 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 390 of 995 [2022-12-13 15:46:36,889 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 15:46:57,320 INFO L130 PetriNetUnfolder]: 87591/126041 cut-off events. [2022-12-13 15:46:57,320 INFO L131 PetriNetUnfolder]: For 1589/1589 co-relation queries the response was YES. [2022-12-13 15:46:57,872 INFO L83 FinitePrefix]: Finished finitePrefix Result has 253688 conditions, 126041 events. 87591/126041 cut-off events. For 1589/1589 co-relation queries the response was YES. Maximal size of possible extension queue 7179. Compared 1071860 event pairs, 74427 based on Foata normal form. 0/35159 useless extension candidates. Maximal degree in co-relation 253658. Up to 114912 conditions per place. [2022-12-13 15:46:58,198 INFO L137 encePairwiseOnDemand]: 972/995 looper letters, 256 selfloop transitions, 30 changer transitions 0/288 dead transitions. [2022-12-13 15:46:58,198 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 118 places, 288 transitions, 2147 flow [2022-12-13 15:46:58,199 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-12-13 15:46:58,199 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2022-12-13 15:46:58,201 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 1738 transitions. [2022-12-13 15:46:58,201 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.43668341708542713 [2022-12-13 15:46:58,201 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 1738 transitions. [2022-12-13 15:46:58,201 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 1738 transitions. [2022-12-13 15:46:58,202 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 15:46:58,202 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 1738 transitions. [2022-12-13 15:46:58,204 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 434.5) internal successors, (1738), 4 states have internal predecessors, (1738), 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 15:46:58,207 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 995.0) internal successors, (4975), 5 states have internal predecessors, (4975), 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 15:46:58,207 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 995.0) internal successors, (4975), 5 states have internal predecessors, (4975), 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 15:46:58,207 INFO L175 Difference]: Start difference. First operand has 115 places, 179 transitions, 1235 flow. Second operand 4 states and 1738 transitions. [2022-12-13 15:46:58,207 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 118 places, 288 transitions, 2147 flow [2022-12-13 15:46:58,213 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 117 places, 288 transitions, 2146 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-12-13 15:46:58,215 INFO L231 Difference]: Finished difference. Result has 119 places, 198 transitions, 1483 flow [2022-12-13 15:46:58,215 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=995, PETRI_DIFFERENCE_MINUEND_FLOW=1234, PETRI_DIFFERENCE_MINUEND_PLACES=114, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=179, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=149, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=1483, PETRI_PLACES=119, PETRI_TRANSITIONS=198} [2022-12-13 15:46:58,216 INFO L288 CegarLoopForPetriNet]: 93 programPoint places, 26 predicate places. [2022-12-13 15:46:58,216 INFO L495 AbstractCegarLoop]: Abstraction has has 119 places, 198 transitions, 1483 flow [2022-12-13 15:46:58,216 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 391.75) internal successors, (1567), 4 states have internal predecessors, (1567), 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 15:46:58,216 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 15:46:58,216 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 15:46:58,224 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc251dd1-4a80-4924-8c83-6bd1341869b3/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 15:46:58,417 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc251dd1-4a80-4924-8c83-6bd1341869b3/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 15:46:58,418 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting thread1Err5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 90 more)] === [2022-12-13 15:46:58,419 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 15:46:58,419 INFO L85 PathProgramCache]: Analyzing trace with hash 1510801512, now seen corresponding path program 1 times [2022-12-13 15:46:58,420 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-12-13 15:46:58,420 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [135845223] [2022-12-13 15:46:58,421 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 15:46:58,421 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 15:46:58,422 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc251dd1-4a80-4924-8c83-6bd1341869b3/bin/uautomizer-uyxdKDjOR8/mathsat [2022-12-13 15:46:58,424 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc251dd1-4a80-4924-8c83-6bd1341869b3/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 15:46:58,427 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc251dd1-4a80-4924-8c83-6bd1341869b3/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 (12)] Waiting until timeout for monitored process [2022-12-13 15:46:58,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 15:46:58,583 INFO L263 TraceCheckSpWp]: Trace formula consists of 173 conjuncts, 8 conjunts are in the unsatisfiable core [2022-12-13 15:46:58,584 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 15:46:58,615 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 15:46:58,615 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-13 15:46:58,615 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-12-13 15:46:58,615 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [135845223] [2022-12-13 15:46:58,615 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [135845223] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 15:46:58,615 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 15:46:58,616 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-12-13 15:46:58,616 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1710646476] [2022-12-13 15:46:58,616 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 15:46:58,616 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-13 15:46:58,616 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-12-13 15:46:58,616 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-13 15:46:58,617 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-12-13 15:46:58,811 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 393 out of 995 [2022-12-13 15:46:58,812 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 119 places, 198 transitions, 1483 flow. Second operand has 4 states, 4 states have (on average 395.0) internal successors, (1580), 4 states have internal predecessors, (1580), 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 15:46:58,812 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 15:46:58,812 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 393 of 995 [2022-12-13 15:46:58,813 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 15:47:20,362 INFO L130 PetriNetUnfolder]: 91154/132202 cut-off events. [2022-12-13 15:47:20,362 INFO L131 PetriNetUnfolder]: For 21631/21631 co-relation queries the response was YES. [2022-12-13 15:47:20,985 INFO L83 FinitePrefix]: Finished finitePrefix Result has 344282 conditions, 132202 events. 91154/132202 cut-off events. For 21631/21631 co-relation queries the response was YES. Maximal size of possible extension queue 7624. Compared 1148404 event pairs, 81454 based on Foata normal form. 1592/54154 useless extension candidates. Maximal degree in co-relation 344250. Up to 125684 conditions per place. [2022-12-13 15:47:21,358 INFO L137 encePairwiseOnDemand]: 974/995 looper letters, 334 selfloop transitions, 3 changer transitions 0/339 dead transitions. [2022-12-13 15:47:21,359 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 122 places, 339 transitions, 3312 flow [2022-12-13 15:47:21,360 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-12-13 15:47:21,360 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2022-12-13 15:47:21,362 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 1710 transitions. [2022-12-13 15:47:21,362 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.4296482412060301 [2022-12-13 15:47:21,362 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 1710 transitions. [2022-12-13 15:47:21,362 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 1710 transitions. [2022-12-13 15:47:21,363 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 15:47:21,363 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 1710 transitions. [2022-12-13 15:47:21,365 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 427.5) internal successors, (1710), 4 states have internal predecessors, (1710), 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 15:47:21,367 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 995.0) internal successors, (4975), 5 states have internal predecessors, (4975), 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 15:47:21,368 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 995.0) internal successors, (4975), 5 states have internal predecessors, (4975), 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 15:47:21,368 INFO L175 Difference]: Start difference. First operand has 119 places, 198 transitions, 1483 flow. Second operand 4 states and 1710 transitions. [2022-12-13 15:47:21,368 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 122 places, 339 transitions, 3312 flow [2022-12-13 15:47:21,406 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 121 places, 339 transitions, 3282 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-12-13 15:47:21,409 INFO L231 Difference]: Finished difference. Result has 122 places, 198 transitions, 1529 flow [2022-12-13 15:47:21,409 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=995, PETRI_DIFFERENCE_MINUEND_FLOW=1468, PETRI_DIFFERENCE_MINUEND_PLACES=118, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=198, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=195, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=1529, PETRI_PLACES=122, PETRI_TRANSITIONS=198} [2022-12-13 15:47:21,409 INFO L288 CegarLoopForPetriNet]: 93 programPoint places, 29 predicate places. [2022-12-13 15:47:21,409 INFO L495 AbstractCegarLoop]: Abstraction has has 122 places, 198 transitions, 1529 flow [2022-12-13 15:47:21,410 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 395.0) internal successors, (1580), 4 states have internal predecessors, (1580), 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 15:47:21,410 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 15:47:21,410 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 15:47:21,417 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc251dd1-4a80-4924-8c83-6bd1341869b3/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 (12)] Ended with exit code 0 [2022-12-13 15:47:21,610 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc251dd1-4a80-4924-8c83-6bd1341869b3/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 15:47:21,612 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr14REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 90 more)] === [2022-12-13 15:47:21,612 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 15:47:21,613 INFO L85 PathProgramCache]: Analyzing trace with hash 1510801450, now seen corresponding path program 1 times [2022-12-13 15:47:21,614 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-12-13 15:47:21,614 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1688860508] [2022-12-13 15:47:21,614 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 15:47:21,615 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-12-13 15:47:21,615 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc251dd1-4a80-4924-8c83-6bd1341869b3/bin/uautomizer-uyxdKDjOR8/mathsat [2022-12-13 15:47:21,618 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc251dd1-4a80-4924-8c83-6bd1341869b3/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 15:47:21,621 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc251dd1-4a80-4924-8c83-6bd1341869b3/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 (13)] Waiting until timeout for monitored process [2022-12-13 15:47:21,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 15:47:21,801 INFO L263 TraceCheckSpWp]: Trace formula consists of 161 conjuncts, 21 conjunts are in the unsatisfiable core [2022-12-13 15:47:21,804 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 15:47:21,817 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 15:47:21,858 INFO L321 Elim1Store]: treesize reduction 79, result has 27.5 percent of original size [2022-12-13 15:47:21,859 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 4 case distinctions, treesize of input 29 treesize of output 48 [2022-12-13 15:47:21,991 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 15:47:22,006 INFO L321 Elim1Store]: treesize reduction 23, result has 32.4 percent of original size [2022-12-13 15:47:22,006 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 21 treesize of output 36 [2022-12-13 15:47:22,075 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 15:47:22,091 INFO L321 Elim1Store]: treesize reduction 23, result has 32.4 percent of original size [2022-12-13 15:47:22,091 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 21 treesize of output 36 [2022-12-13 15:47:22,161 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 15:47:22,176 INFO L321 Elim1Store]: treesize reduction 23, result has 32.4 percent of original size [2022-12-13 15:47:22,177 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 21 treesize of output 36 [2022-12-13 15:47:22,295 INFO L321 Elim1Store]: treesize reduction 42, result has 26.3 percent of original size [2022-12-13 15:47:22,296 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 3 case distinctions, treesize of input 21 treesize of output 32 [2022-12-13 15:47:22,389 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 15:47:22,390 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-13 15:47:22,390 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-12-13 15:47:22,390 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1688860508] [2022-12-13 15:47:22,390 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1688860508] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 15:47:22,390 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 15:47:22,390 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-12-13 15:47:22,390 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2123618645] [2022-12-13 15:47:22,390 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 15:47:22,391 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-13 15:47:22,391 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-12-13 15:47:22,391 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-13 15:47:22,391 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-12-13 15:47:23,169 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 403 out of 995 [2022-12-13 15:47:23,170 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 122 places, 198 transitions, 1529 flow. Second operand has 4 states, 4 states have (on average 405.0) internal successors, (1620), 4 states have internal predecessors, (1620), 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 15:47:23,170 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 15:47:23,170 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 403 of 995 [2022-12-13 15:47:23,170 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 15:47:44,515 INFO L130 PetriNetUnfolder]: 88367/127791 cut-off events. [2022-12-13 15:47:44,515 INFO L131 PetriNetUnfolder]: For 28748/28748 co-relation queries the response was YES. [2022-12-13 15:47:45,132 INFO L83 FinitePrefix]: Finished finitePrefix Result has 381543 conditions, 127791 events. 88367/127791 cut-off events. For 28748/28748 co-relation queries the response was YES. Maximal size of possible extension queue 7562. Compared 1105855 event pairs, 79011 based on Foata normal form. 0/53803 useless extension candidates. Maximal degree in co-relation 381509. Up to 127703 conditions per place. [2022-12-13 15:47:45,506 INFO L137 encePairwiseOnDemand]: 992/995 looper letters, 193 selfloop transitions, 1 changer transitions 0/196 dead transitions. [2022-12-13 15:47:45,506 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 122 places, 196 transitions, 1913 flow [2022-12-13 15:47:45,507 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-13 15:47:45,507 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-12-13 15:47:45,509 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1281 transitions. [2022-12-13 15:47:45,509 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.4291457286432161 [2022-12-13 15:47:45,509 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 1281 transitions. [2022-12-13 15:47:45,509 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 1281 transitions. [2022-12-13 15:47:45,510 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 15:47:45,510 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 1281 transitions. [2022-12-13 15:47:45,511 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 427.0) internal successors, (1281), 3 states have internal predecessors, (1281), 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 15:47:45,513 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 995.0) internal successors, (3980), 4 states have internal predecessors, (3980), 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 15:47:45,514 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 995.0) internal successors, (3980), 4 states have internal predecessors, (3980), 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 15:47:45,514 INFO L175 Difference]: Start difference. First operand has 122 places, 198 transitions, 1529 flow. Second operand 3 states and 1281 transitions. [2022-12-13 15:47:45,514 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 122 places, 196 transitions, 1913 flow [2022-12-13 15:47:45,575 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 121 places, 196 transitions, 1907 flow, removed 2 selfloop flow, removed 1 redundant places. [2022-12-13 15:47:45,577 INFO L231 Difference]: Finished difference. Result has 121 places, 196 transitions, 1521 flow [2022-12-13 15:47:45,577 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=995, PETRI_DIFFERENCE_MINUEND_FLOW=1519, PETRI_DIFFERENCE_MINUEND_PLACES=119, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=196, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=195, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=1521, PETRI_PLACES=121, PETRI_TRANSITIONS=196} [2022-12-13 15:47:45,577 INFO L288 CegarLoopForPetriNet]: 93 programPoint places, 28 predicate places. [2022-12-13 15:47:45,577 INFO L495 AbstractCegarLoop]: Abstraction has has 121 places, 196 transitions, 1521 flow [2022-12-13 15:47:45,578 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 405.0) internal successors, (1620), 4 states have internal predecessors, (1620), 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 15:47:45,578 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 15:47:45,578 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 15:47:45,586 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc251dd1-4a80-4924-8c83-6bd1341869b3/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 (13)] Ended with exit code 0 [2022-12-13 15:47:45,778 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc251dd1-4a80-4924-8c83-6bd1341869b3/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 15:47:45,779 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr15REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 90 more)] === [2022-12-13 15:47:45,780 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 15:47:45,781 INFO L85 PathProgramCache]: Analyzing trace with hash 1510801448, now seen corresponding path program 1 times [2022-12-13 15:47:45,782 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-12-13 15:47:45,782 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1399935757] [2022-12-13 15:47:45,783 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 15:47:45,784 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 15:47:45,784 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc251dd1-4a80-4924-8c83-6bd1341869b3/bin/uautomizer-uyxdKDjOR8/mathsat [2022-12-13 15:47:45,787 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc251dd1-4a80-4924-8c83-6bd1341869b3/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 15:47:45,790 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc251dd1-4a80-4924-8c83-6bd1341869b3/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 (14)] Waiting until timeout for monitored process [2022-12-13 15:47:45,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 15:47:45,989 INFO L263 TraceCheckSpWp]: Trace formula consists of 161 conjuncts, 20 conjunts are in the unsatisfiable core [2022-12-13 15:47:45,992 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 15:47:46,008 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 15:47:46,010 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 15:47:46,014 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 15:47:46,064 INFO L321 Elim1Store]: treesize reduction 33, result has 40.0 percent of original size [2022-12-13 15:47:46,064 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 2 case distinctions, treesize of input 15 treesize of output 32 [2022-12-13 15:47:46,076 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 14 treesize of output 12 [2022-12-13 15:47:46,116 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 15:47:46,117 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 14 [2022-12-13 15:47:46,139 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 15:47:46,140 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 14 [2022-12-13 15:47:46,162 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 15:47:46,163 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 14 [2022-12-13 15:47:46,182 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 15:47:46,183 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 14 [2022-12-13 15:47:46,223 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 15:47:46,223 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-13 15:47:46,223 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-12-13 15:47:46,223 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1399935757] [2022-12-13 15:47:46,223 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1399935757] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 15:47:46,223 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 15:47:46,223 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-12-13 15:47:46,224 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1762178236] [2022-12-13 15:47:46,224 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 15:47:46,224 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-13 15:47:46,224 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-12-13 15:47:46,224 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-13 15:47:46,224 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-12-13 15:47:46,897 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 400 out of 995 [2022-12-13 15:47:46,898 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 121 places, 196 transitions, 1521 flow. Second operand has 4 states, 4 states have (on average 402.0) internal successors, (1608), 4 states have internal predecessors, (1608), 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 15:47:46,898 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 15:47:46,898 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 400 of 995 [2022-12-13 15:47:46,898 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 15:48:07,108 INFO L130 PetriNetUnfolder]: 85680/123600 cut-off events. [2022-12-13 15:48:07,108 INFO L131 PetriNetUnfolder]: For 27382/27382 co-relation queries the response was YES. [2022-12-13 15:48:07,718 INFO L83 FinitePrefix]: Finished finitePrefix Result has 369332 conditions, 123600 events. 85680/123600 cut-off events. For 27382/27382 co-relation queries the response was YES. Maximal size of possible extension queue 7361. Compared 1061628 event pairs, 76568 based on Foata normal form. 0/52890 useless extension candidates. Maximal degree in co-relation 369297. Up to 123512 conditions per place. [2022-12-13 15:48:08,084 INFO L137 encePairwiseOnDemand]: 992/995 looper letters, 191 selfloop transitions, 1 changer transitions 0/194 dead transitions. [2022-12-13 15:48:08,084 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 121 places, 194 transitions, 1901 flow [2022-12-13 15:48:08,085 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-13 15:48:08,085 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-12-13 15:48:08,086 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1270 transitions. [2022-12-13 15:48:08,087 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.42546063651591287 [2022-12-13 15:48:08,087 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 1270 transitions. [2022-12-13 15:48:08,087 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 1270 transitions. [2022-12-13 15:48:08,088 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 15:48:08,088 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 1270 transitions. [2022-12-13 15:48:08,089 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 423.3333333333333) internal successors, (1270), 3 states have internal predecessors, (1270), 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 15:48:08,091 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 995.0) internal successors, (3980), 4 states have internal predecessors, (3980), 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 15:48:08,091 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 995.0) internal successors, (3980), 4 states have internal predecessors, (3980), 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 15:48:08,091 INFO L175 Difference]: Start difference. First operand has 121 places, 196 transitions, 1521 flow. Second operand 3 states and 1270 transitions. [2022-12-13 15:48:08,091 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 121 places, 194 transitions, 1901 flow [2022-12-13 15:48:08,127 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 120 places, 194 transitions, 1900 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-12-13 15:48:08,129 INFO L231 Difference]: Finished difference. Result has 120 places, 194 transitions, 1518 flow [2022-12-13 15:48:08,129 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=995, PETRI_DIFFERENCE_MINUEND_FLOW=1516, PETRI_DIFFERENCE_MINUEND_PLACES=118, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=194, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=193, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=1518, PETRI_PLACES=120, PETRI_TRANSITIONS=194} [2022-12-13 15:48:08,129 INFO L288 CegarLoopForPetriNet]: 93 programPoint places, 27 predicate places. [2022-12-13 15:48:08,129 INFO L495 AbstractCegarLoop]: Abstraction has has 120 places, 194 transitions, 1518 flow [2022-12-13 15:48:08,130 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 402.0) internal successors, (1608), 4 states have internal predecessors, (1608), 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 15:48:08,130 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 15:48:08,130 INFO L209 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 15:48:08,138 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc251dd1-4a80-4924-8c83-6bd1341869b3/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 (14)] Ended with exit code 0 [2022-12-13 15:48:08,330 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc251dd1-4a80-4924-8c83-6bd1341869b3/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 15:48:08,332 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr11REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 90 more)] === [2022-12-13 15:48:08,332 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 15:48:08,333 INFO L85 PathProgramCache]: Analyzing trace with hash -403984657, now seen corresponding path program 1 times [2022-12-13 15:48:08,334 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-12-13 15:48:08,334 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [353208370] [2022-12-13 15:48:08,334 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 15:48:08,335 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 15:48:08,335 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc251dd1-4a80-4924-8c83-6bd1341869b3/bin/uautomizer-uyxdKDjOR8/mathsat [2022-12-13 15:48:08,338 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc251dd1-4a80-4924-8c83-6bd1341869b3/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 15:48:08,341 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc251dd1-4a80-4924-8c83-6bd1341869b3/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 (15)] Waiting until timeout for monitored process [2022-12-13 15:48:08,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 15:48:08,534 INFO L263 TraceCheckSpWp]: Trace formula consists of 184 conjuncts, 18 conjunts are in the unsatisfiable core [2022-12-13 15:48:08,536 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 15:48:08,545 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 0 case distinctions, treesize of input 6 treesize of output 7 [2022-12-13 15:48:08,554 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 0 case distinctions, treesize of input 8 treesize of output 7 [2022-12-13 15:48:08,581 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 15:48:08,582 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 16 [2022-12-13 15:48:08,589 INFO L321 Elim1Store]: treesize reduction 6, result has 40.0 percent of original size [2022-12-13 15:48:08,590 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 13 treesize of output 13 [2022-12-13 15:48:08,649 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 15:48:08,650 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 21 [2022-12-13 15:48:08,657 INFO L321 Elim1Store]: treesize reduction 6, result has 40.0 percent of original size [2022-12-13 15:48:08,657 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 13 treesize of output 13 [2022-12-13 15:48:08,681 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 15:48:08,682 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-13 15:48:10,909 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-13 15:48:10,909 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 50 treesize of output 74 [2022-12-13 15:48:13,618 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 15:48:13,618 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-12-13 15:48:13,618 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [353208370] [2022-12-13 15:48:13,618 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [353208370] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-13 15:48:13,618 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-12-13 15:48:13,618 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 9 [2022-12-13 15:48:13,619 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1036459154] [2022-12-13 15:48:13,619 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-12-13 15:48:13,619 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-12-13 15:48:13,619 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-12-13 15:48:13,619 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-12-13 15:48:13,620 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=63, Unknown=1, NotChecked=0, Total=90 [2022-12-13 15:48:15,653 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-13 15:48:17,700 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-13 15:48:19,842 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-13 15:48:21,883 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-13 15:48:23,956 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-13 15:48:26,105 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-13 15:48:28,148 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-13 15:48:30,224 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-13 15:48:32,282 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-13 15:48:34,327 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-13 15:48:36,390 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-13 15:48:38,520 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-13 15:48:40,563 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-13 15:48:42,635 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-13 15:48:44,686 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-13 15:48:46,732 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-13 15:48:48,779 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-13 15:48:50,842 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-13 15:48:52,088 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.23s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2022-12-13 15:48:54,227 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-13 15:48:56,824 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-13 15:48:58,926 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-13 15:49:00,230 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.26s for a HTC check with result VALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-13 15:49:02,292 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-13 15:49:04,341 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-13 15:49:06,437 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-13 15:49:08,620 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-13 15:49:10,665 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-13 15:49:12,750 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-13 15:49:14,916 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-13 15:49:17,371 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-13 15:49:19,478 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-13 15:49:21,533 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-13 15:49:23,598 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-13 15:49:25,814 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-13 15:49:28,528 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-13 15:49:30,602 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-13 15:49:32,649 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-13 15:49:34,711 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-13 15:49:37,048 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-13 15:49:39,116 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-13 15:49:40,557 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.40s for a HTC check with result VALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-13 15:49:42,620 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-13 15:49:44,664 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-13 15:49:46,737 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-13 15:49:48,799 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-13 15:49:50,876 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-13 15:49:52,923 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-13 15:49:55,041 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-13 15:49:57,128 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-13 15:49:59,641 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-13 15:50:01,713 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-13 15:50:03,784 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-13 15:50:05,830 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-13 15:50:07,896 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-13 15:50:09,967 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-13 15:50:12,013 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-13 15:50:14,099 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-13 15:50:16,181 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-13 15:50:18,225 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-13 15:50:20,306 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-13 15:50:22,393 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-13 15:50:24,442 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-13 15:50:26,525 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-13 15:50:26,526 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 317 out of 995 [2022-12-13 15:50:26,527 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 120 places, 194 transitions, 1518 flow. Second operand has 10 states, 10 states have (on average 318.4) internal successors, (3184), 10 states have internal predecessors, (3184), 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 15:50:26,527 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 15:50:26,527 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 317 of 995 [2022-12-13 15:50:26,527 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 15:50:42,808 WARN L233 SmtUtils]: Spent 15.18s on a formula simplification that was a NOOP. DAG size: 69 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-13 15:51:02,543 WARN L233 SmtUtils]: Spent 18.76s on a formula simplification. DAG size of input: 69 DAG size of output: 61 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-13 15:51:08,703 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-13 15:51:34,283 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-13 15:52:03,433 INFO L130 PetriNetUnfolder]: 214370/311544 cut-off events. [2022-12-13 15:52:03,433 INFO L131 PetriNetUnfolder]: For 74785/74785 co-relation queries the response was YES. [2022-12-13 15:52:05,077 INFO L83 FinitePrefix]: Finished finitePrefix Result has 919299 conditions, 311544 events. 214370/311544 cut-off events. For 74785/74785 co-relation queries the response was YES. Maximal size of possible extension queue 16957. Compared 2917027 event pairs, 192934 based on Foata normal form. 5140/139198 useless extension candidates. Maximal degree in co-relation 919263. Up to 144421 conditions per place. [2022-12-13 15:52:05,974 INFO L137 encePairwiseOnDemand]: 971/995 looper letters, 386 selfloop transitions, 76 changer transitions 0/464 dead transitions. [2022-12-13 15:52:05,974 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 129 places, 464 transitions, 3904 flow [2022-12-13 15:52:05,977 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-12-13 15:52:05,977 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2022-12-13 15:52:05,980 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 3445 transitions. [2022-12-13 15:52:05,981 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.34623115577889446 [2022-12-13 15:52:05,981 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 3445 transitions. [2022-12-13 15:52:05,981 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 3445 transitions. [2022-12-13 15:52:05,982 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 15:52:05,983 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 3445 transitions. [2022-12-13 15:52:05,986 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 344.5) internal successors, (3445), 10 states have internal predecessors, (3445), 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 15:52:05,991 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 995.0) internal successors, (10945), 11 states have internal predecessors, (10945), 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 15:52:05,992 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 995.0) internal successors, (10945), 11 states have internal predecessors, (10945), 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 15:52:05,992 INFO L175 Difference]: Start difference. First operand has 120 places, 194 transitions, 1518 flow. Second operand 10 states and 3445 transitions. [2022-12-13 15:52:05,992 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 129 places, 464 transitions, 3904 flow [2022-12-13 15:52:06,132 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 128 places, 464 transitions, 3903 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-12-13 15:52:06,136 INFO L231 Difference]: Finished difference. Result has 133 places, 240 transitions, 2199 flow [2022-12-13 15:52:06,136 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=995, PETRI_DIFFERENCE_MINUEND_FLOW=1517, PETRI_DIFFERENCE_MINUEND_PLACES=119, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=194, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=45, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=148, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=2199, PETRI_PLACES=133, PETRI_TRANSITIONS=240} [2022-12-13 15:52:06,136 INFO L288 CegarLoopForPetriNet]: 93 programPoint places, 40 predicate places. [2022-12-13 15:52:06,136 INFO L495 AbstractCegarLoop]: Abstraction has has 133 places, 240 transitions, 2199 flow [2022-12-13 15:52:06,137 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 318.4) internal successors, (3184), 10 states have internal predecessors, (3184), 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 15:52:06,137 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 15:52:06,137 INFO L209 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1, 1, 1] [2022-12-13 15:52:06,145 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc251dd1-4a80-4924-8c83-6bd1341869b3/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 (15)] Forceful destruction successful, exit code 0 [2022-12-13 15:52:06,337 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc251dd1-4a80-4924-8c83-6bd1341869b3/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 15:52:06,338 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 90 more)] === [2022-12-13 15:52:06,339 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 15:52:06,340 INFO L85 PathProgramCache]: Analyzing trace with hash -491964606, now seen corresponding path program 2 times [2022-12-13 15:52:06,340 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-12-13 15:52:06,341 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2006537453] [2022-12-13 15:52:06,341 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-12-13 15:52:06,342 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 15:52:06,342 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc251dd1-4a80-4924-8c83-6bd1341869b3/bin/uautomizer-uyxdKDjOR8/mathsat [2022-12-13 15:52:06,345 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc251dd1-4a80-4924-8c83-6bd1341869b3/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 15:52:06,348 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc251dd1-4a80-4924-8c83-6bd1341869b3/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 (16)] Waiting until timeout for monitored process [2022-12-13 15:52:06,520 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-12-13 15:52:06,520 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-13 15:52:06,526 INFO L263 TraceCheckSpWp]: Trace formula consists of 173 conjuncts, 20 conjunts are in the unsatisfiable core [2022-12-13 15:52:06,528 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 15:52:06,628 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 0 case distinctions, treesize of input 6 treesize of output 5 [2022-12-13 15:52:06,837 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 15:52:06,837 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-13 15:52:07,743 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 15:52:07,743 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-12-13 15:52:07,743 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2006537453] [2022-12-13 15:52:07,743 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2006537453] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-13 15:52:07,743 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-12-13 15:52:07,743 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 6] total 13 [2022-12-13 15:52:07,744 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1465221792] [2022-12-13 15:52:07,744 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-12-13 15:52:07,744 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2022-12-13 15:52:07,744 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-12-13 15:52:07,744 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2022-12-13 15:52:07,745 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=132, Unknown=0, NotChecked=0, Total=182 [2022-12-13 15:52:25,138 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 376 out of 995 [2022-12-13 15:52:25,141 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 133 places, 240 transitions, 2199 flow. Second operand has 14 states, 14 states have (on average 377.2142857142857) internal successors, (5281), 14 states have internal predecessors, (5281), 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 15:52:25,141 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 15:52:25,141 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 376 of 995 [2022-12-13 15:52:25,141 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 15:54:00,067 INFO L130 PetriNetUnfolder]: 336150/493132 cut-off events. [2022-12-13 15:54:00,067 INFO L131 PetriNetUnfolder]: For 169905/169905 co-relation queries the response was YES. [2022-12-13 15:54:03,275 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1482741 conditions, 493132 events. 336150/493132 cut-off events. For 169905/169905 co-relation queries the response was YES. Maximal size of possible extension queue 29385. Compared 4961618 event pairs, 311610 based on Foata normal form. 8/225218 useless extension candidates. Maximal degree in co-relation 1482701. Up to 300488 conditions per place. [2022-12-13 15:54:04,935 INFO L137 encePairwiseOnDemand]: 980/995 looper letters, 435 selfloop transitions, 54 changer transitions 0/491 dead transitions. [2022-12-13 15:54:04,935 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 143 places, 491 transitions, 5038 flow [2022-12-13 15:54:04,937 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-12-13 15:54:04,937 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2022-12-13 15:54:04,941 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 4369 transitions. [2022-12-13 15:54:04,942 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.39917770671539515 [2022-12-13 15:54:04,942 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 4369 transitions. [2022-12-13 15:54:04,942 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 4369 transitions. [2022-12-13 15:54:04,944 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 15:54:04,944 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 4369 transitions. [2022-12-13 15:54:04,948 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 397.1818181818182) internal successors, (4369), 11 states have internal predecessors, (4369), 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 15:54:04,954 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 995.0) internal successors, (11940), 12 states have internal predecessors, (11940), 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 15:54:04,954 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 995.0) internal successors, (11940), 12 states have internal predecessors, (11940), 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 15:54:04,954 INFO L175 Difference]: Start difference. First operand has 133 places, 240 transitions, 2199 flow. Second operand 11 states and 4369 transitions. [2022-12-13 15:54:04,954 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 143 places, 491 transitions, 5038 flow [2022-12-13 15:54:05,746 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 141 places, 491 transitions, 4944 flow, removed 10 selfloop flow, removed 2 redundant places. [2022-12-13 15:54:05,750 INFO L231 Difference]: Finished difference. Result has 145 places, 257 transitions, 2595 flow [2022-12-13 15:54:05,750 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=995, PETRI_DIFFERENCE_MINUEND_FLOW=2144, PETRI_DIFFERENCE_MINUEND_PLACES=131, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=240, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=37, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=200, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=2595, PETRI_PLACES=145, PETRI_TRANSITIONS=257} [2022-12-13 15:54:05,751 INFO L288 CegarLoopForPetriNet]: 93 programPoint places, 52 predicate places. [2022-12-13 15:54:05,751 INFO L495 AbstractCegarLoop]: Abstraction has has 145 places, 257 transitions, 2595 flow [2022-12-13 15:54:05,751 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 377.2142857142857) internal successors, (5281), 14 states have internal predecessors, (5281), 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 15:54:05,751 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 15:54:05,752 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 15:54:05,760 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc251dd1-4a80-4924-8c83-6bd1341869b3/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 (16)] Forceful destruction successful, exit code 0 [2022-12-13 15:54:05,952 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc251dd1-4a80-4924-8c83-6bd1341869b3/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 15:54:05,953 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 90 more)] === [2022-12-13 15:54:05,954 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 15:54:05,954 INFO L85 PathProgramCache]: Analyzing trace with hash 1684379195, now seen corresponding path program 1 times [2022-12-13 15:54:05,955 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-12-13 15:54:05,956 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [835183137] [2022-12-13 15:54:05,956 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 15:54:05,956 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 15:54:05,957 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc251dd1-4a80-4924-8c83-6bd1341869b3/bin/uautomizer-uyxdKDjOR8/mathsat [2022-12-13 15:54:05,959 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc251dd1-4a80-4924-8c83-6bd1341869b3/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 15:54:05,962 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc251dd1-4a80-4924-8c83-6bd1341869b3/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 (17)] Waiting until timeout for monitored process [2022-12-13 15:54:06,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 15:54:06,140 INFO L263 TraceCheckSpWp]: Trace formula consists of 191 conjuncts, 8 conjunts are in the unsatisfiable core [2022-12-13 15:54:06,140 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 15:54:06,195 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-13 15:54:06,195 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-13 15:54:06,195 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-12-13 15:54:06,195 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [835183137] [2022-12-13 15:54:06,195 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [835183137] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 15:54:06,195 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 15:54:06,195 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-13 15:54:06,196 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1252336427] [2022-12-13 15:54:06,196 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 15:54:06,196 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-13 15:54:06,196 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-12-13 15:54:06,196 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-13 15:54:06,196 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-12-13 15:54:06,456 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 393 out of 995 [2022-12-13 15:54:06,457 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 145 places, 257 transitions, 2595 flow. Second operand has 4 states, 4 states have (on average 395.25) internal successors, (1581), 4 states have internal predecessors, (1581), 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 15:54:06,457 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 15:54:06,457 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 393 of 995 [2022-12-13 15:54:06,457 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand