./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/no-overflow.prp --file ../../../trunk/examples/svcomp/pthread-deagle/arithmetic_prog_ok.i --full-output --traceabstraction.when.to.check.the.insufficient.erros.location.relative.to.the.other.error.locations AFTER --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/pthread-deagle/arithmetic_prog_ok.i -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 29016034e4102bf62d4fcba069301a54da1d77dfd5739e4cf52e395ddaa22e38 --traceabstraction.when.to.check.the.insufficient.erros.location.relative.to.the.other.error.locations AFTER --- Real Ultimate output --- This is Ultimate 0.2.3-?-b8dbc81 [2023-08-30 12:07:44,181 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-08-30 12:07:44,183 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-08-30 12:07:44,218 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-08-30 12:07:44,223 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-08-30 12:07:44,224 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-08-30 12:07:44,227 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-08-30 12:07:44,231 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-08-30 12:07:44,233 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-08-30 12:07:44,235 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-08-30 12:07:44,236 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-08-30 12:07:44,237 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-08-30 12:07:44,238 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-08-30 12:07:44,238 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-08-30 12:07:44,239 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-08-30 12:07:44,240 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-08-30 12:07:44,241 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-08-30 12:07:44,242 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-08-30 12:07:44,243 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-08-30 12:07:44,245 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-08-30 12:07:44,246 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-08-30 12:07:44,247 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-08-30 12:07:44,248 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-08-30 12:07:44,249 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-08-30 12:07:44,254 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-08-30 12:07:44,255 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-08-30 12:07:44,255 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-08-30 12:07:44,256 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-08-30 12:07:44,257 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-08-30 12:07:44,258 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-08-30 12:07:44,258 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-08-30 12:07:44,259 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-08-30 12:07:44,259 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-08-30 12:07:44,260 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-08-30 12:07:44,261 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-08-30 12:07:44,261 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-08-30 12:07:44,262 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-08-30 12:07:44,262 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-08-30 12:07:44,263 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-08-30 12:07:44,264 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-08-30 12:07:44,264 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-08-30 12:07:44,266 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf [2023-08-30 12:07:44,301 INFO L113 SettingsManager]: Loading preferences was successful [2023-08-30 12:07:44,301 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-08-30 12:07:44,302 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-08-30 12:07:44,302 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-08-30 12:07:44,303 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-08-30 12:07:44,303 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-08-30 12:07:44,303 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-08-30 12:07:44,303 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2023-08-30 12:07:44,304 INFO L138 SettingsManager]: * Use SBE=true [2023-08-30 12:07:44,304 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-08-30 12:07:44,304 INFO L138 SettingsManager]: * sizeof long=4 [2023-08-30 12:07:44,304 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2023-08-30 12:07:44,304 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-08-30 12:07:44,304 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-08-30 12:07:44,305 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-08-30 12:07:44,305 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-08-30 12:07:44,305 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-08-30 12:07:44,305 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-08-30 12:07:44,305 INFO L138 SettingsManager]: * Check absence of signed integer overflows=true [2023-08-30 12:07:44,305 INFO L138 SettingsManager]: * sizeof long double=12 [2023-08-30 12:07:44,305 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-08-30 12:07:44,305 INFO L138 SettingsManager]: * Use constant arrays=true [2023-08-30 12:07:44,305 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-08-30 12:07:44,306 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-08-30 12:07:44,306 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-08-30 12:07:44,306 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-08-30 12:07:44,306 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-30 12:07:44,306 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-08-30 12:07:44,306 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-08-30 12:07:44,306 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-08-30 12:07:44,306 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2023-08-30 12:07:44,307 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-08-30 12:07:44,307 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-08-30 12:07:44,307 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-08-30 12:07:44,307 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-08-30 12:07:44,307 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-08-30 12:07:44,307 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-08-30 12:07:44,307 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 -> 29016034e4102bf62d4fcba069301a54da1d77dfd5739e4cf52e395ddaa22e38 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 -> AFTER [2023-08-30 12:07:44,628 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-08-30 12:07:44,653 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-08-30 12:07:44,656 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-08-30 12:07:44,657 INFO L271 PluginConnector]: Initializing CDTParser... [2023-08-30 12:07:44,658 INFO L275 PluginConnector]: CDTParser initialized [2023-08-30 12:07:44,659 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread-deagle/arithmetic_prog_ok.i [2023-08-30 12:07:46,079 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-08-30 12:07:46,316 INFO L351 CDTParser]: Found 1 translation units. [2023-08-30 12:07:46,317 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread-deagle/arithmetic_prog_ok.i [2023-08-30 12:07:46,334 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/af2f80804/a855961664954043a77f07ce15cedde4/FLAG5da61d879 [2023-08-30 12:07:46,348 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/af2f80804/a855961664954043a77f07ce15cedde4 [2023-08-30 12:07:46,351 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-08-30 12:07:46,352 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2023-08-30 12:07:46,353 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-08-30 12:07:46,354 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-08-30 12:07:46,357 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-08-30 12:07:46,358 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 30.08 12:07:46" (1/1) ... [2023-08-30 12:07:46,358 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@707bf90b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 12:07:46, skipping insertion in model container [2023-08-30 12:07:46,359 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 30.08 12:07:46" (1/1) ... [2023-08-30 12:07:46,371 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-08-30 12:07:46,427 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-08-30 12:07:46,793 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread-deagle/arithmetic_prog_ok.i[39757,39770] [2023-08-30 12:07:46,795 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-30 12:07:46,819 INFO L203 MainTranslator]: Completed pre-run [2023-08-30 12:07:46,877 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread-deagle/arithmetic_prog_ok.i[39757,39770] [2023-08-30 12:07:46,879 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-30 12:07:46,953 INFO L208 MainTranslator]: Completed translation [2023-08-30 12:07:46,954 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 12:07:46 WrapperNode [2023-08-30 12:07:46,954 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-08-30 12:07:46,956 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-08-30 12:07:46,956 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-08-30 12:07:46,956 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2023-08-30 12:07:46,962 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 12:07:46" (1/1) ... [2023-08-30 12:07:46,982 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 12:07:46" (1/1) ... [2023-08-30 12:07:47,002 INFO L138 Inliner]: procedures = 243, calls = 50, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 81 [2023-08-30 12:07:47,004 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-08-30 12:07:47,004 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-08-30 12:07:47,005 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-08-30 12:07:47,005 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-08-30 12:07:47,013 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 12:07:46" (1/1) ... [2023-08-30 12:07:47,013 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 12:07:46" (1/1) ... [2023-08-30 12:07:47,023 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 12:07:46" (1/1) ... [2023-08-30 12:07:47,024 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 12:07:46" (1/1) ... [2023-08-30 12:07:47,029 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 12:07:46" (1/1) ... [2023-08-30 12:07:47,033 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 12:07:46" (1/1) ... [2023-08-30 12:07:47,035 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 12:07:46" (1/1) ... [2023-08-30 12:07:47,036 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 12:07:46" (1/1) ... [2023-08-30 12:07:47,038 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-08-30 12:07:47,039 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-08-30 12:07:47,039 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-08-30 12:07:47,040 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-08-30 12:07:47,040 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 12:07:46" (1/1) ... [2023-08-30 12:07:47,057 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-30 12:07:47,068 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-30 12:07:47,087 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 12:07:47,113 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 12:07:47,127 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-08-30 12:07:47,128 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-08-30 12:07:47,128 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-08-30 12:07:47,128 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-08-30 12:07:47,128 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-08-30 12:07:47,128 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-08-30 12:07:47,129 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-08-30 12:07:47,129 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-08-30 12:07:47,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-08-30 12:07:47,129 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2023-08-30 12:07:47,129 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-08-30 12:07:47,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-08-30 12:07:47,129 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-08-30 12:07:47,130 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-08-30 12:07:47,134 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 12:07:47,319 INFO L236 CfgBuilder]: Building ICFG [2023-08-30 12:07:47,322 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-08-30 12:07:47,677 INFO L277 CfgBuilder]: Performing block encoding [2023-08-30 12:07:47,684 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-08-30 12:07:47,685 INFO L302 CfgBuilder]: Removed 4 assume(true) statements. [2023-08-30 12:07:47,687 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 30.08 12:07:47 BoogieIcfgContainer [2023-08-30 12:07:47,687 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-08-30 12:07:47,688 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-08-30 12:07:47,689 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-08-30 12:07:47,691 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-08-30 12:07:47,692 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 30.08 12:07:46" (1/3) ... [2023-08-30 12:07:47,692 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7fd4abd5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 30.08 12:07:47, skipping insertion in model container [2023-08-30 12:07:47,692 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 12:07:46" (2/3) ... [2023-08-30 12:07:47,693 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7fd4abd5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 30.08 12:07:47, skipping insertion in model container [2023-08-30 12:07:47,693 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 30.08 12:07:47" (3/3) ... [2023-08-30 12:07:47,694 INFO L112 eAbstractionObserver]: Analyzing ICFG arithmetic_prog_ok.i [2023-08-30 12:07:47,701 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2023-08-30 12:07:47,710 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-08-30 12:07:47,710 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 8 error locations. [2023-08-30 12:07:47,710 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-08-30 12:07:47,807 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2023-08-30 12:07:47,852 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 143 places, 146 transitions, 308 flow [2023-08-30 12:07:47,910 INFO L130 PetriNetUnfolder]: 10/144 cut-off events. [2023-08-30 12:07:47,910 INFO L131 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2023-08-30 12:07:47,916 INFO L83 FinitePrefix]: Finished finitePrefix Result has 153 conditions, 144 events. 10/144 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 200 event pairs, 0 based on Foata normal form. 0/126 useless extension candidates. Maximal degree in co-relation 90. Up to 3 conditions per place. [2023-08-30 12:07:47,917 INFO L82 GeneralOperation]: Start removeDead. Operand has 143 places, 146 transitions, 308 flow [2023-08-30 12:07:47,921 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 128 places, 129 transitions, 267 flow [2023-08-30 12:07:47,925 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-30 12:07:47,933 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 128 places, 129 transitions, 267 flow [2023-08-30 12:07:47,936 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 128 places, 129 transitions, 267 flow [2023-08-30 12:07:47,937 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 128 places, 129 transitions, 267 flow [2023-08-30 12:07:47,975 INFO L130 PetriNetUnfolder]: 8/129 cut-off events. [2023-08-30 12:07:47,976 INFO L131 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2023-08-30 12:07:47,977 INFO L83 FinitePrefix]: Finished finitePrefix Result has 137 conditions, 129 events. 8/129 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 182 event pairs, 0 based on Foata normal form. 0/113 useless extension candidates. Maximal degree in co-relation 90. Up to 2 conditions per place. [2023-08-30 12:07:47,979 INFO L119 LiptonReduction]: Number of co-enabled transitions 3074 [2023-08-30 12:07:53,652 INFO L134 LiptonReduction]: Checked pairs total: 6805 [2023-08-30 12:07:53,653 INFO L136 LiptonReduction]: Total number of compositions: 109 [2023-08-30 12:07:53,668 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-30 12:07:53,673 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;@23bf248d, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-30 12:07:53,675 INFO L358 AbstractCegarLoop]: Starting to check reachability of 18 error locations. [2023-08-30 12:07:53,683 INFO L130 PetriNetUnfolder]: 2/15 cut-off events. [2023-08-30 12:07:53,683 INFO L131 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2023-08-30 12:07:53,683 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 12:07:53,683 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2023-08-30 12:07:53,684 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2023-08-30 12:07:53,692 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 12:07:53,692 INFO L85 PathProgramCache]: Analyzing trace with hash -1191747266, now seen corresponding path program 1 times [2023-08-30 12:07:53,699 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 12:07:53,700 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1198617881] [2023-08-30 12:07:53,700 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 12:07:53,701 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 12:07:53,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 12:07:53,921 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 12:07:53,921 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 12:07:53,922 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1198617881] [2023-08-30 12:07:53,922 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1198617881] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-30 12:07:53,923 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-30 12:07:53,923 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-30 12:07:53,924 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [941668058] [2023-08-30 12:07:53,924 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-30 12:07:53,931 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-08-30 12:07:53,935 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 12:07:53,953 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-08-30 12:07:53,953 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-08-30 12:07:53,955 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 136 out of 255 [2023-08-30 12:07:53,957 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 38 places, 36 transitions, 81 flow. Second operand has 2 states, 2 states have (on average 138.5) internal successors, (277), 2 states have internal predecessors, (277), 0 states have call successors, (0), 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 12:07:53,957 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 12:07:53,957 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 136 of 255 [2023-08-30 12:07:53,958 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 12:07:54,079 INFO L130 PetriNetUnfolder]: 345/594 cut-off events. [2023-08-30 12:07:54,079 INFO L131 PetriNetUnfolder]: For 37/37 co-relation queries the response was YES. [2023-08-30 12:07:54,081 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1187 conditions, 594 events. 345/594 cut-off events. For 37/37 co-relation queries the response was YES. Maximal size of possible extension queue 46. Compared 2578 event pairs, 261 based on Foata normal form. 24/419 useless extension candidates. Maximal degree in co-relation 1074. Up to 561 conditions per place. [2023-08-30 12:07:54,085 INFO L137 encePairwiseOnDemand]: 254/255 looper letters, 28 selfloop transitions, 0 changer transitions 0/35 dead transitions. [2023-08-30 12:07:54,085 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 39 places, 35 transitions, 135 flow [2023-08-30 12:07:54,098 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-08-30 12:07:54,100 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2023-08-30 12:07:54,129 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 301 transitions. [2023-08-30 12:07:54,131 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5901960784313726 [2023-08-30 12:07:54,131 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 301 transitions. [2023-08-30 12:07:54,131 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 301 transitions. [2023-08-30 12:07:54,133 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 12:07:54,134 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 301 transitions. [2023-08-30 12:07:54,137 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 150.5) internal successors, (301), 2 states have internal predecessors, (301), 0 states have call successors, (0), 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 12:07:54,154 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 255.0) internal successors, (765), 3 states have internal predecessors, (765), 0 states have call successors, (0), 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 12:07:54,155 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 255.0) internal successors, (765), 3 states have internal predecessors, (765), 0 states have call successors, (0), 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 12:07:54,156 INFO L175 Difference]: Start difference. First operand has 38 places, 36 transitions, 81 flow. Second operand 2 states and 301 transitions. [2023-08-30 12:07:54,157 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 39 places, 35 transitions, 135 flow [2023-08-30 12:07:54,160 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 36 places, 35 transitions, 130 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-08-30 12:07:54,161 INFO L231 Difference]: Finished difference. Result has 36 places, 35 transitions, 74 flow [2023-08-30 12:07:54,163 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=255, PETRI_DIFFERENCE_MINUEND_FLOW=74, PETRI_DIFFERENCE_MINUEND_PLACES=35, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=35, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=35, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=74, PETRI_PLACES=36, PETRI_TRANSITIONS=35} [2023-08-30 12:07:54,167 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, -2 predicate places. [2023-08-30 12:07:54,168 INFO L495 AbstractCegarLoop]: Abstraction has has 36 places, 35 transitions, 74 flow [2023-08-30 12:07:54,168 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 138.5) internal successors, (277), 2 states have internal predecessors, (277), 0 states have call successors, (0), 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 12:07:54,169 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 12:07:54,169 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2023-08-30 12:07:54,170 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-08-30 12:07:54,173 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2023-08-30 12:07:54,180 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 12:07:54,181 INFO L85 PathProgramCache]: Analyzing trace with hash 1710452295, now seen corresponding path program 1 times [2023-08-30 12:07:54,181 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 12:07:54,181 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [512681884] [2023-08-30 12:07:54,182 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 12:07:54,182 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 12:07:54,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 12:07:54,279 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 12:07:54,280 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 12:07:54,280 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [512681884] [2023-08-30 12:07:54,280 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [512681884] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-30 12:07:54,280 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-30 12:07:54,281 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-30 12:07:54,281 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1658917960] [2023-08-30 12:07:54,281 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-30 12:07:54,282 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-30 12:07:54,282 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 12:07:54,283 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-30 12:07:54,283 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-08-30 12:07:54,307 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 126 out of 255 [2023-08-30 12:07:54,308 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 36 places, 35 transitions, 74 flow. Second operand has 4 states, 4 states have (on average 127.5) internal successors, (510), 4 states have internal predecessors, (510), 0 states have call successors, (0), 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 12:07:54,308 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 12:07:54,308 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 126 of 255 [2023-08-30 12:07:54,309 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 12:07:54,560 INFO L130 PetriNetUnfolder]: 1041/1685 cut-off events. [2023-08-30 12:07:54,561 INFO L131 PetriNetUnfolder]: For 18/18 co-relation queries the response was YES. [2023-08-30 12:07:54,563 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3349 conditions, 1685 events. 1041/1685 cut-off events. For 18/18 co-relation queries the response was YES. Maximal size of possible extension queue 72. Compared 7432 event pairs, 260 based on Foata normal form. 0/1087 useless extension candidates. Maximal degree in co-relation 3346. Up to 643 conditions per place. [2023-08-30 12:07:54,571 INFO L137 encePairwiseOnDemand]: 242/255 looper letters, 77 selfloop transitions, 19 changer transitions 0/99 dead transitions. [2023-08-30 12:07:54,571 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 40 places, 99 transitions, 397 flow [2023-08-30 12:07:54,571 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-30 12:07:54,572 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-30 12:07:54,575 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 730 transitions. [2023-08-30 12:07:54,577 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5725490196078431 [2023-08-30 12:07:54,577 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 730 transitions. [2023-08-30 12:07:54,577 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 730 transitions. [2023-08-30 12:07:54,577 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 12:07:54,578 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 730 transitions. [2023-08-30 12:07:54,580 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 146.0) internal successors, (730), 5 states have internal predecessors, (730), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 12:07:54,584 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 255.0) internal successors, (1530), 6 states have internal predecessors, (1530), 0 states have call successors, (0), 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 12:07:54,585 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 255.0) internal successors, (1530), 6 states have internal predecessors, (1530), 0 states have call successors, (0), 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 12:07:54,585 INFO L175 Difference]: Start difference. First operand has 36 places, 35 transitions, 74 flow. Second operand 5 states and 730 transitions. [2023-08-30 12:07:54,585 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 40 places, 99 transitions, 397 flow [2023-08-30 12:07:54,586 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 40 places, 99 transitions, 397 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-30 12:07:54,588 INFO L231 Difference]: Finished difference. Result has 44 places, 53 transitions, 230 flow [2023-08-30 12:07:54,588 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=255, PETRI_DIFFERENCE_MINUEND_FLOW=74, PETRI_DIFFERENCE_MINUEND_PLACES=36, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=35, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=24, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=230, PETRI_PLACES=44, PETRI_TRANSITIONS=53} [2023-08-30 12:07:54,589 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, 6 predicate places. [2023-08-30 12:07:54,589 INFO L495 AbstractCegarLoop]: Abstraction has has 44 places, 53 transitions, 230 flow [2023-08-30 12:07:54,589 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 127.5) internal successors, (510), 4 states have internal predecessors, (510), 0 states have call successors, (0), 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 12:07:54,589 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 12:07:54,590 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2023-08-30 12:07:54,590 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-08-30 12:07:54,590 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2023-08-30 12:07:54,593 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 12:07:54,593 INFO L85 PathProgramCache]: Analyzing trace with hash 1710452403, now seen corresponding path program 1 times [2023-08-30 12:07:54,593 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 12:07:54,593 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1178060742] [2023-08-30 12:07:54,593 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 12:07:54,594 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 12:07:54,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 12:07:54,661 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 12:07:54,662 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 12:07:54,662 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1178060742] [2023-08-30 12:07:54,662 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1178060742] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-30 12:07:54,662 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-30 12:07:54,662 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-30 12:07:54,663 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [250196319] [2023-08-30 12:07:54,663 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-30 12:07:54,663 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-30 12:07:54,663 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 12:07:54,664 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-30 12:07:54,664 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-08-30 12:07:54,686 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 125 out of 255 [2023-08-30 12:07:54,687 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 44 places, 53 transitions, 230 flow. Second operand has 4 states, 4 states have (on average 126.75) internal successors, (507), 4 states have internal predecessors, (507), 0 states have call successors, (0), 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 12:07:54,688 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 12:07:54,689 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 125 of 255 [2023-08-30 12:07:54,689 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 12:07:54,996 INFO L130 PetriNetUnfolder]: 1487/2394 cut-off events. [2023-08-30 12:07:54,997 INFO L131 PetriNetUnfolder]: For 1212/1212 co-relation queries the response was YES. [2023-08-30 12:07:55,000 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6666 conditions, 2394 events. 1487/2394 cut-off events. For 1212/1212 co-relation queries the response was YES. Maximal size of possible extension queue 117. Compared 11403 event pairs, 230 based on Foata normal form. 152/2045 useless extension candidates. Maximal degree in co-relation 6659. Up to 1202 conditions per place. [2023-08-30 12:07:55,011 INFO L137 encePairwiseOnDemand]: 241/255 looper letters, 103 selfloop transitions, 43 changer transitions 0/148 dead transitions. [2023-08-30 12:07:55,012 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 48 places, 148 transitions, 925 flow [2023-08-30 12:07:55,012 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-30 12:07:55,012 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-30 12:07:55,014 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 733 transitions. [2023-08-30 12:07:55,014 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5749019607843138 [2023-08-30 12:07:55,014 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 733 transitions. [2023-08-30 12:07:55,014 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 733 transitions. [2023-08-30 12:07:55,015 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 12:07:55,015 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 733 transitions. [2023-08-30 12:07:55,017 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 146.6) internal successors, (733), 5 states have internal predecessors, (733), 0 states have call successors, (0), 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 12:07:55,019 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 255.0) internal successors, (1530), 6 states have internal predecessors, (1530), 0 states have call successors, (0), 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 12:07:55,020 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 255.0) internal successors, (1530), 6 states have internal predecessors, (1530), 0 states have call successors, (0), 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 12:07:55,020 INFO L175 Difference]: Start difference. First operand has 44 places, 53 transitions, 230 flow. Second operand 5 states and 733 transitions. [2023-08-30 12:07:55,020 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 48 places, 148 transitions, 925 flow [2023-08-30 12:07:55,026 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 48 places, 148 transitions, 925 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-30 12:07:55,028 INFO L231 Difference]: Finished difference. Result has 52 places, 91 transitions, 706 flow [2023-08-30 12:07:55,029 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=255, PETRI_DIFFERENCE_MINUEND_FLOW=230, PETRI_DIFFERENCE_MINUEND_PLACES=44, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=53, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=29, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=706, PETRI_PLACES=52, PETRI_TRANSITIONS=91} [2023-08-30 12:07:55,029 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, 14 predicate places. [2023-08-30 12:07:55,029 INFO L495 AbstractCegarLoop]: Abstraction has has 52 places, 91 transitions, 706 flow [2023-08-30 12:07:55,030 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 126.75) internal successors, (507), 4 states have internal predecessors, (507), 0 states have call successors, (0), 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 12:07:55,030 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 12:07:55,030 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-08-30 12:07:55,030 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-08-30 12:07:55,031 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2023-08-30 12:07:55,031 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 12:07:55,031 INFO L85 PathProgramCache]: Analyzing trace with hash 1484417982, now seen corresponding path program 1 times [2023-08-30 12:07:55,031 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 12:07:55,032 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1238901927] [2023-08-30 12:07:55,032 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 12:07:55,032 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 12:07:55,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 12:07:55,092 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 12:07:55,093 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 12:07:55,093 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1238901927] [2023-08-30 12:07:55,093 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1238901927] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-30 12:07:55,093 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-30 12:07:55,093 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-30 12:07:55,094 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1947981946] [2023-08-30 12:07:55,094 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-30 12:07:55,094 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-30 12:07:55,094 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 12:07:55,095 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-30 12:07:55,095 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-30 12:07:55,102 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 132 out of 255 [2023-08-30 12:07:55,103 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 52 places, 91 transitions, 706 flow. Second operand has 3 states, 3 states have (on average 134.0) internal successors, (402), 3 states have internal predecessors, (402), 0 states have call successors, (0), 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 12:07:55,103 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 12:07:55,103 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 132 of 255 [2023-08-30 12:07:55,103 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 12:07:55,446 INFO L130 PetriNetUnfolder]: 1778/3057 cut-off events. [2023-08-30 12:07:55,446 INFO L131 PetriNetUnfolder]: For 7271/7667 co-relation queries the response was YES. [2023-08-30 12:07:55,454 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11184 conditions, 3057 events. 1778/3057 cut-off events. For 7271/7667 co-relation queries the response was YES. Maximal size of possible extension queue 146. Compared 17436 event pairs, 553 based on Foata normal form. 92/2559 useless extension candidates. Maximal degree in co-relation 11173. Up to 1779 conditions per place. [2023-08-30 12:07:55,470 INFO L137 encePairwiseOnDemand]: 250/255 looper letters, 109 selfloop transitions, 9 changer transitions 0/139 dead transitions. [2023-08-30 12:07:55,470 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 54 places, 139 transitions, 1300 flow [2023-08-30 12:07:55,470 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-30 12:07:55,471 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-30 12:07:55,471 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 447 transitions. [2023-08-30 12:07:55,472 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5843137254901961 [2023-08-30 12:07:55,475 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 447 transitions. [2023-08-30 12:07:55,476 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 447 transitions. [2023-08-30 12:07:55,476 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 12:07:55,476 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 447 transitions. [2023-08-30 12:07:55,477 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 149.0) internal successors, (447), 3 states have internal predecessors, (447), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 12:07:55,479 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 255.0) internal successors, (1020), 4 states have internal predecessors, (1020), 0 states have call successors, (0), 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 12:07:55,479 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 255.0) internal successors, (1020), 4 states have internal predecessors, (1020), 0 states have call successors, (0), 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 12:07:55,479 INFO L175 Difference]: Start difference. First operand has 52 places, 91 transitions, 706 flow. Second operand 3 states and 447 transitions. [2023-08-30 12:07:55,479 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 54 places, 139 transitions, 1300 flow [2023-08-30 12:07:55,489 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 54 places, 139 transitions, 1300 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-30 12:07:55,492 INFO L231 Difference]: Finished difference. Result has 55 places, 99 transitions, 861 flow [2023-08-30 12:07:55,492 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=255, PETRI_DIFFERENCE_MINUEND_FLOW=706, PETRI_DIFFERENCE_MINUEND_PLACES=52, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=91, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=82, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=861, PETRI_PLACES=55, PETRI_TRANSITIONS=99} [2023-08-30 12:07:55,495 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, 17 predicate places. [2023-08-30 12:07:55,495 INFO L495 AbstractCegarLoop]: Abstraction has has 55 places, 99 transitions, 861 flow [2023-08-30 12:07:55,495 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 134.0) internal successors, (402), 3 states have internal predecessors, (402), 0 states have call successors, (0), 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 12:07:55,495 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 12:07:55,496 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-30 12:07:55,496 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-08-30 12:07:55,496 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2023-08-30 12:07:55,496 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 12:07:55,496 INFO L85 PathProgramCache]: Analyzing trace with hash 1288775049, now seen corresponding path program 1 times [2023-08-30 12:07:55,496 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 12:07:55,497 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [644430149] [2023-08-30 12:07:55,497 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 12:07:55,497 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 12:07:55,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 12:07:55,555 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 12:07:55,555 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 12:07:55,556 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [644430149] [2023-08-30 12:07:55,556 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [644430149] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-30 12:07:55,556 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-30 12:07:55,556 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-30 12:07:55,556 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1178053223] [2023-08-30 12:07:55,556 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-30 12:07:55,557 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-30 12:07:55,557 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 12:07:55,558 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-30 12:07:55,558 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-30 12:07:55,568 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 129 out of 255 [2023-08-30 12:07:55,569 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 55 places, 99 transitions, 861 flow. Second operand has 3 states, 3 states have (on average 132.33333333333334) internal successors, (397), 3 states have internal predecessors, (397), 0 states have call successors, (0), 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 12:07:55,569 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 12:07:55,569 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 129 of 255 [2023-08-30 12:07:55,569 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 12:07:55,789 INFO L130 PetriNetUnfolder]: 1166/1959 cut-off events. [2023-08-30 12:07:55,789 INFO L131 PetriNetUnfolder]: For 5347/5717 co-relation queries the response was YES. [2023-08-30 12:07:55,792 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7770 conditions, 1959 events. 1166/1959 cut-off events. For 5347/5717 co-relation queries the response was YES. Maximal size of possible extension queue 98. Compared 9404 event pairs, 252 based on Foata normal form. 128/1676 useless extension candidates. Maximal degree in co-relation 7757. Up to 1521 conditions per place. [2023-08-30 12:07:55,802 INFO L137 encePairwiseOnDemand]: 251/255 looper letters, 88 selfloop transitions, 12 changer transitions 3/114 dead transitions. [2023-08-30 12:07:55,802 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 57 places, 114 transitions, 1128 flow [2023-08-30 12:07:55,802 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-30 12:07:55,802 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-30 12:07:55,803 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 436 transitions. [2023-08-30 12:07:55,803 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5699346405228758 [2023-08-30 12:07:55,803 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 436 transitions. [2023-08-30 12:07:55,804 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 436 transitions. [2023-08-30 12:07:55,804 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 12:07:55,804 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 436 transitions. [2023-08-30 12:07:55,805 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 145.33333333333334) internal successors, (436), 3 states have internal predecessors, (436), 0 states have call successors, (0), 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 12:07:55,806 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 255.0) internal successors, (1020), 4 states have internal predecessors, (1020), 0 states have call successors, (0), 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 12:07:55,807 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 255.0) internal successors, (1020), 4 states have internal predecessors, (1020), 0 states have call successors, (0), 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 12:07:55,807 INFO L175 Difference]: Start difference. First operand has 55 places, 99 transitions, 861 flow. Second operand 3 states and 436 transitions. [2023-08-30 12:07:55,807 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 57 places, 114 transitions, 1128 flow [2023-08-30 12:07:55,815 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 56 places, 114 transitions, 1123 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-30 12:07:55,817 INFO L231 Difference]: Finished difference. Result has 58 places, 95 transitions, 860 flow [2023-08-30 12:07:55,817 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=255, PETRI_DIFFERENCE_MINUEND_FLOW=786, PETRI_DIFFERENCE_MINUEND_PLACES=54, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=93, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=81, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=860, PETRI_PLACES=58, PETRI_TRANSITIONS=95} [2023-08-30 12:07:55,819 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, 20 predicate places. [2023-08-30 12:07:55,819 INFO L495 AbstractCegarLoop]: Abstraction has has 58 places, 95 transitions, 860 flow [2023-08-30 12:07:55,820 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 132.33333333333334) internal successors, (397), 3 states have internal predecessors, (397), 0 states have call successors, (0), 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 12:07:55,820 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 12:07:55,820 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-30 12:07:55,820 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-08-30 12:07:55,820 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2023-08-30 12:07:55,820 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 12:07:55,821 INFO L85 PathProgramCache]: Analyzing trace with hash 1476933034, now seen corresponding path program 1 times [2023-08-30 12:07:55,821 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 12:07:55,821 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [96548643] [2023-08-30 12:07:55,821 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 12:07:55,821 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 12:07:55,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 12:07:55,932 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 12:07:55,932 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 12:07:55,932 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [96548643] [2023-08-30 12:07:55,932 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [96548643] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-30 12:07:55,933 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-30 12:07:55,933 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-30 12:07:55,933 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [644355504] [2023-08-30 12:07:55,933 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-30 12:07:55,933 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-30 12:07:55,934 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 12:07:55,934 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-30 12:07:55,934 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-30 12:07:55,957 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 126 out of 255 [2023-08-30 12:07:55,958 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 58 places, 95 transitions, 860 flow. Second operand has 3 states, 3 states have (on average 129.66666666666666) internal successors, (389), 3 states have internal predecessors, (389), 0 states have call successors, (0), 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 12:07:55,958 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 12:07:55,959 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 126 of 255 [2023-08-30 12:07:55,959 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 12:07:56,096 INFO L130 PetriNetUnfolder]: 407/866 cut-off events. [2023-08-30 12:07:56,096 INFO L131 PetriNetUnfolder]: For 1455/1455 co-relation queries the response was YES. [2023-08-30 12:07:56,098 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2999 conditions, 866 events. 407/866 cut-off events. For 1455/1455 co-relation queries the response was YES. Maximal size of possible extension queue 46. Compared 4310 event pairs, 124 based on Foata normal form. 52/822 useless extension candidates. Maximal degree in co-relation 2985. Up to 407 conditions per place. [2023-08-30 12:07:56,102 INFO L137 encePairwiseOnDemand]: 243/255 looper letters, 29 selfloop transitions, 16 changer transitions 0/55 dead transitions. [2023-08-30 12:07:56,102 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 58 places, 55 transitions, 431 flow [2023-08-30 12:07:56,103 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-30 12:07:56,103 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-30 12:07:56,104 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 420 transitions. [2023-08-30 12:07:56,104 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5490196078431373 [2023-08-30 12:07:56,105 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 420 transitions. [2023-08-30 12:07:56,105 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 420 transitions. [2023-08-30 12:07:56,105 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 12:07:56,105 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 420 transitions. [2023-08-30 12:07:56,106 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 140.0) internal successors, (420), 3 states have internal predecessors, (420), 0 states have call successors, (0), 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 12:07:56,108 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 255.0) internal successors, (1020), 4 states have internal predecessors, (1020), 0 states have call successors, (0), 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 12:07:56,108 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 255.0) internal successors, (1020), 4 states have internal predecessors, (1020), 0 states have call successors, (0), 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 12:07:56,109 INFO L175 Difference]: Start difference. First operand has 58 places, 95 transitions, 860 flow. Second operand 3 states and 420 transitions. [2023-08-30 12:07:56,109 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 58 places, 55 transitions, 431 flow [2023-08-30 12:07:56,118 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 50 places, 55 transitions, 342 flow, removed 24 selfloop flow, removed 8 redundant places. [2023-08-30 12:07:56,119 INFO L231 Difference]: Finished difference. Result has 50 places, 46 transitions, 259 flow [2023-08-30 12:07:56,119 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=255, PETRI_DIFFERENCE_MINUEND_FLOW=227, PETRI_DIFFERENCE_MINUEND_PLACES=48, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=46, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=30, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=259, PETRI_PLACES=50, PETRI_TRANSITIONS=46} [2023-08-30 12:07:56,120 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, 12 predicate places. [2023-08-30 12:07:56,120 INFO L495 AbstractCegarLoop]: Abstraction has has 50 places, 46 transitions, 259 flow [2023-08-30 12:07:56,120 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 129.66666666666666) internal successors, (389), 3 states have internal predecessors, (389), 0 states have call successors, (0), 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 12:07:56,120 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 12:07:56,121 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1] [2023-08-30 12:07:56,121 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-08-30 12:07:56,121 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2023-08-30 12:07:56,121 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 12:07:56,122 INFO L85 PathProgramCache]: Analyzing trace with hash 51057020, now seen corresponding path program 1 times [2023-08-30 12:07:56,122 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 12:07:56,122 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1159238445] [2023-08-30 12:07:56,122 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 12:07:56,122 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 12:07:56,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 12:07:56,182 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 12:07:56,183 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 12:07:56,183 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1159238445] [2023-08-30 12:07:56,183 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1159238445] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-30 12:07:56,183 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-30 12:07:56,183 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-08-30 12:07:56,184 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1261203208] [2023-08-30 12:07:56,184 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-30 12:07:56,184 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-30 12:07:56,185 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 12:07:56,185 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-30 12:07:56,185 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-08-30 12:07:56,205 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 124 out of 255 [2023-08-30 12:07:56,206 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 50 places, 46 transitions, 259 flow. Second operand has 5 states, 5 states have (on average 126.6) internal successors, (633), 5 states have internal predecessors, (633), 0 states have call successors, (0), 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 12:07:56,206 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 12:07:56,206 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 124 of 255 [2023-08-30 12:07:56,207 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 12:07:56,376 INFO L130 PetriNetUnfolder]: 380/763 cut-off events. [2023-08-30 12:07:56,376 INFO L131 PetriNetUnfolder]: For 630/630 co-relation queries the response was YES. [2023-08-30 12:07:56,378 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2284 conditions, 763 events. 380/763 cut-off events. For 630/630 co-relation queries the response was YES. Maximal size of possible extension queue 37. Compared 3215 event pairs, 81 based on Foata normal form. 26/745 useless extension candidates. Maximal degree in co-relation 2273. Up to 304 conditions per place. [2023-08-30 12:07:56,381 INFO L137 encePairwiseOnDemand]: 244/255 looper letters, 57 selfloop transitions, 11 changer transitions 7/77 dead transitions. [2023-08-30 12:07:56,381 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 55 places, 77 transitions, 492 flow [2023-08-30 12:07:56,381 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-30 12:07:56,381 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-30 12:07:56,383 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 820 transitions. [2023-08-30 12:07:56,383 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5359477124183006 [2023-08-30 12:07:56,384 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 820 transitions. [2023-08-30 12:07:56,384 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 820 transitions. [2023-08-30 12:07:56,384 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 12:07:56,384 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 820 transitions. [2023-08-30 12:07:56,386 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 136.66666666666666) internal successors, (820), 6 states have internal predecessors, (820), 0 states have call successors, (0), 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 12:07:56,388 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 255.0) internal successors, (1785), 7 states have internal predecessors, (1785), 0 states have call successors, (0), 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 12:07:56,389 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 255.0) internal successors, (1785), 7 states have internal predecessors, (1785), 0 states have call successors, (0), 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 12:07:56,389 INFO L175 Difference]: Start difference. First operand has 50 places, 46 transitions, 259 flow. Second operand 6 states and 820 transitions. [2023-08-30 12:07:56,389 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 55 places, 77 transitions, 492 flow [2023-08-30 12:07:56,391 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 54 places, 77 transitions, 469 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-30 12:07:56,392 INFO L231 Difference]: Finished difference. Result has 55 places, 45 transitions, 265 flow [2023-08-30 12:07:56,393 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=255, PETRI_DIFFERENCE_MINUEND_FLOW=234, PETRI_DIFFERENCE_MINUEND_PLACES=49, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=45, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=34, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=265, PETRI_PLACES=55, PETRI_TRANSITIONS=45} [2023-08-30 12:07:56,393 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, 17 predicate places. [2023-08-30 12:07:56,393 INFO L495 AbstractCegarLoop]: Abstraction has has 55 places, 45 transitions, 265 flow [2023-08-30 12:07:56,394 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 126.6) internal successors, (633), 5 states have internal predecessors, (633), 0 states have call successors, (0), 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 12:07:56,394 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 12:07:56,394 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-30 12:07:56,394 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-08-30 12:07:56,394 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2023-08-30 12:07:56,395 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 12:07:56,395 INFO L85 PathProgramCache]: Analyzing trace with hash 15479413, now seen corresponding path program 1 times [2023-08-30 12:07:56,395 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 12:07:56,395 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1463748181] [2023-08-30 12:07:56,395 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 12:07:56,396 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 12:07:56,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 12:07:56,454 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 12:07:56,455 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 12:07:56,455 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1463748181] [2023-08-30 12:07:56,455 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1463748181] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-30 12:07:56,455 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-30 12:07:56,456 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-30 12:07:56,456 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1181818718] [2023-08-30 12:07:56,456 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-30 12:07:56,456 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-30 12:07:56,456 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 12:07:56,457 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-30 12:07:56,457 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-08-30 12:07:56,477 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 125 out of 255 [2023-08-30 12:07:56,478 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 55 places, 45 transitions, 265 flow. Second operand has 5 states, 5 states have (on average 127.8) internal successors, (639), 5 states have internal predecessors, (639), 0 states have call successors, (0), 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 12:07:56,478 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 12:07:56,478 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 125 of 255 [2023-08-30 12:07:56,478 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 12:07:56,635 INFO L130 PetriNetUnfolder]: 465/956 cut-off events. [2023-08-30 12:07:56,636 INFO L131 PetriNetUnfolder]: For 1159/1159 co-relation queries the response was YES. [2023-08-30 12:07:56,637 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2839 conditions, 956 events. 465/956 cut-off events. For 1159/1159 co-relation queries the response was YES. Maximal size of possible extension queue 45. Compared 4382 event pairs, 90 based on Foata normal form. 22/934 useless extension candidates. Maximal degree in co-relation 2826. Up to 335 conditions per place. [2023-08-30 12:07:56,641 INFO L137 encePairwiseOnDemand]: 244/255 looper letters, 62 selfloop transitions, 20 changer transitions 0/84 dead transitions. [2023-08-30 12:07:56,641 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 60 places, 84 transitions, 571 flow [2023-08-30 12:07:56,641 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-30 12:07:56,641 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-30 12:07:56,643 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 822 transitions. [2023-08-30 12:07:56,644 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5372549019607843 [2023-08-30 12:07:56,644 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 822 transitions. [2023-08-30 12:07:56,644 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 822 transitions. [2023-08-30 12:07:56,644 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 12:07:56,644 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 822 transitions. [2023-08-30 12:07:56,646 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 137.0) internal successors, (822), 6 states have internal predecessors, (822), 0 states have call successors, (0), 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 12:07:56,648 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 255.0) internal successors, (1785), 7 states have internal predecessors, (1785), 0 states have call successors, (0), 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 12:07:56,649 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 255.0) internal successors, (1785), 7 states have internal predecessors, (1785), 0 states have call successors, (0), 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 12:07:56,649 INFO L175 Difference]: Start difference. First operand has 55 places, 45 transitions, 265 flow. Second operand 6 states and 822 transitions. [2023-08-30 12:07:56,649 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 60 places, 84 transitions, 571 flow [2023-08-30 12:07:56,652 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 57 places, 84 transitions, 545 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-08-30 12:07:56,654 INFO L231 Difference]: Finished difference. Result has 58 places, 50 transitions, 341 flow [2023-08-30 12:07:56,654 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=255, PETRI_DIFFERENCE_MINUEND_FLOW=245, PETRI_DIFFERENCE_MINUEND_PLACES=52, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=45, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=28, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=341, PETRI_PLACES=58, PETRI_TRANSITIONS=50} [2023-08-30 12:07:56,654 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, 20 predicate places. [2023-08-30 12:07:56,655 INFO L495 AbstractCegarLoop]: Abstraction has has 58 places, 50 transitions, 341 flow [2023-08-30 12:07:56,655 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 127.8) internal successors, (639), 5 states have internal predecessors, (639), 0 states have call successors, (0), 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 12:07:56,655 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 12:07:56,655 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-30 12:07:56,655 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-08-30 12:07:56,656 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2023-08-30 12:07:56,656 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 12:07:56,656 INFO L85 PathProgramCache]: Analyzing trace with hash 1990762071, now seen corresponding path program 1 times [2023-08-30 12:07:56,656 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 12:07:56,656 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1215626864] [2023-08-30 12:07:56,657 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 12:07:56,657 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 12:07:56,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 12:07:56,700 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 12:07:56,700 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 12:07:56,700 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1215626864] [2023-08-30 12:07:56,700 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1215626864] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-30 12:07:56,701 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-30 12:07:56,701 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-30 12:07:56,701 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [550382806] [2023-08-30 12:07:56,701 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-30 12:07:56,701 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-30 12:07:56,702 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 12:07:56,702 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-30 12:07:56,702 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-30 12:07:56,713 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 132 out of 255 [2023-08-30 12:07:56,713 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 58 places, 50 transitions, 341 flow. Second operand has 3 states, 3 states have (on average 136.66666666666666) internal successors, (410), 3 states have internal predecessors, (410), 0 states have call successors, (0), 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 12:07:56,714 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 12:07:56,714 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 132 of 255 [2023-08-30 12:07:56,714 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 12:07:56,826 INFO L130 PetriNetUnfolder]: 414/921 cut-off events. [2023-08-30 12:07:56,827 INFO L131 PetriNetUnfolder]: For 1226/1230 co-relation queries the response was YES. [2023-08-30 12:07:56,828 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2798 conditions, 921 events. 414/921 cut-off events. For 1226/1230 co-relation queries the response was YES. Maximal size of possible extension queue 50. Compared 4693 event pairs, 234 based on Foata normal form. 18/889 useless extension candidates. Maximal degree in co-relation 2784. Up to 630 conditions per place. [2023-08-30 12:07:56,832 INFO L137 encePairwiseOnDemand]: 250/255 looper letters, 50 selfloop transitions, 2 changer transitions 0/65 dead transitions. [2023-08-30 12:07:56,832 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 60 places, 65 transitions, 514 flow [2023-08-30 12:07:56,833 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-30 12:07:56,833 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-30 12:07:56,834 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 441 transitions. [2023-08-30 12:07:56,834 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5764705882352941 [2023-08-30 12:07:56,834 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 441 transitions. [2023-08-30 12:07:56,834 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 441 transitions. [2023-08-30 12:07:56,835 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 12:07:56,835 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 441 transitions. [2023-08-30 12:07:56,836 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 147.0) internal successors, (441), 3 states have internal predecessors, (441), 0 states have call successors, (0), 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 12:07:56,837 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 255.0) internal successors, (1020), 4 states have internal predecessors, (1020), 0 states have call successors, (0), 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 12:07:56,838 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 255.0) internal successors, (1020), 4 states have internal predecessors, (1020), 0 states have call successors, (0), 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 12:07:56,838 INFO L175 Difference]: Start difference. First operand has 58 places, 50 transitions, 341 flow. Second operand 3 states and 441 transitions. [2023-08-30 12:07:56,838 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 60 places, 65 transitions, 514 flow [2023-08-30 12:07:56,841 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 56 places, 65 transitions, 474 flow, removed 0 selfloop flow, removed 4 redundant places. [2023-08-30 12:07:56,842 INFO L231 Difference]: Finished difference. Result has 57 places, 51 transitions, 322 flow [2023-08-30 12:07:56,842 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=255, PETRI_DIFFERENCE_MINUEND_FLOW=305, PETRI_DIFFERENCE_MINUEND_PLACES=54, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=50, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=48, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=322, PETRI_PLACES=57, PETRI_TRANSITIONS=51} [2023-08-30 12:07:56,842 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, 19 predicate places. [2023-08-30 12:07:56,843 INFO L495 AbstractCegarLoop]: Abstraction has has 57 places, 51 transitions, 322 flow [2023-08-30 12:07:56,843 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 136.66666666666666) internal successors, (410), 3 states have internal predecessors, (410), 0 states have call successors, (0), 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 12:07:56,843 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 12:07:56,843 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-30 12:07:56,843 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-08-30 12:07:56,844 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2023-08-30 12:07:56,844 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 12:07:56,844 INFO L85 PathProgramCache]: Analyzing trace with hash 902276768, now seen corresponding path program 1 times [2023-08-30 12:07:56,844 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 12:07:56,844 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1882234147] [2023-08-30 12:07:56,845 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 12:07:56,845 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 12:07:56,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 12:07:56,930 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 12:07:56,931 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 12:07:56,931 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1882234147] [2023-08-30 12:07:56,931 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1882234147] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-30 12:07:56,931 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2059500397] [2023-08-30 12:07:56,931 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 12:07:56,931 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-30 12:07:56,932 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-30 12:07:56,936 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 12:07:56,943 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 12:07:57,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 12:07:57,043 INFO L263 TraceCheckSpWp]: Trace formula consists of 250 conjuncts, 7 conjunts are in the unsatisfiable core [2023-08-30 12:07:57,047 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-08-30 12:07:57,122 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 12:07:57,123 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-08-30 12:07:57,200 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 12:07:57,201 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2059500397] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-30 12:07:57,201 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-30 12:07:57,201 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 8 [2023-08-30 12:07:57,201 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [364778336] [2023-08-30 12:07:57,201 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-30 12:07:57,202 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-08-30 12:07:57,202 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 12:07:57,202 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-08-30 12:07:57,203 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2023-08-30 12:07:57,270 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 120 out of 255 [2023-08-30 12:07:57,272 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 57 places, 51 transitions, 322 flow. Second operand has 10 states, 10 states have (on average 123.8) internal successors, (1238), 10 states have internal predecessors, (1238), 0 states have call successors, (0), 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 12:07:57,272 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 12:07:57,272 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 120 of 255 [2023-08-30 12:07:57,272 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 12:07:57,462 INFO L130 PetriNetUnfolder]: 440/943 cut-off events. [2023-08-30 12:07:57,462 INFO L131 PetriNetUnfolder]: For 1034/1034 co-relation queries the response was YES. [2023-08-30 12:07:57,464 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2846 conditions, 943 events. 440/943 cut-off events. For 1034/1034 co-relation queries the response was YES. Maximal size of possible extension queue 45. Compared 4528 event pairs, 106 based on Foata normal form. 48/947 useless extension candidates. Maximal degree in co-relation 2831. Up to 395 conditions per place. [2023-08-30 12:07:57,467 INFO L137 encePairwiseOnDemand]: 237/255 looper letters, 51 selfloop transitions, 25 changer transitions 0/78 dead transitions. [2023-08-30 12:07:57,467 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 62 places, 78 transitions, 542 flow [2023-08-30 12:07:57,468 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-08-30 12:07:57,468 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-08-30 12:07:57,470 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 1026 transitions. [2023-08-30 12:07:57,470 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5029411764705882 [2023-08-30 12:07:57,470 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 1026 transitions. [2023-08-30 12:07:57,470 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 1026 transitions. [2023-08-30 12:07:57,471 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 12:07:57,471 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 1026 transitions. [2023-08-30 12:07:57,473 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 128.25) internal successors, (1026), 8 states have internal predecessors, (1026), 0 states have call successors, (0), 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 12:07:57,476 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 255.0) internal successors, (2295), 9 states have internal predecessors, (2295), 0 states have call successors, (0), 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 12:07:57,476 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 255.0) internal successors, (2295), 9 states have internal predecessors, (2295), 0 states have call successors, (0), 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 12:07:57,476 INFO L175 Difference]: Start difference. First operand has 57 places, 51 transitions, 322 flow. Second operand 8 states and 1026 transitions. [2023-08-30 12:07:57,476 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 62 places, 78 transitions, 542 flow [2023-08-30 12:07:57,479 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 61 places, 78 transitions, 537 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-30 12:07:57,480 INFO L231 Difference]: Finished difference. Result has 62 places, 48 transitions, 357 flow [2023-08-30 12:07:57,480 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=255, PETRI_DIFFERENCE_MINUEND_FLOW=281, PETRI_DIFFERENCE_MINUEND_PLACES=54, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=46, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=23, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=21, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=357, PETRI_PLACES=62, PETRI_TRANSITIONS=48} [2023-08-30 12:07:57,481 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, 24 predicate places. [2023-08-30 12:07:57,481 INFO L495 AbstractCegarLoop]: Abstraction has has 62 places, 48 transitions, 357 flow [2023-08-30 12:07:57,482 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 123.8) internal successors, (1238), 10 states have internal predecessors, (1238), 0 states have call successors, (0), 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 12:07:57,482 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 12:07:57,482 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-30 12:07:57,493 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 12:07:57,688 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-08-30 12:07:57,689 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2023-08-30 12:07:57,689 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 12:07:57,689 INFO L85 PathProgramCache]: Analyzing trace with hash 1885524128, now seen corresponding path program 1 times [2023-08-30 12:07:57,689 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 12:07:57,689 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1583896105] [2023-08-30 12:07:57,690 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 12:07:57,690 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 12:07:57,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 12:07:57,776 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 12:07:57,776 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 12:07:57,776 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1583896105] [2023-08-30 12:07:57,777 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1583896105] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-30 12:07:57,777 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-30 12:07:57,777 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-08-30 12:07:57,777 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [446777563] [2023-08-30 12:07:57,777 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-30 12:07:57,778 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-08-30 12:07:57,778 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 12:07:57,778 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-08-30 12:07:57,778 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-08-30 12:07:57,812 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 121 out of 255 [2023-08-30 12:07:57,813 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 62 places, 48 transitions, 357 flow. Second operand has 6 states, 6 states have (on average 124.16666666666667) internal successors, (745), 6 states have internal predecessors, (745), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 12:07:57,813 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 12:07:57,813 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 121 of 255 [2023-08-30 12:07:57,813 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 12:07:57,991 INFO L130 PetriNetUnfolder]: 404/865 cut-off events. [2023-08-30 12:07:57,991 INFO L131 PetriNetUnfolder]: For 930/930 co-relation queries the response was YES. [2023-08-30 12:07:57,993 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2870 conditions, 865 events. 404/865 cut-off events. For 930/930 co-relation queries the response was YES. Maximal size of possible extension queue 41. Compared 3988 event pairs, 107 based on Foata normal form. 20/841 useless extension candidates. Maximal degree in co-relation 2854. Up to 332 conditions per place. [2023-08-30 12:07:57,999 INFO L137 encePairwiseOnDemand]: 242/255 looper letters, 53 selfloop transitions, 20 changer transitions 0/75 dead transitions. [2023-08-30 12:07:57,999 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 68 places, 75 transitions, 556 flow [2023-08-30 12:07:57,999 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-08-30 12:07:57,999 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-08-30 12:07:58,001 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 1032 transitions. [2023-08-30 12:07:58,002 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5058823529411764 [2023-08-30 12:07:58,002 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 1032 transitions. [2023-08-30 12:07:58,002 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 1032 transitions. [2023-08-30 12:07:58,003 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 12:07:58,003 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 1032 transitions. [2023-08-30 12:07:58,005 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 129.0) internal successors, (1032), 8 states have internal predecessors, (1032), 0 states have call successors, (0), 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 12:07:58,008 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 255.0) internal successors, (2295), 9 states have internal predecessors, (2295), 0 states have call successors, (0), 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 12:07:58,009 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 255.0) internal successors, (2295), 9 states have internal predecessors, (2295), 0 states have call successors, (0), 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 12:07:58,009 INFO L175 Difference]: Start difference. First operand has 62 places, 48 transitions, 357 flow. Second operand 8 states and 1032 transitions. [2023-08-30 12:07:58,009 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 68 places, 75 transitions, 556 flow [2023-08-30 12:07:58,012 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 62 places, 75 transitions, 518 flow, removed 1 selfloop flow, removed 6 redundant places. [2023-08-30 12:07:58,013 INFO L231 Difference]: Finished difference. Result has 62 places, 45 transitions, 321 flow [2023-08-30 12:07:58,013 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=255, PETRI_DIFFERENCE_MINUEND_FLOW=279, PETRI_DIFFERENCE_MINUEND_PLACES=55, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=44, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=19, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=321, PETRI_PLACES=62, PETRI_TRANSITIONS=45} [2023-08-30 12:07:58,014 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, 24 predicate places. [2023-08-30 12:07:58,014 INFO L495 AbstractCegarLoop]: Abstraction has has 62 places, 45 transitions, 321 flow [2023-08-30 12:07:58,014 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 124.16666666666667) internal successors, (745), 6 states have internal predecessors, (745), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 12:07:58,014 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 12:07:58,014 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-30 12:07:58,014 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-08-30 12:07:58,014 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2023-08-30 12:07:58,015 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 12:07:58,015 INFO L85 PathProgramCache]: Analyzing trace with hash -471659345, now seen corresponding path program 1 times [2023-08-30 12:07:58,015 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 12:07:58,016 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [583288197] [2023-08-30 12:07:58,017 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 12:07:58,017 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 12:07:58,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 12:07:58,072 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-30 12:07:58,072 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 12:07:58,073 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [583288197] [2023-08-30 12:07:58,073 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [583288197] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-30 12:07:58,073 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-30 12:07:58,073 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-30 12:07:58,073 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1880939812] [2023-08-30 12:07:58,073 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-30 12:07:58,074 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-30 12:07:58,074 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 12:07:58,074 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-30 12:07:58,074 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-30 12:07:58,081 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 131 out of 255 [2023-08-30 12:07:58,082 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 62 places, 45 transitions, 321 flow. Second operand has 3 states, 3 states have (on average 136.66666666666666) internal successors, (410), 3 states have internal predecessors, (410), 0 states have call successors, (0), 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 12:07:58,082 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 12:07:58,082 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 131 of 255 [2023-08-30 12:07:58,082 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 12:07:58,182 INFO L130 PetriNetUnfolder]: 321/734 cut-off events. [2023-08-30 12:07:58,183 INFO L131 PetriNetUnfolder]: For 776/778 co-relation queries the response was YES. [2023-08-30 12:07:58,184 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2377 conditions, 734 events. 321/734 cut-off events. For 776/778 co-relation queries the response was YES. Maximal size of possible extension queue 31. Compared 3371 event pairs, 148 based on Foata normal form. 2/706 useless extension candidates. Maximal degree in co-relation 2361. Up to 350 conditions per place. [2023-08-30 12:07:58,186 INFO L137 encePairwiseOnDemand]: 251/255 looper letters, 47 selfloop transitions, 5 changer transitions 0/62 dead transitions. [2023-08-30 12:07:58,187 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 63 places, 62 transitions, 506 flow [2023-08-30 12:07:58,187 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-30 12:07:58,187 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-30 12:07:58,188 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 432 transitions. [2023-08-30 12:07:58,188 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5647058823529412 [2023-08-30 12:07:58,189 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 432 transitions. [2023-08-30 12:07:58,189 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 432 transitions. [2023-08-30 12:07:58,189 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 12:07:58,189 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 432 transitions. [2023-08-30 12:07:58,190 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 144.0) internal successors, (432), 3 states have internal predecessors, (432), 0 states have call successors, (0), 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 12:07:58,191 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 255.0) internal successors, (1020), 4 states have internal predecessors, (1020), 0 states have call successors, (0), 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 12:07:58,192 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 255.0) internal successors, (1020), 4 states have internal predecessors, (1020), 0 states have call successors, (0), 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 12:07:58,192 INFO L175 Difference]: Start difference. First operand has 62 places, 45 transitions, 321 flow. Second operand 3 states and 432 transitions. [2023-08-30 12:07:58,192 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 63 places, 62 transitions, 506 flow [2023-08-30 12:07:58,194 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 57 places, 62 transitions, 465 flow, removed 0 selfloop flow, removed 6 redundant places. [2023-08-30 12:07:58,195 INFO L231 Difference]: Finished difference. Result has 58 places, 44 transitions, 283 flow [2023-08-30 12:07:58,195 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=255, PETRI_DIFFERENCE_MINUEND_FLOW=263, PETRI_DIFFERENCE_MINUEND_PLACES=55, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=43, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=283, PETRI_PLACES=58, PETRI_TRANSITIONS=44} [2023-08-30 12:07:58,197 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, 20 predicate places. [2023-08-30 12:07:58,197 INFO L495 AbstractCegarLoop]: Abstraction has has 58 places, 44 transitions, 283 flow [2023-08-30 12:07:58,197 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 136.66666666666666) internal successors, (410), 3 states have internal predecessors, (410), 0 states have call successors, (0), 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 12:07:58,198 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 12:07:58,198 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-30 12:07:58,198 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-08-30 12:07:58,198 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2023-08-30 12:07:58,198 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 12:07:58,199 INFO L85 PathProgramCache]: Analyzing trace with hash -2126348470, now seen corresponding path program 1 times [2023-08-30 12:07:58,199 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 12:07:58,199 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1853185061] [2023-08-30 12:07:58,199 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 12:07:58,199 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 12:07:58,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 12:07:58,250 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 12:07:58,250 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 12:07:58,250 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1853185061] [2023-08-30 12:07:58,250 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1853185061] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-30 12:07:58,250 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-30 12:07:58,251 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-30 12:07:58,251 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1879740157] [2023-08-30 12:07:58,251 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-30 12:07:58,251 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-30 12:07:58,251 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 12:07:58,252 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-30 12:07:58,252 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-30 12:07:58,261 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 132 out of 255 [2023-08-30 12:07:58,262 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 58 places, 44 transitions, 283 flow. Second operand has 3 states, 3 states have (on average 138.33333333333334) internal successors, (415), 3 states have internal predecessors, (415), 0 states have call successors, (0), 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 12:07:58,262 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 12:07:58,262 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 132 of 255 [2023-08-30 12:07:58,262 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 12:07:58,356 INFO L130 PetriNetUnfolder]: 302/669 cut-off events. [2023-08-30 12:07:58,356 INFO L131 PetriNetUnfolder]: For 876/878 co-relation queries the response was YES. [2023-08-30 12:07:58,358 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2126 conditions, 669 events. 302/669 cut-off events. For 876/878 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 2937 event pairs, 58 based on Foata normal form. 2/657 useless extension candidates. Maximal degree in co-relation 2111. Up to 524 conditions per place. [2023-08-30 12:07:58,360 INFO L137 encePairwiseOnDemand]: 253/255 looper letters, 42 selfloop transitions, 1 changer transitions 0/53 dead transitions. [2023-08-30 12:07:58,360 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 59 places, 53 transitions, 414 flow [2023-08-30 12:07:58,360 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-30 12:07:58,360 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-30 12:07:58,361 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 429 transitions. [2023-08-30 12:07:58,362 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5607843137254902 [2023-08-30 12:07:58,362 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 429 transitions. [2023-08-30 12:07:58,362 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 429 transitions. [2023-08-30 12:07:58,362 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 12:07:58,362 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 429 transitions. [2023-08-30 12:07:58,363 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 143.0) internal successors, (429), 3 states have internal predecessors, (429), 0 states have call successors, (0), 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 12:07:58,364 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 255.0) internal successors, (1020), 4 states have internal predecessors, (1020), 0 states have call successors, (0), 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 12:07:58,365 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 255.0) internal successors, (1020), 4 states have internal predecessors, (1020), 0 states have call successors, (0), 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 12:07:58,365 INFO L175 Difference]: Start difference. First operand has 58 places, 44 transitions, 283 flow. Second operand 3 states and 429 transitions. [2023-08-30 12:07:58,365 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 59 places, 53 transitions, 414 flow [2023-08-30 12:07:58,367 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 58 places, 53 transitions, 406 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-30 12:07:58,367 INFO L231 Difference]: Finished difference. Result has 58 places, 43 transitions, 272 flow [2023-08-30 12:07:58,368 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=255, PETRI_DIFFERENCE_MINUEND_FLOW=270, PETRI_DIFFERENCE_MINUEND_PLACES=56, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=43, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=42, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=272, PETRI_PLACES=58, PETRI_TRANSITIONS=43} [2023-08-30 12:07:58,369 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, 20 predicate places. [2023-08-30 12:07:58,369 INFO L495 AbstractCegarLoop]: Abstraction has has 58 places, 43 transitions, 272 flow [2023-08-30 12:07:58,369 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 138.33333333333334) internal successors, (415), 3 states have internal predecessors, (415), 0 states have call successors, (0), 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 12:07:58,369 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 12:07:58,369 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-30 12:07:58,370 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-08-30 12:07:58,370 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting thread2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2023-08-30 12:07:58,370 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 12:07:58,370 INFO L85 PathProgramCache]: Analyzing trace with hash -495404400, now seen corresponding path program 1 times [2023-08-30 12:07:58,370 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 12:07:58,370 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1774795725] [2023-08-30 12:07:58,371 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 12:07:58,371 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 12:07:58,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 12:07:58,413 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-30 12:07:58,414 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 12:07:58,414 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1774795725] [2023-08-30 12:07:58,414 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1774795725] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-30 12:07:58,414 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-30 12:07:58,414 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-30 12:07:58,415 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [655030936] [2023-08-30 12:07:58,415 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-30 12:07:58,415 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-30 12:07:58,415 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 12:07:58,416 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-30 12:07:58,416 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-30 12:07:58,425 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 131 out of 255 [2023-08-30 12:07:58,425 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 58 places, 43 transitions, 272 flow. Second operand has 3 states, 3 states have (on average 137.33333333333334) internal successors, (412), 3 states have internal predecessors, (412), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 12:07:58,425 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 12:07:58,426 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 131 of 255 [2023-08-30 12:07:58,426 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 12:07:58,507 INFO L130 PetriNetUnfolder]: 283/616 cut-off events. [2023-08-30 12:07:58,507 INFO L131 PetriNetUnfolder]: For 748/750 co-relation queries the response was YES. [2023-08-30 12:07:58,509 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1925 conditions, 616 events. 283/616 cut-off events. For 748/750 co-relation queries the response was YES. Maximal size of possible extension queue 24. Compared 2574 event pairs, 76 based on Foata normal form. 2/614 useless extension candidates. Maximal degree in co-relation 1909. Up to 371 conditions per place. [2023-08-30 12:07:58,510 INFO L137 encePairwiseOnDemand]: 251/255 looper letters, 34 selfloop transitions, 4 changer transitions 5/53 dead transitions. [2023-08-30 12:07:58,510 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 59 places, 53 transitions, 403 flow [2023-08-30 12:07:58,511 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-30 12:07:58,511 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-30 12:07:58,512 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 427 transitions. [2023-08-30 12:07:58,512 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5581699346405229 [2023-08-30 12:07:58,512 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 427 transitions. [2023-08-30 12:07:58,513 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 427 transitions. [2023-08-30 12:07:58,513 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 12:07:58,513 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 427 transitions. [2023-08-30 12:07:58,514 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 142.33333333333334) internal successors, (427), 3 states have internal predecessors, (427), 0 states have call successors, (0), 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 12:07:58,515 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 255.0) internal successors, (1020), 4 states have internal predecessors, (1020), 0 states have call successors, (0), 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 12:07:58,516 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 255.0) internal successors, (1020), 4 states have internal predecessors, (1020), 0 states have call successors, (0), 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 12:07:58,516 INFO L175 Difference]: Start difference. First operand has 58 places, 43 transitions, 272 flow. Second operand 3 states and 427 transitions. [2023-08-30 12:07:58,516 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 59 places, 53 transitions, 403 flow [2023-08-30 12:07:58,518 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 58 places, 53 transitions, 402 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-30 12:07:58,519 INFO L231 Difference]: Finished difference. Result has 59 places, 41 transitions, 275 flow [2023-08-30 12:07:58,519 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=255, PETRI_DIFFERENCE_MINUEND_FLOW=263, PETRI_DIFFERENCE_MINUEND_PLACES=56, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=42, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=275, PETRI_PLACES=59, PETRI_TRANSITIONS=41} [2023-08-30 12:07:58,519 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, 21 predicate places. [2023-08-30 12:07:58,519 INFO L495 AbstractCegarLoop]: Abstraction has has 59 places, 41 transitions, 275 flow [2023-08-30 12:07:58,520 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 137.33333333333334) internal successors, (412), 3 states have internal predecessors, (412), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 12:07:58,520 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 12:07:58,520 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-30 12:07:58,520 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-08-30 12:07:58,520 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2023-08-30 12:07:58,521 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 12:07:58,521 INFO L85 PathProgramCache]: Analyzing trace with hash -479499924, now seen corresponding path program 1 times [2023-08-30 12:07:58,521 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 12:07:58,521 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2134582420] [2023-08-30 12:07:58,521 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 12:07:58,521 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 12:07:58,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 12:07:58,578 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 12:07:58,578 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 12:07:58,579 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2134582420] [2023-08-30 12:07:58,579 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2134582420] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-30 12:07:58,579 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1794854485] [2023-08-30 12:07:58,579 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 12:07:58,579 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-30 12:07:58,579 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-30 12:07:58,581 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 12:07:58,585 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 12:07:58,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 12:07:58,712 INFO L263 TraceCheckSpWp]: Trace formula consists of 258 conjuncts, 4 conjunts are in the unsatisfiable core [2023-08-30 12:07:58,713 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-08-30 12:07:58,765 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 12:07:58,766 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-30 12:07:58,766 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1794854485] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-30 12:07:58,766 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-30 12:07:58,766 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 4 [2023-08-30 12:07:58,766 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [878474440] [2023-08-30 12:07:58,766 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-30 12:07:58,767 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-30 12:07:58,767 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 12:07:58,767 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-30 12:07:58,767 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-08-30 12:07:58,779 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 132 out of 255 [2023-08-30 12:07:58,780 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 59 places, 41 transitions, 275 flow. Second operand has 4 states, 4 states have (on average 136.25) internal successors, (545), 4 states have internal predecessors, (545), 0 states have call successors, (0), 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 12:07:58,780 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 12:07:58,781 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 132 of 255 [2023-08-30 12:07:58,781 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 12:07:58,886 INFO L130 PetriNetUnfolder]: 211/466 cut-off events. [2023-08-30 12:07:58,887 INFO L131 PetriNetUnfolder]: For 670/676 co-relation queries the response was YES. [2023-08-30 12:07:58,888 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1551 conditions, 466 events. 211/466 cut-off events. For 670/676 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 1752 event pairs, 48 based on Foata normal form. 12/476 useless extension candidates. Maximal degree in co-relation 1535. Up to 326 conditions per place. [2023-08-30 12:07:58,888 INFO L137 encePairwiseOnDemand]: 252/255 looper letters, 0 selfloop transitions, 0 changer transitions 52/52 dead transitions. [2023-08-30 12:07:58,888 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 59 places, 52 transitions, 391 flow [2023-08-30 12:07:58,888 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-30 12:07:58,889 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-30 12:07:58,890 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 563 transitions. [2023-08-30 12:07:58,890 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5519607843137255 [2023-08-30 12:07:58,890 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 563 transitions. [2023-08-30 12:07:58,890 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 563 transitions. [2023-08-30 12:07:58,891 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 12:07:58,891 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 563 transitions. [2023-08-30 12:07:58,892 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 140.75) internal successors, (563), 4 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 12:07:58,893 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 255.0) internal successors, (1275), 5 states have internal predecessors, (1275), 0 states have call successors, (0), 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 12:07:58,893 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 255.0) internal successors, (1275), 5 states have internal predecessors, (1275), 0 states have call successors, (0), 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 12:07:58,894 INFO L175 Difference]: Start difference. First operand has 59 places, 41 transitions, 275 flow. Second operand 4 states and 563 transitions. [2023-08-30 12:07:58,894 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 59 places, 52 transitions, 391 flow [2023-08-30 12:07:58,896 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 58 places, 52 transitions, 385 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-30 12:07:58,896 INFO L231 Difference]: Finished difference. Result has 58 places, 0 transitions, 0 flow [2023-08-30 12:07:58,897 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=255, PETRI_DIFFERENCE_MINUEND_FLOW=249, PETRI_DIFFERENCE_MINUEND_PLACES=55, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=39, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=0, PETRI_PLACES=58, PETRI_TRANSITIONS=0} [2023-08-30 12:07:58,897 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, 20 predicate places. [2023-08-30 12:07:58,897 INFO L495 AbstractCegarLoop]: Abstraction has has 58 places, 0 transitions, 0 flow [2023-08-30 12:07:58,898 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 136.25) internal successors, (545), 4 states have internal predecessors, (545), 0 states have call successors, (0), 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 12:07:58,900 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (17 of 18 remaining) [2023-08-30 12:07:58,900 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (16 of 18 remaining) [2023-08-30 12:07:58,900 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (15 of 18 remaining) [2023-08-30 12:07:58,901 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (14 of 18 remaining) [2023-08-30 12:07:58,901 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (13 of 18 remaining) [2023-08-30 12:07:58,901 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (12 of 18 remaining) [2023-08-30 12:07:58,901 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (11 of 18 remaining) [2023-08-30 12:07:58,901 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (10 of 18 remaining) [2023-08-30 12:07:58,901 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (9 of 18 remaining) [2023-08-30 12:07:58,901 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (8 of 18 remaining) [2023-08-30 12:07:58,901 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (7 of 18 remaining) [2023-08-30 12:07:58,901 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (6 of 18 remaining) [2023-08-30 12:07:58,902 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 18 remaining) [2023-08-30 12:07:58,902 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 18 remaining) [2023-08-30 12:07:58,902 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 18 remaining) [2023-08-30 12:07:58,902 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 18 remaining) [2023-08-30 12:07:58,902 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 18 remaining) [2023-08-30 12:07:58,902 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thread2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 18 remaining) [2023-08-30 12:07:58,911 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-08-30 12:07:59,108 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,SelfDestructingSolverStorable14 [2023-08-30 12:07:59,109 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-30 12:07:59,113 INFO L228 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2023-08-30 12:07:59,113 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-08-30 12:07:59,115 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 30.08 12:07:59 BasicIcfg [2023-08-30 12:07:59,115 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-08-30 12:07:59,116 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2023-08-30 12:07:59,116 INFO L271 PluginConnector]: Initializing Witness Printer... [2023-08-30 12:07:59,116 INFO L275 PluginConnector]: Witness Printer initialized [2023-08-30 12:07:59,116 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 30.08 12:07:47" (3/4) ... [2023-08-30 12:07:59,119 INFO L137 WitnessPrinter]: Generating witness for correct program [2023-08-30 12:07:59,125 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure thread1 [2023-08-30 12:07:59,125 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure thread2 [2023-08-30 12:07:59,129 INFO L961 BoogieBacktranslator]: Reduced CFG by removing 15 nodes and edges [2023-08-30 12:07:59,129 INFO L961 BoogieBacktranslator]: Reduced CFG by removing 5 nodes and edges [2023-08-30 12:07:59,129 INFO L961 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2023-08-30 12:07:59,130 INFO L961 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2023-08-30 12:07:59,163 INFO L141 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.graphml [2023-08-30 12:07:59,163 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2023-08-30 12:07:59,163 INFO L158 Benchmark]: Toolchain (without parser) took 12811.20ms. Allocated memory was 67.1MB in the beginning and 211.8MB in the end (delta: 144.7MB). Free memory was 33.4MB in the beginning and 160.0MB in the end (delta: -126.7MB). Peak memory consumption was 17.2MB. Max. memory is 16.1GB. [2023-08-30 12:07:59,164 INFO L158 Benchmark]: CDTParser took 0.21ms. Allocated memory is still 54.5MB. Free memory is still 32.1MB. There was no memory consumed. Max. memory is 16.1GB. [2023-08-30 12:07:59,164 INFO L158 Benchmark]: CACSL2BoogieTranslator took 601.04ms. Allocated memory is still 67.1MB. Free memory was 33.2MB in the beginning and 40.4MB in the end (delta: -7.3MB). Peak memory consumption was 10.3MB. Max. memory is 16.1GB. [2023-08-30 12:07:59,164 INFO L158 Benchmark]: Boogie Procedure Inliner took 48.09ms. Allocated memory is still 67.1MB. Free memory was 40.4MB in the beginning and 38.1MB in the end (delta: 2.3MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2023-08-30 12:07:59,164 INFO L158 Benchmark]: Boogie Preprocessor took 34.23ms. Allocated memory is still 67.1MB. Free memory was 38.1MB in the beginning and 36.3MB in the end (delta: 1.8MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2023-08-30 12:07:59,165 INFO L158 Benchmark]: RCFGBuilder took 647.52ms. Allocated memory is still 67.1MB. Free memory was 36.3MB in the beginning and 36.4MB in the end (delta: -40.3kB). Peak memory consumption was 14.3MB. Max. memory is 16.1GB. [2023-08-30 12:07:59,165 INFO L158 Benchmark]: TraceAbstraction took 11426.76ms. Allocated memory was 67.1MB in the beginning and 211.8MB in the end (delta: 144.7MB). Free memory was 35.7MB in the beginning and 163.2MB in the end (delta: -127.4MB). Peak memory consumption was 124.3MB. Max. memory is 16.1GB. [2023-08-30 12:07:59,165 INFO L158 Benchmark]: Witness Printer took 47.36ms. Allocated memory is still 211.8MB. Free memory was 163.2MB in the beginning and 160.0MB in the end (delta: 3.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2023-08-30 12:07:59,167 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.21ms. Allocated memory is still 54.5MB. Free memory is still 32.1MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 601.04ms. Allocated memory is still 67.1MB. Free memory was 33.2MB in the beginning and 40.4MB in the end (delta: -7.3MB). Peak memory consumption was 10.3MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 48.09ms. Allocated memory is still 67.1MB. Free memory was 40.4MB in the beginning and 38.1MB in the end (delta: 2.3MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 34.23ms. Allocated memory is still 67.1MB. Free memory was 38.1MB in the beginning and 36.3MB in the end (delta: 1.8MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 647.52ms. Allocated memory is still 67.1MB. Free memory was 36.3MB in the beginning and 36.4MB in the end (delta: -40.3kB). Peak memory consumption was 14.3MB. Max. memory is 16.1GB. * TraceAbstraction took 11426.76ms. Allocated memory was 67.1MB in the beginning and 211.8MB in the end (delta: 144.7MB). Free memory was 35.7MB in the beginning and 163.2MB in the end (delta: -127.4MB). Peak memory consumption was 124.3MB. Max. memory is 16.1GB. * Witness Printer took 47.36ms. Allocated memory is still 211.8MB. Free memory was 163.2MB in the beginning and 160.0MB in the end (delta: 3.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 5.7s, 128 PlacesBefore, 38 PlacesAfterwards, 129 TransitionsBefore, 36 TransitionsAfterwards, 3074 CoEnabledTransitionPairs, 7 FixpointIterations, 50 TrivialSequentialCompositions, 49 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 7 ConcurrentYvCompositions, 3 ChoiceCompositions, 109 TotalNumberOfCompositions, 6805 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 3827, independent: 3611, independent conditional: 0, independent unconditional: 3611, dependent: 216, dependent conditional: 0, dependent unconditional: 216, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 1671, independent: 1627, independent conditional: 0, independent unconditional: 1627, dependent: 44, dependent conditional: 0, dependent unconditional: 44, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 3827, independent: 1984, independent conditional: 0, independent unconditional: 1984, dependent: 172, dependent conditional: 0, dependent unconditional: 172, unknown: 1671, unknown conditional: 0, unknown unconditional: 1671] , Statistics on independence cache: Total cache size (in pairs): 173, Positive cache size: 155, Positive conditional cache size: 0, Positive unconditional cache size: 155, Negative cache size: 18, Negative conditional cache size: 0, Negative unconditional cache size: 18, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - PositiveResult [Line: 882]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 882]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 885]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 885]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 897]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 897]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 900]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 900]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 5 procedures, 198 locations, 18 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 11.3s, OverallIterations: 15, TraceHistogramMax: 2, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 3.3s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 5.8s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 868 SdHoareTripleChecker+Valid, 1.2s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 645 mSDsluCounter, 228 SdHoareTripleChecker+Invalid, 1.0s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 124 mSDsCounter, 113 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1624 IncrementalHoareTripleChecker+Invalid, 1737 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 113 mSolverCounterUnsat, 104 mSDtfsCounter, 1624 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 111 GetRequests, 65 SyntacticMatches, 0 SemanticMatches, 46 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 0.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=861occurred in iteration=4, InterpolantAutomatonStates: 65, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 1.0s InterpolantComputationTime, 256 NumberOfCodeBlocks, 256 NumberOfCodeBlocksAsserted, 17 NumberOfCheckSat, 257 ConstructedInterpolants, 0 QuantifiedInterpolants, 669 SizeOfPredicates, 4 NumberOfNonLiveVariables, 508 ConjunctsInSsa, 11 ConjunctsInUnsatCore, 18 InterpolantComputations, 14 PerfectInterpolantSequences, 28/42 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 8 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2023-08-30 12:07:59,196 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE