./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/no-overflow.prp --file ../../../trunk/examples/svcomp/weaver/popl20-nonblocking-cntr.wvr.c --full-output --traceabstraction.when.to.check.the.insufficient.erros.location.relative.to.the.other.error.locations 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/weaver/popl20-nonblocking-cntr.wvr.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! overflow) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash c17307c3ae663be4a153b702602dea6d5ee45f14a080e7a1fb720e97140b770f --traceabstraction.when.to.check.the.insufficient.erros.location.relative.to.the.other.error.locations AFTER --- Real Ultimate output --- This is Ultimate 0.2.3-?-b8dbc81 [2023-08-30 11:49:54,095 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-08-30 11:49:54,097 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-08-30 11:49:54,119 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-08-30 11:49:54,119 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-08-30 11:49:54,120 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-08-30 11:49:54,122 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-08-30 11:49:54,123 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-08-30 11:49:54,124 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-08-30 11:49:54,125 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-08-30 11:49:54,126 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-08-30 11:49:54,127 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-08-30 11:49:54,127 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-08-30 11:49:54,128 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-08-30 11:49:54,129 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-08-30 11:49:54,130 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-08-30 11:49:54,131 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-08-30 11:49:54,132 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-08-30 11:49:54,133 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-08-30 11:49:54,134 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-08-30 11:49:54,135 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-08-30 11:49:54,146 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-08-30 11:49:54,147 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-08-30 11:49:54,148 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-08-30 11:49:54,151 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-08-30 11:49:54,151 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-08-30 11:49:54,152 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-08-30 11:49:54,153 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-08-30 11:49:54,153 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-08-30 11:49:54,154 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-08-30 11:49:54,154 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-08-30 11:49:54,155 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-08-30 11:49:54,156 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-08-30 11:49:54,156 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-08-30 11:49:54,157 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-08-30 11:49:54,158 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-08-30 11:49:54,158 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-08-30 11:49:54,159 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-08-30 11:49:54,159 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-08-30 11:49:54,160 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-08-30 11:49:54,160 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-08-30 11:49:54,161 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf [2023-08-30 11:49:54,188 INFO L113 SettingsManager]: Loading preferences was successful [2023-08-30 11:49:54,189 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-08-30 11:49:54,190 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-08-30 11:49:54,190 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-08-30 11:49:54,191 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-08-30 11:49:54,191 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-08-30 11:49:54,192 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-08-30 11:49:54,192 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2023-08-30 11:49:54,192 INFO L138 SettingsManager]: * Use SBE=true [2023-08-30 11:49:54,193 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-08-30 11:49:54,193 INFO L138 SettingsManager]: * sizeof long=4 [2023-08-30 11:49:54,194 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2023-08-30 11:49:54,194 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-08-30 11:49:54,194 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-08-30 11:49:54,194 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-08-30 11:49:54,195 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-08-30 11:49:54,195 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-08-30 11:49:54,195 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-08-30 11:49:54,195 INFO L138 SettingsManager]: * Check absence of signed integer overflows=true [2023-08-30 11:49:54,195 INFO L138 SettingsManager]: * sizeof long double=12 [2023-08-30 11:49:54,196 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-08-30 11:49:54,196 INFO L138 SettingsManager]: * Use constant arrays=true [2023-08-30 11:49:54,196 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-08-30 11:49:54,196 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-08-30 11:49:54,197 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-08-30 11:49:54,197 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-08-30 11:49:54,197 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-30 11:49:54,197 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-08-30 11:49:54,198 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-08-30 11:49:54,198 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-08-30 11:49:54,198 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2023-08-30 11:49:54,198 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-08-30 11:49:54,199 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-08-30 11:49:54,199 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-08-30 11:49:54,199 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-08-30 11:49:54,199 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-08-30 11:49:54,200 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-08-30 11:49:54,200 INFO L138 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! overflow) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> c17307c3ae663be4a153b702602dea6d5ee45f14a080e7a1fb720e97140b770f Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: When to check the insufficient erros location relative to the other error locations -> AFTER [2023-08-30 11:49:54,537 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-08-30 11:49:54,568 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-08-30 11:49:54,571 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-08-30 11:49:54,572 INFO L271 PluginConnector]: Initializing CDTParser... [2023-08-30 11:49:54,572 INFO L275 PluginConnector]: CDTParser initialized [2023-08-30 11:49:54,573 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/popl20-nonblocking-cntr.wvr.c [2023-08-30 11:49:55,824 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-08-30 11:49:56,079 INFO L351 CDTParser]: Found 1 translation units. [2023-08-30 11:49:56,080 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-nonblocking-cntr.wvr.c [2023-08-30 11:49:56,086 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d27a12a53/85bf2567dd5a46c7a4ddb751a769aec9/FLAGb6b51a428 [2023-08-30 11:49:56,108 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d27a12a53/85bf2567dd5a46c7a4ddb751a769aec9 [2023-08-30 11:49:56,111 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-08-30 11:49:56,112 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2023-08-30 11:49:56,115 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-08-30 11:49:56,115 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-08-30 11:49:56,118 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-08-30 11:49:56,118 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 30.08 11:49:56" (1/1) ... [2023-08-30 11:49:56,121 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1fbe4038 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 11:49:56, skipping insertion in model container [2023-08-30 11:49:56,122 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 30.08 11:49:56" (1/1) ... [2023-08-30 11:49:56,128 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-08-30 11:49:56,145 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-08-30 11:49:56,316 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-nonblocking-cntr.wvr.c[2037,2050] [2023-08-30 11:49:56,318 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-30 11:49:56,327 INFO L203 MainTranslator]: Completed pre-run [2023-08-30 11:49:56,354 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-nonblocking-cntr.wvr.c[2037,2050] [2023-08-30 11:49:56,355 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-30 11:49:56,362 WARN L667 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-08-30 11:49:56,363 WARN L667 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-08-30 11:49:56,368 INFO L208 MainTranslator]: Completed translation [2023-08-30 11:49:56,369 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 11:49:56 WrapperNode [2023-08-30 11:49:56,369 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-08-30 11:49:56,370 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-08-30 11:49:56,370 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-08-30 11:49:56,370 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2023-08-30 11:49:56,376 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 11:49:56" (1/1) ... [2023-08-30 11:49:56,390 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 11:49:56" (1/1) ... [2023-08-30 11:49:56,410 INFO L138 Inliner]: procedures = 21, calls = 24, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 54 [2023-08-30 11:49:56,411 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-08-30 11:49:56,413 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-08-30 11:49:56,413 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-08-30 11:49:56,413 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-08-30 11:49:56,420 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 11:49:56" (1/1) ... [2023-08-30 11:49:56,421 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 11:49:56" (1/1) ... [2023-08-30 11:49:56,425 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 11:49:56" (1/1) ... [2023-08-30 11:49:56,426 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 11:49:56" (1/1) ... [2023-08-30 11:49:56,439 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 11:49:56" (1/1) ... [2023-08-30 11:49:56,444 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 11:49:56" (1/1) ... [2023-08-30 11:49:56,448 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 11:49:56" (1/1) ... [2023-08-30 11:49:56,449 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 11:49:56" (1/1) ... [2023-08-30 11:49:56,452 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-08-30 11:49:56,453 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-08-30 11:49:56,454 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-08-30 11:49:56,454 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-08-30 11:49:56,455 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 11:49:56" (1/1) ... [2023-08-30 11:49:56,461 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-30 11:49:56,472 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-30 11:49:56,486 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 11:49:56,516 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 11:49:56,531 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-08-30 11:49:56,531 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-08-30 11:49:56,531 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-08-30 11:49:56,532 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-08-30 11:49:56,532 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-08-30 11:49:56,532 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-08-30 11:49:56,532 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-08-30 11:49:56,532 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-08-30 11:49:56,533 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-08-30 11:49:56,533 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-08-30 11:49:56,533 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-08-30 11:49:56,533 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-08-30 11:49:56,533 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-08-30 11:49:56,533 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-08-30 11:49:56,535 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 11:49:56,607 INFO L236 CfgBuilder]: Building ICFG [2023-08-30 11:49:56,609 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-08-30 11:49:56,852 INFO L277 CfgBuilder]: Performing block encoding [2023-08-30 11:49:56,994 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-08-30 11:49:56,994 INFO L302 CfgBuilder]: Removed 2 assume(true) statements. [2023-08-30 11:49:56,996 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 30.08 11:49:56 BoogieIcfgContainer [2023-08-30 11:49:56,996 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-08-30 11:49:56,998 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-08-30 11:49:56,998 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-08-30 11:49:57,001 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-08-30 11:49:57,001 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 30.08 11:49:56" (1/3) ... [2023-08-30 11:49:57,001 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3845a241 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 30.08 11:49:57, skipping insertion in model container [2023-08-30 11:49:57,002 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 11:49:56" (2/3) ... [2023-08-30 11:49:57,002 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3845a241 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 30.08 11:49:57, skipping insertion in model container [2023-08-30 11:49:57,002 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 30.08 11:49:56" (3/3) ... [2023-08-30 11:49:57,003 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-nonblocking-cntr.wvr.c [2023-08-30 11:49:57,025 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2023-08-30 11:49:57,033 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-08-30 11:49:57,034 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 8 error locations. [2023-08-30 11:49:57,034 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-08-30 11:49:57,141 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2023-08-30 11:49:57,167 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 85 places, 84 transitions, 184 flow [2023-08-30 11:49:57,206 INFO L130 PetriNetUnfolder]: 6/82 cut-off events. [2023-08-30 11:49:57,206 INFO L131 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2023-08-30 11:49:57,215 INFO L83 FinitePrefix]: Finished finitePrefix Result has 91 conditions, 82 events. 6/82 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 95 event pairs, 0 based on Foata normal form. 0/68 useless extension candidates. Maximal degree in co-relation 50. Up to 2 conditions per place. [2023-08-30 11:49:57,217 INFO L82 GeneralOperation]: Start removeDead. Operand has 85 places, 84 transitions, 184 flow [2023-08-30 11:49:57,220 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 68 places, 66 transitions, 141 flow [2023-08-30 11:49:57,225 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-30 11:49:57,237 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 68 places, 66 transitions, 141 flow [2023-08-30 11:49:57,245 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 68 places, 66 transitions, 141 flow [2023-08-30 11:49:57,246 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 68 places, 66 transitions, 141 flow [2023-08-30 11:49:57,277 INFO L130 PetriNetUnfolder]: 5/66 cut-off events. [2023-08-30 11:49:57,282 INFO L131 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2023-08-30 11:49:57,289 INFO L83 FinitePrefix]: Finished finitePrefix Result has 74 conditions, 66 events. 5/66 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 94 event pairs, 0 based on Foata normal form. 0/53 useless extension candidates. Maximal degree in co-relation 50. Up to 2 conditions per place. [2023-08-30 11:49:57,290 INFO L119 LiptonReduction]: Number of co-enabled transitions 772 [2023-08-30 11:49:59,356 INFO L134 LiptonReduction]: Checked pairs total: 768 [2023-08-30 11:49:59,357 INFO L136 LiptonReduction]: Total number of compositions: 62 [2023-08-30 11:49:59,368 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-30 11:49:59,373 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;@72a242d7, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-30 11:49:59,374 INFO L358 AbstractCegarLoop]: Starting to check reachability of 18 error locations. [2023-08-30 11:49:59,376 INFO L130 PetriNetUnfolder]: 1/5 cut-off events. [2023-08-30 11:49:59,376 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2023-08-30 11:49:59,376 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 11:49:59,377 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2023-08-30 11:49:59,377 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2023-08-30 11:49:59,381 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 11:49:59,381 INFO L85 PathProgramCache]: Analyzing trace with hash 11048566, now seen corresponding path program 1 times [2023-08-30 11:49:59,388 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 11:49:59,389 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1347734319] [2023-08-30 11:49:59,389 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 11:49:59,389 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 11:49:59,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 11:49:59,559 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 11:49:59,559 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 11:49:59,560 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1347734319] [2023-08-30 11:49:59,560 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1347734319] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-30 11:49:59,561 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-30 11:49:59,561 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-08-30 11:49:59,562 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1057184792] [2023-08-30 11:49:59,563 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-30 11:49:59,569 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-30 11:49:59,575 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 11:49:59,595 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-30 11:49:59,595 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-30 11:49:59,604 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 66 out of 146 [2023-08-30 11:49:59,606 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 26 places, 21 transitions, 51 flow. Second operand has 3 states, 3 states have (on average 67.0) internal successors, (201), 3 states have internal predecessors, (201), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 11:49:59,607 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 11:49:59,607 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 66 of 146 [2023-08-30 11:49:59,608 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 11:49:59,709 INFO L130 PetriNetUnfolder]: 231/351 cut-off events. [2023-08-30 11:49:59,709 INFO L131 PetriNetUnfolder]: For 23/23 co-relation queries the response was YES. [2023-08-30 11:49:59,710 INFO L83 FinitePrefix]: Finished finitePrefix Result has 730 conditions, 351 events. 231/351 cut-off events. For 23/23 co-relation queries the response was YES. Maximal size of possible extension queue 56. Compared 1289 event pairs, 39 based on Foata normal form. 0/137 useless extension candidates. Maximal degree in co-relation 619. Up to 306 conditions per place. [2023-08-30 11:49:59,713 INFO L137 encePairwiseOnDemand]: 136/146 looper letters, 22 selfloop transitions, 4 changer transitions 3/31 dead transitions. [2023-08-30 11:49:59,713 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 27 places, 31 transitions, 135 flow [2023-08-30 11:49:59,714 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-30 11:49:59,716 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-30 11:49:59,722 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 234 transitions. [2023-08-30 11:49:59,724 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5342465753424658 [2023-08-30 11:49:59,725 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 234 transitions. [2023-08-30 11:49:59,725 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 234 transitions. [2023-08-30 11:49:59,726 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 11:49:59,728 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 234 transitions. [2023-08-30 11:49:59,730 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 78.0) internal successors, (234), 3 states have internal predecessors, (234), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 11:49:59,734 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 146.0) internal successors, (584), 4 states have internal predecessors, (584), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 11:49:59,735 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 146.0) internal successors, (584), 4 states have internal predecessors, (584), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 11:49:59,736 INFO L175 Difference]: Start difference. First operand has 26 places, 21 transitions, 51 flow. Second operand 3 states and 234 transitions. [2023-08-30 11:49:59,737 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 27 places, 31 transitions, 135 flow [2023-08-30 11:49:59,739 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 24 places, 31 transitions, 127 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-08-30 11:49:59,740 INFO L231 Difference]: Finished difference. Result has 25 places, 23 transitions, 78 flow [2023-08-30 11:49:59,742 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=146, PETRI_DIFFERENCE_MINUEND_FLOW=44, PETRI_DIFFERENCE_MINUEND_PLACES=22, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=20, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=16, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=78, PETRI_PLACES=25, PETRI_TRANSITIONS=23} [2023-08-30 11:49:59,744 INFO L281 CegarLoopForPetriNet]: 26 programPoint places, -1 predicate places. [2023-08-30 11:49:59,745 INFO L495 AbstractCegarLoop]: Abstraction has has 25 places, 23 transitions, 78 flow [2023-08-30 11:49:59,745 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 67.0) internal successors, (201), 3 states have internal predecessors, (201), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 11:49:59,745 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 11:49:59,746 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2023-08-30 11:49:59,746 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-08-30 11:49:59,746 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2023-08-30 11:49:59,747 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 11:49:59,747 INFO L85 PathProgramCache]: Analyzing trace with hash 11048595, now seen corresponding path program 1 times [2023-08-30 11:49:59,747 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 11:49:59,747 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [567643761] [2023-08-30 11:49:59,747 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 11:49:59,748 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 11:49:59,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 11:49:59,795 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 11:49:59,796 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 11:49:59,796 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [567643761] [2023-08-30 11:49:59,796 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [567643761] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-30 11:49:59,796 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-30 11:49:59,796 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-30 11:49:59,797 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [588062823] [2023-08-30 11:49:59,797 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-30 11:49:59,798 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-30 11:49:59,798 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 11:49:59,798 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-30 11:49:59,799 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-30 11:49:59,805 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 65 out of 146 [2023-08-30 11:49:59,806 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 25 places, 23 transitions, 78 flow. Second operand has 3 states, 3 states have (on average 66.33333333333333) internal successors, (199), 3 states have internal predecessors, (199), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 11:49:59,806 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 11:49:59,806 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 65 of 146 [2023-08-30 11:49:59,806 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 11:49:59,882 INFO L130 PetriNetUnfolder]: 222/349 cut-off events. [2023-08-30 11:49:59,883 INFO L131 PetriNetUnfolder]: For 18/18 co-relation queries the response was YES. [2023-08-30 11:49:59,884 INFO L83 FinitePrefix]: Finished finitePrefix Result has 882 conditions, 349 events. 222/349 cut-off events. For 18/18 co-relation queries the response was YES. Maximal size of possible extension queue 63. Compared 1435 event pairs, 107 based on Foata normal form. 0/201 useless extension candidates. Maximal degree in co-relation 674. Up to 293 conditions per place. [2023-08-30 11:49:59,886 INFO L137 encePairwiseOnDemand]: 142/146 looper letters, 23 selfloop transitions, 2 changer transitions 3/29 dead transitions. [2023-08-30 11:49:59,886 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 27 places, 29 transitions, 143 flow [2023-08-30 11:49:59,887 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-30 11:49:59,887 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-30 11:49:59,888 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 225 transitions. [2023-08-30 11:49:59,888 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5136986301369864 [2023-08-30 11:49:59,889 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 225 transitions. [2023-08-30 11:49:59,889 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 225 transitions. [2023-08-30 11:49:59,889 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 11:49:59,889 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 225 transitions. [2023-08-30 11:49:59,890 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 75.0) internal successors, (225), 3 states have internal predecessors, (225), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 11:49:59,891 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 146.0) internal successors, (584), 4 states have internal predecessors, (584), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 11:49:59,892 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 146.0) internal successors, (584), 4 states have internal predecessors, (584), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 11:49:59,892 INFO L175 Difference]: Start difference. First operand has 25 places, 23 transitions, 78 flow. Second operand 3 states and 225 transitions. [2023-08-30 11:49:59,892 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 27 places, 29 transitions, 143 flow [2023-08-30 11:49:59,893 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 26 places, 29 transitions, 141 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-30 11:49:59,894 INFO L231 Difference]: Finished difference. Result has 26 places, 21 transitions, 70 flow [2023-08-30 11:49:59,894 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=146, PETRI_DIFFERENCE_MINUEND_FLOW=66, PETRI_DIFFERENCE_MINUEND_PLACES=24, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=21, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=19, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=70, PETRI_PLACES=26, PETRI_TRANSITIONS=21} [2023-08-30 11:49:59,894 INFO L281 CegarLoopForPetriNet]: 26 programPoint places, 0 predicate places. [2023-08-30 11:49:59,895 INFO L495 AbstractCegarLoop]: Abstraction has has 26 places, 21 transitions, 70 flow [2023-08-30 11:49:59,895 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 66.33333333333333) internal successors, (199), 3 states have internal predecessors, (199), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 11:49:59,895 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 11:49:59,895 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2023-08-30 11:49:59,895 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-08-30 11:49:59,896 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2023-08-30 11:49:59,896 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 11:49:59,896 INFO L85 PathProgramCache]: Analyzing trace with hash 342506919, now seen corresponding path program 1 times [2023-08-30 11:49:59,896 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 11:49:59,897 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1693111122] [2023-08-30 11:49:59,897 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 11:49:59,897 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 11:49:59,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 11:49:59,982 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 11:49:59,982 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 11:49:59,982 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1693111122] [2023-08-30 11:49:59,983 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1693111122] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-30 11:49:59,983 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [903148056] [2023-08-30 11:49:59,983 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 11:49:59,983 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-30 11:49:59,984 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-30 11:49:59,986 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 11:49:59,990 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 11:50:00,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 11:50:00,040 INFO L263 TraceCheckSpWp]: Trace formula consists of 82 conjuncts, 4 conjunts are in the unsatisfiable core [2023-08-30 11:50:00,043 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-08-30 11:50:00,068 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 11:50:00,068 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-08-30 11:50:00,083 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 11:50:00,083 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [903148056] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-30 11:50:00,083 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-30 11:50:00,084 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2023-08-30 11:50:00,084 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2127931509] [2023-08-30 11:50:00,084 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-30 11:50:00,084 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-08-30 11:50:00,085 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 11:50:00,085 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-08-30 11:50:00,085 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-08-30 11:50:00,128 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 65 out of 146 [2023-08-30 11:50:00,129 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 26 places, 21 transitions, 70 flow. Second operand has 7 states, 7 states have (on average 66.42857142857143) internal successors, (465), 7 states have internal predecessors, (465), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 11:50:00,129 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 11:50:00,129 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 65 of 146 [2023-08-30 11:50:00,129 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 11:50:00,383 INFO L130 PetriNetUnfolder]: 660/991 cut-off events. [2023-08-30 11:50:00,383 INFO L131 PetriNetUnfolder]: For 62/62 co-relation queries the response was YES. [2023-08-30 11:50:00,385 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2545 conditions, 991 events. 660/991 cut-off events. For 62/62 co-relation queries the response was YES. Maximal size of possible extension queue 104. Compared 4542 event pairs, 68 based on Foata normal form. 0/537 useless extension candidates. Maximal degree in co-relation 2008. Up to 503 conditions per place. [2023-08-30 11:50:00,390 INFO L137 encePairwiseOnDemand]: 142/146 looper letters, 69 selfloop transitions, 9 changer transitions 3/82 dead transitions. [2023-08-30 11:50:00,391 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 32 places, 82 transitions, 416 flow [2023-08-30 11:50:00,391 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-08-30 11:50:00,391 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-08-30 11:50:00,393 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 539 transitions. [2023-08-30 11:50:00,393 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5273972602739726 [2023-08-30 11:50:00,393 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 539 transitions. [2023-08-30 11:50:00,394 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 539 transitions. [2023-08-30 11:50:00,394 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 11:50:00,394 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 539 transitions. [2023-08-30 11:50:00,396 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 77.0) internal successors, (539), 7 states have internal predecessors, (539), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 11:50:00,398 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 146.0) internal successors, (1168), 8 states have internal predecessors, (1168), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 11:50:00,399 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 146.0) internal successors, (1168), 8 states have internal predecessors, (1168), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 11:50:00,399 INFO L175 Difference]: Start difference. First operand has 26 places, 21 transitions, 70 flow. Second operand 7 states and 539 transitions. [2023-08-30 11:50:00,399 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 32 places, 82 transitions, 416 flow [2023-08-30 11:50:00,400 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 30 places, 82 transitions, 412 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-30 11:50:00,401 INFO L231 Difference]: Finished difference. Result has 33 places, 27 transitions, 125 flow [2023-08-30 11:50:00,402 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=146, PETRI_DIFFERENCE_MINUEND_FLOW=66, PETRI_DIFFERENCE_MINUEND_PLACES=24, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=21, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=17, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=125, PETRI_PLACES=33, PETRI_TRANSITIONS=27} [2023-08-30 11:50:00,402 INFO L281 CegarLoopForPetriNet]: 26 programPoint places, 7 predicate places. [2023-08-30 11:50:00,403 INFO L495 AbstractCegarLoop]: Abstraction has has 33 places, 27 transitions, 125 flow [2023-08-30 11:50:00,403 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 66.42857142857143) internal successors, (465), 7 states have internal predecessors, (465), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 11:50:00,403 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 11:50:00,403 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2023-08-30 11:50:00,410 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-08-30 11:50:00,609 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-30 11:50:00,610 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2023-08-30 11:50:00,610 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 11:50:00,610 INFO L85 PathProgramCache]: Analyzing trace with hash 2027780365, now seen corresponding path program 1 times [2023-08-30 11:50:00,610 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 11:50:00,610 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [121172309] [2023-08-30 11:50:00,611 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 11:50:00,611 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 11:50:00,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 11:50:00,649 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-30 11:50:00,649 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 11:50:00,649 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [121172309] [2023-08-30 11:50:00,650 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [121172309] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-30 11:50:00,650 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-30 11:50:00,650 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-30 11:50:00,650 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1466143891] [2023-08-30 11:50:00,650 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-30 11:50:00,651 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-30 11:50:00,651 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 11:50:00,651 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-30 11:50:00,652 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-30 11:50:00,658 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 65 out of 146 [2023-08-30 11:50:00,659 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 33 places, 27 transitions, 125 flow. Second operand has 3 states, 3 states have (on average 67.0) internal successors, (201), 3 states have internal predecessors, (201), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 11:50:00,659 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 11:50:00,659 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 65 of 146 [2023-08-30 11:50:00,659 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 11:50:00,765 INFO L130 PetriNetUnfolder]: 601/918 cut-off events. [2023-08-30 11:50:00,765 INFO L131 PetriNetUnfolder]: For 139/139 co-relation queries the response was YES. [2023-08-30 11:50:00,767 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2487 conditions, 918 events. 601/918 cut-off events. For 139/139 co-relation queries the response was YES. Maximal size of possible extension queue 108. Compared 4353 event pairs, 139 based on Foata normal form. 28/623 useless extension candidates. Maximal degree in co-relation 2221. Up to 905 conditions per place. [2023-08-30 11:50:00,772 INFO L137 encePairwiseOnDemand]: 144/146 looper letters, 26 selfloop transitions, 1 changer transitions 0/28 dead transitions. [2023-08-30 11:50:00,772 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 33 places, 28 transitions, 164 flow [2023-08-30 11:50:00,773 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-30 11:50:00,773 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-30 11:50:00,773 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 219 transitions. [2023-08-30 11:50:00,774 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5 [2023-08-30 11:50:00,774 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 219 transitions. [2023-08-30 11:50:00,774 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 219 transitions. [2023-08-30 11:50:00,774 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 11:50:00,774 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 219 transitions. [2023-08-30 11:50:00,776 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 73.0) internal successors, (219), 3 states have internal predecessors, (219), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 11:50:00,777 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 146.0) internal successors, (584), 4 states have internal predecessors, (584), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 11:50:00,777 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 146.0) internal successors, (584), 4 states have internal predecessors, (584), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 11:50:00,777 INFO L175 Difference]: Start difference. First operand has 33 places, 27 transitions, 125 flow. Second operand 3 states and 219 transitions. [2023-08-30 11:50:00,777 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 33 places, 28 transitions, 164 flow [2023-08-30 11:50:00,780 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 32 places, 28 transitions, 162 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-30 11:50:00,781 INFO L231 Difference]: Finished difference. Result has 32 places, 23 transitions, 98 flow [2023-08-30 11:50:00,782 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=146, PETRI_DIFFERENCE_MINUEND_FLOW=96, PETRI_DIFFERENCE_MINUEND_PLACES=30, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=23, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=22, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=98, PETRI_PLACES=32, PETRI_TRANSITIONS=23} [2023-08-30 11:50:00,783 INFO L281 CegarLoopForPetriNet]: 26 programPoint places, 6 predicate places. [2023-08-30 11:50:00,783 INFO L495 AbstractCegarLoop]: Abstraction has has 32 places, 23 transitions, 98 flow [2023-08-30 11:50:00,784 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 67.0) internal successors, (201), 3 states have internal predecessors, (201), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 11:50:00,784 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 11:50:00,784 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2023-08-30 11:50:00,784 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-08-30 11:50:00,784 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2023-08-30 11:50:00,785 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 11:50:00,786 INFO L85 PathProgramCache]: Analyzing trace with hash 342506890, now seen corresponding path program 1 times [2023-08-30 11:50:00,786 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 11:50:00,786 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2909818] [2023-08-30 11:50:00,786 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 11:50:00,786 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 11:50:00,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 11:50:00,829 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 11:50:00,829 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 11:50:00,830 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2909818] [2023-08-30 11:50:00,830 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2909818] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-30 11:50:00,830 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1022312107] [2023-08-30 11:50:00,830 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 11:50:00,830 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-30 11:50:00,831 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-30 11:50:00,832 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 11:50:00,843 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 11:50:00,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 11:50:00,902 INFO L263 TraceCheckSpWp]: Trace formula consists of 78 conjuncts, 4 conjunts are in the unsatisfiable core [2023-08-30 11:50:00,903 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-08-30 11:50:00,915 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 11:50:00,915 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-08-30 11:50:00,932 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 11:50:00,933 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1022312107] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-30 11:50:00,933 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-30 11:50:00,933 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2, 2, 2] total 5 [2023-08-30 11:50:00,934 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1837663036] [2023-08-30 11:50:00,934 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-30 11:50:00,934 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-08-30 11:50:00,935 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 11:50:00,935 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-08-30 11:50:00,935 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-08-30 11:50:00,943 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 66 out of 146 [2023-08-30 11:50:00,944 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 32 places, 23 transitions, 98 flow. Second operand has 7 states, 7 states have (on average 67.57142857142857) internal successors, (473), 7 states have internal predecessors, (473), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 11:50:00,944 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 11:50:00,944 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 66 of 146 [2023-08-30 11:50:00,944 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 11:50:01,157 INFO L130 PetriNetUnfolder]: 771/1269 cut-off events. [2023-08-30 11:50:01,158 INFO L131 PetriNetUnfolder]: For 524/524 co-relation queries the response was YES. [2023-08-30 11:50:01,160 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3440 conditions, 1269 events. 771/1269 cut-off events. For 524/524 co-relation queries the response was YES. Maximal size of possible extension queue 104. Compared 6499 event pairs, 67 based on Foata normal form. 58/1049 useless extension candidates. Maximal degree in co-relation 3424. Up to 514 conditions per place. [2023-08-30 11:50:01,165 INFO L137 encePairwiseOnDemand]: 137/146 looper letters, 53 selfloop transitions, 34 changer transitions 3/92 dead transitions. [2023-08-30 11:50:01,166 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 38 places, 92 transitions, 561 flow [2023-08-30 11:50:01,166 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-08-30 11:50:01,166 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-08-30 11:50:01,167 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 551 transitions. [2023-08-30 11:50:01,168 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5391389432485323 [2023-08-30 11:50:01,168 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 551 transitions. [2023-08-30 11:50:01,168 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 551 transitions. [2023-08-30 11:50:01,169 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 11:50:01,169 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 551 transitions. [2023-08-30 11:50:01,173 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 78.71428571428571) internal successors, (551), 7 states have internal predecessors, (551), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 11:50:01,175 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 146.0) internal successors, (1168), 8 states have internal predecessors, (1168), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 11:50:01,175 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 146.0) internal successors, (1168), 8 states have internal predecessors, (1168), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 11:50:01,176 INFO L175 Difference]: Start difference. First operand has 32 places, 23 transitions, 98 flow. Second operand 7 states and 551 transitions. [2023-08-30 11:50:01,176 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 38 places, 92 transitions, 561 flow [2023-08-30 11:50:01,180 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 37 places, 92 transitions, 560 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-30 11:50:01,181 INFO L231 Difference]: Finished difference. Result has 42 places, 52 transitions, 452 flow [2023-08-30 11:50:01,181 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=146, PETRI_DIFFERENCE_MINUEND_FLOW=97, PETRI_DIFFERENCE_MINUEND_PLACES=31, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=23, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=12, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=452, PETRI_PLACES=42, PETRI_TRANSITIONS=52} [2023-08-30 11:50:01,184 INFO L281 CegarLoopForPetriNet]: 26 programPoint places, 16 predicate places. [2023-08-30 11:50:01,185 INFO L495 AbstractCegarLoop]: Abstraction has has 42 places, 52 transitions, 452 flow [2023-08-30 11:50:01,186 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 67.57142857142857) internal successors, (473), 7 states have internal predecessors, (473), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 11:50:01,186 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 11:50:01,186 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2023-08-30 11:50:01,197 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 11:50:01,386 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-30 11:50:01,387 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2023-08-30 11:50:01,387 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 11:50:01,387 INFO L85 PathProgramCache]: Analyzing trace with hash 342506892, now seen corresponding path program 1 times [2023-08-30 11:50:01,388 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 11:50:01,388 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1149729516] [2023-08-30 11:50:01,388 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 11:50:01,388 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 11:50:01,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 11:50:01,438 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 11:50:01,439 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 11:50:01,439 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1149729516] [2023-08-30 11:50:01,439 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1149729516] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-30 11:50:01,439 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1637163848] [2023-08-30 11:50:01,440 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 11:50:01,440 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-30 11:50:01,441 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-30 11:50:01,445 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-30 11:50:01,448 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-08-30 11:50:01,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 11:50:01,495 INFO L263 TraceCheckSpWp]: Trace formula consists of 78 conjuncts, 4 conjunts are in the unsatisfiable core [2023-08-30 11:50:01,496 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-08-30 11:50:01,507 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 11:50:01,508 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-30 11:50:01,508 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1637163848] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-30 11:50:01,508 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-30 11:50:01,508 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 3 [2023-08-30 11:50:01,508 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [11475126] [2023-08-30 11:50:01,509 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-30 11:50:01,509 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-30 11:50:01,509 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 11:50:01,510 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-30 11:50:01,510 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-08-30 11:50:01,515 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 66 out of 146 [2023-08-30 11:50:01,516 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 42 places, 52 transitions, 452 flow. Second operand has 4 states, 4 states have (on average 67.0) internal successors, (268), 4 states have internal predecessors, (268), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 11:50:01,516 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 11:50:01,516 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 66 of 146 [2023-08-30 11:50:01,516 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 11:50:01,660 INFO L130 PetriNetUnfolder]: 809/1367 cut-off events. [2023-08-30 11:50:01,660 INFO L131 PetriNetUnfolder]: For 2597/2597 co-relation queries the response was YES. [2023-08-30 11:50:01,663 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5320 conditions, 1367 events. 809/1367 cut-off events. For 2597/2597 co-relation queries the response was YES. Maximal size of possible extension queue 116. Compared 7126 event pairs, 132 based on Foata normal form. 136/1377 useless extension candidates. Maximal degree in co-relation 5298. Up to 705 conditions per place. [2023-08-30 11:50:01,669 INFO L137 encePairwiseOnDemand]: 137/146 looper letters, 34 selfloop transitions, 29 changer transitions 0/65 dead transitions. [2023-08-30 11:50:01,669 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 44 places, 65 transitions, 677 flow [2023-08-30 11:50:01,670 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-30 11:50:01,670 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-30 11:50:01,671 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 296 transitions. [2023-08-30 11:50:01,671 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5068493150684932 [2023-08-30 11:50:01,671 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 296 transitions. [2023-08-30 11:50:01,671 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 296 transitions. [2023-08-30 11:50:01,672 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 11:50:01,672 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 296 transitions. [2023-08-30 11:50:01,673 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 74.0) internal successors, (296), 4 states have internal predecessors, (296), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 11:50:01,674 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 146.0) internal successors, (730), 5 states have internal predecessors, (730), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 11:50:01,674 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 146.0) internal successors, (730), 5 states have internal predecessors, (730), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 11:50:01,674 INFO L175 Difference]: Start difference. First operand has 42 places, 52 transitions, 452 flow. Second operand 4 states and 296 transitions. [2023-08-30 11:50:01,674 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 44 places, 65 transitions, 677 flow [2023-08-30 11:50:01,681 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 44 places, 65 transitions, 619 flow, removed 29 selfloop flow, removed 0 redundant places. [2023-08-30 11:50:01,682 INFO L231 Difference]: Finished difference. Result has 46 places, 58 transitions, 613 flow [2023-08-30 11:50:01,682 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=146, PETRI_DIFFERENCE_MINUEND_FLOW=367, PETRI_DIFFERENCE_MINUEND_PLACES=41, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=47, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=18, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=18, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=613, PETRI_PLACES=46, PETRI_TRANSITIONS=58} [2023-08-30 11:50:01,683 INFO L281 CegarLoopForPetriNet]: 26 programPoint places, 20 predicate places. [2023-08-30 11:50:01,683 INFO L495 AbstractCegarLoop]: Abstraction has has 46 places, 58 transitions, 613 flow [2023-08-30 11:50:01,684 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 67.0) internal successors, (268), 4 states have internal predecessors, (268), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 11:50:01,684 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 11:50:01,684 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-08-30 11:50:01,693 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-08-30 11:50:01,888 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-30 11:50:01,889 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2023-08-30 11:50:01,889 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 11:50:01,889 INFO L85 PathProgramCache]: Analyzing trace with hash -1221807622, now seen corresponding path program 1 times [2023-08-30 11:50:01,890 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 11:50:01,890 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [56784808] [2023-08-30 11:50:01,890 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 11:50:01,890 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 11:50:01,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 11:50:01,926 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 11:50:01,926 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 11:50:01,927 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [56784808] [2023-08-30 11:50:01,927 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [56784808] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-30 11:50:01,927 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-30 11:50:01,927 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-30 11:50:01,927 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [262059744] [2023-08-30 11:50:01,927 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-30 11:50:01,928 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-30 11:50:01,928 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 11:50:01,928 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-30 11:50:01,928 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-30 11:50:01,931 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 66 out of 146 [2023-08-30 11:50:01,931 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 46 places, 58 transitions, 613 flow. Second operand has 3 states, 3 states have (on average 68.33333333333333) internal successors, (205), 3 states have internal predecessors, (205), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 11:50:01,931 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 11:50:01,932 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 66 of 146 [2023-08-30 11:50:01,932 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 11:50:02,098 INFO L130 PetriNetUnfolder]: 841/1481 cut-off events. [2023-08-30 11:50:02,099 INFO L131 PetriNetUnfolder]: For 4047/4047 co-relation queries the response was YES. [2023-08-30 11:50:02,102 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6204 conditions, 1481 events. 841/1481 cut-off events. For 4047/4047 co-relation queries the response was YES. Maximal size of possible extension queue 120. Compared 8139 event pairs, 427 based on Foata normal form. 22/1359 useless extension candidates. Maximal degree in co-relation 6178. Up to 1297 conditions per place. [2023-08-30 11:50:02,110 INFO L137 encePairwiseOnDemand]: 142/146 looper letters, 69 selfloop transitions, 5 changer transitions 0/75 dead transitions. [2023-08-30 11:50:02,110 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 48 places, 75 transitions, 902 flow [2023-08-30 11:50:02,110 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-30 11:50:02,111 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-30 11:50:02,111 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 227 transitions. [2023-08-30 11:50:02,111 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5182648401826484 [2023-08-30 11:50:02,111 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 227 transitions. [2023-08-30 11:50:02,112 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 227 transitions. [2023-08-30 11:50:02,112 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 11:50:02,112 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 227 transitions. [2023-08-30 11:50:02,112 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 75.66666666666667) internal successors, (227), 3 states have internal predecessors, (227), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 11:50:02,113 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 146.0) internal successors, (584), 4 states have internal predecessors, (584), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 11:50:02,115 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 146.0) internal successors, (584), 4 states have internal predecessors, (584), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 11:50:02,115 INFO L175 Difference]: Start difference. First operand has 46 places, 58 transitions, 613 flow. Second operand 3 states and 227 transitions. [2023-08-30 11:50:02,115 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 48 places, 75 transitions, 902 flow [2023-08-30 11:50:02,129 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 47 places, 75 transitions, 829 flow, removed 36 selfloop flow, removed 1 redundant places. [2023-08-30 11:50:02,131 INFO L231 Difference]: Finished difference. Result has 48 places, 62 transitions, 629 flow [2023-08-30 11:50:02,131 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=146, PETRI_DIFFERENCE_MINUEND_FLOW=560, PETRI_DIFFERENCE_MINUEND_PLACES=45, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=58, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=629, PETRI_PLACES=48, PETRI_TRANSITIONS=62} [2023-08-30 11:50:02,132 INFO L281 CegarLoopForPetriNet]: 26 programPoint places, 22 predicate places. [2023-08-30 11:50:02,132 INFO L495 AbstractCegarLoop]: Abstraction has has 48 places, 62 transitions, 629 flow [2023-08-30 11:50:02,132 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 68.33333333333333) internal successors, (205), 3 states have internal predecessors, (205), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 11:50:02,132 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 11:50:02,132 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1, 1] [2023-08-30 11:50:02,132 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-08-30 11:50:02,133 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2023-08-30 11:50:02,133 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 11:50:02,133 INFO L85 PathProgramCache]: Analyzing trace with hash -1218200714, now seen corresponding path program 2 times [2023-08-30 11:50:02,133 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 11:50:02,133 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [109342807] [2023-08-30 11:50:02,133 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 11:50:02,135 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 11:50:02,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 11:50:02,233 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 11:50:02,234 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 11:50:02,234 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [109342807] [2023-08-30 11:50:02,234 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [109342807] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-30 11:50:02,236 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1603238883] [2023-08-30 11:50:02,236 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-08-30 11:50:02,236 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-30 11:50:02,236 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-30 11:50:02,241 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-30 11:50:02,244 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-08-30 11:50:02,291 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-08-30 11:50:02,292 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-30 11:50:02,293 INFO L263 TraceCheckSpWp]: Trace formula consists of 105 conjuncts, 7 conjunts are in the unsatisfiable core [2023-08-30 11:50:02,293 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-08-30 11:50:02,313 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 11:50:02,314 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-08-30 11:50:02,373 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 11:50:02,374 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1603238883] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-30 11:50:02,374 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-30 11:50:02,374 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2023-08-30 11:50:02,375 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1092590491] [2023-08-30 11:50:02,375 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-30 11:50:02,375 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-08-30 11:50:02,375 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 11:50:02,376 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-08-30 11:50:02,376 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2023-08-30 11:50:02,388 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 66 out of 146 [2023-08-30 11:50:02,389 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 48 places, 62 transitions, 629 flow. Second operand has 13 states, 13 states have (on average 67.3076923076923) internal successors, (875), 13 states have internal predecessors, (875), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 11:50:02,389 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 11:50:02,389 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 66 of 146 [2023-08-30 11:50:02,390 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 11:50:02,894 INFO L130 PetriNetUnfolder]: 1985/3499 cut-off events. [2023-08-30 11:50:02,895 INFO L131 PetriNetUnfolder]: For 10062/10144 co-relation queries the response was YES. [2023-08-30 11:50:02,900 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13825 conditions, 3499 events. 1985/3499 cut-off events. For 10062/10144 co-relation queries the response was YES. Maximal size of possible extension queue 240. Compared 22642 event pairs, 171 based on Foata normal form. 464/3345 useless extension candidates. Maximal degree in co-relation 13798. Up to 951 conditions per place. [2023-08-30 11:50:02,915 INFO L137 encePairwiseOnDemand]: 138/146 looper letters, 105 selfloop transitions, 143 changer transitions 3/253 dead transitions. [2023-08-30 11:50:02,915 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 60 places, 253 transitions, 2464 flow [2023-08-30 11:50:02,916 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-08-30 11:50:02,916 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2023-08-30 11:50:02,918 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 1023 transitions. [2023-08-30 11:50:02,919 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5389884088514225 [2023-08-30 11:50:02,919 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 1023 transitions. [2023-08-30 11:50:02,919 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 1023 transitions. [2023-08-30 11:50:02,920 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 11:50:02,920 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 1023 transitions. [2023-08-30 11:50:02,922 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 78.6923076923077) internal successors, (1023), 13 states have internal predecessors, (1023), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 11:50:02,924 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 146.0) internal successors, (2044), 14 states have internal predecessors, (2044), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 11:50:02,925 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 146.0) internal successors, (2044), 14 states have internal predecessors, (2044), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 11:50:02,925 INFO L175 Difference]: Start difference. First operand has 48 places, 62 transitions, 629 flow. Second operand 13 states and 1023 transitions. [2023-08-30 11:50:02,925 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 60 places, 253 transitions, 2464 flow [2023-08-30 11:50:02,949 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 59 places, 253 transitions, 2452 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-30 11:50:02,953 INFO L231 Difference]: Finished difference. Result has 70 places, 178 transitions, 2448 flow [2023-08-30 11:50:02,954 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=146, PETRI_DIFFERENCE_MINUEND_FLOW=624, PETRI_DIFFERENCE_MINUEND_PLACES=47, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=62, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=47, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=15, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=2448, PETRI_PLACES=70, PETRI_TRANSITIONS=178} [2023-08-30 11:50:02,954 INFO L281 CegarLoopForPetriNet]: 26 programPoint places, 44 predicate places. [2023-08-30 11:50:02,954 INFO L495 AbstractCegarLoop]: Abstraction has has 70 places, 178 transitions, 2448 flow [2023-08-30 11:50:02,955 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 67.3076923076923) internal successors, (875), 13 states have internal predecessors, (875), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 11:50:02,955 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 11:50:02,955 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1, 1] [2023-08-30 11:50:02,963 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-08-30 11:50:03,160 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-30 11:50:03,161 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2023-08-30 11:50:03,161 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 11:50:03,161 INFO L85 PathProgramCache]: Analyzing trace with hash -1218200685, now seen corresponding path program 2 times [2023-08-30 11:50:03,162 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 11:50:03,162 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [692696250] [2023-08-30 11:50:03,162 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 11:50:03,162 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 11:50:03,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 11:50:03,222 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 11:50:03,222 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 11:50:03,222 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [692696250] [2023-08-30 11:50:03,223 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [692696250] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-30 11:50:03,223 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [831288298] [2023-08-30 11:50:03,223 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-08-30 11:50:03,223 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-30 11:50:03,223 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-30 11:50:03,224 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-30 11:50:03,249 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-08-30 11:50:03,274 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-08-30 11:50:03,274 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-30 11:50:03,275 INFO L263 TraceCheckSpWp]: Trace formula consists of 73 conjuncts, 4 conjunts are in the unsatisfiable core [2023-08-30 11:50:03,275 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-08-30 11:50:03,291 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-08-30 11:50:03,292 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-30 11:50:03,292 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [831288298] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-30 11:50:03,292 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-30 11:50:03,292 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [6] total 7 [2023-08-30 11:50:03,292 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1847399409] [2023-08-30 11:50:03,292 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-30 11:50:03,292 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-30 11:50:03,292 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 11:50:03,293 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-30 11:50:03,293 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2023-08-30 11:50:03,301 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 65 out of 146 [2023-08-30 11:50:03,301 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 70 places, 178 transitions, 2448 flow. Second operand has 3 states, 3 states have (on average 66.33333333333333) internal successors, (199), 3 states have internal predecessors, (199), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 11:50:03,301 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 11:50:03,301 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 65 of 146 [2023-08-30 11:50:03,301 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 11:50:03,636 INFO L130 PetriNetUnfolder]: 1295/2296 cut-off events. [2023-08-30 11:50:03,636 INFO L131 PetriNetUnfolder]: For 12187/12251 co-relation queries the response was YES. [2023-08-30 11:50:03,643 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10443 conditions, 2296 events. 1295/2296 cut-off events. For 12187/12251 co-relation queries the response was YES. Maximal size of possible extension queue 146. Compared 13844 event pairs, 841 based on Foata normal form. 118/2306 useless extension candidates. Maximal degree in co-relation 10404. Up to 2292 conditions per place. [2023-08-30 11:50:03,654 INFO L137 encePairwiseOnDemand]: 143/146 looper letters, 122 selfloop transitions, 1 changer transitions 0/125 dead transitions. [2023-08-30 11:50:03,654 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 125 transitions, 1960 flow [2023-08-30 11:50:03,654 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-30 11:50:03,654 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-30 11:50:03,655 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 211 transitions. [2023-08-30 11:50:03,655 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4817351598173516 [2023-08-30 11:50:03,655 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 211 transitions. [2023-08-30 11:50:03,655 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 211 transitions. [2023-08-30 11:50:03,656 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 11:50:03,656 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 211 transitions. [2023-08-30 11:50:03,656 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 70.33333333333333) internal successors, (211), 3 states have internal predecessors, (211), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 11:50:03,657 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 146.0) internal successors, (584), 4 states have internal predecessors, (584), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 11:50:03,657 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 146.0) internal successors, (584), 4 states have internal predecessors, (584), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 11:50:03,658 INFO L175 Difference]: Start difference. First operand has 70 places, 178 transitions, 2448 flow. Second operand 3 states and 211 transitions. [2023-08-30 11:50:03,658 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 70 places, 125 transitions, 1960 flow [2023-08-30 11:50:03,696 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 66 places, 125 transitions, 1745 flow, removed 88 selfloop flow, removed 4 redundant places. [2023-08-30 11:50:03,698 INFO L231 Difference]: Finished difference. Result has 66 places, 125 transitions, 1501 flow [2023-08-30 11:50:03,698 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=146, PETRI_DIFFERENCE_MINUEND_FLOW=1499, PETRI_DIFFERENCE_MINUEND_PLACES=64, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=125, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=124, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=1501, PETRI_PLACES=66, PETRI_TRANSITIONS=125} [2023-08-30 11:50:03,699 INFO L281 CegarLoopForPetriNet]: 26 programPoint places, 40 predicate places. [2023-08-30 11:50:03,699 INFO L495 AbstractCegarLoop]: Abstraction has has 66 places, 125 transitions, 1501 flow [2023-08-30 11:50:03,699 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 66.33333333333333) internal successors, (199), 3 states have internal predecessors, (199), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 11:50:03,699 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 11:50:03,700 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-30 11:50:03,711 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-08-30 11:50:03,904 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-30 11:50:03,905 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2023-08-30 11:50:03,905 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 11:50:03,906 INFO L85 PathProgramCache]: Analyzing trace with hash 1558246076, now seen corresponding path program 1 times [2023-08-30 11:50:03,906 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 11:50:03,906 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1099068371] [2023-08-30 11:50:03,906 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 11:50:03,906 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 11:50:03,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 11:50:03,977 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 11:50:03,977 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 11:50:03,977 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1099068371] [2023-08-30 11:50:03,977 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1099068371] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-30 11:50:03,978 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2082679965] [2023-08-30 11:50:03,978 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 11:50:03,978 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-30 11:50:03,978 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-30 11:50:03,979 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-30 11:50:03,985 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-08-30 11:50:04,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 11:50:04,033 INFO L263 TraceCheckSpWp]: Trace formula consists of 100 conjuncts, 5 conjunts are in the unsatisfiable core [2023-08-30 11:50:04,034 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-08-30 11:50:04,068 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 11:50:04,068 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-08-30 11:50:04,179 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 11:50:04,179 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2082679965] provided 1 perfect and 1 imperfect interpolant sequences [2023-08-30 11:50:04,179 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-08-30 11:50:04,180 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3, 3] total 9 [2023-08-30 11:50:04,180 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1892940638] [2023-08-30 11:50:04,180 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-30 11:50:04,180 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-30 11:50:04,181 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 11:50:04,181 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-30 11:50:04,181 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=55, Unknown=0, NotChecked=0, Total=90 [2023-08-30 11:50:04,189 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 65 out of 146 [2023-08-30 11:50:04,190 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 66 places, 125 transitions, 1501 flow. Second operand has 4 states, 4 states have (on average 67.0) internal successors, (268), 4 states have internal predecessors, (268), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 11:50:04,190 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 11:50:04,190 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 65 of 146 [2023-08-30 11:50:04,190 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 11:50:04,447 INFO L130 PetriNetUnfolder]: 1083/1901 cut-off events. [2023-08-30 11:50:04,447 INFO L131 PetriNetUnfolder]: For 8185/8185 co-relation queries the response was YES. [2023-08-30 11:50:04,452 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7367 conditions, 1901 events. 1083/1901 cut-off events. For 8185/8185 co-relation queries the response was YES. Maximal size of possible extension queue 103. Compared 10429 event pairs, 257 based on Foata normal form. 122/2021 useless extension candidates. Maximal degree in co-relation 7336. Up to 1714 conditions per place. [2023-08-30 11:50:04,458 INFO L137 encePairwiseOnDemand]: 142/146 looper letters, 110 selfloop transitions, 4 changer transitions 0/115 dead transitions. [2023-08-30 11:50:04,458 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 68 places, 115 transitions, 1491 flow [2023-08-30 11:50:04,458 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-30 11:50:04,458 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-30 11:50:04,459 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 285 transitions. [2023-08-30 11:50:04,459 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.488013698630137 [2023-08-30 11:50:04,459 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 285 transitions. [2023-08-30 11:50:04,460 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 285 transitions. [2023-08-30 11:50:04,460 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 11:50:04,460 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 285 transitions. [2023-08-30 11:50:04,461 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 71.25) internal successors, (285), 4 states have internal predecessors, (285), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 11:50:04,461 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 146.0) internal successors, (730), 5 states have internal predecessors, (730), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 11:50:04,462 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 146.0) internal successors, (730), 5 states have internal predecessors, (730), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 11:50:04,462 INFO L175 Difference]: Start difference. First operand has 66 places, 125 transitions, 1501 flow. Second operand 4 states and 285 transitions. [2023-08-30 11:50:04,462 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 68 places, 115 transitions, 1491 flow [2023-08-30 11:50:04,478 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 64 places, 115 transitions, 1472 flow, removed 3 selfloop flow, removed 4 redundant places. [2023-08-30 11:50:04,480 INFO L231 Difference]: Finished difference. Result has 66 places, 98 transitions, 1149 flow [2023-08-30 11:50:04,480 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=146, PETRI_DIFFERENCE_MINUEND_FLOW=1095, PETRI_DIFFERENCE_MINUEND_PLACES=61, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=95, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=92, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=1149, PETRI_PLACES=66, PETRI_TRANSITIONS=98} [2023-08-30 11:50:04,480 INFO L281 CegarLoopForPetriNet]: 26 programPoint places, 40 predicate places. [2023-08-30 11:50:04,480 INFO L495 AbstractCegarLoop]: Abstraction has has 66 places, 98 transitions, 1149 flow [2023-08-30 11:50:04,481 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 67.0) internal successors, (268), 4 states have internal predecessors, (268), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 11:50:04,481 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 11:50:04,481 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 1, 1, 1, 1] [2023-08-30 11:50:04,491 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-08-30 11:50:04,686 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-30 11:50:04,686 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2023-08-30 11:50:04,687 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 11:50:04,687 INFO L85 PathProgramCache]: Analyzing trace with hash 846119670, now seen corresponding path program 3 times [2023-08-30 11:50:04,687 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 11:50:04,687 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1865212673] [2023-08-30 11:50:04,687 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 11:50:04,687 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 11:50:04,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 11:50:04,890 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 55 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 11:50:04,891 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 11:50:04,891 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1865212673] [2023-08-30 11:50:04,891 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1865212673] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-30 11:50:04,891 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2074799177] [2023-08-30 11:50:04,891 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-08-30 11:50:04,891 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-30 11:50:04,892 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-30 11:50:04,893 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-30 11:50:04,917 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-08-30 11:50:04,958 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) [2023-08-30 11:50:04,958 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-30 11:50:04,959 INFO L263 TraceCheckSpWp]: Trace formula consists of 159 conjuncts, 13 conjunts are in the unsatisfiable core [2023-08-30 11:50:04,961 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-08-30 11:50:04,995 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 55 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 11:50:04,996 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-08-30 11:50:05,201 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 55 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 11:50:05,201 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2074799177] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-30 11:50:05,201 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-30 11:50:05,201 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 23 [2023-08-30 11:50:05,202 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1192989493] [2023-08-30 11:50:05,202 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-30 11:50:05,202 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2023-08-30 11:50:05,202 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 11:50:05,203 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2023-08-30 11:50:05,203 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=300, Invalid=300, Unknown=0, NotChecked=0, Total=600 [2023-08-30 11:50:05,227 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 66 out of 146 [2023-08-30 11:50:05,229 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 66 places, 98 transitions, 1149 flow. Second operand has 25 states, 25 states have (on average 67.16) internal successors, (1679), 25 states have internal predecessors, (1679), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 11:50:05,229 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 11:50:05,229 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 66 of 146 [2023-08-30 11:50:05,229 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 11:50:06,020 INFO L130 PetriNetUnfolder]: 2530/4448 cut-off events. [2023-08-30 11:50:06,021 INFO L131 PetriNetUnfolder]: For 61874/62008 co-relation queries the response was YES. [2023-08-30 11:50:06,030 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16161 conditions, 4448 events. 2530/4448 cut-off events. For 61874/62008 co-relation queries the response was YES. Maximal size of possible extension queue 138. Compared 26257 event pairs, 277 based on Foata normal form. 712/5154 useless extension candidates. Maximal degree in co-relation 16132. Up to 905 conditions per place. [2023-08-30 11:50:06,041 INFO L137 encePairwiseOnDemand]: 141/146 looper letters, 117 selfloop transitions, 242 changer transitions 69/431 dead transitions. [2023-08-30 11:50:06,041 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 90 places, 431 transitions, 4157 flow [2023-08-30 11:50:06,041 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2023-08-30 11:50:06,041 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 25 states. [2023-08-30 11:50:06,046 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25 states to 25 states and 1912 transitions. [2023-08-30 11:50:06,047 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5238356164383562 [2023-08-30 11:50:06,047 INFO L72 ComplementDD]: Start complementDD. Operand 25 states and 1912 transitions. [2023-08-30 11:50:06,047 INFO L73 IsDeterministic]: Start isDeterministic. Operand 25 states and 1912 transitions. [2023-08-30 11:50:06,048 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 11:50:06,048 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 25 states and 1912 transitions. [2023-08-30 11:50:06,052 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 26 states, 25 states have (on average 76.48) internal successors, (1912), 25 states have internal predecessors, (1912), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 11:50:06,057 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 26 states, 26 states have (on average 146.0) internal successors, (3796), 26 states have internal predecessors, (3796), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 11:50:06,058 INFO L81 ComplementDD]: Finished complementDD. Result has 26 states, 26 states have (on average 146.0) internal successors, (3796), 26 states have internal predecessors, (3796), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 11:50:06,058 INFO L175 Difference]: Start difference. First operand has 66 places, 98 transitions, 1149 flow. Second operand 25 states and 1912 transitions. [2023-08-30 11:50:06,059 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 90 places, 431 transitions, 4157 flow [2023-08-30 11:50:06,088 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 90 places, 431 transitions, 4157 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-30 11:50:06,093 INFO L231 Difference]: Finished difference. Result has 112 places, 272 transitions, 4044 flow [2023-08-30 11:50:06,093 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=146, PETRI_DIFFERENCE_MINUEND_FLOW=1149, PETRI_DIFFERENCE_MINUEND_PLACES=66, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=98, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=78, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=20, PETRI_DIFFERENCE_SUBTRAHEND_STATES=25, PETRI_FLOW=4044, PETRI_PLACES=112, PETRI_TRANSITIONS=272} [2023-08-30 11:50:06,093 INFO L281 CegarLoopForPetriNet]: 26 programPoint places, 86 predicate places. [2023-08-30 11:50:06,094 INFO L495 AbstractCegarLoop]: Abstraction has has 112 places, 272 transitions, 4044 flow [2023-08-30 11:50:06,094 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 67.16) internal successors, (1679), 25 states have internal predecessors, (1679), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 11:50:06,094 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 11:50:06,095 INFO L208 CegarLoopForPetriNet]: trace histogram [22, 1, 1, 1, 1] [2023-08-30 11:50:06,103 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-08-30 11:50:06,300 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-30 11:50:06,301 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2023-08-30 11:50:06,301 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 11:50:06,301 INFO L85 PathProgramCache]: Analyzing trace with hash -785255946, now seen corresponding path program 4 times [2023-08-30 11:50:06,301 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 11:50:06,301 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [835598758] [2023-08-30 11:50:06,301 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 11:50:06,302 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 11:50:06,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 11:50:06,737 INFO L134 CoverageAnalysis]: Checked inductivity of 253 backedges. 0 proven. 253 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 11:50:06,738 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 11:50:06,738 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [835598758] [2023-08-30 11:50:06,738 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [835598758] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-30 11:50:06,738 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1135343013] [2023-08-30 11:50:06,738 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-08-30 11:50:06,738 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-30 11:50:06,739 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-30 11:50:06,741 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-30 11:50:06,766 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-08-30 11:50:06,823 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-08-30 11:50:06,823 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-30 11:50:06,825 INFO L263 TraceCheckSpWp]: Trace formula consists of 267 conjuncts, 25 conjunts are in the unsatisfiable core [2023-08-30 11:50:06,827 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-08-30 11:50:06,884 INFO L134 CoverageAnalysis]: Checked inductivity of 253 backedges. 0 proven. 253 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 11:50:06,885 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-08-30 11:50:07,532 INFO L134 CoverageAnalysis]: Checked inductivity of 253 backedges. 0 proven. 253 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 11:50:07,532 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1135343013] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-30 11:50:07,532 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-30 11:50:07,533 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [23, 23, 23] total 47 [2023-08-30 11:50:07,533 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [817096760] [2023-08-30 11:50:07,533 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-30 11:50:07,533 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 49 states [2023-08-30 11:50:07,535 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 11:50:07,536 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 49 interpolants. [2023-08-30 11:50:07,537 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1176, Invalid=1176, Unknown=0, NotChecked=0, Total=2352 [2023-08-30 11:50:07,582 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 66 out of 146 [2023-08-30 11:50:07,585 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 112 places, 272 transitions, 4044 flow. Second operand has 49 states, 49 states have (on average 67.08163265306122) internal successors, (3287), 49 states have internal predecessors, (3287), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 11:50:07,585 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 11:50:07,585 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 66 of 146 [2023-08-30 11:50:07,585 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 11:50:10,466 INFO L130 PetriNetUnfolder]: 7954/13964 cut-off events. [2023-08-30 11:50:10,466 INFO L131 PetriNetUnfolder]: For 732354/732632 co-relation queries the response was YES. [2023-08-30 11:50:10,509 INFO L83 FinitePrefix]: Finished finitePrefix Result has 57847 conditions, 13964 events. 7954/13964 cut-off events. For 732354/732632 co-relation queries the response was YES. Maximal size of possible extension queue 282. Compared 91218 event pairs, 893 based on Foata normal form. 1504/15462 useless extension candidates. Maximal degree in co-relation 57794. Up to 4005 conditions per place. [2023-08-30 11:50:10,541 INFO L137 encePairwiseOnDemand]: 141/146 looper letters, 215 selfloop transitions, 882 changer transitions 141/1241 dead transitions. [2023-08-30 11:50:10,542 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 160 places, 1241 transitions, 15744 flow [2023-08-30 11:50:10,542 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2023-08-30 11:50:10,542 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 49 states. [2023-08-30 11:50:10,551 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49 states to 49 states and 3760 transitions. [2023-08-30 11:50:10,553 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5255800950517193 [2023-08-30 11:50:10,553 INFO L72 ComplementDD]: Start complementDD. Operand 49 states and 3760 transitions. [2023-08-30 11:50:10,553 INFO L73 IsDeterministic]: Start isDeterministic. Operand 49 states and 3760 transitions. [2023-08-30 11:50:10,556 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 11:50:10,556 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 49 states and 3760 transitions. [2023-08-30 11:50:10,564 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 50 states, 49 states have (on average 76.73469387755102) internal successors, (3760), 49 states have internal predecessors, (3760), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 11:50:10,657 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 50 states, 50 states have (on average 146.0) internal successors, (7300), 50 states have internal predecessors, (7300), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 11:50:10,658 INFO L81 ComplementDD]: Finished complementDD. Result has 50 states, 50 states have (on average 146.0) internal successors, (7300), 50 states have internal predecessors, (7300), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 11:50:10,658 INFO L175 Difference]: Start difference. First operand has 112 places, 272 transitions, 4044 flow. Second operand 49 states and 3760 transitions. [2023-08-30 11:50:10,658 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 160 places, 1241 transitions, 15744 flow [2023-08-30 11:50:11,007 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 158 places, 1241 transitions, 13461 flow, removed 1134 selfloop flow, removed 2 redundant places. [2023-08-30 11:50:11,024 INFO L231 Difference]: Finished difference. Result has 204 places, 914 transitions, 14048 flow [2023-08-30 11:50:11,024 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=146, PETRI_DIFFERENCE_MINUEND_FLOW=3727, PETRI_DIFFERENCE_MINUEND_PLACES=110, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=272, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=250, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=22, PETRI_DIFFERENCE_SUBTRAHEND_STATES=49, PETRI_FLOW=14048, PETRI_PLACES=204, PETRI_TRANSITIONS=914} [2023-08-30 11:50:11,025 INFO L281 CegarLoopForPetriNet]: 26 programPoint places, 178 predicate places. [2023-08-30 11:50:11,025 INFO L495 AbstractCegarLoop]: Abstraction has has 204 places, 914 transitions, 14048 flow [2023-08-30 11:50:11,026 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 49 states, 49 states have (on average 67.08163265306122) internal successors, (3287), 49 states have internal predecessors, (3287), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 11:50:11,026 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 11:50:11,027 INFO L208 CegarLoopForPetriNet]: trace histogram [46, 1, 1, 1, 1] [2023-08-30 11:50:11,035 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-08-30 11:50:11,231 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-08-30 11:50:11,232 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2023-08-30 11:50:11,232 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 11:50:11,233 INFO L85 PathProgramCache]: Analyzing trace with hash -1785933834, now seen corresponding path program 5 times [2023-08-30 11:50:11,233 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 11:50:11,233 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [296385127] [2023-08-30 11:50:11,233 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 11:50:11,233 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 11:50:11,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 11:50:12,812 INFO L134 CoverageAnalysis]: Checked inductivity of 1081 backedges. 0 proven. 1081 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 11:50:12,812 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 11:50:12,812 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [296385127] [2023-08-30 11:50:12,813 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [296385127] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-30 11:50:12,813 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [883969389] [2023-08-30 11:50:12,813 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-08-30 11:50:12,813 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-30 11:50:12,813 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-30 11:50:12,814 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-30 11:50:12,816 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-08-30 11:50:12,938 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 24 check-sat command(s) [2023-08-30 11:50:12,939 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-30 11:50:12,942 INFO L263 TraceCheckSpWp]: Trace formula consists of 483 conjuncts, 49 conjunts are in the unsatisfiable core [2023-08-30 11:50:12,945 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-08-30 11:50:13,054 INFO L134 CoverageAnalysis]: Checked inductivity of 1081 backedges. 0 proven. 1081 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 11:50:13,055 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-08-30 11:50:15,567 INFO L134 CoverageAnalysis]: Checked inductivity of 1081 backedges. 0 proven. 1081 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 11:50:15,567 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [883969389] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-30 11:50:15,567 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-30 11:50:15,567 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [47, 47, 47] total 95 [2023-08-30 11:50:15,568 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [303083849] [2023-08-30 11:50:15,568 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-30 11:50:15,568 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 97 states [2023-08-30 11:50:15,569 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 11:50:15,571 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 97 interpolants. [2023-08-30 11:50:15,575 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=4656, Invalid=4656, Unknown=0, NotChecked=0, Total=9312 [2023-08-30 11:50:15,699 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 66 out of 146 [2023-08-30 11:50:15,705 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 204 places, 914 transitions, 14048 flow. Second operand has 97 states, 97 states have (on average 67.04123711340206) internal successors, (6503), 97 states have internal predecessors, (6503), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 11:50:15,705 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 11:50:15,706 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 66 of 146 [2023-08-30 11:50:15,706 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 11:50:32,435 INFO L130 PetriNetUnfolder]: 28066/49208 cut-off events. [2023-08-30 11:50:32,435 INFO L131 PetriNetUnfolder]: For 7521339/7521905 co-relation queries the response was YES. [2023-08-30 11:50:32,957 INFO L83 FinitePrefix]: Finished finitePrefix Result has 205567 conditions, 49208 events. 28066/49208 cut-off events. For 7521339/7521905 co-relation queries the response was YES. Maximal size of possible extension queue 570. Compared 359794 event pairs, 3285 based on Foata normal form. 3088/52290 useless extension candidates. Maximal degree in co-relation 205468. Up to 13821 conditions per place. [2023-08-30 11:50:33,071 INFO L137 encePairwiseOnDemand]: 141/146 looper letters, 409 selfloop transitions, 3322 changer transitions 285/4019 dead transitions. [2023-08-30 11:50:33,071 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 300 places, 4019 transitions, 56156 flow [2023-08-30 11:50:33,072 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 97 states. [2023-08-30 11:50:33,072 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 97 states. [2023-08-30 11:50:33,078 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 97 states to 97 states and 7456 transitions. [2023-08-30 11:50:33,081 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5264793108318034 [2023-08-30 11:50:33,082 INFO L72 ComplementDD]: Start complementDD. Operand 97 states and 7456 transitions. [2023-08-30 11:50:33,082 INFO L73 IsDeterministic]: Start isDeterministic. Operand 97 states and 7456 transitions. [2023-08-30 11:50:33,086 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 11:50:33,086 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 97 states and 7456 transitions. [2023-08-30 11:50:33,109 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 98 states, 97 states have (on average 76.8659793814433) internal successors, (7456), 97 states have internal predecessors, (7456), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 11:50:33,126 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 98 states, 98 states have (on average 146.0) internal successors, (14308), 98 states have internal predecessors, (14308), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 11:50:33,128 INFO L81 ComplementDD]: Finished complementDD. Result has 98 states, 98 states have (on average 146.0) internal successors, (14308), 98 states have internal predecessors, (14308), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 11:50:33,128 INFO L175 Difference]: Start difference. First operand has 204 places, 914 transitions, 14048 flow. Second operand 97 states and 7456 transitions. [2023-08-30 11:50:33,128 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 300 places, 4019 transitions, 56156 flow [2023-08-30 11:50:35,766 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 289 places, 4019 transitions, 47128 flow, removed 4326 selfloop flow, removed 11 redundant places. [2023-08-30 11:50:35,809 INFO L231 Difference]: Finished difference. Result has 383 places, 3356 transitions, 51439 flow [2023-08-30 11:50:35,810 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=146, PETRI_DIFFERENCE_MINUEND_FLOW=12986, PETRI_DIFFERENCE_MINUEND_PLACES=193, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=914, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=890, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=24, PETRI_DIFFERENCE_SUBTRAHEND_STATES=97, PETRI_FLOW=51439, PETRI_PLACES=383, PETRI_TRANSITIONS=3356} [2023-08-30 11:50:35,810 INFO L281 CegarLoopForPetriNet]: 26 programPoint places, 357 predicate places. [2023-08-30 11:50:35,811 INFO L495 AbstractCegarLoop]: Abstraction has has 383 places, 3356 transitions, 51439 flow [2023-08-30 11:50:35,812 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 97 states, 97 states have (on average 67.04123711340206) internal successors, (6503), 97 states have internal predecessors, (6503), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 11:50:35,812 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 11:50:35,812 INFO L208 CegarLoopForPetriNet]: trace histogram [94, 1, 1, 1, 1] [2023-08-30 11:50:35,821 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-08-30 11:50:36,021 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-08-30 11:50:36,022 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2023-08-30 11:50:36,022 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 11:50:36,022 INFO L85 PathProgramCache]: Analyzing trace with hash -1969976330, now seen corresponding path program 6 times [2023-08-30 11:50:36,022 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 11:50:36,023 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1172031156] [2023-08-30 11:50:36,023 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 11:50:36,023 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 11:50:36,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 11:50:40,930 INFO L134 CoverageAnalysis]: Checked inductivity of 4465 backedges. 0 proven. 4465 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 11:50:40,930 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 11:50:40,930 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1172031156] [2023-08-30 11:50:40,930 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1172031156] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-30 11:50:40,931 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [721953421] [2023-08-30 11:50:40,931 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2023-08-30 11:50:40,931 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-30 11:50:40,931 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-30 11:50:40,933 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-30 11:50:40,937 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-08-30 11:50:41,150 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 48 check-sat command(s) [2023-08-30 11:50:41,151 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-30 11:50:41,156 INFO L263 TraceCheckSpWp]: Trace formula consists of 915 conjuncts, 97 conjunts are in the unsatisfiable core [2023-08-30 11:50:41,160 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-08-30 11:50:41,334 INFO L134 CoverageAnalysis]: Checked inductivity of 4465 backedges. 0 proven. 4465 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 11:50:41,334 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-08-30 11:50:49,533 INFO L134 CoverageAnalysis]: Checked inductivity of 4465 backedges. 0 proven. 4465 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 11:50:49,534 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [721953421] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-30 11:50:49,534 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-30 11:50:49,534 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [95, 95, 95] total 191 [2023-08-30 11:50:49,534 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1885398017] [2023-08-30 11:50:49,534 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-30 11:50:49,535 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 193 states [2023-08-30 11:50:49,536 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 11:50:49,540 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 193 interpolants. [2023-08-30 11:50:49,546 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18528, Invalid=18528, Unknown=0, NotChecked=0, Total=37056 [2023-08-30 11:50:49,878 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 66 out of 146 [2023-08-30 11:50:49,884 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 383 places, 3356 transitions, 51439 flow. Second operand has 193 states, 193 states have (on average 67.02072538860104) internal successors, (12935), 193 states have internal predecessors, (12935), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 11:50:49,885 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 11:50:49,885 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 66 of 146 [2023-08-30 11:50:49,885 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 11:53:35,467 INFO L130 PetriNetUnfolder]: 105202/184292 cut-off events. [2023-08-30 11:53:35,467 INFO L131 PetriNetUnfolder]: For 64012801/64013943 co-relation queries the response was YES. [2023-08-30 11:53:41,275 INFO L83 FinitePrefix]: Finished finitePrefix Result has 770080 conditions, 184292 events. 105202/184292 cut-off events. For 64012801/64013943 co-relation queries the response was YES. Maximal size of possible extension queue 1146. Compared 1503780 event pairs, 12685 based on Foata normal form. 6256/190542 useless extension candidates. Maximal degree in co-relation 769896. Up to 50733 conditions per place. [2023-08-30 11:53:41,701 INFO L137 encePairwiseOnDemand]: 141/146 looper letters, 795 selfloop transitions, 12818 changer transitions 573/14189 dead transitions. [2023-08-30 11:53:41,701 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 575 places, 14189 transitions, 210247 flow [2023-08-30 11:53:41,702 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 193 states. [2023-08-30 11:53:41,702 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 193 states. [2023-08-30 11:53:41,715 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 193 states to 193 states and 14848 transitions. [2023-08-30 11:53:41,720 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5269359074455249 [2023-08-30 11:53:41,720 INFO L72 ComplementDD]: Start complementDD. Operand 193 states and 14848 transitions. [2023-08-30 11:53:41,720 INFO L73 IsDeterministic]: Start isDeterministic. Operand 193 states and 14848 transitions. [2023-08-30 11:53:41,724 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 11:53:41,725 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 193 states and 14848 transitions. [2023-08-30 11:53:41,743 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 194 states, 193 states have (on average 76.93264248704664) internal successors, (14848), 193 states have internal predecessors, (14848), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 11:53:41,770 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 194 states, 194 states have (on average 146.0) internal successors, (28324), 194 states have internal predecessors, (28324), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 11:53:41,774 INFO L81 ComplementDD]: Finished complementDD. Result has 194 states, 194 states have (on average 146.0) internal successors, (28324), 194 states have internal predecessors, (28324), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 11:53:41,775 INFO L175 Difference]: Start difference. First operand has 383 places, 3356 transitions, 51439 flow. Second operand 193 states and 14848 transitions. [2023-08-30 11:53:41,775 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 575 places, 14189 transitions, 210247 flow [2023-08-30 11:55:37,341 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 552 places, 14189 transitions, 175243 flow, removed 16734 selfloop flow, removed 23 redundant places. [2023-08-30 11:55:37,524 INFO L231 Difference]: Finished difference. Result has 742 places, 12854 transitions, 196238 flow [2023-08-30 11:55:37,526 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=146, PETRI_DIFFERENCE_MINUEND_FLOW=48497, PETRI_DIFFERENCE_MINUEND_PLACES=360, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=3356, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3330, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=26, PETRI_DIFFERENCE_SUBTRAHEND_STATES=193, PETRI_FLOW=196238, PETRI_PLACES=742, PETRI_TRANSITIONS=12854} [2023-08-30 11:55:37,527 INFO L281 CegarLoopForPetriNet]: 26 programPoint places, 716 predicate places. [2023-08-30 11:55:37,527 INFO L495 AbstractCegarLoop]: Abstraction has has 742 places, 12854 transitions, 196238 flow [2023-08-30 11:55:37,529 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 193 states, 193 states have (on average 67.02072538860104) internal successors, (12935), 193 states have internal predecessors, (12935), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 11:55:37,529 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 11:55:37,529 INFO L208 CegarLoopForPetriNet]: trace histogram [190, 1, 1, 1, 1] [2023-08-30 11:55:37,539 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-08-30 11:55:37,736 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2023-08-30 11:55:37,736 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2023-08-30 11:55:37,737 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 11:55:37,737 INFO L85 PathProgramCache]: Analyzing trace with hash -1377041418, now seen corresponding path program 7 times [2023-08-30 11:55:37,737 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 11:55:37,737 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1856927917] [2023-08-30 11:55:37,737 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 11:55:37,737 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 11:55:37,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 11:55:53,785 INFO L134 CoverageAnalysis]: Checked inductivity of 18145 backedges. 0 proven. 18145 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 11:55:53,785 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 11:55:53,785 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1856927917] [2023-08-30 11:55:53,785 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1856927917] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-30 11:55:53,786 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1599961050] [2023-08-30 11:55:53,786 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2023-08-30 11:55:53,786 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-30 11:55:53,786 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-30 11:55:53,787 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-30 11:55:53,792 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-08-30 11:55:54,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 11:55:54,057 INFO L263 TraceCheckSpWp]: Trace formula consists of 1779 conjuncts, 193 conjunts are in the unsatisfiable core [2023-08-30 11:55:54,065 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-08-30 11:55:54,344 INFO L134 CoverageAnalysis]: Checked inductivity of 18145 backedges. 0 proven. 18145 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 11:55:54,344 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-08-30 11:56:27,128 INFO L134 CoverageAnalysis]: Checked inductivity of 18145 backedges. 0 proven. 18145 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 11:56:27,129 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1599961050] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-30 11:56:27,129 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-30 11:56:27,129 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [191, 191, 191] total 383 [2023-08-30 11:56:27,129 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1050343850] [2023-08-30 11:56:27,130 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-30 11:56:27,130 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 385 states [2023-08-30 11:56:27,136 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 11:56:27,152 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 385 interpolants. [2023-08-30 11:56:27,171 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=73920, Invalid=73920, Unknown=0, NotChecked=0, Total=147840 [2023-08-30 11:56:29,541 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 66 out of 146 [2023-08-30 11:56:29,551 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 742 places, 12854 transitions, 196238 flow. Second operand has 385 states, 385 states have (on average 67.01038961038961) internal successors, (25799), 385 states have internal predecessors, (25799), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 11:56:29,552 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 11:56:29,552 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 66 of 146 [2023-08-30 11:56:29,552 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand Killed by 15