./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/pthread-C-DAC/pthread-demo-datarace-3.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 2329fc70 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90475fb0-0945-44a1-b09b-74a91e457d1c/bin/uautomizer-uyxdKDjOR8/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90475fb0-0945-44a1-b09b-74a91e457d1c/bin/uautomizer-uyxdKDjOR8/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90475fb0-0945-44a1-b09b-74a91e457d1c/bin/uautomizer-uyxdKDjOR8/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90475fb0-0945-44a1-b09b-74a91e457d1c/bin/uautomizer-uyxdKDjOR8/config/AutomizerReach.xml -i ../../sv-benchmarks/c/pthread-C-DAC/pthread-demo-datarace-3.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90475fb0-0945-44a1-b09b-74a91e457d1c/bin/uautomizer-uyxdKDjOR8/config/svcomp-Overflow-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90475fb0-0945-44a1-b09b-74a91e457d1c/bin/uautomizer-uyxdKDjOR8 --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! overflow) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 44de34ccc7195f8ba562241ad79de4cb2add35f6ad2c59de465184820d6f6382 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-2329fc7 [2022-12-13 12:36:54,944 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-13 12:36:54,945 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-13 12:36:54,958 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-13 12:36:54,958 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-13 12:36:54,959 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-13 12:36:54,960 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-13 12:36:54,961 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-13 12:36:54,962 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-13 12:36:54,962 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-13 12:36:54,963 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-13 12:36:54,964 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-13 12:36:54,964 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-13 12:36:54,965 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-13 12:36:54,966 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-13 12:36:54,966 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-13 12:36:54,967 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-13 12:36:54,968 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-13 12:36:54,969 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-13 12:36:54,970 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-13 12:36:54,971 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-13 12:36:54,972 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-13 12:36:54,973 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-13 12:36:54,973 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-13 12:36:54,976 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-13 12:36:54,976 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-13 12:36:54,976 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-13 12:36:54,977 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-13 12:36:54,977 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-13 12:36:54,978 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-13 12:36:54,978 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-13 12:36:54,978 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-13 12:36:54,979 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-13 12:36:54,980 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-13 12:36:54,980 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-13 12:36:54,980 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-13 12:36:54,981 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-13 12:36:54,981 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-13 12:36:54,981 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-13 12:36:54,982 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-13 12:36:54,982 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-13 12:36:54,983 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90475fb0-0945-44a1-b09b-74a91e457d1c/bin/uautomizer-uyxdKDjOR8/config/svcomp-Overflow-32bit-Automizer_Default.epf [2022-12-13 12:36:54,997 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-13 12:36:54,998 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-13 12:36:54,998 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-12-13 12:36:54,998 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-12-13 12:36:54,998 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-12-13 12:36:54,999 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-12-13 12:36:54,999 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-12-13 12:36:54,999 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-12-13 12:36:54,999 INFO L138 SettingsManager]: * Use SBE=true [2022-12-13 12:36:54,999 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-13 12:36:55,000 INFO L138 SettingsManager]: * sizeof long=4 [2022-12-13 12:36:55,000 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2022-12-13 12:36:55,000 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-13 12:36:55,000 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-12-13 12:36:55,000 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-13 12:36:55,000 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-12-13 12:36:55,000 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-13 12:36:55,000 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-12-13 12:36:55,001 INFO L138 SettingsManager]: * Check absence of signed integer overflows=true [2022-12-13 12:36:55,001 INFO L138 SettingsManager]: * sizeof long double=12 [2022-12-13 12:36:55,001 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-12-13 12:36:55,001 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-13 12:36:55,001 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-12-13 12:36:55,001 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-13 12:36:55,001 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-12-13 12:36:55,001 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-12-13 12:36:55,001 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-13 12:36:55,002 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-13 12:36:55,002 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-13 12:36:55,002 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-12-13 12:36:55,002 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-12-13 12:36:55,002 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-12-13 12:36:55,002 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-12-13 12:36:55,002 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-12-13 12:36:55,002 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2022-12-13 12:36:55,003 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-12-13 12:36:55,003 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2022-12-13 12:36:55,003 INFO L138 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90475fb0-0945-44a1-b09b-74a91e457d1c/bin/uautomizer-uyxdKDjOR8/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90475fb0-0945-44a1-b09b-74a91e457d1c/bin/uautomizer-uyxdKDjOR8 Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! overflow) ) 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 -> 44de34ccc7195f8ba562241ad79de4cb2add35f6ad2c59de465184820d6f6382 [2022-12-13 12:36:55,191 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-13 12:36:55,208 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-13 12:36:55,210 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-13 12:36:55,211 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-13 12:36:55,212 INFO L275 PluginConnector]: CDTParser initialized [2022-12-13 12:36:55,212 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90475fb0-0945-44a1-b09b-74a91e457d1c/bin/uautomizer-uyxdKDjOR8/../../sv-benchmarks/c/pthread-C-DAC/pthread-demo-datarace-3.i [2022-12-13 12:36:57,842 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-13 12:36:58,022 INFO L351 CDTParser]: Found 1 translation units. [2022-12-13 12:36:58,022 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90475fb0-0945-44a1-b09b-74a91e457d1c/sv-benchmarks/c/pthread-C-DAC/pthread-demo-datarace-3.i [2022-12-13 12:36:58,034 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90475fb0-0945-44a1-b09b-74a91e457d1c/bin/uautomizer-uyxdKDjOR8/data/627b1a965/a595b59508864657a155688804c2f1a8/FLAG790313ace [2022-12-13 12:36:58,045 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90475fb0-0945-44a1-b09b-74a91e457d1c/bin/uautomizer-uyxdKDjOR8/data/627b1a965/a595b59508864657a155688804c2f1a8 [2022-12-13 12:36:58,047 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-13 12:36:58,048 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-12-13 12:36:58,049 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-13 12:36:58,049 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-13 12:36:58,051 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-13 12:36:58,052 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.12 12:36:58" (1/1) ... [2022-12-13 12:36:58,053 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6c6c8df0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 12:36:58, skipping insertion in model container [2022-12-13 12:36:58,053 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.12 12:36:58" (1/1) ... [2022-12-13 12:36:58,059 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-13 12:36:58,089 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-13 12:36:58,206 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90475fb0-0945-44a1-b09b-74a91e457d1c/sv-benchmarks/c/pthread-C-DAC/pthread-demo-datarace-3.i[818,831] [2022-12-13 12:36:58,485 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-13 12:36:58,486 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-13 12:36:58,486 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-13 12:36:58,486 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-13 12:36:58,492 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-13 12:36:58,493 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-13 12:36:58,494 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-13 12:36:58,509 INFO L203 MainTranslator]: Completed pre-run [2022-12-13 12:36:58,517 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90475fb0-0945-44a1-b09b-74a91e457d1c/sv-benchmarks/c/pthread-C-DAC/pthread-demo-datarace-3.i[818,831] [2022-12-13 12:36:58,548 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-13 12:36:58,548 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-13 12:36:58,549 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-13 12:36:58,549 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-13 12:36:58,552 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-13 12:36:58,552 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-13 12:36:58,554 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-13 12:36:58,614 INFO L208 MainTranslator]: Completed translation [2022-12-13 12:36:58,615 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 12:36:58 WrapperNode [2022-12-13 12:36:58,615 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-13 12:36:58,616 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-13 12:36:58,616 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-13 12:36:58,616 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-13 12:36:58,621 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 12:36:58" (1/1) ... [2022-12-13 12:36:58,638 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 12:36:58" (1/1) ... [2022-12-13 12:36:58,656 INFO L138 Inliner]: procedures = 365, calls = 18, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 69 [2022-12-13 12:36:58,656 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-13 12:36:58,657 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-13 12:36:58,657 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-13 12:36:58,657 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-13 12:36:58,664 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 12:36:58" (1/1) ... [2022-12-13 12:36:58,665 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 12:36:58" (1/1) ... [2022-12-13 12:36:58,667 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 12:36:58" (1/1) ... [2022-12-13 12:36:58,667 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 12:36:58" (1/1) ... [2022-12-13 12:36:58,673 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 12:36:58" (1/1) ... [2022-12-13 12:36:58,676 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 12:36:58" (1/1) ... [2022-12-13 12:36:58,678 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 12:36:58" (1/1) ... [2022-12-13 12:36:58,679 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 12:36:58" (1/1) ... [2022-12-13 12:36:58,681 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-13 12:36:58,682 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-13 12:36:58,682 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-13 12:36:58,683 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-13 12:36:58,683 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 12:36:58" (1/1) ... [2022-12-13 12:36:58,690 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-13 12:36:58,701 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90475fb0-0945-44a1-b09b-74a91e457d1c/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 12:36:58,712 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90475fb0-0945-44a1-b09b-74a91e457d1c/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-12-13 12:36:58,714 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90475fb0-0945-44a1-b09b-74a91e457d1c/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-12-13 12:36:58,748 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2022-12-13 12:36:58,748 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-12-13 12:36:58,748 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-12-13 12:36:58,748 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2022-12-13 12:36:58,748 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-12-13 12:36:58,748 INFO L130 BoogieDeclarations]: Found specification of procedure thread_function_datarace [2022-12-13 12:36:58,748 INFO L138 BoogieDeclarations]: Found implementation of procedure thread_function_datarace [2022-12-13 12:36:58,748 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-12-13 12:36:58,748 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-13 12:36:58,749 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-12-13 12:36:58,749 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-13 12:36:58,749 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-13 12:36:58,750 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2022-12-13 12:36:58,858 INFO L235 CfgBuilder]: Building ICFG [2022-12-13 12:36:58,860 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-13 12:36:59,011 INFO L276 CfgBuilder]: Performing block encoding [2022-12-13 12:36:59,029 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-13 12:36:59,029 INFO L300 CfgBuilder]: Removed 2 assume(true) statements. [2022-12-13 12:36:59,032 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.12 12:36:59 BoogieIcfgContainer [2022-12-13 12:36:59,032 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-13 12:36:59,035 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-12-13 12:36:59,035 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-12-13 12:36:59,038 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-12-13 12:36:59,039 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.12 12:36:58" (1/3) ... [2022-12-13 12:36:59,039 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@c57bbec and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.12 12:36:59, skipping insertion in model container [2022-12-13 12:36:59,040 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 12:36:58" (2/3) ... [2022-12-13 12:36:59,040 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@c57bbec and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.12 12:36:59, skipping insertion in model container [2022-12-13 12:36:59,040 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.12 12:36:59" (3/3) ... [2022-12-13 12:36:59,042 INFO L112 eAbstractionObserver]: Analyzing ICFG pthread-demo-datarace-3.i [2022-12-13 12:36:59,050 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2022-12-13 12:36:59,059 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-12-13 12:36:59,059 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 8 error locations. [2022-12-13 12:36:59,059 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-12-13 12:36:59,103 INFO L144 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2022-12-13 12:36:59,136 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 101 places, 104 transitions, 216 flow [2022-12-13 12:36:59,177 INFO L130 PetriNetUnfolder]: 7/103 cut-off events. [2022-12-13 12:36:59,178 INFO L131 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2022-12-13 12:36:59,183 INFO L83 FinitePrefix]: Finished finitePrefix Result has 108 conditions, 103 events. 7/103 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 121 event pairs, 0 based on Foata normal form. 0/88 useless extension candidates. Maximal degree in co-relation 52. Up to 2 conditions per place. [2022-12-13 12:36:59,183 INFO L82 GeneralOperation]: Start removeDead. Operand has 101 places, 104 transitions, 216 flow [2022-12-13 12:36:59,188 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 79 places, 80 transitions, 163 flow [2022-12-13 12:36:59,192 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2022-12-13 12:36:59,203 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 79 places, 80 transitions, 163 flow [2022-12-13 12:36:59,206 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 79 places, 80 transitions, 163 flow [2022-12-13 12:36:59,206 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 79 places, 80 transitions, 163 flow [2022-12-13 12:36:59,227 INFO L130 PetriNetUnfolder]: 5/80 cut-off events. [2022-12-13 12:36:59,227 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-12-13 12:36:59,228 INFO L83 FinitePrefix]: Finished finitePrefix Result has 84 conditions, 80 events. 5/80 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 98 event pairs, 0 based on Foata normal form. 0/67 useless extension candidates. Maximal degree in co-relation 52. Up to 2 conditions per place. [2022-12-13 12:36:59,230 INFO L119 LiptonReduction]: Number of co-enabled transitions 1344 [2022-12-13 12:37:00,704 INFO L134 LiptonReduction]: Checked pairs total: 1368 [2022-12-13 12:37:00,704 INFO L136 LiptonReduction]: Total number of compositions: 82 [2022-12-13 12:37:00,716 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-13 12:37:00,721 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=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@49ebb201, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2022-12-13 12:37:00,721 INFO L358 AbstractCegarLoop]: Starting to check reachability of 13 error locations. [2022-12-13 12:37:00,723 INFO L130 PetriNetUnfolder]: 2/7 cut-off events. [2022-12-13 12:37:00,724 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-12-13 12:37:00,724 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 12:37:00,724 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2022-12-13 12:37:00,725 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting thread_function_dataraceErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2022-12-13 12:37:00,729 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 12:37:00,730 INFO L85 PathProgramCache]: Analyzing trace with hash 11709641, now seen corresponding path program 1 times [2022-12-13 12:37:00,739 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 12:37:00,739 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [936468592] [2022-12-13 12:37:00,739 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 12:37:00,740 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 12:37:00,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:37:00,913 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 12:37:00,914 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 12:37:00,914 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [936468592] [2022-12-13 12:37:00,914 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [936468592] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 12:37:00,914 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 12:37:00,915 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2022-12-13 12:37:00,916 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1266219578] [2022-12-13 12:37:00,917 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 12:37:00,923 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-13 12:37:00,923 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 12:37:00,937 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-13 12:37:00,938 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-13 12:37:00,950 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 89 out of 186 [2022-12-13 12:37:00,952 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 19 places, 17 transitions, 37 flow. Second operand has 3 states, 3 states have (on average 90.33333333333333) internal successors, (271), 3 states have internal predecessors, (271), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 12:37:00,952 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 12:37:00,952 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 89 of 186 [2022-12-13 12:37:00,953 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 12:37:01,007 INFO L130 PetriNetUnfolder]: 70/130 cut-off events. [2022-12-13 12:37:01,007 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-12-13 12:37:01,008 INFO L83 FinitePrefix]: Finished finitePrefix Result has 265 conditions, 130 events. 70/130 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 435 event pairs, 12 based on Foata normal form. 0/51 useless extension candidates. Maximal degree in co-relation 256. Up to 112 conditions per place. [2022-12-13 12:37:01,010 INFO L137 encePairwiseOnDemand]: 175/186 looper letters, 20 selfloop transitions, 6 changer transitions 0/26 dead transitions. [2022-12-13 12:37:01,010 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 20 places, 26 transitions, 107 flow [2022-12-13 12:37:01,011 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-13 12:37:01,013 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-12-13 12:37:01,021 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 299 transitions. [2022-12-13 12:37:01,024 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.53584229390681 [2022-12-13 12:37:01,024 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 299 transitions. [2022-12-13 12:37:01,025 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 299 transitions. [2022-12-13 12:37:01,026 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 12:37:01,028 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 299 transitions. [2022-12-13 12:37:01,031 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 99.66666666666667) internal successors, (299), 3 states have internal predecessors, (299), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 12:37:01,036 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 186.0) internal successors, (744), 4 states have internal predecessors, (744), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 12:37:01,037 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 186.0) internal successors, (744), 4 states have internal predecessors, (744), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 12:37:01,038 INFO L175 Difference]: Start difference. First operand has 19 places, 17 transitions, 37 flow. Second operand 3 states and 299 transitions. [2022-12-13 12:37:01,039 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 20 places, 26 transitions, 107 flow [2022-12-13 12:37:01,042 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 19 places, 26 transitions, 106 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-12-13 12:37:01,043 INFO L231 Difference]: Finished difference. Result has 20 places, 21 transitions, 80 flow [2022-12-13 12:37:01,044 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=186, PETRI_DIFFERENCE_MINUEND_FLOW=34, PETRI_DIFFERENCE_MINUEND_PLACES=17, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=16, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=10, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=80, PETRI_PLACES=20, PETRI_TRANSITIONS=21} [2022-12-13 12:37:01,047 INFO L288 CegarLoopForPetriNet]: 19 programPoint places, 1 predicate places. [2022-12-13 12:37:01,047 INFO L495 AbstractCegarLoop]: Abstraction has has 20 places, 21 transitions, 80 flow [2022-12-13 12:37:01,047 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 90.33333333333333) internal successors, (271), 3 states have internal predecessors, (271), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 12:37:01,047 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 12:37:01,047 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2022-12-13 12:37:01,048 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-12-13 12:37:01,048 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2022-12-13 12:37:01,048 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 12:37:01,048 INFO L85 PathProgramCache]: Analyzing trace with hash 11710451, now seen corresponding path program 1 times [2022-12-13 12:37:01,048 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 12:37:01,048 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [601625957] [2022-12-13 12:37:01,049 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 12:37:01,049 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 12:37:01,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:37:01,110 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 12:37:01,111 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 12:37:01,111 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [601625957] [2022-12-13 12:37:01,111 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [601625957] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 12:37:01,111 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 12:37:01,111 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-12-13 12:37:01,111 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1082984906] [2022-12-13 12:37:01,111 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 12:37:01,113 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-13 12:37:01,113 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 12:37:01,113 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-13 12:37:01,113 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-13 12:37:01,122 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 87 out of 186 [2022-12-13 12:37:01,122 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 20 places, 21 transitions, 80 flow. Second operand has 3 states, 3 states have (on average 88.33333333333333) internal successors, (265), 3 states have internal predecessors, (265), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 12:37:01,123 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 12:37:01,123 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 87 of 186 [2022-12-13 12:37:01,123 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 12:37:01,175 INFO L130 PetriNetUnfolder]: 81/158 cut-off events. [2022-12-13 12:37:01,175 INFO L131 PetriNetUnfolder]: For 7/7 co-relation queries the response was YES. [2022-12-13 12:37:01,175 INFO L83 FinitePrefix]: Finished finitePrefix Result has 441 conditions, 158 events. 81/158 cut-off events. For 7/7 co-relation queries the response was YES. Maximal size of possible extension queue 34. Compared 644 event pairs, 31 based on Foata normal form. 11/89 useless extension candidates. Maximal degree in co-relation 430. Up to 109 conditions per place. [2022-12-13 12:37:01,176 INFO L137 encePairwiseOnDemand]: 182/186 looper letters, 31 selfloop transitions, 3 changer transitions 0/34 dead transitions. [2022-12-13 12:37:01,176 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 22 places, 34 transitions, 196 flow [2022-12-13 12:37:01,177 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-13 12:37:01,177 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-12-13 12:37:01,178 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 290 transitions. [2022-12-13 12:37:01,178 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.5197132616487455 [2022-12-13 12:37:01,178 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 290 transitions. [2022-12-13 12:37:01,178 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 290 transitions. [2022-12-13 12:37:01,179 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 12:37:01,179 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 290 transitions. [2022-12-13 12:37:01,179 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 96.66666666666667) internal successors, (290), 3 states have internal predecessors, (290), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 12:37:01,180 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 186.0) internal successors, (744), 4 states have internal predecessors, (744), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 12:37:01,181 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 186.0) internal successors, (744), 4 states have internal predecessors, (744), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 12:37:01,181 INFO L175 Difference]: Start difference. First operand has 20 places, 21 transitions, 80 flow. Second operand 3 states and 290 transitions. [2022-12-13 12:37:01,181 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 22 places, 34 transitions, 196 flow [2022-12-13 12:37:01,181 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 21 places, 34 transitions, 188 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-12-13 12:37:01,182 INFO L231 Difference]: Finished difference. Result has 22 places, 21 transitions, 89 flow [2022-12-13 12:37:01,182 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=186, PETRI_DIFFERENCE_MINUEND_FLOW=70, PETRI_DIFFERENCE_MINUEND_PLACES=19, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=20, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=17, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=89, PETRI_PLACES=22, PETRI_TRANSITIONS=21} [2022-12-13 12:37:01,182 INFO L288 CegarLoopForPetriNet]: 19 programPoint places, 3 predicate places. [2022-12-13 12:37:01,182 INFO L495 AbstractCegarLoop]: Abstraction has has 22 places, 21 transitions, 89 flow [2022-12-13 12:37:01,183 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 88.33333333333333) internal successors, (265), 3 states have internal predecessors, (265), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 12:37:01,183 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 12:37:01,183 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2022-12-13 12:37:01,183 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-12-13 12:37:01,183 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting thread_function_dataraceErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2022-12-13 12:37:01,183 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 12:37:01,184 INFO L85 PathProgramCache]: Analyzing trace with hash 362999272, now seen corresponding path program 1 times [2022-12-13 12:37:01,184 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 12:37:01,184 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [631529525] [2022-12-13 12:37:01,184 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 12:37:01,184 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 12:37:01,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:37:01,218 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 12:37:01,218 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 12:37:01,219 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [631529525] [2022-12-13 12:37:01,219 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [631529525] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 12:37:01,219 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 12:37:01,219 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-12-13 12:37:01,219 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1798362856] [2022-12-13 12:37:01,219 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 12:37:01,220 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-13 12:37:01,220 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 12:37:01,220 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-13 12:37:01,220 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-13 12:37:01,228 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 88 out of 186 [2022-12-13 12:37:01,229 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 22 places, 21 transitions, 89 flow. Second operand has 3 states, 3 states have (on average 89.66666666666667) internal successors, (269), 3 states have internal predecessors, (269), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 12:37:01,229 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 12:37:01,229 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 88 of 186 [2022-12-13 12:37:01,229 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 12:37:01,280 INFO L130 PetriNetUnfolder]: 95/190 cut-off events. [2022-12-13 12:37:01,280 INFO L131 PetriNetUnfolder]: For 82/82 co-relation queries the response was YES. [2022-12-13 12:37:01,281 INFO L83 FinitePrefix]: Finished finitePrefix Result has 588 conditions, 190 events. 95/190 cut-off events. For 82/82 co-relation queries the response was YES. Maximal size of possible extension queue 30. Compared 758 event pairs, 47 based on Foata normal form. 0/118 useless extension candidates. Maximal degree in co-relation 576. Up to 143 conditions per place. [2022-12-13 12:37:01,282 INFO L137 encePairwiseOnDemand]: 181/186 looper letters, 27 selfloop transitions, 3 changer transitions 0/30 dead transitions. [2022-12-13 12:37:01,282 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 24 places, 30 transitions, 191 flow [2022-12-13 12:37:01,282 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-13 12:37:01,282 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-12-13 12:37:01,283 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 293 transitions. [2022-12-13 12:37:01,283 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.525089605734767 [2022-12-13 12:37:01,283 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 293 transitions. [2022-12-13 12:37:01,283 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 293 transitions. [2022-12-13 12:37:01,283 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 12:37:01,283 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 293 transitions. [2022-12-13 12:37:01,284 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 97.66666666666667) internal successors, (293), 3 states have internal predecessors, (293), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 12:37:01,285 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 186.0) internal successors, (744), 4 states have internal predecessors, (744), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 12:37:01,285 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 186.0) internal successors, (744), 4 states have internal predecessors, (744), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 12:37:01,285 INFO L175 Difference]: Start difference. First operand has 22 places, 21 transitions, 89 flow. Second operand 3 states and 293 transitions. [2022-12-13 12:37:01,285 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 24 places, 30 transitions, 191 flow [2022-12-13 12:37:01,286 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 23 places, 30 transitions, 186 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-12-13 12:37:01,286 INFO L231 Difference]: Finished difference. Result has 24 places, 20 transitions, 99 flow [2022-12-13 12:37:01,286 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=186, PETRI_DIFFERENCE_MINUEND_FLOW=78, PETRI_DIFFERENCE_MINUEND_PLACES=21, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=19, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=16, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=99, PETRI_PLACES=24, PETRI_TRANSITIONS=20} [2022-12-13 12:37:01,287 INFO L288 CegarLoopForPetriNet]: 19 programPoint places, 5 predicate places. [2022-12-13 12:37:01,287 INFO L495 AbstractCegarLoop]: Abstraction has has 24 places, 20 transitions, 99 flow [2022-12-13 12:37:01,287 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 89.66666666666667) internal successors, (269), 3 states have internal predecessors, (269), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 12:37:01,287 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 12:37:01,287 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2022-12-13 12:37:01,287 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-12-13 12:37:01,288 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2022-12-13 12:37:01,288 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 12:37:01,288 INFO L85 PathProgramCache]: Analyzing trace with hash 363024833, now seen corresponding path program 1 times [2022-12-13 12:37:01,288 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 12:37:01,288 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1482850938] [2022-12-13 12:37:01,288 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 12:37:01,288 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 12:37:01,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:37:01,317 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 12:37:01,317 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 12:37:01,317 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1482850938] [2022-12-13 12:37:01,317 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1482850938] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 12:37:01,317 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 12:37:01,317 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-12-13 12:37:01,318 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1949526844] [2022-12-13 12:37:01,318 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 12:37:01,318 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-13 12:37:01,318 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 12:37:01,318 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-13 12:37:01,319 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-13 12:37:01,327 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 87 out of 186 [2022-12-13 12:37:01,328 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 24 places, 20 transitions, 99 flow. Second operand has 3 states, 3 states have (on average 88.66666666666667) internal successors, (266), 3 states have internal predecessors, (266), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 12:37:01,328 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 12:37:01,328 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 87 of 186 [2022-12-13 12:37:01,328 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 12:37:01,366 INFO L130 PetriNetUnfolder]: 83/166 cut-off events. [2022-12-13 12:37:01,366 INFO L131 PetriNetUnfolder]: For 76/76 co-relation queries the response was YES. [2022-12-13 12:37:01,367 INFO L83 FinitePrefix]: Finished finitePrefix Result has 549 conditions, 166 events. 83/166 cut-off events. For 76/76 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 638 event pairs, 31 based on Foata normal form. 0/119 useless extension candidates. Maximal degree in co-relation 536. Up to 154 conditions per place. [2022-12-13 12:37:01,368 INFO L137 encePairwiseOnDemand]: 184/186 looper letters, 27 selfloop transitions, 1 changer transitions 0/28 dead transitions. [2022-12-13 12:37:01,368 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 25 places, 28 transitions, 193 flow [2022-12-13 12:37:01,368 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-13 12:37:01,368 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-12-13 12:37:01,369 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 285 transitions. [2022-12-13 12:37:01,369 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.510752688172043 [2022-12-13 12:37:01,369 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 285 transitions. [2022-12-13 12:37:01,370 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 285 transitions. [2022-12-13 12:37:01,370 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 12:37:01,370 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 285 transitions. [2022-12-13 12:37:01,371 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 95.0) internal successors, (285), 3 states have internal predecessors, (285), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 12:37:01,373 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 186.0) internal successors, (744), 4 states have internal predecessors, (744), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 12:37:01,373 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 186.0) internal successors, (744), 4 states have internal predecessors, (744), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 12:37:01,373 INFO L175 Difference]: Start difference. First operand has 24 places, 20 transitions, 99 flow. Second operand 3 states and 285 transitions. [2022-12-13 12:37:01,373 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 25 places, 28 transitions, 193 flow [2022-12-13 12:37:01,374 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 24 places, 28 transitions, 188 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-12-13 12:37:01,375 INFO L231 Difference]: Finished difference. Result has 24 places, 19 transitions, 92 flow [2022-12-13 12:37:01,375 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=186, PETRI_DIFFERENCE_MINUEND_FLOW=90, PETRI_DIFFERENCE_MINUEND_PLACES=22, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=19, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=18, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=92, PETRI_PLACES=24, PETRI_TRANSITIONS=19} [2022-12-13 12:37:01,376 INFO L288 CegarLoopForPetriNet]: 19 programPoint places, 5 predicate places. [2022-12-13 12:37:01,376 INFO L495 AbstractCegarLoop]: Abstraction has has 24 places, 19 transitions, 92 flow [2022-12-13 12:37:01,376 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 88.66666666666667) internal successors, (266), 3 states have internal predecessors, (266), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 12:37:01,376 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 12:37:01,376 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2022-12-13 12:37:01,377 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-12-13 12:37:01,377 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2022-12-13 12:37:01,377 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 12:37:01,377 INFO L85 PathProgramCache]: Analyzing trace with hash 363024798, now seen corresponding path program 1 times [2022-12-13 12:37:01,377 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 12:37:01,378 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [945470621] [2022-12-13 12:37:01,378 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 12:37:01,378 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 12:37:01,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:37:01,421 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 12:37:01,421 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 12:37:01,421 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [945470621] [2022-12-13 12:37:01,422 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [945470621] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 12:37:01,422 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [907724878] [2022-12-13 12:37:01,422 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 12:37:01,422 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 12:37:01,422 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90475fb0-0945-44a1-b09b-74a91e457d1c/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 12:37:01,423 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90475fb0-0945-44a1-b09b-74a91e457d1c/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 12:37:01,424 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90475fb0-0945-44a1-b09b-74a91e457d1c/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-12-13 12:37:01,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:37:01,474 INFO L263 TraceCheckSpWp]: Trace formula consists of 75 conjuncts, 3 conjunts are in the unsatisfiable core [2022-12-13 12:37:01,478 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 12:37:01,510 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 12:37:01,510 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-13 12:37:01,526 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 12:37:01,527 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [907724878] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-13 12:37:01,527 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-13 12:37:01,527 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2, 2, 2] total 5 [2022-12-13 12:37:01,527 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [440161949] [2022-12-13 12:37:01,527 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-13 12:37:01,528 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 12:37:01,528 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 12:37:01,528 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 12:37:01,528 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2022-12-13 12:37:01,543 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 89 out of 186 [2022-12-13 12:37:01,544 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 24 places, 19 transitions, 92 flow. Second operand has 7 states, 7 states have (on average 91.0) internal successors, (637), 7 states have internal predecessors, (637), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 12:37:01,544 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 12:37:01,545 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 89 of 186 [2022-12-13 12:37:01,545 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 12:37:01,645 INFO L130 PetriNetUnfolder]: 128/263 cut-off events. [2022-12-13 12:37:01,645 INFO L131 PetriNetUnfolder]: For 126/126 co-relation queries the response was YES. [2022-12-13 12:37:01,646 INFO L83 FinitePrefix]: Finished finitePrefix Result has 876 conditions, 263 events. 128/263 cut-off events. For 126/126 co-relation queries the response was YES. Maximal size of possible extension queue 40. Compared 1134 event pairs, 12 based on Foata normal form. 0/209 useless extension candidates. Maximal degree in co-relation 863. Up to 178 conditions per place. [2022-12-13 12:37:01,648 INFO L137 encePairwiseOnDemand]: 176/186 looper letters, 33 selfloop transitions, 28 changer transitions 0/61 dead transitions. [2022-12-13 12:37:01,648 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 30 places, 61 transitions, 410 flow [2022-12-13 12:37:01,648 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-12-13 12:37:01,649 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-12-13 12:37:01,650 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 686 transitions. [2022-12-13 12:37:01,651 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.5268817204301075 [2022-12-13 12:37:01,651 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 686 transitions. [2022-12-13 12:37:01,651 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 686 transitions. [2022-12-13 12:37:01,651 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 12:37:01,651 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 686 transitions. [2022-12-13 12:37:01,653 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 98.0) internal successors, (686), 7 states have internal predecessors, (686), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 12:37:01,655 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 186.0) internal successors, (1488), 8 states have internal predecessors, (1488), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 12:37:01,656 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 186.0) internal successors, (1488), 8 states have internal predecessors, (1488), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 12:37:01,656 INFO L175 Difference]: Start difference. First operand has 24 places, 19 transitions, 92 flow. Second operand 7 states and 686 transitions. [2022-12-13 12:37:01,656 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 30 places, 61 transitions, 410 flow [2022-12-13 12:37:01,658 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 29 places, 61 transitions, 406 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-12-13 12:37:01,659 INFO L231 Difference]: Finished difference. Result has 34 places, 44 transitions, 364 flow [2022-12-13 12:37:01,659 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=186, PETRI_DIFFERENCE_MINUEND_FLOW=91, PETRI_DIFFERENCE_MINUEND_PLACES=23, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=19, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=7, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=364, PETRI_PLACES=34, PETRI_TRANSITIONS=44} [2022-12-13 12:37:01,660 INFO L288 CegarLoopForPetriNet]: 19 programPoint places, 15 predicate places. [2022-12-13 12:37:01,660 INFO L495 AbstractCegarLoop]: Abstraction has has 34 places, 44 transitions, 364 flow [2022-12-13 12:37:01,660 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 91.0) internal successors, (637), 7 states have internal predecessors, (637), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 12:37:01,660 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 12:37:01,660 INFO L209 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2022-12-13 12:37:01,666 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90475fb0-0945-44a1-b09b-74a91e457d1c/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-12-13 12:37:01,861 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90475fb0-0945-44a1-b09b-74a91e457d1c/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 12:37:01,862 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2022-12-13 12:37:01,863 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 12:37:01,863 INFO L85 PathProgramCache]: Analyzing trace with hash -1631131249, now seen corresponding path program 1 times [2022-12-13 12:37:01,863 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 12:37:01,864 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2095008557] [2022-12-13 12:37:01,864 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 12:37:01,864 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 12:37:01,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:37:01,998 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-13 12:37:01,998 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 12:37:01,999 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2095008557] [2022-12-13 12:37:01,999 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2095008557] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 12:37:01,999 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 12:37:02,000 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-12-13 12:37:02,000 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [421884770] [2022-12-13 12:37:02,000 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 12:37:02,001 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-13 12:37:02,001 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 12:37:02,002 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-13 12:37:02,002 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-13 12:37:02,013 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 89 out of 186 [2022-12-13 12:37:02,014 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 34 places, 44 transitions, 364 flow. Second operand has 3 states, 3 states have (on average 91.0) internal successors, (273), 3 states have internal predecessors, (273), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 12:37:02,014 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 12:37:02,014 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 89 of 186 [2022-12-13 12:37:02,014 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 12:37:02,077 INFO L130 PetriNetUnfolder]: 116/252 cut-off events. [2022-12-13 12:37:02,077 INFO L131 PetriNetUnfolder]: For 469/469 co-relation queries the response was YES. [2022-12-13 12:37:02,078 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1246 conditions, 252 events. 116/252 cut-off events. For 469/469 co-relation queries the response was YES. Maximal size of possible extension queue 39. Compared 1125 event pairs, 24 based on Foata normal form. 38/256 useless extension candidates. Maximal degree in co-relation 1227. Up to 161 conditions per place. [2022-12-13 12:37:02,080 INFO L137 encePairwiseOnDemand]: 177/186 looper letters, 31 selfloop transitions, 20 changer transitions 0/51 dead transitions. [2022-12-13 12:37:02,080 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 36 places, 51 transitions, 519 flow [2022-12-13 12:37:02,080 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-13 12:37:02,080 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-12-13 12:37:02,081 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 294 transitions. [2022-12-13 12:37:02,081 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.5268817204301075 [2022-12-13 12:37:02,081 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 294 transitions. [2022-12-13 12:37:02,082 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 294 transitions. [2022-12-13 12:37:02,082 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 12:37:02,082 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 294 transitions. [2022-12-13 12:37:02,083 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 98.0) internal successors, (294), 3 states have internal predecessors, (294), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 12:37:02,084 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 186.0) internal successors, (744), 4 states have internal predecessors, (744), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 12:37:02,084 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 186.0) internal successors, (744), 4 states have internal predecessors, (744), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 12:37:02,085 INFO L175 Difference]: Start difference. First operand has 34 places, 44 transitions, 364 flow. Second operand 3 states and 294 transitions. [2022-12-13 12:37:02,085 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 36 places, 51 transitions, 519 flow [2022-12-13 12:37:02,089 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 35 places, 51 transitions, 472 flow, removed 22 selfloop flow, removed 1 redundant places. [2022-12-13 12:37:02,090 INFO L231 Difference]: Finished difference. Result has 37 places, 46 transitions, 449 flow [2022-12-13 12:37:02,090 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=186, PETRI_DIFFERENCE_MINUEND_FLOW=275, PETRI_DIFFERENCE_MINUEND_PLACES=33, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=38, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=18, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=449, PETRI_PLACES=37, PETRI_TRANSITIONS=46} [2022-12-13 12:37:02,091 INFO L288 CegarLoopForPetriNet]: 19 programPoint places, 18 predicate places. [2022-12-13 12:37:02,091 INFO L495 AbstractCegarLoop]: Abstraction has has 37 places, 46 transitions, 449 flow [2022-12-13 12:37:02,091 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 91.0) internal successors, (273), 3 states have internal predecessors, (273), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 12:37:02,091 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 12:37:02,092 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2022-12-13 12:37:02,092 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-12-13 12:37:02,092 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting thread_function_dataraceErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2022-12-13 12:37:02,092 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 12:37:02,092 INFO L85 PathProgramCache]: Analyzing trace with hash -1631923856, now seen corresponding path program 1 times [2022-12-13 12:37:02,092 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 12:37:02,093 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1553017859] [2022-12-13 12:37:02,093 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 12:37:02,093 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 12:37:02,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:37:02,154 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 12:37:02,154 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 12:37:02,154 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1553017859] [2022-12-13 12:37:02,155 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1553017859] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 12:37:02,155 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1753778139] [2022-12-13 12:37:02,155 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 12:37:02,155 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 12:37:02,155 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90475fb0-0945-44a1-b09b-74a91e457d1c/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 12:37:02,156 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90475fb0-0945-44a1-b09b-74a91e457d1c/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 12:37:02,157 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90475fb0-0945-44a1-b09b-74a91e457d1c/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-12-13 12:37:02,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:37:02,203 INFO L263 TraceCheckSpWp]: Trace formula consists of 84 conjuncts, 6 conjunts are in the unsatisfiable core [2022-12-13 12:37:02,204 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 12:37:02,220 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 12:37:02,221 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-13 12:37:02,243 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 12:37:02,243 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1753778139] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-13 12:37:02,243 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-13 12:37:02,243 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 8 [2022-12-13 12:37:02,244 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [66538781] [2022-12-13 12:37:02,244 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-13 12:37:02,244 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-12-13 12:37:02,244 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 12:37:02,244 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-12-13 12:37:02,244 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2022-12-13 12:37:02,268 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 84 out of 186 [2022-12-13 12:37:02,269 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 37 places, 46 transitions, 449 flow. Second operand has 10 states, 10 states have (on average 85.7) internal successors, (857), 10 states have internal predecessors, (857), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 12:37:02,269 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 12:37:02,269 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 84 of 186 [2022-12-13 12:37:02,269 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 12:37:02,517 INFO L130 PetriNetUnfolder]: 236/470 cut-off events. [2022-12-13 12:37:02,517 INFO L131 PetriNetUnfolder]: For 1696/1696 co-relation queries the response was YES. [2022-12-13 12:37:02,518 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2534 conditions, 470 events. 236/470 cut-off events. For 1696/1696 co-relation queries the response was YES. Maximal size of possible extension queue 65. Compared 2303 event pairs, 10 based on Foata normal form. 36/432 useless extension candidates. Maximal degree in co-relation 2512. Up to 193 conditions per place. [2022-12-13 12:37:02,520 INFO L137 encePairwiseOnDemand]: 176/186 looper letters, 60 selfloop transitions, 87 changer transitions 0/147 dead transitions. [2022-12-13 12:37:02,521 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 58 places, 147 transitions, 1546 flow [2022-12-13 12:37:02,521 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2022-12-13 12:37:02,521 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2022-12-13 12:37:02,523 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 1971 transitions. [2022-12-13 12:37:02,524 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.48167155425219943 [2022-12-13 12:37:02,524 INFO L72 ComplementDD]: Start complementDD. Operand 22 states and 1971 transitions. [2022-12-13 12:37:02,524 INFO L73 IsDeterministic]: Start isDeterministic. Operand 22 states and 1971 transitions. [2022-12-13 12:37:02,526 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 12:37:02,526 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 22 states and 1971 transitions. [2022-12-13 12:37:02,528 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 23 states, 22 states have (on average 89.5909090909091) internal successors, (1971), 22 states have internal predecessors, (1971), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 12:37:02,532 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 23 states, 23 states have (on average 186.0) internal successors, (4278), 23 states have internal predecessors, (4278), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 12:37:02,532 INFO L81 ComplementDD]: Finished complementDD. Result has 23 states, 23 states have (on average 186.0) internal successors, (4278), 23 states have internal predecessors, (4278), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 12:37:02,533 INFO L175 Difference]: Start difference. First operand has 37 places, 46 transitions, 449 flow. Second operand 22 states and 1971 transitions. [2022-12-13 12:37:02,533 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 58 places, 147 transitions, 1546 flow [2022-12-13 12:37:02,538 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 56 places, 147 transitions, 1410 flow, removed 24 selfloop flow, removed 2 redundant places. [2022-12-13 12:37:02,540 INFO L231 Difference]: Finished difference. Result has 62 places, 107 transitions, 1237 flow [2022-12-13 12:37:02,541 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=186, PETRI_DIFFERENCE_MINUEND_FLOW=385, PETRI_DIFFERENCE_MINUEND_PLACES=35, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=46, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=33, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=10, PETRI_DIFFERENCE_SUBTRAHEND_STATES=22, PETRI_FLOW=1237, PETRI_PLACES=62, PETRI_TRANSITIONS=107} [2022-12-13 12:37:02,541 INFO L288 CegarLoopForPetriNet]: 19 programPoint places, 43 predicate places. [2022-12-13 12:37:02,541 INFO L495 AbstractCegarLoop]: Abstraction has has 62 places, 107 transitions, 1237 flow [2022-12-13 12:37:02,542 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 85.7) internal successors, (857), 10 states have internal predecessors, (857), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 12:37:02,542 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 12:37:02,548 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2022-12-13 12:37:02,553 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90475fb0-0945-44a1-b09b-74a91e457d1c/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2022-12-13 12:37:02,748 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90475fb0-0945-44a1-b09b-74a91e457d1c/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 12:37:02,748 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting thread_function_dataraceErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2022-12-13 12:37:02,749 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 12:37:02,749 INFO L85 PathProgramCache]: Analyzing trace with hash -1631923855, now seen corresponding path program 1 times [2022-12-13 12:37:02,749 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 12:37:02,749 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [820636011] [2022-12-13 12:37:02,749 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 12:37:02,749 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 12:37:02,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:37:02,802 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 12:37:02,802 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 12:37:02,802 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [820636011] [2022-12-13 12:37:02,802 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [820636011] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 12:37:02,803 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1371123453] [2022-12-13 12:37:02,803 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 12:37:02,803 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 12:37:02,803 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90475fb0-0945-44a1-b09b-74a91e457d1c/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 12:37:02,804 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90475fb0-0945-44a1-b09b-74a91e457d1c/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 12:37:02,805 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90475fb0-0945-44a1-b09b-74a91e457d1c/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-12-13 12:37:02,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:37:02,852 INFO L263 TraceCheckSpWp]: Trace formula consists of 84 conjuncts, 5 conjunts are in the unsatisfiable core [2022-12-13 12:37:02,853 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 12:37:02,867 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 12:37:02,867 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-13 12:37:02,867 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1371123453] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 12:37:02,867 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-13 12:37:02,868 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 6 [2022-12-13 12:37:02,868 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1627697905] [2022-12-13 12:37:02,868 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 12:37:02,868 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-13 12:37:02,868 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 12:37:02,868 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-13 12:37:02,869 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2022-12-13 12:37:02,883 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 84 out of 186 [2022-12-13 12:37:02,884 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 62 places, 107 transitions, 1237 flow. Second operand has 4 states, 4 states have (on average 85.5) internal successors, (342), 4 states have internal predecessors, (342), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 12:37:02,884 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 12:37:02,884 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 84 of 186 [2022-12-13 12:37:02,884 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 12:37:02,961 INFO L130 PetriNetUnfolder]: 184/353 cut-off events. [2022-12-13 12:37:02,961 INFO L131 PetriNetUnfolder]: For 1423/1423 co-relation queries the response was YES. [2022-12-13 12:37:02,962 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2207 conditions, 353 events. 184/353 cut-off events. For 1423/1423 co-relation queries the response was YES. Maximal size of possible extension queue 43. Compared 1482 event pairs, 30 based on Foata normal form. 40/339 useless extension candidates. Maximal degree in co-relation 2179. Up to 318 conditions per place. [2022-12-13 12:37:02,965 INFO L137 encePairwiseOnDemand]: 181/186 looper letters, 80 selfloop transitions, 7 changer transitions 0/87 dead transitions. [2022-12-13 12:37:02,965 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 55 places, 87 transitions, 1221 flow [2022-12-13 12:37:02,965 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-12-13 12:37:02,965 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2022-12-13 12:37:02,966 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 357 transitions. [2022-12-13 12:37:02,966 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.4798387096774194 [2022-12-13 12:37:02,967 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 357 transitions. [2022-12-13 12:37:02,967 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 357 transitions. [2022-12-13 12:37:02,967 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 12:37:02,967 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 357 transitions. [2022-12-13 12:37:02,968 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 89.25) internal successors, (357), 4 states have internal predecessors, (357), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 12:37:02,969 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 186.0) internal successors, (930), 5 states have internal predecessors, (930), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 12:37:02,969 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 186.0) internal successors, (930), 5 states have internal predecessors, (930), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 12:37:02,969 INFO L175 Difference]: Start difference. First operand has 62 places, 107 transitions, 1237 flow. Second operand 4 states and 357 transitions. [2022-12-13 12:37:02,970 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 55 places, 87 transitions, 1221 flow [2022-12-13 12:37:02,977 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 53 places, 87 transitions, 1181 flow, removed 18 selfloop flow, removed 2 redundant places. [2022-12-13 12:37:02,979 INFO L231 Difference]: Finished difference. Result has 54 places, 82 transitions, 979 flow [2022-12-13 12:37:02,979 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=186, PETRI_DIFFERENCE_MINUEND_FLOW=926, PETRI_DIFFERENCE_MINUEND_PLACES=50, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=80, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=73, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=979, PETRI_PLACES=54, PETRI_TRANSITIONS=82} [2022-12-13 12:37:02,979 INFO L288 CegarLoopForPetriNet]: 19 programPoint places, 35 predicate places. [2022-12-13 12:37:02,980 INFO L495 AbstractCegarLoop]: Abstraction has has 54 places, 82 transitions, 979 flow [2022-12-13 12:37:02,980 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 85.5) internal successors, (342), 4 states have internal predecessors, (342), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 12:37:02,980 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 12:37:02,980 INFO L209 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1] [2022-12-13 12:37:02,984 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90475fb0-0945-44a1-b09b-74a91e457d1c/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2022-12-13 12:37:03,180 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90475fb0-0945-44a1-b09b-74a91e457d1c/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 12:37:03,181 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting thread_function_dataraceErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2022-12-13 12:37:03,181 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 12:37:03,181 INFO L85 PathProgramCache]: Analyzing trace with hash 949968425, now seen corresponding path program 1 times [2022-12-13 12:37:03,181 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 12:37:03,181 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [568096499] [2022-12-13 12:37:03,181 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 12:37:03,182 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 12:37:03,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:37:03,211 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-13 12:37:03,211 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 12:37:03,211 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [568096499] [2022-12-13 12:37:03,211 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [568096499] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 12:37:03,211 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 12:37:03,212 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-12-13 12:37:03,212 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1075098778] [2022-12-13 12:37:03,212 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 12:37:03,212 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-13 12:37:03,212 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 12:37:03,212 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-13 12:37:03,213 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-13 12:37:03,218 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 87 out of 186 [2022-12-13 12:37:03,219 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 54 places, 82 transitions, 979 flow. Second operand has 3 states, 3 states have (on average 89.33333333333333) internal successors, (268), 3 states have internal predecessors, (268), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 12:37:03,219 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 12:37:03,219 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 87 of 186 [2022-12-13 12:37:03,219 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 12:37:03,280 INFO L130 PetriNetUnfolder]: 159/313 cut-off events. [2022-12-13 12:37:03,280 INFO L131 PetriNetUnfolder]: For 1536/1536 co-relation queries the response was YES. [2022-12-13 12:37:03,281 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1922 conditions, 313 events. 159/313 cut-off events. For 1536/1536 co-relation queries the response was YES. Maximal size of possible extension queue 38. Compared 1345 event pairs, 22 based on Foata normal form. 0/286 useless extension candidates. Maximal degree in co-relation 1893. Up to 172 conditions per place. [2022-12-13 12:37:03,283 INFO L137 encePairwiseOnDemand]: 181/186 looper letters, 62 selfloop transitions, 27 changer transitions 0/89 dead transitions. [2022-12-13 12:37:03,283 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 55 places, 89 transitions, 1208 flow [2022-12-13 12:37:03,284 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-13 12:37:03,284 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-12-13 12:37:03,284 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 280 transitions. [2022-12-13 12:37:03,285 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.5017921146953405 [2022-12-13 12:37:03,285 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 280 transitions. [2022-12-13 12:37:03,285 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 280 transitions. [2022-12-13 12:37:03,285 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 12:37:03,285 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 280 transitions. [2022-12-13 12:37:03,286 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 93.33333333333333) internal successors, (280), 3 states have internal predecessors, (280), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 12:37:03,287 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 186.0) internal successors, (744), 4 states have internal predecessors, (744), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 12:37:03,287 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 186.0) internal successors, (744), 4 states have internal predecessors, (744), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 12:37:03,287 INFO L175 Difference]: Start difference. First operand has 54 places, 82 transitions, 979 flow. Second operand 3 states and 280 transitions. [2022-12-13 12:37:03,287 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 55 places, 89 transitions, 1208 flow [2022-12-13 12:37:03,293 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 54 places, 89 transitions, 1205 flow, removed 1 selfloop flow, removed 1 redundant places. [2022-12-13 12:37:03,295 INFO L231 Difference]: Finished difference. Result has 54 places, 74 transitions, 924 flow [2022-12-13 12:37:03,295 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=186, PETRI_DIFFERENCE_MINUEND_FLOW=870, PETRI_DIFFERENCE_MINUEND_PLACES=52, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=74, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=27, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=924, PETRI_PLACES=54, PETRI_TRANSITIONS=74} [2022-12-13 12:37:03,296 INFO L288 CegarLoopForPetriNet]: 19 programPoint places, 35 predicate places. [2022-12-13 12:37:03,296 INFO L495 AbstractCegarLoop]: Abstraction has has 54 places, 74 transitions, 924 flow [2022-12-13 12:37:03,296 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 89.33333333333333) internal successors, (268), 3 states have internal predecessors, (268), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 12:37:03,296 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 12:37:03,296 INFO L209 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1] [2022-12-13 12:37:03,296 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-12-13 12:37:03,296 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting thread_function_dataraceErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2022-12-13 12:37:03,297 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 12:37:03,297 INFO L85 PathProgramCache]: Analyzing trace with hash 949968417, now seen corresponding path program 1 times [2022-12-13 12:37:03,297 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 12:37:03,297 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1749521776] [2022-12-13 12:37:03,297 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 12:37:03,297 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 12:37:03,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:37:03,317 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 12:37:03,317 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 12:37:03,317 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1749521776] [2022-12-13 12:37:03,317 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1749521776] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 12:37:03,317 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 12:37:03,317 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-12-13 12:37:03,318 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [204252571] [2022-12-13 12:37:03,318 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 12:37:03,318 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-13 12:37:03,318 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 12:37:03,318 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-13 12:37:03,319 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-13 12:37:03,324 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 88 out of 186 [2022-12-13 12:37:03,325 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 54 places, 74 transitions, 924 flow. Second operand has 3 states, 3 states have (on average 90.33333333333333) internal successors, (271), 3 states have internal predecessors, (271), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 12:37:03,325 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 12:37:03,325 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 88 of 186 [2022-12-13 12:37:03,325 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 12:37:03,371 INFO L130 PetriNetUnfolder]: 134/273 cut-off events. [2022-12-13 12:37:03,371 INFO L131 PetriNetUnfolder]: For 1898/1898 co-relation queries the response was YES. [2022-12-13 12:37:03,371 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1742 conditions, 273 events. 134/273 cut-off events. For 1898/1898 co-relation queries the response was YES. Maximal size of possible extension queue 35. Compared 1159 event pairs, 18 based on Foata normal form. 27/300 useless extension candidates. Maximal degree in co-relation 1713. Up to 260 conditions per place. [2022-12-13 12:37:03,372 INFO L137 encePairwiseOnDemand]: 184/186 looper letters, 73 selfloop transitions, 1 changer transitions 0/74 dead transitions. [2022-12-13 12:37:03,373 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 55 places, 74 transitions, 1049 flow [2022-12-13 12:37:03,373 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-13 12:37:03,373 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-12-13 12:37:03,374 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 280 transitions. [2022-12-13 12:37:03,374 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.5017921146953405 [2022-12-13 12:37:03,374 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 280 transitions. [2022-12-13 12:37:03,374 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 280 transitions. [2022-12-13 12:37:03,374 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 12:37:03,374 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 280 transitions. [2022-12-13 12:37:03,375 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 93.33333333333333) internal successors, (280), 3 states have internal predecessors, (280), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 12:37:03,376 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 186.0) internal successors, (744), 4 states have internal predecessors, (744), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 12:37:03,376 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 186.0) internal successors, (744), 4 states have internal predecessors, (744), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 12:37:03,376 INFO L175 Difference]: Start difference. First operand has 54 places, 74 transitions, 924 flow. Second operand 3 states and 280 transitions. [2022-12-13 12:37:03,377 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 55 places, 74 transitions, 1049 flow [2022-12-13 12:37:03,383 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 54 places, 74 transitions, 1022 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-12-13 12:37:03,385 INFO L231 Difference]: Finished difference. Result has 54 places, 66 transitions, 793 flow [2022-12-13 12:37:03,385 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=186, PETRI_DIFFERENCE_MINUEND_FLOW=791, PETRI_DIFFERENCE_MINUEND_PLACES=52, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=66, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=65, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=793, PETRI_PLACES=54, PETRI_TRANSITIONS=66} [2022-12-13 12:37:03,386 INFO L288 CegarLoopForPetriNet]: 19 programPoint places, 35 predicate places. [2022-12-13 12:37:03,386 INFO L495 AbstractCegarLoop]: Abstraction has has 54 places, 66 transitions, 793 flow [2022-12-13 12:37:03,386 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 90.33333333333333) internal successors, (271), 3 states have internal predecessors, (271), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 12:37:03,386 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 12:37:03,386 INFO L209 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1, 1] [2022-12-13 12:37:03,386 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-12-13 12:37:03,386 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2022-12-13 12:37:03,387 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 12:37:03,387 INFO L85 PathProgramCache]: Analyzing trace with hash 145994576, now seen corresponding path program 2 times [2022-12-13 12:37:03,387 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 12:37:03,387 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1531801823] [2022-12-13 12:37:03,387 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 12:37:03,387 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 12:37:03,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:37:03,447 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 12:37:03,447 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 12:37:03,447 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1531801823] [2022-12-13 12:37:03,447 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1531801823] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 12:37:03,447 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [883353211] [2022-12-13 12:37:03,447 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-12-13 12:37:03,448 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 12:37:03,448 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90475fb0-0945-44a1-b09b-74a91e457d1c/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 12:37:03,449 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90475fb0-0945-44a1-b09b-74a91e457d1c/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 12:37:03,449 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90475fb0-0945-44a1-b09b-74a91e457d1c/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-12-13 12:37:03,498 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-12-13 12:37:03,498 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-13 12:37:03,499 INFO L263 TraceCheckSpWp]: Trace formula consists of 99 conjuncts, 6 conjunts are in the unsatisfiable core [2022-12-13 12:37:03,500 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 12:37:03,515 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 12:37:03,515 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-13 12:37:03,556 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 12:37:03,556 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [883353211] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-13 12:37:03,556 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-13 12:37:03,556 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2022-12-13 12:37:03,557 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1840400285] [2022-12-13 12:37:03,557 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-13 12:37:03,557 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-12-13 12:37:03,557 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 12:37:03,557 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-12-13 12:37:03,558 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2022-12-13 12:37:03,580 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 89 out of 186 [2022-12-13 12:37:03,581 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 54 places, 66 transitions, 793 flow. Second operand has 13 states, 13 states have (on average 90.53846153846153) internal successors, (1177), 13 states have internal predecessors, (1177), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 12:37:03,581 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 12:37:03,581 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 89 of 186 [2022-12-13 12:37:03,581 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 12:37:03,708 INFO L130 PetriNetUnfolder]: 206/417 cut-off events. [2022-12-13 12:37:03,708 INFO L131 PetriNetUnfolder]: For 2543/2543 co-relation queries the response was YES. [2022-12-13 12:37:03,709 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2651 conditions, 417 events. 206/417 cut-off events. For 2543/2543 co-relation queries the response was YES. Maximal size of possible extension queue 36. Compared 1742 event pairs, 26 based on Foata normal form. 42/459 useless extension candidates. Maximal degree in co-relation 2621. Up to 242 conditions per place. [2022-12-13 12:37:03,712 INFO L137 encePairwiseOnDemand]: 180/186 looper letters, 59 selfloop transitions, 70 changer transitions 0/129 dead transitions. [2022-12-13 12:37:03,713 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 65 places, 129 transitions, 1755 flow [2022-12-13 12:37:03,713 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-12-13 12:37:03,713 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2022-12-13 12:37:03,715 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1142 transitions. [2022-12-13 12:37:03,716 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.5116487455197133 [2022-12-13 12:37:03,716 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 1142 transitions. [2022-12-13 12:37:03,716 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 1142 transitions. [2022-12-13 12:37:03,717 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 12:37:03,717 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 1142 transitions. [2022-12-13 12:37:03,719 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 95.16666666666667) internal successors, (1142), 12 states have internal predecessors, (1142), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 12:37:03,721 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 186.0) internal successors, (2418), 13 states have internal predecessors, (2418), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 12:37:03,722 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 186.0) internal successors, (2418), 13 states have internal predecessors, (2418), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 12:37:03,722 INFO L175 Difference]: Start difference. First operand has 54 places, 66 transitions, 793 flow. Second operand 12 states and 1142 transitions. [2022-12-13 12:37:03,722 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 65 places, 129 transitions, 1755 flow [2022-12-13 12:37:03,728 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 64 places, 129 transitions, 1744 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-12-13 12:37:03,730 INFO L231 Difference]: Finished difference. Result has 71 places, 103 transitions, 1601 flow [2022-12-13 12:37:03,730 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=186, PETRI_DIFFERENCE_MINUEND_FLOW=792, PETRI_DIFFERENCE_MINUEND_PLACES=53, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=66, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=37, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=28, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=1601, PETRI_PLACES=71, PETRI_TRANSITIONS=103} [2022-12-13 12:37:03,731 INFO L288 CegarLoopForPetriNet]: 19 programPoint places, 52 predicate places. [2022-12-13 12:37:03,731 INFO L495 AbstractCegarLoop]: Abstraction has has 71 places, 103 transitions, 1601 flow [2022-12-13 12:37:03,731 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 90.53846153846153) internal successors, (1177), 13 states have internal predecessors, (1177), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 12:37:03,731 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 12:37:03,731 INFO L209 CegarLoopForPetriNet]: trace histogram [3, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 12:37:03,737 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90475fb0-0945-44a1-b09b-74a91e457d1c/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2022-12-13 12:37:03,932 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90475fb0-0945-44a1-b09b-74a91e457d1c/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 12:37:03,932 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2022-12-13 12:37:03,932 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 12:37:03,933 INFO L85 PathProgramCache]: Analyzing trace with hash 1546719847, now seen corresponding path program 1 times [2022-12-13 12:37:03,933 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 12:37:03,933 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1880483064] [2022-12-13 12:37:03,933 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 12:37:03,933 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 12:37:03,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:37:03,989 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 12:37:03,990 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 12:37:03,990 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1880483064] [2022-12-13 12:37:03,990 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1880483064] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 12:37:03,990 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [282235374] [2022-12-13 12:37:03,990 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 12:37:03,990 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 12:37:03,990 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90475fb0-0945-44a1-b09b-74a91e457d1c/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 12:37:03,991 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90475fb0-0945-44a1-b09b-74a91e457d1c/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 12:37:03,992 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90475fb0-0945-44a1-b09b-74a91e457d1c/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-12-13 12:37:04,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:37:04,046 INFO L263 TraceCheckSpWp]: Trace formula consists of 110 conjuncts, 8 conjunts are in the unsatisfiable core [2022-12-13 12:37:04,047 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 12:37:04,068 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 12:37:04,068 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-13 12:37:04,125 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 12:37:04,126 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [282235374] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-13 12:37:04,126 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-13 12:37:04,126 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 13 [2022-12-13 12:37:04,126 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1756677435] [2022-12-13 12:37:04,126 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-13 12:37:04,126 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2022-12-13 12:37:04,126 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 12:37:04,127 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2022-12-13 12:37:04,127 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=83, Invalid=127, Unknown=0, NotChecked=0, Total=210 [2022-12-13 12:37:04,160 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 84 out of 186 [2022-12-13 12:37:04,162 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 71 places, 103 transitions, 1601 flow. Second operand has 15 states, 15 states have (on average 85.66666666666667) internal successors, (1285), 15 states have internal predecessors, (1285), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 12:37:04,162 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 12:37:04,162 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 84 of 186 [2022-12-13 12:37:04,162 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 12:37:04,545 INFO L130 PetriNetUnfolder]: 304/617 cut-off events. [2022-12-13 12:37:04,545 INFO L131 PetriNetUnfolder]: For 6784/6784 co-relation queries the response was YES. [2022-12-13 12:37:04,547 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4508 conditions, 617 events. 304/617 cut-off events. For 6784/6784 co-relation queries the response was YES. Maximal size of possible extension queue 48. Compared 2950 event pairs, 12 based on Foata normal form. 50/667 useless extension candidates. Maximal degree in co-relation 4470. Up to 272 conditions per place. [2022-12-13 12:37:04,552 INFO L137 encePairwiseOnDemand]: 180/186 looper letters, 81 selfloop transitions, 139 changer transitions 0/220 dead transitions. [2022-12-13 12:37:04,552 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 100 places, 220 transitions, 3406 flow [2022-12-13 12:37:04,552 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2022-12-13 12:37:04,553 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 30 states. [2022-12-13 12:37:04,558 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 30 states and 2660 transitions. [2022-12-13 12:37:04,559 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.4767025089605735 [2022-12-13 12:37:04,559 INFO L72 ComplementDD]: Start complementDD. Operand 30 states and 2660 transitions. [2022-12-13 12:37:04,559 INFO L73 IsDeterministic]: Start isDeterministic. Operand 30 states and 2660 transitions. [2022-12-13 12:37:04,560 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 12:37:04,560 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 30 states and 2660 transitions. [2022-12-13 12:37:04,566 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 31 states, 30 states have (on average 88.66666666666667) internal successors, (2660), 30 states have internal predecessors, (2660), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 12:37:04,571 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 31 states, 31 states have (on average 186.0) internal successors, (5766), 31 states have internal predecessors, (5766), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 12:37:04,572 INFO L81 ComplementDD]: Finished complementDD. Result has 31 states, 31 states have (on average 186.0) internal successors, (5766), 31 states have internal predecessors, (5766), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 12:37:04,572 INFO L175 Difference]: Start difference. First operand has 71 places, 103 transitions, 1601 flow. Second operand 30 states and 2660 transitions. [2022-12-13 12:37:04,572 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 100 places, 220 transitions, 3406 flow [2022-12-13 12:37:04,583 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 97 places, 220 transitions, 3203 flow, removed 92 selfloop flow, removed 3 redundant places. [2022-12-13 12:37:04,586 INFO L231 Difference]: Finished difference. Result has 106 places, 162 transitions, 2879 flow [2022-12-13 12:37:04,586 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=186, PETRI_DIFFERENCE_MINUEND_FLOW=1490, PETRI_DIFFERENCE_MINUEND_PLACES=68, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=103, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=87, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=13, PETRI_DIFFERENCE_SUBTRAHEND_STATES=30, PETRI_FLOW=2879, PETRI_PLACES=106, PETRI_TRANSITIONS=162} [2022-12-13 12:37:04,587 INFO L288 CegarLoopForPetriNet]: 19 programPoint places, 87 predicate places. [2022-12-13 12:37:04,587 INFO L495 AbstractCegarLoop]: Abstraction has has 106 places, 162 transitions, 2879 flow [2022-12-13 12:37:04,587 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 85.66666666666667) internal successors, (1285), 15 states have internal predecessors, (1285), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 12:37:04,587 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 12:37:04,587 INFO L209 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1] [2022-12-13 12:37:04,592 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90475fb0-0945-44a1-b09b-74a91e457d1c/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2022-12-13 12:37:04,788 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90475fb0-0945-44a1-b09b-74a91e457d1c/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2022-12-13 12:37:04,789 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2022-12-13 12:37:04,790 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 12:37:04,790 INFO L85 PathProgramCache]: Analyzing trace with hash 1007764914, now seen corresponding path program 2 times [2022-12-13 12:37:04,790 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 12:37:04,791 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [481349996] [2022-12-13 12:37:04,791 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 12:37:04,791 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 12:37:04,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:37:04,965 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 12:37:04,965 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 12:37:04,965 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [481349996] [2022-12-13 12:37:04,965 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [481349996] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 12:37:04,965 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1520541803] [2022-12-13 12:37:04,965 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-12-13 12:37:04,966 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 12:37:04,966 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90475fb0-0945-44a1-b09b-74a91e457d1c/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 12:37:04,967 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90475fb0-0945-44a1-b09b-74a91e457d1c/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 12:37:04,968 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90475fb0-0945-44a1-b09b-74a91e457d1c/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-12-13 12:37:05,013 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-12-13 12:37:05,014 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-13 12:37:05,014 INFO L263 TraceCheckSpWp]: Trace formula consists of 107 conjuncts, 9 conjunts are in the unsatisfiable core [2022-12-13 12:37:05,015 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 12:37:05,041 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 12:37:05,041 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-13 12:37:05,086 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 12:37:05,087 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1520541803] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-13 12:37:05,087 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-13 12:37:05,087 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 14 [2022-12-13 12:37:05,087 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1332942696] [2022-12-13 12:37:05,087 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-13 12:37:05,088 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2022-12-13 12:37:05,088 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 12:37:05,088 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2022-12-13 12:37:05,088 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=75, Invalid=165, Unknown=0, NotChecked=0, Total=240 [2022-12-13 12:37:05,119 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 84 out of 186 [2022-12-13 12:37:05,121 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 106 places, 162 transitions, 2879 flow. Second operand has 16 states, 16 states have (on average 85.625) internal successors, (1370), 16 states have internal predecessors, (1370), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 12:37:05,121 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 12:37:05,121 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 84 of 186 [2022-12-13 12:37:05,121 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 12:37:05,724 INFO L130 PetriNetUnfolder]: 573/1162 cut-off events. [2022-12-13 12:37:05,724 INFO L131 PetriNetUnfolder]: For 20605/20605 co-relation queries the response was YES. [2022-12-13 12:37:05,728 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9601 conditions, 1162 events. 573/1162 cut-off events. For 20605/20605 co-relation queries the response was YES. Maximal size of possible extension queue 88. Compared 6737 event pairs, 16 based on Foata normal form. 66/1228 useless extension candidates. Maximal degree in co-relation 9553. Up to 552 conditions per place. [2022-12-13 12:37:05,743 INFO L137 encePairwiseOnDemand]: 180/186 looper letters, 141 selfloop transitions, 281 changer transitions 0/422 dead transitions. [2022-12-13 12:37:05,743 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 143 places, 422 transitions, 7685 flow [2022-12-13 12:37:05,744 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2022-12-13 12:37:05,744 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 38 states. [2022-12-13 12:37:05,750 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38 states to 38 states and 3395 transitions. [2022-12-13 12:37:05,752 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.48033389926428977 [2022-12-13 12:37:05,752 INFO L72 ComplementDD]: Start complementDD. Operand 38 states and 3395 transitions. [2022-12-13 12:37:05,752 INFO L73 IsDeterministic]: Start isDeterministic. Operand 38 states and 3395 transitions. [2022-12-13 12:37:05,753 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 12:37:05,753 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 38 states and 3395 transitions. [2022-12-13 12:37:05,761 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 39 states, 38 states have (on average 89.34210526315789) internal successors, (3395), 38 states have internal predecessors, (3395), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 12:37:05,774 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 39 states, 39 states have (on average 186.0) internal successors, (7254), 39 states have internal predecessors, (7254), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 12:37:05,776 INFO L81 ComplementDD]: Finished complementDD. Result has 39 states, 39 states have (on average 186.0) internal successors, (7254), 39 states have internal predecessors, (7254), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 12:37:05,777 INFO L175 Difference]: Start difference. First operand has 106 places, 162 transitions, 2879 flow. Second operand 38 states and 3395 transitions. [2022-12-13 12:37:05,777 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 143 places, 422 transitions, 7685 flow [2022-12-13 12:37:05,840 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 136 places, 422 transitions, 7087 flow, removed 278 selfloop flow, removed 7 redundant places. [2022-12-13 12:37:05,850 INFO L231 Difference]: Finished difference. Result has 148 places, 333 transitions, 6596 flow [2022-12-13 12:37:05,851 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=186, PETRI_DIFFERENCE_MINUEND_FLOW=2654, PETRI_DIFFERENCE_MINUEND_PLACES=99, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=162, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=140, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=20, PETRI_DIFFERENCE_SUBTRAHEND_STATES=38, PETRI_FLOW=6596, PETRI_PLACES=148, PETRI_TRANSITIONS=333} [2022-12-13 12:37:05,851 INFO L288 CegarLoopForPetriNet]: 19 programPoint places, 129 predicate places. [2022-12-13 12:37:05,851 INFO L495 AbstractCegarLoop]: Abstraction has has 148 places, 333 transitions, 6596 flow [2022-12-13 12:37:05,852 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 85.625) internal successors, (1370), 16 states have internal predecessors, (1370), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 12:37:05,852 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 12:37:05,852 INFO L209 CegarLoopForPetriNet]: trace histogram [4, 2, 2, 1, 1, 1, 1, 1] [2022-12-13 12:37:05,857 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90475fb0-0945-44a1-b09b-74a91e457d1c/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2022-12-13 12:37:06,053 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90475fb0-0945-44a1-b09b-74a91e457d1c/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2022-12-13 12:37:06,054 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2022-12-13 12:37:06,055 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 12:37:06,055 INFO L85 PathProgramCache]: Analyzing trace with hash -1361149380, now seen corresponding path program 3 times [2022-12-13 12:37:06,055 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 12:37:06,056 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [691121460] [2022-12-13 12:37:06,056 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 12:37:06,056 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 12:37:06,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:37:06,162 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 12:37:06,163 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 12:37:06,163 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [691121460] [2022-12-13 12:37:06,163 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [691121460] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 12:37:06,163 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2128118436] [2022-12-13 12:37:06,163 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-12-13 12:37:06,163 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 12:37:06,163 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90475fb0-0945-44a1-b09b-74a91e457d1c/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 12:37:06,164 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90475fb0-0945-44a1-b09b-74a91e457d1c/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 12:37:06,165 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90475fb0-0945-44a1-b09b-74a91e457d1c/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-12-13 12:37:06,224 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2022-12-13 12:37:06,224 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-13 12:37:06,225 INFO L263 TraceCheckSpWp]: Trace formula consists of 131 conjuncts, 12 conjunts are in the unsatisfiable core [2022-12-13 12:37:06,226 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 12:37:06,249 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 12:37:06,249 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-13 12:37:06,334 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 12:37:06,334 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2128118436] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-13 12:37:06,334 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-13 12:37:06,334 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 19 [2022-12-13 12:37:06,334 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1471466771] [2022-12-13 12:37:06,335 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-13 12:37:06,335 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2022-12-13 12:37:06,335 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 12:37:06,335 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2022-12-13 12:37:06,336 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=150, Invalid=270, Unknown=0, NotChecked=0, Total=420 [2022-12-13 12:37:06,375 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 84 out of 186 [2022-12-13 12:37:06,376 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 148 places, 333 transitions, 6596 flow. Second operand has 21 states, 21 states have (on average 85.47619047619048) internal successors, (1795), 21 states have internal predecessors, (1795), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 12:37:06,376 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 12:37:06,376 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 84 of 186 [2022-12-13 12:37:06,376 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 12:37:07,540 INFO L130 PetriNetUnfolder]: 1154/2328 cut-off events. [2022-12-13 12:37:07,540 INFO L131 PetriNetUnfolder]: For 94814/94814 co-relation queries the response was YES. [2022-12-13 12:37:07,546 INFO L83 FinitePrefix]: Finished finitePrefix Result has 20154 conditions, 2328 events. 1154/2328 cut-off events. For 94814/94814 co-relation queries the response was YES. Maximal size of possible extension queue 139. Compared 14843 event pairs, 21 based on Foata normal form. 293/2621 useless extension candidates. Maximal degree in co-relation 20093. Up to 1052 conditions per place. [2022-12-13 12:37:07,561 INFO L137 encePairwiseOnDemand]: 180/186 looper letters, 175 selfloop transitions, 590 changer transitions 0/765 dead transitions. [2022-12-13 12:37:07,562 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 206 places, 765 transitions, 15221 flow [2022-12-13 12:37:07,562 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 59 states. [2022-12-13 12:37:07,562 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 59 states. [2022-12-13 12:37:07,567 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59 states to 59 states and 5272 transitions. [2022-12-13 12:37:07,569 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.4804082376526335 [2022-12-13 12:37:07,569 INFO L72 ComplementDD]: Start complementDD. Operand 59 states and 5272 transitions. [2022-12-13 12:37:07,569 INFO L73 IsDeterministic]: Start isDeterministic. Operand 59 states and 5272 transitions. [2022-12-13 12:37:07,571 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 12:37:07,571 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 59 states and 5272 transitions. [2022-12-13 12:37:07,579 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 60 states, 59 states have (on average 89.35593220338983) internal successors, (5272), 59 states have internal predecessors, (5272), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 12:37:07,592 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 60 states, 60 states have (on average 186.0) internal successors, (11160), 60 states have internal predecessors, (11160), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 12:37:07,594 INFO L81 ComplementDD]: Finished complementDD. Result has 60 states, 60 states have (on average 186.0) internal successors, (11160), 60 states have internal predecessors, (11160), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 12:37:07,595 INFO L175 Difference]: Start difference. First operand has 148 places, 333 transitions, 6596 flow. Second operand 59 states and 5272 transitions. [2022-12-13 12:37:07,595 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 206 places, 765 transitions, 15221 flow [2022-12-13 12:37:07,763 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 194 places, 765 transitions, 14385 flow, removed 280 selfloop flow, removed 12 redundant places. [2022-12-13 12:37:07,773 INFO L231 Difference]: Finished difference. Result has 225 places, 645 transitions, 14142 flow [2022-12-13 12:37:07,773 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=186, PETRI_DIFFERENCE_MINUEND_FLOW=6118, PETRI_DIFFERENCE_MINUEND_PLACES=136, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=333, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=303, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=22, PETRI_DIFFERENCE_SUBTRAHEND_STATES=59, PETRI_FLOW=14142, PETRI_PLACES=225, PETRI_TRANSITIONS=645} [2022-12-13 12:37:07,774 INFO L288 CegarLoopForPetriNet]: 19 programPoint places, 206 predicate places. [2022-12-13 12:37:07,774 INFO L495 AbstractCegarLoop]: Abstraction has has 225 places, 645 transitions, 14142 flow [2022-12-13 12:37:07,774 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 85.47619047619048) internal successors, (1795), 21 states have internal predecessors, (1795), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 12:37:07,775 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 12:37:07,775 INFO L209 CegarLoopForPetriNet]: trace histogram [3, 3, 2, 1, 1, 1, 1, 1] [2022-12-13 12:37:07,779 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90475fb0-0945-44a1-b09b-74a91e457d1c/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2022-12-13 12:37:07,975 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90475fb0-0945-44a1-b09b-74a91e457d1c/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2022-12-13 12:37:07,976 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2022-12-13 12:37:07,977 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 12:37:07,977 INFO L85 PathProgramCache]: Analyzing trace with hash -522462347, now seen corresponding path program 4 times [2022-12-13 12:37:07,977 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 12:37:07,978 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [684893721] [2022-12-13 12:37:07,978 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 12:37:07,978 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 12:37:08,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:37:08,087 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 12:37:08,087 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 12:37:08,087 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [684893721] [2022-12-13 12:37:08,087 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [684893721] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 12:37:08,087 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2123000497] [2022-12-13 12:37:08,088 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-12-13 12:37:08,088 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 12:37:08,088 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90475fb0-0945-44a1-b09b-74a91e457d1c/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 12:37:08,088 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90475fb0-0945-44a1-b09b-74a91e457d1c/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 12:37:08,089 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90475fb0-0945-44a1-b09b-74a91e457d1c/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2022-12-13 12:37:08,144 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-12-13 12:37:08,144 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-13 12:37:08,145 INFO L263 TraceCheckSpWp]: Trace formula consists of 128 conjuncts, 13 conjunts are in the unsatisfiable core [2022-12-13 12:37:08,146 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 12:37:08,175 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 12:37:08,176 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-13 12:37:08,257 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 12:37:08,257 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2123000497] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-13 12:37:08,257 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-13 12:37:08,257 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 20 [2022-12-13 12:37:08,257 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1843341226] [2022-12-13 12:37:08,258 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-13 12:37:08,258 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2022-12-13 12:37:08,258 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 12:37:08,258 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2022-12-13 12:37:08,258 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=140, Invalid=322, Unknown=0, NotChecked=0, Total=462 [2022-12-13 12:37:08,311 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 84 out of 186 [2022-12-13 12:37:08,313 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 225 places, 645 transitions, 14142 flow. Second operand has 22 states, 22 states have (on average 85.45454545454545) internal successors, (1880), 22 states have internal predecessors, (1880), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 12:37:08,313 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 12:37:08,313 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 84 of 186 [2022-12-13 12:37:08,313 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 12:37:10,480 INFO L130 PetriNetUnfolder]: 1931/3902 cut-off events. [2022-12-13 12:37:10,480 INFO L131 PetriNetUnfolder]: For 237140/237140 co-relation queries the response was YES. [2022-12-13 12:37:10,509 INFO L83 FinitePrefix]: Finished finitePrefix Result has 38567 conditions, 3902 events. 1931/3902 cut-off events. For 237140/237140 co-relation queries the response was YES. Maximal size of possible extension queue 237. Compared 28326 event pairs, 25 based on Foata normal form. 158/4060 useless extension candidates. Maximal degree in co-relation 38475. Up to 1767 conditions per place. [2022-12-13 12:37:10,528 INFO L137 encePairwiseOnDemand]: 180/186 looper letters, 271 selfloop transitions, 1042 changer transitions 0/1313 dead transitions. [2022-12-13 12:37:10,528 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 291 places, 1313 transitions, 29996 flow [2022-12-13 12:37:10,529 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 67 states. [2022-12-13 12:37:10,529 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 67 states. [2022-12-13 12:37:10,532 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67 states to 67 states and 5987 transitions. [2022-12-13 12:37:10,533 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.48042047825389184 [2022-12-13 12:37:10,533 INFO L72 ComplementDD]: Start complementDD. Operand 67 states and 5987 transitions. [2022-12-13 12:37:10,533 INFO L73 IsDeterministic]: Start isDeterministic. Operand 67 states and 5987 transitions. [2022-12-13 12:37:10,534 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 12:37:10,534 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 67 states and 5987 transitions. [2022-12-13 12:37:10,539 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 68 states, 67 states have (on average 89.35820895522389) internal successors, (5987), 67 states have internal predecessors, (5987), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 12:37:10,547 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 68 states, 68 states have (on average 186.0) internal successors, (12648), 68 states have internal predecessors, (12648), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 12:37:10,548 INFO L81 ComplementDD]: Finished complementDD. Result has 68 states, 68 states have (on average 186.0) internal successors, (12648), 68 states have internal predecessors, (12648), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 12:37:10,548 INFO L175 Difference]: Start difference. First operand has 225 places, 645 transitions, 14142 flow. Second operand 67 states and 5987 transitions. [2022-12-13 12:37:10,548 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 291 places, 1313 transitions, 29996 flow [2022-12-13 12:37:11,363 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 279 places, 1313 transitions, 27161 flow, removed 1395 selfloop flow, removed 12 redundant places. [2022-12-13 12:37:11,381 INFO L231 Difference]: Finished difference. Result has 303 places, 1138 transitions, 26349 flow [2022-12-13 12:37:11,381 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=186, PETRI_DIFFERENCE_MINUEND_FLOW=13173, PETRI_DIFFERENCE_MINUEND_PLACES=213, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=645, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=590, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=42, PETRI_DIFFERENCE_SUBTRAHEND_STATES=67, PETRI_FLOW=26349, PETRI_PLACES=303, PETRI_TRANSITIONS=1138} [2022-12-13 12:37:11,381 INFO L288 CegarLoopForPetriNet]: 19 programPoint places, 284 predicate places. [2022-12-13 12:37:11,382 INFO L495 AbstractCegarLoop]: Abstraction has has 303 places, 1138 transitions, 26349 flow [2022-12-13 12:37:11,382 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 85.45454545454545) internal successors, (1880), 22 states have internal predecessors, (1880), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 12:37:11,382 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 12:37:11,382 INFO L209 CegarLoopForPetriNet]: trace histogram [8, 2, 2, 1, 1, 1, 1, 1] [2022-12-13 12:37:11,386 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90475fb0-0945-44a1-b09b-74a91e457d1c/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2022-12-13 12:37:11,582 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90475fb0-0945-44a1-b09b-74a91e457d1c/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 12:37:11,583 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting thread_function_dataraceErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2022-12-13 12:37:11,584 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 12:37:11,585 INFO L85 PathProgramCache]: Analyzing trace with hash -1958886017, now seen corresponding path program 1 times [2022-12-13 12:37:11,585 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 12:37:11,585 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [754834095] [2022-12-13 12:37:11,585 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 12:37:11,586 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 12:37:11,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:37:11,729 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 32 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 12:37:11,730 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 12:37:11,730 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [754834095] [2022-12-13 12:37:11,730 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [754834095] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 12:37:11,730 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1226493970] [2022-12-13 12:37:11,730 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 12:37:11,730 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 12:37:11,730 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90475fb0-0945-44a1-b09b-74a91e457d1c/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 12:37:11,731 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90475fb0-0945-44a1-b09b-74a91e457d1c/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 12:37:11,732 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90475fb0-0945-44a1-b09b-74a91e457d1c/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2022-12-13 12:37:11,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:37:11,794 INFO L263 TraceCheckSpWp]: Trace formula consists of 165 conjuncts, 17 conjunts are in the unsatisfiable core [2022-12-13 12:37:11,795 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 12:37:11,825 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 32 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 12:37:11,825 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-13 12:37:12,001 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 32 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 12:37:12,001 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1226493970] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-13 12:37:12,001 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-13 12:37:12,001 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13, 13] total 27 [2022-12-13 12:37:12,001 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [202804448] [2022-12-13 12:37:12,001 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-13 12:37:12,002 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 29 states [2022-12-13 12:37:12,002 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 12:37:12,002 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2022-12-13 12:37:12,003 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=314, Invalid=498, Unknown=0, NotChecked=0, Total=812 [2022-12-13 12:37:12,054 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 84 out of 186 [2022-12-13 12:37:12,056 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 303 places, 1138 transitions, 26349 flow. Second operand has 29 states, 29 states have (on average 85.34482758620689) internal successors, (2475), 29 states have internal predecessors, (2475), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 12:37:12,057 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 12:37:12,057 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 84 of 186 [2022-12-13 12:37:12,057 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 12:37:16,459 INFO L130 PetriNetUnfolder]: 3584/7229 cut-off events. [2022-12-13 12:37:16,460 INFO L131 PetriNetUnfolder]: For 1371230/1371230 co-relation queries the response was YES. [2022-12-13 12:37:16,494 INFO L83 FinitePrefix]: Finished finitePrefix Result has 72383 conditions, 7229 events. 3584/7229 cut-off events. For 1371230/1371230 co-relation queries the response was YES. Maximal size of possible extension queue 357. Compared 55383 event pairs, 71 based on Foata normal form. 730/7959 useless extension candidates. Maximal degree in co-relation 72266. Up to 3365 conditions per place. [2022-12-13 12:37:16,523 INFO L137 encePairwiseOnDemand]: 180/186 looper letters, 355 selfloop transitions, 1952 changer transitions 0/2307 dead transitions. [2022-12-13 12:37:16,523 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 388 places, 2307 transitions, 55347 flow [2022-12-13 12:37:16,524 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 86 states. [2022-12-13 12:37:16,524 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 86 states. [2022-12-13 12:37:16,528 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 86 states to 86 states and 7687 transitions. [2022-12-13 12:37:16,529 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.48055763940985247 [2022-12-13 12:37:16,529 INFO L72 ComplementDD]: Start complementDD. Operand 86 states and 7687 transitions. [2022-12-13 12:37:16,529 INFO L73 IsDeterministic]: Start isDeterministic. Operand 86 states and 7687 transitions. [2022-12-13 12:37:16,531 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 12:37:16,531 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 86 states and 7687 transitions. [2022-12-13 12:37:16,537 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 87 states, 86 states have (on average 89.38372093023256) internal successors, (7687), 86 states have internal predecessors, (7687), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 12:37:16,546 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 87 states, 87 states have (on average 186.0) internal successors, (16182), 87 states have internal predecessors, (16182), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 12:37:16,548 INFO L81 ComplementDD]: Finished complementDD. Result has 87 states, 87 states have (on average 186.0) internal successors, (16182), 87 states have internal predecessors, (16182), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 12:37:16,548 INFO L175 Difference]: Start difference. First operand has 303 places, 1138 transitions, 26349 flow. Second operand 86 states and 7687 transitions. [2022-12-13 12:37:16,548 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 388 places, 2307 transitions, 55347 flow [2022-12-13 12:37:19,139 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 360 places, 2307 transitions, 52013 flow, removed 1194 selfloop flow, removed 28 redundant places. [2022-12-13 12:37:19,175 INFO L231 Difference]: Finished difference. Result has 406 places, 2130 transitions, 52968 flow [2022-12-13 12:37:19,176 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=186, PETRI_DIFFERENCE_MINUEND_FLOW=24676, PETRI_DIFFERENCE_MINUEND_PLACES=275, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1138, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1043, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=73, PETRI_DIFFERENCE_SUBTRAHEND_STATES=86, PETRI_FLOW=52968, PETRI_PLACES=406, PETRI_TRANSITIONS=2130} [2022-12-13 12:37:19,176 INFO L288 CegarLoopForPetriNet]: 19 programPoint places, 387 predicate places. [2022-12-13 12:37:19,176 INFO L495 AbstractCegarLoop]: Abstraction has has 406 places, 2130 transitions, 52968 flow [2022-12-13 12:37:19,177 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 29 states, 29 states have (on average 85.34482758620689) internal successors, (2475), 29 states have internal predecessors, (2475), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 12:37:19,177 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 12:37:19,177 INFO L209 CegarLoopForPetriNet]: trace histogram [6, 3, 3, 1, 1, 1, 1, 1] [2022-12-13 12:37:19,181 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90475fb0-0945-44a1-b09b-74a91e457d1c/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2022-12-13 12:37:19,377 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90475fb0-0945-44a1-b09b-74a91e457d1c/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 12:37:19,378 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting thread_function_dataraceErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2022-12-13 12:37:19,379 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 12:37:19,379 INFO L85 PathProgramCache]: Analyzing trace with hash -290886792, now seen corresponding path program 2 times [2022-12-13 12:37:19,380 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 12:37:19,380 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [889312948] [2022-12-13 12:37:19,380 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 12:37:19,380 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 12:37:19,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:37:19,491 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 12:37:19,492 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 12:37:19,492 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [889312948] [2022-12-13 12:37:19,492 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [889312948] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 12:37:19,492 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2005312936] [2022-12-13 12:37:19,492 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-12-13 12:37:19,492 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 12:37:19,492 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90475fb0-0945-44a1-b09b-74a91e457d1c/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 12:37:19,493 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90475fb0-0945-44a1-b09b-74a91e457d1c/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 12:37:19,494 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90475fb0-0945-44a1-b09b-74a91e457d1c/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2022-12-13 12:37:19,554 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-12-13 12:37:19,554 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-13 12:37:19,555 INFO L263 TraceCheckSpWp]: Trace formula consists of 162 conjuncts, 18 conjunts are in the unsatisfiable core [2022-12-13 12:37:19,556 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 12:37:19,588 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 12:37:19,588 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-13 12:37:19,708 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 12:37:19,708 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2005312936] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-13 12:37:19,708 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-13 12:37:19,708 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13, 13] total 27 [2022-12-13 12:37:19,708 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1510753791] [2022-12-13 12:37:19,708 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-13 12:37:19,708 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 29 states [2022-12-13 12:37:19,708 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 12:37:19,709 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2022-12-13 12:37:19,709 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=280, Invalid=532, Unknown=0, NotChecked=0, Total=812 [2022-12-13 12:37:19,743 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 84 out of 186 [2022-12-13 12:37:19,744 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 406 places, 2130 transitions, 52968 flow. Second operand has 29 states, 29 states have (on average 85.34482758620689) internal successors, (2475), 29 states have internal predecessors, (2475), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 12:37:19,745 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 12:37:19,745 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 84 of 186 [2022-12-13 12:37:19,745 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 12:37:30,363 INFO L130 PetriNetUnfolder]: 5836/11770 cut-off events. [2022-12-13 12:37:30,363 INFO L131 PetriNetUnfolder]: For 3427261/3427261 co-relation queries the response was YES. [2022-12-13 12:37:30,453 INFO L83 FinitePrefix]: Finished finitePrefix Result has 130464 conditions, 11770 events. 5836/11770 cut-off events. For 3427261/3427261 co-relation queries the response was YES. Maximal size of possible extension queue 567. Compared 98587 event pairs, 113 based on Foata normal form. 612/12382 useless extension candidates. Maximal degree in co-relation 130305. Up to 5526 conditions per place. [2022-12-13 12:37:30,519 INFO L137 encePairwiseOnDemand]: 180/186 looper letters, 591 selfloop transitions, 3388 changer transitions 0/3979 dead transitions. [2022-12-13 12:37:30,520 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 519 places, 3979 transitions, 102313 flow [2022-12-13 12:37:30,520 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 114 states. [2022-12-13 12:37:30,520 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 114 states. [2022-12-13 12:37:30,528 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 114 states to 114 states and 10187 transitions. [2022-12-13 12:37:30,531 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.4804282210903603 [2022-12-13 12:37:30,531 INFO L72 ComplementDD]: Start complementDD. Operand 114 states and 10187 transitions. [2022-12-13 12:37:30,531 INFO L73 IsDeterministic]: Start isDeterministic. Operand 114 states and 10187 transitions. [2022-12-13 12:37:30,534 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 12:37:30,534 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 114 states and 10187 transitions. [2022-12-13 12:37:30,546 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 115 states, 114 states have (on average 89.35964912280701) internal successors, (10187), 114 states have internal predecessors, (10187), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 12:37:30,562 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 115 states, 115 states have (on average 186.0) internal successors, (21390), 115 states have internal predecessors, (21390), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 12:37:30,564 INFO L81 ComplementDD]: Finished complementDD. Result has 115 states, 115 states have (on average 186.0) internal successors, (21390), 115 states have internal predecessors, (21390), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 12:37:30,564 INFO L175 Difference]: Start difference. First operand has 406 places, 2130 transitions, 52968 flow. Second operand 114 states and 10187 transitions. [2022-12-13 12:37:30,565 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 519 places, 3979 transitions, 102313 flow [2022-12-13 12:37:42,057 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 503 places, 3979 transitions, 96398 flow, removed 2910 selfloop flow, removed 16 redundant places. [2022-12-13 12:37:42,125 INFO L231 Difference]: Finished difference. Result has 541 places, 3713 transitions, 97833 flow [2022-12-13 12:37:42,126 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=186, PETRI_DIFFERENCE_MINUEND_FLOW=50409, PETRI_DIFFERENCE_MINUEND_PLACES=390, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=2130, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1967, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=112, PETRI_DIFFERENCE_SUBTRAHEND_STATES=114, PETRI_FLOW=97833, PETRI_PLACES=541, PETRI_TRANSITIONS=3713} [2022-12-13 12:37:42,126 INFO L288 CegarLoopForPetriNet]: 19 programPoint places, 522 predicate places. [2022-12-13 12:37:42,127 INFO L495 AbstractCegarLoop]: Abstraction has has 541 places, 3713 transitions, 97833 flow [2022-12-13 12:37:42,127 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 29 states, 29 states have (on average 85.34482758620689) internal successors, (2475), 29 states have internal predecessors, (2475), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 12:37:42,127 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 12:37:42,127 INFO L209 CegarLoopForPetriNet]: trace histogram [9, 2, 2, 1, 1, 1, 1, 1] [2022-12-13 12:37:42,131 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90475fb0-0945-44a1-b09b-74a91e457d1c/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2022-12-13 12:37:42,327 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16,11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90475fb0-0945-44a1-b09b-74a91e457d1c/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 12:37:42,328 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2022-12-13 12:37:42,329 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 12:37:42,329 INFO L85 PathProgramCache]: Analyzing trace with hash 1850201934, now seen corresponding path program 5 times [2022-12-13 12:37:42,329 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 12:37:42,330 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1134903119] [2022-12-13 12:37:42,330 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 12:37:42,330 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 12:37:42,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:37:42,473 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 0 proven. 47 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 12:37:42,473 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 12:37:42,473 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1134903119] [2022-12-13 12:37:42,473 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1134903119] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 12:37:42,473 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [763313836] [2022-12-13 12:37:42,473 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2022-12-13 12:37:42,474 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 12:37:42,474 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90475fb0-0945-44a1-b09b-74a91e457d1c/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 12:37:42,474 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90475fb0-0945-44a1-b09b-74a91e457d1c/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 12:37:42,475 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90475fb0-0945-44a1-b09b-74a91e457d1c/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2022-12-13 12:37:42,532 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2022-12-13 12:37:42,533 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-13 12:37:42,534 INFO L263 TraceCheckSpWp]: Trace formula consists of 171 conjuncts, 17 conjunts are in the unsatisfiable core [2022-12-13 12:37:42,535 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 12:37:42,563 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 0 proven. 47 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 12:37:42,563 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-13 12:37:42,737 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 0 proven. 47 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 12:37:42,737 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [763313836] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-13 12:37:42,738 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-13 12:37:42,738 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14, 14] total 29 [2022-12-13 12:37:42,738 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [241456469] [2022-12-13 12:37:42,738 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-13 12:37:42,738 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2022-12-13 12:37:42,738 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 12:37:42,739 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2022-12-13 12:37:42,739 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=365, Invalid=565, Unknown=0, NotChecked=0, Total=930 [2022-12-13 12:37:42,781 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 84 out of 186 [2022-12-13 12:37:42,782 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 541 places, 3713 transitions, 97833 flow. Second operand has 31 states, 31 states have (on average 85.3225806451613) internal successors, (2645), 31 states have internal predecessors, (2645), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 12:37:42,783 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 12:37:42,783 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 84 of 186 [2022-12-13 12:37:42,783 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 12:38:08,850 INFO L130 PetriNetUnfolder]: 9691/19544 cut-off events. [2022-12-13 12:38:08,851 INFO L131 PetriNetUnfolder]: For 6760242/6760242 co-relation queries the response was YES. [2022-12-13 12:38:09,076 INFO L83 FinitePrefix]: Finished finitePrefix Result has 236142 conditions, 19544 events. 9691/19544 cut-off events. For 6760242/6760242 co-relation queries the response was YES. Maximal size of possible extension queue 908. Compared 178214 event pairs, 221 based on Foata normal form. 584/20128 useless extension candidates. Maximal degree in co-relation 235944. Up to 9204 conditions per place. [2022-12-13 12:38:09,174 INFO L137 encePairwiseOnDemand]: 180/186 looper letters, 1219 selfloop transitions, 5246 changer transitions 0/6465 dead transitions. [2022-12-13 12:38:09,174 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 627 places, 6465 transitions, 180938 flow [2022-12-13 12:38:09,174 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 87 states. [2022-12-13 12:38:09,174 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 87 states. [2022-12-13 12:38:09,178 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 87 states to 87 states and 7739 transitions. [2022-12-13 12:38:09,180 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.47824743542207393 [2022-12-13 12:38:09,180 INFO L72 ComplementDD]: Start complementDD. Operand 87 states and 7739 transitions. [2022-12-13 12:38:09,180 INFO L73 IsDeterministic]: Start isDeterministic. Operand 87 states and 7739 transitions. [2022-12-13 12:38:09,181 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 12:38:09,181 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 87 states and 7739 transitions. [2022-12-13 12:38:09,187 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 88 states, 87 states have (on average 88.95402298850574) internal successors, (7739), 87 states have internal predecessors, (7739), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 12:38:09,195 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 88 states, 88 states have (on average 186.0) internal successors, (16368), 88 states have internal predecessors, (16368), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 12:38:09,196 INFO L81 ComplementDD]: Finished complementDD. Result has 88 states, 88 states have (on average 186.0) internal successors, (16368), 88 states have internal predecessors, (16368), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 12:38:09,196 INFO L175 Difference]: Start difference. First operand has 541 places, 3713 transitions, 97833 flow. Second operand 87 states and 7739 transitions. [2022-12-13 12:38:09,197 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 627 places, 6465 transitions, 180938 flow [2022-12-13 12:38:44,539 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 612 places, 6465 transitions, 172883 flow, removed 3389 selfloop flow, removed 15 redundant places. [2022-12-13 12:38:44,666 INFO L231 Difference]: Finished difference. Result has 649 places, 6120 transitions, 175225 flow [2022-12-13 12:38:44,668 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=186, PETRI_DIFFERENCE_MINUEND_FLOW=93788, PETRI_DIFFERENCE_MINUEND_PLACES=526, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=3713, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3106, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=291, PETRI_DIFFERENCE_SUBTRAHEND_STATES=87, PETRI_FLOW=175225, PETRI_PLACES=649, PETRI_TRANSITIONS=6120} [2022-12-13 12:38:44,668 INFO L288 CegarLoopForPetriNet]: 19 programPoint places, 630 predicate places. [2022-12-13 12:38:44,668 INFO L495 AbstractCegarLoop]: Abstraction has has 649 places, 6120 transitions, 175225 flow [2022-12-13 12:38:44,668 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 31 states, 31 states have (on average 85.3225806451613) internal successors, (2645), 31 states have internal predecessors, (2645), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 12:38:44,668 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 12:38:44,668 INFO L209 CegarLoopForPetriNet]: trace histogram [5, 5, 3, 1, 1, 1, 1, 1] [2022-12-13 12:38:44,672 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90475fb0-0945-44a1-b09b-74a91e457d1c/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2022-12-13 12:38:44,869 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90475fb0-0945-44a1-b09b-74a91e457d1c/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2022-12-13 12:38:44,870 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting thread_function_dataraceErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2022-12-13 12:38:44,870 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 12:38:44,871 INFO L85 PathProgramCache]: Analyzing trace with hash -2010053214, now seen corresponding path program 3 times [2022-12-13 12:38:44,871 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 12:38:44,871 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [399948934] [2022-12-13 12:38:44,871 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 12:38:44,872 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 12:38:44,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:38:45,016 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 12:38:45,016 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 12:38:45,016 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [399948934] [2022-12-13 12:38:45,016 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [399948934] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 12:38:45,016 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [226548936] [2022-12-13 12:38:45,016 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-12-13 12:38:45,016 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 12:38:45,016 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90475fb0-0945-44a1-b09b-74a91e457d1c/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 12:38:45,017 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90475fb0-0945-44a1-b09b-74a91e457d1c/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 12:38:45,018 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90475fb0-0945-44a1-b09b-74a91e457d1c/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2022-12-13 12:38:45,068 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) [2022-12-13 12:38:45,068 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-13 12:38:45,069 INFO L263 TraceCheckSpWp]: Trace formula consists of 164 conjuncts, 21 conjunts are in the unsatisfiable core [2022-12-13 12:38:45,070 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 12:38:45,098 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 12:38:45,099 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-13 12:38:45,225 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 12:38:45,226 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [226548936] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-13 12:38:45,226 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-13 12:38:45,226 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14, 14] total 29 [2022-12-13 12:38:45,226 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [401853915] [2022-12-13 12:38:45,226 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-13 12:38:45,226 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2022-12-13 12:38:45,226 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 12:38:45,227 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2022-12-13 12:38:45,227 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=275, Invalid=655, Unknown=0, NotChecked=0, Total=930 [2022-12-13 12:38:45,284 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 84 out of 186 [2022-12-13 12:38:45,286 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 649 places, 6120 transitions, 175225 flow. Second operand has 31 states, 31 states have (on average 85.3225806451613) internal successors, (2645), 31 states have internal predecessors, (2645), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 12:38:45,286 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 12:38:45,286 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 84 of 186 [2022-12-13 12:38:45,286 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 12:39:58,589 INFO L130 PetriNetUnfolder]: 16189/32658 cut-off events. [2022-12-13 12:39:58,590 INFO L131 PetriNetUnfolder]: For 13628515/13628515 co-relation queries the response was YES. [2022-12-13 12:39:59,217 INFO L83 FinitePrefix]: Finished finitePrefix Result has 434054 conditions, 32658 events. 16189/32658 cut-off events. For 13628515/13628515 co-relation queries the response was YES. Maximal size of possible extension queue 1488. Compared 325540 event pairs, 107 based on Foata normal form. 723/33381 useless extension candidates. Maximal degree in co-relation 433819. Up to 15317 conditions per place. [2022-12-13 12:39:59,402 INFO L137 encePairwiseOnDemand]: 180/186 looper letters, 1618 selfloop transitions, 9063 changer transitions 0/10681 dead transitions. [2022-12-13 12:39:59,402 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 770 places, 10681 transitions, 323638 flow [2022-12-13 12:39:59,403 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 122 states. [2022-12-13 12:39:59,403 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 122 states. [2022-12-13 12:39:59,408 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 122 states to 122 states and 10904 transitions. [2022-12-13 12:39:59,410 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.48052176978670896 [2022-12-13 12:39:59,410 INFO L72 ComplementDD]: Start complementDD. Operand 122 states and 10904 transitions. [2022-12-13 12:39:59,411 INFO L73 IsDeterministic]: Start isDeterministic. Operand 122 states and 10904 transitions. [2022-12-13 12:39:59,412 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 12:39:59,412 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 122 states and 10904 transitions. [2022-12-13 12:39:59,421 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 123 states, 122 states have (on average 89.37704918032787) internal successors, (10904), 122 states have internal predecessors, (10904), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 12:39:59,432 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 123 states, 123 states have (on average 186.0) internal successors, (22878), 123 states have internal predecessors, (22878), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 12:39:59,435 INFO L81 ComplementDD]: Finished complementDD. Result has 123 states, 123 states have (on average 186.0) internal successors, (22878), 123 states have internal predecessors, (22878), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 12:39:59,435 INFO L175 Difference]: Start difference. First operand has 649 places, 6120 transitions, 175225 flow. Second operand 122 states and 10904 transitions. [2022-12-13 12:39:59,435 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 770 places, 10681 transitions, 323638 flow [2022-12-13 12:41:44,778 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 744 places, 10681 transitions, 317800 flow, removed 2837 selfloop flow, removed 26 redundant places. [2022-12-13 12:41:45,004 INFO L231 Difference]: Finished difference. Result has 788 places, 10053 transitions, 317094 flow [2022-12-13 12:41:45,007 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=186, PETRI_DIFFERENCE_MINUEND_FLOW=172519, PETRI_DIFFERENCE_MINUEND_PLACES=623, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=6120, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5454, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=545, PETRI_DIFFERENCE_SUBTRAHEND_STATES=122, PETRI_FLOW=317094, PETRI_PLACES=788, PETRI_TRANSITIONS=10053} [2022-12-13 12:41:45,007 INFO L288 CegarLoopForPetriNet]: 19 programPoint places, 769 predicate places. [2022-12-13 12:41:45,007 INFO L495 AbstractCegarLoop]: Abstraction has has 788 places, 10053 transitions, 317094 flow [2022-12-13 12:41:45,008 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 31 states, 31 states have (on average 85.3225806451613) internal successors, (2645), 31 states have internal predecessors, (2645), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 12:41:45,008 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 12:41:45,008 INFO L209 CegarLoopForPetriNet]: trace histogram [8, 3, 3, 1, 1, 1, 1, 1] [2022-12-13 12:41:45,012 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90475fb0-0945-44a1-b09b-74a91e457d1c/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2022-12-13 12:41:45,209 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90475fb0-0945-44a1-b09b-74a91e457d1c/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 12:41:45,209 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2022-12-13 12:41:45,210 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 12:41:45,211 INFO L85 PathProgramCache]: Analyzing trace with hash -517950987, now seen corresponding path program 6 times [2022-12-13 12:41:45,211 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 12:41:45,212 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1257052671] [2022-12-13 12:41:45,212 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 12:41:45,212 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 12:41:45,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:41:45,375 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 12:41:45,375 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 12:41:45,375 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1257052671] [2022-12-13 12:41:45,376 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1257052671] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 12:41:45,376 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [797884288] [2022-12-13 12:41:45,376 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2022-12-13 12:41:45,376 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 12:41:45,376 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90475fb0-0945-44a1-b09b-74a91e457d1c/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 12:41:45,377 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90475fb0-0945-44a1-b09b-74a91e457d1c/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 12:41:45,377 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90475fb0-0945-44a1-b09b-74a91e457d1c/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2022-12-13 12:41:45,424 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 5 check-sat command(s) [2022-12-13 12:41:45,424 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-13 12:41:45,425 INFO L263 TraceCheckSpWp]: Trace formula consists of 176 conjuncts, 19 conjunts are in the unsatisfiable core [2022-12-13 12:41:45,425 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 12:41:45,456 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 12:41:45,456 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-13 12:41:45,632 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 12:41:45,632 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [797884288] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-13 12:41:45,632 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-13 12:41:45,632 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 15, 15] total 32 [2022-12-13 12:41:45,632 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2124418441] [2022-12-13 12:41:45,632 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-13 12:41:45,632 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 34 states [2022-12-13 12:41:45,632 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 12:41:45,633 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants. [2022-12-13 12:41:45,633 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=386, Invalid=736, Unknown=0, NotChecked=0, Total=1122 [2022-12-13 12:41:45,680 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 84 out of 186 [2022-12-13 12:41:45,682 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 788 places, 10053 transitions, 317094 flow. Second operand has 34 states, 34 states have (on average 85.29411764705883) internal successors, (2900), 34 states have internal predecessors, (2900), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 12:41:45,682 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 12:41:45,682 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 84 of 186 [2022-12-13 12:41:45,682 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 12:45:06,669 INFO L130 PetriNetUnfolder]: 26500/53454 cut-off events. [2022-12-13 12:45:06,669 INFO L131 PetriNetUnfolder]: For 47736161/47736161 co-relation queries the response was YES. [2022-12-13 12:45:08,040 INFO L83 FinitePrefix]: Finished finitePrefix Result has 769812 conditions, 53454 events. 26500/53454 cut-off events. For 47736161/47736161 co-relation queries the response was YES. Maximal size of possible extension queue 2400. Compared 568613 event pairs, 668 based on Foata normal form. 2472/55926 useless extension candidates. Maximal degree in co-relation 769532. Up to 25175 conditions per place. [2022-12-13 12:45:08,402 INFO L137 encePairwiseOnDemand]: 180/186 looper letters, 1982 selfloop transitions, 15212 changer transitions 0/17194 dead transitions. [2022-12-13 12:45:08,402 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 915 places, 17194 transitions, 568693 flow [2022-12-13 12:45:08,402 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 128 states. [2022-12-13 12:45:08,403 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 128 states. [2022-12-13 12:45:08,412 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 128 states to 128 states and 11435 transitions. [2022-12-13 12:45:08,415 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.4803007392473118 [2022-12-13 12:45:08,415 INFO L72 ComplementDD]: Start complementDD. Operand 128 states and 11435 transitions. [2022-12-13 12:45:08,415 INFO L73 IsDeterministic]: Start isDeterministic. Operand 128 states and 11435 transitions. [2022-12-13 12:45:08,418 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 12:45:08,418 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 128 states and 11435 transitions. [2022-12-13 12:45:08,430 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 129 states, 128 states have (on average 89.3359375) internal successors, (11435), 128 states have internal predecessors, (11435), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 12:45:08,448 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 129 states, 129 states have (on average 186.0) internal successors, (23994), 129 states have internal predecessors, (23994), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 12:45:08,452 INFO L81 ComplementDD]: Finished complementDD. Result has 129 states, 129 states have (on average 186.0) internal successors, (23994), 129 states have internal predecessors, (23994), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 12:45:08,452 INFO L175 Difference]: Start difference. First operand has 788 places, 10053 transitions, 317094 flow. Second operand 128 states and 11435 transitions. [2022-12-13 12:45:08,452 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 915 places, 17194 transitions, 568693 flow [2022-12-13 12:50:50,843 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 887 places, 17194 transitions, 553374 flow, removed 7532 selfloop flow, removed 28 redundant places. [2022-12-13 12:50:51,330 INFO L231 Difference]: Finished difference. Result has 936 places, 16671 transitions, 564519 flow [2022-12-13 12:50:51,333 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=186, PETRI_DIFFERENCE_MINUEND_FLOW=309935, PETRI_DIFFERENCE_MINUEND_PLACES=760, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=10053, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9184, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=545, PETRI_DIFFERENCE_SUBTRAHEND_STATES=128, PETRI_FLOW=564519, PETRI_PLACES=936, PETRI_TRANSITIONS=16671} [2022-12-13 12:50:51,333 INFO L288 CegarLoopForPetriNet]: 19 programPoint places, 917 predicate places. [2022-12-13 12:50:51,333 INFO L495 AbstractCegarLoop]: Abstraction has has 936 places, 16671 transitions, 564519 flow [2022-12-13 12:50:51,334 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 34 states, 34 states have (on average 85.29411764705883) internal successors, (2900), 34 states have internal predecessors, (2900), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 12:50:51,334 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 12:50:51,334 INFO L209 CegarLoopForPetriNet]: trace histogram [8, 4, 4, 1, 1, 1, 1, 1] [2022-12-13 12:50:51,338 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90475fb0-0945-44a1-b09b-74a91e457d1c/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2022-12-13 12:50:51,534 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90475fb0-0945-44a1-b09b-74a91e457d1c/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 12:50:51,535 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting thread_function_dataraceErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2022-12-13 12:50:51,536 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 12:50:51,536 INFO L85 PathProgramCache]: Analyzing trace with hash -513465971, now seen corresponding path program 4 times [2022-12-13 12:50:51,536 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 12:50:51,537 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [989351014] [2022-12-13 12:50:51,537 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 12:50:51,537 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 12:50:51,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:50:51,726 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 0 proven. 44 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 12:50:51,726 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 12:50:51,726 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [989351014] [2022-12-13 12:50:51,726 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [989351014] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 12:50:51,726 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1889053429] [2022-12-13 12:50:51,726 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-12-13 12:50:51,726 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 12:50:51,726 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90475fb0-0945-44a1-b09b-74a91e457d1c/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 12:50:51,727 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90475fb0-0945-44a1-b09b-74a91e457d1c/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 12:50:51,728 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_90475fb0-0945-44a1-b09b-74a91e457d1c/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2022-12-13 12:50:51,783 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-12-13 12:50:51,783 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-13 12:50:51,784 INFO L263 TraceCheckSpWp]: Trace formula consists of 191 conjuncts, 23 conjunts are in the unsatisfiable core [2022-12-13 12:50:51,785 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 12:50:51,815 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 0 proven. 44 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 12:50:51,815 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-13 12:50:51,985 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 0 proven. 44 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 12:50:51,985 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1889053429] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-13 12:50:51,985 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-13 12:50:51,985 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17, 17] total 35 [2022-12-13 12:50:51,985 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2000759231] [2022-12-13 12:50:51,985 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-13 12:50:51,986 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 37 states [2022-12-13 12:50:51,986 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 12:50:51,986 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 37 interpolants. [2022-12-13 12:50:51,986 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=450, Invalid=882, Unknown=0, NotChecked=0, Total=1332 [2022-12-13 12:50:52,045 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 84 out of 186 [2022-12-13 12:50:52,048 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 936 places, 16671 transitions, 564519 flow. Second operand has 37 states, 37 states have (on average 85.27027027027027) internal successors, (3155), 37 states have internal predecessors, (3155), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 12:50:52,048 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 12:50:52,048 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 84 of 186 [2022-12-13 12:50:52,048 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand