./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/no-overflow.prp --file ../../../trunk/examples/svcomp/weaver/popl20-counter-determinism.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-counter-determinism.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 65bf47faf943da19c0d2d15e35f35ceed9dd68ed50ac4355a0589bd57bf3d155 --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:31:21,937 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-08-30 11:31:21,939 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-08-30 11:31:21,986 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-08-30 11:31:21,988 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-08-30 11:31:21,991 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-08-30 11:31:21,994 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-08-30 11:31:21,996 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-08-30 11:31:21,997 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-08-30 11:31:21,997 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-08-30 11:31:21,998 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-08-30 11:31:21,999 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-08-30 11:31:22,000 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-08-30 11:31:22,000 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-08-30 11:31:22,001 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-08-30 11:31:22,002 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-08-30 11:31:22,003 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-08-30 11:31:22,004 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-08-30 11:31:22,005 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-08-30 11:31:22,014 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-08-30 11:31:22,016 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-08-30 11:31:22,019 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-08-30 11:31:22,020 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-08-30 11:31:22,021 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-08-30 11:31:22,024 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-08-30 11:31:22,027 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-08-30 11:31:22,027 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-08-30 11:31:22,028 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-08-30 11:31:22,028 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-08-30 11:31:22,029 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-08-30 11:31:22,029 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-08-30 11:31:22,030 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-08-30 11:31:22,030 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-08-30 11:31:22,031 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-08-30 11:31:22,031 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-08-30 11:31:22,032 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-08-30 11:31:22,032 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-08-30 11:31:22,033 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-08-30 11:31:22,033 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-08-30 11:31:22,033 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-08-30 11:31:22,034 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-08-30 11:31:22,035 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:31:22,061 INFO L113 SettingsManager]: Loading preferences was successful [2023-08-30 11:31:22,062 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-08-30 11:31:22,063 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-08-30 11:31:22,063 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-08-30 11:31:22,064 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-08-30 11:31:22,064 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-08-30 11:31:22,064 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-08-30 11:31:22,065 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2023-08-30 11:31:22,065 INFO L138 SettingsManager]: * Use SBE=true [2023-08-30 11:31:22,065 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-08-30 11:31:22,066 INFO L138 SettingsManager]: * sizeof long=4 [2023-08-30 11:31:22,066 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2023-08-30 11:31:22,066 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-08-30 11:31:22,066 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-08-30 11:31:22,066 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-08-30 11:31:22,067 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-08-30 11:31:22,067 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-08-30 11:31:22,067 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-08-30 11:31:22,067 INFO L138 SettingsManager]: * Check absence of signed integer overflows=true [2023-08-30 11:31:22,067 INFO L138 SettingsManager]: * sizeof long double=12 [2023-08-30 11:31:22,067 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-08-30 11:31:22,068 INFO L138 SettingsManager]: * Use constant arrays=true [2023-08-30 11:31:22,068 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-08-30 11:31:22,068 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-08-30 11:31:22,068 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-08-30 11:31:22,068 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-08-30 11:31:22,069 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-30 11:31:22,069 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-08-30 11:31:22,069 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-08-30 11:31:22,069 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-08-30 11:31:22,069 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2023-08-30 11:31:22,069 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-08-30 11:31:22,070 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-08-30 11:31:22,070 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-08-30 11:31:22,070 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-08-30 11:31:22,070 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-08-30 11:31:22,071 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-08-30 11:31:22,071 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 -> 65bf47faf943da19c0d2d15e35f35ceed9dd68ed50ac4355a0589bd57bf3d155 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:31:22,408 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-08-30 11:31:22,427 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-08-30 11:31:22,430 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-08-30 11:31:22,431 INFO L271 PluginConnector]: Initializing CDTParser... [2023-08-30 11:31:22,431 INFO L275 PluginConnector]: CDTParser initialized [2023-08-30 11:31:22,433 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/popl20-counter-determinism.wvr.c [2023-08-30 11:31:23,683 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-08-30 11:31:23,902 INFO L351 CDTParser]: Found 1 translation units. [2023-08-30 11:31:23,903 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-counter-determinism.wvr.c [2023-08-30 11:31:23,909 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0ae54ce6f/863c7f86aa4a4ff89b134eed31fd23cc/FLAGcf6f77d92 [2023-08-30 11:31:23,921 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0ae54ce6f/863c7f86aa4a4ff89b134eed31fd23cc [2023-08-30 11:31:23,924 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-08-30 11:31:23,925 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2023-08-30 11:31:23,926 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-08-30 11:31:23,926 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-08-30 11:31:23,935 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-08-30 11:31:23,936 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 30.08 11:31:23" (1/1) ... [2023-08-30 11:31:23,937 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@52cec289 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 11:31:23, skipping insertion in model container [2023-08-30 11:31:23,938 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 30.08 11:31:23" (1/1) ... [2023-08-30 11:31:23,943 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-08-30 11:31:23,956 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-08-30 11:31:24,097 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-counter-determinism.wvr.c[2476,2489] [2023-08-30 11:31:24,099 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-30 11:31:24,107 INFO L203 MainTranslator]: Completed pre-run [2023-08-30 11:31:24,125 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-counter-determinism.wvr.c[2476,2489] [2023-08-30 11:31:24,127 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-30 11:31:24,133 WARN L667 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-08-30 11:31:24,133 WARN L667 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-08-30 11:31:24,143 INFO L208 MainTranslator]: Completed translation [2023-08-30 11:31:24,144 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 11:31:24 WrapperNode [2023-08-30 11:31:24,144 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-08-30 11:31:24,145 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-08-30 11:31:24,146 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-08-30 11:31:24,146 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2023-08-30 11:31:24,152 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:31:24" (1/1) ... [2023-08-30 11:31:24,170 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:31:24" (1/1) ... [2023-08-30 11:31:24,209 INFO L138 Inliner]: procedures = 23, calls = 41, calls flagged for inlining = 5, calls inlined = 5, statements flattened = 125 [2023-08-30 11:31:24,210 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-08-30 11:31:24,211 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-08-30 11:31:24,211 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-08-30 11:31:24,211 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-08-30 11:31:24,242 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 11:31:24" (1/1) ... [2023-08-30 11:31:24,253 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 11:31:24" (1/1) ... [2023-08-30 11:31:24,255 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 11:31:24" (1/1) ... [2023-08-30 11:31:24,255 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 11:31:24" (1/1) ... [2023-08-30 11:31:24,259 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 11:31:24" (1/1) ... [2023-08-30 11:31:24,268 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 11:31:24" (1/1) ... [2023-08-30 11:31:24,272 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 11:31:24" (1/1) ... [2023-08-30 11:31:24,280 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 11:31:24" (1/1) ... [2023-08-30 11:31:24,283 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-08-30 11:31:24,284 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-08-30 11:31:24,284 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-08-30 11:31:24,284 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-08-30 11:31:24,285 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 11:31:24" (1/1) ... [2023-08-30 11:31:24,292 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-30 11:31:24,302 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-30 11:31:24,318 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:31:24,341 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:31:24,357 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-08-30 11:31:24,358 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-08-30 11:31:24,358 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-08-30 11:31:24,358 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-08-30 11:31:24,358 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-08-30 11:31:24,358 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2023-08-30 11:31:24,359 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2023-08-30 11:31:24,359 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2023-08-30 11:31:24,359 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2023-08-30 11:31:24,359 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-08-30 11:31:24,359 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-08-30 11:31:24,359 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-08-30 11:31:24,359 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-08-30 11:31:24,360 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-08-30 11:31:24,360 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-08-30 11:31:24,360 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-08-30 11:31:24,360 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-08-30 11:31:24,360 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-08-30 11:31:24,361 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:31:24,501 INFO L236 CfgBuilder]: Building ICFG [2023-08-30 11:31:24,503 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-08-30 11:31:24,812 INFO L277 CfgBuilder]: Performing block encoding [2023-08-30 11:31:24,924 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-08-30 11:31:24,924 INFO L302 CfgBuilder]: Removed 4 assume(true) statements. [2023-08-30 11:31:24,927 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 30.08 11:31:24 BoogieIcfgContainer [2023-08-30 11:31:24,927 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-08-30 11:31:24,930 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-08-30 11:31:24,930 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-08-30 11:31:24,933 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-08-30 11:31:24,933 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 30.08 11:31:23" (1/3) ... [2023-08-30 11:31:24,934 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4db3816b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 30.08 11:31:24, skipping insertion in model container [2023-08-30 11:31:24,934 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 11:31:24" (2/3) ... [2023-08-30 11:31:24,935 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4db3816b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 30.08 11:31:24, skipping insertion in model container [2023-08-30 11:31:24,935 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 30.08 11:31:24" (3/3) ... [2023-08-30 11:31:24,936 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-counter-determinism.wvr.c [2023-08-30 11:31:24,944 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2023-08-30 11:31:24,953 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-08-30 11:31:24,954 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 16 error locations. [2023-08-30 11:31:24,954 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-08-30 11:31:25,062 INFO L144 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2023-08-30 11:31:25,104 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 146 places, 142 transitions, 316 flow [2023-08-30 11:31:25,193 INFO L130 PetriNetUnfolder]: 9/138 cut-off events. [2023-08-30 11:31:25,194 INFO L131 PetriNetUnfolder]: For 4/4 co-relation queries the response was YES. [2023-08-30 11:31:25,200 INFO L83 FinitePrefix]: Finished finitePrefix Result has 155 conditions, 138 events. 9/138 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 176 event pairs, 0 based on Foata normal form. 0/113 useless extension candidates. Maximal degree in co-relation 95. Up to 2 conditions per place. [2023-08-30 11:31:25,201 INFO L82 GeneralOperation]: Start removeDead. Operand has 146 places, 142 transitions, 316 flow [2023-08-30 11:31:25,208 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 123 places, 118 transitions, 257 flow [2023-08-30 11:31:25,212 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-30 11:31:25,221 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 123 places, 118 transitions, 257 flow [2023-08-30 11:31:25,224 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 123 places, 118 transitions, 257 flow [2023-08-30 11:31:25,224 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 123 places, 118 transitions, 257 flow [2023-08-30 11:31:25,259 INFO L130 PetriNetUnfolder]: 8/118 cut-off events. [2023-08-30 11:31:25,260 INFO L131 PetriNetUnfolder]: For 3/3 co-relation queries the response was YES. [2023-08-30 11:31:25,263 INFO L83 FinitePrefix]: Finished finitePrefix Result has 134 conditions, 118 events. 8/118 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 174 event pairs, 0 based on Foata normal form. 0/94 useless extension candidates. Maximal degree in co-relation 95. Up to 2 conditions per place. [2023-08-30 11:31:25,266 INFO L119 LiptonReduction]: Number of co-enabled transitions 5184 [2023-08-30 11:31:28,801 INFO L134 LiptonReduction]: Checked pairs total: 5612 [2023-08-30 11:31:28,802 INFO L136 LiptonReduction]: Total number of compositions: 99 [2023-08-30 11:31:28,816 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-30 11:31:28,822 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;@70dab7e7, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-30 11:31:28,823 INFO L358 AbstractCegarLoop]: Starting to check reachability of 36 error locations. [2023-08-30 11:31:28,826 INFO L130 PetriNetUnfolder]: 1/5 cut-off events. [2023-08-30 11:31:28,827 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2023-08-30 11:31:28,827 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 11:31:28,828 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2023-08-30 11:31:28,828 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 33 more)] === [2023-08-30 11:31:28,832 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 11:31:28,833 INFO L85 PathProgramCache]: Analyzing trace with hash 18267824, now seen corresponding path program 1 times [2023-08-30 11:31:28,841 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 11:31:28,841 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [656041200] [2023-08-30 11:31:28,842 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 11:31:28,842 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 11:31:28,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 11:31:29,078 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:31:29,078 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 11:31:29,079 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [656041200] [2023-08-30 11:31:29,080 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [656041200] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-30 11:31:29,080 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-30 11:31:29,080 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-08-30 11:31:29,082 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [976366145] [2023-08-30 11:31:29,082 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-30 11:31:29,089 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-30 11:31:29,106 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 11:31:29,129 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-30 11:31:29,130 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-30 11:31:29,139 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 115 out of 241 [2023-08-30 11:31:29,144 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 52 places, 43 transitions, 107 flow. Second operand has 3 states, 3 states have (on average 116.0) internal successors, (348), 3 states have internal predecessors, (348), 0 states have call successors, (0), 0 states have 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:31:29,144 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 11:31:29,145 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 115 of 241 [2023-08-30 11:31:29,146 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 11:31:31,379 INFO L130 PetriNetUnfolder]: 24827/29711 cut-off events. [2023-08-30 11:31:31,379 INFO L131 PetriNetUnfolder]: For 1094/1094 co-relation queries the response was YES. [2023-08-30 11:31:31,432 INFO L83 FinitePrefix]: Finished finitePrefix Result has 60487 conditions, 29711 events. 24827/29711 cut-off events. For 1094/1094 co-relation queries the response was YES. Maximal size of possible extension queue 1970. Compared 127131 event pairs, 3037 based on Foata normal form. 0/8363 useless extension candidates. Maximal degree in co-relation 55466. Up to 26813 conditions per place. [2023-08-30 11:31:31,593 INFO L137 encePairwiseOnDemand]: 229/241 looper letters, 62 selfloop transitions, 4 changer transitions 0/70 dead transitions. [2023-08-30 11:31:31,593 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 52 places, 70 transitions, 311 flow [2023-08-30 11:31:31,595 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-30 11:31:31,597 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-30 11:31:31,603 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 421 transitions. [2023-08-30 11:31:31,606 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5822959889349931 [2023-08-30 11:31:31,607 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 421 transitions. [2023-08-30 11:31:31,607 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 421 transitions. [2023-08-30 11:31:31,608 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 11:31:31,611 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 421 transitions. [2023-08-30 11:31:31,614 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 140.33333333333334) internal successors, (421), 3 states have internal predecessors, (421), 0 states have call successors, (0), 0 states have 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:31:31,618 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 241.0) internal successors, (964), 4 states have internal predecessors, (964), 0 states have call successors, (0), 0 states have 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:31:31,619 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 241.0) internal successors, (964), 4 states have internal predecessors, (964), 0 states have call successors, (0), 0 states have 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:31:31,621 INFO L175 Difference]: Start difference. First operand has 52 places, 43 transitions, 107 flow. Second operand 3 states and 421 transitions. [2023-08-30 11:31:31,622 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 52 places, 70 transitions, 311 flow [2023-08-30 11:31:31,653 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 45 places, 70 transitions, 287 flow, removed 0 selfloop flow, removed 7 redundant places. [2023-08-30 11:31:31,655 INFO L231 Difference]: Finished difference. Result has 46 places, 44 transitions, 126 flow [2023-08-30 11:31:31,657 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=241, PETRI_DIFFERENCE_MINUEND_FLOW=90, PETRI_DIFFERENCE_MINUEND_PLACES=43, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=41, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=126, PETRI_PLACES=46, PETRI_TRANSITIONS=44} [2023-08-30 11:31:31,660 INFO L281 CegarLoopForPetriNet]: 52 programPoint places, -6 predicate places. [2023-08-30 11:31:31,660 INFO L495 AbstractCegarLoop]: Abstraction has has 46 places, 44 transitions, 126 flow [2023-08-30 11:31:31,661 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 116.0) internal successors, (348), 3 states have internal predecessors, (348), 0 states have call successors, (0), 0 states have 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:31:31,661 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 11:31:31,661 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2023-08-30 11:31:31,662 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-08-30 11:31:31,662 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 33 more)] === [2023-08-30 11:31:31,662 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 11:31:31,662 INFO L85 PathProgramCache]: Analyzing trace with hash 18267894, now seen corresponding path program 1 times [2023-08-30 11:31:31,663 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 11:31:31,663 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [51029420] [2023-08-30 11:31:31,663 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 11:31:31,663 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 11:31:31,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 11:31:31,718 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:31:31,719 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 11:31:31,719 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [51029420] [2023-08-30 11:31:31,719 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [51029420] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-30 11:31:31,719 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-30 11:31:31,719 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-30 11:31:31,720 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [695674807] [2023-08-30 11:31:31,720 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-30 11:31:31,721 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-30 11:31:31,721 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 11:31:31,721 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-30 11:31:31,722 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-30 11:31:31,728 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 114 out of 241 [2023-08-30 11:31:31,728 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 46 places, 44 transitions, 126 flow. Second operand has 3 states, 3 states have (on average 115.33333333333333) internal successors, (346), 3 states have internal predecessors, (346), 0 states have call successors, (0), 0 states have 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:31:31,728 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 11:31:31,729 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 114 of 241 [2023-08-30 11:31:31,729 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 11:31:33,508 INFO L130 PetriNetUnfolder]: 23267/28351 cut-off events. [2023-08-30 11:31:33,508 INFO L131 PetriNetUnfolder]: For 1805/1833 co-relation queries the response was YES. [2023-08-30 11:31:33,552 INFO L83 FinitePrefix]: Finished finitePrefix Result has 65445 conditions, 28351 events. 23267/28351 cut-off events. For 1805/1833 co-relation queries the response was YES. Maximal size of possible extension queue 2014. Compared 132799 event pairs, 11077 based on Foata normal form. 0/10525 useless extension candidates. Maximal degree in co-relation 56505. Up to 24812 conditions per place. [2023-08-30 11:31:33,687 INFO L137 encePairwiseOnDemand]: 237/241 looper letters, 63 selfloop transitions, 2 changer transitions 0/68 dead transitions. [2023-08-30 11:31:33,688 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 48 places, 68 transitions, 305 flow [2023-08-30 11:31:33,689 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-30 11:31:33,689 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-30 11:31:33,691 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 409 transitions. [2023-08-30 11:31:33,692 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5656984785615491 [2023-08-30 11:31:33,693 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 409 transitions. [2023-08-30 11:31:33,693 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 409 transitions. [2023-08-30 11:31:33,693 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 11:31:33,693 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 409 transitions. [2023-08-30 11:31:33,694 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 136.33333333333334) internal successors, (409), 3 states have internal predecessors, (409), 0 states have call successors, (0), 0 states have 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:31:33,697 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 241.0) internal successors, (964), 4 states have internal predecessors, (964), 0 states have call successors, (0), 0 states have 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:31:33,698 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 241.0) internal successors, (964), 4 states have internal predecessors, (964), 0 states have call successors, (0), 0 states have 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:31:33,698 INFO L175 Difference]: Start difference. First operand has 46 places, 44 transitions, 126 flow. Second operand 3 states and 409 transitions. [2023-08-30 11:31:33,698 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 48 places, 68 transitions, 305 flow [2023-08-30 11:31:33,699 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 47 places, 68 transitions, 303 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-30 11:31:33,701 INFO L231 Difference]: Finished difference. Result has 47 places, 42 transitions, 118 flow [2023-08-30 11:31:33,701 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=241, PETRI_DIFFERENCE_MINUEND_FLOW=114, PETRI_DIFFERENCE_MINUEND_PLACES=45, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=42, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=118, PETRI_PLACES=47, PETRI_TRANSITIONS=42} [2023-08-30 11:31:33,702 INFO L281 CegarLoopForPetriNet]: 52 programPoint places, -5 predicate places. [2023-08-30 11:31:33,702 INFO L495 AbstractCegarLoop]: Abstraction has has 47 places, 42 transitions, 118 flow [2023-08-30 11:31:33,703 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 115.33333333333333) internal successors, (346), 3 states have internal predecessors, (346), 0 states have call successors, (0), 0 states have 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:31:33,703 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 11:31:33,703 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2023-08-30 11:31:33,703 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-08-30 11:31:33,703 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 33 more)] === [2023-08-30 11:31:33,706 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 11:31:33,706 INFO L85 PathProgramCache]: Analyzing trace with hash 566305300, now seen corresponding path program 1 times [2023-08-30 11:31:33,706 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 11:31:33,707 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [685758037] [2023-08-30 11:31:33,707 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 11:31:33,708 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 11:31:33,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 11:31:33,825 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:31:33,825 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 11:31:33,825 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [685758037] [2023-08-30 11:31:33,826 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [685758037] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-30 11:31:33,826 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1564595440] [2023-08-30 11:31:33,826 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 11:31:33,826 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-30 11:31:33,827 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-30 11:31:33,835 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:31:33,862 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:31:33,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 11:31:33,925 INFO L263 TraceCheckSpWp]: Trace formula consists of 108 conjuncts, 4 conjunts are in the unsatisfiable core [2023-08-30 11:31:33,928 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-08-30 11:31:33,991 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:31:33,992 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-30 11:31:33,992 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1564595440] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-30 11:31:33,992 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-30 11:31:33,993 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 4 [2023-08-30 11:31:33,993 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [766953589] [2023-08-30 11:31:33,993 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-30 11:31:33,993 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-30 11:31:33,994 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 11:31:33,994 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-30 11:31:33,994 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-08-30 11:31:34,003 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 114 out of 241 [2023-08-30 11:31:34,004 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 47 places, 42 transitions, 118 flow. Second operand has 4 states, 4 states have (on average 115.25) internal successors, (461), 4 states have internal predecessors, (461), 0 states have call successors, (0), 0 states have 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:31:34,004 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 11:31:34,004 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 114 of 241 [2023-08-30 11:31:34,004 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 11:31:35,592 INFO L130 PetriNetUnfolder]: 22192/26674 cut-off events. [2023-08-30 11:31:35,592 INFO L131 PetriNetUnfolder]: For 1288/1288 co-relation queries the response was YES. [2023-08-30 11:31:35,632 INFO L83 FinitePrefix]: Finished finitePrefix Result has 61559 conditions, 26674 events. 22192/26674 cut-off events. For 1288/1288 co-relation queries the response was YES. Maximal size of possible extension queue 1879. Compared 116737 event pairs, 3370 based on Foata normal form. 0/10005 useless extension candidates. Maximal degree in co-relation 52822. Up to 22650 conditions per place. [2023-08-30 11:31:35,751 INFO L137 encePairwiseOnDemand]: 238/241 looper letters, 81 selfloop transitions, 2 changer transitions 0/86 dead transitions. [2023-08-30 11:31:35,751 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 49 places, 86 transitions, 381 flow [2023-08-30 11:31:35,752 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-30 11:31:35,752 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-30 11:31:35,753 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 540 transitions. [2023-08-30 11:31:35,754 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5601659751037344 [2023-08-30 11:31:35,754 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 540 transitions. [2023-08-30 11:31:35,754 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 540 transitions. [2023-08-30 11:31:35,755 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 11:31:35,755 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 540 transitions. [2023-08-30 11:31:35,756 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 135.0) internal successors, (540), 4 states have internal predecessors, (540), 0 states have call successors, (0), 0 states have 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:31:35,758 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 241.0) internal successors, (1205), 5 states have internal predecessors, (1205), 0 states have call successors, (0), 0 states have 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:31:35,759 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 241.0) internal successors, (1205), 5 states have internal predecessors, (1205), 0 states have call successors, (0), 0 states have 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:31:35,759 INFO L175 Difference]: Start difference. First operand has 47 places, 42 transitions, 118 flow. Second operand 4 states and 540 transitions. [2023-08-30 11:31:35,759 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 49 places, 86 transitions, 381 flow [2023-08-30 11:31:35,761 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 47 places, 86 transitions, 377 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-30 11:31:35,762 INFO L231 Difference]: Finished difference. Result has 47 places, 41 transitions, 114 flow [2023-08-30 11:31:35,762 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=241, PETRI_DIFFERENCE_MINUEND_FLOW=110, PETRI_DIFFERENCE_MINUEND_PLACES=44, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=41, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=114, PETRI_PLACES=47, PETRI_TRANSITIONS=41} [2023-08-30 11:31:35,763 INFO L281 CegarLoopForPetriNet]: 52 programPoint places, -5 predicate places. [2023-08-30 11:31:35,763 INFO L495 AbstractCegarLoop]: Abstraction has has 47 places, 41 transitions, 114 flow [2023-08-30 11:31:35,764 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 115.25) internal successors, (461), 4 states have internal predecessors, (461), 0 states have call successors, (0), 0 states have 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:31:35,764 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 11:31:35,764 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2023-08-30 11:31:35,771 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-08-30 11:31:35,969 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:31:35,970 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 33 more)] === [2023-08-30 11:31:35,970 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 11:31:35,970 INFO L85 PathProgramCache]: Analyzing trace with hash 566305299, now seen corresponding path program 1 times [2023-08-30 11:31:35,971 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 11:31:35,971 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [867306981] [2023-08-30 11:31:35,971 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 11:31:35,971 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 11:31:35,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 11:31:36,018 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:31:36,018 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 11:31:36,018 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [867306981] [2023-08-30 11:31:36,019 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [867306981] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-30 11:31:36,019 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [944835523] [2023-08-30 11:31:36,019 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 11:31:36,019 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-30 11:31:36,020 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-30 11:31:36,021 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:31:36,030 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:31:36,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 11:31:36,088 INFO L263 TraceCheckSpWp]: Trace formula consists of 108 conjuncts, 4 conjunts are in the unsatisfiable core [2023-08-30 11:31:36,090 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-08-30 11:31:36,100 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:31:36,100 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-08-30 11:31:36,121 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:31:36,122 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [944835523] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-30 11:31:36,122 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-30 11:31:36,122 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2023-08-30 11:31:36,123 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [256527234] [2023-08-30 11:31:36,123 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-30 11:31:36,123 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-08-30 11:31:36,124 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 11:31:36,125 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-08-30 11:31:36,125 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-08-30 11:31:36,142 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 114 out of 241 [2023-08-30 11:31:36,144 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 47 places, 41 transitions, 114 flow. Second operand has 7 states, 7 states have (on average 115.42857142857143) internal successors, (808), 7 states have internal predecessors, (808), 0 states have call successors, (0), 0 states have 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:31:36,144 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 11:31:36,144 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 114 of 241 [2023-08-30 11:31:36,144 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 11:31:40,470 INFO L130 PetriNetUnfolder]: 67466/80972 cut-off events. [2023-08-30 11:31:40,470 INFO L131 PetriNetUnfolder]: For 3016/3016 co-relation queries the response was YES. [2023-08-30 11:31:40,584 INFO L83 FinitePrefix]: Finished finitePrefix Result has 187857 conditions, 80972 events. 67466/80972 cut-off events. For 3016/3016 co-relation queries the response was YES. Maximal size of possible extension queue 4744. Compared 400593 event pairs, 9188 based on Foata normal form. 0/30125 useless extension candidates. Maximal degree in co-relation 45797. Up to 23893 conditions per place. [2023-08-30 11:31:40,867 INFO L137 encePairwiseOnDemand]: 238/241 looper letters, 158 selfloop transitions, 5 changer transitions 0/166 dead transitions. [2023-08-30 11:31:40,867 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 52 places, 166 transitions, 760 flow [2023-08-30 11:31:40,867 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-30 11:31:40,868 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-30 11:31:40,869 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 850 transitions. [2023-08-30 11:31:40,870 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5878284923928078 [2023-08-30 11:31:40,870 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 850 transitions. [2023-08-30 11:31:40,870 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 850 transitions. [2023-08-30 11:31:40,871 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 11:31:40,871 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 850 transitions. [2023-08-30 11:31:40,873 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 141.66666666666666) internal successors, (850), 6 states have internal predecessors, (850), 0 states have call successors, (0), 0 states have 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:31:40,875 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 241.0) internal successors, (1687), 7 states have internal predecessors, (1687), 0 states have call successors, (0), 0 states have 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:31:40,876 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 241.0) internal successors, (1687), 7 states have internal predecessors, (1687), 0 states have call successors, (0), 0 states have 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:31:40,876 INFO L175 Difference]: Start difference. First operand has 47 places, 41 transitions, 114 flow. Second operand 6 states and 850 transitions. [2023-08-30 11:31:40,876 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 52 places, 166 transitions, 760 flow [2023-08-30 11:31:40,878 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 50 places, 166 transitions, 757 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-30 11:31:40,880 INFO L231 Difference]: Finished difference. Result has 53 places, 44 transitions, 147 flow [2023-08-30 11:31:40,880 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=241, PETRI_DIFFERENCE_MINUEND_FLOW=111, PETRI_DIFFERENCE_MINUEND_PLACES=45, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=41, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=147, PETRI_PLACES=53, PETRI_TRANSITIONS=44} [2023-08-30 11:31:40,881 INFO L281 CegarLoopForPetriNet]: 52 programPoint places, 1 predicate places. [2023-08-30 11:31:40,881 INFO L495 AbstractCegarLoop]: Abstraction has has 53 places, 44 transitions, 147 flow [2023-08-30 11:31:40,882 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 115.42857142857143) internal successors, (808), 7 states have internal predecessors, (808), 0 states have call successors, (0), 0 states have 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:31:40,882 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 11:31:40,882 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2023-08-30 11:31:40,893 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:31:41,087 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable3 [2023-08-30 11:31:41,088 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 33 more)] === [2023-08-30 11:31:41,088 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 11:31:41,088 INFO L85 PathProgramCache]: Analyzing trace with hash 566305230, now seen corresponding path program 1 times [2023-08-30 11:31:41,088 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 11:31:41,088 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1628487613] [2023-08-30 11:31:41,088 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 11:31:41,089 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 11:31:41,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 11:31:41,153 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:31:41,153 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 11:31:41,154 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1628487613] [2023-08-30 11:31:41,154 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1628487613] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-30 11:31:41,154 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2121216659] [2023-08-30 11:31:41,154 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 11:31:41,154 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-30 11:31:41,155 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-30 11:31:41,157 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:31:41,171 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:31:41,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 11:31:41,223 INFO L263 TraceCheckSpWp]: Trace formula consists of 104 conjuncts, 4 conjunts are in the unsatisfiable core [2023-08-30 11:31:41,224 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-08-30 11:31:41,235 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:31:41,236 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-30 11:31:41,237 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2121216659] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-30 11:31:41,237 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-30 11:31:41,237 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 3 [2023-08-30 11:31:41,238 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [263291096] [2023-08-30 11:31:41,238 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-30 11:31:41,238 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-30 11:31:41,239 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 11:31:41,239 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-30 11:31:41,239 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-08-30 11:31:41,243 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 115 out of 241 [2023-08-30 11:31:41,244 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 53 places, 44 transitions, 147 flow. Second operand has 4 states, 4 states have (on average 116.0) internal successors, (464), 4 states have internal predecessors, (464), 0 states have call successors, (0), 0 states have 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:31:41,244 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 11:31:41,245 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 115 of 241 [2023-08-30 11:31:41,245 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 11:31:45,881 INFO L130 PetriNetUnfolder]: 80673/97647 cut-off events. [2023-08-30 11:31:45,881 INFO L131 PetriNetUnfolder]: For 18608/18608 co-relation queries the response was YES. [2023-08-30 11:31:46,030 INFO L83 FinitePrefix]: Finished finitePrefix Result has 232878 conditions, 97647 events. 80673/97647 cut-off events. For 18608/18608 co-relation queries the response was YES. Maximal size of possible extension queue 5747. Compared 503605 event pairs, 16780 based on Foata normal form. 0/42275 useless extension candidates. Maximal degree in co-relation 148700. Up to 53698 conditions per place. [2023-08-30 11:31:46,490 INFO L137 encePairwiseOnDemand]: 232/241 looper letters, 63 selfloop transitions, 12 changer transitions 0/79 dead transitions. [2023-08-30 11:31:46,490 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 55 places, 79 transitions, 411 flow [2023-08-30 11:31:46,490 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-30 11:31:46,490 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-30 11:31:46,491 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 530 transitions. [2023-08-30 11:31:46,492 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.549792531120332 [2023-08-30 11:31:46,492 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 530 transitions. [2023-08-30 11:31:46,492 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 530 transitions. [2023-08-30 11:31:46,493 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 11:31:46,493 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 530 transitions. [2023-08-30 11:31:46,494 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 132.5) internal successors, (530), 4 states have internal predecessors, (530), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 11:31:46,496 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 241.0) internal successors, (1205), 5 states have internal predecessors, (1205), 0 states have call successors, (0), 0 states have 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:31:46,497 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 241.0) internal successors, (1205), 5 states have internal predecessors, (1205), 0 states have call successors, (0), 0 states have 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:31:46,497 INFO L175 Difference]: Start difference. First operand has 53 places, 44 transitions, 147 flow. Second operand 4 states and 530 transitions. [2023-08-30 11:31:46,497 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 55 places, 79 transitions, 411 flow [2023-08-30 11:31:46,595 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 54 places, 79 transitions, 409 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-30 11:31:46,596 INFO L231 Difference]: Finished difference. Result has 56 places, 53 transitions, 267 flow [2023-08-30 11:31:46,597 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=241, PETRI_DIFFERENCE_MINUEND_FLOW=141, PETRI_DIFFERENCE_MINUEND_PLACES=51, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=43, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=31, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=267, PETRI_PLACES=56, PETRI_TRANSITIONS=53} [2023-08-30 11:31:46,597 INFO L281 CegarLoopForPetriNet]: 52 programPoint places, 4 predicate places. [2023-08-30 11:31:46,598 INFO L495 AbstractCegarLoop]: Abstraction has has 56 places, 53 transitions, 267 flow [2023-08-30 11:31:46,598 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 116.0) internal successors, (464), 4 states have internal predecessors, (464), 0 states have call successors, (0), 0 states have 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:31:46,598 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 11:31:46,598 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2023-08-30 11:31:46,603 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-08-30 11:31:46,799 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-30 11:31:46,799 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 33 more)] === [2023-08-30 11:31:46,800 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 11:31:46,800 INFO L85 PathProgramCache]: Analyzing trace with hash 566305231, now seen corresponding path program 1 times [2023-08-30 11:31:46,800 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 11:31:46,800 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1236261526] [2023-08-30 11:31:46,800 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 11:31:46,801 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 11:31:46,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 11:31:46,835 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:31:46,835 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 11:31:46,835 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1236261526] [2023-08-30 11:31:46,836 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1236261526] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-30 11:31:46,836 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1021508207] [2023-08-30 11:31:46,836 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 11:31:46,836 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-30 11:31:46,836 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-30 11:31:46,838 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:31:46,872 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:31:46,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 11:31:46,917 INFO L263 TraceCheckSpWp]: Trace formula consists of 104 conjuncts, 4 conjunts are in the unsatisfiable core [2023-08-30 11:31:46,918 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-08-30 11:31:46,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:31:46,933 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-08-30 11:31:46,948 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:31:46,948 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1021508207] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-30 11:31:46,948 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-30 11:31:46,948 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2, 2, 2] total 5 [2023-08-30 11:31:46,949 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [18407276] [2023-08-30 11:31:46,949 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-30 11:31:46,949 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-08-30 11:31:46,949 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 11:31:46,950 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-08-30 11:31:46,951 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-08-30 11:31:46,956 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 115 out of 241 [2023-08-30 11:31:46,957 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 56 places, 53 transitions, 267 flow. Second operand has 7 states, 7 states have (on average 116.57142857142857) internal successors, (816), 7 states have internal predecessors, (816), 0 states have call successors, (0), 0 states have 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:31:46,957 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 11:31:46,957 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 115 of 241 [2023-08-30 11:31:46,957 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 11:31:54,641 INFO L130 PetriNetUnfolder]: 119155/145739 cut-off events. [2023-08-30 11:31:54,642 INFO L131 PetriNetUnfolder]: For 76667/76667 co-relation queries the response was YES. [2023-08-30 11:31:54,928 INFO L83 FinitePrefix]: Finished finitePrefix Result has 391233 conditions, 145739 events. 119155/145739 cut-off events. For 76667/76667 co-relation queries the response was YES. Maximal size of possible extension queue 7619. Compared 817082 event pairs, 14619 based on Foata normal form. 12615/79130 useless extension candidates. Maximal degree in co-relation 164603. Up to 44008 conditions per place. [2023-08-30 11:31:55,621 INFO L137 encePairwiseOnDemand]: 233/241 looper letters, 151 selfloop transitions, 29 changer transitions 0/184 dead transitions. [2023-08-30 11:31:55,621 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 61 places, 184 transitions, 1112 flow [2023-08-30 11:31:55,621 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-30 11:31:55,621 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-30 11:31:55,623 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 857 transitions. [2023-08-30 11:31:55,623 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5926694329183956 [2023-08-30 11:31:55,623 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 857 transitions. [2023-08-30 11:31:55,623 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 857 transitions. [2023-08-30 11:31:55,623 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 11:31:55,624 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 857 transitions. [2023-08-30 11:31:55,625 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 142.83333333333334) internal successors, (857), 6 states have internal predecessors, (857), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 11:31:55,627 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 241.0) internal successors, (1687), 7 states have internal predecessors, (1687), 0 states have call successors, (0), 0 states have 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:31:55,628 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 241.0) internal successors, (1687), 7 states have internal predecessors, (1687), 0 states have call successors, (0), 0 states have 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:31:55,628 INFO L175 Difference]: Start difference. First operand has 56 places, 53 transitions, 267 flow. Second operand 6 states and 857 transitions. [2023-08-30 11:31:55,628 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 61 places, 184 transitions, 1112 flow [2023-08-30 11:31:55,851 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 60 places, 184 transitions, 1055 flow, removed 28 selfloop flow, removed 1 redundant places. [2023-08-30 11:31:55,854 INFO L231 Difference]: Finished difference. Result has 64 places, 74 transitions, 581 flow [2023-08-30 11:31:55,854 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=241, PETRI_DIFFERENCE_MINUEND_FLOW=246, PETRI_DIFFERENCE_MINUEND_PLACES=55, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=53, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=581, PETRI_PLACES=64, PETRI_TRANSITIONS=74} [2023-08-30 11:31:55,855 INFO L281 CegarLoopForPetriNet]: 52 programPoint places, 12 predicate places. [2023-08-30 11:31:55,855 INFO L495 AbstractCegarLoop]: Abstraction has has 64 places, 74 transitions, 581 flow [2023-08-30 11:31:55,855 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 116.57142857142857) internal successors, (816), 7 states have internal predecessors, (816), 0 states have call successors, (0), 0 states have 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:31:55,855 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 11:31:55,856 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-08-30 11:31:55,861 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-08-30 11:31:56,060 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-30 11:31:56,060 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 33 more)] === [2023-08-30 11:31:56,061 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 11:31:56,061 INFO L85 PathProgramCache]: Analyzing trace with hash 172971721, now seen corresponding path program 1 times [2023-08-30 11:31:56,061 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 11:31:56,061 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1199089549] [2023-08-30 11:31:56,061 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 11:31:56,061 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 11:31:56,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 11:31:56,103 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:31:56,104 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 11:31:56,104 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1199089549] [2023-08-30 11:31:56,104 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1199089549] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-30 11:31:56,104 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-30 11:31:56,104 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-30 11:31:56,105 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2084406456] [2023-08-30 11:31:56,105 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-30 11:31:56,105 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-30 11:31:56,105 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 11:31:56,106 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-30 11:31:56,106 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-30 11:31:56,111 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 114 out of 241 [2023-08-30 11:31:56,111 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 64 places, 74 transitions, 581 flow. Second operand has 3 states, 3 states have (on average 116.33333333333333) internal successors, (349), 3 states have internal predecessors, (349), 0 states have call successors, (0), 0 states have 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:31:56,111 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 11:31:56,111 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 114 of 241 [2023-08-30 11:31:56,112 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 11:32:04,192 INFO L130 PetriNetUnfolder]: 122035/149977 cut-off events. [2023-08-30 11:32:04,192 INFO L131 PetriNetUnfolder]: For 144507/144507 co-relation queries the response was YES. [2023-08-30 11:32:04,542 INFO L83 FinitePrefix]: Finished finitePrefix Result has 425466 conditions, 149977 events. 122035/149977 cut-off events. For 144507/144507 co-relation queries the response was YES. Maximal size of possible extension queue 8004. Compared 846010 event pairs, 25803 based on Foata normal form. 0/70387 useless extension candidates. Maximal degree in co-relation 413772. Up to 127081 conditions per place. [2023-08-30 11:32:05,175 INFO L137 encePairwiseOnDemand]: 237/241 looper letters, 102 selfloop transitions, 4 changer transitions 0/109 dead transitions. [2023-08-30 11:32:05,175 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 66 places, 109 transitions, 966 flow [2023-08-30 11:32:05,176 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-30 11:32:05,176 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-30 11:32:05,177 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 409 transitions. [2023-08-30 11:32:05,177 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5656984785615491 [2023-08-30 11:32:05,177 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 409 transitions. [2023-08-30 11:32:05,177 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 409 transitions. [2023-08-30 11:32:05,177 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 11:32:05,178 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 409 transitions. [2023-08-30 11:32:05,179 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 136.33333333333334) internal successors, (409), 3 states have internal predecessors, (409), 0 states have call successors, (0), 0 states have 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:32:05,180 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 241.0) internal successors, (964), 4 states have internal predecessors, (964), 0 states have call successors, (0), 0 states have 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:32:05,180 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 241.0) internal successors, (964), 4 states have internal predecessors, (964), 0 states have call successors, (0), 0 states have 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:32:05,181 INFO L175 Difference]: Start difference. First operand has 64 places, 74 transitions, 581 flow. Second operand 3 states and 409 transitions. [2023-08-30 11:32:05,181 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 66 places, 109 transitions, 966 flow [2023-08-30 11:32:07,954 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 66 places, 109 transitions, 912 flow, removed 27 selfloop flow, removed 0 redundant places. [2023-08-30 11:32:07,955 INFO L231 Difference]: Finished difference. Result has 67 places, 77 transitions, 599 flow [2023-08-30 11:32:07,955 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=241, PETRI_DIFFERENCE_MINUEND_FLOW=539, PETRI_DIFFERENCE_MINUEND_PLACES=64, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=74, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=70, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=599, PETRI_PLACES=67, PETRI_TRANSITIONS=77} [2023-08-30 11:32:07,956 INFO L281 CegarLoopForPetriNet]: 52 programPoint places, 15 predicate places. [2023-08-30 11:32:07,956 INFO L495 AbstractCegarLoop]: Abstraction has has 67 places, 77 transitions, 599 flow [2023-08-30 11:32:07,956 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 116.33333333333333) internal successors, (349), 3 states have internal predecessors, (349), 0 states have call successors, (0), 0 states have 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:32:07,957 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 11:32:07,957 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1, 1] [2023-08-30 11:32:07,957 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-08-30 11:32:07,957 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 33 more)] === [2023-08-30 11:32:07,957 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 11:32:07,958 INFO L85 PathProgramCache]: Analyzing trace with hash 170235509, now seen corresponding path program 2 times [2023-08-30 11:32:07,958 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 11:32:07,958 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1570706687] [2023-08-30 11:32:07,958 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 11:32:07,958 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 11:32:07,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 11:32:08,019 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:32:08,020 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 11:32:08,020 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1570706687] [2023-08-30 11:32:08,020 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1570706687] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-30 11:32:08,021 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [568929703] [2023-08-30 11:32:08,021 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-08-30 11:32:08,021 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-30 11:32:08,021 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-30 11:32:08,022 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:32:08,025 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:32:08,079 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-08-30 11:32:08,080 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-30 11:32:08,080 INFO L263 TraceCheckSpWp]: Trace formula consists of 99 conjuncts, 4 conjunts are in the unsatisfiable core [2023-08-30 11:32:08,081 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-08-30 11:32:08,096 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:32:08,096 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-30 11:32:08,096 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [568929703] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-30 11:32:08,097 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-30 11:32:08,097 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [6] total 7 [2023-08-30 11:32:08,097 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1343406091] [2023-08-30 11:32:08,097 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-30 11:32:08,097 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-30 11:32:08,098 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 11:32:08,098 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-30 11:32:08,098 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2023-08-30 11:32:08,108 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 114 out of 241 [2023-08-30 11:32:08,109 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 67 places, 77 transitions, 599 flow. Second operand has 3 states, 3 states have (on average 115.33333333333333) internal successors, (346), 3 states have internal predecessors, (346), 0 states have call successors, (0), 0 states have 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:32:08,109 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 11:32:08,109 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 114 of 241 [2023-08-30 11:32:08,109 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 11:32:11,932 INFO L130 PetriNetUnfolder]: 58098/72192 cut-off events. [2023-08-30 11:32:11,932 INFO L131 PetriNetUnfolder]: For 94660/95516 co-relation queries the response was YES. [2023-08-30 11:32:12,130 INFO L83 FinitePrefix]: Finished finitePrefix Result has 199843 conditions, 72192 events. 58098/72192 cut-off events. For 94660/95516 co-relation queries the response was YES. Maximal size of possible extension queue 3857. Compared 397481 event pairs, 32121 based on Foata normal form. 1961/39311 useless extension candidates. Maximal degree in co-relation 194438. Up to 71989 conditions per place. [2023-08-30 11:32:12,524 INFO L137 encePairwiseOnDemand]: 236/241 looper letters, 59 selfloop transitions, 1 changer transitions 0/64 dead transitions. [2023-08-30 11:32:12,524 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 65 places, 64 transitions, 590 flow [2023-08-30 11:32:12,524 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-30 11:32:12,525 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-30 11:32:12,525 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 377 transitions. [2023-08-30 11:32:12,526 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5214384508990318 [2023-08-30 11:32:12,526 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 377 transitions. [2023-08-30 11:32:12,526 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 377 transitions. [2023-08-30 11:32:12,526 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 11:32:12,526 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 377 transitions. [2023-08-30 11:32:12,527 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 125.66666666666667) internal successors, (377), 3 states have internal predecessors, (377), 0 states have call successors, (0), 0 states have 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:32:12,529 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 241.0) internal successors, (964), 4 states have internal predecessors, (964), 0 states have call successors, (0), 0 states have 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:32:12,529 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 241.0) internal successors, (964), 4 states have internal predecessors, (964), 0 states have call successors, (0), 0 states have 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:32:12,529 INFO L175 Difference]: Start difference. First operand has 67 places, 77 transitions, 599 flow. Second operand 3 states and 377 transitions. [2023-08-30 11:32:12,529 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 65 places, 64 transitions, 590 flow [2023-08-30 11:32:12,900 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 61 places, 64 transitions, 568 flow, removed 0 selfloop flow, removed 4 redundant places. [2023-08-30 11:32:12,901 INFO L231 Difference]: Finished difference. Result has 61 places, 64 transitions, 450 flow [2023-08-30 11:32:12,902 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=241, PETRI_DIFFERENCE_MINUEND_FLOW=448, PETRI_DIFFERENCE_MINUEND_PLACES=59, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=64, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=63, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=450, PETRI_PLACES=61, PETRI_TRANSITIONS=64} [2023-08-30 11:32:12,902 INFO L281 CegarLoopForPetriNet]: 52 programPoint places, 9 predicate places. [2023-08-30 11:32:12,902 INFO L495 AbstractCegarLoop]: Abstraction has has 61 places, 64 transitions, 450 flow [2023-08-30 11:32:12,903 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 115.33333333333333) internal successors, (346), 3 states have internal predecessors, (346), 0 states have call successors, (0), 0 states have 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:32:12,903 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 11:32:12,903 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1, 1] [2023-08-30 11:32:12,909 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:32:13,107 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-30 11:32:13,108 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 33 more)] === [2023-08-30 11:32:13,109 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 11:32:13,109 INFO L85 PathProgramCache]: Analyzing trace with hash 170235441, now seen corresponding path program 2 times [2023-08-30 11:32:13,109 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 11:32:13,109 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [209131669] [2023-08-30 11:32:13,109 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 11:32:13,109 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 11:32:13,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 11:32:13,180 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:32:13,181 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 11:32:13,181 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [209131669] [2023-08-30 11:32:13,181 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [209131669] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-30 11:32:13,181 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1565158932] [2023-08-30 11:32:13,182 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-08-30 11:32:13,182 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-30 11:32:13,182 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-30 11:32:13,183 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:32:13,185 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:32:13,252 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-08-30 11:32:13,252 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-30 11:32:13,253 INFO L263 TraceCheckSpWp]: Trace formula consists of 131 conjuncts, 7 conjunts are in the unsatisfiable core [2023-08-30 11:32:13,254 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-08-30 11:32:13,270 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:32:13,270 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-08-30 11:32:13,318 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:32:13,318 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1565158932] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-30 11:32:13,318 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-30 11:32:13,318 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2023-08-30 11:32:13,318 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1190804918] [2023-08-30 11:32:13,319 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-30 11:32:13,319 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-08-30 11:32:13,319 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 11:32:13,319 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-08-30 11:32:13,319 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2023-08-30 11:32:13,334 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 115 out of 241 [2023-08-30 11:32:13,336 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 61 places, 64 transitions, 450 flow. Second operand has 13 states, 13 states have (on average 116.3076923076923) internal successors, (1512), 13 states have internal predecessors, (1512), 0 states have call successors, (0), 0 states have 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:32:13,336 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 11:32:13,336 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 115 of 241 [2023-08-30 11:32:13,336 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 11:32:23,101 INFO L130 PetriNetUnfolder]: 141525/175283 cut-off events. [2023-08-30 11:32:23,101 INFO L131 PetriNetUnfolder]: For 228636/230790 co-relation queries the response was YES. [2023-08-30 11:32:23,534 INFO L83 FinitePrefix]: Finished finitePrefix Result has 468587 conditions, 175283 events. 141525/175283 cut-off events. For 228636/230790 co-relation queries the response was YES. Maximal size of possible extension queue 7687. Compared 1020114 event pairs, 14542 based on Foata normal form. 12367/102284 useless extension candidates. Maximal degree in co-relation 468569. Up to 36193 conditions per place. [2023-08-30 11:32:24,270 INFO L137 encePairwiseOnDemand]: 235/241 looper letters, 281 selfloop transitions, 88 changer transitions 0/373 dead transitions. [2023-08-30 11:32:24,270 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 72 places, 373 transitions, 2430 flow [2023-08-30 11:32:24,271 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-08-30 11:32:24,271 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2023-08-30 11:32:24,274 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1701 transitions. [2023-08-30 11:32:24,275 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5881742738589212 [2023-08-30 11:32:24,275 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 1701 transitions. [2023-08-30 11:32:24,275 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 1701 transitions. [2023-08-30 11:32:24,276 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 11:32:24,276 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 1701 transitions. [2023-08-30 11:32:24,279 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 141.75) internal successors, (1701), 12 states have internal predecessors, (1701), 0 states have call successors, (0), 0 states have 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:32:24,282 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 241.0) internal successors, (3133), 13 states have internal predecessors, (3133), 0 states have call successors, (0), 0 states have 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:32:24,283 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 241.0) internal successors, (3133), 13 states have internal predecessors, (3133), 0 states have call successors, (0), 0 states have 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:32:24,283 INFO L175 Difference]: Start difference. First operand has 61 places, 64 transitions, 450 flow. Second operand 12 states and 1701 transitions. [2023-08-30 11:32:24,284 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 72 places, 373 transitions, 2430 flow [2023-08-30 11:32:24,524 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 71 places, 373 transitions, 2429 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-30 11:32:24,527 INFO L231 Difference]: Finished difference. Result has 81 places, 133 transitions, 1583 flow [2023-08-30 11:32:24,527 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=241, PETRI_DIFFERENCE_MINUEND_FLOW=449, PETRI_DIFFERENCE_MINUEND_PLACES=60, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=64, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=31, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=33, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=1583, PETRI_PLACES=81, PETRI_TRANSITIONS=133} [2023-08-30 11:32:24,528 INFO L281 CegarLoopForPetriNet]: 52 programPoint places, 29 predicate places. [2023-08-30 11:32:24,528 INFO L495 AbstractCegarLoop]: Abstraction has has 81 places, 133 transitions, 1583 flow [2023-08-30 11:32:24,529 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 116.3076923076923) internal successors, (1512), 13 states have internal predecessors, (1512), 0 states have call successors, (0), 0 states have 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:32:24,529 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 11:32:24,529 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-08-30 11:32:24,534 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:32:24,732 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-30 11:32:24,733 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting thread3Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 33 more)] === [2023-08-30 11:32:24,734 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 11:32:24,734 INFO L85 PathProgramCache]: Analyzing trace with hash 626393308, now seen corresponding path program 1 times [2023-08-30 11:32:24,734 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 11:32:24,734 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [751247885] [2023-08-30 11:32:24,734 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 11:32:24,734 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 11:32:24,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 11:32:24,778 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:32:24,779 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 11:32:24,779 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [751247885] [2023-08-30 11:32:24,779 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [751247885] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-30 11:32:24,779 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-30 11:32:24,779 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-08-30 11:32:24,781 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1382572740] [2023-08-30 11:32:24,781 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-30 11:32:24,781 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-30 11:32:24,782 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 11:32:24,782 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-30 11:32:24,782 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-30 11:32:24,785 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 115 out of 241 [2023-08-30 11:32:24,785 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 81 places, 133 transitions, 1583 flow. Second operand has 3 states, 3 states have (on average 117.33333333333333) internal successors, (352), 3 states have internal predecessors, (352), 0 states have call successors, (0), 0 states have 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:32:24,785 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 11:32:24,785 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 115 of 241 [2023-08-30 11:32:24,786 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 11:32:35,006 INFO L130 PetriNetUnfolder]: 117405/151069 cut-off events. [2023-08-30 11:32:35,007 INFO L131 PetriNetUnfolder]: For 533954/536089 co-relation queries the response was YES. [2023-08-30 11:32:35,635 INFO L83 FinitePrefix]: Finished finitePrefix Result has 484213 conditions, 151069 events. 117405/151069 cut-off events. For 533954/536089 co-relation queries the response was YES. Maximal size of possible extension queue 7085. Compared 931545 event pairs, 19083 based on Foata normal form. 2130/89708 useless extension candidates. Maximal degree in co-relation 484184. Up to 132691 conditions per place. [2023-08-30 11:32:36,177 INFO L137 encePairwiseOnDemand]: 233/241 looper letters, 242 selfloop transitions, 3 changer transitions 2/251 dead transitions. [2023-08-30 11:32:36,177 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 83 places, 251 transitions, 3613 flow [2023-08-30 11:32:36,177 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-30 11:32:36,178 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-30 11:32:36,178 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 401 transitions. [2023-08-30 11:32:36,179 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5546334716459198 [2023-08-30 11:32:36,179 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 401 transitions. [2023-08-30 11:32:36,179 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 401 transitions. [2023-08-30 11:32:36,179 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 11:32:36,179 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 401 transitions. [2023-08-30 11:32:36,180 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 133.66666666666666) internal successors, (401), 3 states have internal predecessors, (401), 0 states have call successors, (0), 0 states have 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:32:36,181 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 241.0) internal successors, (964), 4 states have internal predecessors, (964), 0 states have call successors, (0), 0 states have 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:32:36,182 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 241.0) internal successors, (964), 4 states have internal predecessors, (964), 0 states have call successors, (0), 0 states have 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:32:36,182 INFO L175 Difference]: Start difference. First operand has 81 places, 133 transitions, 1583 flow. Second operand 3 states and 401 transitions. [2023-08-30 11:32:36,182 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 83 places, 251 transitions, 3613 flow [2023-08-30 11:32:38,057 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 83 places, 251 transitions, 3233 flow, removed 190 selfloop flow, removed 0 redundant places. [2023-08-30 11:32:38,059 INFO L231 Difference]: Finished difference. Result has 84 places, 135 transitions, 1420 flow [2023-08-30 11:32:38,059 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=241, PETRI_DIFFERENCE_MINUEND_FLOW=1393, PETRI_DIFFERENCE_MINUEND_PLACES=81, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=133, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=130, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=1420, PETRI_PLACES=84, PETRI_TRANSITIONS=135} [2023-08-30 11:32:38,060 INFO L281 CegarLoopForPetriNet]: 52 programPoint places, 32 predicate places. [2023-08-30 11:32:38,060 INFO L495 AbstractCegarLoop]: Abstraction has has 84 places, 135 transitions, 1420 flow [2023-08-30 11:32:38,060 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 117.33333333333333) internal successors, (352), 3 states have internal predecessors, (352), 0 states have call successors, (0), 0 states have 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:32:38,060 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 11:32:38,060 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-30 11:32:38,060 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-08-30 11:32:38,061 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting thread3Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 33 more)] === [2023-08-30 11:32:38,061 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 11:32:38,061 INFO L85 PathProgramCache]: Analyzing trace with hash -2056641016, now seen corresponding path program 1 times [2023-08-30 11:32:38,061 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 11:32:38,061 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1701913191] [2023-08-30 11:32:38,061 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 11:32:38,061 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 11:32:38,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 11:32:38,084 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:32:38,085 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 11:32:38,085 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1701913191] [2023-08-30 11:32:38,085 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1701913191] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-30 11:32:38,085 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-30 11:32:38,085 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-30 11:32:38,086 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [699742218] [2023-08-30 11:32:38,086 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-30 11:32:38,086 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-30 11:32:38,086 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 11:32:38,087 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-30 11:32:38,087 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-30 11:32:38,093 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 114 out of 241 [2023-08-30 11:32:38,093 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 84 places, 135 transitions, 1420 flow. Second operand has 3 states, 3 states have (on average 117.0) internal successors, (351), 3 states have internal predecessors, (351), 0 states have call successors, (0), 0 states have 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:32:38,093 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 11:32:38,094 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 114 of 241 [2023-08-30 11:32:38,094 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 11:32:47,445 INFO L130 PetriNetUnfolder]: 101881/132585 cut-off events. [2023-08-30 11:32:47,445 INFO L131 PetriNetUnfolder]: For 415588/417537 co-relation queries the response was YES. [2023-08-30 11:32:48,102 INFO L83 FinitePrefix]: Finished finitePrefix Result has 453462 conditions, 132585 events. 101881/132585 cut-off events. For 415588/417537 co-relation queries the response was YES. Maximal size of possible extension queue 5936. Compared 839720 event pairs, 13189 based on Foata normal form. 1944/101374 useless extension candidates. Maximal degree in co-relation 453430. Up to 123916 conditions per place. [2023-08-30 11:32:48,569 INFO L137 encePairwiseOnDemand]: 239/241 looper letters, 242 selfloop transitions, 1 changer transitions 0/246 dead transitions. [2023-08-30 11:32:48,569 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 85 places, 246 transitions, 3232 flow [2023-08-30 11:32:48,570 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-30 11:32:48,570 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-30 11:32:48,570 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 389 transitions. [2023-08-30 11:32:48,571 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5380359612724758 [2023-08-30 11:32:48,571 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 389 transitions. [2023-08-30 11:32:48,571 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 389 transitions. [2023-08-30 11:32:48,571 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 11:32:48,571 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 389 transitions. [2023-08-30 11:32:48,572 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 129.66666666666666) internal successors, (389), 3 states have internal predecessors, (389), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 11:32:48,572 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 241.0) internal successors, (964), 4 states have internal predecessors, (964), 0 states have call successors, (0), 0 states have 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:32:48,573 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 241.0) internal successors, (964), 4 states have internal predecessors, (964), 0 states have call successors, (0), 0 states have 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:32:48,573 INFO L175 Difference]: Start difference. First operand has 84 places, 135 transitions, 1420 flow. Second operand 3 states and 389 transitions. [2023-08-30 11:32:48,573 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 85 places, 246 transitions, 3232 flow [2023-08-30 11:32:49,242 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 84 places, 246 transitions, 3210 flow, removed 10 selfloop flow, removed 1 redundant places. [2023-08-30 11:32:49,244 INFO L231 Difference]: Finished difference. Result has 84 places, 133 transitions, 1401 flow [2023-08-30 11:32:49,244 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=241, PETRI_DIFFERENCE_MINUEND_FLOW=1399, PETRI_DIFFERENCE_MINUEND_PLACES=82, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=133, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=132, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=1401, PETRI_PLACES=84, PETRI_TRANSITIONS=133} [2023-08-30 11:32:49,244 INFO L281 CegarLoopForPetriNet]: 52 programPoint places, 32 predicate places. [2023-08-30 11:32:49,245 INFO L495 AbstractCegarLoop]: Abstraction has has 84 places, 133 transitions, 1401 flow [2023-08-30 11:32:49,245 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 117.0) internal successors, (351), 3 states have internal predecessors, (351), 0 states have call successors, (0), 0 states have 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:32:49,245 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 11:32:49,245 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-30 11:32:49,245 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-08-30 11:32:49,245 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting thread3Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 33 more)] === [2023-08-30 11:32:49,245 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 11:32:49,245 INFO L85 PathProgramCache]: Analyzing trace with hash -2056641089, now seen corresponding path program 1 times [2023-08-30 11:32:49,245 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 11:32:49,246 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [503281897] [2023-08-30 11:32:49,246 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 11:32:49,246 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 11:32:49,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 11:32:49,277 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:32:49,277 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 11:32:49,278 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [503281897] [2023-08-30 11:32:49,278 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [503281897] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-30 11:32:49,278 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1961838136] [2023-08-30 11:32:49,278 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 11:32:49,278 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-30 11:32:49,278 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-30 11:32:49,281 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:32:49,297 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:32:49,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 11:32:49,374 INFO L263 TraceCheckSpWp]: Trace formula consists of 134 conjuncts, 4 conjunts are in the unsatisfiable core [2023-08-30 11:32:49,375 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-08-30 11:32:49,392 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:32:49,392 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-30 11:32:49,392 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1961838136] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-30 11:32:49,393 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-30 11:32:49,393 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 3 [2023-08-30 11:32:49,393 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1456821563] [2023-08-30 11:32:49,393 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-30 11:32:49,394 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-30 11:32:49,394 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 11:32:49,395 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-30 11:32:49,395 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-08-30 11:32:49,398 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 115 out of 241 [2023-08-30 11:32:49,398 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 84 places, 133 transitions, 1401 flow. Second operand has 4 states, 4 states have (on average 117.0) internal successors, (468), 4 states have internal predecessors, (468), 0 states have call successors, (0), 0 states have 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:32:49,399 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 11:32:49,399 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 115 of 241 [2023-08-30 11:32:49,399 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 11:32:59,831 INFO L130 PetriNetUnfolder]: 105919/137757 cut-off events. [2023-08-30 11:32:59,832 INFO L131 PetriNetUnfolder]: For 361996/363985 co-relation queries the response was YES. [2023-08-30 11:33:00,533 INFO L83 FinitePrefix]: Finished finitePrefix Result has 464334 conditions, 137757 events. 105919/137757 cut-off events. For 361996/363985 co-relation queries the response was YES. Maximal size of possible extension queue 5604. Compared 874736 event pairs, 28459 based on Foata normal form. 1984/106782 useless extension candidates. Maximal degree in co-relation 464302. Up to 76428 conditions per place. [2023-08-30 11:33:01,012 INFO L137 encePairwiseOnDemand]: 234/241 looper letters, 242 selfloop transitions, 7 changer transitions 0/253 dead transitions. [2023-08-30 11:33:01,012 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 86 places, 253 transitions, 3247 flow [2023-08-30 11:33:01,012 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-30 11:33:01,012 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-30 11:33:01,013 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 514 transitions. [2023-08-30 11:33:01,013 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.533195020746888 [2023-08-30 11:33:01,014 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 514 transitions. [2023-08-30 11:33:01,014 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 514 transitions. [2023-08-30 11:33:01,014 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 11:33:01,014 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 514 transitions. [2023-08-30 11:33:01,015 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 128.5) internal successors, (514), 4 states have internal predecessors, (514), 0 states have call successors, (0), 0 states have 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:33:01,016 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 241.0) internal successors, (1205), 5 states have internal predecessors, (1205), 0 states have call successors, (0), 0 states have 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:33:01,017 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 241.0) internal successors, (1205), 5 states have internal predecessors, (1205), 0 states have call successors, (0), 0 states have 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:33:01,017 INFO L175 Difference]: Start difference. First operand has 84 places, 133 transitions, 1401 flow. Second operand 4 states and 514 transitions. [2023-08-30 11:33:01,017 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 86 places, 253 transitions, 3247 flow [2023-08-30 11:33:03,016 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 85 places, 253 transitions, 3246 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-30 11:33:03,018 INFO L231 Difference]: Finished difference. Result has 87 places, 137 transitions, 1453 flow [2023-08-30 11:33:03,018 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=241, PETRI_DIFFERENCE_MINUEND_FLOW=1396, PETRI_DIFFERENCE_MINUEND_PLACES=82, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=132, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=125, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=1453, PETRI_PLACES=87, PETRI_TRANSITIONS=137} [2023-08-30 11:33:03,019 INFO L281 CegarLoopForPetriNet]: 52 programPoint places, 35 predicate places. [2023-08-30 11:33:03,019 INFO L495 AbstractCegarLoop]: Abstraction has has 87 places, 137 transitions, 1453 flow [2023-08-30 11:33:03,019 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 117.0) internal successors, (468), 4 states have internal predecessors, (468), 0 states have call successors, (0), 0 states have 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:33:03,019 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 11:33:03,019 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-30 11:33:03,024 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:33:03,220 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-30 11:33:03,221 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting thread3Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 33 more)] === [2023-08-30 11:33:03,221 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 11:33:03,221 INFO L85 PathProgramCache]: Analyzing trace with hash -2056641088, now seen corresponding path program 1 times [2023-08-30 11:33:03,221 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 11:33:03,222 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1879724938] [2023-08-30 11:33:03,222 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 11:33:03,222 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 11:33:03,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 11:33:03,292 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:33:03,293 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 11:33:03,293 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1879724938] [2023-08-30 11:33:03,293 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1879724938] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-30 11:33:03,293 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [759102002] [2023-08-30 11:33:03,293 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 11:33:03,294 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-30 11:33:03,294 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-30 11:33:03,295 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:33:03,299 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:33:03,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 11:33:03,367 INFO L263 TraceCheckSpWp]: Trace formula consists of 134 conjuncts, 4 conjunts are in the unsatisfiable core [2023-08-30 11:33:03,368 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-08-30 11:33:03,380 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:33:03,381 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-08-30 11:33:03,397 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:33:03,397 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [759102002] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-30 11:33:03,397 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-30 11:33:03,398 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2, 2, 2] total 5 [2023-08-30 11:33:03,398 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [255145366] [2023-08-30 11:33:03,398 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-30 11:33:03,398 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-08-30 11:33:03,399 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 11:33:03,399 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-08-30 11:33:03,399 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-08-30 11:33:03,405 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 115 out of 241 [2023-08-30 11:33:03,406 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 87 places, 137 transitions, 1453 flow. Second operand has 7 states, 7 states have (on average 118.28571428571429) internal successors, (828), 7 states have internal predecessors, (828), 0 states have call successors, (0), 0 states have 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:33:03,406 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 11:33:03,406 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 115 of 241 [2023-08-30 11:33:03,406 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 11:33:30,228 INFO L130 PetriNetUnfolder]: 235691/307825 cut-off events. [2023-08-30 11:33:30,229 INFO L131 PetriNetUnfolder]: For 1049653/1054126 co-relation queries the response was YES. [2023-08-30 11:33:31,823 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1176821 conditions, 307825 events. 235691/307825 cut-off events. For 1049653/1054126 co-relation queries the response was YES. Maximal size of possible extension queue 11246. Compared 2097413 event pairs, 29803 based on Foata normal form. 22864/284376 useless extension candidates. Maximal degree in co-relation 1176786. Up to 121319 conditions per place. [2023-08-30 11:33:33,108 INFO L137 encePairwiseOnDemand]: 235/241 looper letters, 599 selfloop transitions, 11 changer transitions 0/614 dead transitions. [2023-08-30 11:33:33,108 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 92 places, 614 transitions, 8095 flow [2023-08-30 11:33:33,108 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-30 11:33:33,108 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-30 11:33:33,109 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 811 transitions. [2023-08-30 11:33:33,110 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5608575380359613 [2023-08-30 11:33:33,110 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 811 transitions. [2023-08-30 11:33:33,110 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 811 transitions. [2023-08-30 11:33:33,110 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 11:33:33,110 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 811 transitions. [2023-08-30 11:33:33,111 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 135.16666666666666) internal successors, (811), 6 states have internal predecessors, (811), 0 states have call successors, (0), 0 states have 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:33:33,113 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 241.0) internal successors, (1687), 7 states have internal predecessors, (1687), 0 states have call successors, (0), 0 states have 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:33:33,113 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 241.0) internal successors, (1687), 7 states have internal predecessors, (1687), 0 states have call successors, (0), 0 states have 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:33:33,113 INFO L175 Difference]: Start difference. First operand has 87 places, 137 transitions, 1453 flow. Second operand 6 states and 811 transitions. [2023-08-30 11:33:33,113 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 92 places, 614 transitions, 8095 flow [2023-08-30 11:33:37,002 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 91 places, 614 transitions, 8066 flow, removed 14 selfloop flow, removed 1 redundant places. [2023-08-30 11:33:37,007 INFO L231 Difference]: Finished difference. Result has 95 places, 146 transitions, 1572 flow [2023-08-30 11:33:37,007 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=241, PETRI_DIFFERENCE_MINUEND_FLOW=1442, PETRI_DIFFERENCE_MINUEND_PLACES=86, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=137, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=131, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1572, PETRI_PLACES=95, PETRI_TRANSITIONS=146} [2023-08-30 11:33:37,007 INFO L281 CegarLoopForPetriNet]: 52 programPoint places, 43 predicate places. [2023-08-30 11:33:37,007 INFO L495 AbstractCegarLoop]: Abstraction has has 95 places, 146 transitions, 1572 flow [2023-08-30 11:33:37,008 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 118.28571428571429) internal successors, (828), 7 states have internal predecessors, (828), 0 states have call successors, (0), 0 states have 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:33:37,008 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 11:33:37,008 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-30 11:33:37,015 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:33:37,214 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,SelfDestructingSolverStorable12 [2023-08-30 11:33:37,215 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 33 more)] === [2023-08-30 11:33:37,215 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 11:33:37,215 INFO L85 PathProgramCache]: Analyzing trace with hash 472409182, now seen corresponding path program 1 times [2023-08-30 11:33:37,216 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 11:33:37,216 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1065472870] [2023-08-30 11:33:37,216 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 11:33:37,217 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 11:33:37,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 11:33:37,251 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-30 11:33:37,252 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 11:33:37,252 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1065472870] [2023-08-30 11:33:37,252 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1065472870] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-30 11:33:37,252 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-30 11:33:37,252 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-30 11:33:37,253 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [522000621] [2023-08-30 11:33:37,253 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-30 11:33:37,253 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-30 11:33:37,253 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 11:33:37,254 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-30 11:33:37,254 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-30 11:33:37,260 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 114 out of 241 [2023-08-30 11:33:37,260 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 95 places, 146 transitions, 1572 flow. Second operand has 3 states, 3 states have (on average 116.66666666666667) internal successors, (350), 3 states have internal predecessors, (350), 0 states have call successors, (0), 0 states have 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:33:37,261 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 11:33:37,261 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 114 of 241 [2023-08-30 11:33:37,261 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 11:33:59,523 INFO L130 PetriNetUnfolder]: 199041/260565 cut-off events. [2023-08-30 11:33:59,523 INFO L131 PetriNetUnfolder]: For 1061078/1061078 co-relation queries the response was YES. [2023-08-30 11:34:01,441 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1054969 conditions, 260565 events. 199041/260565 cut-off events. For 1061078/1061078 co-relation queries the response was YES. Maximal size of possible extension queue 8582. Compared 1725995 event pairs, 84865 based on Foata normal form. 0/240575 useless extension candidates. Maximal degree in co-relation 1054929. Up to 243352 conditions per place. [2023-08-30 11:34:02,382 INFO L137 encePairwiseOnDemand]: 239/241 looper letters, 162 selfloop transitions, 1 changer transitions 0/166 dead transitions. [2023-08-30 11:34:02,383 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 96 places, 166 transitions, 1993 flow [2023-08-30 11:34:02,383 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-30 11:34:02,383 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-30 11:34:02,384 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 389 transitions. [2023-08-30 11:34:02,384 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5380359612724758 [2023-08-30 11:34:02,384 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 389 transitions. [2023-08-30 11:34:02,384 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 389 transitions. [2023-08-30 11:34:02,385 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 11:34:02,385 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 389 transitions. [2023-08-30 11:34:02,386 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 129.66666666666666) internal successors, (389), 3 states have internal predecessors, (389), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 11:34:02,387 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 241.0) internal successors, (964), 4 states have internal predecessors, (964), 0 states have call successors, (0), 0 states have 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:34:02,387 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 241.0) internal successors, (964), 4 states have internal predecessors, (964), 0 states have call successors, (0), 0 states have 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:34:02,387 INFO L175 Difference]: Start difference. First operand has 95 places, 146 transitions, 1572 flow. Second operand 3 states and 389 transitions. [2023-08-30 11:34:02,387 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 96 places, 166 transitions, 1993 flow [2023-08-30 11:34:16,870 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 96 places, 166 transitions, 1985 flow, removed 4 selfloop flow, removed 0 redundant places. [2023-08-30 11:34:16,872 INFO L231 Difference]: Finished difference. Result has 96 places, 124 transitions, 1314 flow [2023-08-30 11:34:16,872 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=241, PETRI_DIFFERENCE_MINUEND_FLOW=1312, PETRI_DIFFERENCE_MINUEND_PLACES=94, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=124, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=123, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=1314, PETRI_PLACES=96, PETRI_TRANSITIONS=124} [2023-08-30 11:34:16,873 INFO L281 CegarLoopForPetriNet]: 52 programPoint places, 44 predicate places. [2023-08-30 11:34:16,873 INFO L495 AbstractCegarLoop]: Abstraction has has 96 places, 124 transitions, 1314 flow [2023-08-30 11:34:16,873 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 116.66666666666667) internal successors, (350), 3 states have internal predecessors, (350), 0 states have call successors, (0), 0 states have 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:34:16,873 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 11:34:16,873 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-30 11:34:16,873 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-08-30 11:34:16,873 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting thread4Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 33 more)] === [2023-08-30 11:34:16,874 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 11:34:16,874 INFO L85 PathProgramCache]: Analyzing trace with hash -1683871860, now seen corresponding path program 1 times [2023-08-30 11:34:16,874 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 11:34:16,874 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [51883329] [2023-08-30 11:34:16,874 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 11:34:16,874 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 11:34:16,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 11:34:16,905 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:34:16,906 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 11:34:16,906 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [51883329] [2023-08-30 11:34:16,906 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [51883329] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-30 11:34:16,906 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-30 11:34:16,907 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-30 11:34:16,907 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1984130794] [2023-08-30 11:34:16,907 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-30 11:34:16,907 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-30 11:34:16,907 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 11:34:16,908 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-30 11:34:16,908 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-30 11:34:16,912 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 114 out of 241 [2023-08-30 11:34:16,913 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 96 places, 124 transitions, 1314 flow. Second operand has 3 states, 3 states have (on average 117.66666666666667) internal successors, (353), 3 states have internal predecessors, (353), 0 states have call successors, (0), 0 states have 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:34:16,913 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 11:34:16,913 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 114 of 241 [2023-08-30 11:34:16,913 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 11:34:42,982 INFO L130 PetriNetUnfolder]: 219969/295043 cut-off events. [2023-08-30 11:34:42,982 INFO L131 PetriNetUnfolder]: For 1357651/1363550 co-relation queries the response was YES. [2023-08-30 11:34:44,978 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1144141 conditions, 295043 events. 219969/295043 cut-off events. For 1357651/1363550 co-relation queries the response was YES. Maximal size of possible extension queue 8524. Compared 2106152 event pairs, 111341 based on Foata normal form. 5894/289678 useless extension candidates. Maximal degree in co-relation 1144100. Up to 215383 conditions per place. [2023-08-30 11:34:46,243 INFO L137 encePairwiseOnDemand]: 238/241 looper letters, 219 selfloop transitions, 4 changer transitions 0/226 dead transitions. [2023-08-30 11:34:46,243 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 98 places, 226 transitions, 2917 flow [2023-08-30 11:34:46,243 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-30 11:34:46,243 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-30 11:34:46,244 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 391 transitions. [2023-08-30 11:34:46,244 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5408022130013831 [2023-08-30 11:34:46,244 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 391 transitions. [2023-08-30 11:34:46,244 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 391 transitions. [2023-08-30 11:34:46,245 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 11:34:46,245 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 391 transitions. [2023-08-30 11:34:46,245 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 130.33333333333334) internal successors, (391), 3 states have internal predecessors, (391), 0 states have call successors, (0), 0 states have 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:34:46,246 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 241.0) internal successors, (964), 4 states have internal predecessors, (964), 0 states have call successors, (0), 0 states have 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:34:46,246 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 241.0) internal successors, (964), 4 states have internal predecessors, (964), 0 states have call successors, (0), 0 states have 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:34:46,246 INFO L175 Difference]: Start difference. First operand has 96 places, 124 transitions, 1314 flow. Second operand 3 states and 391 transitions. [2023-08-30 11:34:46,246 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 98 places, 226 transitions, 2917 flow [2023-08-30 11:35:06,755 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 97 places, 226 transitions, 2916 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-30 11:35:06,757 INFO L231 Difference]: Finished difference. Result has 98 places, 127 transitions, 1367 flow [2023-08-30 11:35:06,758 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=241, PETRI_DIFFERENCE_MINUEND_FLOW=1313, PETRI_DIFFERENCE_MINUEND_PLACES=95, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=124, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=120, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=1367, PETRI_PLACES=98, PETRI_TRANSITIONS=127} [2023-08-30 11:35:06,758 INFO L281 CegarLoopForPetriNet]: 52 programPoint places, 46 predicate places. [2023-08-30 11:35:06,758 INFO L495 AbstractCegarLoop]: Abstraction has has 98 places, 127 transitions, 1367 flow [2023-08-30 11:35:06,759 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 117.66666666666667) internal successors, (353), 3 states have internal predecessors, (353), 0 states have call successors, (0), 0 states have 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:35:06,759 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 11:35:06,759 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-30 11:35:06,759 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-08-30 11:35:06,759 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting thread3Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 33 more)] === [2023-08-30 11:35:06,759 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 11:35:06,760 INFO L85 PathProgramCache]: Analyzing trace with hash -1683381859, now seen corresponding path program 2 times [2023-08-30 11:35:06,760 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 11:35:06,760 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [703275557] [2023-08-30 11:35:06,760 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 11:35:06,760 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 11:35:06,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 11:35:06,814 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:35:06,815 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 11:35:06,815 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [703275557] [2023-08-30 11:35:06,815 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [703275557] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-30 11:35:06,815 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [728626833] [2023-08-30 11:35:06,816 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-08-30 11:35:06,816 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-30 11:35:06,816 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-30 11:35:06,829 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:35:06,862 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:35:06,933 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-08-30 11:35:06,934 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-30 11:35:06,935 INFO L263 TraceCheckSpWp]: Trace formula consists of 161 conjuncts, 7 conjunts are in the unsatisfiable core [2023-08-30 11:35:06,936 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-08-30 11:35:06,962 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:35:06,963 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-08-30 11:35:07,008 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:35:07,009 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [728626833] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-30 11:35:07,009 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-30 11:35:07,009 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2023-08-30 11:35:07,009 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1840674451] [2023-08-30 11:35:07,009 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-30 11:35:07,010 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-08-30 11:35:07,010 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 11:35:07,011 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-08-30 11:35:07,011 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2023-08-30 11:35:07,024 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 115 out of 241 [2023-08-30 11:35:07,025 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 98 places, 127 transitions, 1367 flow. Second operand has 13 states, 13 states have (on average 117.23076923076923) internal successors, (1524), 13 states have internal predecessors, (1524), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 11:35:07,026 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 11:35:07,026 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 115 of 241 [2023-08-30 11:35:07,026 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 11:36:20,706 INFO L130 PetriNetUnfolder]: 561247/754029 cut-off events. [2023-08-30 11:36:20,707 INFO L131 PetriNetUnfolder]: For 4319189/4351126 co-relation queries the response was YES. [2023-08-30 11:36:25,963 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2990486 conditions, 754029 events. 561247/754029 cut-off events. For 4319189/4351126 co-relation queries the response was YES. Maximal size of possible extension queue 21091. Compared 5869610 event pairs, 50689 based on Foata normal form. 122600/834658 useless extension candidates. Maximal degree in co-relation 2990444. Up to 107656 conditions per place. [2023-08-30 11:36:29,011 INFO L137 encePairwiseOnDemand]: 235/241 looper letters, 1055 selfloop transitions, 72 changer transitions 0/1131 dead transitions. [2023-08-30 11:36:29,011 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 109 places, 1131 transitions, 15016 flow [2023-08-30 11:36:29,011 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-08-30 11:36:29,012 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2023-08-30 11:36:29,014 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1628 transitions. [2023-08-30 11:36:29,014 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5629322268326418 [2023-08-30 11:36:29,015 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 1628 transitions. [2023-08-30 11:36:29,015 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 1628 transitions. [2023-08-30 11:36:29,016 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 11:36:29,016 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 1628 transitions. [2023-08-30 11:36:29,019 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 135.66666666666666) internal successors, (1628), 12 states have internal predecessors, (1628), 0 states have call successors, (0), 0 states have 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:36:29,022 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 241.0) internal successors, (3133), 13 states have internal predecessors, (3133), 0 states have call successors, (0), 0 states have 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:36:29,023 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 241.0) internal successors, (3133), 13 states have internal predecessors, (3133), 0 states have call successors, (0), 0 states have 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:36:29,023 INFO L175 Difference]: Start difference. First operand has 98 places, 127 transitions, 1367 flow. Second operand 12 states and 1628 transitions. [2023-08-30 11:36:29,023 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 109 places, 1131 transitions, 15016 flow [2023-08-30 11:36:50,657 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 108 places, 1131 transitions, 15005 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-30 11:36:50,664 INFO L231 Difference]: Finished difference. Result has 118 places, 191 transitions, 2369 flow [2023-08-30 11:36:50,664 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=241, PETRI_DIFFERENCE_MINUEND_FLOW=1363, PETRI_DIFFERENCE_MINUEND_PLACES=97, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=127, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=20, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=107, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=2369, PETRI_PLACES=118, PETRI_TRANSITIONS=191} [2023-08-30 11:36:50,665 INFO L281 CegarLoopForPetriNet]: 52 programPoint places, 66 predicate places. [2023-08-30 11:36:50,665 INFO L495 AbstractCegarLoop]: Abstraction has has 118 places, 191 transitions, 2369 flow [2023-08-30 11:36:50,666 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 117.23076923076923) internal successors, (1524), 13 states have internal predecessors, (1524), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 11:36:50,666 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 11:36:50,666 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 1, 1, 1, 1] [2023-08-30 11:36:50,676 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:36:50,873 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,SelfDestructingSolverStorable15 [2023-08-30 11:36:50,873 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 33 more)] === [2023-08-30 11:36:50,874 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 11:36:50,874 INFO L85 PathProgramCache]: Analyzing trace with hash 1820938609, now seen corresponding path program 3 times [2023-08-30 11:36:50,874 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 11:36:50,874 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [506411346] [2023-08-30 11:36:50,874 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 11:36:50,875 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 11:36:50,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 11:36:51,016 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:36:51,016 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 11:36:51,017 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [506411346] [2023-08-30 11:36:51,017 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [506411346] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-30 11:36:51,017 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1967321490] [2023-08-30 11:36:51,017 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-08-30 11:36:51,017 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-30 11:36:51,018 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-30 11:36:51,019 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:36:51,025 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:36:51,111 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) [2023-08-30 11:36:51,111 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-30 11:36:51,112 INFO L263 TraceCheckSpWp]: Trace formula consists of 185 conjuncts, 13 conjunts are in the unsatisfiable core [2023-08-30 11:36:51,113 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-08-30 11:36:51,146 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:36:51,146 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-08-30 11:36:51,318 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:36:51,318 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1967321490] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-30 11:36:51,318 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-30 11:36:51,318 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 23 [2023-08-30 11:36:51,318 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1703052954] [2023-08-30 11:36:51,318 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-30 11:36:51,319 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2023-08-30 11:36:51,319 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 11:36:51,319 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2023-08-30 11:36:51,320 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=300, Invalid=300, Unknown=0, NotChecked=0, Total=600 [2023-08-30 11:36:51,338 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 115 out of 241 [2023-08-30 11:36:51,340 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 118 places, 191 transitions, 2369 flow. Second operand has 25 states, 25 states have (on average 116.16) internal successors, (2904), 25 states have internal predecessors, (2904), 0 states have call successors, (0), 0 states have 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:36:51,340 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 11:36:51,340 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 115 of 241 [2023-08-30 11:36:51,340 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand