./Ultimate.py --spec ../../sv-benchmarks/c/properties/valid-memsafety.prp --file ../../sv-benchmarks/c/weaver/popl20-channel-sum.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version e7bb482b 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_4c43d297-1690-4ea5-b9f9-914d840fe354/bin/uautomizer-verify-WvqO1wxjHP/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c43d297-1690-4ea5-b9f9-914d840fe354/bin/uautomizer-verify-WvqO1wxjHP/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c43d297-1690-4ea5-b9f9-914d840fe354/bin/uautomizer-verify-WvqO1wxjHP/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c43d297-1690-4ea5-b9f9-914d840fe354/bin/uautomizer-verify-WvqO1wxjHP/config/AutomizerMemDerefMemtrack.xml -i ../../sv-benchmarks/c/weaver/popl20-channel-sum.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c43d297-1690-4ea5-b9f9-914d840fe354/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c43d297-1690-4ea5-b9f9-914d840fe354/bin/uautomizer-verify-WvqO1wxjHP --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 c902137dd689344b33e1214981c74c26e47854ade5db7e5e71980f90fd07d90c --- Real Ultimate output --- This is Ultimate 0.2.3-dev-e7bb482 [2023-11-06 22:34:15,060 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-06 22:34:15,183 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c43d297-1690-4ea5-b9f9-914d840fe354/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2023-11-06 22:34:15,191 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-06 22:34:15,192 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-06 22:34:15,233 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-06 22:34:15,234 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-06 22:34:15,235 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-06 22:34:15,236 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-06 22:34:15,242 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-06 22:34:15,243 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-06 22:34:15,243 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-06 22:34:15,244 INFO L153 SettingsManager]: * Use SBE=true [2023-11-06 22:34:15,246 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-06 22:34:15,247 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-06 22:34:15,247 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-06 22:34:15,248 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-06 22:34:15,248 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-06 22:34:15,249 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2023-11-06 22:34:15,249 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2023-11-06 22:34:15,250 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2023-11-06 22:34:15,250 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-06 22:34:15,251 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-11-06 22:34:15,251 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-06 22:34:15,252 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-06 22:34:15,252 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-06 22:34:15,253 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-06 22:34:15,254 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-06 22:34:15,254 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-06 22:34:15,254 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 22:34:15,256 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-06 22:34:15,256 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-06 22:34:15,257 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-06 22:34:15,257 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-06 22:34:15,257 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-06 22:34:15,258 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-06 22:34:15,258 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-06 22:34:15,258 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-06 22:34:15,258 INFO L153 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_4c43d297-1690-4ea5-b9f9-914d840fe354/bin/uautomizer-verify-WvqO1wxjHP/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_4c43d297-1690-4ea5-b9f9-914d840fe354/bin/uautomizer-verify-WvqO1wxjHP 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 -> c902137dd689344b33e1214981c74c26e47854ade5db7e5e71980f90fd07d90c [2023-11-06 22:34:15,592 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-06 22:34:15,625 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-06 22:34:15,628 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-06 22:34:15,630 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-06 22:34:15,631 INFO L274 PluginConnector]: CDTParser initialized [2023-11-06 22:34:15,632 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c43d297-1690-4ea5-b9f9-914d840fe354/bin/uautomizer-verify-WvqO1wxjHP/../../sv-benchmarks/c/weaver/popl20-channel-sum.wvr.c [2023-11-06 22:34:18,780 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-06 22:34:19,183 INFO L384 CDTParser]: Found 1 translation units. [2023-11-06 22:34:19,184 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c43d297-1690-4ea5-b9f9-914d840fe354/sv-benchmarks/c/weaver/popl20-channel-sum.wvr.c [2023-11-06 22:34:19,196 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c43d297-1690-4ea5-b9f9-914d840fe354/bin/uautomizer-verify-WvqO1wxjHP/data/6d8eba40d/ece53627159d411381610d24488518cf/FLAG12d39fba5 [2023-11-06 22:34:19,218 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c43d297-1690-4ea5-b9f9-914d840fe354/bin/uautomizer-verify-WvqO1wxjHP/data/6d8eba40d/ece53627159d411381610d24488518cf [2023-11-06 22:34:19,225 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-06 22:34:19,228 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-06 22:34:19,232 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-06 22:34:19,233 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-06 22:34:19,240 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-06 22:34:19,241 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:34:19" (1/1) ... [2023-11-06 22:34:19,242 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@73580cdf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:34:19, skipping insertion in model container [2023-11-06 22:34:19,243 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:34:19" (1/1) ... [2023-11-06 22:34:19,286 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-06 22:34:19,536 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 22:34:19,550 ERROR L324 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) [2023-11-06 22:34:19,551 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@4ef33a86 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:34:19, skipping insertion in model container [2023-11-06 22:34:19,551 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-06 22:34:19,552 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2023-11-06 22:34:19,554 INFO L158 Benchmark]: Toolchain (without parser) took 325.16ms. Allocated memory is still 136.3MB. Free memory was 104.5MB in the beginning and 94.6MB in the end (delta: 9.9MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2023-11-06 22:34:19,555 INFO L158 Benchmark]: CDTParser took 0.33ms. Allocated memory is still 111.1MB. Free memory was 67.0MB in the beginning and 66.9MB in the end (delta: 139.8kB). There was no memory consumed. Max. memory is 16.1GB. [2023-11-06 22:34:19,556 INFO L158 Benchmark]: CACSL2BoogieTranslator took 319.48ms. Allocated memory is still 136.3MB. Free memory was 104.0MB in the beginning and 94.6MB in the end (delta: 9.5MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2023-11-06 22:34:19,558 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.33ms. Allocated memory is still 111.1MB. Free memory was 67.0MB in the beginning and 66.9MB in the end (delta: 139.8kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 319.48ms. Allocated memory is still 136.3MB. Free memory was 104.0MB in the beginning and 94.6MB in the end (delta: 9.5MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 114]: 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_4c43d297-1690-4ea5-b9f9-914d840fe354/bin/uautomizer-verify-WvqO1wxjHP/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c43d297-1690-4ea5-b9f9-914d840fe354/bin/uautomizer-verify-WvqO1wxjHP/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c43d297-1690-4ea5-b9f9-914d840fe354/bin/uautomizer-verify-WvqO1wxjHP/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c43d297-1690-4ea5-b9f9-914d840fe354/bin/uautomizer-verify-WvqO1wxjHP/config/AutomizerMemDerefMemtrack.xml -i ../../sv-benchmarks/c/weaver/popl20-channel-sum.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c43d297-1690-4ea5-b9f9-914d840fe354/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c43d297-1690-4ea5-b9f9-914d840fe354/bin/uautomizer-verify-WvqO1wxjHP --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 c902137dd689344b33e1214981c74c26e47854ade5db7e5e71980f90fd07d90c --- Real Ultimate output --- This is Ultimate 0.2.3-dev-e7bb482 [2023-11-06 22:34:22,401 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-06 22:34:22,545 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c43d297-1690-4ea5-b9f9-914d840fe354/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Bitvector.epf [2023-11-06 22:34:22,555 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-06 22:34:22,557 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-06 22:34:22,608 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-06 22:34:22,610 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-06 22:34:22,610 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-06 22:34:22,612 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-06 22:34:22,617 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-06 22:34:22,618 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-06 22:34:22,619 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-06 22:34:22,619 INFO L153 SettingsManager]: * Use SBE=true [2023-11-06 22:34:22,622 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-06 22:34:22,622 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-06 22:34:22,623 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-06 22:34:22,623 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-06 22:34:22,624 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-06 22:34:22,624 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2023-11-06 22:34:22,625 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2023-11-06 22:34:22,626 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2023-11-06 22:34:22,626 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-06 22:34:22,627 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-11-06 22:34:22,627 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2023-11-06 22:34:22,628 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2023-11-06 22:34:22,629 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-06 22:34:22,629 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-06 22:34:22,630 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-06 22:34:22,631 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-06 22:34:22,631 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-06 22:34:22,633 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-06 22:34:22,633 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 22:34:22,634 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-06 22:34:22,634 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-06 22:34:22,635 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2023-11-06 22:34:22,635 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2023-11-06 22:34:22,635 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-06 22:34:22,636 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-06 22:34:22,636 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-06 22:34:22,637 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2023-11-06 22:34:22,638 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-06 22:34:22,638 INFO L153 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_4c43d297-1690-4ea5-b9f9-914d840fe354/bin/uautomizer-verify-WvqO1wxjHP/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_4c43d297-1690-4ea5-b9f9-914d840fe354/bin/uautomizer-verify-WvqO1wxjHP 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 -> c902137dd689344b33e1214981c74c26e47854ade5db7e5e71980f90fd07d90c [2023-11-06 22:34:23,037 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-06 22:34:23,071 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-06 22:34:23,074 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-06 22:34:23,075 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-06 22:34:23,076 INFO L274 PluginConnector]: CDTParser initialized [2023-11-06 22:34:23,078 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c43d297-1690-4ea5-b9f9-914d840fe354/bin/uautomizer-verify-WvqO1wxjHP/../../sv-benchmarks/c/weaver/popl20-channel-sum.wvr.c [2023-11-06 22:34:26,429 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-06 22:34:26,711 INFO L384 CDTParser]: Found 1 translation units. [2023-11-06 22:34:26,712 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c43d297-1690-4ea5-b9f9-914d840fe354/sv-benchmarks/c/weaver/popl20-channel-sum.wvr.c [2023-11-06 22:34:26,722 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c43d297-1690-4ea5-b9f9-914d840fe354/bin/uautomizer-verify-WvqO1wxjHP/data/ac0372b8f/985054127b164a48971c721d4514e5e2/FLAG4a0d99a06 [2023-11-06 22:34:26,740 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c43d297-1690-4ea5-b9f9-914d840fe354/bin/uautomizer-verify-WvqO1wxjHP/data/ac0372b8f/985054127b164a48971c721d4514e5e2 [2023-11-06 22:34:26,743 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-06 22:34:26,745 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-06 22:34:26,747 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-06 22:34:26,747 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-06 22:34:26,753 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-06 22:34:26,754 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:34:26" (1/1) ... [2023-11-06 22:34:26,756 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@30e5cfbb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:34:26, skipping insertion in model container [2023-11-06 22:34:26,756 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:34:26" (1/1) ... [2023-11-06 22:34:26,793 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-06 22:34:27,115 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 22:34:27,143 INFO L199 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2023-11-06 22:34:27,159 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-06 22:34:27,192 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 22:34:27,211 INFO L202 MainTranslator]: Completed pre-run [2023-11-06 22:34:27,274 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 22:34:27,291 WARN L672 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 22:34:27,291 WARN L672 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 22:34:27,300 INFO L206 MainTranslator]: Completed translation [2023-11-06 22:34:27,301 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:34:27 WrapperNode [2023-11-06 22:34:27,301 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-06 22:34:27,303 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-06 22:34:27,303 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-06 22:34:27,303 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-06 22:34:27,312 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:34:27" (1/1) ... [2023-11-06 22:34:27,341 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:34:27" (1/1) ... [2023-11-06 22:34:27,390 INFO L138 Inliner]: procedures = 26, calls = 46, calls flagged for inlining = 11, calls inlined = 11, statements flattened = 154 [2023-11-06 22:34:27,390 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-06 22:34:27,392 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-06 22:34:27,392 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-06 22:34:27,392 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-06 22:34:27,405 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:34:27" (1/1) ... [2023-11-06 22:34:27,405 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:34:27" (1/1) ... [2023-11-06 22:34:27,429 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:34:27" (1/1) ... [2023-11-06 22:34:27,430 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:34:27" (1/1) ... [2023-11-06 22:34:27,440 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:34:27" (1/1) ... [2023-11-06 22:34:27,460 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:34:27" (1/1) ... [2023-11-06 22:34:27,462 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:34:27" (1/1) ... [2023-11-06 22:34:27,467 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:34:27" (1/1) ... [2023-11-06 22:34:27,471 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-06 22:34:27,475 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-06 22:34:27,476 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-06 22:34:27,477 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-06 22:34:27,478 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:34:27" (1/1) ... [2023-11-06 22:34:27,485 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 22:34:27,500 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c43d297-1690-4ea5-b9f9-914d840fe354/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:34:27,518 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c43d297-1690-4ea5-b9f9-914d840fe354/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-06 22:34:27,560 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c43d297-1690-4ea5-b9f9-914d840fe354/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-06 22:34:27,580 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-06 22:34:27,581 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2023-11-06 22:34:27,581 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-06 22:34:27,581 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2023-11-06 22:34:27,581 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-11-06 22:34:27,582 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-11-06 22:34:27,582 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-11-06 22:34:27,582 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-11-06 22:34:27,582 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-11-06 22:34:27,584 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-11-06 22:34:27,585 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-06 22:34:27,585 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-06 22:34:27,586 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-06 22:34:27,586 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-06 22:34:27,586 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2023-11-06 22:34:27,588 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-11-06 22:34:27,727 INFO L236 CfgBuilder]: Building ICFG [2023-11-06 22:34:27,730 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-06 22:34:28,237 INFO L277 CfgBuilder]: Performing block encoding [2023-11-06 22:34:28,409 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-06 22:34:28,410 INFO L302 CfgBuilder]: Removed 3 assume(true) statements. [2023-11-06 22:34:28,413 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:34:28 BoogieIcfgContainer [2023-11-06 22:34:28,414 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-06 22:34:28,417 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-06 22:34:28,417 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-06 22:34:28,422 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-06 22:34:28,422 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.11 10:34:26" (1/3) ... [2023-11-06 22:34:28,423 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@30527657 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 10:34:28, skipping insertion in model container [2023-11-06 22:34:28,424 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:34:27" (2/3) ... [2023-11-06 22:34:28,427 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@30527657 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 10:34:28, skipping insertion in model container [2023-11-06 22:34:28,427 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:34:28" (3/3) ... [2023-11-06 22:34:28,429 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-channel-sum.wvr.c [2023-11-06 22:34:28,453 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-06 22:34:28,454 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 18 error locations. [2023-11-06 22:34:28,454 INFO L519 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-06 22:34:28,585 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2023-11-06 22:34:28,653 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 159 places, 163 transitions, 340 flow [2023-11-06 22:34:28,816 INFO L124 PetriNetUnfolderBase]: 11/161 cut-off events. [2023-11-06 22:34:28,818 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-11-06 22:34:28,825 INFO L83 FinitePrefix]: Finished finitePrefix Result has 170 conditions, 161 events. 11/161 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 209 event pairs, 0 based on Foata normal form. 0/132 useless extension candidates. Maximal degree in co-relation 105. Up to 2 conditions per place. [2023-11-06 22:34:28,825 INFO L82 GeneralOperation]: Start removeDead. Operand has 159 places, 163 transitions, 340 flow [2023-11-06 22:34:28,838 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 152 places, 156 transitions, 324 flow [2023-11-06 22:34:28,842 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-11-06 22:34:28,858 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 152 places, 156 transitions, 324 flow [2023-11-06 22:34:28,864 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 152 places, 156 transitions, 324 flow [2023-11-06 22:34:28,865 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 152 places, 156 transitions, 324 flow [2023-11-06 22:34:28,938 INFO L124 PetriNetUnfolderBase]: 11/156 cut-off events. [2023-11-06 22:34:28,941 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-11-06 22:34:28,944 INFO L83 FinitePrefix]: Finished finitePrefix Result has 165 conditions, 156 events. 11/156 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 210 event pairs, 0 based on Foata normal form. 0/128 useless extension candidates. Maximal degree in co-relation 105. Up to 2 conditions per place. [2023-11-06 22:34:28,949 INFO L119 LiptonReduction]: Number of co-enabled transitions 2052 [2023-11-06 22:34:49,971 INFO L134 LiptonReduction]: Checked pairs total: 2528 [2023-11-06 22:34:49,971 INFO L136 LiptonReduction]: Total number of compositions: 176 [2023-11-06 22:34:49,987 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-06 22:34:49,996 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;@11ca5c7a, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-06 22:34:49,996 INFO L358 AbstractCegarLoop]: Starting to check reachability of 26 error locations. [2023-11-06 22:34:49,999 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-06 22:34:50,000 INFO L124 PetriNetUnfolderBase]: 1/2 cut-off events. [2023-11-06 22:34:50,000 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-06 22:34:50,000 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:34:50,001 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1] [2023-11-06 22:34:50,002 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 23 more)] === [2023-11-06 22:34:50,017 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:34:50,017 INFO L85 PathProgramCache]: Analyzing trace with hash 22267, now seen corresponding path program 1 times [2023-11-06 22:34:50,032 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-06 22:34:50,033 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [424232351] [2023-11-06 22:34:50,034 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:34:50,034 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 [2023-11-06 22:34:50,035 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c43d297-1690-4ea5-b9f9-914d840fe354/bin/uautomizer-verify-WvqO1wxjHP/mathsat [2023-11-06 22:34:50,040 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c43d297-1690-4ea5-b9f9-914d840fe354/bin/uautomizer-verify-WvqO1wxjHP/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) [2023-11-06 22:34:50,057 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c43d297-1690-4ea5-b9f9-914d840fe354/bin/uautomizer-verify-WvqO1wxjHP/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 [2023-11-06 22:34:50,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:34:50,129 INFO L262 TraceCheckSpWp]: Trace formula consists of 39 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-06 22:34:50,135 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:34:50,220 INFO L351 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 [2023-11-06 22:34:50,261 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:34:50,262 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 1 [2023-11-06 22:34:50,270 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:34:50,271 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 1 [2023-11-06 22:34:50,294 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:34:50,296 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 1 [2023-11-06 22:34:50,328 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:34:50,329 INFO L351 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 0 case distinctions, treesize of input 16 treesize of output 1 [2023-11-06 22:34:50,344 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:34:50,345 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 1 [2023-11-06 22:34:50,352 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:34:50,352 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:34:50,354 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-06 22:34:50,354 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [424232351] [2023-11-06 22:34:50,355 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [424232351] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:34:50,355 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:34:50,355 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-06 22:34:50,358 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [242603730] [2023-11-06 22:34:50,359 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:34:50,368 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 22:34:50,374 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-06 22:34:50,405 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 22:34:50,406 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:34:50,567 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 139 out of 339 [2023-11-06 22:34:50,570 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 39 places, 35 transitions, 82 flow. Second operand has 3 states, 3 states have (on average 139.66666666666666) internal successors, (419), 3 states have internal predecessors, (419), 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) [2023-11-06 22:34:50,571 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:34:50,571 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 139 of 339 [2023-11-06 22:34:50,572 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:34:50,997 INFO L124 PetriNetUnfolderBase]: 533/760 cut-off events. [2023-11-06 22:34:50,997 INFO L125 PetriNetUnfolderBase]: For 11/11 co-relation queries the response was YES. [2023-11-06 22:34:51,002 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1540 conditions, 760 events. 533/760 cut-off events. For 11/11 co-relation queries the response was YES. Maximal size of possible extension queue 120. Compared 3311 event pairs, 264 based on Foata normal form. 0/201 useless extension candidates. Maximal degree in co-relation 1356. Up to 752 conditions per place. [2023-11-06 22:34:51,013 INFO L140 encePairwiseOnDemand]: 333/339 looper letters, 27 selfloop transitions, 4 changer transitions 0/33 dead transitions. [2023-11-06 22:34:51,013 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 39 places, 33 transitions, 140 flow [2023-11-06 22:34:51,015 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:34:51,018 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-06 22:34:51,038 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 450 transitions. [2023-11-06 22:34:51,043 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4424778761061947 [2023-11-06 22:34:51,044 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 450 transitions. [2023-11-06 22:34:51,045 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 450 transitions. [2023-11-06 22:34:51,051 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:34:51,054 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 450 transitions. [2023-11-06 22:34:51,061 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 150.0) internal successors, (450), 3 states have internal predecessors, (450), 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) [2023-11-06 22:34:51,070 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 339.0) internal successors, (1356), 4 states have internal predecessors, (1356), 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) [2023-11-06 22:34:51,072 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 339.0) internal successors, (1356), 4 states have internal predecessors, (1356), 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) [2023-11-06 22:34:51,075 INFO L175 Difference]: Start difference. First operand has 39 places, 35 transitions, 82 flow. Second operand 3 states and 450 transitions. [2023-11-06 22:34:51,076 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 39 places, 33 transitions, 140 flow [2023-11-06 22:34:51,079 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 35 places, 33 transitions, 132 flow, removed 0 selfloop flow, removed 4 redundant places. [2023-11-06 22:34:51,081 INFO L231 Difference]: Finished difference. Result has 35 places, 33 transitions, 78 flow [2023-11-06 22:34:51,083 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=339, PETRI_DIFFERENCE_MINUEND_FLOW=70, PETRI_DIFFERENCE_MINUEND_PLACES=33, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=33, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=29, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=78, PETRI_PLACES=35, PETRI_TRANSITIONS=33} [2023-11-06 22:34:51,089 INFO L281 CegarLoopForPetriNet]: 39 programPoint places, -4 predicate places. [2023-11-06 22:34:51,089 INFO L495 AbstractCegarLoop]: Abstraction has has 35 places, 33 transitions, 78 flow [2023-11-06 22:34:51,089 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 139.66666666666666) internal successors, (419), 3 states have internal predecessors, (419), 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) [2023-11-06 22:34:51,090 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:34:51,090 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1] [2023-11-06 22:34:51,106 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c43d297-1690-4ea5-b9f9-914d840fe354/bin/uautomizer-verify-WvqO1wxjHP/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 [2023-11-06 22:34:51,301 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c43d297-1690-4ea5-b9f9-914d840fe354/bin/uautomizer-verify-WvqO1wxjHP/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 [2023-11-06 22:34:51,302 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 23 more)] === [2023-11-06 22:34:51,302 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:34:51,302 INFO L85 PathProgramCache]: Analyzing trace with hash 22354, now seen corresponding path program 1 times [2023-11-06 22:34:51,303 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-06 22:34:51,303 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1046721474] [2023-11-06 22:34:51,304 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:34:51,304 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 [2023-11-06 22:34:51,304 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c43d297-1690-4ea5-b9f9-914d840fe354/bin/uautomizer-verify-WvqO1wxjHP/mathsat [2023-11-06 22:34:51,305 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c43d297-1690-4ea5-b9f9-914d840fe354/bin/uautomizer-verify-WvqO1wxjHP/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) [2023-11-06 22:34:51,309 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c43d297-1690-4ea5-b9f9-914d840fe354/bin/uautomizer-verify-WvqO1wxjHP/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 [2023-11-06 22:34:51,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:34:51,382 INFO L262 TraceCheckSpWp]: Trace formula consists of 45 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-06 22:34:51,384 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:34:51,414 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:34:51,420 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:34:51,422 INFO L351 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 0 case distinctions, treesize of input 16 treesize of output 5 [2023-11-06 22:34:51,439 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 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 10 treesize of output 8 [2023-11-06 22:34:51,471 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:34:51,473 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 5 [2023-11-06 22:34:51,487 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:34:51,492 INFO L351 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 5 treesize of output 3 [2023-11-06 22:34:51,527 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:34:51,527 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:34:51,528 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-06 22:34:51,528 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1046721474] [2023-11-06 22:34:51,528 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1046721474] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:34:51,529 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:34:51,529 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-06 22:34:51,529 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1520458127] [2023-11-06 22:34:51,529 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:34:51,531 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 22:34:51,531 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-06 22:34:51,531 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 22:34:51,532 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:34:51,772 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 139 out of 339 [2023-11-06 22:34:51,773 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 35 places, 33 transitions, 78 flow. Second operand has 3 states, 3 states have (on average 139.66666666666666) internal successors, (419), 3 states have internal predecessors, (419), 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) [2023-11-06 22:34:51,774 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:34:51,774 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 139 of 339 [2023-11-06 22:34:51,774 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:34:52,111 INFO L124 PetriNetUnfolderBase]: 403/587 cut-off events. [2023-11-06 22:34:52,112 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-11-06 22:34:52,112 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1181 conditions, 587 events. 403/587 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 90. Compared 2493 event pairs, 198 based on Foata normal form. 0/174 useless extension candidates. Maximal degree in co-relation 1165. Up to 581 conditions per place. [2023-11-06 22:34:52,118 INFO L140 encePairwiseOnDemand]: 336/339 looper letters, 28 selfloop transitions, 1 changer transitions 0/31 dead transitions. [2023-11-06 22:34:52,118 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 35 places, 31 transitions, 130 flow [2023-11-06 22:34:52,119 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:34:52,119 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-06 22:34:52,121 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 448 transitions. [2023-11-06 22:34:52,123 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.44051130776794495 [2023-11-06 22:34:52,123 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 448 transitions. [2023-11-06 22:34:52,123 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 448 transitions. [2023-11-06 22:34:52,124 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:34:52,124 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 448 transitions. [2023-11-06 22:34:52,126 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 149.33333333333334) internal successors, (448), 3 states have internal predecessors, (448), 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) [2023-11-06 22:34:52,130 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 339.0) internal successors, (1356), 4 states have internal predecessors, (1356), 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) [2023-11-06 22:34:52,131 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 339.0) internal successors, (1356), 4 states have internal predecessors, (1356), 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) [2023-11-06 22:34:52,132 INFO L175 Difference]: Start difference. First operand has 35 places, 33 transitions, 78 flow. Second operand 3 states and 448 transitions. [2023-11-06 22:34:52,132 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 35 places, 31 transitions, 130 flow [2023-11-06 22:34:52,134 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 33 places, 31 transitions, 124 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-06 22:34:52,135 INFO L231 Difference]: Finished difference. Result has 33 places, 31 transitions, 68 flow [2023-11-06 22:34:52,135 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=339, PETRI_DIFFERENCE_MINUEND_FLOW=66, PETRI_DIFFERENCE_MINUEND_PLACES=31, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=31, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=30, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=68, PETRI_PLACES=33, PETRI_TRANSITIONS=31} [2023-11-06 22:34:52,136 INFO L281 CegarLoopForPetriNet]: 39 programPoint places, -6 predicate places. [2023-11-06 22:34:52,137 INFO L495 AbstractCegarLoop]: Abstraction has has 33 places, 31 transitions, 68 flow [2023-11-06 22:34:52,137 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 139.66666666666666) internal successors, (419), 3 states have internal predecessors, (419), 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) [2023-11-06 22:34:52,137 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:34:52,138 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1] [2023-11-06 22:34:52,155 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c43d297-1690-4ea5-b9f9-914d840fe354/bin/uautomizer-verify-WvqO1wxjHP/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)] Forceful destruction successful, exit code 0 [2023-11-06 22:34:52,349 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c43d297-1690-4ea5-b9f9-914d840fe354/bin/uautomizer-verify-WvqO1wxjHP/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 [2023-11-06 22:34:52,350 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 23 more)] === [2023-11-06 22:34:52,350 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:34:52,350 INFO L85 PathProgramCache]: Analyzing trace with hash 22266, now seen corresponding path program 1 times [2023-11-06 22:34:52,351 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-06 22:34:52,351 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [526119287] [2023-11-06 22:34:52,352 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:34:52,352 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 [2023-11-06 22:34:52,352 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c43d297-1690-4ea5-b9f9-914d840fe354/bin/uautomizer-verify-WvqO1wxjHP/mathsat [2023-11-06 22:34:52,353 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c43d297-1690-4ea5-b9f9-914d840fe354/bin/uautomizer-verify-WvqO1wxjHP/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) [2023-11-06 22:34:52,365 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c43d297-1690-4ea5-b9f9-914d840fe354/bin/uautomizer-verify-WvqO1wxjHP/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 [2023-11-06 22:34:52,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:34:52,425 INFO L262 TraceCheckSpWp]: Trace formula consists of 39 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-06 22:34:52,427 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:34:52,465 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 7 [2023-11-06 22:34:52,480 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:34:52,481 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2023-11-06 22:34:52,502 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:34:52,503 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 1 [2023-11-06 22:34:52,515 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:34:52,515 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2023-11-06 22:34:52,546 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:34:52,547 INFO L351 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 0 case distinctions, treesize of input 18 treesize of output 1 [2023-11-06 22:34:52,562 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:34:52,563 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 1 [2023-11-06 22:34:52,595 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:34:52,595 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:34:52,596 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-06 22:34:52,596 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [526119287] [2023-11-06 22:34:52,596 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [526119287] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:34:52,596 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:34:52,597 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-06 22:34:52,597 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [641497098] [2023-11-06 22:34:52,597 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:34:52,597 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 22:34:52,598 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-06 22:34:52,598 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 22:34:52,598 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:34:52,855 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 138 out of 339 [2023-11-06 22:34:52,856 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 33 places, 31 transitions, 68 flow. Second operand has 3 states, 3 states have (on average 138.66666666666666) internal successors, (416), 3 states have internal predecessors, (416), 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) [2023-11-06 22:34:52,856 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:34:52,856 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 138 of 339 [2023-11-06 22:34:52,856 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:34:53,166 INFO L124 PetriNetUnfolderBase]: 405/590 cut-off events. [2023-11-06 22:34:53,166 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-11-06 22:34:53,167 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1185 conditions, 590 events. 405/590 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 90. Compared 2510 event pairs, 198 based on Foata normal form. 0/174 useless extension candidates. Maximal degree in co-relation 1179. Up to 584 conditions per place. [2023-11-06 22:34:53,172 INFO L140 encePairwiseOnDemand]: 334/339 looper letters, 28 selfloop transitions, 4 changer transitions 0/34 dead transitions. [2023-11-06 22:34:53,173 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 35 places, 34 transitions, 138 flow [2023-11-06 22:34:53,173 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:34:53,174 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-06 22:34:53,175 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 447 transitions. [2023-11-06 22:34:53,176 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.43952802359882004 [2023-11-06 22:34:53,177 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 447 transitions. [2023-11-06 22:34:53,177 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 447 transitions. [2023-11-06 22:34:53,177 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:34:53,178 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 447 transitions. [2023-11-06 22:34:53,180 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 149.0) internal successors, (447), 3 states have internal predecessors, (447), 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) [2023-11-06 22:34:53,183 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 339.0) internal successors, (1356), 4 states have internal predecessors, (1356), 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) [2023-11-06 22:34:53,185 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 339.0) internal successors, (1356), 4 states have internal predecessors, (1356), 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) [2023-11-06 22:34:53,185 INFO L175 Difference]: Start difference. First operand has 33 places, 31 transitions, 68 flow. Second operand 3 states and 447 transitions. [2023-11-06 22:34:53,185 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 35 places, 34 transitions, 138 flow [2023-11-06 22:34:53,186 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 34 places, 34 transitions, 137 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-06 22:34:53,188 INFO L231 Difference]: Finished difference. Result has 35 places, 34 transitions, 93 flow [2023-11-06 22:34:53,188 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=339, PETRI_DIFFERENCE_MINUEND_FLOW=67, PETRI_DIFFERENCE_MINUEND_PLACES=32, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=31, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=27, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=93, PETRI_PLACES=35, PETRI_TRANSITIONS=34} [2023-11-06 22:34:53,190 INFO L281 CegarLoopForPetriNet]: 39 programPoint places, -4 predicate places. [2023-11-06 22:34:53,190 INFO L495 AbstractCegarLoop]: Abstraction has has 35 places, 34 transitions, 93 flow [2023-11-06 22:34:53,191 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 138.66666666666666) internal successors, (416), 3 states have internal predecessors, (416), 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) [2023-11-06 22:34:53,191 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:34:53,192 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2023-11-06 22:34:53,205 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c43d297-1690-4ea5-b9f9-914d840fe354/bin/uautomizer-verify-WvqO1wxjHP/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 [2023-11-06 22:34:53,404 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c43d297-1690-4ea5-b9f9-914d840fe354/bin/uautomizer-verify-WvqO1wxjHP/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 [2023-11-06 22:34:53,405 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 23 more)] === [2023-11-06 22:34:53,405 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:34:53,406 INFO L85 PathProgramCache]: Analyzing trace with hash 693722, now seen corresponding path program 1 times [2023-11-06 22:34:53,406 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-06 22:34:53,406 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1410700480] [2023-11-06 22:34:53,406 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:34:53,407 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 [2023-11-06 22:34:53,407 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c43d297-1690-4ea5-b9f9-914d840fe354/bin/uautomizer-verify-WvqO1wxjHP/mathsat [2023-11-06 22:34:53,408 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c43d297-1690-4ea5-b9f9-914d840fe354/bin/uautomizer-verify-WvqO1wxjHP/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) [2023-11-06 22:34:53,413 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c43d297-1690-4ea5-b9f9-914d840fe354/bin/uautomizer-verify-WvqO1wxjHP/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 [2023-11-06 22:34:53,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:34:53,504 INFO L262 TraceCheckSpWp]: Trace formula consists of 56 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-06 22:34:53,506 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:34:53,545 INFO L322 Elim1Store]: treesize reduction 17, result has 29.2 percent of original size [2023-11-06 22:34:53,545 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 19 treesize of output 22 [2023-11-06 22:34:53,585 INFO L322 Elim1Store]: treesize reduction 37, result has 15.9 percent of original size [2023-11-06 22:34:53,585 INFO L351 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 1 case distinctions, treesize of input 24 treesize of output 22 [2023-11-06 22:34:53,663 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-06 22:34:53,669 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:34:53,670 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-06 22:34:53,670 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1410700480] [2023-11-06 22:34:53,670 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1410700480] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:34:53,670 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:34:53,670 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-06 22:34:53,670 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1047242670] [2023-11-06 22:34:53,671 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:34:53,671 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 22:34:53,671 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-06 22:34:53,673 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 22:34:53,673 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:34:53,838 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 136 out of 339 [2023-11-06 22:34:53,839 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 35 places, 34 transitions, 93 flow. Second operand has 3 states, 3 states have (on average 137.0) internal successors, (411), 3 states have internal predecessors, (411), 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) [2023-11-06 22:34:53,839 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:34:53,839 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 136 of 339 [2023-11-06 22:34:53,839 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:34:54,081 INFO L124 PetriNetUnfolderBase]: 274/416 cut-off events. [2023-11-06 22:34:54,081 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-11-06 22:34:54,082 INFO L83 FinitePrefix]: Finished finitePrefix Result has 846 conditions, 416 events. 274/416 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 58. Compared 1684 event pairs, 132 based on Foata normal form. 0/146 useless extension candidates. Maximal degree in co-relation 838. Up to 410 conditions per place. [2023-11-06 22:34:54,086 INFO L140 encePairwiseOnDemand]: 336/339 looper letters, 28 selfloop transitions, 1 changer transitions 0/31 dead transitions. [2023-11-06 22:34:54,086 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 35 places, 31 transitions, 140 flow [2023-11-06 22:34:54,087 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:34:54,087 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-06 22:34:54,089 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 437 transitions. [2023-11-06 22:34:54,090 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4296951819075713 [2023-11-06 22:34:54,090 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 437 transitions. [2023-11-06 22:34:54,090 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 437 transitions. [2023-11-06 22:34:54,091 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:34:54,091 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 437 transitions. [2023-11-06 22:34:54,093 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 145.66666666666666) internal successors, (437), 3 states have internal predecessors, (437), 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) [2023-11-06 22:34:54,096 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 339.0) internal successors, (1356), 4 states have internal predecessors, (1356), 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) [2023-11-06 22:34:54,098 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 339.0) internal successors, (1356), 4 states have internal predecessors, (1356), 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) [2023-11-06 22:34:54,098 INFO L175 Difference]: Start difference. First operand has 35 places, 34 transitions, 93 flow. Second operand 3 states and 437 transitions. [2023-11-06 22:34:54,098 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 35 places, 31 transitions, 140 flow [2023-11-06 22:34:54,123 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 34 places, 31 transitions, 135 flow, removed 1 selfloop flow, removed 1 redundant places. [2023-11-06 22:34:54,125 INFO L231 Difference]: Finished difference. Result has 34 places, 31 transitions, 79 flow [2023-11-06 22:34:54,125 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=339, PETRI_DIFFERENCE_MINUEND_FLOW=77, PETRI_DIFFERENCE_MINUEND_PLACES=32, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=31, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=30, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=79, PETRI_PLACES=34, PETRI_TRANSITIONS=31} [2023-11-06 22:34:54,126 INFO L281 CegarLoopForPetriNet]: 39 programPoint places, -5 predicate places. [2023-11-06 22:34:54,126 INFO L495 AbstractCegarLoop]: Abstraction has has 34 places, 31 transitions, 79 flow [2023-11-06 22:34:54,127 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 137.0) internal successors, (411), 3 states have internal predecessors, (411), 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) [2023-11-06 22:34:54,127 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:34:54,127 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2023-11-06 22:34:54,150 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c43d297-1690-4ea5-b9f9-914d840fe354/bin/uautomizer-verify-WvqO1wxjHP/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)] Forceful destruction successful, exit code 0 [2023-11-06 22:34:54,328 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c43d297-1690-4ea5-b9f9-914d840fe354/bin/uautomizer-verify-WvqO1wxjHP/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 [2023-11-06 22:34:54,328 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 23 more)] === [2023-11-06 22:34:54,329 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:34:54,329 INFO L85 PathProgramCache]: Analyzing trace with hash 693633, now seen corresponding path program 1 times [2023-11-06 22:34:54,329 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-06 22:34:54,330 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [820716970] [2023-11-06 22:34:54,330 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:34:54,330 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 [2023-11-06 22:34:54,330 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c43d297-1690-4ea5-b9f9-914d840fe354/bin/uautomizer-verify-WvqO1wxjHP/mathsat [2023-11-06 22:34:54,332 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c43d297-1690-4ea5-b9f9-914d840fe354/bin/uautomizer-verify-WvqO1wxjHP/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) [2023-11-06 22:34:54,338 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c43d297-1690-4ea5-b9f9-914d840fe354/bin/uautomizer-verify-WvqO1wxjHP/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 [2023-11-06 22:34:54,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:34:54,406 INFO L262 TraceCheckSpWp]: Trace formula consists of 50 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-06 22:34:54,408 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:34:54,425 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 7 [2023-11-06 22:34:54,442 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:34:54,443 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2023-11-06 22:34:54,456 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:34:54,460 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 1 [2023-11-06 22:34:54,468 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:34:54,473 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2023-11-06 22:34:54,518 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:34:54,520 INFO L351 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 0 case distinctions, treesize of input 18 treesize of output 1 [2023-11-06 22:34:54,537 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:34:54,538 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 1 [2023-11-06 22:34:54,624 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:34:54,625 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:34:54,902 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:34:54,902 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-06 22:34:54,902 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [820716970] [2023-11-06 22:34:54,902 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [820716970] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:34:54,903 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:34:54,903 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2, 2] total 4 [2023-11-06 22:34:54,903 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1030989400] [2023-11-06 22:34:54,903 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:34:54,904 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-06 22:34:54,904 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-06 22:34:54,904 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-06 22:34:54,905 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-11-06 22:34:55,915 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 133 out of 339 [2023-11-06 22:34:55,918 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 34 places, 31 transitions, 79 flow. Second operand has 6 states, 6 states have (on average 134.0) internal successors, (804), 6 states have internal predecessors, (804), 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) [2023-11-06 22:34:55,918 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:34:55,918 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 133 of 339 [2023-11-06 22:34:55,918 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:34:56,675 INFO L124 PetriNetUnfolderBase]: 277/422 cut-off events. [2023-11-06 22:34:56,676 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-11-06 22:34:56,676 INFO L83 FinitePrefix]: Finished finitePrefix Result has 862 conditions, 422 events. 277/422 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 58. Compared 1698 event pairs, 132 based on Foata normal form. 0/150 useless extension candidates. Maximal degree in co-relation 853. Up to 413 conditions per place. [2023-11-06 22:34:56,680 INFO L140 encePairwiseOnDemand]: 335/339 looper letters, 26 selfloop transitions, 9 changer transitions 0/37 dead transitions. [2023-11-06 22:34:56,680 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 39 places, 37 transitions, 173 flow [2023-11-06 22:34:56,681 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-06 22:34:56,681 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-06 22:34:56,685 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 836 transitions. [2023-11-06 22:34:56,686 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4110127826941986 [2023-11-06 22:34:56,686 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 836 transitions. [2023-11-06 22:34:56,686 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 836 transitions. [2023-11-06 22:34:56,687 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:34:56,687 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 836 transitions. [2023-11-06 22:34:56,691 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 139.33333333333334) internal successors, (836), 6 states have internal predecessors, (836), 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) [2023-11-06 22:34:56,697 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 339.0) internal successors, (2373), 7 states have internal predecessors, (2373), 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) [2023-11-06 22:34:56,699 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 339.0) internal successors, (2373), 7 states have internal predecessors, (2373), 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) [2023-11-06 22:34:56,700 INFO L175 Difference]: Start difference. First operand has 34 places, 31 transitions, 79 flow. Second operand 6 states and 836 transitions. [2023-11-06 22:34:56,700 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 39 places, 37 transitions, 173 flow [2023-11-06 22:34:56,701 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 38 places, 37 transitions, 172 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-06 22:34:56,702 INFO L231 Difference]: Finished difference. Result has 41 places, 37 transitions, 139 flow [2023-11-06 22:34:56,703 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=339, PETRI_DIFFERENCE_MINUEND_FLOW=78, PETRI_DIFFERENCE_MINUEND_PLACES=33, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=31, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=26, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=139, PETRI_PLACES=41, PETRI_TRANSITIONS=37} [2023-11-06 22:34:56,704 INFO L281 CegarLoopForPetriNet]: 39 programPoint places, 2 predicate places. [2023-11-06 22:34:56,704 INFO L495 AbstractCegarLoop]: Abstraction has has 41 places, 37 transitions, 139 flow [2023-11-06 22:34:56,705 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 134.0) internal successors, (804), 6 states have internal predecessors, (804), 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) [2023-11-06 22:34:56,706 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:34:56,706 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2023-11-06 22:34:56,727 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c43d297-1690-4ea5-b9f9-914d840fe354/bin/uautomizer-verify-WvqO1wxjHP/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2023-11-06 22:34:56,927 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c43d297-1690-4ea5-b9f9-914d840fe354/bin/uautomizer-verify-WvqO1wxjHP/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 [2023-11-06 22:34:56,927 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 23 more)] === [2023-11-06 22:34:56,928 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:34:56,928 INFO L85 PathProgramCache]: Analyzing trace with hash 21499953, now seen corresponding path program 1 times [2023-11-06 22:34:56,928 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-06 22:34:56,928 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1447661872] [2023-11-06 22:34:56,929 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:34:56,929 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 [2023-11-06 22:34:56,929 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c43d297-1690-4ea5-b9f9-914d840fe354/bin/uautomizer-verify-WvqO1wxjHP/mathsat [2023-11-06 22:34:56,952 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c43d297-1690-4ea5-b9f9-914d840fe354/bin/uautomizer-verify-WvqO1wxjHP/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) [2023-11-06 22:34:56,961 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c43d297-1690-4ea5-b9f9-914d840fe354/bin/uautomizer-verify-WvqO1wxjHP/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 [2023-11-06 22:34:57,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:34:57,052 INFO L262 TraceCheckSpWp]: Trace formula consists of 58 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-06 22:34:57,054 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:34:57,089 INFO L322 Elim1Store]: treesize reduction 17, result has 29.2 percent of original size [2023-11-06 22:34:57,089 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 1 case distinctions, treesize of input 14 treesize of output 15 [2023-11-06 22:34:57,116 INFO L322 Elim1Store]: treesize reduction 17, result has 29.2 percent of original size [2023-11-06 22:34:57,116 INFO L351 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 1 case distinctions, treesize of input 9 treesize of output 15 [2023-11-06 22:34:57,139 INFO L322 Elim1Store]: treesize reduction 17, result has 29.2 percent of original size [2023-11-06 22:34:57,140 INFO L351 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 1 case distinctions, treesize of input 9 treesize of output 15 [2023-11-06 22:34:57,205 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:34:57,206 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:34:57,206 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-06 22:34:57,206 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1447661872] [2023-11-06 22:34:57,207 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1447661872] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:34:57,207 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:34:57,207 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-06 22:34:57,207 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1885848910] [2023-11-06 22:34:57,208 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:34:57,208 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 22:34:57,208 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-06 22:34:57,209 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 22:34:57,209 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:34:57,380 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 136 out of 339 [2023-11-06 22:34:57,381 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 41 places, 37 transitions, 139 flow. Second operand has 3 states, 3 states have (on average 137.33333333333334) internal successors, (412), 3 states have internal predecessors, (412), 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) [2023-11-06 22:34:57,381 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:34:57,381 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 136 of 339 [2023-11-06 22:34:57,381 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:34:57,644 INFO L124 PetriNetUnfolderBase]: 257/389 cut-off events. [2023-11-06 22:34:57,644 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-11-06 22:34:57,645 INFO L83 FinitePrefix]: Finished finitePrefix Result has 819 conditions, 389 events. 257/389 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 58. Compared 1523 event pairs, 122 based on Foata normal form. 0/148 useless extension candidates. Maximal degree in co-relation 806. Up to 383 conditions per place. [2023-11-06 22:34:57,648 INFO L140 encePairwiseOnDemand]: 336/339 looper letters, 32 selfloop transitions, 1 changer transitions 0/35 dead transitions. [2023-11-06 22:34:57,648 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 41 places, 35 transitions, 201 flow [2023-11-06 22:34:57,649 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:34:57,649 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-06 22:34:57,651 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 435 transitions. [2023-11-06 22:34:57,652 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4277286135693215 [2023-11-06 22:34:57,652 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 435 transitions. [2023-11-06 22:34:57,652 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 435 transitions. [2023-11-06 22:34:57,653 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:34:57,653 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 435 transitions. [2023-11-06 22:34:57,655 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 145.0) internal successors, (435), 3 states have internal predecessors, (435), 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) [2023-11-06 22:34:57,659 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 339.0) internal successors, (1356), 4 states have internal predecessors, (1356), 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) [2023-11-06 22:34:57,660 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 339.0) internal successors, (1356), 4 states have internal predecessors, (1356), 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) [2023-11-06 22:34:57,660 INFO L175 Difference]: Start difference. First operand has 41 places, 37 transitions, 139 flow. Second operand 3 states and 435 transitions. [2023-11-06 22:34:57,660 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 41 places, 35 transitions, 201 flow [2023-11-06 22:34:57,665 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 40 places, 35 transitions, 180 flow, removed 9 selfloop flow, removed 1 redundant places. [2023-11-06 22:34:57,666 INFO L231 Difference]: Finished difference. Result has 40 places, 35 transitions, 116 flow [2023-11-06 22:34:57,667 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=339, PETRI_DIFFERENCE_MINUEND_FLOW=114, PETRI_DIFFERENCE_MINUEND_PLACES=38, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=35, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=34, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=116, PETRI_PLACES=40, PETRI_TRANSITIONS=35} [2023-11-06 22:34:57,671 INFO L281 CegarLoopForPetriNet]: 39 programPoint places, 1 predicate places. [2023-11-06 22:34:57,671 INFO L495 AbstractCegarLoop]: Abstraction has has 40 places, 35 transitions, 116 flow [2023-11-06 22:34:57,672 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 137.33333333333334) internal successors, (412), 3 states have internal predecessors, (412), 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) [2023-11-06 22:34:57,672 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:34:57,672 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2023-11-06 22:34:57,686 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c43d297-1690-4ea5-b9f9-914d840fe354/bin/uautomizer-verify-WvqO1wxjHP/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)] Forceful destruction successful, exit code 0 [2023-11-06 22:34:57,885 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c43d297-1690-4ea5-b9f9-914d840fe354/bin/uautomizer-verify-WvqO1wxjHP/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 [2023-11-06 22:34:57,886 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 23 more)] === [2023-11-06 22:34:57,886 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:34:57,886 INFO L85 PathProgramCache]: Analyzing trace with hash 21499952, now seen corresponding path program 1 times [2023-11-06 22:34:57,887 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-06 22:34:57,887 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [884722712] [2023-11-06 22:34:57,887 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:34:57,887 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 [2023-11-06 22:34:57,887 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c43d297-1690-4ea5-b9f9-914d840fe354/bin/uautomizer-verify-WvqO1wxjHP/mathsat [2023-11-06 22:34:57,891 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c43d297-1690-4ea5-b9f9-914d840fe354/bin/uautomizer-verify-WvqO1wxjHP/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) [2023-11-06 22:34:57,940 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c43d297-1690-4ea5-b9f9-914d840fe354/bin/uautomizer-verify-WvqO1wxjHP/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 [2023-11-06 22:34:57,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:34:57,996 INFO L262 TraceCheckSpWp]: Trace formula consists of 58 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-06 22:34:57,998 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:34:58,034 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:34:58,035 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 5 [2023-11-06 22:34:58,050 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:34:58,054 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:34:58,057 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 1 [2023-11-06 22:34:58,064 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:34:58,065 INFO L173 IndexEqualityManager]: detected equality via solver [2023-11-06 22:34:58,091 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:34:58,091 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:34:58,091 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-06 22:34:58,094 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [884722712] [2023-11-06 22:34:58,094 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [884722712] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:34:58,094 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:34:58,094 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-06 22:34:58,095 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [459854029] [2023-11-06 22:34:58,095 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:34:58,095 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 22:34:58,096 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-06 22:34:58,096 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 22:34:58,096 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:34:58,257 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 139 out of 339 [2023-11-06 22:34:58,257 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 40 places, 35 transitions, 116 flow. Second operand has 3 states, 3 states have (on average 140.33333333333334) internal successors, (421), 3 states have internal predecessors, (421), 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) [2023-11-06 22:34:58,258 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:34:58,258 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 139 of 339 [2023-11-06 22:34:58,258 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:34:58,447 INFO L124 PetriNetUnfolderBase]: 237/356 cut-off events. [2023-11-06 22:34:58,447 INFO L125 PetriNetUnfolderBase]: For 8/8 co-relation queries the response was YES. [2023-11-06 22:34:58,448 INFO L83 FinitePrefix]: Finished finitePrefix Result has 745 conditions, 356 events. 237/356 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 58. Compared 1355 event pairs, 112 based on Foata normal form. 0/144 useless extension candidates. Maximal degree in co-relation 731. Up to 350 conditions per place. [2023-11-06 22:34:58,450 INFO L140 encePairwiseOnDemand]: 336/339 looper letters, 30 selfloop transitions, 1 changer transitions 0/33 dead transitions. [2023-11-06 22:34:58,451 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 40 places, 33 transitions, 174 flow [2023-11-06 22:34:58,451 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:34:58,451 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-06 22:34:58,453 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 442 transitions. [2023-11-06 22:34:58,454 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.43461160275319566 [2023-11-06 22:34:58,454 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 442 transitions. [2023-11-06 22:34:58,454 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 442 transitions. [2023-11-06 22:34:58,455 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:34:58,455 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 442 transitions. [2023-11-06 22:34:58,457 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 147.33333333333334) internal successors, (442), 3 states have internal predecessors, (442), 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) [2023-11-06 22:34:58,460 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 339.0) internal successors, (1356), 4 states have internal predecessors, (1356), 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) [2023-11-06 22:34:58,461 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 339.0) internal successors, (1356), 4 states have internal predecessors, (1356), 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) [2023-11-06 22:34:58,461 INFO L175 Difference]: Start difference. First operand has 40 places, 35 transitions, 116 flow. Second operand 3 states and 442 transitions. [2023-11-06 22:34:58,461 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 40 places, 33 transitions, 174 flow [2023-11-06 22:34:58,462 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 39 places, 33 transitions, 173 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-06 22:34:58,463 INFO L231 Difference]: Finished difference. Result has 39 places, 33 transitions, 113 flow [2023-11-06 22:34:58,464 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=339, PETRI_DIFFERENCE_MINUEND_FLOW=111, PETRI_DIFFERENCE_MINUEND_PLACES=37, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=33, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=32, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=113, PETRI_PLACES=39, PETRI_TRANSITIONS=33} [2023-11-06 22:34:58,465 INFO L281 CegarLoopForPetriNet]: 39 programPoint places, 0 predicate places. [2023-11-06 22:34:58,465 INFO L495 AbstractCegarLoop]: Abstraction has has 39 places, 33 transitions, 113 flow [2023-11-06 22:34:58,465 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 140.33333333333334) internal successors, (421), 3 states have internal predecessors, (421), 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) [2023-11-06 22:34:58,465 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:34:58,466 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2023-11-06 22:34:58,488 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c43d297-1690-4ea5-b9f9-914d840fe354/bin/uautomizer-verify-WvqO1wxjHP/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)] Forceful destruction successful, exit code 0 [2023-11-06 22:34:58,678 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c43d297-1690-4ea5-b9f9-914d840fe354/bin/uautomizer-verify-WvqO1wxjHP/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 [2023-11-06 22:34:58,678 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 23 more)] === [2023-11-06 22:34:58,679 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:34:58,679 INFO L85 PathProgramCache]: Analyzing trace with hash 666493847, now seen corresponding path program 1 times [2023-11-06 22:34:58,679 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-06 22:34:58,679 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [798425933] [2023-11-06 22:34:58,680 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:34:58,680 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 [2023-11-06 22:34:58,680 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c43d297-1690-4ea5-b9f9-914d840fe354/bin/uautomizer-verify-WvqO1wxjHP/mathsat [2023-11-06 22:34:58,681 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c43d297-1690-4ea5-b9f9-914d840fe354/bin/uautomizer-verify-WvqO1wxjHP/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) [2023-11-06 22:34:58,694 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c43d297-1690-4ea5-b9f9-914d840fe354/bin/uautomizer-verify-WvqO1wxjHP/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 [2023-11-06 22:34:58,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:34:58,761 INFO L262 TraceCheckSpWp]: Trace formula consists of 59 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-06 22:34:58,762 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:34:58,789 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:34:58,789 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:34:58,789 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-06 22:34:58,790 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [798425933] [2023-11-06 22:34:58,790 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [798425933] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:34:58,790 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:34:58,790 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-06 22:34:58,790 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [361519531] [2023-11-06 22:34:58,791 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:34:58,791 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 22:34:58,791 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-06 22:34:58,792 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 22:34:58,792 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-06 22:34:58,877 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 137 out of 339 [2023-11-06 22:34:58,878 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 39 places, 33 transitions, 113 flow. Second operand has 4 states, 4 states have (on average 138.25) internal successors, (553), 4 states have internal predecessors, (553), 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) [2023-11-06 22:34:58,878 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:34:58,878 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 137 of 339 [2023-11-06 22:34:58,878 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:34:59,272 INFO L124 PetriNetUnfolderBase]: 202/364 cut-off events. [2023-11-06 22:34:59,272 INFO L125 PetriNetUnfolderBase]: For 13/13 co-relation queries the response was YES. [2023-11-06 22:34:59,273 INFO L83 FinitePrefix]: Finished finitePrefix Result has 764 conditions, 364 events. 202/364 cut-off events. For 13/13 co-relation queries the response was YES. Maximal size of possible extension queue 50. Compared 1634 event pairs, 45 based on Foata normal form. 0/206 useless extension candidates. Maximal degree in co-relation 749. Up to 153 conditions per place. [2023-11-06 22:34:59,276 INFO L140 encePairwiseOnDemand]: 332/339 looper letters, 57 selfloop transitions, 5 changer transitions 0/63 dead transitions. [2023-11-06 22:34:59,276 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 43 places, 63 transitions, 300 flow [2023-11-06 22:34:59,276 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-06 22:34:59,277 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-06 22:34:59,279 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 745 transitions. [2023-11-06 22:34:59,280 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.43952802359882004 [2023-11-06 22:34:59,280 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 745 transitions. [2023-11-06 22:34:59,280 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 745 transitions. [2023-11-06 22:34:59,281 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:34:59,281 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 745 transitions. [2023-11-06 22:34:59,284 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 149.0) internal successors, (745), 5 states have internal predecessors, (745), 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) [2023-11-06 22:34:59,288 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 339.0) internal successors, (2034), 6 states have internal predecessors, (2034), 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) [2023-11-06 22:34:59,289 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 339.0) internal successors, (2034), 6 states have internal predecessors, (2034), 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) [2023-11-06 22:34:59,290 INFO L175 Difference]: Start difference. First operand has 39 places, 33 transitions, 113 flow. Second operand 5 states and 745 transitions. [2023-11-06 22:34:59,290 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 43 places, 63 transitions, 300 flow [2023-11-06 22:34:59,291 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 42 places, 63 transitions, 299 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-06 22:34:59,293 INFO L231 Difference]: Finished difference. Result has 46 places, 37 transitions, 160 flow [2023-11-06 22:34:59,293 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=339, PETRI_DIFFERENCE_MINUEND_FLOW=112, PETRI_DIFFERENCE_MINUEND_PLACES=38, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=33, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=29, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=160, PETRI_PLACES=46, PETRI_TRANSITIONS=37} [2023-11-06 22:34:59,294 INFO L281 CegarLoopForPetriNet]: 39 programPoint places, 7 predicate places. [2023-11-06 22:34:59,294 INFO L495 AbstractCegarLoop]: Abstraction has has 46 places, 37 transitions, 160 flow [2023-11-06 22:34:59,295 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 138.25) internal successors, (553), 4 states have internal predecessors, (553), 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) [2023-11-06 22:34:59,295 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:34:59,295 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 1, 1] [2023-11-06 22:34:59,318 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c43d297-1690-4ea5-b9f9-914d840fe354/bin/uautomizer-verify-WvqO1wxjHP/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 [2023-11-06 22:34:59,507 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c43d297-1690-4ea5-b9f9-914d840fe354/bin/uautomizer-verify-WvqO1wxjHP/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 [2023-11-06 22:34:59,507 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 23 more)] === [2023-11-06 22:34:59,508 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:34:59,509 INFO L85 PathProgramCache]: Analyzing trace with hash -807452486, now seen corresponding path program 2 times [2023-11-06 22:34:59,509 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-06 22:34:59,509 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [710148834] [2023-11-06 22:34:59,509 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-06 22:34:59,510 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 [2023-11-06 22:34:59,510 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c43d297-1690-4ea5-b9f9-914d840fe354/bin/uautomizer-verify-WvqO1wxjHP/mathsat [2023-11-06 22:34:59,511 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c43d297-1690-4ea5-b9f9-914d840fe354/bin/uautomizer-verify-WvqO1wxjHP/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) [2023-11-06 22:34:59,553 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c43d297-1690-4ea5-b9f9-914d840fe354/bin/uautomizer-verify-WvqO1wxjHP/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 [2023-11-06 22:34:59,619 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-06 22:34:59,619 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-06 22:34:59,624 INFO L262 TraceCheckSpWp]: Trace formula consists of 83 conjuncts, 11 conjunts are in the unsatisfiable core [2023-11-06 22:34:59,626 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:34:59,646 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 7 [2023-11-06 22:34:59,659 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:34:59,660 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2023-11-06 22:34:59,678 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:34:59,679 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 1 [2023-11-06 22:34:59,687 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:34:59,687 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2023-11-06 22:34:59,706 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:34:59,707 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 1 [2023-11-06 22:34:59,732 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:34:59,733 INFO L351 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 0 case distinctions, treesize of input 18 treesize of output 1 [2023-11-06 22:34:59,952 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:34:59,952 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:35:00,805 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:35:00,805 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-06 22:35:00,805 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [710148834] [2023-11-06 22:35:00,805 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [710148834] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:35:00,806 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:35:00,806 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 10 [2023-11-06 22:35:00,806 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [312901888] [2023-11-06 22:35:00,806 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:35:00,806 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-06 22:35:00,807 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-06 22:35:00,807 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-06 22:35:00,807 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=86, Unknown=0, NotChecked=0, Total=132 [2023-11-06 22:35:05,440 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 134 out of 339 [2023-11-06 22:35:05,442 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 46 places, 37 transitions, 160 flow. Second operand has 12 states, 12 states have (on average 135.0) internal successors, (1620), 12 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) [2023-11-06 22:35:05,442 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:35:05,442 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 134 of 339 [2023-11-06 22:35:05,443 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:35:07,705 INFO L124 PetriNetUnfolderBase]: 218/374 cut-off events. [2023-11-06 22:35:07,705 INFO L125 PetriNetUnfolderBase]: For 252/272 co-relation queries the response was YES. [2023-11-06 22:35:07,707 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1072 conditions, 374 events. 218/374 cut-off events. For 252/272 co-relation queries the response was YES. Maximal size of possible extension queue 66. Compared 1711 event pairs, 123 based on Foata normal form. 20/239 useless extension candidates. Maximal degree in co-relation 1052. Up to 361 conditions per place. [2023-11-06 22:35:07,714 INFO L140 encePairwiseOnDemand]: 335/339 looper letters, 25 selfloop transitions, 21 changer transitions 0/49 dead transitions. [2023-11-06 22:35:07,714 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 57 places, 49 transitions, 324 flow [2023-11-06 22:35:07,715 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-06 22:35:07,715 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2023-11-06 22:35:07,722 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1657 transitions. [2023-11-06 22:35:07,724 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.40732546705998035 [2023-11-06 22:35:07,724 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 1657 transitions. [2023-11-06 22:35:07,724 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 1657 transitions. [2023-11-06 22:35:07,727 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:35:07,727 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 1657 transitions. [2023-11-06 22:35:07,733 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 138.08333333333334) internal successors, (1657), 12 states have internal predecessors, (1657), 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) [2023-11-06 22:35:07,743 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 339.0) internal successors, (4407), 13 states have internal predecessors, (4407), 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) [2023-11-06 22:35:07,745 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 339.0) internal successors, (4407), 13 states have internal predecessors, (4407), 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) [2023-11-06 22:35:07,745 INFO L175 Difference]: Start difference. First operand has 46 places, 37 transitions, 160 flow. Second operand 12 states and 1657 transitions. [2023-11-06 22:35:07,746 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 57 places, 49 transitions, 324 flow [2023-11-06 22:35:07,749 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 57 places, 49 transitions, 324 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-06 22:35:07,751 INFO L231 Difference]: Finished difference. Result has 63 places, 49 transitions, 308 flow [2023-11-06 22:35:07,752 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=339, PETRI_DIFFERENCE_MINUEND_FLOW=160, PETRI_DIFFERENCE_MINUEND_PLACES=46, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=37, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=26, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=308, PETRI_PLACES=63, PETRI_TRANSITIONS=49} [2023-11-06 22:35:07,752 INFO L281 CegarLoopForPetriNet]: 39 programPoint places, 24 predicate places. [2023-11-06 22:35:07,753 INFO L495 AbstractCegarLoop]: Abstraction has has 63 places, 49 transitions, 308 flow [2023-11-06 22:35:07,754 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 135.0) internal successors, (1620), 12 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) [2023-11-06 22:35:07,754 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:35:07,754 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:35:07,770 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c43d297-1690-4ea5-b9f9-914d840fe354/bin/uautomizer-verify-WvqO1wxjHP/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)] Forceful destruction successful, exit code 0 [2023-11-06 22:35:07,968 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c43d297-1690-4ea5-b9f9-914d840fe354/bin/uautomizer-verify-WvqO1wxjHP/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 [2023-11-06 22:35:07,968 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting thread2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 23 more)] === [2023-11-06 22:35:07,968 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:35:07,969 INFO L85 PathProgramCache]: Analyzing trace with hash 555487548, now seen corresponding path program 1 times [2023-11-06 22:35:07,969 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-06 22:35:07,969 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1459209432] [2023-11-06 22:35:07,969 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:35:07,969 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 [2023-11-06 22:35:07,969 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c43d297-1690-4ea5-b9f9-914d840fe354/bin/uautomizer-verify-WvqO1wxjHP/mathsat [2023-11-06 22:35:07,971 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c43d297-1690-4ea5-b9f9-914d840fe354/bin/uautomizer-verify-WvqO1wxjHP/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) [2023-11-06 22:35:07,986 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c43d297-1690-4ea5-b9f9-914d840fe354/bin/uautomizer-verify-WvqO1wxjHP/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 [2023-11-06 22:35:08,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:35:08,100 INFO L262 TraceCheckSpWp]: Trace formula consists of 74 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-06 22:35:08,101 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:35:08,162 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:35:08,162 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:35:08,163 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-06 22:35:08,163 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1459209432] [2023-11-06 22:35:08,163 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1459209432] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:35:08,163 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:35:08,163 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-06 22:35:08,164 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [661433206] [2023-11-06 22:35:08,164 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:35:08,165 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 22:35:08,165 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-06 22:35:08,166 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 22:35:08,166 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-06 22:35:08,269 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 138 out of 339 [2023-11-06 22:35:08,270 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 63 places, 49 transitions, 308 flow. Second operand has 4 states, 4 states have (on average 139.5) internal successors, (558), 4 states have internal predecessors, (558), 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) [2023-11-06 22:35:08,270 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:35:08,270 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 138 of 339 [2023-11-06 22:35:08,270 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:35:08,572 INFO L124 PetriNetUnfolderBase]: 226/404 cut-off events. [2023-11-06 22:35:08,573 INFO L125 PetriNetUnfolderBase]: For 298/325 co-relation queries the response was YES. [2023-11-06 22:35:08,574 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1188 conditions, 404 events. 226/404 cut-off events. For 298/325 co-relation queries the response was YES. Maximal size of possible extension queue 68. Compared 1879 event pairs, 132 based on Foata normal form. 26/283 useless extension candidates. Maximal degree in co-relation 1160. Up to 369 conditions per place. [2023-11-06 22:35:08,578 INFO L140 encePairwiseOnDemand]: 331/339 looper letters, 53 selfloop transitions, 3 changer transitions 0/59 dead transitions. [2023-11-06 22:35:08,578 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 66 places, 59 transitions, 446 flow [2023-11-06 22:35:08,579 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-06 22:35:08,579 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-06 22:35:08,581 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 592 transitions. [2023-11-06 22:35:08,582 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4365781710914454 [2023-11-06 22:35:08,582 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 592 transitions. [2023-11-06 22:35:08,583 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 592 transitions. [2023-11-06 22:35:08,583 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:35:08,584 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 592 transitions. [2023-11-06 22:35:08,586 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 148.0) internal successors, (592), 4 states have internal predecessors, (592), 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) [2023-11-06 22:35:08,589 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 339.0) internal successors, (1695), 5 states have internal predecessors, (1695), 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) [2023-11-06 22:35:08,590 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 339.0) internal successors, (1695), 5 states have internal predecessors, (1695), 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) [2023-11-06 22:35:08,590 INFO L175 Difference]: Start difference. First operand has 63 places, 49 transitions, 308 flow. Second operand 4 states and 592 transitions. [2023-11-06 22:35:08,590 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 66 places, 59 transitions, 446 flow [2023-11-06 22:35:08,595 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 61 places, 59 transitions, 364 flow, removed 32 selfloop flow, removed 5 redundant places. [2023-11-06 22:35:08,596 INFO L231 Difference]: Finished difference. Result has 62 places, 49 transitions, 245 flow [2023-11-06 22:35:08,597 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=339, PETRI_DIFFERENCE_MINUEND_FLOW=226, PETRI_DIFFERENCE_MINUEND_PLACES=58, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=46, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=245, PETRI_PLACES=62, PETRI_TRANSITIONS=49} [2023-11-06 22:35:08,598 INFO L281 CegarLoopForPetriNet]: 39 programPoint places, 23 predicate places. [2023-11-06 22:35:08,598 INFO L495 AbstractCegarLoop]: Abstraction has has 62 places, 49 transitions, 245 flow [2023-11-06 22:35:08,598 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 139.5) internal successors, (558), 4 states have internal predecessors, (558), 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) [2023-11-06 22:35:08,598 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:35:08,599 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:35:08,617 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c43d297-1690-4ea5-b9f9-914d840fe354/bin/uautomizer-verify-WvqO1wxjHP/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)] Forceful destruction successful, exit code 0 [2023-11-06 22:35:08,811 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c43d297-1690-4ea5-b9f9-914d840fe354/bin/uautomizer-verify-WvqO1wxjHP/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 [2023-11-06 22:35:08,811 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting thread2Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 23 more)] === [2023-11-06 22:35:08,812 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:35:08,812 INFO L85 PathProgramCache]: Analyzing trace with hash 1244057366, now seen corresponding path program 1 times [2023-11-06 22:35:08,812 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-06 22:35:08,812 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1852010789] [2023-11-06 22:35:08,812 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:35:08,812 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 [2023-11-06 22:35:08,812 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c43d297-1690-4ea5-b9f9-914d840fe354/bin/uautomizer-verify-WvqO1wxjHP/mathsat [2023-11-06 22:35:08,814 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c43d297-1690-4ea5-b9f9-914d840fe354/bin/uautomizer-verify-WvqO1wxjHP/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) [2023-11-06 22:35:08,826 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c43d297-1690-4ea5-b9f9-914d840fe354/bin/uautomizer-verify-WvqO1wxjHP/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 [2023-11-06 22:35:08,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:35:08,910 INFO L262 TraceCheckSpWp]: Trace formula consists of 85 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-06 22:35:08,911 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:35:08,925 INFO L351 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 0 case distinctions, treesize of input 16 treesize of output 7 [2023-11-06 22:35:08,940 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:35:08,941 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 1 [2023-11-06 22:35:08,952 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:35:08,952 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 1 [2023-11-06 22:35:08,957 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:35:08,958 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 1 [2023-11-06 22:35:08,963 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:35:08,964 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 1 [2023-11-06 22:35:08,979 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:35:08,980 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 1 [2023-11-06 22:35:09,009 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-06 22:35:09,010 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:35:09,010 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-06 22:35:09,010 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1852010789] [2023-11-06 22:35:09,010 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1852010789] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:35:09,010 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:35:09,011 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-06 22:35:09,011 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [754782155] [2023-11-06 22:35:09,011 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:35:09,012 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 22:35:09,012 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-06 22:35:09,012 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 22:35:09,012 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-06 22:35:09,225 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 133 out of 339 [2023-11-06 22:35:09,226 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 62 places, 49 transitions, 245 flow. Second operand has 4 states, 4 states have (on average 134.75) internal successors, (539), 4 states have internal predecessors, (539), 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) [2023-11-06 22:35:09,226 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:35:09,226 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 133 of 339 [2023-11-06 22:35:09,226 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:35:09,473 INFO L124 PetriNetUnfolderBase]: 139/265 cut-off events. [2023-11-06 22:35:09,473 INFO L125 PetriNetUnfolderBase]: For 268/289 co-relation queries the response was YES. [2023-11-06 22:35:09,474 INFO L83 FinitePrefix]: Finished finitePrefix Result has 813 conditions, 265 events. 139/265 cut-off events. For 268/289 co-relation queries the response was YES. Maximal size of possible extension queue 39. Compared 1134 event pairs, 78 based on Foata normal form. 16/228 useless extension candidates. Maximal degree in co-relation 784. Up to 245 conditions per place. [2023-11-06 22:35:09,477 INFO L140 encePairwiseOnDemand]: 334/339 looper letters, 31 selfloop transitions, 12 changer transitions 0/46 dead transitions. [2023-11-06 22:35:09,477 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 62 places, 46 transitions, 317 flow [2023-11-06 22:35:09,478 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-06 22:35:09,478 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-06 22:35:09,480 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 555 transitions. [2023-11-06 22:35:09,481 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4092920353982301 [2023-11-06 22:35:09,481 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 555 transitions. [2023-11-06 22:35:09,481 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 555 transitions. [2023-11-06 22:35:09,482 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:35:09,482 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 555 transitions. [2023-11-06 22:35:09,485 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 138.75) internal successors, (555), 4 states have internal predecessors, (555), 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) [2023-11-06 22:35:09,488 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 339.0) internal successors, (1695), 5 states have internal predecessors, (1695), 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) [2023-11-06 22:35:09,489 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 339.0) internal successors, (1695), 5 states have internal predecessors, (1695), 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) [2023-11-06 22:35:09,489 INFO L175 Difference]: Start difference. First operand has 62 places, 49 transitions, 245 flow. Second operand 4 states and 555 transitions. [2023-11-06 22:35:09,490 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 62 places, 46 transitions, 317 flow [2023-11-06 22:35:09,493 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 60 places, 46 transitions, 312 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-06 22:35:09,494 INFO L231 Difference]: Finished difference. Result has 60 places, 46 transitions, 250 flow [2023-11-06 22:35:09,495 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=339, PETRI_DIFFERENCE_MINUEND_FLOW=226, PETRI_DIFFERENCE_MINUEND_PLACES=57, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=46, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=34, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=250, PETRI_PLACES=60, PETRI_TRANSITIONS=46} [2023-11-06 22:35:09,495 INFO L281 CegarLoopForPetriNet]: 39 programPoint places, 21 predicate places. [2023-11-06 22:35:09,496 INFO L495 AbstractCegarLoop]: Abstraction has has 60 places, 46 transitions, 250 flow [2023-11-06 22:35:09,496 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 134.75) internal successors, (539), 4 states have internal predecessors, (539), 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) [2023-11-06 22:35:09,496 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:35:09,497 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:35:09,518 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c43d297-1690-4ea5-b9f9-914d840fe354/bin/uautomizer-verify-WvqO1wxjHP/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)] Forceful destruction successful, exit code 0 [2023-11-06 22:35:09,710 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c43d297-1690-4ea5-b9f9-914d840fe354/bin/uautomizer-verify-WvqO1wxjHP/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 [2023-11-06 22:35:09,710 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting thread2Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 23 more)] === [2023-11-06 22:35:09,711 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:35:09,711 INFO L85 PathProgramCache]: Analyzing trace with hash 1244057368, now seen corresponding path program 1 times [2023-11-06 22:35:09,711 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-06 22:35:09,711 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1561895191] [2023-11-06 22:35:09,712 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:35:09,712 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 [2023-11-06 22:35:09,712 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c43d297-1690-4ea5-b9f9-914d840fe354/bin/uautomizer-verify-WvqO1wxjHP/mathsat [2023-11-06 22:35:09,713 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c43d297-1690-4ea5-b9f9-914d840fe354/bin/uautomizer-verify-WvqO1wxjHP/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) [2023-11-06 22:35:09,718 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c43d297-1690-4ea5-b9f9-914d840fe354/bin/uautomizer-verify-WvqO1wxjHP/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 [2023-11-06 22:35:09,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:35:09,807 INFO L262 TraceCheckSpWp]: Trace formula consists of 85 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-06 22:35:09,808 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:35:09,825 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-06 22:35:09,826 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:35:09,826 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-06 22:35:09,826 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1561895191] [2023-11-06 22:35:09,826 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1561895191] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:35:09,827 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:35:09,827 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-06 22:35:09,827 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [26783444] [2023-11-06 22:35:09,827 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:35:09,828 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 22:35:09,828 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-06 22:35:09,829 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 22:35:09,829 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:35:09,834 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 143 out of 339 [2023-11-06 22:35:09,835 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 60 places, 46 transitions, 250 flow. Second operand has 3 states, 3 states have (on average 145.66666666666666) internal successors, (437), 3 states have internal predecessors, (437), 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) [2023-11-06 22:35:09,835 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:35:09,835 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 143 of 339 [2023-11-06 22:35:09,835 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:35:10,078 INFO L124 PetriNetUnfolderBase]: 139/267 cut-off events. [2023-11-06 22:35:10,078 INFO L125 PetriNetUnfolderBase]: For 223/249 co-relation queries the response was YES. [2023-11-06 22:35:10,080 INFO L83 FinitePrefix]: Finished finitePrefix Result has 817 conditions, 267 events. 139/267 cut-off events. For 223/249 co-relation queries the response was YES. Maximal size of possible extension queue 34. Compared 1082 event pairs, 57 based on Foata normal form. 20/249 useless extension candidates. Maximal degree in co-relation 788. Up to 200 conditions per place. [2023-11-06 22:35:10,082 INFO L140 encePairwiseOnDemand]: 336/339 looper letters, 49 selfloop transitions, 3 changer transitions 0/54 dead transitions. [2023-11-06 22:35:10,082 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 62 places, 54 transitions, 376 flow [2023-11-06 22:35:10,083 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:35:10,083 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-06 22:35:10,085 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 460 transitions. [2023-11-06 22:35:10,085 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4523107177974435 [2023-11-06 22:35:10,086 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 460 transitions. [2023-11-06 22:35:10,086 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 460 transitions. [2023-11-06 22:35:10,086 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:35:10,087 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 460 transitions. [2023-11-06 22:35:10,088 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 153.33333333333334) internal successors, (460), 3 states have internal predecessors, (460), 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) [2023-11-06 22:35:10,091 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 339.0) internal successors, (1356), 4 states have internal predecessors, (1356), 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) [2023-11-06 22:35:10,092 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 339.0) internal successors, (1356), 4 states have internal predecessors, (1356), 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) [2023-11-06 22:35:10,092 INFO L175 Difference]: Start difference. First operand has 60 places, 46 transitions, 250 flow. Second operand 3 states and 460 transitions. [2023-11-06 22:35:10,092 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 62 places, 54 transitions, 376 flow [2023-11-06 22:35:10,096 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 60 places, 54 transitions, 363 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-06 22:35:10,097 INFO L231 Difference]: Finished difference. Result has 61 places, 46 transitions, 248 flow [2023-11-06 22:35:10,098 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=339, PETRI_DIFFERENCE_MINUEND_FLOW=237, PETRI_DIFFERENCE_MINUEND_PLACES=58, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=46, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=248, PETRI_PLACES=61, PETRI_TRANSITIONS=46} [2023-11-06 22:35:10,098 INFO L281 CegarLoopForPetriNet]: 39 programPoint places, 22 predicate places. [2023-11-06 22:35:10,099 INFO L495 AbstractCegarLoop]: Abstraction has has 61 places, 46 transitions, 248 flow [2023-11-06 22:35:10,099 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 145.66666666666666) internal successors, (437), 3 states have internal predecessors, (437), 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) [2023-11-06 22:35:10,099 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:35:10,099 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:35:10,121 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c43d297-1690-4ea5-b9f9-914d840fe354/bin/uautomizer-verify-WvqO1wxjHP/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)] Forceful destruction successful, exit code 0 [2023-11-06 22:35:10,313 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c43d297-1690-4ea5-b9f9-914d840fe354/bin/uautomizer-verify-WvqO1wxjHP/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 [2023-11-06 22:35:10,313 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting thread2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 23 more)] === [2023-11-06 22:35:10,313 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:35:10,314 INFO L85 PathProgramCache]: Analyzing trace with hash 1244057365, now seen corresponding path program 1 times [2023-11-06 22:35:10,314 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-06 22:35:10,314 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1802792992] [2023-11-06 22:35:10,314 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:35:10,330 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 [2023-11-06 22:35:10,330 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c43d297-1690-4ea5-b9f9-914d840fe354/bin/uautomizer-verify-WvqO1wxjHP/mathsat [2023-11-06 22:35:10,332 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c43d297-1690-4ea5-b9f9-914d840fe354/bin/uautomizer-verify-WvqO1wxjHP/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) [2023-11-06 22:35:10,364 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c43d297-1690-4ea5-b9f9-914d840fe354/bin/uautomizer-verify-WvqO1wxjHP/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 [2023-11-06 22:35:10,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:35:10,453 INFO L262 TraceCheckSpWp]: Trace formula consists of 85 conjuncts, 16 conjunts are in the unsatisfiable core [2023-11-06 22:35:10,455 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:35:10,474 INFO L351 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 [2023-11-06 22:35:10,490 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:35:10,491 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 1 [2023-11-06 22:35:10,506 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:35:10,507 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 1 [2023-11-06 22:35:10,518 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:35:10,519 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2023-11-06 22:35:10,554 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:35:10,557 INFO L351 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 0 case distinctions, treesize of input 18 treesize of output 1 [2023-11-06 22:35:10,572 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:35:10,573 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 1 [2023-11-06 22:35:10,810 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:35:10,811 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:35:11,730 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:35:11,730 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-06 22:35:11,731 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1802792992] [2023-11-06 22:35:11,731 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1802792992] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:35:11,731 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:35:11,731 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3] total 6 [2023-11-06 22:35:11,731 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1958440315] [2023-11-06 22:35:11,731 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:35:11,732 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-06 22:35:11,732 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-06 22:35:11,732 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-06 22:35:11,732 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2023-11-06 22:35:15,594 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 129 out of 339 [2023-11-06 22:35:15,595 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 61 places, 46 transitions, 248 flow. Second operand has 8 states, 8 states have (on average 130.75) internal successors, (1046), 8 states have internal predecessors, (1046), 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) [2023-11-06 22:35:15,596 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:35:15,596 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 129 of 339 [2023-11-06 22:35:15,596 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:35:17,934 INFO L124 PetriNetUnfolderBase]: 237/453 cut-off events. [2023-11-06 22:35:17,934 INFO L125 PetriNetUnfolderBase]: For 697/741 co-relation queries the response was YES. [2023-11-06 22:35:17,936 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1440 conditions, 453 events. 237/453 cut-off events. For 697/741 co-relation queries the response was YES. Maximal size of possible extension queue 45. Compared 2129 event pairs, 126 based on Foata normal form. 97/521 useless extension candidates. Maximal degree in co-relation 1411. Up to 211 conditions per place. [2023-11-06 22:35:17,940 INFO L140 encePairwiseOnDemand]: 332/339 looper letters, 75 selfloop transitions, 10 changer transitions 0/88 dead transitions. [2023-11-06 22:35:17,940 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 69 places, 88 transitions, 580 flow [2023-11-06 22:35:17,942 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-06 22:35:17,942 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-11-06 22:35:17,947 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1231 transitions. [2023-11-06 22:35:17,948 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4034742707309079 [2023-11-06 22:35:17,949 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1231 transitions. [2023-11-06 22:35:17,949 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1231 transitions. [2023-11-06 22:35:17,950 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:35:17,950 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1231 transitions. [2023-11-06 22:35:17,955 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 136.77777777777777) internal successors, (1231), 9 states have internal predecessors, (1231), 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) [2023-11-06 22:35:17,961 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 339.0) internal successors, (3390), 10 states have internal predecessors, (3390), 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) [2023-11-06 22:35:17,963 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 339.0) internal successors, (3390), 10 states have internal predecessors, (3390), 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) [2023-11-06 22:35:17,963 INFO L175 Difference]: Start difference. First operand has 61 places, 46 transitions, 248 flow. Second operand 9 states and 1231 transitions. [2023-11-06 22:35:17,964 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 69 places, 88 transitions, 580 flow [2023-11-06 22:35:17,968 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 68 places, 88 transitions, 573 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-06 22:35:17,970 INFO L231 Difference]: Finished difference. Result has 70 places, 46 transitions, 280 flow [2023-11-06 22:35:17,970 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=339, PETRI_DIFFERENCE_MINUEND_FLOW=245, PETRI_DIFFERENCE_MINUEND_PLACES=60, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=46, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=280, PETRI_PLACES=70, PETRI_TRANSITIONS=46} [2023-11-06 22:35:17,971 INFO L281 CegarLoopForPetriNet]: 39 programPoint places, 31 predicate places. [2023-11-06 22:35:17,971 INFO L495 AbstractCegarLoop]: Abstraction has has 70 places, 46 transitions, 280 flow [2023-11-06 22:35:17,972 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 130.75) internal successors, (1046), 8 states have internal predecessors, (1046), 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) [2023-11-06 22:35:17,972 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:35:17,973 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:35:17,989 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c43d297-1690-4ea5-b9f9-914d840fe354/bin/uautomizer-verify-WvqO1wxjHP/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)] Forceful destruction successful, exit code 0 [2023-11-06 22:35:18,186 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c43d297-1690-4ea5-b9f9-914d840fe354/bin/uautomizer-verify-WvqO1wxjHP/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 [2023-11-06 22:35:18,186 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting thread2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 23 more)] === [2023-11-06 22:35:18,186 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:35:18,186 INFO L85 PathProgramCache]: Analyzing trace with hash 1825128316, now seen corresponding path program 2 times [2023-11-06 22:35:18,187 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-06 22:35:18,187 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [249928529] [2023-11-06 22:35:18,187 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-06 22:35:18,187 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 [2023-11-06 22:35:18,187 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c43d297-1690-4ea5-b9f9-914d840fe354/bin/uautomizer-verify-WvqO1wxjHP/mathsat [2023-11-06 22:35:18,188 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c43d297-1690-4ea5-b9f9-914d840fe354/bin/uautomizer-verify-WvqO1wxjHP/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) [2023-11-06 22:35:18,192 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c43d297-1690-4ea5-b9f9-914d840fe354/bin/uautomizer-verify-WvqO1wxjHP/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 [2023-11-06 22:35:18,290 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-11-06 22:35:18,290 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-06 22:35:18,293 INFO L262 TraceCheckSpWp]: Trace formula consists of 74 conjuncts, 12 conjunts are in the unsatisfiable core [2023-11-06 22:35:18,294 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:35:18,313 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 7 [2023-11-06 22:35:18,343 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:35:18,344 INFO L351 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 0 case distinctions, treesize of input 18 treesize of output 1 [2023-11-06 22:35:18,361 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:35:18,363 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 1 [2023-11-06 22:35:18,372 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:35:18,373 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2023-11-06 22:35:18,383 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:35:18,384 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2023-11-06 22:35:18,395 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:35:18,396 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 1 [2023-11-06 22:35:18,567 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-11-06 22:35:18,567 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:35:18,568 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-06 22:35:18,568 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [249928529] [2023-11-06 22:35:18,568 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [249928529] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:35:18,568 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:35:18,568 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-06 22:35:18,568 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [357351533] [2023-11-06 22:35:18,568 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:35:18,569 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 22:35:18,569 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-06 22:35:18,569 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 22:35:18,570 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-06 22:35:18,889 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 136 out of 339 [2023-11-06 22:35:18,890 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 70 places, 46 transitions, 280 flow. Second operand has 4 states, 4 states have (on average 137.75) internal successors, (551), 4 states have internal predecessors, (551), 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) [2023-11-06 22:35:18,891 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:35:18,891 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 136 of 339 [2023-11-06 22:35:18,891 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:35:19,218 INFO L124 PetriNetUnfolderBase]: 176/354 cut-off events. [2023-11-06 22:35:19,218 INFO L125 PetriNetUnfolderBase]: For 749/792 co-relation queries the response was YES. [2023-11-06 22:35:19,219 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1113 conditions, 354 events. 176/354 cut-off events. For 749/792 co-relation queries the response was YES. Maximal size of possible extension queue 37. Compared 1615 event pairs, 90 based on Foata normal form. 67/388 useless extension candidates. Maximal degree in co-relation 1081. Up to 326 conditions per place. [2023-11-06 22:35:19,223 INFO L140 encePairwiseOnDemand]: 334/339 looper letters, 28 selfloop transitions, 12 changer transitions 0/43 dead transitions. [2023-11-06 22:35:19,223 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 43 transitions, 332 flow [2023-11-06 22:35:19,224 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-06 22:35:19,224 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-06 22:35:19,226 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 564 transitions. [2023-11-06 22:35:19,227 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.415929203539823 [2023-11-06 22:35:19,227 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 564 transitions. [2023-11-06 22:35:19,227 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 564 transitions. [2023-11-06 22:35:19,228 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:35:19,228 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 564 transitions. [2023-11-06 22:35:19,230 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 141.0) internal successors, (564), 4 states have internal predecessors, (564), 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) [2023-11-06 22:35:19,233 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 339.0) internal successors, (1695), 5 states have internal predecessors, (1695), 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) [2023-11-06 22:35:19,234 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 339.0) internal successors, (1695), 5 states have internal predecessors, (1695), 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) [2023-11-06 22:35:19,235 INFO L175 Difference]: Start difference. First operand has 70 places, 46 transitions, 280 flow. Second operand 4 states and 564 transitions. [2023-11-06 22:35:19,235 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 70 places, 43 transitions, 332 flow [2023-11-06 22:35:19,238 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 60 places, 43 transitions, 298 flow, removed 3 selfloop flow, removed 10 redundant places. [2023-11-06 22:35:19,239 INFO L231 Difference]: Finished difference. Result has 60 places, 43 transitions, 242 flow [2023-11-06 22:35:19,240 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=339, PETRI_DIFFERENCE_MINUEND_FLOW=218, PETRI_DIFFERENCE_MINUEND_PLACES=57, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=43, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=31, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=242, PETRI_PLACES=60, PETRI_TRANSITIONS=43} [2023-11-06 22:35:19,241 INFO L281 CegarLoopForPetriNet]: 39 programPoint places, 21 predicate places. [2023-11-06 22:35:19,242 INFO L495 AbstractCegarLoop]: Abstraction has has 60 places, 43 transitions, 242 flow [2023-11-06 22:35:19,242 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 137.75) internal successors, (551), 4 states have internal predecessors, (551), 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) [2023-11-06 22:35:19,242 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:35:19,242 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 1, 1] [2023-11-06 22:35:19,260 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c43d297-1690-4ea5-b9f9-914d840fe354/bin/uautomizer-verify-WvqO1wxjHP/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 [2023-11-06 22:35:19,455 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c43d297-1690-4ea5-b9f9-914d840fe354/bin/uautomizer-verify-WvqO1wxjHP/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 [2023-11-06 22:35:19,456 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 23 more)] === [2023-11-06 22:35:19,456 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:35:19,456 INFO L85 PathProgramCache]: Analyzing trace with hash 2131508058, now seen corresponding path program 3 times [2023-11-06 22:35:19,457 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-06 22:35:19,457 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [211499597] [2023-11-06 22:35:19,457 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-06 22:35:19,458 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 [2023-11-06 22:35:19,458 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c43d297-1690-4ea5-b9f9-914d840fe354/bin/uautomizer-verify-WvqO1wxjHP/mathsat [2023-11-06 22:35:19,459 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c43d297-1690-4ea5-b9f9-914d840fe354/bin/uautomizer-verify-WvqO1wxjHP/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) [2023-11-06 22:35:19,480 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c43d297-1690-4ea5-b9f9-914d840fe354/bin/uautomizer-verify-WvqO1wxjHP/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 [2023-11-06 22:35:19,733 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) [2023-11-06 22:35:19,734 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-06 22:35:19,742 INFO L262 TraceCheckSpWp]: Trace formula consists of 149 conjuncts, 19 conjunts are in the unsatisfiable core [2023-11-06 22:35:19,745 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:35:19,756 INFO L351 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 [2023-11-06 22:35:19,773 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:35:19,774 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 1 [2023-11-06 22:35:19,826 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:35:19,827 INFO L351 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 0 case distinctions, treesize of input 18 treesize of output 1 [2023-11-06 22:35:19,841 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:35:19,842 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 1 [2023-11-06 22:35:19,852 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:35:19,853 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2023-11-06 22:35:19,864 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:35:19,865 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 1 [2023-11-06 22:35:20,544 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 55 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:35:20,544 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:35:23,601 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 55 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:35:23,601 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-06 22:35:23,601 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [211499597] [2023-11-06 22:35:23,602 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [211499597] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:35:23,602 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:35:23,602 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11] total 22 [2023-11-06 22:35:23,602 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1885374174] [2023-11-06 22:35:23,602 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:35:23,602 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2023-11-06 22:35:23,603 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-06 22:35:23,603 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2023-11-06 22:35:23,603 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=166, Invalid=386, Unknown=0, NotChecked=0, Total=552 [2023-11-06 22:35:46,297 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 134 out of 339 [2023-11-06 22:35:46,301 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 60 places, 43 transitions, 242 flow. Second operand has 24 states, 24 states have (on average 135.0) internal successors, (3240), 24 states have internal predecessors, (3240), 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) [2023-11-06 22:35:46,301 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:35:46,301 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 134 of 339 [2023-11-06 22:35:46,301 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:36:07,440 INFO L124 PetriNetUnfolderBase]: 188/378 cut-off events. [2023-11-06 22:36:07,441 INFO L125 PetriNetUnfolderBase]: For 726/757 co-relation queries the response was YES. [2023-11-06 22:36:07,442 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1202 conditions, 378 events. 188/378 cut-off events. For 726/757 co-relation queries the response was YES. Maximal size of possible extension queue 36. Compared 1640 event pairs, 90 based on Foata normal form. 36/382 useless extension candidates. Maximal degree in co-relation 1175. Up to 342 conditions per place. [2023-11-06 22:36:07,445 INFO L140 encePairwiseOnDemand]: 335/339 looper letters, 19 selfloop transitions, 45 changer transitions 0/67 dead transitions. [2023-11-06 22:36:07,446 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 83 places, 67 transitions, 550 flow [2023-11-06 22:36:07,447 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2023-11-06 22:36:07,447 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 24 states. [2023-11-06 22:36:07,458 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 3289 transitions. [2023-11-06 22:36:07,460 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.40425270403146507 [2023-11-06 22:36:07,461 INFO L72 ComplementDD]: Start complementDD. Operand 24 states and 3289 transitions. [2023-11-06 22:36:07,461 INFO L73 IsDeterministic]: Start isDeterministic. Operand 24 states and 3289 transitions. [2023-11-06 22:36:07,464 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:36:07,464 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 24 states and 3289 transitions. [2023-11-06 22:36:07,475 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 25 states, 24 states have (on average 137.04166666666666) internal successors, (3289), 24 states have internal predecessors, (3289), 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) [2023-11-06 22:36:07,490 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 25 states, 25 states have (on average 339.0) internal successors, (8475), 25 states have internal predecessors, (8475), 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) [2023-11-06 22:36:07,493 INFO L81 ComplementDD]: Finished complementDD. Result has 25 states, 25 states have (on average 339.0) internal successors, (8475), 25 states have internal predecessors, (8475), 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) [2023-11-06 22:36:07,493 INFO L175 Difference]: Start difference. First operand has 60 places, 43 transitions, 242 flow. Second operand 24 states and 3289 transitions. [2023-11-06 22:36:07,493 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 83 places, 67 transitions, 550 flow [2023-11-06 22:36:07,497 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 81 places, 67 transitions, 525 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-06 22:36:07,500 INFO L231 Difference]: Finished difference. Result has 93 places, 67 transitions, 551 flow [2023-11-06 22:36:07,500 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=339, PETRI_DIFFERENCE_MINUEND_FLOW=229, PETRI_DIFFERENCE_MINUEND_PLACES=58, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=43, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=23, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=20, PETRI_DIFFERENCE_SUBTRAHEND_STATES=24, PETRI_FLOW=551, PETRI_PLACES=93, PETRI_TRANSITIONS=67} [2023-11-06 22:36:07,501 INFO L281 CegarLoopForPetriNet]: 39 programPoint places, 54 predicate places. [2023-11-06 22:36:07,501 INFO L495 AbstractCegarLoop]: Abstraction has has 93 places, 67 transitions, 551 flow [2023-11-06 22:36:07,503 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 135.0) internal successors, (3240), 24 states have internal predecessors, (3240), 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) [2023-11-06 22:36:07,503 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:36:07,503 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:36:07,525 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c43d297-1690-4ea5-b9f9-914d840fe354/bin/uautomizer-verify-WvqO1wxjHP/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 [2023-11-06 22:36:07,719 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c43d297-1690-4ea5-b9f9-914d840fe354/bin/uautomizer-verify-WvqO1wxjHP/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 [2023-11-06 22:36:07,719 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr10ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 23 more)] === [2023-11-06 22:36:07,720 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:36:07,720 INFO L85 PathProgramCache]: Analyzing trace with hash -100313558, now seen corresponding path program 1 times [2023-11-06 22:36:07,720 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-06 22:36:07,720 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1841290677] [2023-11-06 22:36:07,720 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:36:07,720 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 [2023-11-06 22:36:07,721 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c43d297-1690-4ea5-b9f9-914d840fe354/bin/uautomizer-verify-WvqO1wxjHP/mathsat [2023-11-06 22:36:07,722 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c43d297-1690-4ea5-b9f9-914d840fe354/bin/uautomizer-verify-WvqO1wxjHP/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) [2023-11-06 22:36:07,728 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c43d297-1690-4ea5-b9f9-914d840fe354/bin/uautomizer-verify-WvqO1wxjHP/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 [2023-11-06 22:36:07,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:36:07,839 INFO L262 TraceCheckSpWp]: Trace formula consists of 90 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-06 22:36:07,841 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:36:07,878 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:36:07,878 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:36:07,878 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-06 22:36:07,879 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1841290677] [2023-11-06 22:36:07,879 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1841290677] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:36:07,879 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:36:07,879 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-06 22:36:07,879 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [292347583] [2023-11-06 22:36:07,880 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:36:07,882 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 22:36:07,882 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-06 22:36:07,883 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 22:36:07,883 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:36:07,891 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 144 out of 339 [2023-11-06 22:36:07,893 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 93 places, 67 transitions, 551 flow. Second operand has 3 states, 3 states have (on average 148.0) internal successors, (444), 3 states have internal predecessors, (444), 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) [2023-11-06 22:36:07,893 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:36:07,893 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 144 of 339 [2023-11-06 22:36:07,893 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:36:08,166 INFO L124 PetriNetUnfolderBase]: 248/482 cut-off events. [2023-11-06 22:36:08,166 INFO L125 PetriNetUnfolderBase]: For 668/699 co-relation queries the response was YES. [2023-11-06 22:36:08,169 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1588 conditions, 482 events. 248/482 cut-off events. For 668/699 co-relation queries the response was YES. Maximal size of possible extension queue 40. Compared 2139 event pairs, 90 based on Foata normal form. 31/479 useless extension candidates. Maximal degree in co-relation 1549. Up to 335 conditions per place. [2023-11-06 22:36:08,172 INFO L140 encePairwiseOnDemand]: 336/339 looper letters, 64 selfloop transitions, 2 changer transitions 8/76 dead transitions. [2023-11-06 22:36:08,173 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 95 places, 76 transitions, 729 flow [2023-11-06 22:36:08,174 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:36:08,174 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-06 22:36:08,176 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 459 transitions. [2023-11-06 22:36:08,177 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.45132743362831856 [2023-11-06 22:36:08,177 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 459 transitions. [2023-11-06 22:36:08,177 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 459 transitions. [2023-11-06 22:36:08,178 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:36:08,178 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 459 transitions. [2023-11-06 22:36:08,179 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 153.0) internal successors, (459), 3 states have internal predecessors, (459), 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) [2023-11-06 22:36:08,181 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 339.0) internal successors, (1356), 4 states have internal predecessors, (1356), 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) [2023-11-06 22:36:08,182 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 339.0) internal successors, (1356), 4 states have internal predecessors, (1356), 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) [2023-11-06 22:36:08,182 INFO L175 Difference]: Start difference. First operand has 93 places, 67 transitions, 551 flow. Second operand 3 states and 459 transitions. [2023-11-06 22:36:08,182 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 95 places, 76 transitions, 729 flow [2023-11-06 22:36:08,190 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 84 places, 76 transitions, 563 flow, removed 62 selfloop flow, removed 11 redundant places. [2023-11-06 22:36:08,192 INFO L231 Difference]: Finished difference. Result has 85 places, 64 transitions, 368 flow [2023-11-06 22:36:08,192 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=339, PETRI_DIFFERENCE_MINUEND_FLOW=385, PETRI_DIFFERENCE_MINUEND_PLACES=82, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=67, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=65, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=368, PETRI_PLACES=85, PETRI_TRANSITIONS=64} [2023-11-06 22:36:08,193 INFO L281 CegarLoopForPetriNet]: 39 programPoint places, 46 predicate places. [2023-11-06 22:36:08,193 INFO L495 AbstractCegarLoop]: Abstraction has has 85 places, 64 transitions, 368 flow [2023-11-06 22:36:08,194 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 148.0) internal successors, (444), 3 states have internal predecessors, (444), 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) [2023-11-06 22:36:08,194 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:36:08,194 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:36:08,216 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c43d297-1690-4ea5-b9f9-914d840fe354/bin/uautomizer-verify-WvqO1wxjHP/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)] Forceful destruction successful, exit code 0 [2023-11-06 22:36:08,411 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c43d297-1690-4ea5-b9f9-914d840fe354/bin/uautomizer-verify-WvqO1wxjHP/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 [2023-11-06 22:36:08,411 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr10ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 23 more)] === [2023-11-06 22:36:08,412 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:36:08,412 INFO L85 PathProgramCache]: Analyzing trace with hash 1214786017, now seen corresponding path program 1 times [2023-11-06 22:36:08,412 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-06 22:36:08,413 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [582247605] [2023-11-06 22:36:08,413 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:36:08,413 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 [2023-11-06 22:36:08,413 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c43d297-1690-4ea5-b9f9-914d840fe354/bin/uautomizer-verify-WvqO1wxjHP/mathsat [2023-11-06 22:36:08,415 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c43d297-1690-4ea5-b9f9-914d840fe354/bin/uautomizer-verify-WvqO1wxjHP/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) [2023-11-06 22:36:08,464 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c43d297-1690-4ea5-b9f9-914d840fe354/bin/uautomizer-verify-WvqO1wxjHP/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 (18)] Waiting until timeout for monitored process [2023-11-06 22:36:08,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:36:08,582 INFO L262 TraceCheckSpWp]: Trace formula consists of 112 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-06 22:36:08,585 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:36:08,722 INFO L351 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 7 treesize of output 5 [2023-11-06 22:36:08,742 INFO L351 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 10 treesize of output 8 [2023-11-06 22:36:08,952 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-06 22:36:08,952 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:36:09,243 INFO L351 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 182 treesize of output 178 [2023-11-06 22:36:09,532 INFO L322 Elim1Store]: treesize reduction 168, result has 22.6 percent of original size [2023-11-06 22:36:09,532 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 8 select indices, 8 select index equivalence classes, 0 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 274 treesize of output 182 [2023-11-06 22:36:09,552 INFO L351 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 108 treesize of output 104 [2023-11-06 22:36:23,344 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-06 22:36:23,345 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-06 22:36:23,345 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [582247605] [2023-11-06 22:36:23,345 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [582247605] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:36:23,345 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:36:23,345 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 10 [2023-11-06 22:36:23,345 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [694122863] [2023-11-06 22:36:23,346 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:36:23,346 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-06 22:36:23,347 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-06 22:36:23,347 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-06 22:36:23,347 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=100, Unknown=0, NotChecked=0, Total=132 [2023-11-06 22:36:32,004 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 128 out of 339 [2023-11-06 22:36:32,006 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 85 places, 64 transitions, 368 flow. Second operand has 12 states, 12 states have (on average 130.83333333333334) internal successors, (1570), 12 states have internal predecessors, (1570), 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) [2023-11-06 22:36:32,006 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:36:32,006 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 128 of 339 [2023-11-06 22:36:32,006 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:36:35,019 INFO L124 PetriNetUnfolderBase]: 236/449 cut-off events. [2023-11-06 22:36:35,019 INFO L125 PetriNetUnfolderBase]: For 518/524 co-relation queries the response was YES. [2023-11-06 22:36:35,020 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1446 conditions, 449 events. 236/449 cut-off events. For 518/524 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 1617 event pairs, 12 based on Foata normal form. 3/439 useless extension candidates. Maximal degree in co-relation 1406. Up to 133 conditions per place. [2023-11-06 22:36:35,022 INFO L140 encePairwiseOnDemand]: 333/339 looper letters, 71 selfloop transitions, 6 changer transitions 9/87 dead transitions. [2023-11-06 22:36:35,022 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 88 places, 87 transitions, 620 flow [2023-11-06 22:36:35,024 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-06 22:36:35,024 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-11-06 22:36:35,027 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 940 transitions. [2023-11-06 22:36:35,027 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.39612305099030765 [2023-11-06 22:36:35,028 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 940 transitions. [2023-11-06 22:36:35,028 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 940 transitions. [2023-11-06 22:36:35,029 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:36:35,029 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 940 transitions. [2023-11-06 22:36:35,031 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 134.28571428571428) internal successors, (940), 7 states have internal predecessors, (940), 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) [2023-11-06 22:36:35,035 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 339.0) internal successors, (2712), 8 states have internal predecessors, (2712), 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) [2023-11-06 22:36:35,036 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 339.0) internal successors, (2712), 8 states have internal predecessors, (2712), 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) [2023-11-06 22:36:35,036 INFO L175 Difference]: Start difference. First operand has 85 places, 64 transitions, 368 flow. Second operand 7 states and 940 transitions. [2023-11-06 22:36:35,036 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 88 places, 87 transitions, 620 flow [2023-11-06 22:36:35,041 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 82 places, 87 transitions, 595 flow, removed 4 selfloop flow, removed 6 redundant places. [2023-11-06 22:36:35,043 INFO L231 Difference]: Finished difference. Result has 84 places, 66 transitions, 383 flow [2023-11-06 22:36:35,043 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=339, PETRI_DIFFERENCE_MINUEND_FLOW=353, PETRI_DIFFERENCE_MINUEND_PLACES=76, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=64, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=58, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=383, PETRI_PLACES=84, PETRI_TRANSITIONS=66} [2023-11-06 22:36:35,044 INFO L281 CegarLoopForPetriNet]: 39 programPoint places, 45 predicate places. [2023-11-06 22:36:35,044 INFO L495 AbstractCegarLoop]: Abstraction has has 84 places, 66 transitions, 383 flow [2023-11-06 22:36:35,044 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 130.83333333333334) internal successors, (1570), 12 states have internal predecessors, (1570), 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) [2023-11-06 22:36:35,045 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:36:35,045 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:36:35,056 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c43d297-1690-4ea5-b9f9-914d840fe354/bin/uautomizer-verify-WvqO1wxjHP/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 (18)] Forceful destruction successful, exit code 0 [2023-11-06 22:36:35,255 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c43d297-1690-4ea5-b9f9-914d840fe354/bin/uautomizer-verify-WvqO1wxjHP/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 [2023-11-06 22:36:35,255 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr10ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 23 more)] === [2023-11-06 22:36:35,256 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:36:35,256 INFO L85 PathProgramCache]: Analyzing trace with hash 840344608, now seen corresponding path program 2 times [2023-11-06 22:36:35,256 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-06 22:36:35,256 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [915956755] [2023-11-06 22:36:35,256 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-06 22:36:35,256 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 [2023-11-06 22:36:35,256 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c43d297-1690-4ea5-b9f9-914d840fe354/bin/uautomizer-verify-WvqO1wxjHP/mathsat [2023-11-06 22:36:35,257 INFO L229 MonitoredProcess]: Starting monitored process 19 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c43d297-1690-4ea5-b9f9-914d840fe354/bin/uautomizer-verify-WvqO1wxjHP/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) [2023-11-06 22:36:35,258 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c43d297-1690-4ea5-b9f9-914d840fe354/bin/uautomizer-verify-WvqO1wxjHP/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 (19)] Waiting until timeout for monitored process [2023-11-06 22:36:35,450 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-06 22:36:35,450 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-06 22:36:35,458 INFO L262 TraceCheckSpWp]: Trace formula consists of 121 conjuncts, 13 conjunts are in the unsatisfiable core [2023-11-06 22:36:35,461 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:36:35,725 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 45 treesize of output 9 [2023-11-06 22:36:35,738 INFO L351 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 9 treesize of output 7 [2023-11-06 22:36:35,910 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:36:35,911 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:36:36,027 INFO L351 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 218 treesize of output 214 [2023-11-06 22:36:36,048 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-06 22:36:36,048 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 214 treesize of output 144 [2023-11-06 22:36:36,059 INFO L351 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 144 treesize of output 140 [2023-11-06 22:36:37,223 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:36:37,224 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-06 22:36:37,224 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [915956755] [2023-11-06 22:36:37,224 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [915956755] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:36:37,224 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:36:37,224 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 6] total 11 [2023-11-06 22:36:37,225 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [239489380] [2023-11-06 22:36:37,225 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:36:37,225 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-06 22:36:37,226 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-06 22:36:37,226 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-06 22:36:37,226 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=95, Unknown=0, NotChecked=0, Total=132 [2023-11-06 22:36:39,057 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 124 out of 339 [2023-11-06 22:36:39,059 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 84 places, 66 transitions, 383 flow. Second operand has 12 states, 12 states have (on average 126.75) internal successors, (1521), 12 states have internal predecessors, (1521), 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) [2023-11-06 22:36:39,059 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:36:39,059 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 124 of 339 [2023-11-06 22:36:39,059 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:36:40,831 INFO L124 PetriNetUnfolderBase]: 298/571 cut-off events. [2023-11-06 22:36:40,831 INFO L125 PetriNetUnfolderBase]: For 546/546 co-relation queries the response was YES. [2023-11-06 22:36:40,833 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1777 conditions, 571 events. 298/571 cut-off events. For 546/546 co-relation queries the response was YES. Maximal size of possible extension queue 34. Compared 2271 event pairs, 34 based on Foata normal form. 30/600 useless extension candidates. Maximal degree in co-relation 1739. Up to 183 conditions per place. [2023-11-06 22:36:40,835 INFO L140 encePairwiseOnDemand]: 331/339 looper letters, 67 selfloop transitions, 6 changer transitions 39/112 dead transitions. [2023-11-06 22:36:40,835 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 96 places, 112 transitions, 760 flow [2023-11-06 22:36:40,837 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-11-06 22:36:40,837 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2023-11-06 22:36:40,842 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 1686 transitions. [2023-11-06 22:36:40,843 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.382573179033356 [2023-11-06 22:36:40,843 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 1686 transitions. [2023-11-06 22:36:40,843 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 1686 transitions. [2023-11-06 22:36:40,845 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:36:40,845 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 1686 transitions. [2023-11-06 22:36:40,850 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 129.69230769230768) internal successors, (1686), 13 states have internal predecessors, (1686), 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) [2023-11-06 22:36:40,857 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 339.0) internal successors, (4746), 14 states have internal predecessors, (4746), 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) [2023-11-06 22:36:40,858 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 339.0) internal successors, (4746), 14 states have internal predecessors, (4746), 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) [2023-11-06 22:36:40,858 INFO L175 Difference]: Start difference. First operand has 84 places, 66 transitions, 383 flow. Second operand 13 states and 1686 transitions. [2023-11-06 22:36:40,859 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 96 places, 112 transitions, 760 flow [2023-11-06 22:36:40,864 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 92 places, 112 transitions, 745 flow, removed 1 selfloop flow, removed 4 redundant places. [2023-11-06 22:36:40,867 INFO L231 Difference]: Finished difference. Result has 99 places, 66 transitions, 409 flow [2023-11-06 22:36:40,867 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=339, PETRI_DIFFERENCE_MINUEND_FLOW=373, PETRI_DIFFERENCE_MINUEND_PLACES=80, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=66, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=60, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=409, PETRI_PLACES=99, PETRI_TRANSITIONS=66} [2023-11-06 22:36:40,868 INFO L281 CegarLoopForPetriNet]: 39 programPoint places, 60 predicate places. [2023-11-06 22:36:40,868 INFO L495 AbstractCegarLoop]: Abstraction has has 99 places, 66 transitions, 409 flow [2023-11-06 22:36:40,869 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 126.75) internal successors, (1521), 12 states have internal predecessors, (1521), 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) [2023-11-06 22:36:40,869 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:36:40,869 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:36:40,883 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c43d297-1690-4ea5-b9f9-914d840fe354/bin/uautomizer-verify-WvqO1wxjHP/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 (19)] Ended with exit code 0 [2023-11-06 22:36:41,083 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 19 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c43d297-1690-4ea5-b9f9-914d840fe354/bin/uautomizer-verify-WvqO1wxjHP/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 [2023-11-06 22:36:41,083 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr10ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 23 more)] === [2023-11-06 22:36:41,084 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:36:41,084 INFO L85 PathProgramCache]: Analyzing trace with hash 1619568868, now seen corresponding path program 3 times [2023-11-06 22:36:41,084 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-06 22:36:41,084 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [683757856] [2023-11-06 22:36:41,084 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-06 22:36:41,085 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 [2023-11-06 22:36:41,085 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c43d297-1690-4ea5-b9f9-914d840fe354/bin/uautomizer-verify-WvqO1wxjHP/mathsat [2023-11-06 22:36:41,086 INFO L229 MonitoredProcess]: Starting monitored process 20 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c43d297-1690-4ea5-b9f9-914d840fe354/bin/uautomizer-verify-WvqO1wxjHP/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) [2023-11-06 22:36:41,092 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c43d297-1690-4ea5-b9f9-914d840fe354/bin/uautomizer-verify-WvqO1wxjHP/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 (20)] Waiting until timeout for monitored process [2023-11-06 22:36:41,255 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2023-11-06 22:36:41,255 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-06 22:36:41,263 INFO L262 TraceCheckSpWp]: Trace formula consists of 134 conjuncts, 11 conjunts are in the unsatisfiable core [2023-11-06 22:36:41,266 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:36:42,084 INFO L351 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 7 treesize of output 5 [2023-11-06 22:36:42,160 INFO L351 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 21 treesize of output 17 [2023-11-06 22:36:42,896 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-06 22:36:42,896 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:36:51,403 INFO L351 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 401 treesize of output 393 [2023-11-06 22:36:53,316 INFO L322 Elim1Store]: treesize reduction 888, result has 19.1 percent of original size [2023-11-06 22:36:53,317 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 16 select indices, 16 select index equivalence classes, 0 disjoint index pairs (out of 120 index pairs), introduced 16 new quantified variables, introduced 120 case distinctions, treesize of input 574 treesize of output 500 [2023-11-06 22:36:53,348 INFO L351 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 253 treesize of output 245