./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/no-overflow.prp --file ../../../trunk/examples/svcomp/weaver/popl20-nonblocking-cntr-alt.wvr.c --full-output --traceabstraction.when.to.check.the.insufficient.erros.location.relative.to.the.other.error.locations TOGETHER --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version b8dbc81d Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../../../trunk/examples/svcomp/weaver/popl20-nonblocking-cntr-alt.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 dfec19cb420bdcc992ee0af7789c6701a360457d4b79eebd70c54f4e314fbf3f --traceabstraction.when.to.check.the.insufficient.erros.location.relative.to.the.other.error.locations TOGETHER --- Real Ultimate output --- This is Ultimate 0.2.3-?-b8dbc81 [2023-08-30 15:41:58,871 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-08-30 15:41:58,872 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-08-30 15:41:58,906 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-08-30 15:41:58,908 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-08-30 15:41:58,910 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-08-30 15:41:58,911 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-08-30 15:41:58,913 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-08-30 15:41:58,915 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-08-30 15:41:58,919 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-08-30 15:41:58,919 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-08-30 15:41:58,920 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-08-30 15:41:58,921 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-08-30 15:41:58,922 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-08-30 15:41:58,923 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-08-30 15:41:58,926 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-08-30 15:41:58,928 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-08-30 15:41:58,930 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-08-30 15:41:58,932 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-08-30 15:41:58,933 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-08-30 15:41:58,936 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-08-30 15:41:58,940 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-08-30 15:41:58,941 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-08-30 15:41:58,942 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-08-30 15:41:58,944 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-08-30 15:41:58,946 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-08-30 15:41:58,946 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-08-30 15:41:58,947 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-08-30 15:41:58,948 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-08-30 15:41:58,948 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-08-30 15:41:58,949 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-08-30 15:41:58,951 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-08-30 15:41:58,951 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-08-30 15:41:58,952 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-08-30 15:41:58,953 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-08-30 15:41:58,953 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-08-30 15:41:58,954 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-08-30 15:41:58,954 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-08-30 15:41:58,954 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-08-30 15:41:58,955 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-08-30 15:41:58,955 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-08-30 15:41:58,956 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf [2023-08-30 15:41:58,979 INFO L113 SettingsManager]: Loading preferences was successful [2023-08-30 15:41:58,979 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-08-30 15:41:58,980 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-08-30 15:41:58,980 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-08-30 15:41:58,981 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-08-30 15:41:58,981 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-08-30 15:41:58,981 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-08-30 15:41:58,982 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2023-08-30 15:41:58,982 INFO L138 SettingsManager]: * Use SBE=true [2023-08-30 15:41:58,982 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-08-30 15:41:58,982 INFO L138 SettingsManager]: * sizeof long=4 [2023-08-30 15:41:58,983 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2023-08-30 15:41:58,983 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-08-30 15:41:58,983 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-08-30 15:41:58,983 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-08-30 15:41:58,983 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-08-30 15:41:58,983 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-08-30 15:41:58,983 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-08-30 15:41:58,984 INFO L138 SettingsManager]: * Check absence of signed integer overflows=true [2023-08-30 15:41:58,984 INFO L138 SettingsManager]: * sizeof long double=12 [2023-08-30 15:41:58,984 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-08-30 15:41:58,984 INFO L138 SettingsManager]: * Use constant arrays=true [2023-08-30 15:41:58,984 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-08-30 15:41:58,984 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-08-30 15:41:58,985 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-08-30 15:41:58,985 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-08-30 15:41:58,985 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-30 15:41:58,985 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-08-30 15:41:58,985 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-08-30 15:41:58,985 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-08-30 15:41:58,985 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2023-08-30 15:41:58,986 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-08-30 15:41:58,986 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-08-30 15:41:58,986 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-08-30 15:41:58,986 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-08-30 15:41:58,986 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-08-30 15:41:58,986 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-08-30 15:41:58,987 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 -> dfec19cb420bdcc992ee0af7789c6701a360457d4b79eebd70c54f4e314fbf3f Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: When to check the insufficient erros location relative to the other error locations -> TOGETHER [2023-08-30 15:41:59,178 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-08-30 15:41:59,198 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-08-30 15:41:59,200 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-08-30 15:41:59,201 INFO L271 PluginConnector]: Initializing CDTParser... [2023-08-30 15:41:59,201 INFO L275 PluginConnector]: CDTParser initialized [2023-08-30 15:41:59,202 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/popl20-nonblocking-cntr-alt.wvr.c [2023-08-30 15:42:00,087 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-08-30 15:42:00,262 INFO L351 CDTParser]: Found 1 translation units. [2023-08-30 15:42:00,262 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-nonblocking-cntr-alt.wvr.c [2023-08-30 15:42:00,267 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b0740d4ee/f3cdbdab42ad4cf3b9c0fee65fe60200/FLAGb8c2d0e79 [2023-08-30 15:42:00,655 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b0740d4ee/f3cdbdab42ad4cf3b9c0fee65fe60200 [2023-08-30 15:42:00,658 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-08-30 15:42:00,659 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2023-08-30 15:42:00,659 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-08-30 15:42:00,661 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-08-30 15:42:00,663 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-08-30 15:42:00,664 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 30.08 03:42:00" (1/1) ... [2023-08-30 15:42:00,665 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7830b33a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 03:42:00, skipping insertion in model container [2023-08-30 15:42:00,665 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 30.08 03:42:00" (1/1) ... [2023-08-30 15:42:00,669 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-08-30 15:42:00,681 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-08-30 15:42:00,811 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-nonblocking-cntr-alt.wvr.c[2098,2111] [2023-08-30 15:42:00,812 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-30 15:42:00,820 INFO L203 MainTranslator]: Completed pre-run [2023-08-30 15:42:00,842 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-nonblocking-cntr-alt.wvr.c[2098,2111] [2023-08-30 15:42:00,844 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-30 15:42:00,849 WARN L667 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-08-30 15:42:00,849 WARN L667 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-08-30 15:42:00,853 INFO L208 MainTranslator]: Completed translation [2023-08-30 15:42:00,854 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 03:42:00 WrapperNode [2023-08-30 15:42:00,854 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-08-30 15:42:00,855 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-08-30 15:42:00,856 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-08-30 15:42:00,856 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2023-08-30 15:42:00,860 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 03:42:00" (1/1) ... [2023-08-30 15:42:00,865 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 03:42:00" (1/1) ... [2023-08-30 15:42:00,885 INFO L138 Inliner]: procedures = 21, calls = 24, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 61 [2023-08-30 15:42:00,885 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-08-30 15:42:00,886 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-08-30 15:42:00,886 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-08-30 15:42:00,886 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-08-30 15:42:00,892 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 03:42:00" (1/1) ... [2023-08-30 15:42:00,892 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 03:42:00" (1/1) ... [2023-08-30 15:42:00,895 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 03:42:00" (1/1) ... [2023-08-30 15:42:00,896 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 03:42:00" (1/1) ... [2023-08-30 15:42:00,908 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 03:42:00" (1/1) ... [2023-08-30 15:42:00,911 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 03:42:00" (1/1) ... [2023-08-30 15:42:00,915 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 03:42:00" (1/1) ... [2023-08-30 15:42:00,916 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 03:42:00" (1/1) ... [2023-08-30 15:42:00,918 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-08-30 15:42:00,920 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-08-30 15:42:00,920 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-08-30 15:42:00,920 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-08-30 15:42:00,921 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 03:42:00" (1/1) ... [2023-08-30 15:42:00,925 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-30 15:42:00,933 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-30 15:42:00,942 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-08-30 15:42:00,960 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-08-30 15:42:00,973 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-08-30 15:42:00,973 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-08-30 15:42:00,973 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-08-30 15:42:00,974 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-08-30 15:42:00,974 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-08-30 15:42:00,974 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-08-30 15:42:00,974 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-08-30 15:42:00,974 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-08-30 15:42:00,974 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-08-30 15:42:00,974 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-08-30 15:42:00,975 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-08-30 15:42:00,975 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-08-30 15:42:00,975 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-08-30 15:42:00,975 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-08-30 15:42:00,976 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-08-30 15:42:01,055 INFO L236 CfgBuilder]: Building ICFG [2023-08-30 15:42:01,057 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-08-30 15:42:01,205 INFO L277 CfgBuilder]: Performing block encoding [2023-08-30 15:42:01,278 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-08-30 15:42:01,278 INFO L302 CfgBuilder]: Removed 2 assume(true) statements. [2023-08-30 15:42:01,279 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 30.08 03:42:01 BoogieIcfgContainer [2023-08-30 15:42:01,279 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-08-30 15:42:01,281 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-08-30 15:42:01,281 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-08-30 15:42:01,283 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-08-30 15:42:01,283 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 30.08 03:42:00" (1/3) ... [2023-08-30 15:42:01,287 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1e94f9b9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 30.08 03:42:01, skipping insertion in model container [2023-08-30 15:42:01,287 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 03:42:00" (2/3) ... [2023-08-30 15:42:01,287 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1e94f9b9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 30.08 03:42:01, skipping insertion in model container [2023-08-30 15:42:01,287 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 30.08 03:42:01" (3/3) ... [2023-08-30 15:42:01,288 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-nonblocking-cntr-alt.wvr.c [2023-08-30 15:42:01,293 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2023-08-30 15:42:01,298 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-08-30 15:42:01,298 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 10 error locations. [2023-08-30 15:42:01,299 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-08-30 15:42:01,354 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2023-08-30 15:42:01,374 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 94 places, 93 transitions, 202 flow [2023-08-30 15:42:01,400 INFO L130 PetriNetUnfolder]: 6/91 cut-off events. [2023-08-30 15:42:01,401 INFO L131 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2023-08-30 15:42:01,404 INFO L83 FinitePrefix]: Finished finitePrefix Result has 100 conditions, 91 events. 6/91 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 88 event pairs, 0 based on Foata normal form. 0/75 useless extension candidates. Maximal degree in co-relation 55. Up to 2 conditions per place. [2023-08-30 15:42:01,404 INFO L82 GeneralOperation]: Start removeDead. Operand has 94 places, 93 transitions, 202 flow [2023-08-30 15:42:01,406 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 78 places, 76 transitions, 164 flow [2023-08-30 15:42:01,408 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-30 15:42:01,413 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 78 places, 76 transitions, 164 flow [2023-08-30 15:42:01,414 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 78 places, 76 transitions, 164 flow [2023-08-30 15:42:01,415 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 78 places, 76 transitions, 164 flow [2023-08-30 15:42:01,427 INFO L130 PetriNetUnfolder]: 5/76 cut-off events. [2023-08-30 15:42:01,427 INFO L131 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2023-08-30 15:42:01,428 INFO L83 FinitePrefix]: Finished finitePrefix Result has 85 conditions, 76 events. 5/76 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 83 event pairs, 0 based on Foata normal form. 0/62 useless extension candidates. Maximal degree in co-relation 55. Up to 2 conditions per place. [2023-08-30 15:42:01,429 INFO L119 LiptonReduction]: Number of co-enabled transitions 772 [2023-08-30 15:42:03,325 INFO L134 LiptonReduction]: Checked pairs total: 942 [2023-08-30 15:42:03,325 INFO L136 LiptonReduction]: Total number of compositions: 68 [2023-08-30 15:42:03,334 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-30 15:42:03,338 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;@3b6c314c, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-30 15:42:03,338 INFO L358 AbstractCegarLoop]: Starting to check reachability of 20 error locations. [2023-08-30 15:42:03,340 INFO L130 PetriNetUnfolder]: 1/5 cut-off events. [2023-08-30 15:42:03,340 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2023-08-30 15:42:03,340 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 15:42:03,340 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2023-08-30 15:42:03,341 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 17 more)] === [2023-08-30 15:42:03,343 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 15:42:03,343 INFO L85 PathProgramCache]: Analyzing trace with hash 11779495, now seen corresponding path program 1 times [2023-08-30 15:42:03,354 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 15:42:03,355 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [311547305] [2023-08-30 15:42:03,355 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 15:42:03,355 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 15:42:03,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 15:42:03,525 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 15:42:03,525 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 15:42:03,525 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [311547305] [2023-08-30 15:42:03,526 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [311547305] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-30 15:42:03,526 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-30 15:42:03,526 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-08-30 15:42:03,527 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1406975282] [2023-08-30 15:42:03,528 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-30 15:42:03,533 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-30 15:42:03,536 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 15:42:03,553 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-30 15:42:03,553 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-30 15:42:03,564 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 75 out of 161 [2023-08-30 15:42:03,566 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 29 places, 24 transitions, 60 flow. Second operand has 3 states, 3 states have (on average 76.0) internal successors, (228), 3 states have internal predecessors, (228), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 15:42:03,567 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 15:42:03,567 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 75 of 161 [2023-08-30 15:42:03,567 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 15:42:03,622 INFO L130 PetriNetUnfolder]: 210/310 cut-off events. [2023-08-30 15:42:03,622 INFO L131 PetriNetUnfolder]: For 10/10 co-relation queries the response was YES. [2023-08-30 15:42:03,623 INFO L83 FinitePrefix]: Finished finitePrefix Result has 639 conditions, 310 events. 210/310 cut-off events. For 10/10 co-relation queries the response was YES. Maximal size of possible extension queue 52. Compared 1147 event pairs, 94 based on Foata normal form. 0/112 useless extension candidates. Maximal degree in co-relation 552. Up to 304 conditions per place. [2023-08-30 15:42:03,625 INFO L137 encePairwiseOnDemand]: 158/161 looper letters, 19 selfloop transitions, 1 changer transitions 0/22 dead transitions. [2023-08-30 15:42:03,625 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 29 places, 22 transitions, 96 flow [2023-08-30 15:42:03,629 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-30 15:42:03,630 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-30 15:42:03,635 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 247 transitions. [2023-08-30 15:42:03,637 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5113871635610766 [2023-08-30 15:42:03,637 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 247 transitions. [2023-08-30 15:42:03,637 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 247 transitions. [2023-08-30 15:42:03,638 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 15:42:03,640 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 247 transitions. [2023-08-30 15:42:03,641 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 82.33333333333333) internal successors, (247), 3 states have internal predecessors, (247), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 15:42:03,644 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 161.0) internal successors, (644), 4 states have internal predecessors, (644), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 15:42:03,645 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 161.0) internal successors, (644), 4 states have internal predecessors, (644), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 15:42:03,646 INFO L175 Difference]: Start difference. First operand has 29 places, 24 transitions, 60 flow. Second operand 3 states and 247 transitions. [2023-08-30 15:42:03,646 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 29 places, 22 transitions, 96 flow [2023-08-30 15:42:03,648 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 25 places, 22 transitions, 88 flow, removed 0 selfloop flow, removed 4 redundant places. [2023-08-30 15:42:03,649 INFO L231 Difference]: Finished difference. Result has 25 places, 22 transitions, 50 flow [2023-08-30 15:42:03,650 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=161, PETRI_DIFFERENCE_MINUEND_FLOW=48, PETRI_DIFFERENCE_MINUEND_PLACES=23, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=22, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=21, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=50, PETRI_PLACES=25, PETRI_TRANSITIONS=22} [2023-08-30 15:42:03,652 INFO L281 CegarLoopForPetriNet]: 29 programPoint places, -4 predicate places. [2023-08-30 15:42:03,652 INFO L495 AbstractCegarLoop]: Abstraction has has 25 places, 22 transitions, 50 flow [2023-08-30 15:42:03,653 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 76.0) internal successors, (228), 3 states have internal predecessors, (228), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 15:42:03,653 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 15:42:03,653 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2023-08-30 15:42:03,653 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-08-30 15:42:03,653 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 17 more)] === [2023-08-30 15:42:03,654 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 15:42:03,654 INFO L85 PathProgramCache]: Analyzing trace with hash 11779541, now seen corresponding path program 1 times [2023-08-30 15:42:03,654 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 15:42:03,654 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1422859917] [2023-08-30 15:42:03,654 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 15:42:03,655 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 15:42:03,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 15:42:03,728 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 15:42:03,728 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 15:42:03,729 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1422859917] [2023-08-30 15:42:03,729 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1422859917] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-30 15:42:03,729 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-30 15:42:03,729 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-30 15:42:03,729 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [992779973] [2023-08-30 15:42:03,729 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-30 15:42:03,730 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-30 15:42:03,730 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 15:42:03,731 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-30 15:42:03,731 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-30 15:42:03,736 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 74 out of 161 [2023-08-30 15:42:03,736 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 25 places, 22 transitions, 50 flow. Second operand has 3 states, 3 states have (on average 75.33333333333333) internal successors, (226), 3 states have internal predecessors, (226), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 15:42:03,736 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 15:42:03,736 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 74 of 161 [2023-08-30 15:42:03,737 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 15:42:03,830 INFO L130 PetriNetUnfolder]: 277/434 cut-off events. [2023-08-30 15:42:03,830 INFO L131 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2023-08-30 15:42:03,831 INFO L83 FinitePrefix]: Finished finitePrefix Result has 880 conditions, 434 events. 277/434 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 72. Compared 1932 event pairs, 100 based on Foata normal form. 0/184 useless extension candidates. Maximal degree in co-relation 874. Up to 273 conditions per place. [2023-08-30 15:42:03,834 INFO L137 encePairwiseOnDemand]: 157/161 looper letters, 35 selfloop transitions, 2 changer transitions 0/38 dead transitions. [2023-08-30 15:42:03,834 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 27 places, 38 transitions, 159 flow [2023-08-30 15:42:03,834 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-30 15:42:03,834 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-30 15:42:03,838 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 261 transitions. [2023-08-30 15:42:03,840 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5403726708074534 [2023-08-30 15:42:03,840 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 261 transitions. [2023-08-30 15:42:03,840 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 261 transitions. [2023-08-30 15:42:03,842 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 15:42:03,842 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 261 transitions. [2023-08-30 15:42:03,843 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 87.0) internal successors, (261), 3 states have internal predecessors, (261), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 15:42:03,845 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 161.0) internal successors, (644), 4 states have internal predecessors, (644), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 15:42:03,845 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 161.0) internal successors, (644), 4 states have internal predecessors, (644), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 15:42:03,846 INFO L175 Difference]: Start difference. First operand has 25 places, 22 transitions, 50 flow. Second operand 3 states and 261 transitions. [2023-08-30 15:42:03,846 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 27 places, 38 transitions, 159 flow [2023-08-30 15:42:03,846 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 26 places, 38 transitions, 158 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-30 15:42:03,847 INFO L231 Difference]: Finished difference. Result has 27 places, 23 transitions, 63 flow [2023-08-30 15:42:03,847 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=161, PETRI_DIFFERENCE_MINUEND_FLOW=49, PETRI_DIFFERENCE_MINUEND_PLACES=24, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=22, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=20, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=63, PETRI_PLACES=27, PETRI_TRANSITIONS=23} [2023-08-30 15:42:03,848 INFO L281 CegarLoopForPetriNet]: 29 programPoint places, -2 predicate places. [2023-08-30 15:42:03,848 INFO L495 AbstractCegarLoop]: Abstraction has has 27 places, 23 transitions, 63 flow [2023-08-30 15:42:03,848 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 75.33333333333333) internal successors, (226), 3 states have internal predecessors, (226), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 15:42:03,848 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 15:42:03,848 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2023-08-30 15:42:03,849 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-08-30 15:42:03,849 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 17 more)] === [2023-08-30 15:42:03,851 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 15:42:03,851 INFO L85 PathProgramCache]: Analyzing trace with hash 11779496, now seen corresponding path program 1 times [2023-08-30 15:42:03,851 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 15:42:03,851 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [486690359] [2023-08-30 15:42:03,852 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 15:42:03,852 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 15:42:03,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 15:42:03,900 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 15:42:03,900 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 15:42:03,900 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [486690359] [2023-08-30 15:42:03,900 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [486690359] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-30 15:42:03,900 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-30 15:42:03,901 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-08-30 15:42:03,901 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [303581498] [2023-08-30 15:42:03,901 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-30 15:42:03,901 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-30 15:42:03,901 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 15:42:03,902 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-30 15:42:03,902 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-30 15:42:03,904 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 75 out of 161 [2023-08-30 15:42:03,904 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 27 places, 23 transitions, 63 flow. Second operand has 3 states, 3 states have (on average 76.0) internal successors, (228), 3 states have internal predecessors, (228), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 15:42:03,905 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 15:42:03,905 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 75 of 161 [2023-08-30 15:42:03,905 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 15:42:03,948 INFO L130 PetriNetUnfolder]: 189/301 cut-off events. [2023-08-30 15:42:03,948 INFO L131 PetriNetUnfolder]: For 17/22 co-relation queries the response was YES. [2023-08-30 15:42:03,950 INFO L83 FinitePrefix]: Finished finitePrefix Result has 669 conditions, 301 events. 189/301 cut-off events. For 17/22 co-relation queries the response was YES. Maximal size of possible extension queue 51. Compared 1075 event pairs, 46 based on Foata normal form. 5/154 useless extension candidates. Maximal degree in co-relation 662. Up to 253 conditions per place. [2023-08-30 15:42:03,951 INFO L137 encePairwiseOnDemand]: 155/161 looper letters, 30 selfloop transitions, 2 changer transitions 0/34 dead transitions. [2023-08-30 15:42:03,951 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 29 places, 34 transitions, 152 flow [2023-08-30 15:42:03,951 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-30 15:42:03,952 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-30 15:42:03,952 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 261 transitions. [2023-08-30 15:42:03,952 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5403726708074534 [2023-08-30 15:42:03,952 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 261 transitions. [2023-08-30 15:42:03,953 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 261 transitions. [2023-08-30 15:42:03,953 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 15:42:03,953 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 261 transitions. [2023-08-30 15:42:03,953 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 87.0) internal successors, (261), 3 states have internal predecessors, (261), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 15:42:03,955 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 161.0) internal successors, (644), 4 states have internal predecessors, (644), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 15:42:03,955 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 161.0) internal successors, (644), 4 states have internal predecessors, (644), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 15:42:03,955 INFO L175 Difference]: Start difference. First operand has 27 places, 23 transitions, 63 flow. Second operand 3 states and 261 transitions. [2023-08-30 15:42:03,955 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 29 places, 34 transitions, 152 flow [2023-08-30 15:42:03,956 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 28 places, 34 transitions, 150 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-30 15:42:03,957 INFO L231 Difference]: Finished difference. Result has 29 places, 23 transitions, 75 flow [2023-08-30 15:42:03,957 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=161, PETRI_DIFFERENCE_MINUEND_FLOW=61, PETRI_DIFFERENCE_MINUEND_PLACES=26, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=23, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=21, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=75, PETRI_PLACES=29, PETRI_TRANSITIONS=23} [2023-08-30 15:42:03,958 INFO L281 CegarLoopForPetriNet]: 29 programPoint places, 0 predicate places. [2023-08-30 15:42:03,960 INFO L495 AbstractCegarLoop]: Abstraction has has 29 places, 23 transitions, 75 flow [2023-08-30 15:42:03,960 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 76.0) internal successors, (228), 3 states have internal predecessors, (228), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 15:42:03,960 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 15:42:03,960 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2023-08-30 15:42:03,961 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-08-30 15:42:03,961 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 17 more)] === [2023-08-30 15:42:03,961 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 15:42:03,962 INFO L85 PathProgramCache]: Analyzing trace with hash 365166042, now seen corresponding path program 1 times [2023-08-30 15:42:03,962 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 15:42:03,962 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [984098290] [2023-08-30 15:42:03,963 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 15:42:03,963 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 15:42:03,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 15:42:04,019 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 15:42:04,019 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 15:42:04,020 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [984098290] [2023-08-30 15:42:04,020 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [984098290] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-30 15:42:04,020 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [850317674] [2023-08-30 15:42:04,020 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 15:42:04,020 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-30 15:42:04,020 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-30 15:42:04,022 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-30 15:42:04,067 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-08-30 15:42:04,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 15:42:04,094 INFO L263 TraceCheckSpWp]: Trace formula consists of 79 conjuncts, 4 conjunts are in the unsatisfiable core [2023-08-30 15:42:04,096 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-08-30 15:42:04,129 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 15:42:04,129 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-08-30 15:42:04,142 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 15:42:04,143 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [850317674] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-30 15:42:04,143 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-30 15:42:04,143 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2, 2, 2] total 5 [2023-08-30 15:42:04,143 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [729807594] [2023-08-30 15:42:04,143 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-30 15:42:04,144 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-08-30 15:42:04,144 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 15:42:04,144 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-08-30 15:42:04,144 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-08-30 15:42:04,150 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 75 out of 161 [2023-08-30 15:42:04,151 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 29 places, 23 transitions, 75 flow. Second operand has 7 states, 7 states have (on average 76.57142857142857) internal successors, (536), 7 states have internal predecessors, (536), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 15:42:04,151 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 15:42:04,151 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 75 of 161 [2023-08-30 15:42:04,151 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 15:42:04,324 INFO L130 PetriNetUnfolder]: 535/865 cut-off events. [2023-08-30 15:42:04,324 INFO L131 PetriNetUnfolder]: For 114/119 co-relation queries the response was YES. [2023-08-30 15:42:04,326 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2146 conditions, 865 events. 535/865 cut-off events. For 114/119 co-relation queries the response was YES. Maximal size of possible extension queue 95. Compared 4047 event pairs, 35 based on Foata normal form. 59/596 useless extension candidates. Maximal degree in co-relation 2137. Up to 282 conditions per place. [2023-08-30 15:42:04,329 INFO L137 encePairwiseOnDemand]: 152/161 looper letters, 72 selfloop transitions, 23 changer transitions 0/97 dead transitions. [2023-08-30 15:42:04,329 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 35 places, 97 transitions, 469 flow [2023-08-30 15:42:04,329 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-08-30 15:42:04,329 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-08-30 15:42:04,330 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 630 transitions. [2023-08-30 15:42:04,330 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5590062111801242 [2023-08-30 15:42:04,331 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 630 transitions. [2023-08-30 15:42:04,331 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 630 transitions. [2023-08-30 15:42:04,331 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 15:42:04,331 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 630 transitions. [2023-08-30 15:42:04,332 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 90.0) internal successors, (630), 7 states have internal predecessors, (630), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 15:42:04,333 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 161.0) internal successors, (1288), 8 states have internal predecessors, (1288), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 15:42:04,334 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 161.0) internal successors, (1288), 8 states have internal predecessors, (1288), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 15:42:04,334 INFO L175 Difference]: Start difference. First operand has 29 places, 23 transitions, 75 flow. Second operand 7 states and 630 transitions. [2023-08-30 15:42:04,334 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 35 places, 97 transitions, 469 flow [2023-08-30 15:42:04,336 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 33 places, 97 transitions, 465 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-30 15:42:04,337 INFO L231 Difference]: Finished difference. Result has 38 places, 44 transitions, 279 flow [2023-08-30 15:42:04,337 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=161, PETRI_DIFFERENCE_MINUEND_FLOW=71, PETRI_DIFFERENCE_MINUEND_PLACES=27, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=23, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=15, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=279, PETRI_PLACES=38, PETRI_TRANSITIONS=44} [2023-08-30 15:42:04,338 INFO L281 CegarLoopForPetriNet]: 29 programPoint places, 9 predicate places. [2023-08-30 15:42:04,338 INFO L495 AbstractCegarLoop]: Abstraction has has 38 places, 44 transitions, 279 flow [2023-08-30 15:42:04,338 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 76.57142857142857) internal successors, (536), 7 states have internal predecessors, (536), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 15:42:04,338 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 15:42:04,338 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2023-08-30 15:42:04,347 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-08-30 15:42:04,545 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-30 15:42:04,545 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 17 more)] === [2023-08-30 15:42:04,546 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 15:42:04,546 INFO L85 PathProgramCache]: Analyzing trace with hash 365166087, now seen corresponding path program 1 times [2023-08-30 15:42:04,546 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 15:42:04,546 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [449503558] [2023-08-30 15:42:04,546 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 15:42:04,546 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 15:42:04,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 15:42:04,582 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 15:42:04,582 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 15:42:04,582 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [449503558] [2023-08-30 15:42:04,583 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [449503558] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-30 15:42:04,583 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1537336102] [2023-08-30 15:42:04,583 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 15:42:04,583 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-30 15:42:04,583 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-30 15:42:04,584 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-30 15:42:04,610 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-08-30 15:42:04,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 15:42:04,623 INFO L263 TraceCheckSpWp]: Trace formula consists of 83 conjuncts, 4 conjunts are in the unsatisfiable core [2023-08-30 15:42:04,623 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-08-30 15:42:04,630 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 15:42:04,630 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-30 15:42:04,630 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1537336102] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-30 15:42:04,631 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-30 15:42:04,631 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 4 [2023-08-30 15:42:04,631 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1163292725] [2023-08-30 15:42:04,631 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-30 15:42:04,631 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-30 15:42:04,631 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 15:42:04,632 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-30 15:42:04,634 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-08-30 15:42:04,640 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 74 out of 161 [2023-08-30 15:42:04,640 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 38 places, 44 transitions, 279 flow. Second operand has 4 states, 4 states have (on average 75.25) internal successors, (301), 4 states have internal predecessors, (301), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 15:42:04,641 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 15:42:04,641 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 74 of 161 [2023-08-30 15:42:04,641 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 15:42:04,723 INFO L130 PetriNetUnfolder]: 453/736 cut-off events. [2023-08-30 15:42:04,723 INFO L131 PetriNetUnfolder]: For 899/899 co-relation queries the response was YES. [2023-08-30 15:42:04,724 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2688 conditions, 736 events. 453/736 cut-off events. For 899/899 co-relation queries the response was YES. Maximal size of possible extension queue 74. Compared 3245 event pairs, 61 based on Foata normal form. 0/606 useless extension candidates. Maximal degree in co-relation 2674. Up to 665 conditions per place. [2023-08-30 15:42:04,726 INFO L137 encePairwiseOnDemand]: 158/161 looper letters, 51 selfloop transitions, 2 changer transitions 0/54 dead transitions. [2023-08-30 15:42:04,726 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 40 places, 54 transitions, 384 flow [2023-08-30 15:42:04,727 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-30 15:42:04,727 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-30 15:42:04,727 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 334 transitions. [2023-08-30 15:42:04,728 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5186335403726708 [2023-08-30 15:42:04,728 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 334 transitions. [2023-08-30 15:42:04,728 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 334 transitions. [2023-08-30 15:42:04,728 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 15:42:04,728 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 334 transitions. [2023-08-30 15:42:04,729 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 83.5) internal successors, (334), 4 states have internal predecessors, (334), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 15:42:04,730 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 161.0) internal successors, (805), 5 states have internal predecessors, (805), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 15:42:04,730 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 161.0) internal successors, (805), 5 states have internal predecessors, (805), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 15:42:04,730 INFO L175 Difference]: Start difference. First operand has 38 places, 44 transitions, 279 flow. Second operand 4 states and 334 transitions. [2023-08-30 15:42:04,730 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 40 places, 54 transitions, 384 flow [2023-08-30 15:42:04,733 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 40 places, 54 transitions, 356 flow, removed 14 selfloop flow, removed 0 redundant places. [2023-08-30 15:42:04,734 INFO L231 Difference]: Finished difference. Result has 40 places, 38 transitions, 210 flow [2023-08-30 15:42:04,734 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=161, PETRI_DIFFERENCE_MINUEND_FLOW=206, PETRI_DIFFERENCE_MINUEND_PLACES=37, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=38, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=210, PETRI_PLACES=40, PETRI_TRANSITIONS=38} [2023-08-30 15:42:04,735 INFO L281 CegarLoopForPetriNet]: 29 programPoint places, 11 predicate places. [2023-08-30 15:42:04,735 INFO L495 AbstractCegarLoop]: Abstraction has has 40 places, 38 transitions, 210 flow [2023-08-30 15:42:04,735 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 75.25) internal successors, (301), 4 states have internal predecessors, (301), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 15:42:04,735 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 15:42:04,735 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2023-08-30 15:42:04,743 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-08-30 15:42:04,943 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-30 15:42:04,944 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 17 more)] === [2023-08-30 15:42:04,944 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 15:42:04,944 INFO L85 PathProgramCache]: Analyzing trace with hash 365166085, now seen corresponding path program 1 times [2023-08-30 15:42:04,944 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 15:42:04,944 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [58481406] [2023-08-30 15:42:04,944 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 15:42:04,944 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 15:42:04,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 15:42:04,965 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 15:42:04,966 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 15:42:04,966 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [58481406] [2023-08-30 15:42:04,966 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [58481406] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-30 15:42:04,966 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2094552113] [2023-08-30 15:42:04,966 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 15:42:04,966 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-30 15:42:04,966 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-30 15:42:04,967 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-30 15:42:04,969 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-08-30 15:42:05,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 15:42:05,006 INFO L263 TraceCheckSpWp]: Trace formula consists of 83 conjuncts, 4 conjunts are in the unsatisfiable core [2023-08-30 15:42:05,006 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-08-30 15:42:05,014 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 15:42:05,014 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-08-30 15:42:05,030 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 15:42:05,030 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2094552113] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-30 15:42:05,030 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-30 15:42:05,031 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2023-08-30 15:42:05,031 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1779597265] [2023-08-30 15:42:05,031 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-30 15:42:05,035 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-08-30 15:42:05,035 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 15:42:05,036 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-08-30 15:42:05,036 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-08-30 15:42:05,049 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 74 out of 161 [2023-08-30 15:42:05,049 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 40 places, 38 transitions, 210 flow. Second operand has 7 states, 7 states have (on average 75.42857142857143) internal successors, (528), 7 states have internal predecessors, (528), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 15:42:05,049 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 15:42:05,049 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 74 of 161 [2023-08-30 15:42:05,050 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 15:42:05,193 INFO L130 PetriNetUnfolder]: 666/1172 cut-off events. [2023-08-30 15:42:05,193 INFO L131 PetriNetUnfolder]: For 1134/1134 co-relation queries the response was YES. [2023-08-30 15:42:05,194 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3774 conditions, 1172 events. 666/1172 cut-off events. For 1134/1134 co-relation queries the response was YES. Maximal size of possible extension queue 95. Compared 5985 event pairs, 221 based on Foata normal form. 0/995 useless extension candidates. Maximal degree in co-relation 3759. Up to 542 conditions per place. [2023-08-30 15:42:05,198 INFO L137 encePairwiseOnDemand]: 158/161 looper letters, 95 selfloop transitions, 14 changer transitions 0/110 dead transitions. [2023-08-30 15:42:05,198 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 45 places, 110 transitions, 733 flow [2023-08-30 15:42:05,198 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-30 15:42:05,198 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-30 15:42:05,199 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 521 transitions. [2023-08-30 15:42:05,199 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5393374741200828 [2023-08-30 15:42:05,200 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 521 transitions. [2023-08-30 15:42:05,200 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 521 transitions. [2023-08-30 15:42:05,200 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 15:42:05,200 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 521 transitions. [2023-08-30 15:42:05,201 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 86.83333333333333) internal successors, (521), 6 states have internal predecessors, (521), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 15:42:05,202 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 161.0) internal successors, (1127), 7 states have internal predecessors, (1127), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 15:42:05,202 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 161.0) internal successors, (1127), 7 states have internal predecessors, (1127), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 15:42:05,202 INFO L175 Difference]: Start difference. First operand has 40 places, 38 transitions, 210 flow. Second operand 6 states and 521 transitions. [2023-08-30 15:42:05,202 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 45 places, 110 transitions, 733 flow [2023-08-30 15:42:05,205 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 43 places, 110 transitions, 730 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-30 15:42:05,206 INFO L231 Difference]: Finished difference. Result has 46 places, 50 transitions, 366 flow [2023-08-30 15:42:05,206 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=161, PETRI_DIFFERENCE_MINUEND_FLOW=207, PETRI_DIFFERENCE_MINUEND_PLACES=38, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=38, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=31, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=366, PETRI_PLACES=46, PETRI_TRANSITIONS=50} [2023-08-30 15:42:05,207 INFO L281 CegarLoopForPetriNet]: 29 programPoint places, 17 predicate places. [2023-08-30 15:42:05,207 INFO L495 AbstractCegarLoop]: Abstraction has has 46 places, 50 transitions, 366 flow [2023-08-30 15:42:05,207 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 75.42857142857143) internal successors, (528), 7 states have internal predecessors, (528), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 15:42:05,207 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 15:42:05,207 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-30 15:42:05,228 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-08-30 15:42:05,411 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-30 15:42:05,411 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 17 more)] === [2023-08-30 15:42:05,412 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 15:42:05,412 INFO L85 PathProgramCache]: Analyzing trace with hash 1868180880, now seen corresponding path program 1 times [2023-08-30 15:42:05,412 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 15:42:05,412 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1603082935] [2023-08-30 15:42:05,412 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 15:42:05,412 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 15:42:05,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 15:42:05,480 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 15:42:05,480 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 15:42:05,480 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1603082935] [2023-08-30 15:42:05,480 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1603082935] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-30 15:42:05,480 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2118655668] [2023-08-30 15:42:05,481 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 15:42:05,481 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-30 15:42:05,481 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-30 15:42:05,482 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-30 15:42:05,508 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-08-30 15:42:05,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 15:42:05,532 INFO L263 TraceCheckSpWp]: Trace formula consists of 101 conjuncts, 5 conjunts are in the unsatisfiable core [2023-08-30 15:42:05,533 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-08-30 15:42:05,554 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 15:42:05,555 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-08-30 15:42:05,620 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 15:42:05,621 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2118655668] provided 1 perfect and 1 imperfect interpolant sequences [2023-08-30 15:42:05,621 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-08-30 15:42:05,621 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3, 3] total 7 [2023-08-30 15:42:05,621 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1962716121] [2023-08-30 15:42:05,621 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-30 15:42:05,621 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-30 15:42:05,621 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 15:42:05,621 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-30 15:42:05,622 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=31, Unknown=0, NotChecked=0, Total=56 [2023-08-30 15:42:05,626 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 74 out of 161 [2023-08-30 15:42:05,627 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 46 places, 50 transitions, 366 flow. Second operand has 4 states, 4 states have (on average 76.0) internal successors, (304), 4 states have internal predecessors, (304), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 15:42:05,627 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 15:42:05,627 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 74 of 161 [2023-08-30 15:42:05,627 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 15:42:05,718 INFO L130 PetriNetUnfolder]: 464/875 cut-off events. [2023-08-30 15:42:05,718 INFO L131 PetriNetUnfolder]: For 1075/1087 co-relation queries the response was YES. [2023-08-30 15:42:05,719 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2818 conditions, 875 events. 464/875 cut-off events. For 1075/1087 co-relation queries the response was YES. Maximal size of possible extension queue 58. Compared 4321 event pairs, 112 based on Foata normal form. 12/838 useless extension candidates. Maximal degree in co-relation 2800. Up to 777 conditions per place. [2023-08-30 15:42:05,722 INFO L137 encePairwiseOnDemand]: 157/161 looper letters, 57 selfloop transitions, 4 changer transitions 0/62 dead transitions. [2023-08-30 15:42:05,722 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 48 places, 62 transitions, 547 flow [2023-08-30 15:42:05,722 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-30 15:42:05,723 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-30 15:42:05,723 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 327 transitions. [2023-08-30 15:42:05,723 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5077639751552795 [2023-08-30 15:42:05,723 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 327 transitions. [2023-08-30 15:42:05,723 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 327 transitions. [2023-08-30 15:42:05,724 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 15:42:05,724 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 327 transitions. [2023-08-30 15:42:05,724 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 81.75) internal successors, (327), 4 states have internal predecessors, (327), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 15:42:05,725 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 161.0) internal successors, (805), 5 states have internal predecessors, (805), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 15:42:05,725 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 161.0) internal successors, (805), 5 states have internal predecessors, (805), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 15:42:05,725 INFO L175 Difference]: Start difference. First operand has 46 places, 50 transitions, 366 flow. Second operand 4 states and 327 transitions. [2023-08-30 15:42:05,726 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 48 places, 62 transitions, 547 flow [2023-08-30 15:42:05,728 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 47 places, 62 transitions, 538 flow, removed 3 selfloop flow, removed 1 redundant places. [2023-08-30 15:42:05,729 INFO L231 Difference]: Finished difference. Result has 49 places, 50 transitions, 373 flow [2023-08-30 15:42:05,729 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=161, PETRI_DIFFERENCE_MINUEND_FLOW=336, PETRI_DIFFERENCE_MINUEND_PLACES=44, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=47, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=373, PETRI_PLACES=49, PETRI_TRANSITIONS=50} [2023-08-30 15:42:05,730 INFO L281 CegarLoopForPetriNet]: 29 programPoint places, 20 predicate places. [2023-08-30 15:42:05,730 INFO L495 AbstractCegarLoop]: Abstraction has has 49 places, 50 transitions, 373 flow [2023-08-30 15:42:05,730 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 76.0) internal successors, (304), 4 states have internal predecessors, (304), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 15:42:05,730 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 15:42:05,730 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-08-30 15:42:05,734 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-08-30 15:42:05,934 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-30 15:42:05,935 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting thread2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 17 more)] === [2023-08-30 15:42:05,935 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 15:42:05,935 INFO L85 PathProgramCache]: Analyzing trace with hash -489069722, now seen corresponding path program 1 times [2023-08-30 15:42:05,935 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 15:42:05,935 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [98813732] [2023-08-30 15:42:05,935 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 15:42:05,935 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 15:42:05,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 15:42:05,951 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 15:42:05,951 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 15:42:05,952 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [98813732] [2023-08-30 15:42:05,952 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [98813732] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-30 15:42:05,952 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-30 15:42:05,952 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-30 15:42:05,952 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1982853758] [2023-08-30 15:42:05,952 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-30 15:42:05,952 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-30 15:42:05,953 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 15:42:05,953 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-30 15:42:05,953 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-30 15:42:05,955 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 75 out of 161 [2023-08-30 15:42:05,955 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 49 places, 50 transitions, 373 flow. Second operand has 3 states, 3 states have (on average 77.33333333333333) internal successors, (232), 3 states have internal predecessors, (232), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 15:42:05,956 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 15:42:05,956 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 75 of 161 [2023-08-30 15:42:05,956 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 15:42:06,045 INFO L130 PetriNetUnfolder]: 570/1074 cut-off events. [2023-08-30 15:42:06,046 INFO L131 PetriNetUnfolder]: For 1666/1686 co-relation queries the response was YES. [2023-08-30 15:42:06,047 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3556 conditions, 1074 events. 570/1074 cut-off events. For 1666/1686 co-relation queries the response was YES. Maximal size of possible extension queue 77. Compared 5724 event pairs, 310 based on Foata normal form. 42/1056 useless extension candidates. Maximal degree in co-relation 3536. Up to 873 conditions per place. [2023-08-30 15:42:06,050 INFO L137 encePairwiseOnDemand]: 158/161 looper letters, 63 selfloop transitions, 5 changer transitions 0/69 dead transitions. [2023-08-30 15:42:06,050 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 51 places, 69 transitions, 621 flow [2023-08-30 15:42:06,051 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-30 15:42:06,051 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-30 15:42:06,051 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 258 transitions. [2023-08-30 15:42:06,051 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5341614906832298 [2023-08-30 15:42:06,051 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 258 transitions. [2023-08-30 15:42:06,052 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 258 transitions. [2023-08-30 15:42:06,052 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 15:42:06,052 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 258 transitions. [2023-08-30 15:42:06,052 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 86.0) internal successors, (258), 3 states have internal predecessors, (258), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 15:42:06,053 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 161.0) internal successors, (644), 4 states have internal predecessors, (644), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 15:42:06,053 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 161.0) internal successors, (644), 4 states have internal predecessors, (644), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 15:42:06,053 INFO L175 Difference]: Start difference. First operand has 49 places, 50 transitions, 373 flow. Second operand 3 states and 258 transitions. [2023-08-30 15:42:06,053 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 51 places, 69 transitions, 621 flow [2023-08-30 15:42:06,056 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 51 places, 69 transitions, 619 flow, removed 1 selfloop flow, removed 0 redundant places. [2023-08-30 15:42:06,057 INFO L231 Difference]: Finished difference. Result has 52 places, 53 transitions, 416 flow [2023-08-30 15:42:06,057 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=161, PETRI_DIFFERENCE_MINUEND_FLOW=371, PETRI_DIFFERENCE_MINUEND_PLACES=49, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=50, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=416, PETRI_PLACES=52, PETRI_TRANSITIONS=53} [2023-08-30 15:42:06,058 INFO L281 CegarLoopForPetriNet]: 29 programPoint places, 23 predicate places. [2023-08-30 15:42:06,058 INFO L495 AbstractCegarLoop]: Abstraction has has 52 places, 53 transitions, 416 flow [2023-08-30 15:42:06,058 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 77.33333333333333) internal successors, (232), 3 states have internal predecessors, (232), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 15:42:06,058 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 15:42:06,058 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1, 1] [2023-08-30 15:42:06,058 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-08-30 15:42:06,058 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 17 more)] === [2023-08-30 15:42:06,059 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 15:42:06,059 INFO L85 PathProgramCache]: Analyzing trace with hash -488949165, now seen corresponding path program 2 times [2023-08-30 15:42:06,059 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 15:42:06,059 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1262652269] [2023-08-30 15:42:06,059 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 15:42:06,059 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 15:42:06,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 15:42:06,100 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 15:42:06,100 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 15:42:06,100 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1262652269] [2023-08-30 15:42:06,100 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1262652269] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-30 15:42:06,100 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [813471823] [2023-08-30 15:42:06,100 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-08-30 15:42:06,100 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-30 15:42:06,101 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-30 15:42:06,101 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-30 15:42:06,103 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-08-30 15:42:06,139 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-08-30 15:42:06,140 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-30 15:42:06,140 INFO L263 TraceCheckSpWp]: Trace formula consists of 74 conjuncts, 4 conjunts are in the unsatisfiable core [2023-08-30 15:42:06,141 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-08-30 15:42:06,154 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-08-30 15:42:06,155 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-30 15:42:06,155 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [813471823] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-30 15:42:06,155 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-30 15:42:06,155 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [6] total 7 [2023-08-30 15:42:06,155 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [383841375] [2023-08-30 15:42:06,155 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-30 15:42:06,156 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-30 15:42:06,156 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 15:42:06,156 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-30 15:42:06,156 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2023-08-30 15:42:06,167 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 74 out of 161 [2023-08-30 15:42:06,167 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 52 places, 53 transitions, 416 flow. Second operand has 3 states, 3 states have (on average 75.33333333333333) internal successors, (226), 3 states have internal predecessors, (226), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 15:42:06,167 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 15:42:06,167 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 74 of 161 [2023-08-30 15:42:06,167 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 15:42:06,238 INFO L130 PetriNetUnfolder]: 469/904 cut-off events. [2023-08-30 15:42:06,238 INFO L131 PetriNetUnfolder]: For 1710/1768 co-relation queries the response was YES. [2023-08-30 15:42:06,240 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3142 conditions, 904 events. 469/904 cut-off events. For 1710/1768 co-relation queries the response was YES. Maximal size of possible extension queue 71. Compared 4870 event pairs, 334 based on Foata normal form. 76/944 useless extension candidates. Maximal degree in co-relation 3120. Up to 897 conditions per place. [2023-08-30 15:42:06,242 INFO L137 encePairwiseOnDemand]: 159/161 looper letters, 43 selfloop transitions, 1 changer transitions 0/47 dead transitions. [2023-08-30 15:42:06,242 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 53 places, 47 transitions, 445 flow [2023-08-30 15:42:06,243 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-30 15:42:06,243 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-30 15:42:06,243 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 240 transitions. [2023-08-30 15:42:06,244 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4968944099378882 [2023-08-30 15:42:06,244 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 240 transitions. [2023-08-30 15:42:06,244 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 240 transitions. [2023-08-30 15:42:06,244 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 15:42:06,244 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 240 transitions. [2023-08-30 15:42:06,244 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 80.0) internal successors, (240), 3 states have internal predecessors, (240), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 15:42:06,245 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 161.0) internal successors, (644), 4 states have internal predecessors, (644), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 15:42:06,245 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 161.0) internal successors, (644), 4 states have internal predecessors, (644), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 15:42:06,245 INFO L175 Difference]: Start difference. First operand has 52 places, 53 transitions, 416 flow. Second operand 3 states and 240 transitions. [2023-08-30 15:42:06,246 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 53 places, 47 transitions, 445 flow [2023-08-30 15:42:06,248 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 49 places, 47 transitions, 425 flow, removed 1 selfloop flow, removed 4 redundant places. [2023-08-30 15:42:06,249 INFO L231 Difference]: Finished difference. Result has 49 places, 47 transitions, 339 flow [2023-08-30 15:42:06,249 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=161, PETRI_DIFFERENCE_MINUEND_FLOW=337, PETRI_DIFFERENCE_MINUEND_PLACES=47, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=47, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=46, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=339, PETRI_PLACES=49, PETRI_TRANSITIONS=47} [2023-08-30 15:42:06,250 INFO L281 CegarLoopForPetriNet]: 29 programPoint places, 20 predicate places. [2023-08-30 15:42:06,250 INFO L495 AbstractCegarLoop]: Abstraction has has 49 places, 47 transitions, 339 flow [2023-08-30 15:42:06,250 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 75.33333333333333) internal successors, (226), 3 states have internal predecessors, (226), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 15:42:06,250 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 15:42:06,250 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1, 1] [2023-08-30 15:42:06,256 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-08-30 15:42:06,454 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-30 15:42:06,455 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 17 more)] === [2023-08-30 15:42:06,455 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 15:42:06,455 INFO L85 PathProgramCache]: Analyzing trace with hash -488949208, now seen corresponding path program 2 times [2023-08-30 15:42:06,455 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 15:42:06,455 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [205779764] [2023-08-30 15:42:06,455 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 15:42:06,455 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 15:42:06,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 15:42:06,489 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 15:42:06,490 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 15:42:06,490 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [205779764] [2023-08-30 15:42:06,490 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [205779764] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-30 15:42:06,490 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1757592681] [2023-08-30 15:42:06,490 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-08-30 15:42:06,490 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-30 15:42:06,491 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-30 15:42:06,491 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-30 15:42:06,493 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-08-30 15:42:06,531 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-08-30 15:42:06,531 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-30 15:42:06,531 INFO L263 TraceCheckSpWp]: Trace formula consists of 106 conjuncts, 7 conjunts are in the unsatisfiable core [2023-08-30 15:42:06,532 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-08-30 15:42:06,544 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 15:42:06,544 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-08-30 15:42:06,581 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 15:42:06,581 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1757592681] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-30 15:42:06,581 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-30 15:42:06,581 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2023-08-30 15:42:06,583 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [458414797] [2023-08-30 15:42:06,583 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-30 15:42:06,583 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-08-30 15:42:06,583 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 15:42:06,583 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-08-30 15:42:06,584 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=66, Invalid=66, Unknown=0, NotChecked=0, Total=132 [2023-08-30 15:42:06,591 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 75 out of 161 [2023-08-30 15:42:06,592 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 49 places, 47 transitions, 339 flow. Second operand has 12 states, 12 states have (on average 76.16666666666667) internal successors, (914), 12 states have internal predecessors, (914), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 15:42:06,592 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 15:42:06,592 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 75 of 161 [2023-08-30 15:42:06,592 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 15:42:06,851 INFO L130 PetriNetUnfolder]: 1041/1997 cut-off events. [2023-08-30 15:42:06,851 INFO L131 PetriNetUnfolder]: For 7431/7557 co-relation queries the response was YES. [2023-08-30 15:42:06,854 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6450 conditions, 1997 events. 1041/1997 cut-off events. For 7431/7557 co-relation queries the response was YES. Maximal size of possible extension queue 126. Compared 12389 event pairs, 145 based on Foata normal form. 354/2267 useless extension candidates. Maximal degree in co-relation 6430. Up to 459 conditions per place. [2023-08-30 15:42:06,860 INFO L137 encePairwiseOnDemand]: 155/161 looper letters, 124 selfloop transitions, 71 changer transitions 0/198 dead transitions. [2023-08-30 15:42:06,861 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 60 places, 198 transitions, 1385 flow [2023-08-30 15:42:06,861 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-08-30 15:42:06,861 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2023-08-30 15:42:06,863 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1067 transitions. [2023-08-30 15:42:06,863 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5522774327122153 [2023-08-30 15:42:06,864 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 1067 transitions. [2023-08-30 15:42:06,864 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 1067 transitions. [2023-08-30 15:42:06,864 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 15:42:06,864 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 1067 transitions. [2023-08-30 15:42:06,866 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 88.91666666666667) internal successors, (1067), 12 states have internal predecessors, (1067), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 15:42:06,868 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 161.0) internal successors, (2093), 13 states have internal predecessors, (2093), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 15:42:06,869 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 161.0) internal successors, (2093), 13 states have internal predecessors, (2093), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 15:42:06,869 INFO L175 Difference]: Start difference. First operand has 49 places, 47 transitions, 339 flow. Second operand 12 states and 1067 transitions. [2023-08-30 15:42:06,869 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 60 places, 198 transitions, 1385 flow [2023-08-30 15:42:06,873 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 59 places, 198 transitions, 1384 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-30 15:42:06,875 INFO L231 Difference]: Finished difference. Result has 69 places, 98 transitions, 1096 flow [2023-08-30 15:42:06,876 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=161, PETRI_DIFFERENCE_MINUEND_FLOW=338, PETRI_DIFFERENCE_MINUEND_PLACES=48, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=47, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=29, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=18, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=1096, PETRI_PLACES=69, PETRI_TRANSITIONS=98} [2023-08-30 15:42:06,877 INFO L281 CegarLoopForPetriNet]: 29 programPoint places, 40 predicate places. [2023-08-30 15:42:06,877 INFO L495 AbstractCegarLoop]: Abstraction has has 69 places, 98 transitions, 1096 flow [2023-08-30 15:42:06,877 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 76.16666666666667) internal successors, (914), 12 states have internal predecessors, (914), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 15:42:06,877 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 15:42:06,878 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-30 15:42:06,882 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-08-30 15:42:07,083 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-30 15:42:07,084 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting thread2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 17 more)] === [2023-08-30 15:42:07,084 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 15:42:07,084 INFO L85 PathProgramCache]: Analyzing trace with hash 1906590139, now seen corresponding path program 1 times [2023-08-30 15:42:07,084 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 15:42:07,084 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1196676232] [2023-08-30 15:42:07,084 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 15:42:07,084 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 15:42:07,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 15:42:07,117 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 15:42:07,117 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 15:42:07,118 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1196676232] [2023-08-30 15:42:07,118 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1196676232] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-30 15:42:07,118 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [425072304] [2023-08-30 15:42:07,118 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 15:42:07,118 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-30 15:42:07,118 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-30 15:42:07,119 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-30 15:42:07,121 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-08-30 15:42:07,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 15:42:07,160 INFO L263 TraceCheckSpWp]: Trace formula consists of 101 conjuncts, 4 conjunts are in the unsatisfiable core [2023-08-30 15:42:07,160 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-08-30 15:42:07,169 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-30 15:42:07,170 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-30 15:42:07,170 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [425072304] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-30 15:42:07,170 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-30 15:42:07,170 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [3] total 4 [2023-08-30 15:42:07,170 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1104149545] [2023-08-30 15:42:07,170 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-30 15:42:07,170 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-30 15:42:07,171 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 15:42:07,171 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-30 15:42:07,171 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-08-30 15:42:07,181 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 74 out of 161 [2023-08-30 15:42:07,181 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 69 places, 98 transitions, 1096 flow. Second operand has 3 states, 3 states have (on average 76.33333333333333) internal successors, (229), 3 states have internal predecessors, (229), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 15:42:07,181 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 15:42:07,181 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 74 of 161 [2023-08-30 15:42:07,182 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 15:42:07,315 INFO L130 PetriNetUnfolder]: 820/1589 cut-off events. [2023-08-30 15:42:07,316 INFO L131 PetriNetUnfolder]: For 7347/7469 co-relation queries the response was YES. [2023-08-30 15:42:07,319 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5989 conditions, 1589 events. 820/1589 cut-off events. For 7347/7469 co-relation queries the response was YES. Maximal size of possible extension queue 97. Compared 9714 event pairs, 561 based on Foata normal form. 244/1783 useless extension candidates. Maximal degree in co-relation 5958. Up to 1582 conditions per place. [2023-08-30 15:42:07,324 INFO L137 encePairwiseOnDemand]: 159/161 looper letters, 76 selfloop transitions, 1 changer transitions 0/80 dead transitions. [2023-08-30 15:42:07,325 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 80 transitions, 996 flow [2023-08-30 15:42:07,325 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-30 15:42:07,325 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-30 15:42:07,326 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 239 transitions. [2023-08-30 15:42:07,326 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.494824016563147 [2023-08-30 15:42:07,326 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 239 transitions. [2023-08-30 15:42:07,326 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 239 transitions. [2023-08-30 15:42:07,326 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 15:42:07,326 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 239 transitions. [2023-08-30 15:42:07,327 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 79.66666666666667) internal successors, (239), 3 states have internal predecessors, (239), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 15:42:07,327 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 161.0) internal successors, (644), 4 states have internal predecessors, (644), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 15:42:07,327 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 161.0) internal successors, (644), 4 states have internal predecessors, (644), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 15:42:07,328 INFO L175 Difference]: Start difference. First operand has 69 places, 98 transitions, 1096 flow. Second operand 3 states and 239 transitions. [2023-08-30 15:42:07,328 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 70 places, 80 transitions, 996 flow [2023-08-30 15:42:07,340 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 67 places, 80 transitions, 902 flow, removed 42 selfloop flow, removed 3 redundant places. [2023-08-30 15:42:07,342 INFO L231 Difference]: Finished difference. Result has 67 places, 80 transitions, 750 flow [2023-08-30 15:42:07,342 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=161, PETRI_DIFFERENCE_MINUEND_FLOW=748, PETRI_DIFFERENCE_MINUEND_PLACES=65, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=80, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=79, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=750, PETRI_PLACES=67, PETRI_TRANSITIONS=80} [2023-08-30 15:42:07,342 INFO L281 CegarLoopForPetriNet]: 29 programPoint places, 38 predicate places. [2023-08-30 15:42:07,342 INFO L495 AbstractCegarLoop]: Abstraction has has 67 places, 80 transitions, 750 flow [2023-08-30 15:42:07,343 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 76.33333333333333) internal successors, (229), 3 states have internal predecessors, (229), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 15:42:07,343 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 15:42:07,343 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-30 15:42:07,349 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-08-30 15:42:07,547 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-30 15:42:07,547 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 17 more)] === [2023-08-30 15:42:07,548 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 15:42:07,548 INFO L85 PathProgramCache]: Analyzing trace with hash 672379774, now seen corresponding path program 1 times [2023-08-30 15:42:07,548 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 15:42:07,548 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [144627323] [2023-08-30 15:42:07,548 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 15:42:07,548 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 15:42:07,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 15:42:07,609 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 15:42:07,609 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 15:42:07,609 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [144627323] [2023-08-30 15:42:07,609 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [144627323] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-30 15:42:07,609 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-30 15:42:07,609 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-08-30 15:42:07,610 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2018779046] [2023-08-30 15:42:07,610 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-30 15:42:07,610 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-30 15:42:07,610 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 15:42:07,610 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-30 15:42:07,610 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-30 15:42:07,624 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 71 out of 161 [2023-08-30 15:42:07,625 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 67 places, 80 transitions, 750 flow. Second operand has 3 states, 3 states have (on average 74.66666666666667) internal successors, (224), 3 states have internal predecessors, (224), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 15:42:07,625 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 15:42:07,625 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 71 of 161 [2023-08-30 15:42:07,625 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 15:42:07,737 INFO L130 PetriNetUnfolder]: 820/1543 cut-off events. [2023-08-30 15:42:07,737 INFO L131 PetriNetUnfolder]: For 4346/4408 co-relation queries the response was YES. [2023-08-30 15:42:07,741 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5452 conditions, 1543 events. 820/1543 cut-off events. For 4346/4408 co-relation queries the response was YES. Maximal size of possible extension queue 93. Compared 9105 event pairs, 561 based on Foata normal form. 62/1601 useless extension candidates. Maximal degree in co-relation 5422. Up to 1536 conditions per place. [2023-08-30 15:42:07,745 INFO L137 encePairwiseOnDemand]: 159/161 looper letters, 75 selfloop transitions, 1 changer transitions 0/79 dead transitions. [2023-08-30 15:42:07,746 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 68 places, 79 transitions, 900 flow [2023-08-30 15:42:07,746 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-30 15:42:07,746 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-30 15:42:07,746 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 229 transitions. [2023-08-30 15:42:07,747 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.474120082815735 [2023-08-30 15:42:07,747 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 229 transitions. [2023-08-30 15:42:07,747 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 229 transitions. [2023-08-30 15:42:07,747 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 15:42:07,747 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 229 transitions. [2023-08-30 15:42:07,748 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 76.33333333333333) internal successors, (229), 3 states have internal predecessors, (229), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 15:42:07,748 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 161.0) internal successors, (644), 4 states have internal predecessors, (644), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 15:42:07,748 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 161.0) internal successors, (644), 4 states have internal predecessors, (644), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 15:42:07,749 INFO L175 Difference]: Start difference. First operand has 67 places, 80 transitions, 750 flow. Second operand 3 states and 229 transitions. [2023-08-30 15:42:07,749 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 68 places, 79 transitions, 900 flow [2023-08-30 15:42:07,764 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 67 places, 79 transitions, 899 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-30 15:42:07,765 INFO L231 Difference]: Finished difference. Result has 67 places, 79 transitions, 749 flow [2023-08-30 15:42:07,765 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=161, PETRI_DIFFERENCE_MINUEND_FLOW=747, PETRI_DIFFERENCE_MINUEND_PLACES=65, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=79, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=78, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=749, PETRI_PLACES=67, PETRI_TRANSITIONS=79} [2023-08-30 15:42:07,766 INFO L281 CegarLoopForPetriNet]: 29 programPoint places, 38 predicate places. [2023-08-30 15:42:07,767 INFO L495 AbstractCegarLoop]: Abstraction has has 67 places, 79 transitions, 749 flow [2023-08-30 15:42:07,767 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 74.66666666666667) internal successors, (224), 3 states have internal predecessors, (224), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 15:42:07,767 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 15:42:07,767 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-30 15:42:07,767 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-08-30 15:42:07,767 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 17 more)] === [2023-08-30 15:42:07,768 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 15:42:07,768 INFO L85 PathProgramCache]: Analyzing trace with hash 672379792, now seen corresponding path program 1 times [2023-08-30 15:42:07,768 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 15:42:07,768 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [24125559] [2023-08-30 15:42:07,768 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 15:42:07,768 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 15:42:07,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 15:42:07,821 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 15:42:07,821 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 15:42:07,822 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [24125559] [2023-08-30 15:42:07,822 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [24125559] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-30 15:42:07,822 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-30 15:42:07,822 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-08-30 15:42:07,822 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1984405725] [2023-08-30 15:42:07,822 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-30 15:42:07,822 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-30 15:42:07,823 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 15:42:07,823 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-30 15:42:07,823 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-30 15:42:07,835 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 70 out of 161 [2023-08-30 15:42:07,835 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 67 places, 79 transitions, 749 flow. Second operand has 3 states, 3 states have (on average 73.66666666666667) internal successors, (221), 3 states have internal predecessors, (221), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 15:42:07,835 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 15:42:07,835 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 70 of 161 [2023-08-30 15:42:07,836 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 15:42:07,961 INFO L130 PetriNetUnfolder]: 820/1497 cut-off events. [2023-08-30 15:42:07,961 INFO L131 PetriNetUnfolder]: For 4346/4408 co-relation queries the response was YES. [2023-08-30 15:42:07,964 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5361 conditions, 1497 events. 820/1497 cut-off events. For 4346/4408 co-relation queries the response was YES. Maximal size of possible extension queue 90. Compared 8569 event pairs, 561 based on Foata normal form. 108/1601 useless extension candidates. Maximal degree in co-relation 5330. Up to 1490 conditions per place. [2023-08-30 15:42:07,971 INFO L137 encePairwiseOnDemand]: 159/161 looper letters, 73 selfloop transitions, 1 changer transitions 1/78 dead transitions. [2023-08-30 15:42:07,971 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 68 places, 78 transitions, 897 flow [2023-08-30 15:42:07,972 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-30 15:42:07,972 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-30 15:42:07,972 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 225 transitions. [2023-08-30 15:42:07,972 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4658385093167702 [2023-08-30 15:42:07,972 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 225 transitions. [2023-08-30 15:42:07,973 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 225 transitions. [2023-08-30 15:42:07,973 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 15:42:07,973 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 225 transitions. [2023-08-30 15:42:07,973 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 75.0) internal successors, (225), 3 states have internal predecessors, (225), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 15:42:07,974 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 161.0) internal successors, (644), 4 states have internal predecessors, (644), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 15:42:07,974 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 161.0) internal successors, (644), 4 states have internal predecessors, (644), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 15:42:07,974 INFO L175 Difference]: Start difference. First operand has 67 places, 79 transitions, 749 flow. Second operand 3 states and 225 transitions. [2023-08-30 15:42:07,974 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 68 places, 78 transitions, 897 flow [2023-08-30 15:42:07,982 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 67 places, 78 transitions, 896 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-30 15:42:07,983 INFO L231 Difference]: Finished difference. Result has 67 places, 77 transitions, 745 flow [2023-08-30 15:42:07,983 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=161, PETRI_DIFFERENCE_MINUEND_FLOW=746, PETRI_DIFFERENCE_MINUEND_PLACES=65, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=78, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=77, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=745, PETRI_PLACES=67, PETRI_TRANSITIONS=77} [2023-08-30 15:42:07,984 INFO L281 CegarLoopForPetriNet]: 29 programPoint places, 38 predicate places. [2023-08-30 15:42:07,984 INFO L495 AbstractCegarLoop]: Abstraction has has 67 places, 77 transitions, 745 flow [2023-08-30 15:42:07,984 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 73.66666666666667) internal successors, (221), 3 states have internal predecessors, (221), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 15:42:07,984 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 15:42:07,984 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 1, 1, 1, 1] [2023-08-30 15:42:07,984 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-08-30 15:42:07,984 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 17 more)] === [2023-08-30 15:42:07,985 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 15:42:07,985 INFO L85 PathProgramCache]: Analyzing trace with hash -106021656, now seen corresponding path program 3 times [2023-08-30 15:42:07,985 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 15:42:07,985 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1204624356] [2023-08-30 15:42:07,985 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 15:42:07,985 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 15:42:07,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 15:42:08,082 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 55 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 15:42:08,082 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 15:42:08,082 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1204624356] [2023-08-30 15:42:08,082 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1204624356] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-30 15:42:08,082 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [911612075] [2023-08-30 15:42:08,082 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-08-30 15:42:08,083 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-30 15:42:08,083 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-30 15:42:08,084 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-30 15:42:08,085 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-08-30 15:42:08,132 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) [2023-08-30 15:42:08,133 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-30 15:42:08,133 INFO L263 TraceCheckSpWp]: Trace formula consists of 160 conjuncts, 13 conjunts are in the unsatisfiable core [2023-08-30 15:42:08,134 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-08-30 15:42:08,152 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 55 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 15:42:08,152 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-08-30 15:42:08,283 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 55 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 15:42:08,283 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [911612075] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-30 15:42:08,284 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-30 15:42:08,284 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 22 [2023-08-30 15:42:08,284 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [180935094] [2023-08-30 15:42:08,284 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-30 15:42:08,284 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2023-08-30 15:42:08,285 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 15:42:08,285 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2023-08-30 15:42:08,285 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=276, Invalid=276, Unknown=0, NotChecked=0, Total=552 [2023-08-30 15:42:08,302 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 75 out of 161 [2023-08-30 15:42:08,304 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 67 places, 77 transitions, 745 flow. Second operand has 24 states, 24 states have (on average 76.08333333333333) internal successors, (1826), 24 states have internal predecessors, (1826), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 15:42:08,304 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 15:42:08,304 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 75 of 161 [2023-08-30 15:42:08,304 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 15:42:08,768 INFO L130 PetriNetUnfolder]: 1812/3198 cut-off events. [2023-08-30 15:42:08,768 INFO L131 PetriNetUnfolder]: For 45026/45162 co-relation queries the response was YES. [2023-08-30 15:42:08,775 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10406 conditions, 3198 events. 1812/3198 cut-off events. For 45026/45162 co-relation queries the response was YES. Maximal size of possible extension queue 104. Compared 17588 event pairs, 177 based on Foata normal form. 524/3720 useless extension candidates. Maximal degree in co-relation 10374. Up to 639 conditions per place. [2023-08-30 15:42:08,781 INFO L137 encePairwiseOnDemand]: 156/161 looper letters, 109 selfloop transitions, 159 changer transitions 66/337 dead transitions. [2023-08-30 15:42:08,781 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 89 places, 337 transitions, 2572 flow [2023-08-30 15:42:08,782 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2023-08-30 15:42:08,782 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 24 states. [2023-08-30 15:42:08,784 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 2055 transitions. [2023-08-30 15:42:08,785 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.531832298136646 [2023-08-30 15:42:08,785 INFO L72 ComplementDD]: Start complementDD. Operand 24 states and 2055 transitions. [2023-08-30 15:42:08,785 INFO L73 IsDeterministic]: Start isDeterministic. Operand 24 states and 2055 transitions. [2023-08-30 15:42:08,786 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 15:42:08,786 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 24 states and 2055 transitions. [2023-08-30 15:42:08,789 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 25 states, 24 states have (on average 85.625) internal successors, (2055), 24 states have internal predecessors, (2055), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 15:42:08,793 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 25 states, 25 states have (on average 161.0) internal successors, (4025), 25 states have internal predecessors, (4025), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 15:42:08,793 INFO L81 ComplementDD]: Finished complementDD. Result has 25 states, 25 states have (on average 161.0) internal successors, (4025), 25 states have internal predecessors, (4025), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 15:42:08,793 INFO L175 Difference]: Start difference. First operand has 67 places, 77 transitions, 745 flow. Second operand 24 states and 2055 transitions. [2023-08-30 15:42:08,793 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 89 places, 337 transitions, 2572 flow [2023-08-30 15:42:08,804 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 88 places, 337 transitions, 2571 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-30 15:42:08,807 INFO L231 Difference]: Finished difference. Result has 110 places, 183 transitions, 2267 flow [2023-08-30 15:42:08,808 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=161, PETRI_DIFFERENCE_MINUEND_FLOW=744, PETRI_DIFFERENCE_MINUEND_PLACES=65, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=77, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=60, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=17, PETRI_DIFFERENCE_SUBTRAHEND_STATES=24, PETRI_FLOW=2267, PETRI_PLACES=110, PETRI_TRANSITIONS=183} [2023-08-30 15:42:08,808 INFO L281 CegarLoopForPetriNet]: 29 programPoint places, 81 predicate places. [2023-08-30 15:42:08,808 INFO L495 AbstractCegarLoop]: Abstraction has has 110 places, 183 transitions, 2267 flow [2023-08-30 15:42:08,809 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 76.08333333333333) internal successors, (1826), 24 states have internal predecessors, (1826), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 15:42:08,809 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 15:42:08,809 INFO L208 CegarLoopForPetriNet]: trace histogram [22, 1, 1, 1, 1] [2023-08-30 15:42:08,813 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 15:42:09,013 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,SelfDestructingSolverStorable13 [2023-08-30 15:42:09,014 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 17 more)] === [2023-08-30 15:42:09,014 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 15:42:09,014 INFO L85 PathProgramCache]: Analyzing trace with hash 973673064, now seen corresponding path program 4 times [2023-08-30 15:42:09,014 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 15:42:09,014 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1199656818] [2023-08-30 15:42:09,014 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 15:42:09,015 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 15:42:09,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 15:42:09,336 INFO L134 CoverageAnalysis]: Checked inductivity of 253 backedges. 0 proven. 253 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 15:42:09,337 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 15:42:09,337 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1199656818] [2023-08-30 15:42:09,337 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1199656818] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-30 15:42:09,337 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [680579607] [2023-08-30 15:42:09,337 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-08-30 15:42:09,337 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-30 15:42:09,337 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-30 15:42:09,338 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-30 15:42:09,340 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-08-30 15:42:09,401 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-08-30 15:42:09,402 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-30 15:42:09,403 INFO L263 TraceCheckSpWp]: Trace formula consists of 268 conjuncts, 25 conjunts are in the unsatisfiable core [2023-08-30 15:42:09,405 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-08-30 15:42:09,442 INFO L134 CoverageAnalysis]: Checked inductivity of 253 backedges. 0 proven. 253 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 15:42:09,443 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-08-30 15:42:09,995 INFO L134 CoverageAnalysis]: Checked inductivity of 253 backedges. 0 proven. 253 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 15:42:09,995 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [680579607] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-30 15:42:09,995 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-30 15:42:09,995 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [23, 23, 23] total 46 [2023-08-30 15:42:09,996 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [298849958] [2023-08-30 15:42:09,996 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-30 15:42:09,996 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 48 states [2023-08-30 15:42:09,996 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 15:42:09,997 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 48 interpolants. [2023-08-30 15:42:09,997 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1128, Invalid=1128, Unknown=0, NotChecked=0, Total=2256 [2023-08-30 15:42:10,033 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 75 out of 161 [2023-08-30 15:42:10,038 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 110 places, 183 transitions, 2267 flow. Second operand has 48 states, 48 states have (on average 76.04166666666667) internal successors, (3650), 48 states have internal predecessors, (3650), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 15:42:10,038 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 15:42:10,038 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 75 of 161 [2023-08-30 15:42:10,038 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 15:42:11,653 INFO L130 PetriNetUnfolder]: 4964/8738 cut-off events. [2023-08-30 15:42:11,653 INFO L131 PetriNetUnfolder]: For 527112/527392 co-relation queries the response was YES. [2023-08-30 15:42:11,685 INFO L83 FinitePrefix]: Finished finitePrefix Result has 32801 conditions, 8738 events. 4964/8738 cut-off events. For 527112/527392 co-relation queries the response was YES. Maximal size of possible extension queue 162. Compared 51430 event pairs, 277 based on Foata normal form. 1076/9812 useless extension candidates. Maximal degree in co-relation 32746. Up to 2383 conditions per place. [2023-08-30 15:42:11,698 INFO L137 encePairwiseOnDemand]: 156/161 looper letters, 207 selfloop transitions, 515 changer transitions 138/863 dead transitions. [2023-08-30 15:42:11,698 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 157 places, 863 transitions, 8560 flow [2023-08-30 15:42:11,699 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2023-08-30 15:42:11,699 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 48 states. [2023-08-30 15:42:11,709 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48 states to 48 states and 4119 transitions. [2023-08-30 15:42:11,712 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5329968944099379 [2023-08-30 15:42:11,712 INFO L72 ComplementDD]: Start complementDD. Operand 48 states and 4119 transitions. [2023-08-30 15:42:11,712 INFO L73 IsDeterministic]: Start isDeterministic. Operand 48 states and 4119 transitions. [2023-08-30 15:42:11,715 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 15:42:11,715 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 48 states and 4119 transitions. [2023-08-30 15:42:11,725 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 49 states, 48 states have (on average 85.8125) internal successors, (4119), 48 states have internal predecessors, (4119), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 15:42:11,734 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 49 states, 49 states have (on average 161.0) internal successors, (7889), 49 states have internal predecessors, (7889), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 15:42:11,735 INFO L81 ComplementDD]: Finished complementDD. Result has 49 states, 49 states have (on average 161.0) internal successors, (7889), 49 states have internal predecessors, (7889), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 15:42:11,735 INFO L175 Difference]: Start difference. First operand has 110 places, 183 transitions, 2267 flow. Second operand 48 states and 4119 transitions. [2023-08-30 15:42:11,735 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 157 places, 863 transitions, 8560 flow [2023-08-30 15:42:11,815 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 153 places, 863 transitions, 7062 flow, removed 711 selfloop flow, removed 4 redundant places. [2023-08-30 15:42:11,821 INFO L231 Difference]: Finished difference. Result has 199 places, 541 transitions, 6818 flow [2023-08-30 15:42:11,822 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=161, PETRI_DIFFERENCE_MINUEND_FLOW=1969, PETRI_DIFFERENCE_MINUEND_PLACES=106, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=183, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=164, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=19, PETRI_DIFFERENCE_SUBTRAHEND_STATES=48, PETRI_FLOW=6818, PETRI_PLACES=199, PETRI_TRANSITIONS=541} [2023-08-30 15:42:11,822 INFO L281 CegarLoopForPetriNet]: 29 programPoint places, 170 predicate places. [2023-08-30 15:42:11,822 INFO L495 AbstractCegarLoop]: Abstraction has has 199 places, 541 transitions, 6818 flow [2023-08-30 15:42:11,823 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 48 states, 48 states have (on average 76.04166666666667) internal successors, (3650), 48 states have internal predecessors, (3650), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 15:42:11,823 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 15:42:11,823 INFO L208 CegarLoopForPetriNet]: trace histogram [46, 1, 1, 1, 1] [2023-08-30 15:42:11,829 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2023-08-30 15:42:12,029 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,SelfDestructingSolverStorable14 [2023-08-30 15:42:12,029 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 17 more)] === [2023-08-30 15:42:12,029 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 15:42:12,029 INFO L85 PathProgramCache]: Analyzing trace with hash -1545470616, now seen corresponding path program 5 times [2023-08-30 15:42:12,030 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 15:42:12,030 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [403854464] [2023-08-30 15:42:12,030 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 15:42:12,030 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 15:42:12,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 15:42:13,173 INFO L134 CoverageAnalysis]: Checked inductivity of 1081 backedges. 0 proven. 1081 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 15:42:13,173 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 15:42:13,173 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [403854464] [2023-08-30 15:42:13,173 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [403854464] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-30 15:42:13,173 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [929255262] [2023-08-30 15:42:13,173 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-08-30 15:42:13,174 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-30 15:42:13,174 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-30 15:42:13,175 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-30 15:42:13,177 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-08-30 15:42:13,277 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 24 check-sat command(s) [2023-08-30 15:42:13,277 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-30 15:42:13,279 INFO L263 TraceCheckSpWp]: Trace formula consists of 484 conjuncts, 49 conjunts are in the unsatisfiable core [2023-08-30 15:42:13,281 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-08-30 15:42:13,342 INFO L134 CoverageAnalysis]: Checked inductivity of 1081 backedges. 0 proven. 1081 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 15:42:13,342 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-08-30 15:42:15,267 INFO L134 CoverageAnalysis]: Checked inductivity of 1081 backedges. 0 proven. 1081 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 15:42:15,267 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [929255262] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-30 15:42:15,267 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-30 15:42:15,267 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [47, 47, 47] total 94 [2023-08-30 15:42:15,268 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1754422469] [2023-08-30 15:42:15,268 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-30 15:42:15,268 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 96 states [2023-08-30 15:42:15,269 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 15:42:15,270 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 96 interpolants. [2023-08-30 15:42:15,272 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=4560, Invalid=4560, Unknown=0, NotChecked=0, Total=9120 [2023-08-30 15:42:15,366 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 75 out of 161 [2023-08-30 15:42:15,371 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 199 places, 541 transitions, 6818 flow. Second operand has 96 states, 96 states have (on average 76.02083333333333) internal successors, (7298), 96 states have internal predecessors, (7298), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 15:42:15,371 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 15:42:15,371 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 75 of 161 [2023-08-30 15:42:15,371 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 15:42:23,393 INFO L130 PetriNetUnfolder]: 15892/27910 cut-off events. [2023-08-30 15:42:23,393 INFO L131 PetriNetUnfolder]: For 4717006/4717574 co-relation queries the response was YES. [2023-08-30 15:42:23,602 INFO L83 FinitePrefix]: Finished finitePrefix Result has 105065 conditions, 27910 events. 15892/27910 cut-off events. For 4717006/4717574 co-relation queries the response was YES. Maximal size of possible extension queue 306. Compared 181870 event pairs, 473 based on Foata normal form. 2180/30088 useless extension candidates. Maximal degree in co-relation 104966. Up to 7639 conditions per place. [2023-08-30 15:42:23,660 INFO L137 encePairwiseOnDemand]: 156/161 looper letters, 401 selfloop transitions, 1807 changer transitions 282/2493 dead transitions. [2023-08-30 15:42:23,660 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 294 places, 2493 transitions, 27327 flow [2023-08-30 15:42:23,661 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 96 states. [2023-08-30 15:42:23,661 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 96 states. [2023-08-30 15:42:23,667 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 96 states to 96 states and 8247 transitions. [2023-08-30 15:42:23,669 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5335791925465838 [2023-08-30 15:42:23,669 INFO L72 ComplementDD]: Start complementDD. Operand 96 states and 8247 transitions. [2023-08-30 15:42:23,669 INFO L73 IsDeterministic]: Start isDeterministic. Operand 96 states and 8247 transitions. [2023-08-30 15:42:23,671 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 15:42:23,671 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 96 states and 8247 transitions. [2023-08-30 15:42:23,681 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 97 states, 96 states have (on average 85.90625) internal successors, (8247), 96 states have internal predecessors, (8247), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 15:42:23,696 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 97 states, 97 states have (on average 161.0) internal successors, (15617), 97 states have internal predecessors, (15617), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 15:42:23,698 INFO L81 ComplementDD]: Finished complementDD. Result has 97 states, 97 states have (on average 161.0) internal successors, (15617), 97 states have internal predecessors, (15617), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 15:42:23,698 INFO L175 Difference]: Start difference. First operand has 199 places, 541 transitions, 6818 flow. Second operand 96 states and 8247 transitions. [2023-08-30 15:42:23,699 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 294 places, 2493 transitions, 27327 flow [2023-08-30 15:42:24,444 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 284 places, 2493 transitions, 21912 flow, removed 2583 selfloop flow, removed 10 redundant places. [2023-08-30 15:42:24,463 INFO L231 Difference]: Finished difference. Result has 378 places, 1835 transitions, 22952 flow [2023-08-30 15:42:24,464 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=161, PETRI_DIFFERENCE_MINUEND_FLOW=6107, PETRI_DIFFERENCE_MINUEND_PLACES=189, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=541, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=520, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=21, PETRI_DIFFERENCE_SUBTRAHEND_STATES=96, PETRI_FLOW=22952, PETRI_PLACES=378, PETRI_TRANSITIONS=1835} [2023-08-30 15:42:24,464 INFO L281 CegarLoopForPetriNet]: 29 programPoint places, 349 predicate places. [2023-08-30 15:42:24,464 INFO L495 AbstractCegarLoop]: Abstraction has has 378 places, 1835 transitions, 22952 flow [2023-08-30 15:42:24,466 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 96 states, 96 states have (on average 76.02083333333333) internal successors, (7298), 96 states have internal predecessors, (7298), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 15:42:24,466 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 15:42:24,466 INFO L208 CegarLoopForPetriNet]: trace histogram [94, 1, 1, 1, 1] [2023-08-30 15:42:24,473 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-08-30 15:42:24,670 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2023-08-30 15:42:24,670 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 17 more)] === [2023-08-30 15:42:24,671 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 15:42:24,671 INFO L85 PathProgramCache]: Analyzing trace with hash 111203176, now seen corresponding path program 6 times [2023-08-30 15:42:24,671 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 15:42:24,671 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1899834333] [2023-08-30 15:42:24,671 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 15:42:24,671 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 15:42:24,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 15:42:28,658 INFO L134 CoverageAnalysis]: Checked inductivity of 4465 backedges. 0 proven. 4465 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 15:42:28,658 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 15:42:28,658 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1899834333] [2023-08-30 15:42:28,658 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1899834333] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-30 15:42:28,658 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [192720012] [2023-08-30 15:42:28,658 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2023-08-30 15:42:28,659 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-30 15:42:28,659 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-30 15:42:28,659 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-30 15:42:28,660 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-08-30 15:42:28,847 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 48 check-sat command(s) [2023-08-30 15:42:28,848 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-30 15:42:28,851 INFO L263 TraceCheckSpWp]: Trace formula consists of 916 conjuncts, 97 conjunts are in the unsatisfiable core [2023-08-30 15:42:28,854 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-08-30 15:42:28,985 INFO L134 CoverageAnalysis]: Checked inductivity of 4465 backedges. 0 proven. 4465 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 15:42:28,985 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-08-30 15:42:36,393 INFO L134 CoverageAnalysis]: Checked inductivity of 4465 backedges. 0 proven. 4465 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 15:42:36,393 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [192720012] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-30 15:42:36,393 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-30 15:42:36,393 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [95, 95, 95] total 190 [2023-08-30 15:42:36,394 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1829610959] [2023-08-30 15:42:36,394 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-30 15:42:36,394 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 192 states [2023-08-30 15:42:36,395 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 15:42:36,398 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 192 interpolants. [2023-08-30 15:42:36,404 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18336, Invalid=18336, Unknown=0, NotChecked=0, Total=36672 [2023-08-30 15:42:36,678 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 75 out of 161 [2023-08-30 15:42:36,685 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 378 places, 1835 transitions, 22952 flow. Second operand has 192 states, 192 states have (on average 76.01041666666667) internal successors, (14594), 192 states have internal predecessors, (14594), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 15:42:36,685 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 15:42:36,685 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 75 of 161 [2023-08-30 15:42:36,685 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 15:43:43,900 INFO L130 PetriNetUnfolder]: 56196/98538 cut-off events. [2023-08-30 15:43:43,900 INFO L131 PetriNetUnfolder]: For 39992340/39993484 co-relation queries the response was YES. [2023-08-30 15:43:47,020 INFO L83 FinitePrefix]: Finished finitePrefix Result has 370585 conditions, 98538 events. 56196/98538 cut-off events. For 39992340/39993484 co-relation queries the response was YES. Maximal size of possible extension queue 594. Compared 717301 event pairs, 861 based on Foata normal form. 4388/102924 useless extension candidates. Maximal degree in co-relation 370400. Up to 26791 conditions per place. [2023-08-30 15:43:47,187 INFO L137 encePairwiseOnDemand]: 156/161 looper letters, 787 selfloop transitions, 6699 changer transitions 570/8059 dead transitions. [2023-08-30 15:43:47,187 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 569 places, 8059 transitions, 95513 flow [2023-08-30 15:43:47,188 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 192 states. [2023-08-30 15:43:47,188 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 192 states. [2023-08-30 15:43:47,199 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 192 states to 192 states and 16503 transitions. [2023-08-30 15:43:47,205 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5338703416149069 [2023-08-30 15:43:47,206 INFO L72 ComplementDD]: Start complementDD. Operand 192 states and 16503 transitions. [2023-08-30 15:43:47,206 INFO L73 IsDeterministic]: Start isDeterministic. Operand 192 states and 16503 transitions. [2023-08-30 15:43:47,210 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 15:43:47,210 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 192 states and 16503 transitions. [2023-08-30 15:43:47,227 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 193 states, 192 states have (on average 85.953125) internal successors, (16503), 192 states have internal predecessors, (16503), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 15:43:47,254 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 193 states, 193 states have (on average 161.0) internal successors, (31073), 193 states have internal predecessors, (31073), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 15:43:47,259 INFO L81 ComplementDD]: Finished complementDD. Result has 193 states, 193 states have (on average 161.0) internal successors, (31073), 193 states have internal predecessors, (31073), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 15:43:47,259 INFO L175 Difference]: Start difference. First operand has 378 places, 1835 transitions, 22952 flow. Second operand 192 states and 16503 transitions. [2023-08-30 15:43:47,259 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 569 places, 8059 transitions, 95513 flow [2023-08-30 15:43:55,047 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 547 places, 8059 transitions, 75058 flow, removed 9783 selfloop flow, removed 22 redundant places. [2023-08-30 15:43:55,112 INFO L231 Difference]: Finished difference. Result has 737 places, 6729 transitions, 83286 flow [2023-08-30 15:43:55,113 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=161, PETRI_DIFFERENCE_MINUEND_FLOW=21121, PETRI_DIFFERENCE_MINUEND_PLACES=356, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1835, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1812, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=23, PETRI_DIFFERENCE_SUBTRAHEND_STATES=192, PETRI_FLOW=83286, PETRI_PLACES=737, PETRI_TRANSITIONS=6729} [2023-08-30 15:43:55,113 INFO L281 CegarLoopForPetriNet]: 29 programPoint places, 708 predicate places. [2023-08-30 15:43:55,114 INFO L495 AbstractCegarLoop]: Abstraction has has 737 places, 6729 transitions, 83286 flow [2023-08-30 15:43:55,115 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 192 states, 192 states have (on average 76.01041666666667) internal successors, (14594), 192 states have internal predecessors, (14594), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 15:43:55,116 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 15:43:55,116 INFO L208 CegarLoopForPetriNet]: trace histogram [190, 1, 1, 1, 1] [2023-08-30 15:43:55,121 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-08-30 15:43:55,320 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2023-08-30 15:43:55,321 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 17 more)] === [2023-08-30 15:43:55,321 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 15:43:55,321 INFO L85 PathProgramCache]: Analyzing trace with hash -598573208, now seen corresponding path program 7 times [2023-08-30 15:43:55,321 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 15:43:55,321 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [437508414] [2023-08-30 15:43:55,321 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 15:43:55,322 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 15:43:55,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 15:44:09,019 INFO L134 CoverageAnalysis]: Checked inductivity of 18145 backedges. 0 proven. 18145 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 15:44:09,019 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 15:44:09,019 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [437508414] [2023-08-30 15:44:09,020 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [437508414] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-30 15:44:09,020 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [652273457] [2023-08-30 15:44:09,020 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2023-08-30 15:44:09,020 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-30 15:44:09,020 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-30 15:44:09,021 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-30 15:44:09,021 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-08-30 15:44:09,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 15:44:09,282 INFO L263 TraceCheckSpWp]: Trace formula consists of 1780 conjuncts, 193 conjunts are in the unsatisfiable core [2023-08-30 15:44:09,294 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-08-30 15:44:09,546 INFO L134 CoverageAnalysis]: Checked inductivity of 18145 backedges. 0 proven. 18145 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 15:44:09,546 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-08-30 15:44:38,442 INFO L134 CoverageAnalysis]: Checked inductivity of 18145 backedges. 0 proven. 18145 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 15:44:38,442 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [652273457] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-30 15:44:38,442 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-30 15:44:38,443 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [191, 191, 191] total 382 [2023-08-30 15:44:38,443 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1520355715] [2023-08-30 15:44:38,443 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-30 15:44:38,443 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 384 states [2023-08-30 15:44:38,445 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 15:44:38,458 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 384 interpolants. [2023-08-30 15:44:38,474 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=73536, Invalid=73536, Unknown=0, NotChecked=0, Total=147072 [2023-08-30 15:44:40,030 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 75 out of 161 [2023-08-30 15:44:40,042 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 737 places, 6729 transitions, 83286 flow. Second operand has 384 states, 384 states have (on average 76.00520833333333) internal successors, (29186), 384 states have internal predecessors, (29186), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 15:44:40,043 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 15:44:40,043 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 75 of 161 [2023-08-30 15:44:40,043 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand Killed by 15