./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/no-overflow.prp --file ../../../trunk/examples/svcomp/weaver/popl20-nonblocking-cntr.wvr.c --full-output --traceabstraction.when.to.check.the.insufficient.erros.location.relative.to.the.other.error.locations TOGETHER --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version b8dbc81d Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../../../trunk/examples/svcomp/weaver/popl20-nonblocking-cntr.wvr.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --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 c17307c3ae663be4a153b702602dea6d5ee45f14a080e7a1fb720e97140b770f --traceabstraction.when.to.check.the.insufficient.erros.location.relative.to.the.other.error.locations TOGETHER --- Real Ultimate output --- This is Ultimate 0.2.3-?-b8dbc81 [2023-08-30 15:42:20,564 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-08-30 15:42:20,566 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-08-30 15:42:20,604 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-08-30 15:42:20,606 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-08-30 15:42:20,614 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-08-30 15:42:20,617 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-08-30 15:42:20,619 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-08-30 15:42:20,621 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-08-30 15:42:20,625 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-08-30 15:42:20,626 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-08-30 15:42:20,628 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-08-30 15:42:20,628 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-08-30 15:42:20,630 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-08-30 15:42:20,632 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-08-30 15:42:20,635 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-08-30 15:42:20,639 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-08-30 15:42:20,639 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-08-30 15:42:20,641 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-08-30 15:42:20,643 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-08-30 15:42:20,647 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-08-30 15:42:20,647 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-08-30 15:42:20,648 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-08-30 15:42:20,649 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-08-30 15:42:20,651 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-08-30 15:42:20,654 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-08-30 15:42:20,654 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-08-30 15:42:20,655 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-08-30 15:42:20,656 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-08-30 15:42:20,657 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-08-30 15:42:20,657 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-08-30 15:42:20,660 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-08-30 15:42:20,661 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-08-30 15:42:20,662 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-08-30 15:42:20,662 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-08-30 15:42:20,663 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-08-30 15:42:20,664 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-08-30 15:42:20,664 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-08-30 15:42:20,664 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-08-30 15:42:20,665 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-08-30 15:42:20,666 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-08-30 15:42:20,667 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf [2023-08-30 15:42:20,693 INFO L113 SettingsManager]: Loading preferences was successful [2023-08-30 15:42:20,693 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-08-30 15:42:20,694 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-08-30 15:42:20,694 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-08-30 15:42:20,695 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-08-30 15:42:20,695 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-08-30 15:42:20,696 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-08-30 15:42:20,696 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2023-08-30 15:42:20,696 INFO L138 SettingsManager]: * Use SBE=true [2023-08-30 15:42:20,696 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-08-30 15:42:20,697 INFO L138 SettingsManager]: * sizeof long=4 [2023-08-30 15:42:20,697 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2023-08-30 15:42:20,697 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-08-30 15:42:20,698 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-08-30 15:42:20,698 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-08-30 15:42:20,698 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-08-30 15:42:20,698 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-08-30 15:42:20,698 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-08-30 15:42:20,698 INFO L138 SettingsManager]: * Check absence of signed integer overflows=true [2023-08-30 15:42:20,699 INFO L138 SettingsManager]: * sizeof long double=12 [2023-08-30 15:42:20,699 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-08-30 15:42:20,699 INFO L138 SettingsManager]: * Use constant arrays=true [2023-08-30 15:42:20,699 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-08-30 15:42:20,699 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-08-30 15:42:20,699 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-08-30 15:42:20,700 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-08-30 15:42:20,700 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-30 15:42:20,700 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-08-30 15:42:20,700 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-08-30 15:42:20,700 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-08-30 15:42:20,701 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2023-08-30 15:42:20,701 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-08-30 15:42:20,701 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-08-30 15:42:20,701 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-08-30 15:42:20,701 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-08-30 15:42:20,702 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-08-30 15:42:20,702 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-08-30 15:42:20,702 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:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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 -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux 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 -> c17307c3ae663be4a153b702602dea6d5ee45f14a080e7a1fb720e97140b770f Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: When to check the insufficient erros location relative to the other error locations -> TOGETHER [2023-08-30 15:42:20,981 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-08-30 15:42:21,004 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-08-30 15:42:21,006 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-08-30 15:42:21,007 INFO L271 PluginConnector]: Initializing CDTParser... [2023-08-30 15:42:21,007 INFO L275 PluginConnector]: CDTParser initialized [2023-08-30 15:42:21,009 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/popl20-nonblocking-cntr.wvr.c [2023-08-30 15:42:22,207 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-08-30 15:42:22,386 INFO L351 CDTParser]: Found 1 translation units. [2023-08-30 15:42:22,386 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-nonblocking-cntr.wvr.c [2023-08-30 15:42:22,393 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2f201b5f5/0b75ebd40c67435ba71ee2a9beffc6be/FLAGdf8ed068f [2023-08-30 15:42:22,405 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2f201b5f5/0b75ebd40c67435ba71ee2a9beffc6be [2023-08-30 15:42:22,407 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-08-30 15:42:22,409 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2023-08-30 15:42:22,411 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-08-30 15:42:22,411 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-08-30 15:42:22,413 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-08-30 15:42:22,414 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 30.08 03:42:22" (1/1) ... [2023-08-30 15:42:22,417 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@29d478b3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 03:42:22, skipping insertion in model container [2023-08-30 15:42:22,417 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 30.08 03:42:22" (1/1) ... [2023-08-30 15:42:22,422 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-08-30 15:42:22,433 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-08-30 15:42:22,539 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-nonblocking-cntr.wvr.c[2037,2050] [2023-08-30 15:42:22,540 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-30 15:42:22,547 INFO L203 MainTranslator]: Completed pre-run [2023-08-30 15:42:22,565 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-nonblocking-cntr.wvr.c[2037,2050] [2023-08-30 15:42:22,566 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-30 15:42:22,572 WARN L667 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-08-30 15:42:22,572 WARN L667 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-08-30 15:42:22,577 INFO L208 MainTranslator]: Completed translation [2023-08-30 15:42:22,578 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 03:42:22 WrapperNode [2023-08-30 15:42:22,578 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-08-30 15:42:22,579 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-08-30 15:42:22,579 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-08-30 15:42:22,579 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2023-08-30 15:42:22,584 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 03:42:22" (1/1) ... [2023-08-30 15:42:22,600 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 03:42:22" (1/1) ... [2023-08-30 15:42:22,625 INFO L138 Inliner]: procedures = 21, calls = 24, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 54 [2023-08-30 15:42:22,626 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-08-30 15:42:22,628 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-08-30 15:42:22,628 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-08-30 15:42:22,628 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-08-30 15:42:22,635 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 03:42:22" (1/1) ... [2023-08-30 15:42:22,636 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 03:42:22" (1/1) ... [2023-08-30 15:42:22,640 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 03:42:22" (1/1) ... [2023-08-30 15:42:22,641 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 03:42:22" (1/1) ... [2023-08-30 15:42:22,654 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 03:42:22" (1/1) ... [2023-08-30 15:42:22,657 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 03:42:22" (1/1) ... [2023-08-30 15:42:22,661 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 03:42:22" (1/1) ... [2023-08-30 15:42:22,663 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 03:42:22" (1/1) ... [2023-08-30 15:42:22,664 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-08-30 15:42:22,666 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-08-30 15:42:22,666 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-08-30 15:42:22,666 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-08-30 15:42:22,667 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 03:42:22" (1/1) ... [2023-08-30 15:42:22,672 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-30 15:42:22,682 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-30 15:42:22,697 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-08-30 15:42:22,717 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-08-30 15:42:22,729 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-08-30 15:42:22,729 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-08-30 15:42:22,729 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-08-30 15:42:22,729 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-08-30 15:42:22,730 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-08-30 15:42:22,730 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-08-30 15:42:22,730 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-08-30 15:42:22,730 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-08-30 15:42:22,730 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-08-30 15:42:22,730 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-08-30 15:42:22,730 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-08-30 15:42:22,731 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-08-30 15:42:22,731 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-08-30 15:42:22,731 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-08-30 15:42:22,733 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-08-30 15:42:22,828 INFO L236 CfgBuilder]: Building ICFG [2023-08-30 15:42:22,830 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-08-30 15:42:23,025 INFO L277 CfgBuilder]: Performing block encoding [2023-08-30 15:42:23,104 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-08-30 15:42:23,105 INFO L302 CfgBuilder]: Removed 2 assume(true) statements. [2023-08-30 15:42:23,108 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 30.08 03:42:23 BoogieIcfgContainer [2023-08-30 15:42:23,108 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-08-30 15:42:23,110 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-08-30 15:42:23,110 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-08-30 15:42:23,113 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-08-30 15:42:23,113 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 30.08 03:42:22" (1/3) ... [2023-08-30 15:42:23,114 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@623b2e02 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 30.08 03:42:23, skipping insertion in model container [2023-08-30 15:42:23,114 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 03:42:22" (2/3) ... [2023-08-30 15:42:23,115 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@623b2e02 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 30.08 03:42:23, skipping insertion in model container [2023-08-30 15:42:23,115 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 30.08 03:42:23" (3/3) ... [2023-08-30 15:42:23,116 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-nonblocking-cntr.wvr.c [2023-08-30 15:42:23,121 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2023-08-30 15:42:23,126 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-08-30 15:42:23,126 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 8 error locations. [2023-08-30 15:42:23,126 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-08-30 15:42:23,202 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2023-08-30 15:42:23,230 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 85 places, 84 transitions, 184 flow [2023-08-30 15:42:23,276 INFO L130 PetriNetUnfolder]: 6/82 cut-off events. [2023-08-30 15:42:23,280 INFO L131 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2023-08-30 15:42:23,284 INFO L83 FinitePrefix]: Finished finitePrefix Result has 91 conditions, 82 events. 6/82 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 95 event pairs, 0 based on Foata normal form. 0/68 useless extension candidates. Maximal degree in co-relation 50. Up to 2 conditions per place. [2023-08-30 15:42:23,285 INFO L82 GeneralOperation]: Start removeDead. Operand has 85 places, 84 transitions, 184 flow [2023-08-30 15:42:23,288 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 68 places, 66 transitions, 141 flow [2023-08-30 15:42:23,291 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-30 15:42:23,298 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 68 places, 66 transitions, 141 flow [2023-08-30 15:42:23,300 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 68 places, 66 transitions, 141 flow [2023-08-30 15:42:23,301 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 68 places, 66 transitions, 141 flow [2023-08-30 15:42:23,318 INFO L130 PetriNetUnfolder]: 5/66 cut-off events. [2023-08-30 15:42:23,318 INFO L131 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2023-08-30 15:42:23,319 INFO L83 FinitePrefix]: Finished finitePrefix Result has 74 conditions, 66 events. 5/66 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 94 event pairs, 0 based on Foata normal form. 0/53 useless extension candidates. Maximal degree in co-relation 50. Up to 2 conditions per place. [2023-08-30 15:42:23,320 INFO L119 LiptonReduction]: Number of co-enabled transitions 772 [2023-08-30 15:42:25,370 INFO L134 LiptonReduction]: Checked pairs total: 768 [2023-08-30 15:42:25,370 INFO L136 LiptonReduction]: Total number of compositions: 62 [2023-08-30 15:42:25,382 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-30 15:42:25,388 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;@3f55e13, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-30 15:42:25,388 INFO L358 AbstractCegarLoop]: Starting to check reachability of 18 error locations. [2023-08-30 15:42:25,390 INFO L130 PetriNetUnfolder]: 1/5 cut-off events. [2023-08-30 15:42:25,391 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2023-08-30 15:42:25,391 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 15:42:25,391 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2023-08-30 15:42:25,392 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2023-08-30 15:42:25,396 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 15:42:25,396 INFO L85 PathProgramCache]: Analyzing trace with hash 11048566, now seen corresponding path program 1 times [2023-08-30 15:42:25,403 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 15:42:25,403 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1571004011] [2023-08-30 15:42:25,404 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 15:42:25,404 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 15:42:25,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 15:42:25,612 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 15:42:25,612 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 15:42:25,612 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1571004011] [2023-08-30 15:42:25,613 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1571004011] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-30 15:42:25,613 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-30 15:42:25,613 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-08-30 15:42:25,615 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [672883793] [2023-08-30 15:42:25,615 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-30 15:42:25,622 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-30 15:42:25,626 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 15:42:25,646 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-30 15:42:25,647 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-30 15:42:25,657 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 66 out of 146 [2023-08-30 15:42:25,660 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 26 places, 21 transitions, 51 flow. Second operand has 3 states, 3 states have (on average 67.0) internal successors, (201), 3 states have internal predecessors, (201), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 15:42:25,660 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 15:42:25,660 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 66 of 146 [2023-08-30 15:42:25,661 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 15:42:25,760 INFO L130 PetriNetUnfolder]: 231/351 cut-off events. [2023-08-30 15:42:25,760 INFO L131 PetriNetUnfolder]: For 23/23 co-relation queries the response was YES. [2023-08-30 15:42:25,761 INFO L83 FinitePrefix]: Finished finitePrefix Result has 730 conditions, 351 events. 231/351 cut-off events. For 23/23 co-relation queries the response was YES. Maximal size of possible extension queue 56. Compared 1289 event pairs, 39 based on Foata normal form. 0/137 useless extension candidates. Maximal degree in co-relation 619. Up to 306 conditions per place. [2023-08-30 15:42:25,764 INFO L137 encePairwiseOnDemand]: 136/146 looper letters, 22 selfloop transitions, 4 changer transitions 3/31 dead transitions. [2023-08-30 15:42:25,765 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 27 places, 31 transitions, 135 flow [2023-08-30 15:42:25,766 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-30 15:42:25,768 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-30 15:42:25,774 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 234 transitions. [2023-08-30 15:42:25,776 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5342465753424658 [2023-08-30 15:42:25,776 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 234 transitions. [2023-08-30 15:42:25,777 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 234 transitions. [2023-08-30 15:42:25,777 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 15:42:25,779 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 234 transitions. [2023-08-30 15:42:25,781 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 78.0) internal successors, (234), 3 states have internal predecessors, (234), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 15:42:25,785 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 146.0) internal successors, (584), 4 states have internal predecessors, (584), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 15:42:25,785 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 146.0) internal successors, (584), 4 states have internal predecessors, (584), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 15:42:25,787 INFO L175 Difference]: Start difference. First operand has 26 places, 21 transitions, 51 flow. Second operand 3 states and 234 transitions. [2023-08-30 15:42:25,787 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 27 places, 31 transitions, 135 flow [2023-08-30 15:42:25,789 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 24 places, 31 transitions, 127 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-08-30 15:42:25,790 INFO L231 Difference]: Finished difference. Result has 25 places, 23 transitions, 78 flow [2023-08-30 15:42:25,792 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=146, PETRI_DIFFERENCE_MINUEND_FLOW=44, PETRI_DIFFERENCE_MINUEND_PLACES=22, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=20, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=16, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=78, PETRI_PLACES=25, PETRI_TRANSITIONS=23} [2023-08-30 15:42:25,794 INFO L281 CegarLoopForPetriNet]: 26 programPoint places, -1 predicate places. [2023-08-30 15:42:25,795 INFO L495 AbstractCegarLoop]: Abstraction has has 25 places, 23 transitions, 78 flow [2023-08-30 15:42:25,795 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 67.0) internal successors, (201), 3 states have internal predecessors, (201), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 15:42:25,795 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 15:42:25,795 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2023-08-30 15:42:25,796 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-08-30 15:42:25,796 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2023-08-30 15:42:25,796 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 15:42:25,797 INFO L85 PathProgramCache]: Analyzing trace with hash 11048595, now seen corresponding path program 1 times [2023-08-30 15:42:25,797 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 15:42:25,797 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [407928478] [2023-08-30 15:42:25,797 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 15:42:25,797 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 15:42:25,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 15:42:25,841 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 15:42:25,841 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 15:42:25,841 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [407928478] [2023-08-30 15:42:25,842 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [407928478] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-30 15:42:25,842 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-30 15:42:25,842 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-30 15:42:25,842 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1837152599] [2023-08-30 15:42:25,842 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-30 15:42:25,843 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-30 15:42:25,844 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 15:42:25,844 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-30 15:42:25,844 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-30 15:42:25,850 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 65 out of 146 [2023-08-30 15:42:25,851 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 25 places, 23 transitions, 78 flow. Second operand has 3 states, 3 states have (on average 66.33333333333333) internal successors, (199), 3 states have internal predecessors, (199), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 15:42:25,851 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 15:42:25,851 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 65 of 146 [2023-08-30 15:42:25,851 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 15:42:25,916 INFO L130 PetriNetUnfolder]: 222/349 cut-off events. [2023-08-30 15:42:25,916 INFO L131 PetriNetUnfolder]: For 18/18 co-relation queries the response was YES. [2023-08-30 15:42:25,917 INFO L83 FinitePrefix]: Finished finitePrefix Result has 882 conditions, 349 events. 222/349 cut-off events. For 18/18 co-relation queries the response was YES. Maximal size of possible extension queue 63. Compared 1435 event pairs, 107 based on Foata normal form. 0/201 useless extension candidates. Maximal degree in co-relation 674. Up to 293 conditions per place. [2023-08-30 15:42:25,919 INFO L137 encePairwiseOnDemand]: 142/146 looper letters, 23 selfloop transitions, 2 changer transitions 3/29 dead transitions. [2023-08-30 15:42:25,920 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 27 places, 29 transitions, 143 flow [2023-08-30 15:42:25,920 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-30 15:42:25,920 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-30 15:42:25,921 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 225 transitions. [2023-08-30 15:42:25,922 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5136986301369864 [2023-08-30 15:42:25,922 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 225 transitions. [2023-08-30 15:42:25,922 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 225 transitions. [2023-08-30 15:42:25,923 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 15:42:25,923 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 225 transitions. [2023-08-30 15:42:25,924 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 75.0) internal successors, (225), 3 states have internal predecessors, (225), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 15:42:25,925 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 146.0) internal successors, (584), 4 states have internal predecessors, (584), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 15:42:25,925 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 146.0) internal successors, (584), 4 states have internal predecessors, (584), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 15:42:25,925 INFO L175 Difference]: Start difference. First operand has 25 places, 23 transitions, 78 flow. Second operand 3 states and 225 transitions. [2023-08-30 15:42:25,926 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 27 places, 29 transitions, 143 flow [2023-08-30 15:42:25,926 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 26 places, 29 transitions, 141 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-30 15:42:25,927 INFO L231 Difference]: Finished difference. Result has 26 places, 21 transitions, 70 flow [2023-08-30 15:42:25,927 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=146, PETRI_DIFFERENCE_MINUEND_FLOW=66, PETRI_DIFFERENCE_MINUEND_PLACES=24, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=21, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=19, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=70, PETRI_PLACES=26, PETRI_TRANSITIONS=21} [2023-08-30 15:42:25,928 INFO L281 CegarLoopForPetriNet]: 26 programPoint places, 0 predicate places. [2023-08-30 15:42:25,928 INFO L495 AbstractCegarLoop]: Abstraction has has 26 places, 21 transitions, 70 flow [2023-08-30 15:42:25,928 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 66.33333333333333) internal successors, (199), 3 states have internal predecessors, (199), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 15:42:25,929 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 15:42:25,929 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2023-08-30 15:42:25,929 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-08-30 15:42:25,929 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2023-08-30 15:42:25,930 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 15:42:25,930 INFO L85 PathProgramCache]: Analyzing trace with hash 342506919, now seen corresponding path program 1 times [2023-08-30 15:42:25,930 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 15:42:25,930 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1821533935] [2023-08-30 15:42:25,930 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 15:42:25,931 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 15:42:25,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 15:42:25,992 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 15:42:25,993 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 15:42:25,993 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1821533935] [2023-08-30 15:42:25,993 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1821533935] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-30 15:42:25,994 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1433415581] [2023-08-30 15:42:25,994 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 15:42:25,994 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-30 15:42:25,994 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-30 15:42:25,997 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-30 15:42:26,012 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-08-30 15:42:26,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 15:42:26,058 INFO L263 TraceCheckSpWp]: Trace formula consists of 82 conjuncts, 4 conjunts are in the unsatisfiable core [2023-08-30 15:42:26,061 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-08-30 15:42:26,118 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 15:42:26,118 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-08-30 15:42:26,149 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 15:42:26,149 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1433415581] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-30 15:42:26,149 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-30 15:42:26,150 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2023-08-30 15:42:26,150 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [585874577] [2023-08-30 15:42:26,150 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-30 15:42:26,150 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-08-30 15:42:26,151 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 15:42:26,151 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-08-30 15:42:26,151 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-08-30 15:42:26,178 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 65 out of 146 [2023-08-30 15:42:26,179 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 26 places, 21 transitions, 70 flow. Second operand has 7 states, 7 states have (on average 66.42857142857143) internal successors, (465), 7 states have internal predecessors, (465), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 15:42:26,179 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 15:42:26,179 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 65 of 146 [2023-08-30 15:42:26,179 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 15:42:26,400 INFO L130 PetriNetUnfolder]: 660/991 cut-off events. [2023-08-30 15:42:26,400 INFO L131 PetriNetUnfolder]: For 62/62 co-relation queries the response was YES. [2023-08-30 15:42:26,403 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2545 conditions, 991 events. 660/991 cut-off events. For 62/62 co-relation queries the response was YES. Maximal size of possible extension queue 104. Compared 4542 event pairs, 68 based on Foata normal form. 0/537 useless extension candidates. Maximal degree in co-relation 2008. Up to 503 conditions per place. [2023-08-30 15:42:26,409 INFO L137 encePairwiseOnDemand]: 142/146 looper letters, 69 selfloop transitions, 9 changer transitions 3/82 dead transitions. [2023-08-30 15:42:26,409 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 32 places, 82 transitions, 416 flow [2023-08-30 15:42:26,410 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-08-30 15:42:26,410 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-08-30 15:42:26,412 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 539 transitions. [2023-08-30 15:42:26,413 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5273972602739726 [2023-08-30 15:42:26,413 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 539 transitions. [2023-08-30 15:42:26,413 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 539 transitions. [2023-08-30 15:42:26,414 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 15:42:26,414 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 539 transitions. [2023-08-30 15:42:26,415 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 77.0) internal successors, (539), 7 states have internal predecessors, (539), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 15:42:26,419 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 146.0) internal successors, (1168), 8 states have internal predecessors, (1168), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 15:42:26,420 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 146.0) internal successors, (1168), 8 states have internal predecessors, (1168), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 15:42:26,420 INFO L175 Difference]: Start difference. First operand has 26 places, 21 transitions, 70 flow. Second operand 7 states and 539 transitions. [2023-08-30 15:42:26,420 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 32 places, 82 transitions, 416 flow [2023-08-30 15:42:26,421 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 30 places, 82 transitions, 412 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-30 15:42:26,423 INFO L231 Difference]: Finished difference. Result has 33 places, 27 transitions, 125 flow [2023-08-30 15:42:26,423 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=146, PETRI_DIFFERENCE_MINUEND_FLOW=66, PETRI_DIFFERENCE_MINUEND_PLACES=24, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=21, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=17, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=125, PETRI_PLACES=33, PETRI_TRANSITIONS=27} [2023-08-30 15:42:26,424 INFO L281 CegarLoopForPetriNet]: 26 programPoint places, 7 predicate places. [2023-08-30 15:42:26,425 INFO L495 AbstractCegarLoop]: Abstraction has has 33 places, 27 transitions, 125 flow [2023-08-30 15:42:26,425 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 66.42857142857143) internal successors, (465), 7 states have internal predecessors, (465), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 15:42:26,425 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 15:42:26,425 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2023-08-30 15:42:26,431 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-08-30 15:42:26,630 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-30 15:42:26,631 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2023-08-30 15:42:26,631 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 15:42:26,631 INFO L85 PathProgramCache]: Analyzing trace with hash 2027780365, now seen corresponding path program 1 times [2023-08-30 15:42:26,631 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 15:42:26,631 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [654046967] [2023-08-30 15:42:26,631 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 15:42:26,632 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 15:42:26,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 15:42:26,687 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-30 15:42:26,687 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 15:42:26,689 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [654046967] [2023-08-30 15:42:26,689 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [654046967] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-30 15:42:26,690 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-30 15:42:26,690 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-30 15:42:26,690 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [827452097] [2023-08-30 15:42:26,690 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-30 15:42:26,690 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-30 15:42:26,691 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 15:42:26,694 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-30 15:42:26,694 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-30 15:42:26,704 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 65 out of 146 [2023-08-30 15:42:26,704 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 33 places, 27 transitions, 125 flow. Second operand has 3 states, 3 states have (on average 67.0) internal successors, (201), 3 states have internal predecessors, (201), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 15:42:26,704 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 15:42:26,704 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 65 of 146 [2023-08-30 15:42:26,704 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 15:42:26,814 INFO L130 PetriNetUnfolder]: 601/918 cut-off events. [2023-08-30 15:42:26,814 INFO L131 PetriNetUnfolder]: For 139/139 co-relation queries the response was YES. [2023-08-30 15:42:26,816 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2487 conditions, 918 events. 601/918 cut-off events. For 139/139 co-relation queries the response was YES. Maximal size of possible extension queue 108. Compared 4353 event pairs, 139 based on Foata normal form. 28/623 useless extension candidates. Maximal degree in co-relation 2221. Up to 905 conditions per place. [2023-08-30 15:42:26,820 INFO L137 encePairwiseOnDemand]: 144/146 looper letters, 26 selfloop transitions, 1 changer transitions 0/28 dead transitions. [2023-08-30 15:42:26,820 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 33 places, 28 transitions, 164 flow [2023-08-30 15:42:26,821 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-30 15:42:26,821 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-30 15:42:26,821 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 219 transitions. [2023-08-30 15:42:26,822 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5 [2023-08-30 15:42:26,822 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 219 transitions. [2023-08-30 15:42:26,822 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 219 transitions. [2023-08-30 15:42:26,822 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 15:42:26,822 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 219 transitions. [2023-08-30 15:42:26,823 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 73.0) internal successors, (219), 3 states have internal predecessors, (219), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 15:42:26,824 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 146.0) internal successors, (584), 4 states have internal predecessors, (584), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 15:42:26,825 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 146.0) internal successors, (584), 4 states have internal predecessors, (584), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 15:42:26,825 INFO L175 Difference]: Start difference. First operand has 33 places, 27 transitions, 125 flow. Second operand 3 states and 219 transitions. [2023-08-30 15:42:26,825 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 33 places, 28 transitions, 164 flow [2023-08-30 15:42:26,827 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 32 places, 28 transitions, 162 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-30 15:42:26,827 INFO L231 Difference]: Finished difference. Result has 32 places, 23 transitions, 98 flow [2023-08-30 15:42:26,827 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=146, PETRI_DIFFERENCE_MINUEND_FLOW=96, PETRI_DIFFERENCE_MINUEND_PLACES=30, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=23, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=22, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=98, PETRI_PLACES=32, PETRI_TRANSITIONS=23} [2023-08-30 15:42:26,828 INFO L281 CegarLoopForPetriNet]: 26 programPoint places, 6 predicate places. [2023-08-30 15:42:26,828 INFO L495 AbstractCegarLoop]: Abstraction has has 32 places, 23 transitions, 98 flow [2023-08-30 15:42:26,829 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 67.0) internal successors, (201), 3 states have internal predecessors, (201), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 15:42:26,829 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 15:42:26,829 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2023-08-30 15:42:26,829 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-08-30 15:42:26,829 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2023-08-30 15:42:26,830 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 15:42:26,830 INFO L85 PathProgramCache]: Analyzing trace with hash 342506890, now seen corresponding path program 1 times [2023-08-30 15:42:26,830 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 15:42:26,831 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2097749724] [2023-08-30 15:42:26,831 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 15:42:26,831 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 15:42:26,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 15:42:26,867 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 15:42:26,867 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 15:42:26,867 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2097749724] [2023-08-30 15:42:26,867 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2097749724] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-30 15:42:26,868 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [704195041] [2023-08-30 15:42:26,868 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 15:42:26,868 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-30 15:42:26,868 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-30 15:42:26,869 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-30 15:42:26,898 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-08-30 15:42:26,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 15:42:26,927 INFO L263 TraceCheckSpWp]: Trace formula consists of 78 conjuncts, 4 conjunts are in the unsatisfiable core [2023-08-30 15:42:26,928 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-08-30 15:42:26,940 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 15:42:26,940 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-08-30 15:42:26,954 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 15:42:26,954 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [704195041] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-30 15:42:26,954 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-30 15:42:26,955 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2, 2, 2] total 5 [2023-08-30 15:42:26,955 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [604875295] [2023-08-30 15:42:26,955 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-30 15:42:26,955 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-08-30 15:42:26,956 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 15:42:26,956 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-08-30 15:42:26,956 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-08-30 15:42:26,962 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 66 out of 146 [2023-08-30 15:42:26,963 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 32 places, 23 transitions, 98 flow. Second operand has 7 states, 7 states have (on average 67.57142857142857) internal successors, (473), 7 states have internal predecessors, (473), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 15:42:26,963 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 15:42:26,963 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 66 of 146 [2023-08-30 15:42:26,963 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 15:42:27,154 INFO L130 PetriNetUnfolder]: 771/1269 cut-off events. [2023-08-30 15:42:27,155 INFO L131 PetriNetUnfolder]: For 524/524 co-relation queries the response was YES. [2023-08-30 15:42:27,156 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3440 conditions, 1269 events. 771/1269 cut-off events. For 524/524 co-relation queries the response was YES. Maximal size of possible extension queue 104. Compared 6499 event pairs, 67 based on Foata normal form. 58/1049 useless extension candidates. Maximal degree in co-relation 3424. Up to 514 conditions per place. [2023-08-30 15:42:27,161 INFO L137 encePairwiseOnDemand]: 137/146 looper letters, 53 selfloop transitions, 34 changer transitions 3/92 dead transitions. [2023-08-30 15:42:27,161 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 38 places, 92 transitions, 561 flow [2023-08-30 15:42:27,162 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-08-30 15:42:27,162 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-08-30 15:42:27,163 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 551 transitions. [2023-08-30 15:42:27,164 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5391389432485323 [2023-08-30 15:42:27,164 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 551 transitions. [2023-08-30 15:42:27,164 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 551 transitions. [2023-08-30 15:42:27,164 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 15:42:27,165 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 551 transitions. [2023-08-30 15:42:27,166 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 78.71428571428571) internal successors, (551), 7 states have internal predecessors, (551), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 15:42:27,168 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 146.0) internal successors, (1168), 8 states have internal predecessors, (1168), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 15:42:27,168 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 146.0) internal successors, (1168), 8 states have internal predecessors, (1168), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 15:42:27,168 INFO L175 Difference]: Start difference. First operand has 32 places, 23 transitions, 98 flow. Second operand 7 states and 551 transitions. [2023-08-30 15:42:27,168 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 38 places, 92 transitions, 561 flow [2023-08-30 15:42:27,170 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 37 places, 92 transitions, 560 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-30 15:42:27,172 INFO L231 Difference]: Finished difference. Result has 42 places, 52 transitions, 452 flow [2023-08-30 15:42:27,172 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=146, PETRI_DIFFERENCE_MINUEND_FLOW=97, PETRI_DIFFERENCE_MINUEND_PLACES=31, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=23, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=12, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=452, PETRI_PLACES=42, PETRI_TRANSITIONS=52} [2023-08-30 15:42:27,173 INFO L281 CegarLoopForPetriNet]: 26 programPoint places, 16 predicate places. [2023-08-30 15:42:27,173 INFO L495 AbstractCegarLoop]: Abstraction has has 42 places, 52 transitions, 452 flow [2023-08-30 15:42:27,173 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 67.57142857142857) internal successors, (473), 7 states have internal predecessors, (473), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 15:42:27,173 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 15:42:27,174 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2023-08-30 15:42:27,180 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-08-30 15:42:27,378 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-30 15:42:27,378 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2023-08-30 15:42:27,379 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 15:42:27,379 INFO L85 PathProgramCache]: Analyzing trace with hash 342506892, now seen corresponding path program 1 times [2023-08-30 15:42:27,379 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 15:42:27,379 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1334774274] [2023-08-30 15:42:27,379 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 15:42:27,379 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 15:42:27,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 15:42:27,428 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 15:42:27,429 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 15:42:27,429 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1334774274] [2023-08-30 15:42:27,429 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1334774274] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-30 15:42:27,429 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1626452102] [2023-08-30 15:42:27,429 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 15:42:27,430 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-30 15:42:27,430 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-30 15:42:27,431 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-30 15:42:27,437 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-08-30 15:42:27,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 15:42:27,481 INFO L263 TraceCheckSpWp]: Trace formula consists of 78 conjuncts, 4 conjunts are in the unsatisfiable core [2023-08-30 15:42:27,481 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-08-30 15:42:27,493 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 15:42:27,493 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-30 15:42:27,494 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1626452102] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-30 15:42:27,494 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-30 15:42:27,494 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 3 [2023-08-30 15:42:27,494 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [130148758] [2023-08-30 15:42:27,495 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-30 15:42:27,496 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-30 15:42:27,496 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 15:42:27,497 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-30 15:42:27,497 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-08-30 15:42:27,502 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 66 out of 146 [2023-08-30 15:42:27,502 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 42 places, 52 transitions, 452 flow. Second operand has 4 states, 4 states have (on average 67.0) internal successors, (268), 4 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) [2023-08-30 15:42:27,502 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 15:42:27,502 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 66 of 146 [2023-08-30 15:42:27,503 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 15:42:27,666 INFO L130 PetriNetUnfolder]: 809/1367 cut-off events. [2023-08-30 15:42:27,666 INFO L131 PetriNetUnfolder]: For 2597/2597 co-relation queries the response was YES. [2023-08-30 15:42:27,669 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5320 conditions, 1367 events. 809/1367 cut-off events. For 2597/2597 co-relation queries the response was YES. Maximal size of possible extension queue 116. Compared 7126 event pairs, 132 based on Foata normal form. 136/1377 useless extension candidates. Maximal degree in co-relation 5298. Up to 705 conditions per place. [2023-08-30 15:42:27,675 INFO L137 encePairwiseOnDemand]: 137/146 looper letters, 34 selfloop transitions, 29 changer transitions 0/65 dead transitions. [2023-08-30 15:42:27,675 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 44 places, 65 transitions, 677 flow [2023-08-30 15:42:27,676 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-30 15:42:27,676 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-30 15:42:27,677 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 296 transitions. [2023-08-30 15:42:27,677 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5068493150684932 [2023-08-30 15:42:27,677 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 296 transitions. [2023-08-30 15:42:27,677 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 296 transitions. [2023-08-30 15:42:27,678 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 15:42:27,678 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 296 transitions. [2023-08-30 15:42:27,678 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 74.0) internal successors, (296), 4 states have internal predecessors, (296), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 15:42:27,679 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 146.0) internal successors, (730), 5 states have internal predecessors, (730), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 15:42:27,680 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 146.0) internal successors, (730), 5 states have internal predecessors, (730), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 15:42:27,680 INFO L175 Difference]: Start difference. First operand has 42 places, 52 transitions, 452 flow. Second operand 4 states and 296 transitions. [2023-08-30 15:42:27,680 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 44 places, 65 transitions, 677 flow [2023-08-30 15:42:27,689 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 44 places, 65 transitions, 619 flow, removed 29 selfloop flow, removed 0 redundant places. [2023-08-30 15:42:27,691 INFO L231 Difference]: Finished difference. Result has 46 places, 58 transitions, 613 flow [2023-08-30 15:42:27,691 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=146, PETRI_DIFFERENCE_MINUEND_FLOW=367, PETRI_DIFFERENCE_MINUEND_PLACES=41, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=47, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=18, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=18, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=613, PETRI_PLACES=46, PETRI_TRANSITIONS=58} [2023-08-30 15:42:27,693 INFO L281 CegarLoopForPetriNet]: 26 programPoint places, 20 predicate places. [2023-08-30 15:42:27,694 INFO L495 AbstractCegarLoop]: Abstraction has has 46 places, 58 transitions, 613 flow [2023-08-30 15:42:27,694 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 67.0) internal successors, (268), 4 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) [2023-08-30 15:42:27,694 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 15:42:27,694 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-08-30 15:42:27,707 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-08-30 15:42:27,907 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-30 15:42:27,908 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2023-08-30 15:42:27,908 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 15:42:27,908 INFO L85 PathProgramCache]: Analyzing trace with hash -1221807622, now seen corresponding path program 1 times [2023-08-30 15:42:27,908 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 15:42:27,908 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2129642564] [2023-08-30 15:42:27,909 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 15:42:27,909 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 15:42:27,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 15:42:27,945 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 15:42:27,945 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 15:42:27,945 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2129642564] [2023-08-30 15:42:27,945 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2129642564] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-30 15:42:27,945 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-30 15:42:27,946 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-30 15:42:27,946 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1074624079] [2023-08-30 15:42:27,946 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-30 15:42:27,946 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-30 15:42:27,946 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 15:42:27,947 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-30 15:42:27,947 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-30 15:42:27,950 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 66 out of 146 [2023-08-30 15:42:27,950 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 46 places, 58 transitions, 613 flow. Second operand has 3 states, 3 states have (on average 68.33333333333333) internal successors, (205), 3 states have internal predecessors, (205), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 15:42:27,950 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 15:42:27,950 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 66 of 146 [2023-08-30 15:42:27,951 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 15:42:28,108 INFO L130 PetriNetUnfolder]: 841/1481 cut-off events. [2023-08-30 15:42:28,108 INFO L131 PetriNetUnfolder]: For 4047/4047 co-relation queries the response was YES. [2023-08-30 15:42:28,111 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6204 conditions, 1481 events. 841/1481 cut-off events. For 4047/4047 co-relation queries the response was YES. Maximal size of possible extension queue 120. Compared 8139 event pairs, 427 based on Foata normal form. 22/1359 useless extension candidates. Maximal degree in co-relation 6178. Up to 1297 conditions per place. [2023-08-30 15:42:28,118 INFO L137 encePairwiseOnDemand]: 142/146 looper letters, 69 selfloop transitions, 5 changer transitions 0/75 dead transitions. [2023-08-30 15:42:28,118 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 48 places, 75 transitions, 902 flow [2023-08-30 15:42:28,118 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-30 15:42:28,118 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-30 15:42:28,119 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 227 transitions. [2023-08-30 15:42:28,119 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5182648401826484 [2023-08-30 15:42:28,119 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 227 transitions. [2023-08-30 15:42:28,119 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 227 transitions. [2023-08-30 15:42:28,120 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 15:42:28,120 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 227 transitions. [2023-08-30 15:42:28,120 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 75.66666666666667) internal successors, (227), 3 states have internal predecessors, (227), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 15:42:28,121 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 146.0) internal successors, (584), 4 states have internal predecessors, (584), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 15:42:28,121 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 146.0) internal successors, (584), 4 states have internal predecessors, (584), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 15:42:28,122 INFO L175 Difference]: Start difference. First operand has 46 places, 58 transitions, 613 flow. Second operand 3 states and 227 transitions. [2023-08-30 15:42:28,122 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 48 places, 75 transitions, 902 flow [2023-08-30 15:42:28,134 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 47 places, 75 transitions, 829 flow, removed 36 selfloop flow, removed 1 redundant places. [2023-08-30 15:42:28,136 INFO L231 Difference]: Finished difference. Result has 48 places, 62 transitions, 629 flow [2023-08-30 15:42:28,137 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=146, PETRI_DIFFERENCE_MINUEND_FLOW=560, PETRI_DIFFERENCE_MINUEND_PLACES=45, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=58, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=629, PETRI_PLACES=48, PETRI_TRANSITIONS=62} [2023-08-30 15:42:28,137 INFO L281 CegarLoopForPetriNet]: 26 programPoint places, 22 predicate places. [2023-08-30 15:42:28,137 INFO L495 AbstractCegarLoop]: Abstraction has has 48 places, 62 transitions, 629 flow [2023-08-30 15:42:28,137 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 68.33333333333333) internal successors, (205), 3 states have internal predecessors, (205), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 15:42:28,138 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 15:42:28,138 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1, 1] [2023-08-30 15:42:28,138 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-08-30 15:42:28,138 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2023-08-30 15:42:28,138 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 15:42:28,139 INFO L85 PathProgramCache]: Analyzing trace with hash -1218200714, now seen corresponding path program 2 times [2023-08-30 15:42:28,139 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 15:42:28,139 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1388467430] [2023-08-30 15:42:28,139 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 15:42:28,139 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 15:42:28,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 15:42:28,216 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 15:42:28,216 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 15:42:28,217 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1388467430] [2023-08-30 15:42:28,217 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1388467430] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-30 15:42:28,217 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2117046656] [2023-08-30 15:42:28,217 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-08-30 15:42:28,217 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-30 15:42:28,218 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-30 15:42:28,219 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-30 15:42:28,247 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-08-30 15:42:28,279 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-08-30 15:42:28,279 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-30 15:42:28,280 INFO L263 TraceCheckSpWp]: Trace formula consists of 105 conjuncts, 7 conjunts are in the unsatisfiable core [2023-08-30 15:42:28,280 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-08-30 15:42:28,338 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 15:42:28,338 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-08-30 15:42:28,388 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 15:42:28,388 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2117046656] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-30 15:42:28,389 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-30 15:42:28,389 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2023-08-30 15:42:28,389 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [453445077] [2023-08-30 15:42:28,389 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-30 15:42:28,390 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-08-30 15:42:28,390 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 15:42:28,390 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-08-30 15:42:28,390 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2023-08-30 15:42:28,402 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 66 out of 146 [2023-08-30 15:42:28,404 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 48 places, 62 transitions, 629 flow. Second operand has 13 states, 13 states have (on average 67.3076923076923) internal successors, (875), 13 states have internal predecessors, (875), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 15:42:28,404 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 15:42:28,404 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 66 of 146 [2023-08-30 15:42:28,405 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 15:42:28,915 INFO L130 PetriNetUnfolder]: 1985/3499 cut-off events. [2023-08-30 15:42:28,916 INFO L131 PetriNetUnfolder]: For 10062/10144 co-relation queries the response was YES. [2023-08-30 15:42:28,921 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13825 conditions, 3499 events. 1985/3499 cut-off events. For 10062/10144 co-relation queries the response was YES. Maximal size of possible extension queue 240. Compared 22642 event pairs, 171 based on Foata normal form. 464/3345 useless extension candidates. Maximal degree in co-relation 13798. Up to 951 conditions per place. [2023-08-30 15:42:28,935 INFO L137 encePairwiseOnDemand]: 138/146 looper letters, 105 selfloop transitions, 143 changer transitions 3/253 dead transitions. [2023-08-30 15:42:28,935 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 60 places, 253 transitions, 2464 flow [2023-08-30 15:42:28,936 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-08-30 15:42:28,936 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2023-08-30 15:42:28,938 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 1023 transitions. [2023-08-30 15:42:28,938 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5389884088514225 [2023-08-30 15:42:28,939 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 1023 transitions. [2023-08-30 15:42:28,939 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 1023 transitions. [2023-08-30 15:42:28,939 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 15:42:28,939 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 1023 transitions. [2023-08-30 15:42:28,941 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 78.6923076923077) internal successors, (1023), 13 states have internal predecessors, (1023), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 15:42:28,943 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 146.0) internal successors, (2044), 14 states have internal predecessors, (2044), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 15:42:28,944 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 146.0) internal successors, (2044), 14 states have internal predecessors, (2044), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 15:42:28,944 INFO L175 Difference]: Start difference. First operand has 48 places, 62 transitions, 629 flow. Second operand 13 states and 1023 transitions. [2023-08-30 15:42:28,944 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 60 places, 253 transitions, 2464 flow [2023-08-30 15:42:28,970 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 59 places, 253 transitions, 2452 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-30 15:42:28,974 INFO L231 Difference]: Finished difference. Result has 70 places, 178 transitions, 2448 flow [2023-08-30 15:42:28,974 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=146, PETRI_DIFFERENCE_MINUEND_FLOW=624, PETRI_DIFFERENCE_MINUEND_PLACES=47, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=62, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=47, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=15, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=2448, PETRI_PLACES=70, PETRI_TRANSITIONS=178} [2023-08-30 15:42:28,974 INFO L281 CegarLoopForPetriNet]: 26 programPoint places, 44 predicate places. [2023-08-30 15:42:28,975 INFO L495 AbstractCegarLoop]: Abstraction has has 70 places, 178 transitions, 2448 flow [2023-08-30 15:42:28,975 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 67.3076923076923) internal successors, (875), 13 states have internal predecessors, (875), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 15:42:28,975 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 15:42:28,975 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1, 1] [2023-08-30 15:42:28,986 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-08-30 15:42:29,185 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-30 15:42:29,185 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2023-08-30 15:42:29,186 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 15:42:29,186 INFO L85 PathProgramCache]: Analyzing trace with hash -1218200685, now seen corresponding path program 2 times [2023-08-30 15:42:29,186 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 15:42:29,186 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1878721711] [2023-08-30 15:42:29,186 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 15:42:29,186 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 15:42:29,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 15:42:29,242 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 15:42:29,243 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 15:42:29,243 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1878721711] [2023-08-30 15:42:29,243 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1878721711] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-30 15:42:29,243 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1174016374] [2023-08-30 15:42:29,243 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-08-30 15:42:29,244 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-30 15:42:29,244 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-30 15:42:29,245 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-30 15:42:29,247 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-08-30 15:42:29,288 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-08-30 15:42:29,288 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-30 15:42:29,289 INFO L263 TraceCheckSpWp]: Trace formula consists of 73 conjuncts, 4 conjunts are in the unsatisfiable core [2023-08-30 15:42:29,289 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-08-30 15:42:29,305 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-08-30 15:42:29,306 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-30 15:42:29,306 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1174016374] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-30 15:42:29,306 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-30 15:42:29,306 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [6] total 7 [2023-08-30 15:42:29,306 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [498542038] [2023-08-30 15:42:29,307 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-30 15:42:29,307 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-30 15:42:29,307 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 15:42:29,308 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-30 15:42:29,308 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2023-08-30 15:42:29,315 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 65 out of 146 [2023-08-30 15:42:29,316 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 70 places, 178 transitions, 2448 flow. Second operand has 3 states, 3 states have (on average 66.33333333333333) internal successors, (199), 3 states have internal predecessors, (199), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 15:42:29,316 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 15:42:29,316 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 65 of 146 [2023-08-30 15:42:29,316 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 15:42:29,665 INFO L130 PetriNetUnfolder]: 1295/2296 cut-off events. [2023-08-30 15:42:29,665 INFO L131 PetriNetUnfolder]: For 12187/12251 co-relation queries the response was YES. [2023-08-30 15:42:29,670 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10443 conditions, 2296 events. 1295/2296 cut-off events. For 12187/12251 co-relation queries the response was YES. Maximal size of possible extension queue 146. Compared 13844 event pairs, 841 based on Foata normal form. 118/2306 useless extension candidates. Maximal degree in co-relation 10404. Up to 2292 conditions per place. [2023-08-30 15:42:29,686 INFO L137 encePairwiseOnDemand]: 143/146 looper letters, 122 selfloop transitions, 1 changer transitions 0/125 dead transitions. [2023-08-30 15:42:29,686 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 125 transitions, 1960 flow [2023-08-30 15:42:29,687 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-30 15:42:29,687 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-30 15:42:29,687 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 211 transitions. [2023-08-30 15:42:29,688 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4817351598173516 [2023-08-30 15:42:29,688 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 211 transitions. [2023-08-30 15:42:29,688 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 211 transitions. [2023-08-30 15:42:29,688 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 15:42:29,688 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 211 transitions. [2023-08-30 15:42:29,689 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 70.33333333333333) internal successors, (211), 3 states have internal predecessors, (211), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 15:42:29,690 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 146.0) internal successors, (584), 4 states have internal predecessors, (584), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 15:42:29,690 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 146.0) internal successors, (584), 4 states have internal predecessors, (584), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 15:42:29,690 INFO L175 Difference]: Start difference. First operand has 70 places, 178 transitions, 2448 flow. Second operand 3 states and 211 transitions. [2023-08-30 15:42:29,691 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 70 places, 125 transitions, 1960 flow [2023-08-30 15:42:29,725 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 66 places, 125 transitions, 1745 flow, removed 88 selfloop flow, removed 4 redundant places. [2023-08-30 15:42:29,729 INFO L231 Difference]: Finished difference. Result has 66 places, 125 transitions, 1501 flow [2023-08-30 15:42:29,730 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=146, PETRI_DIFFERENCE_MINUEND_FLOW=1499, PETRI_DIFFERENCE_MINUEND_PLACES=64, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=125, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=124, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=1501, PETRI_PLACES=66, PETRI_TRANSITIONS=125} [2023-08-30 15:42:29,730 INFO L281 CegarLoopForPetriNet]: 26 programPoint places, 40 predicate places. [2023-08-30 15:42:29,731 INFO L495 AbstractCegarLoop]: Abstraction has has 66 places, 125 transitions, 1501 flow [2023-08-30 15:42:29,731 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 66.33333333333333) internal successors, (199), 3 states have internal predecessors, (199), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 15:42:29,731 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 15:42:29,731 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-30 15:42:29,739 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-08-30 15:42:29,936 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-30 15:42:29,936 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2023-08-30 15:42:29,936 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 15:42:29,936 INFO L85 PathProgramCache]: Analyzing trace with hash 1558246076, now seen corresponding path program 1 times [2023-08-30 15:42:29,937 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 15:42:29,937 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [199317460] [2023-08-30 15:42:29,937 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 15:42:29,937 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 15:42:29,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 15:42:30,005 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 15:42:30,005 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 15:42:30,006 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [199317460] [2023-08-30 15:42:30,006 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [199317460] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-30 15:42:30,006 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1552249673] [2023-08-30 15:42:30,006 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 15:42:30,006 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-30 15:42:30,007 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-30 15:42:30,008 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-30 15:42:30,020 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-08-30 15:42:30,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 15:42:30,068 INFO L263 TraceCheckSpWp]: Trace formula consists of 100 conjuncts, 5 conjunts are in the unsatisfiable core [2023-08-30 15:42:30,071 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-08-30 15:42:30,108 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 15:42:30,108 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-08-30 15:42:30,252 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 15:42:30,253 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1552249673] provided 1 perfect and 1 imperfect interpolant sequences [2023-08-30 15:42:30,253 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-08-30 15:42:30,253 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3, 3] total 9 [2023-08-30 15:42:30,253 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [736317035] [2023-08-30 15:42:30,253 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-30 15:42:30,253 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-30 15:42:30,254 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 15:42:30,254 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-30 15:42:30,254 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=55, Unknown=0, NotChecked=0, Total=90 [2023-08-30 15:42:30,263 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 65 out of 146 [2023-08-30 15:42:30,263 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 66 places, 125 transitions, 1501 flow. Second operand has 4 states, 4 states have (on average 67.0) internal successors, (268), 4 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) [2023-08-30 15:42:30,263 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 15:42:30,263 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 65 of 146 [2023-08-30 15:42:30,263 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 15:42:30,504 INFO L130 PetriNetUnfolder]: 1083/1901 cut-off events. [2023-08-30 15:42:30,504 INFO L131 PetriNetUnfolder]: For 8185/8185 co-relation queries the response was YES. [2023-08-30 15:42:30,508 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7367 conditions, 1901 events. 1083/1901 cut-off events. For 8185/8185 co-relation queries the response was YES. Maximal size of possible extension queue 103. Compared 10429 event pairs, 257 based on Foata normal form. 122/2021 useless extension candidates. Maximal degree in co-relation 7336. Up to 1714 conditions per place. [2023-08-30 15:42:30,515 INFO L137 encePairwiseOnDemand]: 142/146 looper letters, 110 selfloop transitions, 4 changer transitions 0/115 dead transitions. [2023-08-30 15:42:30,515 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 68 places, 115 transitions, 1491 flow [2023-08-30 15:42:30,516 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-30 15:42:30,516 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-30 15:42:30,517 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 285 transitions. [2023-08-30 15:42:30,517 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.488013698630137 [2023-08-30 15:42:30,517 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 285 transitions. [2023-08-30 15:42:30,517 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 285 transitions. [2023-08-30 15:42:30,518 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 15:42:30,518 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 285 transitions. [2023-08-30 15:42:30,519 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 71.25) internal successors, (285), 4 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) [2023-08-30 15:42:30,520 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 146.0) internal successors, (730), 5 states have internal predecessors, (730), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 15:42:30,520 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 146.0) internal successors, (730), 5 states have internal predecessors, (730), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 15:42:30,520 INFO L175 Difference]: Start difference. First operand has 66 places, 125 transitions, 1501 flow. Second operand 4 states and 285 transitions. [2023-08-30 15:42:30,521 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 68 places, 115 transitions, 1491 flow [2023-08-30 15:42:30,534 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 64 places, 115 transitions, 1472 flow, removed 3 selfloop flow, removed 4 redundant places. [2023-08-30 15:42:30,536 INFO L231 Difference]: Finished difference. Result has 66 places, 98 transitions, 1149 flow [2023-08-30 15:42:30,537 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=146, PETRI_DIFFERENCE_MINUEND_FLOW=1095, PETRI_DIFFERENCE_MINUEND_PLACES=61, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=95, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=92, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=1149, PETRI_PLACES=66, PETRI_TRANSITIONS=98} [2023-08-30 15:42:30,538 INFO L281 CegarLoopForPetriNet]: 26 programPoint places, 40 predicate places. [2023-08-30 15:42:30,538 INFO L495 AbstractCegarLoop]: Abstraction has has 66 places, 98 transitions, 1149 flow [2023-08-30 15:42:30,538 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 67.0) internal successors, (268), 4 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) [2023-08-30 15:42:30,538 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 15:42:30,538 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 1, 1, 1, 1] [2023-08-30 15:42:30,545 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-08-30 15:42:30,745 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-30 15:42:30,745 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2023-08-30 15:42:30,745 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 15:42:30,746 INFO L85 PathProgramCache]: Analyzing trace with hash 846119670, now seen corresponding path program 3 times [2023-08-30 15:42:30,746 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 15:42:30,746 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1427589172] [2023-08-30 15:42:30,746 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 15:42:30,746 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 15:42:30,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 15:42:30,900 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 55 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 15:42:30,900 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 15:42:30,900 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1427589172] [2023-08-30 15:42:30,900 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1427589172] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-30 15:42:30,901 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [153402393] [2023-08-30 15:42:30,901 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-08-30 15:42:30,901 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-30 15:42:30,901 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-30 15:42:30,902 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-30 15:42:30,905 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-08-30 15:42:30,965 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) [2023-08-30 15:42:30,966 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-30 15:42:30,967 INFO L263 TraceCheckSpWp]: Trace formula consists of 159 conjuncts, 13 conjunts are in the unsatisfiable core [2023-08-30 15:42:30,968 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-08-30 15:42:30,994 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 55 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 15:42:30,995 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-08-30 15:42:31,157 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 55 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 15:42:31,157 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [153402393] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-30 15:42:31,157 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-30 15:42:31,157 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 23 [2023-08-30 15:42:31,158 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1908469432] [2023-08-30 15:42:31,158 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-30 15:42:31,158 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2023-08-30 15:42:31,158 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 15:42:31,158 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2023-08-30 15:42:31,159 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=300, Invalid=300, Unknown=0, NotChecked=0, Total=600 [2023-08-30 15:42:31,179 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 66 out of 146 [2023-08-30 15:42:31,180 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 66 places, 98 transitions, 1149 flow. Second operand has 25 states, 25 states have (on average 67.16) internal successors, (1679), 25 states have internal predecessors, (1679), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 15:42:31,180 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 15:42:31,180 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 66 of 146 [2023-08-30 15:42:31,180 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 15:42:31,996 INFO L130 PetriNetUnfolder]: 2530/4448 cut-off events. [2023-08-30 15:42:31,996 INFO L131 PetriNetUnfolder]: For 61874/62008 co-relation queries the response was YES. [2023-08-30 15:42:32,006 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16161 conditions, 4448 events. 2530/4448 cut-off events. For 61874/62008 co-relation queries the response was YES. Maximal size of possible extension queue 138. Compared 26257 event pairs, 277 based on Foata normal form. 712/5154 useless extension candidates. Maximal degree in co-relation 16132. Up to 905 conditions per place. [2023-08-30 15:42:32,015 INFO L137 encePairwiseOnDemand]: 141/146 looper letters, 117 selfloop transitions, 242 changer transitions 69/431 dead transitions. [2023-08-30 15:42:32,015 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 90 places, 431 transitions, 4157 flow [2023-08-30 15:42:32,016 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2023-08-30 15:42:32,016 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 25 states. [2023-08-30 15:42:32,020 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25 states to 25 states and 1912 transitions. [2023-08-30 15:42:32,021 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5238356164383562 [2023-08-30 15:42:32,021 INFO L72 ComplementDD]: Start complementDD. Operand 25 states and 1912 transitions. [2023-08-30 15:42:32,021 INFO L73 IsDeterministic]: Start isDeterministic. Operand 25 states and 1912 transitions. [2023-08-30 15:42:32,022 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 15:42:32,022 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 25 states and 1912 transitions. [2023-08-30 15:42:32,026 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 26 states, 25 states have (on average 76.48) internal successors, (1912), 25 states have internal predecessors, (1912), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 15:42:32,032 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 26 states, 26 states have (on average 146.0) internal successors, (3796), 26 states have internal predecessors, (3796), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 15:42:32,033 INFO L81 ComplementDD]: Finished complementDD. Result has 26 states, 26 states have (on average 146.0) internal successors, (3796), 26 states have internal predecessors, (3796), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 15:42:32,033 INFO L175 Difference]: Start difference. First operand has 66 places, 98 transitions, 1149 flow. Second operand 25 states and 1912 transitions. [2023-08-30 15:42:32,033 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 90 places, 431 transitions, 4157 flow [2023-08-30 15:42:32,058 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 90 places, 431 transitions, 4157 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-30 15:42:32,064 INFO L231 Difference]: Finished difference. Result has 112 places, 272 transitions, 4044 flow [2023-08-30 15:42:32,065 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=146, PETRI_DIFFERENCE_MINUEND_FLOW=1149, PETRI_DIFFERENCE_MINUEND_PLACES=66, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=98, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=78, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=20, PETRI_DIFFERENCE_SUBTRAHEND_STATES=25, PETRI_FLOW=4044, PETRI_PLACES=112, PETRI_TRANSITIONS=272} [2023-08-30 15:42:32,065 INFO L281 CegarLoopForPetriNet]: 26 programPoint places, 86 predicate places. [2023-08-30 15:42:32,065 INFO L495 AbstractCegarLoop]: Abstraction has has 112 places, 272 transitions, 4044 flow [2023-08-30 15:42:32,066 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 67.16) internal successors, (1679), 25 states have internal predecessors, (1679), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 15:42:32,066 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 15:42:32,066 INFO L208 CegarLoopForPetriNet]: trace histogram [22, 1, 1, 1, 1] [2023-08-30 15:42:32,074 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-08-30 15:42:32,270 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-30 15:42:32,271 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2023-08-30 15:42:32,271 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 15:42:32,271 INFO L85 PathProgramCache]: Analyzing trace with hash -785255946, now seen corresponding path program 4 times [2023-08-30 15:42:32,271 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 15:42:32,272 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [689178982] [2023-08-30 15:42:32,272 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 15:42:32,272 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 15:42:32,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 15:42:32,764 INFO L134 CoverageAnalysis]: Checked inductivity of 253 backedges. 0 proven. 253 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 15:42:32,764 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 15:42:32,764 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [689178982] [2023-08-30 15:42:32,764 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [689178982] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-30 15:42:32,764 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [980811985] [2023-08-30 15:42:32,765 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-08-30 15:42:32,765 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-30 15:42:32,765 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-30 15:42:32,769 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-30 15:42:32,796 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-08-30 15:42:32,851 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-08-30 15:42:32,852 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-30 15:42:32,853 INFO L263 TraceCheckSpWp]: Trace formula consists of 267 conjuncts, 25 conjunts are in the unsatisfiable core [2023-08-30 15:42:32,855 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-08-30 15:42:32,914 INFO L134 CoverageAnalysis]: Checked inductivity of 253 backedges. 0 proven. 253 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 15:42:32,914 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-08-30 15:42:33,547 INFO L134 CoverageAnalysis]: Checked inductivity of 253 backedges. 0 proven. 253 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 15:42:33,547 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [980811985] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-30 15:42:33,547 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-30 15:42:33,547 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [23, 23, 23] total 47 [2023-08-30 15:42:33,547 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [935031993] [2023-08-30 15:42:33,548 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-30 15:42:33,548 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 49 states [2023-08-30 15:42:33,548 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 15:42:33,549 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 49 interpolants. [2023-08-30 15:42:33,550 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1176, Invalid=1176, Unknown=0, NotChecked=0, Total=2352 [2023-08-30 15:42:33,598 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 66 out of 146 [2023-08-30 15:42:33,600 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 112 places, 272 transitions, 4044 flow. Second operand has 49 states, 49 states have (on average 67.08163265306122) internal successors, (3287), 49 states have internal predecessors, (3287), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 15:42:33,601 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 15:42:33,601 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 66 of 146 [2023-08-30 15:42:33,601 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 15:42:36,671 INFO L130 PetriNetUnfolder]: 7954/13964 cut-off events. [2023-08-30 15:42:36,671 INFO L131 PetriNetUnfolder]: For 732354/732632 co-relation queries the response was YES. [2023-08-30 15:42:36,725 INFO L83 FinitePrefix]: Finished finitePrefix Result has 57847 conditions, 13964 events. 7954/13964 cut-off events. For 732354/732632 co-relation queries the response was YES. Maximal size of possible extension queue 282. Compared 91218 event pairs, 893 based on Foata normal form. 1504/15462 useless extension candidates. Maximal degree in co-relation 57794. Up to 4005 conditions per place. [2023-08-30 15:42:36,757 INFO L137 encePairwiseOnDemand]: 141/146 looper letters, 215 selfloop transitions, 882 changer transitions 141/1241 dead transitions. [2023-08-30 15:42:36,757 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 160 places, 1241 transitions, 15744 flow [2023-08-30 15:42:36,758 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2023-08-30 15:42:36,758 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 49 states. [2023-08-30 15:42:36,767 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49 states to 49 states and 3760 transitions. [2023-08-30 15:42:36,769 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5255800950517193 [2023-08-30 15:42:36,769 INFO L72 ComplementDD]: Start complementDD. Operand 49 states and 3760 transitions. [2023-08-30 15:42:36,769 INFO L73 IsDeterministic]: Start isDeterministic. Operand 49 states and 3760 transitions. [2023-08-30 15:42:36,772 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 15:42:36,772 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 49 states and 3760 transitions. [2023-08-30 15:42:36,779 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 50 states, 49 states have (on average 76.73469387755102) internal successors, (3760), 49 states have internal predecessors, (3760), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 15:42:36,791 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 50 states, 50 states have (on average 146.0) internal successors, (7300), 50 states have internal predecessors, (7300), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 15:42:36,792 INFO L81 ComplementDD]: Finished complementDD. Result has 50 states, 50 states have (on average 146.0) internal successors, (7300), 50 states have internal predecessors, (7300), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 15:42:36,792 INFO L175 Difference]: Start difference. First operand has 112 places, 272 transitions, 4044 flow. Second operand 49 states and 3760 transitions. [2023-08-30 15:42:36,792 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 160 places, 1241 transitions, 15744 flow [2023-08-30 15:42:37,121 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 158 places, 1241 transitions, 13461 flow, removed 1134 selfloop flow, removed 2 redundant places. [2023-08-30 15:42:37,210 INFO L231 Difference]: Finished difference. Result has 204 places, 914 transitions, 14048 flow [2023-08-30 15:42:37,211 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=146, PETRI_DIFFERENCE_MINUEND_FLOW=3727, PETRI_DIFFERENCE_MINUEND_PLACES=110, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=272, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=250, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=22, PETRI_DIFFERENCE_SUBTRAHEND_STATES=49, PETRI_FLOW=14048, PETRI_PLACES=204, PETRI_TRANSITIONS=914} [2023-08-30 15:42:37,212 INFO L281 CegarLoopForPetriNet]: 26 programPoint places, 178 predicate places. [2023-08-30 15:42:37,213 INFO L495 AbstractCegarLoop]: Abstraction has has 204 places, 914 transitions, 14048 flow [2023-08-30 15:42:37,214 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 49 states, 49 states have (on average 67.08163265306122) internal successors, (3287), 49 states have internal predecessors, (3287), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 15:42:37,214 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 15:42:37,214 INFO L208 CegarLoopForPetriNet]: trace histogram [46, 1, 1, 1, 1] [2023-08-30 15:42:37,221 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2023-08-30 15:42:37,419 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-08-30 15:42:37,419 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2023-08-30 15:42:37,420 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 15:42:37,420 INFO L85 PathProgramCache]: Analyzing trace with hash -1785933834, now seen corresponding path program 5 times [2023-08-30 15:42:37,420 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 15:42:37,420 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [259639092] [2023-08-30 15:42:37,420 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 15:42:37,420 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 15:42:37,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 15:42:38,882 INFO L134 CoverageAnalysis]: Checked inductivity of 1081 backedges. 0 proven. 1081 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 15:42:38,883 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 15:42:38,883 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [259639092] [2023-08-30 15:42:38,883 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [259639092] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-30 15:42:38,883 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1098102245] [2023-08-30 15:42:38,883 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-08-30 15:42:38,883 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-30 15:42:38,884 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-30 15:42:38,889 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-30 15:42:38,893 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-08-30 15:42:39,027 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 24 check-sat command(s) [2023-08-30 15:42:39,027 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-30 15:42:39,029 INFO L263 TraceCheckSpWp]: Trace formula consists of 483 conjuncts, 49 conjunts are in the unsatisfiable core [2023-08-30 15:42:39,032 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-08-30 15:42:39,111 INFO L134 CoverageAnalysis]: Checked inductivity of 1081 backedges. 0 proven. 1081 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 15:42:39,111 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-08-30 15:42:41,522 INFO L134 CoverageAnalysis]: Checked inductivity of 1081 backedges. 0 proven. 1081 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 15:42:41,523 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1098102245] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-30 15:42:41,523 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-30 15:42:41,523 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [47, 47, 47] total 95 [2023-08-30 15:42:41,523 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [713049450] [2023-08-30 15:42:41,523 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-30 15:42:41,524 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 97 states [2023-08-30 15:42:41,525 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 15:42:41,527 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 97 interpolants. [2023-08-30 15:42:41,530 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=4656, Invalid=4656, Unknown=0, NotChecked=0, Total=9312 [2023-08-30 15:42:41,649 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 66 out of 146 [2023-08-30 15:42:41,655 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 204 places, 914 transitions, 14048 flow. Second operand has 97 states, 97 states have (on average 67.04123711340206) internal successors, (6503), 97 states have internal predecessors, (6503), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 15:42:41,656 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 15:42:41,656 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 66 of 146 [2023-08-30 15:42:41,656 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 15:42:57,882 INFO L130 PetriNetUnfolder]: 28066/49208 cut-off events. [2023-08-30 15:42:57,882 INFO L131 PetriNetUnfolder]: For 7521339/7521905 co-relation queries the response was YES. [2023-08-30 15:42:58,290 INFO L83 FinitePrefix]: Finished finitePrefix Result has 205567 conditions, 49208 events. 28066/49208 cut-off events. For 7521339/7521905 co-relation queries the response was YES. Maximal size of possible extension queue 570. Compared 359794 event pairs, 3285 based on Foata normal form. 3088/52290 useless extension candidates. Maximal degree in co-relation 205468. Up to 13821 conditions per place. [2023-08-30 15:42:58,403 INFO L137 encePairwiseOnDemand]: 141/146 looper letters, 409 selfloop transitions, 3322 changer transitions 285/4019 dead transitions. [2023-08-30 15:42:58,404 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 300 places, 4019 transitions, 56156 flow [2023-08-30 15:42:58,404 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 97 states. [2023-08-30 15:42:58,404 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 97 states. [2023-08-30 15:42:58,413 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 97 states to 97 states and 7456 transitions. [2023-08-30 15:42:58,417 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5264793108318034 [2023-08-30 15:42:58,417 INFO L72 ComplementDD]: Start complementDD. Operand 97 states and 7456 transitions. [2023-08-30 15:42:58,417 INFO L73 IsDeterministic]: Start isDeterministic. Operand 97 states and 7456 transitions. [2023-08-30 15:42:58,421 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 15:42:58,421 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 97 states and 7456 transitions. [2023-08-30 15:42:58,445 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 98 states, 97 states have (on average 76.8659793814433) internal successors, (7456), 97 states have internal predecessors, (7456), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 15:42:58,464 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 98 states, 98 states have (on average 146.0) internal successors, (14308), 98 states have internal predecessors, (14308), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 15:42:58,466 INFO L81 ComplementDD]: Finished complementDD. Result has 98 states, 98 states have (on average 146.0) internal successors, (14308), 98 states have internal predecessors, (14308), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 15:42:58,467 INFO L175 Difference]: Start difference. First operand has 204 places, 914 transitions, 14048 flow. Second operand 97 states and 7456 transitions. [2023-08-30 15:42:58,467 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 300 places, 4019 transitions, 56156 flow [2023-08-30 15:43:00,888 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 289 places, 4019 transitions, 47128 flow, removed 4326 selfloop flow, removed 11 redundant places. [2023-08-30 15:43:00,929 INFO L231 Difference]: Finished difference. Result has 383 places, 3356 transitions, 51439 flow [2023-08-30 15:43:00,930 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=146, PETRI_DIFFERENCE_MINUEND_FLOW=12986, PETRI_DIFFERENCE_MINUEND_PLACES=193, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=914, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=890, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=24, PETRI_DIFFERENCE_SUBTRAHEND_STATES=97, PETRI_FLOW=51439, PETRI_PLACES=383, PETRI_TRANSITIONS=3356} [2023-08-30 15:43:00,931 INFO L281 CegarLoopForPetriNet]: 26 programPoint places, 357 predicate places. [2023-08-30 15:43:00,931 INFO L495 AbstractCegarLoop]: Abstraction has has 383 places, 3356 transitions, 51439 flow [2023-08-30 15:43:00,932 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 97 states, 97 states have (on average 67.04123711340206) internal successors, (6503), 97 states have internal predecessors, (6503), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 15:43:00,932 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 15:43:00,933 INFO L208 CegarLoopForPetriNet]: trace histogram [94, 1, 1, 1, 1] [2023-08-30 15:43:00,941 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-08-30 15:43:01,137 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-08-30 15:43:01,138 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2023-08-30 15:43:01,138 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 15:43:01,138 INFO L85 PathProgramCache]: Analyzing trace with hash -1969976330, now seen corresponding path program 6 times [2023-08-30 15:43:01,138 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 15:43:01,138 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1404371013] [2023-08-30 15:43:01,138 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 15:43:01,139 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 15:43:01,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 15:43:05,643 INFO L134 CoverageAnalysis]: Checked inductivity of 4465 backedges. 0 proven. 4465 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 15:43:05,643 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 15:43:05,643 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1404371013] [2023-08-30 15:43:05,643 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1404371013] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-30 15:43:05,643 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1103539351] [2023-08-30 15:43:05,644 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2023-08-30 15:43:05,644 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-30 15:43:05,644 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-30 15:43:05,645 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-30 15:43:05,647 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-08-30 15:43:05,869 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 48 check-sat command(s) [2023-08-30 15:43:05,869 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-30 15:43:05,873 INFO L263 TraceCheckSpWp]: Trace formula consists of 915 conjuncts, 97 conjunts are in the unsatisfiable core [2023-08-30 15:43:05,877 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-08-30 15:43:06,025 INFO L134 CoverageAnalysis]: Checked inductivity of 4465 backedges. 0 proven. 4465 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 15:43:06,026 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-08-30 15:43:14,676 INFO L134 CoverageAnalysis]: Checked inductivity of 4465 backedges. 0 proven. 4465 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 15:43:14,676 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1103539351] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-30 15:43:14,677 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-30 15:43:14,677 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [95, 95, 95] total 191 [2023-08-30 15:43:14,677 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1938897470] [2023-08-30 15:43:14,677 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-30 15:43:14,678 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 193 states [2023-08-30 15:43:14,679 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 15:43:14,685 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 193 interpolants. [2023-08-30 15:43:14,693 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18528, Invalid=18528, Unknown=0, NotChecked=0, Total=37056 [2023-08-30 15:43:15,064 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 66 out of 146 [2023-08-30 15:43:15,071 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 383 places, 3356 transitions, 51439 flow. Second operand has 193 states, 193 states have (on average 67.02072538860104) internal successors, (12935), 193 states have internal predecessors, (12935), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 15:43:15,072 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 15:43:15,072 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 66 of 146 [2023-08-30 15:43:15,072 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 15:45:58,640 INFO L130 PetriNetUnfolder]: 105202/184292 cut-off events. [2023-08-30 15:45:58,640 INFO L131 PetriNetUnfolder]: For 64012801/64013943 co-relation queries the response was YES. [2023-08-30 15:46:04,089 INFO L83 FinitePrefix]: Finished finitePrefix Result has 770080 conditions, 184292 events. 105202/184292 cut-off events. For 64012801/64013943 co-relation queries the response was YES. Maximal size of possible extension queue 1146. Compared 1503780 event pairs, 12685 based on Foata normal form. 6256/190542 useless extension candidates. Maximal degree in co-relation 769896. Up to 50733 conditions per place. [2023-08-30 15:46:04,421 INFO L137 encePairwiseOnDemand]: 141/146 looper letters, 795 selfloop transitions, 12818 changer transitions 573/14189 dead transitions. [2023-08-30 15:46:04,421 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 575 places, 14189 transitions, 210247 flow [2023-08-30 15:46:04,422 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 193 states. [2023-08-30 15:46:04,422 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 193 states. [2023-08-30 15:46:04,430 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 193 states to 193 states and 14848 transitions. [2023-08-30 15:46:04,435 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5269359074455249 [2023-08-30 15:46:04,435 INFO L72 ComplementDD]: Start complementDD. Operand 193 states and 14848 transitions. [2023-08-30 15:46:04,435 INFO L73 IsDeterministic]: Start isDeterministic. Operand 193 states and 14848 transitions. [2023-08-30 15:46:04,439 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 15:46:04,439 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 193 states and 14848 transitions. [2023-08-30 15:46:04,458 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 194 states, 193 states have (on average 76.93264248704664) internal successors, (14848), 193 states have internal predecessors, (14848), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 15:46:04,485 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 194 states, 194 states have (on average 146.0) internal successors, (28324), 194 states have internal predecessors, (28324), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 15:46:04,489 INFO L81 ComplementDD]: Finished complementDD. Result has 194 states, 194 states have (on average 146.0) internal successors, (28324), 194 states have internal predecessors, (28324), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 15:46:04,490 INFO L175 Difference]: Start difference. First operand has 383 places, 3356 transitions, 51439 flow. Second operand 193 states and 14848 transitions. [2023-08-30 15:46:04,490 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 575 places, 14189 transitions, 210247 flow [2023-08-30 15:47:29,858 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 552 places, 14189 transitions, 175243 flow, removed 16734 selfloop flow, removed 23 redundant places. [2023-08-30 15:47:30,026 INFO L231 Difference]: Finished difference. Result has 742 places, 12854 transitions, 196238 flow [2023-08-30 15:47:30,028 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=146, PETRI_DIFFERENCE_MINUEND_FLOW=48497, PETRI_DIFFERENCE_MINUEND_PLACES=360, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=3356, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3330, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=26, PETRI_DIFFERENCE_SUBTRAHEND_STATES=193, PETRI_FLOW=196238, PETRI_PLACES=742, PETRI_TRANSITIONS=12854} [2023-08-30 15:47:30,028 INFO L281 CegarLoopForPetriNet]: 26 programPoint places, 716 predicate places. [2023-08-30 15:47:30,029 INFO L495 AbstractCegarLoop]: Abstraction has has 742 places, 12854 transitions, 196238 flow [2023-08-30 15:47:30,031 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 193 states, 193 states have (on average 67.02072538860104) internal successors, (12935), 193 states have internal predecessors, (12935), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 15:47:30,031 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 15:47:30,031 INFO L208 CegarLoopForPetriNet]: trace histogram [190, 1, 1, 1, 1] [2023-08-30 15:47:30,037 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-08-30 15:47:30,237 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2023-08-30 15:47:30,237 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2023-08-30 15:47:30,238 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 15:47:30,238 INFO L85 PathProgramCache]: Analyzing trace with hash -1377041418, now seen corresponding path program 7 times [2023-08-30 15:47:30,238 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 15:47:30,238 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1810529460] [2023-08-30 15:47:30,238 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 15:47:30,238 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 15:47:30,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 15:47:46,141 INFO L134 CoverageAnalysis]: Checked inductivity of 18145 backedges. 0 proven. 18145 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 15:47:46,141 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 15:47:46,141 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1810529460] [2023-08-30 15:47:46,142 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1810529460] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-30 15:47:46,142 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [310151029] [2023-08-30 15:47:46,142 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2023-08-30 15:47:46,142 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-30 15:47:46,142 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-30 15:47:46,143 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-30 15:47:46,144 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-08-30 15:47:46,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 15:47:46,416 INFO L263 TraceCheckSpWp]: Trace formula consists of 1779 conjuncts, 193 conjunts are in the unsatisfiable core [2023-08-30 15:47:46,424 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-08-30 15:47:46,726 INFO L134 CoverageAnalysis]: Checked inductivity of 18145 backedges. 0 proven. 18145 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 15:47:46,726 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-08-30 15:48:19,507 INFO L134 CoverageAnalysis]: Checked inductivity of 18145 backedges. 0 proven. 18145 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 15:48:19,507 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [310151029] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-30 15:48:19,507 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-30 15:48:19,508 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [191, 191, 191] total 383 [2023-08-30 15:48:19,508 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1403517075] [2023-08-30 15:48:19,508 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-30 15:48:19,508 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 385 states [2023-08-30 15:48:19,513 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 15:48:19,527 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 385 interpolants. [2023-08-30 15:48:19,542 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=73920, Invalid=73920, Unknown=0, NotChecked=0, Total=147840 [2023-08-30 15:48:21,797 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 66 out of 146 [2023-08-30 15:48:21,808 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 742 places, 12854 transitions, 196238 flow. Second operand has 385 states, 385 states have (on average 67.01038961038961) internal successors, (25799), 385 states have internal predecessors, (25799), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 15:48:21,808 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 15:48:21,808 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 66 of 146 [2023-08-30 15:48:21,808 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand Killed by 15