./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/no-overflow.prp --file ../../../trunk/examples/svcomp/weaver/popl20-min-max-inc-dec.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-min-max-inc-dec.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 a1648913be4b4e88120f8ece4966a58804b334c451c87254dfc42f8e396f396f --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:32:01,008 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-08-30 15:32:01,009 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-08-30 15:32:01,038 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-08-30 15:32:01,039 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-08-30 15:32:01,040 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-08-30 15:32:01,046 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-08-30 15:32:01,047 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-08-30 15:32:01,048 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-08-30 15:32:01,049 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-08-30 15:32:01,050 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-08-30 15:32:01,051 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-08-30 15:32:01,051 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-08-30 15:32:01,052 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-08-30 15:32:01,053 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-08-30 15:32:01,054 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-08-30 15:32:01,054 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-08-30 15:32:01,055 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-08-30 15:32:01,056 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-08-30 15:32:01,058 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-08-30 15:32:01,059 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-08-30 15:32:01,060 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-08-30 15:32:01,061 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-08-30 15:32:01,061 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-08-30 15:32:01,064 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-08-30 15:32:01,065 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-08-30 15:32:01,065 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-08-30 15:32:01,066 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-08-30 15:32:01,066 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-08-30 15:32:01,067 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-08-30 15:32:01,067 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-08-30 15:32:01,068 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-08-30 15:32:01,068 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-08-30 15:32:01,069 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-08-30 15:32:01,070 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-08-30 15:32:01,070 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-08-30 15:32:01,071 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-08-30 15:32:01,071 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-08-30 15:32:01,071 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-08-30 15:32:01,072 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-08-30 15:32:01,072 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-08-30 15:32:01,073 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:32:01,097 INFO L113 SettingsManager]: Loading preferences was successful [2023-08-30 15:32:01,097 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-08-30 15:32:01,098 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-08-30 15:32:01,098 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-08-30 15:32:01,099 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-08-30 15:32:01,099 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-08-30 15:32:01,100 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-08-30 15:32:01,100 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2023-08-30 15:32:01,100 INFO L138 SettingsManager]: * Use SBE=true [2023-08-30 15:32:01,100 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-08-30 15:32:01,100 INFO L138 SettingsManager]: * sizeof long=4 [2023-08-30 15:32:01,101 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2023-08-30 15:32:01,101 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-08-30 15:32:01,101 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-08-30 15:32:01,101 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-08-30 15:32:01,101 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-08-30 15:32:01,101 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-08-30 15:32:01,102 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-08-30 15:32:01,102 INFO L138 SettingsManager]: * Check absence of signed integer overflows=true [2023-08-30 15:32:01,102 INFO L138 SettingsManager]: * sizeof long double=12 [2023-08-30 15:32:01,102 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-08-30 15:32:01,102 INFO L138 SettingsManager]: * Use constant arrays=true [2023-08-30 15:32:01,102 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-08-30 15:32:01,103 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-08-30 15:32:01,103 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-08-30 15:32:01,103 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-08-30 15:32:01,103 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-30 15:32:01,103 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-08-30 15:32:01,104 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-08-30 15:32:01,104 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-08-30 15:32:01,104 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2023-08-30 15:32:01,104 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-08-30 15:32:01,104 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-08-30 15:32:01,104 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-08-30 15:32:01,105 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-08-30 15:32:01,105 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-08-30 15:32:01,105 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-08-30 15:32:01,105 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 -> a1648913be4b4e88120f8ece4966a58804b334c451c87254dfc42f8e396f396f 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:32:01,393 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-08-30 15:32:01,419 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-08-30 15:32:01,421 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-08-30 15:32:01,422 INFO L271 PluginConnector]: Initializing CDTParser... [2023-08-30 15:32:01,422 INFO L275 PluginConnector]: CDTParser initialized [2023-08-30 15:32:01,423 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/popl20-min-max-inc-dec.wvr.c [2023-08-30 15:32:02,585 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-08-30 15:32:02,799 INFO L351 CDTParser]: Found 1 translation units. [2023-08-30 15:32:02,800 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-min-max-inc-dec.wvr.c [2023-08-30 15:32:02,806 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a53702bdc/9d53e54c60cd42119e7c96435815921b/FLAGd043a8ac0 [2023-08-30 15:32:02,819 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a53702bdc/9d53e54c60cd42119e7c96435815921b [2023-08-30 15:32:02,821 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-08-30 15:32:02,822 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2023-08-30 15:32:02,823 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-08-30 15:32:02,823 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-08-30 15:32:02,830 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-08-30 15:32:02,830 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 30.08 03:32:02" (1/1) ... [2023-08-30 15:32:02,832 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@34ca18ac and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 03:32:02, skipping insertion in model container [2023-08-30 15:32:02,834 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 30.08 03:32:02" (1/1) ... [2023-08-30 15:32:02,839 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-08-30 15:32:02,865 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-08-30 15:32:03,014 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-min-max-inc-dec.wvr.c[3271,3284] [2023-08-30 15:32:03,019 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-30 15:32:03,027 INFO L203 MainTranslator]: Completed pre-run [2023-08-30 15:32:03,050 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-min-max-inc-dec.wvr.c[3271,3284] [2023-08-30 15:32:03,053 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-30 15:32:03,060 WARN L667 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-08-30 15:32:03,061 WARN L667 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-08-30 15:32:03,066 INFO L208 MainTranslator]: Completed translation [2023-08-30 15:32:03,067 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 03:32:03 WrapperNode [2023-08-30 15:32:03,067 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-08-30 15:32:03,068 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-08-30 15:32:03,068 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-08-30 15:32:03,069 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2023-08-30 15:32:03,074 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:32:03" (1/1) ... [2023-08-30 15:32:03,082 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:32:03" (1/1) ... [2023-08-30 15:32:03,104 INFO L138 Inliner]: procedures = 27, calls = 75, calls flagged for inlining = 9, calls inlined = 9, statements flattened = 186 [2023-08-30 15:32:03,104 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-08-30 15:32:03,105 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-08-30 15:32:03,105 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-08-30 15:32:03,105 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-08-30 15:32:03,112 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 03:32:03" (1/1) ... [2023-08-30 15:32:03,113 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 03:32:03" (1/1) ... [2023-08-30 15:32:03,116 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 03:32:03" (1/1) ... [2023-08-30 15:32:03,116 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 03:32:03" (1/1) ... [2023-08-30 15:32:03,123 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 03:32:03" (1/1) ... [2023-08-30 15:32:03,127 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 03:32:03" (1/1) ... [2023-08-30 15:32:03,128 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 03:32:03" (1/1) ... [2023-08-30 15:32:03,130 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 03:32:03" (1/1) ... [2023-08-30 15:32:03,132 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-08-30 15:32:03,133 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-08-30 15:32:03,133 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-08-30 15:32:03,133 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-08-30 15:32:03,134 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 03:32:03" (1/1) ... [2023-08-30 15:32:03,139 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-30 15:32:03,158 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-30 15:32:03,174 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:32:03,195 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:32:03,220 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-08-30 15:32:03,221 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-08-30 15:32:03,222 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-08-30 15:32:03,222 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-08-30 15:32:03,222 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-08-30 15:32:03,222 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-08-30 15:32:03,222 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-08-30 15:32:03,222 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-08-30 15:32:03,223 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2023-08-30 15:32:03,223 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2023-08-30 15:32:03,223 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2023-08-30 15:32:03,223 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2023-08-30 15:32:03,223 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-08-30 15:32:03,223 INFO L130 BoogieDeclarations]: Found specification of procedure thread5 [2023-08-30 15:32:03,224 INFO L138 BoogieDeclarations]: Found implementation of procedure thread5 [2023-08-30 15:32:03,224 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-08-30 15:32:03,224 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-08-30 15:32:03,224 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-08-30 15:32:03,224 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-08-30 15:32:03,225 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-08-30 15:32:03,225 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-08-30 15:32:03,226 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:32:03,391 INFO L236 CfgBuilder]: Building ICFG [2023-08-30 15:32:03,393 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-08-30 15:32:03,764 INFO L277 CfgBuilder]: Performing block encoding [2023-08-30 15:32:03,922 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-08-30 15:32:03,922 INFO L302 CfgBuilder]: Removed 5 assume(true) statements. [2023-08-30 15:32:03,924 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 30.08 03:32:03 BoogieIcfgContainer [2023-08-30 15:32:03,924 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-08-30 15:32:03,926 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-08-30 15:32:03,926 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-08-30 15:32:03,930 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-08-30 15:32:03,931 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 30.08 03:32:02" (1/3) ... [2023-08-30 15:32:03,931 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@30fb08d1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 30.08 03:32:03, skipping insertion in model container [2023-08-30 15:32:03,932 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 03:32:03" (2/3) ... [2023-08-30 15:32:03,932 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@30fb08d1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 30.08 03:32:03, skipping insertion in model container [2023-08-30 15:32:03,932 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 30.08 03:32:03" (3/3) ... [2023-08-30 15:32:03,934 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-min-max-inc-dec.wvr.c [2023-08-30 15:32:03,943 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2023-08-30 15:32:03,951 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-08-30 15:32:03,952 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 16 error locations. [2023-08-30 15:32:03,952 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-08-30 15:32:04,062 INFO L144 ThreadInstanceAdder]: Constructed 5 joinOtherThreadTransitions. [2023-08-30 15:32:04,093 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 211 places, 209 transitions, 458 flow [2023-08-30 15:32:04,152 INFO L130 PetriNetUnfolder]: 14/204 cut-off events. [2023-08-30 15:32:04,152 INFO L131 PetriNetUnfolder]: For 5/5 co-relation queries the response was YES. [2023-08-30 15:32:04,162 INFO L83 FinitePrefix]: Finished finitePrefix Result has 225 conditions, 204 events. 14/204 cut-off events. For 5/5 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 243 event pairs, 0 based on Foata normal form. 0/174 useless extension candidates. Maximal degree in co-relation 169. Up to 2 conditions per place. [2023-08-30 15:32:04,162 INFO L82 GeneralOperation]: Start removeDead. Operand has 211 places, 209 transitions, 458 flow [2023-08-30 15:32:04,167 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 185 places, 182 transitions, 391 flow [2023-08-30 15:32:04,170 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-30 15:32:04,178 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 185 places, 182 transitions, 391 flow [2023-08-30 15:32:04,180 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 185 places, 182 transitions, 391 flow [2023-08-30 15:32:04,181 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 185 places, 182 transitions, 391 flow [2023-08-30 15:32:04,220 INFO L130 PetriNetUnfolder]: 13/182 cut-off events. [2023-08-30 15:32:04,222 INFO L131 PetriNetUnfolder]: For 4/4 co-relation queries the response was YES. [2023-08-30 15:32:04,224 INFO L83 FinitePrefix]: Finished finitePrefix Result has 202 conditions, 182 events. 13/182 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 243 event pairs, 0 based on Foata normal form. 0/153 useless extension candidates. Maximal degree in co-relation 169. Up to 2 conditions per place. [2023-08-30 15:32:04,228 INFO L119 LiptonReduction]: Number of co-enabled transitions 6742 [2023-08-30 15:32:12,086 INFO L134 LiptonReduction]: Checked pairs total: 10395 [2023-08-30 15:32:12,086 INFO L136 LiptonReduction]: Total number of compositions: 172 [2023-08-30 15:32:12,103 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-30 15:32:12,108 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;@6944a98a, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-30 15:32:12,108 INFO L358 AbstractCegarLoop]: Starting to check reachability of 35 error locations. [2023-08-30 15:32:12,110 INFO L130 PetriNetUnfolder]: 1/2 cut-off events. [2023-08-30 15:32:12,111 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2023-08-30 15:32:12,111 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 15:32:12,111 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1] [2023-08-30 15:32:12,112 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 32 more)] === [2023-08-30 15:32:12,116 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 15:32:12,116 INFO L85 PathProgramCache]: Analyzing trace with hash 28746, now seen corresponding path program 1 times [2023-08-30 15:32:12,123 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 15:32:12,123 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [757480167] [2023-08-30 15:32:12,123 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 15:32:12,124 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 15:32:12,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 15:32:12,446 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:32:12,447 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 15:32:12,447 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [757480167] [2023-08-30 15:32:12,448 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [757480167] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-30 15:32:12,448 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-30 15:32:12,448 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-08-30 15:32:12,449 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [255213243] [2023-08-30 15:32:12,451 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-30 15:32:12,457 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-30 15:32:12,462 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 15:32:12,483 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-30 15:32:12,483 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-30 15:32:12,504 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 173 out of 381 [2023-08-30 15:32:12,510 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 63 places, 52 transitions, 131 flow. Second operand has 3 states, 3 states have (on average 173.66666666666666) internal successors, (521), 3 states have internal predecessors, (521), 0 states have call successors, (0), 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:32:12,510 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 15:32:12,510 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 173 of 381 [2023-08-30 15:32:12,511 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 15:32:23,707 INFO L130 PetriNetUnfolder]: 127619/152501 cut-off events. [2023-08-30 15:32:23,708 INFO L131 PetriNetUnfolder]: For 2314/2314 co-relation queries the response was YES. [2023-08-30 15:32:23,980 INFO L83 FinitePrefix]: Finished finitePrefix Result has 312327 conditions, 152501 events. 127619/152501 cut-off events. For 2314/2314 co-relation queries the response was YES. Maximal size of possible extension queue 7422. Compared 759330 event pairs, 81886 based on Foata normal form. 0/61233 useless extension candidates. Maximal degree in co-relation 137400. Up to 76025 conditions per place. [2023-08-30 15:32:24,694 INFO L137 encePairwiseOnDemand]: 374/381 looper letters, 89 selfloop transitions, 2 changer transitions 0/93 dead transitions. [2023-08-30 15:32:24,694 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 62 places, 93 transitions, 422 flow [2023-08-30 15:32:24,695 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-30 15:32:24,697 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-30 15:32:24,704 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 618 transitions. [2023-08-30 15:32:24,707 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5406824146981627 [2023-08-30 15:32:24,708 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 618 transitions. [2023-08-30 15:32:24,708 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 618 transitions. [2023-08-30 15:32:24,710 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 15:32:24,712 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 618 transitions. [2023-08-30 15:32:24,716 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 206.0) internal successors, (618), 3 states have internal predecessors, (618), 0 states have call successors, (0), 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:32:24,721 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 381.0) internal successors, (1524), 4 states have internal predecessors, (1524), 0 states have call successors, (0), 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:32:24,722 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 381.0) internal successors, (1524), 4 states have internal predecessors, (1524), 0 states have call successors, (0), 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:32:24,724 INFO L175 Difference]: Start difference. First operand has 63 places, 52 transitions, 131 flow. Second operand 3 states and 618 transitions. [2023-08-30 15:32:24,725 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 62 places, 93 transitions, 422 flow [2023-08-30 15:32:25,661 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 53 places, 93 transitions, 388 flow, removed 0 selfloop flow, removed 9 redundant places. [2023-08-30 15:32:25,663 INFO L231 Difference]: Finished difference. Result has 54 places, 50 transitions, 122 flow [2023-08-30 15:32:25,664 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=381, PETRI_DIFFERENCE_MINUEND_FLOW=108, PETRI_DIFFERENCE_MINUEND_PLACES=51, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=122, PETRI_PLACES=54, PETRI_TRANSITIONS=50} [2023-08-30 15:32:25,667 INFO L281 CegarLoopForPetriNet]: 63 programPoint places, -9 predicate places. [2023-08-30 15:32:25,667 INFO L495 AbstractCegarLoop]: Abstraction has has 54 places, 50 transitions, 122 flow [2023-08-30 15:32:25,668 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 173.66666666666666) internal successors, (521), 3 states have internal predecessors, (521), 0 states have call successors, (0), 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:32:25,668 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 15:32:25,668 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2023-08-30 15:32:25,669 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-08-30 15:32:25,669 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 32 more)] === [2023-08-30 15:32:25,669 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 15:32:25,669 INFO L85 PathProgramCache]: Analyzing trace with hash 892005, now seen corresponding path program 1 times [2023-08-30 15:32:25,670 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 15:32:25,670 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [570665074] [2023-08-30 15:32:25,670 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 15:32:25,670 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 15:32:25,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 15:32:25,741 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:32:25,741 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 15:32:25,742 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [570665074] [2023-08-30 15:32:25,742 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [570665074] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-30 15:32:25,742 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1283921995] [2023-08-30 15:32:25,742 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 15:32:25,742 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-30 15:32:25,743 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-30 15:32:25,750 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:32:25,777 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:32:25,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 15:32:25,863 INFO L263 TraceCheckSpWp]: Trace formula consists of 156 conjuncts, 4 conjunts are in the unsatisfiable core [2023-08-30 15:32:25,867 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-08-30 15:32:25,901 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:32:25,901 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-08-30 15:32:25,929 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:32:25,930 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1283921995] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-30 15:32:25,930 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-30 15:32:25,930 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2, 2, 2] total 5 [2023-08-30 15:32:25,931 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [361351723] [2023-08-30 15:32:25,931 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-30 15:32:25,932 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-08-30 15:32:25,932 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 15:32:25,932 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-08-30 15:32:25,932 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-08-30 15:32:25,971 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 173 out of 381 [2023-08-30 15:32:25,973 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 54 places, 50 transitions, 122 flow. Second operand has 7 states, 7 states have (on average 174.14285714285714) internal successors, (1219), 7 states have internal predecessors, (1219), 0 states have call successors, (0), 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:32:25,973 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 15:32:25,973 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 173 of 381 [2023-08-30 15:32:25,973 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 15:32:48,433 INFO L130 PetriNetUnfolder]: 319049/381251 cut-off events. [2023-08-30 15:32:48,433 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2023-08-30 15:32:48,960 INFO L83 FinitePrefix]: Finished finitePrefix Result has 775633 conditions, 381251 events. 319049/381251 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 16365. Compared 2047361 event pairs, 204715 based on Foata normal form. 0/153428 useless extension candidates. Maximal degree in co-relation 620503. Up to 76024 conditions per place. [2023-08-30 15:32:50,481 INFO L137 encePairwiseOnDemand]: 377/381 looper letters, 217 selfloop transitions, 9 changer transitions 0/228 dead transitions. [2023-08-30 15:32:50,482 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 60 places, 228 transitions, 982 flow [2023-08-30 15:32:50,482 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-08-30 15:32:50,482 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-08-30 15:32:50,485 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1440 transitions. [2023-08-30 15:32:50,487 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5399325084364455 [2023-08-30 15:32:50,487 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 1440 transitions. [2023-08-30 15:32:50,487 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 1440 transitions. [2023-08-30 15:32:50,488 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 15:32:50,488 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 1440 transitions. [2023-08-30 15:32:50,491 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 205.71428571428572) internal successors, (1440), 7 states have internal predecessors, (1440), 0 states have call successors, (0), 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:32:50,497 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 381.0) internal successors, (3048), 8 states have internal predecessors, (3048), 0 states have call successors, (0), 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:32:50,499 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 381.0) internal successors, (3048), 8 states have internal predecessors, (3048), 0 states have call successors, (0), 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:32:50,499 INFO L175 Difference]: Start difference. First operand has 54 places, 50 transitions, 122 flow. Second operand 7 states and 1440 transitions. [2023-08-30 15:32:50,499 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 60 places, 228 transitions, 982 flow [2023-08-30 15:32:50,501 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 59 places, 228 transitions, 980 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-30 15:32:50,504 INFO L231 Difference]: Finished difference. Result has 62 places, 56 transitions, 179 flow [2023-08-30 15:32:50,504 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=381, PETRI_DIFFERENCE_MINUEND_FLOW=120, PETRI_DIFFERENCE_MINUEND_PLACES=53, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=50, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=46, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=179, PETRI_PLACES=62, PETRI_TRANSITIONS=56} [2023-08-30 15:32:50,504 INFO L281 CegarLoopForPetriNet]: 63 programPoint places, -1 predicate places. [2023-08-30 15:32:50,505 INFO L495 AbstractCegarLoop]: Abstraction has has 62 places, 56 transitions, 179 flow [2023-08-30 15:32:50,506 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 174.14285714285714) internal successors, (1219), 7 states have internal predecessors, (1219), 0 states have call successors, (0), 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:32:50,506 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 15:32:50,506 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1] [2023-08-30 15:32:50,513 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:32:50,711 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-30 15:32:50,712 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 32 more)] === [2023-08-30 15:32:50,712 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 15:32:50,712 INFO L85 PathProgramCache]: Analyzing trace with hash 27652970, now seen corresponding path program 1 times [2023-08-30 15:32:50,712 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 15:32:50,713 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1134293823] [2023-08-30 15:32:50,713 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 15:32:50,713 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 15:32:50,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 15:32:50,853 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 15:32:50,853 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 15:32:50,855 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1134293823] [2023-08-30 15:32:50,856 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1134293823] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-30 15:32:50,857 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1383295290] [2023-08-30 15:32:50,857 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 15:32:50,857 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-30 15:32:50,858 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-30 15:32:50,859 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:32:50,883 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:32:50,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 15:32:50,950 INFO L263 TraceCheckSpWp]: Trace formula consists of 167 conjuncts, 5 conjunts are in the unsatisfiable core [2023-08-30 15:32:50,952 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-08-30 15:32:50,960 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 15:32:50,961 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-30 15:32:50,961 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1383295290] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-30 15:32:50,961 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-30 15:32:50,961 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 4 [2023-08-30 15:32:50,962 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [611216222] [2023-08-30 15:32:50,962 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-30 15:32:50,963 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-30 15:32:50,963 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 15:32:50,963 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-30 15:32:50,965 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-08-30 15:32:50,981 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 173 out of 381 [2023-08-30 15:32:50,982 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 62 places, 56 transitions, 179 flow. Second operand has 5 states, 5 states have (on average 173.8) internal successors, (869), 5 states have internal predecessors, (869), 0 states have call successors, (0), 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:32:50,982 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 15:32:50,982 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 173 of 381 [2023-08-30 15:32:50,982 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 15:33:13,065 INFO L130 PetriNetUnfolder]: 319046/381247 cut-off events. [2023-08-30 15:33:13,066 INFO L131 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2023-08-30 15:33:13,758 INFO L83 FinitePrefix]: Finished finitePrefix Result has 775635 conditions, 381247 events. 319046/381247 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 16365. Compared 2048276 event pairs, 204715 based on Foata normal form. 2/153431 useless extension candidates. Maximal degree in co-relation 465371. Up to 228065 conditions per place. [2023-08-30 15:33:15,174 INFO L137 encePairwiseOnDemand]: 378/381 looper letters, 133 selfloop transitions, 3 changer transitions 0/138 dead transitions. [2023-08-30 15:33:15,175 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 64 places, 138 transitions, 616 flow [2023-08-30 15:33:15,175 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-30 15:33:15,175 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-30 15:33:15,177 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1001 transitions. [2023-08-30 15:33:15,178 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5254593175853018 [2023-08-30 15:33:15,178 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 1001 transitions. [2023-08-30 15:33:15,178 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 1001 transitions. [2023-08-30 15:33:15,179 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 15:33:15,179 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 1001 transitions. [2023-08-30 15:33:15,181 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 200.2) internal successors, (1001), 5 states have internal predecessors, (1001), 0 states have call successors, (0), 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:33:15,184 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 381.0) internal successors, (2286), 6 states have internal predecessors, (2286), 0 states have call successors, (0), 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:33:15,185 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 381.0) internal successors, (2286), 6 states have internal predecessors, (2286), 0 states have call successors, (0), 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:33:15,185 INFO L175 Difference]: Start difference. First operand has 62 places, 56 transitions, 179 flow. Second operand 5 states and 1001 transitions. [2023-08-30 15:33:15,185 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 64 places, 138 transitions, 616 flow [2023-08-30 15:33:15,187 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 63 places, 138 transitions, 608 flow, removed 3 selfloop flow, removed 1 redundant places. [2023-08-30 15:33:15,189 INFO L231 Difference]: Finished difference. Result has 63 places, 52 transitions, 150 flow [2023-08-30 15:33:15,189 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=381, PETRI_DIFFERENCE_MINUEND_FLOW=144, PETRI_DIFFERENCE_MINUEND_PLACES=59, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=52, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=49, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=150, PETRI_PLACES=63, PETRI_TRANSITIONS=52} [2023-08-30 15:33:15,190 INFO L281 CegarLoopForPetriNet]: 63 programPoint places, 0 predicate places. [2023-08-30 15:33:15,190 INFO L495 AbstractCegarLoop]: Abstraction has has 63 places, 52 transitions, 150 flow [2023-08-30 15:33:15,190 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 173.8) internal successors, (869), 5 states have internal predecessors, (869), 0 states have call successors, (0), 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:33:15,191 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 15:33:15,191 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 1, 1] [2023-08-30 15:33:15,197 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-08-30 15:33:15,397 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2023-08-30 15:33:15,397 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 32 more)] === [2023-08-30 15:33:15,397 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 15:33:15,397 INFO L85 PathProgramCache]: Analyzing trace with hash 804728460, now seen corresponding path program 2 times [2023-08-30 15:33:15,398 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 15:33:15,398 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2050695883] [2023-08-30 15:33:15,398 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 15:33:15,398 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 15:33:15,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 15:33:15,533 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:33:15,533 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 15:33:15,534 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2050695883] [2023-08-30 15:33:15,534 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2050695883] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-30 15:33:15,534 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [592940475] [2023-08-30 15:33:15,534 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-08-30 15:33:15,535 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-30 15:33:15,535 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-30 15:33:15,536 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:33:15,541 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:33:15,623 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-08-30 15:33:15,623 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-30 15:33:15,625 INFO L263 TraceCheckSpWp]: Trace formula consists of 145 conjuncts, 6 conjunts are in the unsatisfiable core [2023-08-30 15:33:15,625 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-08-30 15:33:15,643 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:33:15,643 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-30 15:33:15,643 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [592940475] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-30 15:33:15,644 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-30 15:33:15,645 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [5] total 6 [2023-08-30 15:33:15,645 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [828780506] [2023-08-30 15:33:15,645 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-30 15:33:15,645 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-30 15:33:15,646 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 15:33:15,647 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-30 15:33:15,647 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2023-08-30 15:33:15,655 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 174 out of 381 [2023-08-30 15:33:15,656 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 63 places, 52 transitions, 150 flow. Second operand has 3 states, 3 states have (on average 175.0) internal successors, (525), 3 states have internal predecessors, (525), 0 states have call successors, (0), 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:33:15,657 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 15:33:15,657 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 174 of 381 [2023-08-30 15:33:15,657 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 15:33:37,448 INFO L130 PetriNetUnfolder]: 319046/381246 cut-off events. [2023-08-30 15:33:37,449 INFO L131 PetriNetUnfolder]: For 3/3 co-relation queries the response was YES. [2023-08-30 15:33:38,203 INFO L83 FinitePrefix]: Finished finitePrefix Result has 775629 conditions, 381246 events. 319046/381246 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 16365. Compared 2045712 event pairs, 204715 based on Foata normal form. 1/152547 useless extension candidates. Maximal degree in co-relation 620489. Up to 380106 conditions per place. [2023-08-30 15:33:39,415 INFO L137 encePairwiseOnDemand]: 379/381 looper letters, 48 selfloop transitions, 1 changer transitions 0/51 dead transitions. [2023-08-30 15:33:39,416 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 64 places, 51 transitions, 238 flow [2023-08-30 15:33:39,416 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-30 15:33:39,416 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-30 15:33:39,418 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 568 transitions. [2023-08-30 15:33:39,418 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4969378827646544 [2023-08-30 15:33:39,418 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 568 transitions. [2023-08-30 15:33:39,418 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 568 transitions. [2023-08-30 15:33:39,419 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 15:33:39,419 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 568 transitions. [2023-08-30 15:33:39,420 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 189.33333333333334) internal successors, (568), 3 states have internal predecessors, (568), 0 states have call successors, (0), 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:33:39,422 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 381.0) internal successors, (1524), 4 states have internal predecessors, (1524), 0 states have call successors, (0), 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:33:39,423 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 381.0) internal successors, (1524), 4 states have internal predecessors, (1524), 0 states have call successors, (0), 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:33:39,423 INFO L175 Difference]: Start difference. First operand has 63 places, 52 transitions, 150 flow. Second operand 3 states and 568 transitions. [2023-08-30 15:33:39,423 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 64 places, 51 transitions, 238 flow [2023-08-30 15:33:39,425 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 57 places, 51 transitions, 223 flow, removed 1 selfloop flow, removed 7 redundant places. [2023-08-30 15:33:39,425 INFO L231 Difference]: Finished difference. Result has 57 places, 51 transitions, 127 flow [2023-08-30 15:33:39,426 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=381, PETRI_DIFFERENCE_MINUEND_FLOW=125, PETRI_DIFFERENCE_MINUEND_PLACES=55, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=51, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=50, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=127, PETRI_PLACES=57, PETRI_TRANSITIONS=51} [2023-08-30 15:33:39,426 INFO L281 CegarLoopForPetriNet]: 63 programPoint places, -6 predicate places. [2023-08-30 15:33:39,426 INFO L495 AbstractCegarLoop]: Abstraction has has 57 places, 51 transitions, 127 flow [2023-08-30 15:33:39,427 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 175.0) internal successors, (525), 3 states have internal predecessors, (525), 0 states have call successors, (0), 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:33:39,427 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 15:33:39,427 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2023-08-30 15:33:39,437 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:33:39,633 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-30 15:33:39,633 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 32 more)] === [2023-08-30 15:33:39,633 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 15:33:39,634 INFO L85 PathProgramCache]: Analyzing trace with hash 806169829, now seen corresponding path program 1 times [2023-08-30 15:33:39,634 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 15:33:39,634 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1144788076] [2023-08-30 15:33:39,634 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 15:33:39,634 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 15:33:39,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 15:33:39,691 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:33:39,691 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 15:33:39,695 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1144788076] [2023-08-30 15:33:39,696 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1144788076] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-30 15:33:39,696 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-30 15:33:39,696 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-30 15:33:39,696 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [910377282] [2023-08-30 15:33:39,696 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-30 15:33:39,697 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-30 15:33:39,697 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 15:33:39,697 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-30 15:33:39,697 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-30 15:33:39,703 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 174 out of 381 [2023-08-30 15:33:39,704 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 57 places, 51 transitions, 127 flow. Second operand has 3 states, 3 states have (on average 176.0) internal successors, (528), 3 states have internal predecessors, (528), 0 states have call successors, (0), 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:33:39,704 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 15:33:39,704 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 174 of 381 [2023-08-30 15:33:39,705 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 15:34:13,517 INFO L130 PetriNetUnfolder]: 453606/541716 cut-off events. [2023-08-30 15:34:13,517 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2023-08-30 15:34:14,348 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1101339 conditions, 541716 events. 453606/541716 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 21848. Compared 3030364 event pairs, 204965 based on Foata normal form. 0/217161 useless extension candidates. Maximal degree in co-relation 1101331. Up to 380507 conditions per place. [2023-08-30 15:34:16,230 INFO L137 encePairwiseOnDemand]: 377/381 looper letters, 84 selfloop transitions, 2 changer transitions 0/88 dead transitions. [2023-08-30 15:34:16,230 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 59 places, 88 transitions, 382 flow [2023-08-30 15:34:16,230 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-30 15:34:16,230 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-30 15:34:16,231 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 606 transitions. [2023-08-30 15:34:16,232 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5301837270341208 [2023-08-30 15:34:16,232 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 606 transitions. [2023-08-30 15:34:16,232 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 606 transitions. [2023-08-30 15:34:16,232 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 15:34:16,233 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 606 transitions. [2023-08-30 15:34:16,234 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 202.0) internal successors, (606), 3 states have internal predecessors, (606), 0 states have call successors, (0), 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:34:16,236 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 381.0) internal successors, (1524), 4 states have internal predecessors, (1524), 0 states have call successors, (0), 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:34:16,236 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 381.0) internal successors, (1524), 4 states have internal predecessors, (1524), 0 states have call successors, (0), 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:34:16,237 INFO L175 Difference]: Start difference. First operand has 57 places, 51 transitions, 127 flow. Second operand 3 states and 606 transitions. [2023-08-30 15:34:16,237 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 59 places, 88 transitions, 382 flow [2023-08-30 15:34:16,238 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 58 places, 88 transitions, 381 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-30 15:34:16,239 INFO L231 Difference]: Finished difference. Result has 59 places, 52 transitions, 140 flow [2023-08-30 15:34:16,239 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=381, PETRI_DIFFERENCE_MINUEND_FLOW=126, PETRI_DIFFERENCE_MINUEND_PLACES=56, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=51, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=49, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=140, PETRI_PLACES=59, PETRI_TRANSITIONS=52} [2023-08-30 15:34:16,240 INFO L281 CegarLoopForPetriNet]: 63 programPoint places, -4 predicate places. [2023-08-30 15:34:16,240 INFO L495 AbstractCegarLoop]: Abstraction has has 59 places, 52 transitions, 140 flow [2023-08-30 15:34:16,240 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 176.0) internal successors, (528), 3 states have internal predecessors, (528), 0 states have call successors, (0), 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:34:16,241 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 15:34:16,241 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2023-08-30 15:34:16,241 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-08-30 15:34:16,241 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 32 more)] === [2023-08-30 15:34:16,242 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 15:34:16,242 INFO L85 PathProgramCache]: Analyzing trace with hash -778537989, now seen corresponding path program 1 times [2023-08-30 15:34:16,242 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 15:34:16,242 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1920128077] [2023-08-30 15:34:16,242 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 15:34:16,243 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 15:34:16,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 15:34:16,283 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:34:16,283 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 15:34:16,284 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1920128077] [2023-08-30 15:34:16,284 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1920128077] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-30 15:34:16,284 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [923439573] [2023-08-30 15:34:16,284 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 15:34:16,284 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-30 15:34:16,284 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-30 15:34:16,289 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:34:16,307 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:34:16,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 15:34:16,390 INFO L263 TraceCheckSpWp]: Trace formula consists of 173 conjuncts, 5 conjunts are in the unsatisfiable core [2023-08-30 15:34:16,391 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-08-30 15:34:16,414 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-30 15:34:16,415 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-30 15:34:16,415 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [923439573] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-30 15:34:16,415 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-30 15:34:16,415 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [3] total 5 [2023-08-30 15:34:16,415 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1127526366] [2023-08-30 15:34:16,416 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-30 15:34:16,416 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-30 15:34:16,416 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 15:34:16,418 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-30 15:34:16,418 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-08-30 15:34:16,431 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 172 out of 381 [2023-08-30 15:34:16,432 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 59 places, 52 transitions, 140 flow. Second operand has 3 states, 3 states have (on average 174.33333333333334) internal successors, (523), 3 states have internal predecessors, (523), 0 states have call successors, (0), 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:34:16,433 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 15:34:16,433 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 172 of 381 [2023-08-30 15:34:16,433 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 15:34:41,264 INFO L130 PetriNetUnfolder]: 360229/430718 cut-off events. [2023-08-30 15:34:41,264 INFO L131 PetriNetUnfolder]: For 35468/35468 co-relation queries the response was YES. [2023-08-30 15:34:42,044 INFO L83 FinitePrefix]: Finished finitePrefix Result has 918077 conditions, 430718 events. 360229/430718 cut-off events. For 35468/35468 co-relation queries the response was YES. Maximal size of possible extension queue 18138. Compared 2341593 event pairs, 233204 based on Foata normal form. 1/186919 useless extension candidates. Maximal degree in co-relation 918068. Up to 429518 conditions per place. [2023-08-30 15:34:43,639 INFO L137 encePairwiseOnDemand]: 378/381 looper letters, 48 selfloop transitions, 2 changer transitions 0/52 dead transitions. [2023-08-30 15:34:43,640 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 61 places, 52 transitions, 240 flow [2023-08-30 15:34:43,640 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-30 15:34:43,640 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-30 15:34:43,641 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 563 transitions. [2023-08-30 15:34:43,642 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4925634295713036 [2023-08-30 15:34:43,642 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 563 transitions. [2023-08-30 15:34:43,642 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 563 transitions. [2023-08-30 15:34:43,642 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 15:34:43,642 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 563 transitions. [2023-08-30 15:34:43,643 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 187.66666666666666) internal successors, (563), 3 states have internal predecessors, (563), 0 states have call successors, (0), 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:34:43,645 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 381.0) internal successors, (1524), 4 states have internal predecessors, (1524), 0 states have call successors, (0), 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:34:43,645 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 381.0) internal successors, (1524), 4 states have internal predecessors, (1524), 0 states have call successors, (0), 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:34:43,646 INFO L175 Difference]: Start difference. First operand has 59 places, 52 transitions, 140 flow. Second operand 3 states and 563 transitions. [2023-08-30 15:34:43,646 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 61 places, 52 transitions, 240 flow [2023-08-30 15:34:43,683 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 60 places, 52 transitions, 236 flow, removed 1 selfloop flow, removed 1 redundant places. [2023-08-30 15:34:43,684 INFO L231 Difference]: Finished difference. Result has 61 places, 52 transitions, 144 flow [2023-08-30 15:34:43,684 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=381, PETRI_DIFFERENCE_MINUEND_FLOW=136, PETRI_DIFFERENCE_MINUEND_PLACES=58, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=52, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=50, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=144, PETRI_PLACES=61, PETRI_TRANSITIONS=52} [2023-08-30 15:34:43,685 INFO L281 CegarLoopForPetriNet]: 63 programPoint places, -2 predicate places. [2023-08-30 15:34:43,685 INFO L495 AbstractCegarLoop]: Abstraction has has 61 places, 52 transitions, 144 flow [2023-08-30 15:34:43,685 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 174.33333333333334) internal successors, (523), 3 states have internal predecessors, (523), 0 states have call successors, (0), 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:34:43,685 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 15:34:43,685 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-08-30 15:34:43,693 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:34:43,890 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-30 15:34:43,890 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 32 more)] === [2023-08-30 15:34:43,890 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 15:34:43,890 INFO L85 PathProgramCache]: Analyzing trace with hash 294645634, now seen corresponding path program 1 times [2023-08-30 15:34:43,890 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 15:34:43,890 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1602772187] [2023-08-30 15:34:43,891 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 15:34:43,891 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 15:34:43,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 15:34:43,944 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-30 15:34:43,944 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 15:34:43,944 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1602772187] [2023-08-30 15:34:43,944 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1602772187] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-30 15:34:43,945 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [581041045] [2023-08-30 15:34:43,945 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 15:34:43,945 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-30 15:34:43,945 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-30 15:34:43,946 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:34:43,948 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:34:44,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 15:34:44,045 INFO L263 TraceCheckSpWp]: Trace formula consists of 184 conjuncts, 8 conjunts are in the unsatisfiable core [2023-08-30 15:34:44,046 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-08-30 15:34:44,106 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 15:34:44,107 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-08-30 15:34:44,155 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 15:34:44,156 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [581041045] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-30 15:34:44,156 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-30 15:34:44,156 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 5, 5] total 12 [2023-08-30 15:34:44,156 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [485136905] [2023-08-30 15:34:44,157 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-30 15:34:44,157 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-08-30 15:34:44,157 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 15:34:44,158 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-08-30 15:34:44,158 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=114, Unknown=0, NotChecked=0, Total=156 [2023-08-30 15:34:44,357 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 164 out of 381 [2023-08-30 15:34:44,358 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 61 places, 52 transitions, 144 flow. Second operand has 13 states, 13 states have (on average 165.69230769230768) internal successors, (2154), 13 states have internal predecessors, (2154), 0 states have call successors, (0), 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:34:44,359 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 15:34:44,359 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 164 of 381 [2023-08-30 15:34:44,359 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 15:35:12,750 INFO L130 PetriNetUnfolder]: 383907/460566 cut-off events. [2023-08-30 15:35:12,750 INFO L131 PetriNetUnfolder]: For 11815/11815 co-relation queries the response was YES. [2023-08-30 15:35:13,687 INFO L83 FinitePrefix]: Finished finitePrefix Result has 976323 conditions, 460566 events. 383907/460566 cut-off events. For 11815/11815 co-relation queries the response was YES. Maximal size of possible extension queue 18084. Compared 2643370 event pairs, 76915 based on Foata normal form. 1062/211702 useless extension candidates. Maximal degree in co-relation 976312. Up to 134231 conditions per place. [2023-08-30 15:35:15,227 INFO L137 encePairwiseOnDemand]: 370/381 looper letters, 304 selfloop transitions, 14 changer transitions 0/320 dead transitions. [2023-08-30 15:35:15,227 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 73 places, 320 transitions, 1388 flow [2023-08-30 15:35:15,228 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-08-30 15:35:15,228 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2023-08-30 15:35:15,232 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 2470 transitions. [2023-08-30 15:35:15,233 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.49868766404199477 [2023-08-30 15:35:15,233 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 2470 transitions. [2023-08-30 15:35:15,233 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 2470 transitions. [2023-08-30 15:35:15,234 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 15:35:15,234 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 2470 transitions. [2023-08-30 15:35:15,239 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 190.0) internal successors, (2470), 13 states have internal predecessors, (2470), 0 states have call successors, (0), 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:35:15,244 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 381.0) internal successors, (5334), 14 states have internal predecessors, (5334), 0 states have call successors, (0), 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:35:15,246 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 381.0) internal successors, (5334), 14 states have internal predecessors, (5334), 0 states have call successors, (0), 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:35:15,246 INFO L175 Difference]: Start difference. First operand has 61 places, 52 transitions, 144 flow. Second operand 13 states and 2470 transitions. [2023-08-30 15:35:15,246 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 73 places, 320 transitions, 1388 flow [2023-08-30 15:35:15,263 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 71 places, 320 transitions, 1384 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-30 15:35:15,266 INFO L231 Difference]: Finished difference. Result has 80 places, 61 transitions, 270 flow [2023-08-30 15:35:15,266 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=381, PETRI_DIFFERENCE_MINUEND_FLOW=140, PETRI_DIFFERENCE_MINUEND_PLACES=59, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=52, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=270, PETRI_PLACES=80, PETRI_TRANSITIONS=61} [2023-08-30 15:35:15,267 INFO L281 CegarLoopForPetriNet]: 63 programPoint places, 17 predicate places. [2023-08-30 15:35:15,267 INFO L495 AbstractCegarLoop]: Abstraction has has 80 places, 61 transitions, 270 flow [2023-08-30 15:35:15,268 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 165.69230769230768) internal successors, (2154), 13 states have internal predecessors, (2154), 0 states have call successors, (0), 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:35:15,268 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 15:35:15,268 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-30 15:35:15,276 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2023-08-30 15:35:15,476 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-30 15:35:15,477 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 32 more)] === [2023-08-30 15:35:15,477 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 15:35:15,477 INFO L85 PathProgramCache]: Analyzing trace with hash 735096487, now seen corresponding path program 1 times [2023-08-30 15:35:15,477 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 15:35:15,477 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1029379145] [2023-08-30 15:35:15,477 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 15:35:15,478 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 15:35:15,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 15:35:15,735 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-30 15:35:15,735 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 15:35:15,735 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1029379145] [2023-08-30 15:35:15,735 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1029379145] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-30 15:35:15,735 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-30 15:35:15,735 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-30 15:35:15,736 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1022067627] [2023-08-30 15:35:15,736 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-30 15:35:15,736 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-30 15:35:15,736 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 15:35:15,736 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-30 15:35:15,736 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-30 15:35:15,743 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 174 out of 381 [2023-08-30 15:35:15,743 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 80 places, 61 transitions, 270 flow. Second operand has 3 states, 3 states have (on average 177.0) internal successors, (531), 3 states have internal predecessors, (531), 0 states have call successors, (0), 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:35:15,743 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 15:35:15,743 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 174 of 381 [2023-08-30 15:35:15,743 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 15:36:01,569 INFO L130 PetriNetUnfolder]: 522400/626905 cut-off events. [2023-08-30 15:36:01,569 INFO L131 PetriNetUnfolder]: For 1422825/1423101 co-relation queries the response was YES. [2023-08-30 15:36:03,761 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1764005 conditions, 626905 events. 522400/626905 cut-off events. For 1422825/1423101 co-relation queries the response was YES. Maximal size of possible extension queue 23685. Compared 3608791 event pairs, 245421 based on Foata normal form. 7896/355769 useless extension candidates. Maximal degree in co-relation 1763985. Up to 459634 conditions per place. [2023-08-30 15:36:06,261 INFO L137 encePairwiseOnDemand]: 377/381 looper letters, 101 selfloop transitions, 2 changer transitions 0/105 dead transitions. [2023-08-30 15:36:06,262 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 82 places, 105 transitions, 664 flow [2023-08-30 15:36:06,262 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-30 15:36:06,262 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-30 15:36:06,263 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 604 transitions. [2023-08-30 15:36:06,264 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5284339457567804 [2023-08-30 15:36:06,264 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 604 transitions. [2023-08-30 15:36:06,264 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 604 transitions. [2023-08-30 15:36:06,264 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 15:36:06,264 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 604 transitions. [2023-08-30 15:36:06,266 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 201.33333333333334) internal successors, (604), 3 states have internal predecessors, (604), 0 states have call successors, (0), 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:36:06,267 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 381.0) internal successors, (1524), 4 states have internal predecessors, (1524), 0 states have call successors, (0), 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:36:06,268 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 381.0) internal successors, (1524), 4 states have internal predecessors, (1524), 0 states have call successors, (0), 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:36:06,268 INFO L175 Difference]: Start difference. First operand has 80 places, 61 transitions, 270 flow. Second operand 3 states and 604 transitions. [2023-08-30 15:36:06,268 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 82 places, 105 transitions, 664 flow [2023-08-30 15:36:09,642 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 79 places, 105 transitions, 640 flow, removed 6 selfloop flow, removed 3 redundant places. [2023-08-30 15:36:09,643 INFO L231 Difference]: Finished difference. Result has 80 places, 62 transitions, 268 flow [2023-08-30 15:36:09,643 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=381, PETRI_DIFFERENCE_MINUEND_FLOW=254, PETRI_DIFFERENCE_MINUEND_PLACES=77, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=61, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=59, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=268, PETRI_PLACES=80, PETRI_TRANSITIONS=62} [2023-08-30 15:36:09,645 INFO L281 CegarLoopForPetriNet]: 63 programPoint places, 17 predicate places. [2023-08-30 15:36:09,645 INFO L495 AbstractCegarLoop]: Abstraction has has 80 places, 62 transitions, 268 flow [2023-08-30 15:36:09,646 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 177.0) internal successors, (531), 3 states have internal predecessors, (531), 0 states have call successors, (0), 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:36:09,646 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 15:36:09,646 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1] [2023-08-30 15:36:09,646 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-08-30 15:36:09,646 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 32 more)] === [2023-08-30 15:36:09,646 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 15:36:09,646 INFO L85 PathProgramCache]: Analyzing trace with hash 1081391845, now seen corresponding path program 1 times [2023-08-30 15:36:09,646 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 15:36:09,647 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [942728749] [2023-08-30 15:36:09,647 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 15:36:09,647 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 15:36:09,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 15:36:09,727 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-08-30 15:36:09,727 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 15:36:09,727 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [942728749] [2023-08-30 15:36:09,728 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [942728749] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-30 15:36:09,728 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [592652240] [2023-08-30 15:36:09,728 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 15:36:09,728 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-30 15:36:09,728 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-30 15:36:09,729 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:36:09,731 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:36:09,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 15:36:09,836 INFO L263 TraceCheckSpWp]: Trace formula consists of 201 conjuncts, 5 conjunts are in the unsatisfiable core [2023-08-30 15:36:09,837 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-08-30 15:36:09,853 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-08-30 15:36:09,853 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-30 15:36:09,853 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [592652240] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-30 15:36:09,854 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-30 15:36:09,854 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 5 [2023-08-30 15:36:09,854 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1499016329] [2023-08-30 15:36:09,854 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-30 15:36:09,854 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-30 15:36:09,855 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 15:36:09,855 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-30 15:36:09,855 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-08-30 15:36:09,866 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 174 out of 381 [2023-08-30 15:36:09,867 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 80 places, 62 transitions, 268 flow. Second operand has 5 states, 5 states have (on average 175.8) internal successors, (879), 5 states have internal predecessors, (879), 0 states have call successors, (0), 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:36:09,867 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 15:36:09,867 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 174 of 381 [2023-08-30 15:36:09,868 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 15:36:51,631 INFO L130 PetriNetUnfolder]: 478821/576072 cut-off events. [2023-08-30 15:36:51,632 INFO L131 PetriNetUnfolder]: For 1052672/1053744 co-relation queries the response was YES. [2023-08-30 15:36:53,701 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1633677 conditions, 576072 events. 478821/576072 cut-off events. For 1052672/1053744 co-relation queries the response was YES. Maximal size of possible extension queue 21665. Compared 3409924 event pairs, 53314 based on Foata normal form. 14572/353114 useless extension candidates. Maximal degree in co-relation 1633656. Up to 184038 conditions per place. [2023-08-30 15:36:56,134 INFO L137 encePairwiseOnDemand]: 378/381 looper letters, 153 selfloop transitions, 5 changer transitions 0/160 dead transitions. [2023-08-30 15:36:56,135 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 83 places, 160 transitions, 935 flow [2023-08-30 15:36:56,135 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-30 15:36:56,135 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-30 15:36:56,136 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1017 transitions. [2023-08-30 15:36:56,137 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5338582677165354 [2023-08-30 15:36:56,137 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 1017 transitions. [2023-08-30 15:36:56,137 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 1017 transitions. [2023-08-30 15:36:56,138 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 15:36:56,138 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 1017 transitions. [2023-08-30 15:36:56,140 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 203.4) internal successors, (1017), 5 states have internal predecessors, (1017), 0 states have call successors, (0), 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:36:56,142 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 381.0) internal successors, (2286), 6 states have internal predecessors, (2286), 0 states have call successors, (0), 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:36:56,142 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 381.0) internal successors, (2286), 6 states have internal predecessors, (2286), 0 states have call successors, (0), 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:36:56,143 INFO L175 Difference]: Start difference. First operand has 80 places, 62 transitions, 268 flow. Second operand 5 states and 1017 transitions. [2023-08-30 15:36:56,143 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 83 places, 160 transitions, 935 flow [2023-08-30 15:38:03,186 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 81 places, 160 transitions, 918 flow, removed 2 selfloop flow, removed 2 redundant places. [2023-08-30 15:38:03,189 INFO L231 Difference]: Finished difference. Result has 81 places, 60 transitions, 251 flow [2023-08-30 15:38:03,189 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=381, PETRI_DIFFERENCE_MINUEND_FLOW=241, PETRI_DIFFERENCE_MINUEND_PLACES=77, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=60, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=55, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=251, PETRI_PLACES=81, PETRI_TRANSITIONS=60} [2023-08-30 15:38:03,190 INFO L281 CegarLoopForPetriNet]: 63 programPoint places, 18 predicate places. [2023-08-30 15:38:03,190 INFO L495 AbstractCegarLoop]: Abstraction has has 81 places, 60 transitions, 251 flow [2023-08-30 15:38:03,190 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 175.8) internal successors, (879), 5 states have internal predecessors, (879), 0 states have call successors, (0), 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:38:03,190 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 15:38:03,190 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1] [2023-08-30 15:38:03,196 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:38:03,393 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-30 15:38:03,393 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 32 more)] === [2023-08-30 15:38:03,393 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 15:38:03,393 INFO L85 PathProgramCache]: Analyzing trace with hash 1081391844, now seen corresponding path program 2 times [2023-08-30 15:38:03,393 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 15:38:03,394 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1815396008] [2023-08-30 15:38:03,394 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 15:38:03,394 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 15:38:03,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 15:38:03,450 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-08-30 15:38:03,450 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 15:38:03,451 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1815396008] [2023-08-30 15:38:03,451 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1815396008] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-30 15:38:03,451 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1485146701] [2023-08-30 15:38:03,451 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-08-30 15:38:03,451 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-30 15:38:03,451 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-30 15:38:03,452 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:38:03,457 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:38:03,553 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-08-30 15:38:03,554 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-30 15:38:03,554 INFO L263 TraceCheckSpWp]: Trace formula consists of 167 conjuncts, 4 conjunts are in the unsatisfiable core [2023-08-30 15:38:03,555 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-08-30 15:38:03,572 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-08-30 15:38:03,573 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-30 15:38:03,573 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1485146701] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-30 15:38:03,573 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-30 15:38:03,573 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [4] total 5 [2023-08-30 15:38:03,575 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1345509783] [2023-08-30 15:38:03,575 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-30 15:38:03,576 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-30 15:38:03,576 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 15:38:03,576 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-30 15:38:03,576 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2023-08-30 15:38:03,589 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 174 out of 381 [2023-08-30 15:38:03,590 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 81 places, 60 transitions, 251 flow. Second operand has 3 states, 3 states have (on average 176.66666666666666) internal successors, (530), 3 states have internal predecessors, (530), 0 states have call successors, (0), 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:38:03,590 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 15:38:03,590 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 174 of 381 [2023-08-30 15:38:03,590 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 15:38:27,115 INFO L130 PetriNetUnfolder]: 293977/354208 cut-off events. [2023-08-30 15:38:27,116 INFO L131 PetriNetUnfolder]: For 740698/740704 co-relation queries the response was YES. [2023-08-30 15:38:28,429 INFO L83 FinitePrefix]: Finished finitePrefix Result has 820539 conditions, 354208 events. 293977/354208 cut-off events. For 740698/740704 co-relation queries the response was YES. Maximal size of possible extension queue 12924. Compared 1929323 event pairs, 192120 based on Foata normal form. 26724/220422 useless extension candidates. Maximal degree in co-relation 820519. Up to 353268 conditions per place. [2023-08-30 15:38:29,593 INFO L137 encePairwiseOnDemand]: 376/381 looper letters, 53 selfloop transitions, 1 changer transitions 0/56 dead transitions. [2023-08-30 15:38:29,593 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 79 places, 56 transitions, 307 flow [2023-08-30 15:38:29,594 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-30 15:38:29,594 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-30 15:38:29,595 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 566 transitions. [2023-08-30 15:38:29,595 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.49518810148731407 [2023-08-30 15:38:29,595 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 566 transitions. [2023-08-30 15:38:29,595 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 566 transitions. [2023-08-30 15:38:29,595 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 15:38:29,595 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 566 transitions. [2023-08-30 15:38:29,596 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 188.66666666666666) internal successors, (566), 3 states have internal predecessors, (566), 0 states have call successors, (0), 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:38:29,597 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 381.0) internal successors, (1524), 4 states have internal predecessors, (1524), 0 states have call successors, (0), 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:38:29,598 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 381.0) internal successors, (1524), 4 states have internal predecessors, (1524), 0 states have call successors, (0), 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:38:29,598 INFO L175 Difference]: Start difference. First operand has 81 places, 60 transitions, 251 flow. Second operand 3 states and 566 transitions. [2023-08-30 15:38:29,598 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 79 places, 56 transitions, 307 flow [2023-08-30 15:38:29,759 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 71 places, 56 transitions, 290 flow, removed 0 selfloop flow, removed 8 redundant places. [2023-08-30 15:38:29,760 INFO L231 Difference]: Finished difference. Result has 71 places, 56 transitions, 184 flow [2023-08-30 15:38:29,760 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=381, PETRI_DIFFERENCE_MINUEND_FLOW=182, PETRI_DIFFERENCE_MINUEND_PLACES=69, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=56, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=55, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=184, PETRI_PLACES=71, PETRI_TRANSITIONS=56} [2023-08-30 15:38:29,761 INFO L281 CegarLoopForPetriNet]: 63 programPoint places, 8 predicate places. [2023-08-30 15:38:29,761 INFO L495 AbstractCegarLoop]: Abstraction has has 71 places, 56 transitions, 184 flow [2023-08-30 15:38:29,761 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 176.66666666666666) internal successors, (530), 3 states have internal predecessors, (530), 0 states have call successors, (0), 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:38:29,761 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 15:38:29,761 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-30 15:38:29,767 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:38:29,962 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-30 15:38:29,962 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting thread3Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 32 more)] === [2023-08-30 15:38:29,962 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 15:38:29,963 INFO L85 PathProgramCache]: Analyzing trace with hash 1318912462, now seen corresponding path program 1 times [2023-08-30 15:38:29,963 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 15:38:29,963 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [179265859] [2023-08-30 15:38:29,963 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 15:38:29,963 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 15:38:29,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 15:38:29,998 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-30 15:38:29,999 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 15:38:29,999 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [179265859] [2023-08-30 15:38:29,999 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [179265859] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-30 15:38:29,999 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-30 15:38:29,999 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-30 15:38:29,999 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [527296498] [2023-08-30 15:38:29,999 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-30 15:38:30,000 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-30 15:38:30,000 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 15:38:30,000 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-30 15:38:30,000 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-30 15:38:30,006 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 174 out of 381 [2023-08-30 15:38:30,007 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 71 places, 56 transitions, 184 flow. Second operand has 3 states, 3 states have (on average 177.33333333333334) internal successors, (532), 3 states have internal predecessors, (532), 0 states have call successors, (0), 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:38:30,007 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 15:38:30,007 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 174 of 381 [2023-08-30 15:38:30,007 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 15:39:05,770 INFO L130 PetriNetUnfolder]: 422293/518686 cut-off events. [2023-08-30 15:39:05,770 INFO L131 PetriNetUnfolder]: For 148196/148196 co-relation queries the response was YES. [2023-08-30 15:39:07,489 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1193817 conditions, 518686 events. 422293/518686 cut-off events. For 148196/148196 co-relation queries the response was YES. Maximal size of possible extension queue 19001. Compared 3169721 event pairs, 194154 based on Foata normal form. 0/311692 useless extension candidates. Maximal degree in co-relation 1193801. Up to 322757 conditions per place. [2023-08-30 15:39:09,217 INFO L137 encePairwiseOnDemand]: 378/381 looper letters, 93 selfloop transitions, 2 changer transitions 0/96 dead transitions. [2023-08-30 15:39:09,217 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 73 places, 96 transitions, 498 flow [2023-08-30 15:39:09,218 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-30 15:39:09,218 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-30 15:39:09,218 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 595 transitions. [2023-08-30 15:39:09,219 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5205599300087489 [2023-08-30 15:39:09,219 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 595 transitions. [2023-08-30 15:39:09,219 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 595 transitions. [2023-08-30 15:39:09,219 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 15:39:09,219 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 595 transitions. [2023-08-30 15:39:09,221 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 198.33333333333334) internal successors, (595), 3 states have internal predecessors, (595), 0 states have call successors, (0), 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:39:09,222 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 381.0) internal successors, (1524), 4 states have internal predecessors, (1524), 0 states have call successors, (0), 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:39:09,223 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 381.0) internal successors, (1524), 4 states have internal predecessors, (1524), 0 states have call successors, (0), 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:39:09,223 INFO L175 Difference]: Start difference. First operand has 71 places, 56 transitions, 184 flow. Second operand 3 states and 595 transitions. [2023-08-30 15:39:09,223 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 73 places, 96 transitions, 498 flow [2023-08-30 15:39:09,504 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 72 places, 96 transitions, 497 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-30 15:39:09,505 INFO L231 Difference]: Finished difference. Result has 73 places, 57 transitions, 195 flow [2023-08-30 15:39:09,505 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=381, PETRI_DIFFERENCE_MINUEND_FLOW=183, PETRI_DIFFERENCE_MINUEND_PLACES=70, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=56, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=54, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=195, PETRI_PLACES=73, PETRI_TRANSITIONS=57} [2023-08-30 15:39:09,505 INFO L281 CegarLoopForPetriNet]: 63 programPoint places, 10 predicate places. [2023-08-30 15:39:09,506 INFO L495 AbstractCegarLoop]: Abstraction has has 73 places, 57 transitions, 195 flow [2023-08-30 15:39:09,506 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 177.33333333333334) internal successors, (532), 3 states have internal predecessors, (532), 0 states have call successors, (0), 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:39:09,506 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 15:39:09,506 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-30 15:39:09,506 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-08-30 15:39:09,506 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting thread3Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 32 more)] === [2023-08-30 15:39:09,507 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 15:39:09,507 INFO L85 PathProgramCache]: Analyzing trace with hash 1318912361, now seen corresponding path program 1 times [2023-08-30 15:39:09,507 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 15:39:09,507 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [381163841] [2023-08-30 15:39:09,507 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 15:39:09,507 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 15:39:09,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 15:39:09,832 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:39:09,833 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 15:39:09,833 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [381163841] [2023-08-30 15:39:09,833 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [381163841] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-30 15:39:09,833 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [638919314] [2023-08-30 15:39:09,833 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 15:39:09,834 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-30 15:39:09,834 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-30 15:39:09,837 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:39:09,844 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:39:09,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 15:39:09,954 INFO L263 TraceCheckSpWp]: Trace formula consists of 209 conjuncts, 28 conjunts are in the unsatisfiable core [2023-08-30 15:39:09,957 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-08-30 15:39:10,186 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2023-08-30 15:39:10,236 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-30 15:39:10,238 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 18 [2023-08-30 15:39:10,285 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-30 15:39:10,287 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 18 [2023-08-30 15:39:10,322 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-30 15:39:10,323 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 18 [2023-08-30 15:39:10,347 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:39:10,347 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-08-30 15:39:10,509 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-30 15:39:10,510 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 30 treesize of output 31 [2023-08-30 15:39:10,530 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-30 15:39:10,531 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 555 treesize of output 539 [2023-08-30 15:39:10,552 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 58 treesize of output 50 [2023-08-30 15:39:10,571 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 61 treesize of output 57 [2023-08-30 15:39:10,576 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 57 treesize of output 55 [2023-08-30 15:39:10,632 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:39:10,633 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [638919314] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-30 15:39:10,633 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-30 15:39:10,633 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 17 [2023-08-30 15:39:10,634 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1314839280] [2023-08-30 15:39:10,634 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-30 15:39:10,634 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2023-08-30 15:39:10,635 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 15:39:10,635 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2023-08-30 15:39:10,635 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=67, Invalid=268, Unknown=7, NotChecked=0, Total=342 [2023-08-30 15:39:10,746 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 138 out of 381 [2023-08-30 15:39:10,748 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 73 places, 57 transitions, 195 flow. Second operand has 19 states, 19 states have (on average 139.52631578947367) internal successors, (2651), 19 states have internal predecessors, (2651), 0 states have call successors, (0), 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:39:10,748 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 15:39:10,748 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 138 of 381 [2023-08-30 15:39:10,748 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 15:39:47,981 INFO L130 PetriNetUnfolder]: 460434/568197 cut-off events. [2023-08-30 15:39:47,982 INFO L131 PetriNetUnfolder]: For 218664/218664 co-relation queries the response was YES. [2023-08-30 15:39:49,850 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1369227 conditions, 568197 events. 460434/568197 cut-off events. For 218664/218664 co-relation queries the response was YES. Maximal size of possible extension queue 21301. Compared 3507044 event pairs, 158408 based on Foata normal form. 0/367779 useless extension candidates. Maximal degree in co-relation 1369210. Up to 499464 conditions per place. [2023-08-30 15:39:51,893 INFO L137 encePairwiseOnDemand]: 372/381 looper letters, 139 selfloop transitions, 12 changer transitions 0/152 dead transitions. [2023-08-30 15:39:51,894 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 80 places, 152 transitions, 850 flow [2023-08-30 15:39:51,894 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-08-30 15:39:51,894 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-08-30 15:39:51,895 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 1206 transitions. [2023-08-30 15:39:51,896 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3956692913385827 [2023-08-30 15:39:51,896 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 1206 transitions. [2023-08-30 15:39:51,896 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 1206 transitions. [2023-08-30 15:39:51,896 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 15:39:51,896 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 1206 transitions. [2023-08-30 15:39:51,898 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 150.75) internal successors, (1206), 8 states have internal predecessors, (1206), 0 states have call successors, (0), 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:39:51,901 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 381.0) internal successors, (3429), 9 states have internal predecessors, (3429), 0 states have call successors, (0), 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:39:51,901 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 381.0) internal successors, (3429), 9 states have internal predecessors, (3429), 0 states have call successors, (0), 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:39:51,901 INFO L175 Difference]: Start difference. First operand has 73 places, 57 transitions, 195 flow. Second operand 8 states and 1206 transitions. [2023-08-30 15:39:51,902 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 80 places, 152 transitions, 850 flow [2023-08-30 15:39:52,772 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 79 places, 152 transitions, 846 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-30 15:39:52,773 INFO L231 Difference]: Finished difference. Result has 82 places, 63 transitions, 254 flow [2023-08-30 15:39:52,773 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=381, PETRI_DIFFERENCE_MINUEND_FLOW=193, PETRI_DIFFERENCE_MINUEND_PLACES=72, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=57, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=48, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=254, PETRI_PLACES=82, PETRI_TRANSITIONS=63} [2023-08-30 15:39:52,774 INFO L281 CegarLoopForPetriNet]: 63 programPoint places, 19 predicate places. [2023-08-30 15:39:52,774 INFO L495 AbstractCegarLoop]: Abstraction has has 82 places, 63 transitions, 254 flow [2023-08-30 15:39:52,775 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 139.52631578947367) internal successors, (2651), 19 states have internal predecessors, (2651), 0 states have call successors, (0), 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:39:52,776 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 15:39:52,776 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-30 15:39:52,782 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:39:52,982 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:39:52,982 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 32 more)] === [2023-08-30 15:39:52,982 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 15:39:52,983 INFO L85 PathProgramCache]: Analyzing trace with hash 1313155738, now seen corresponding path program 1 times [2023-08-30 15:39:52,983 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 15:39:52,983 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [24214181] [2023-08-30 15:39:52,983 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 15:39:52,983 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 15:39:52,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 15:39:53,043 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-30 15:39:53,043 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 15:39:53,044 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [24214181] [2023-08-30 15:39:53,044 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [24214181] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-30 15:39:53,044 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-30 15:39:53,044 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-30 15:39:53,045 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2137966664] [2023-08-30 15:39:53,045 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-30 15:39:53,045 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-30 15:39:53,045 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 15:39:53,046 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-30 15:39:53,046 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-30 15:39:53,052 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 174 out of 381 [2023-08-30 15:39:53,053 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 82 places, 63 transitions, 254 flow. Second operand has 3 states, 3 states have (on average 177.33333333333334) internal successors, (532), 3 states have internal predecessors, (532), 0 states have call successors, (0), 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:39:53,053 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 15:39:53,053 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 174 of 381 [2023-08-30 15:39:53,053 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 15:40:29,379 INFO L130 PetriNetUnfolder]: 400399/491072 cut-off events. [2023-08-30 15:40:29,379 INFO L131 PetriNetUnfolder]: For 323646/343816 co-relation queries the response was YES. [2023-08-30 15:40:31,207 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1224297 conditions, 491072 events. 400399/491072 cut-off events. For 323646/343816 co-relation queries the response was YES. Maximal size of possible extension queue 18664. Compared 3048535 event pairs, 81565 based on Foata normal form. 20170/383422 useless extension candidates. Maximal degree in co-relation 1224276. Up to 365108 conditions per place. [2023-08-30 15:40:33,018 INFO L137 encePairwiseOnDemand]: 379/381 looper letters, 95 selfloop transitions, 1 changer transitions 0/99 dead transitions. [2023-08-30 15:40:33,018 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 83 places, 99 transitions, 587 flow [2023-08-30 15:40:33,019 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-30 15:40:33,019 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-30 15:40:33,020 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 585 transitions. [2023-08-30 15:40:33,020 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5118110236220472 [2023-08-30 15:40:33,020 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 585 transitions. [2023-08-30 15:40:33,020 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 585 transitions. [2023-08-30 15:40:33,020 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 15:40:33,020 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 585 transitions. [2023-08-30 15:40:33,021 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 195.0) internal successors, (585), 3 states have internal predecessors, (585), 0 states have call successors, (0), 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:40:33,022 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 381.0) internal successors, (1524), 4 states have internal predecessors, (1524), 0 states have call successors, (0), 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:40:33,023 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 381.0) internal successors, (1524), 4 states have internal predecessors, (1524), 0 states have call successors, (0), 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:40:33,023 INFO L175 Difference]: Start difference. First operand has 82 places, 63 transitions, 254 flow. Second operand 3 states and 585 transitions. [2023-08-30 15:40:33,023 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 83 places, 99 transitions, 587 flow [2023-08-30 15:40:33,782 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 81 places, 99 transitions, 581 flow, removed 1 selfloop flow, removed 2 redundant places. [2023-08-30 15:40:33,783 INFO L231 Difference]: Finished difference. Result has 81 places, 62 transitions, 246 flow [2023-08-30 15:40:33,783 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=381, PETRI_DIFFERENCE_MINUEND_FLOW=244, PETRI_DIFFERENCE_MINUEND_PLACES=79, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=62, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=61, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=246, PETRI_PLACES=81, PETRI_TRANSITIONS=62} [2023-08-30 15:40:33,784 INFO L281 CegarLoopForPetriNet]: 63 programPoint places, 18 predicate places. [2023-08-30 15:40:33,784 INFO L495 AbstractCegarLoop]: Abstraction has has 81 places, 62 transitions, 246 flow [2023-08-30 15:40:33,784 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 177.33333333333334) internal successors, (532), 3 states have internal predecessors, (532), 0 states have call successors, (0), 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:40:33,784 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 15:40:33,784 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-30 15:40:33,784 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-08-30 15:40:33,784 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting thread3Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 32 more)] === [2023-08-30 15:40:33,784 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 15:40:33,784 INFO L85 PathProgramCache]: Analyzing trace with hash -2063219775, now seen corresponding path program 1 times [2023-08-30 15:40:33,785 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 15:40:33,785 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2029997645] [2023-08-30 15:40:33,785 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 15:40:33,785 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 15:40:33,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 15:40:34,137 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:40:34,138 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 15:40:34,138 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2029997645] [2023-08-30 15:40:34,138 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2029997645] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-30 15:40:34,138 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1802622738] [2023-08-30 15:40:34,138 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 15:40:34,139 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-30 15:40:34,139 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-30 15:40:34,141 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:40:34,147 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:40:34,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 15:40:34,261 INFO L263 TraceCheckSpWp]: Trace formula consists of 217 conjuncts, 30 conjunts are in the unsatisfiable core [2023-08-30 15:40:34,262 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-08-30 15:40:34,313 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2023-08-30 15:40:34,362 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-30 15:40:34,363 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 18 [2023-08-30 15:40:34,410 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-30 15:40:34,411 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 18 [2023-08-30 15:40:34,447 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-30 15:40:34,448 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 18 [2023-08-30 15:40:34,482 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-30 15:40:34,483 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 18 [2023-08-30 15:40:34,502 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:40:34,502 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-08-30 15:40:34,559 WARN L839 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_769 (Array Int Int)) (v_ArrVal_770 (Array Int Int))) (< 0 (+ 2147483650 (select (select (store (store |c_#memory_int| |c_ULTIMATE.start_main_~#t3~0#1.base| v_ArrVal_769) |c_ULTIMATE.start_main_~#t4~0#1.base| v_ArrVal_770) c_~A~0.base) c_~A~0.offset)))) is different from false [2023-08-30 15:40:34,605 WARN L839 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_768 (Array Int Int)) (v_ArrVal_767 (Array Int Int)) (v_ArrVal_769 (Array Int Int)) (v_ArrVal_770 (Array Int Int))) (< 0 (+ 2147483650 (select (select (store (store (store (store |c_#memory_int| |c_ULTIMATE.start_main_~#t1~0#1.base| v_ArrVal_767) |c_ULTIMATE.start_main_~#t2~0#1.base| v_ArrVal_768) |c_ULTIMATE.start_main_~#t3~0#1.base| v_ArrVal_769) |c_ULTIMATE.start_main_~#t4~0#1.base| v_ArrVal_770) |c_ULTIMATE.start_create_fresh_int_array_~arr~0#1.base|) |c_ULTIMATE.start_create_fresh_int_array_~arr~0#1.offset|)))) is different from false [2023-08-30 15:40:34,616 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-30 15:40:34,616 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 33 treesize of output 34 [2023-08-30 15:40:34,626 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-30 15:40:34,627 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 2195 treesize of output 2163 [2023-08-30 15:40:34,672 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 130 treesize of output 128 [2023-08-30 15:40:34,680 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 258 treesize of output 254 [2023-08-30 15:40:34,688 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 254 treesize of output 246 [2023-08-30 15:40:34,696 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 246 treesize of output 230 [2023-08-30 15:40:34,863 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 1 not checked. [2023-08-30 15:40:34,863 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1802622738] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-30 15:40:34,863 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-30 15:40:34,863 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 20 [2023-08-30 15:40:34,864 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2122346834] [2023-08-30 15:40:34,864 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-30 15:40:34,864 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2023-08-30 15:40:34,865 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 15:40:34,865 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2023-08-30 15:40:34,865 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=85, Invalid=297, Unknown=6, NotChecked=74, Total=462 [2023-08-30 15:40:34,867 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 135 out of 381 [2023-08-30 15:40:34,869 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 81 places, 62 transitions, 246 flow. Second operand has 22 states, 22 states have (on average 136.5) internal successors, (3003), 22 states have internal predecessors, (3003), 0 states have call successors, (0), 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:40:34,869 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 15:40:34,870 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 135 of 381 [2023-08-30 15:40:34,870 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 15:41:07,774 INFO L130 PetriNetUnfolder]: 393153/485526 cut-off events. [2023-08-30 15:41:07,775 INFO L131 PetriNetUnfolder]: For 320573/320573 co-relation queries the response was YES. [2023-08-30 15:41:09,475 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1226452 conditions, 485526 events. 393153/485526 cut-off events. For 320573/320573 co-relation queries the response was YES. Maximal size of possible extension queue 18305. Compared 2949521 event pairs, 57960 based on Foata normal form. 1080/356802 useless extension candidates. Maximal degree in co-relation 1226432. Up to 396185 conditions per place. [2023-08-30 15:41:11,146 INFO L137 encePairwiseOnDemand]: 373/381 looper letters, 149 selfloop transitions, 15 changer transitions 0/165 dead transitions. [2023-08-30 15:41:11,147 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 88 places, 165 transitions, 955 flow [2023-08-30 15:41:11,147 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-08-30 15:41:11,147 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-08-30 15:41:11,148 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 1191 transitions. [2023-08-30 15:41:11,149 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.390748031496063 [2023-08-30 15:41:11,149 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 1191 transitions. [2023-08-30 15:41:11,149 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 1191 transitions. [2023-08-30 15:41:11,149 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 15:41:11,149 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 1191 transitions. [2023-08-30 15:41:11,151 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 148.875) internal successors, (1191), 8 states have internal predecessors, (1191), 0 states have call successors, (0), 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:41:11,154 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 381.0) internal successors, (3429), 9 states have internal predecessors, (3429), 0 states have call successors, (0), 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:41:11,154 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 381.0) internal successors, (3429), 9 states have internal predecessors, (3429), 0 states have call successors, (0), 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:41:11,154 INFO L175 Difference]: Start difference. First operand has 81 places, 62 transitions, 246 flow. Second operand 8 states and 1191 transitions. [2023-08-30 15:41:11,155 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 88 places, 165 transitions, 955 flow [2023-08-30 15:41:12,196 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 87 places, 165 transitions, 950 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-30 15:41:12,197 INFO L231 Difference]: Finished difference. Result has 89 places, 67 transitions, 322 flow [2023-08-30 15:41:12,197 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=381, PETRI_DIFFERENCE_MINUEND_FLOW=245, PETRI_DIFFERENCE_MINUEND_PLACES=80, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=62, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=50, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=322, PETRI_PLACES=89, PETRI_TRANSITIONS=67} [2023-08-30 15:41:12,197 INFO L281 CegarLoopForPetriNet]: 63 programPoint places, 26 predicate places. [2023-08-30 15:41:12,198 INFO L495 AbstractCegarLoop]: Abstraction has has 89 places, 67 transitions, 322 flow [2023-08-30 15:41:12,198 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 136.5) internal successors, (3003), 22 states have internal predecessors, (3003), 0 states have call successors, (0), 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:41:12,198 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 15:41:12,198 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-30 15:41:12,204 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:41:12,399 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,SelfDestructingSolverStorable13 [2023-08-30 15:41:12,399 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting thread3Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 32 more)] === [2023-08-30 15:41:12,399 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 15:41:12,400 INFO L85 PathProgramCache]: Analyzing trace with hash -2063384935, now seen corresponding path program 1 times [2023-08-30 15:41:12,400 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 15:41:12,400 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [17298950] [2023-08-30 15:41:12,400 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 15:41:12,400 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 15:41:12,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 15:41:12,439 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-30 15:41:12,439 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 15:41:12,440 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [17298950] [2023-08-30 15:41:12,440 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [17298950] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-30 15:41:12,440 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-30 15:41:12,440 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-30 15:41:12,440 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [163092158] [2023-08-30 15:41:12,440 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-30 15:41:12,441 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-30 15:41:12,441 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 15:41:12,441 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-30 15:41:12,441 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-30 15:41:12,447 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 174 out of 381 [2023-08-30 15:41:12,448 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 89 places, 67 transitions, 322 flow. Second operand has 3 states, 3 states have (on average 177.66666666666666) internal successors, (533), 3 states have internal predecessors, (533), 0 states have call successors, (0), 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:41:12,448 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 15:41:12,448 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 174 of 381 [2023-08-30 15:41:12,448 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 15:41:42,761 INFO L130 PetriNetUnfolder]: 315671/387824 cut-off events. [2023-08-30 15:41:42,762 INFO L131 PetriNetUnfolder]: For 387041/387041 co-relation queries the response was YES. [2023-08-30 15:41:44,187 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1026874 conditions, 387824 events. 315671/387824 cut-off events. For 387041/387041 co-relation queries the response was YES. Maximal size of possible extension queue 14221. Compared 2257075 event pairs, 94204 based on Foata normal form. 10200/295936 useless extension candidates. Maximal degree in co-relation 1026851. Up to 342246 conditions per place. [2023-08-30 15:41:45,530 INFO L137 encePairwiseOnDemand]: 379/381 looper letters, 89 selfloop transitions, 3 changer transitions 0/93 dead transitions. [2023-08-30 15:41:45,530 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 86 places, 93 transitions, 573 flow [2023-08-30 15:41:45,530 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-30 15:41:45,530 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-30 15:41:45,531 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 585 transitions. [2023-08-30 15:41:45,531 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5118110236220472 [2023-08-30 15:41:45,531 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 585 transitions. [2023-08-30 15:41:45,531 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 585 transitions. [2023-08-30 15:41:45,531 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 15:41:45,532 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 585 transitions. [2023-08-30 15:41:45,533 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 195.0) internal successors, (585), 3 states have internal predecessors, (585), 0 states have call successors, (0), 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:41:45,534 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 381.0) internal successors, (1524), 4 states have internal predecessors, (1524), 0 states have call successors, (0), 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:41:45,534 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 381.0) internal successors, (1524), 4 states have internal predecessors, (1524), 0 states have call successors, (0), 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:41:45,534 INFO L175 Difference]: Start difference. First operand has 89 places, 67 transitions, 322 flow. Second operand 3 states and 585 transitions. [2023-08-30 15:41:45,534 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 86 places, 93 transitions, 573 flow [2023-08-30 15:41:59,605 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 81 places, 93 transitions, 548 flow, removed 6 selfloop flow, removed 5 redundant places. [2023-08-30 15:41:59,606 INFO L231 Difference]: Finished difference. Result has 81 places, 61 transitions, 261 flow [2023-08-30 15:41:59,606 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=381, PETRI_DIFFERENCE_MINUEND_FLOW=255, PETRI_DIFFERENCE_MINUEND_PLACES=79, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=61, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=58, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=261, PETRI_PLACES=81, PETRI_TRANSITIONS=61} [2023-08-30 15:41:59,607 INFO L281 CegarLoopForPetriNet]: 63 programPoint places, 18 predicate places. [2023-08-30 15:41:59,607 INFO L495 AbstractCegarLoop]: Abstraction has has 81 places, 61 transitions, 261 flow [2023-08-30 15:41:59,607 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 177.66666666666666) internal successors, (533), 3 states have internal predecessors, (533), 0 states have call successors, (0), 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:41:59,607 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 15:41:59,607 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-30 15:41:59,607 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-08-30 15:41:59,607 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting thread3Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 32 more)] === [2023-08-30 15:41:59,608 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 15:41:59,608 INFO L85 PathProgramCache]: Analyzing trace with hash -2063385036, now seen corresponding path program 1 times [2023-08-30 15:41:59,608 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 15:41:59,608 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [949817044] [2023-08-30 15:41:59,608 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 15:41:59,608 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 15:41:59,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 15:41:59,695 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 15:41:59,696 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 15:41:59,696 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [949817044] [2023-08-30 15:41:59,696 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [949817044] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-30 15:41:59,696 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1892963874] [2023-08-30 15:41:59,696 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 15:41:59,696 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-30 15:41:59,697 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-30 15:41:59,705 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:41:59,716 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:41:59,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 15:41:59,841 INFO L263 TraceCheckSpWp]: Trace formula consists of 224 conjuncts, 8 conjunts are in the unsatisfiable core [2023-08-30 15:41:59,842 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-08-30 15:41:59,893 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 15:41:59,894 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-08-30 15:41:59,937 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 15:41:59,937 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1892963874] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-30 15:41:59,937 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-30 15:41:59,938 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 12 [2023-08-30 15:41:59,938 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1494868827] [2023-08-30 15:41:59,938 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-30 15:41:59,938 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-08-30 15:41:59,938 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 15:41:59,939 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-08-30 15:41:59,939 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=127, Unknown=0, NotChecked=0, Total=182 [2023-08-30 15:42:00,151 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 164 out of 381 [2023-08-30 15:42:00,152 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 81 places, 61 transitions, 261 flow. Second operand has 14 states, 14 states have (on average 165.57142857142858) internal successors, (2318), 14 states have internal predecessors, (2318), 0 states have call successors, (0), 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:00,152 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 15:42:00,152 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 164 of 381 [2023-08-30 15:42:00,152 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 15:42:25,306 INFO L130 PetriNetUnfolder]: 302253/372414 cut-off events. [2023-08-30 15:42:25,306 INFO L131 PetriNetUnfolder]: For 244993/244993 co-relation queries the response was YES. [2023-08-30 15:42:26,676 INFO L83 FinitePrefix]: Finished finitePrefix Result has 948386 conditions, 372414 events. 302253/372414 cut-off events. For 244993/244993 co-relation queries the response was YES. Maximal size of possible extension queue 13795. Compared 2223966 event pairs, 128022 based on Foata normal form. 3984/278286 useless extension candidates. Maximal degree in co-relation 948366. Up to 217007 conditions per place. [2023-08-30 15:42:28,081 INFO L137 encePairwiseOnDemand]: 374/381 looper letters, 196 selfloop transitions, 12 changer transitions 0/209 dead transitions. [2023-08-30 15:42:28,081 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 89 places, 209 transitions, 1163 flow [2023-08-30 15:42:28,082 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-08-30 15:42:28,082 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-08-30 15:42:28,084 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1653 transitions. [2023-08-30 15:42:28,085 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4820647419072616 [2023-08-30 15:42:28,085 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1653 transitions. [2023-08-30 15:42:28,085 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1653 transitions. [2023-08-30 15:42:28,086 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 15:42:28,086 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1653 transitions. [2023-08-30 15:42:28,088 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 183.66666666666666) internal successors, (1653), 9 states have internal predecessors, (1653), 0 states have call successors, (0), 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,091 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 381.0) internal successors, (3810), 10 states have internal predecessors, (3810), 0 states have call successors, (0), 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,091 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 381.0) internal successors, (3810), 10 states have internal predecessors, (3810), 0 states have call successors, (0), 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,092 INFO L175 Difference]: Start difference. First operand has 81 places, 61 transitions, 261 flow. Second operand 9 states and 1653 transitions. [2023-08-30 15:42:28,092 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 89 places, 209 transitions, 1163 flow [2023-08-30 15:42:28,547 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 88 places, 209 transitions, 1157 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-30 15:42:28,548 INFO L231 Difference]: Finished difference. Result has 91 places, 69 transitions, 377 flow [2023-08-30 15:42:28,548 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=381, PETRI_DIFFERENCE_MINUEND_FLOW=258, PETRI_DIFFERENCE_MINUEND_PLACES=80, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=61, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=50, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=377, PETRI_PLACES=91, PETRI_TRANSITIONS=69} [2023-08-30 15:42:28,549 INFO L281 CegarLoopForPetriNet]: 63 programPoint places, 28 predicate places. [2023-08-30 15:42:28,549 INFO L495 AbstractCegarLoop]: Abstraction has has 91 places, 69 transitions, 377 flow [2023-08-30 15:42:28,549 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 165.57142857142858) internal successors, (2318), 14 states have internal predecessors, (2318), 0 states have call successors, (0), 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,550 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 15:42:28,550 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-30 15:42:28,554 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:42:28,750 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,SelfDestructingSolverStorable15 [2023-08-30 15:42:28,750 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting thread3Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 32 more)] === [2023-08-30 15:42:28,751 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 15:42:28,751 INFO L85 PathProgramCache]: Analyzing trace with hash -1103913413, now seen corresponding path program 2 times [2023-08-30 15:42:28,751 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 15:42:28,751 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [969081321] [2023-08-30 15:42:28,751 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 15:42:28,751 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 15:42:28,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 15:42:29,155 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 15:42:29,155 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 15:42:29,155 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [969081321] [2023-08-30 15:42:29,155 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [969081321] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-30 15:42:29,155 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [759367843] [2023-08-30 15:42:29,155 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-08-30 15:42:29,155 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-30 15:42:29,155 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-30 15:42:29,156 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:42:29,158 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:42:29,273 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-08-30 15:42:29,273 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-30 15:42:29,274 INFO L263 TraceCheckSpWp]: Trace formula consists of 235 conjuncts, 34 conjunts are in the unsatisfiable core [2023-08-30 15:42:29,276 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-08-30 15:42:29,353 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2023-08-30 15:42:29,393 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-30 15:42:29,394 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 18 [2023-08-30 15:42:29,430 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-30 15:42:29,431 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 18 [2023-08-30 15:42:29,467 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-30 15:42:29,468 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 18 [2023-08-30 15:42:29,485 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 20 [2023-08-30 15:42:29,500 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 15:42:29,501 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-08-30 15:42:29,541 WARN L839 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_966 (Array Int Int))) (< 0 (+ 2147483650 (select (select (store |c_#memory_int| |c_ULTIMATE.start_main_~#t3~0#1.base| v_ArrVal_966) c_~A~0.base) (+ c_~A~0.offset 4))))) is different from false [2023-08-30 15:42:29,615 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-30 15:42:29,616 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 32 treesize of output 33 [2023-08-30 15:42:29,622 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-30 15:42:29,623 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 157 treesize of output 151 [2023-08-30 15:42:29,627 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 138 treesize of output 122 [2023-08-30 15:42:29,631 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 122 treesize of output 114 [2023-08-30 15:42:29,641 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 58 treesize of output 54 [2023-08-30 15:42:29,782 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 15:42:29,782 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [759367843] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-30 15:42:29,782 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-30 15:42:29,782 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 22 [2023-08-30 15:42:29,782 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2086202168] [2023-08-30 15:42:29,783 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-30 15:42:29,783 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2023-08-30 15:42:29,783 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 15:42:29,784 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2023-08-30 15:42:29,784 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=423, Unknown=9, NotChecked=42, Total=552 [2023-08-30 15:42:29,963 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 138 out of 381 [2023-08-30 15:42:29,965 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 91 places, 69 transitions, 377 flow. Second operand has 24 states, 24 states have (on average 139.41666666666666) internal successors, (3346), 24 states have internal predecessors, (3346), 0 states have call successors, (0), 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,965 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 15:42:29,965 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 138 of 381 [2023-08-30 15:42:29,965 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand Killed by 15