./Ultimate.py --spec ../sv-benchmarks/c/properties/no-overflow.prp --file ../sv-benchmarks/c/weaver/popl20-nonblocking-cntr.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 803cd42f Calling Ultimate with: /root/.sdkman/candidates/java/current/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 ../sv-benchmarks/c/weaver/popl20-nonblocking-cntr.wvr.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --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 fe7fc3189e39cd6587b4d7d83621bd29f6e1c085e1b3af197b9abc1746b629ea --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-803cd42-m [2024-11-23 02:00:32,239 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-23 02:00:32,324 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf [2024-11-23 02:00:32,328 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-23 02:00:32,329 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-23 02:00:32,354 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-23 02:00:32,355 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-23 02:00:32,355 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-23 02:00:32,356 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-23 02:00:32,359 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-23 02:00:32,359 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-23 02:00:32,359 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-23 02:00:32,359 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-23 02:00:32,360 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-23 02:00:32,360 INFO L153 SettingsManager]: * Use SBE=true [2024-11-23 02:00:32,360 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-23 02:00:32,360 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-23 02:00:32,361 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-23 02:00:32,362 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-23 02:00:32,362 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-23 02:00:32,362 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-23 02:00:32,363 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-23 02:00:32,363 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-23 02:00:32,363 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-23 02:00:32,363 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-23 02:00:32,363 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-11-23 02:00:32,364 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-23 02:00:32,364 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-23 02:00:32,364 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-23 02:00:32,364 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-23 02:00:32,364 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-23 02:00:32,365 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 02:00:32,365 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 02:00:32,365 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 02:00:32,365 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 02:00:32,365 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-23 02:00:32,366 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-23 02:00:32,366 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-23 02:00:32,366 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-23 02:00:32,366 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-23 02:00:32,366 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-23 02:00:32,367 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-23 02:00:32,367 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-23 02:00:32,367 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-23 02:00:32,367 INFO L153 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 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 -> fe7fc3189e39cd6587b4d7d83621bd29f6e1c085e1b3af197b9abc1746b629ea [2024-11-23 02:00:32,545 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-23 02:00:32,575 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-23 02:00:32,577 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-23 02:00:32,578 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-23 02:00:32,578 INFO L274 PluginConnector]: CDTParser initialized [2024-11-23 02:00:32,579 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/weaver/popl20-nonblocking-cntr.wvr.c [2024-11-23 02:00:33,950 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-23 02:00:34,104 INFO L384 CDTParser]: Found 1 translation units. [2024-11-23 02:00:34,104 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-nonblocking-cntr.wvr.c [2024-11-23 02:00:34,112 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/be6241b6d/0053512858a54c36844ad039e8a77830/FLAG1ec701002 [2024-11-23 02:00:34,512 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/be6241b6d/0053512858a54c36844ad039e8a77830 [2024-11-23 02:00:34,515 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-23 02:00:34,517 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-23 02:00:34,519 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-23 02:00:34,520 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-23 02:00:34,524 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-23 02:00:34,524 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 02:00:34" (1/1) ... [2024-11-23 02:00:34,525 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@c84f291 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:00:34, skipping insertion in model container [2024-11-23 02:00:34,525 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 02:00:34" (1/1) ... [2024-11-23 02:00:34,552 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-23 02:00:34,707 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 02:00:34,713 INFO L200 MainTranslator]: Completed pre-run [2024-11-23 02:00:34,725 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 02:00:34,737 INFO L204 MainTranslator]: Completed translation [2024-11-23 02:00:34,737 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:00:34 WrapperNode [2024-11-23 02:00:34,738 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-23 02:00:34,739 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-23 02:00:34,739 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-23 02:00:34,739 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-23 02:00:34,744 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:00:34" (1/1) ... [2024-11-23 02:00:34,748 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:00:34" (1/1) ... [2024-11-23 02:00:34,760 INFO L138 Inliner]: procedures = 20, calls = 15, calls flagged for inlining = 5, calls inlined = 5, statements flattened = 43 [2024-11-23 02:00:34,760 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-23 02:00:34,761 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-23 02:00:34,761 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-23 02:00:34,761 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-23 02:00:34,770 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:00:34" (1/1) ... [2024-11-23 02:00:34,770 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:00:34" (1/1) ... [2024-11-23 02:00:34,771 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:00:34" (1/1) ... [2024-11-23 02:00:34,781 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-11-23 02:00:34,782 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:00:34" (1/1) ... [2024-11-23 02:00:34,785 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:00:34" (1/1) ... [2024-11-23 02:00:34,788 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:00:34" (1/1) ... [2024-11-23 02:00:34,793 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:00:34" (1/1) ... [2024-11-23 02:00:34,794 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:00:34" (1/1) ... [2024-11-23 02:00:34,795 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:00:34" (1/1) ... [2024-11-23 02:00:34,796 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-23 02:00:34,797 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-23 02:00:34,797 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-23 02:00:34,797 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-23 02:00:34,798 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:00:34" (1/1) ... [2024-11-23 02:00:34,802 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 02:00:34,814 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-23 02:00:34,828 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-23 02:00:34,830 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-23 02:00:34,862 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-23 02:00:34,863 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-23 02:00:34,863 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-23 02:00:34,863 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-23 02:00:34,863 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-23 02:00:34,863 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-23 02:00:34,863 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-11-23 02:00:34,863 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-11-23 02:00:34,864 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-23 02:00:34,864 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-23 02:00:34,865 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-23 02:00:34,929 INFO L238 CfgBuilder]: Building ICFG [2024-11-23 02:00:34,931 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-23 02:00:35,054 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-23 02:00:35,054 INFO L287 CfgBuilder]: Performing block encoding [2024-11-23 02:00:35,180 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-23 02:00:35,180 INFO L316 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-23 02:00:35,181 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 02:00:35 BoogieIcfgContainer [2024-11-23 02:00:35,181 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-23 02:00:35,183 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-23 02:00:35,183 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-23 02:00:35,187 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-23 02:00:35,187 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 02:00:34" (1/3) ... [2024-11-23 02:00:35,188 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4ee043b9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 02:00:35, skipping insertion in model container [2024-11-23 02:00:35,188 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:00:34" (2/3) ... [2024-11-23 02:00:35,189 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4ee043b9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 02:00:35, skipping insertion in model container [2024-11-23 02:00:35,189 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 02:00:35" (3/3) ... [2024-11-23 02:00:35,190 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-nonblocking-cntr.wvr.c [2024-11-23 02:00:35,204 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-23 02:00:35,205 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 8 error locations. [2024-11-23 02:00:35,205 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-23 02:00:35,286 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-11-23 02:00:35,328 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 34 places, 29 transitions, 72 flow [2024-11-23 02:00:35,348 INFO L124 PetriNetUnfolderBase]: 2/27 cut-off events. [2024-11-23 02:00:35,348 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-11-23 02:00:35,350 INFO L83 FinitePrefix]: Finished finitePrefix Result has 36 conditions, 27 events. 2/27 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 65 event pairs, 0 based on Foata normal form. 0/17 useless extension candidates. Maximal degree in co-relation 24. Up to 2 conditions per place. [2024-11-23 02:00:35,350 INFO L82 GeneralOperation]: Start removeDead. Operand has 34 places, 29 transitions, 72 flow [2024-11-23 02:00:35,353 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 30 places, 25 transitions, 59 flow [2024-11-23 02:00:35,359 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-23 02:00:35,364 INFO L333 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, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, 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;@4c389b4b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-23 02:00:35,365 INFO L334 AbstractCegarLoop]: Starting to check reachability of 18 error locations. [2024-11-23 02:00:35,369 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-23 02:00:35,369 INFO L124 PetriNetUnfolderBase]: 0/7 cut-off events. [2024-11-23 02:00:35,369 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-23 02:00:35,369 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-23 02:00:35,370 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2024-11-23 02:00:35,370 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2024-11-23 02:00:35,374 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 02:00:35,374 INFO L85 PathProgramCache]: Analyzing trace with hash 261275040, now seen corresponding path program 1 times [2024-11-23 02:00:35,381 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 02:00:35,382 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1000129568] [2024-11-23 02:00:35,382 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 02:00:35,382 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 02:00:35,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 02:00:35,543 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 02:00:35,544 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 02:00:35,544 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1000129568] [2024-11-23 02:00:35,545 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1000129568] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 02:00:35,545 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 02:00:35,545 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-11-23 02:00:35,546 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1536929026] [2024-11-23 02:00:35,547 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 02:00:35,553 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 02:00:35,557 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 02:00:35,579 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 02:00:35,579 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 02:00:35,581 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 29 [2024-11-23 02:00:35,583 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 30 places, 25 transitions, 59 flow. Second operand has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 02:00:35,583 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 02:00:35,583 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 29 [2024-11-23 02:00:35,584 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 02:00:35,682 INFO L124 PetriNetUnfolderBase]: 143/294 cut-off events. [2024-11-23 02:00:35,682 INFO L125 PetriNetUnfolderBase]: For 19/19 co-relation queries the response was YES. [2024-11-23 02:00:35,684 INFO L83 FinitePrefix]: Finished finitePrefix Result has 572 conditions, 294 events. 143/294 cut-off events. For 19/19 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 1236 event pairs, 49 based on Foata normal form. 0/224 useless extension candidates. Maximal degree in co-relation 517. Up to 191 conditions per place. [2024-11-23 02:00:35,687 INFO L140 encePairwiseOnDemand]: 21/29 looper letters, 23 selfloop transitions, 2 changer transitions 2/33 dead transitions. [2024-11-23 02:00:35,687 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 31 places, 33 transitions, 135 flow [2024-11-23 02:00:35,688 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 02:00:35,690 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-23 02:00:35,695 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 58 transitions. [2024-11-23 02:00:35,697 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6666666666666666 [2024-11-23 02:00:35,698 INFO L175 Difference]: Start difference. First operand has 30 places, 25 transitions, 59 flow. Second operand 3 states and 58 transitions. [2024-11-23 02:00:35,699 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 31 places, 33 transitions, 135 flow [2024-11-23 02:00:35,702 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 28 places, 33 transitions, 127 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-23 02:00:35,704 INFO L231 Difference]: Finished difference. Result has 29 places, 25 transitions, 72 flow [2024-11-23 02:00:35,706 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=52, PETRI_DIFFERENCE_MINUEND_PLACES=26, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=24, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=22, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=72, PETRI_PLACES=29, PETRI_TRANSITIONS=25} [2024-11-23 02:00:35,709 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, -1 predicate places. [2024-11-23 02:00:35,709 INFO L471 AbstractCegarLoop]: Abstraction has has 29 places, 25 transitions, 72 flow [2024-11-23 02:00:35,710 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 02:00:35,710 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-23 02:00:35,710 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2024-11-23 02:00:35,710 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-23 02:00:35,711 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2024-11-23 02:00:35,711 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 02:00:35,712 INFO L85 PathProgramCache]: Analyzing trace with hash 1977220323, now seen corresponding path program 1 times [2024-11-23 02:00:35,712 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 02:00:35,712 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [832822841] [2024-11-23 02:00:35,712 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 02:00:35,713 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 02:00:35,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 02:00:35,772 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 02:00:35,772 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 02:00:35,772 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [832822841] [2024-11-23 02:00:35,773 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [832822841] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 02:00:35,773 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 02:00:35,773 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 02:00:35,773 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1737719708] [2024-11-23 02:00:35,774 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 02:00:35,775 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-23 02:00:35,775 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 02:00:35,775 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-23 02:00:35,775 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-23 02:00:35,783 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 29 [2024-11-23 02:00:35,784 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 29 places, 25 transitions, 72 flow. Second operand has 4 states, 4 states have (on average 6.5) internal successors, (26), 4 states have internal predecessors, (26), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 02:00:35,784 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 02:00:35,784 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 29 [2024-11-23 02:00:35,784 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 02:00:35,937 INFO L124 PetriNetUnfolderBase]: 243/472 cut-off events. [2024-11-23 02:00:35,937 INFO L125 PetriNetUnfolderBase]: For 43/43 co-relation queries the response was YES. [2024-11-23 02:00:35,938 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1042 conditions, 472 events. 243/472 cut-off events. For 43/43 co-relation queries the response was YES. Maximal size of possible extension queue 41. Compared 2216 event pairs, 111 based on Foata normal form. 14/401 useless extension candidates. Maximal degree in co-relation 535. Up to 337 conditions per place. [2024-11-23 02:00:35,941 INFO L140 encePairwiseOnDemand]: 23/29 looper letters, 39 selfloop transitions, 3 changer transitions 1/46 dead transitions. [2024-11-23 02:00:35,941 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 32 places, 46 transitions, 216 flow [2024-11-23 02:00:35,941 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-23 02:00:35,942 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-23 02:00:35,942 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 65 transitions. [2024-11-23 02:00:35,942 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5603448275862069 [2024-11-23 02:00:35,942 INFO L175 Difference]: Start difference. First operand has 29 places, 25 transitions, 72 flow. Second operand 4 states and 65 transitions. [2024-11-23 02:00:35,943 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 32 places, 46 transitions, 216 flow [2024-11-23 02:00:35,943 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 31 places, 46 transitions, 214 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-23 02:00:35,944 INFO L231 Difference]: Finished difference. Result has 33 places, 27 transitions, 94 flow [2024-11-23 02:00:35,944 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=70, PETRI_DIFFERENCE_MINUEND_PLACES=28, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=25, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=22, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=94, PETRI_PLACES=33, PETRI_TRANSITIONS=27} [2024-11-23 02:00:35,947 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 3 predicate places. [2024-11-23 02:00:35,947 INFO L471 AbstractCegarLoop]: Abstraction has has 33 places, 27 transitions, 94 flow [2024-11-23 02:00:35,947 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 6.5) internal successors, (26), 4 states have internal predecessors, (26), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 02:00:35,947 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-23 02:00:35,948 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 02:00:35,948 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-23 02:00:35,949 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2024-11-23 02:00:35,950 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 02:00:35,950 INFO L85 PathProgramCache]: Analyzing trace with hash 888651546, now seen corresponding path program 1 times [2024-11-23 02:00:35,950 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 02:00:35,950 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [459394465] [2024-11-23 02:00:35,950 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 02:00:35,950 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 02:00:35,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 02:00:36,027 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 02:00:36,028 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 02:00:36,028 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [459394465] [2024-11-23 02:00:36,028 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [459394465] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 02:00:36,028 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 02:00:36,029 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-23 02:00:36,029 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1005689608] [2024-11-23 02:00:36,029 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 02:00:36,029 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 02:00:36,030 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 02:00:36,030 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 02:00:36,030 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 02:00:36,030 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 29 [2024-11-23 02:00:36,031 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 33 places, 27 transitions, 94 flow. Second operand has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 02:00:36,031 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 02:00:36,031 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 29 [2024-11-23 02:00:36,031 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 02:00:36,087 INFO L124 PetriNetUnfolderBase]: 130/254 cut-off events. [2024-11-23 02:00:36,088 INFO L125 PetriNetUnfolderBase]: For 87/106 co-relation queries the response was YES. [2024-11-23 02:00:36,090 INFO L83 FinitePrefix]: Finished finitePrefix Result has 638 conditions, 254 events. 130/254 cut-off events. For 87/106 co-relation queries the response was YES. Maximal size of possible extension queue 30. Compared 1087 event pairs, 101 based on Foata normal form. 7/216 useless extension candidates. Maximal degree in co-relation 393. Up to 224 conditions per place. [2024-11-23 02:00:36,092 INFO L140 encePairwiseOnDemand]: 27/29 looper letters, 18 selfloop transitions, 1 changer transitions 0/26 dead transitions. [2024-11-23 02:00:36,092 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 34 places, 26 transitions, 128 flow [2024-11-23 02:00:36,092 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 02:00:36,093 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-23 02:00:36,095 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 42 transitions. [2024-11-23 02:00:36,095 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4827586206896552 [2024-11-23 02:00:36,095 INFO L175 Difference]: Start difference. First operand has 33 places, 27 transitions, 94 flow. Second operand 3 states and 42 transitions. [2024-11-23 02:00:36,096 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 34 places, 26 transitions, 128 flow [2024-11-23 02:00:36,101 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 33 places, 26 transitions, 126 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-23 02:00:36,103 INFO L231 Difference]: Finished difference. Result has 33 places, 26 transitions, 90 flow [2024-11-23 02:00:36,104 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=88, PETRI_DIFFERENCE_MINUEND_PLACES=31, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=26, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=90, PETRI_PLACES=33, PETRI_TRANSITIONS=26} [2024-11-23 02:00:36,105 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 3 predicate places. [2024-11-23 02:00:36,105 INFO L471 AbstractCegarLoop]: Abstraction has has 33 places, 26 transitions, 90 flow [2024-11-23 02:00:36,105 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 02:00:36,106 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-23 02:00:36,106 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 02:00:36,106 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-23 02:00:36,106 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2024-11-23 02:00:36,107 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 02:00:36,107 INFO L85 PathProgramCache]: Analyzing trace with hash -1737602779, now seen corresponding path program 1 times [2024-11-23 02:00:36,107 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 02:00:36,108 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1195093403] [2024-11-23 02:00:36,108 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 02:00:36,108 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 02:00:36,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 02:00:36,177 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 02:00:36,177 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 02:00:36,178 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1195093403] [2024-11-23 02:00:36,178 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1195093403] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 02:00:36,178 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 02:00:36,178 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-23 02:00:36,178 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [656621018] [2024-11-23 02:00:36,179 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 02:00:36,179 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 02:00:36,179 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 02:00:36,179 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 02:00:36,180 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 02:00:36,182 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 29 [2024-11-23 02:00:36,182 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 33 places, 26 transitions, 90 flow. Second operand has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 02:00:36,182 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 02:00:36,182 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 29 [2024-11-23 02:00:36,182 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 02:00:36,242 INFO L124 PetriNetUnfolderBase]: 180/347 cut-off events. [2024-11-23 02:00:36,243 INFO L125 PetriNetUnfolderBase]: For 111/148 co-relation queries the response was YES. [2024-11-23 02:00:36,243 INFO L83 FinitePrefix]: Finished finitePrefix Result has 831 conditions, 347 events. 180/347 cut-off events. For 111/148 co-relation queries the response was YES. Maximal size of possible extension queue 30. Compared 1587 event pairs, 101 based on Foata normal form. 26/322 useless extension candidates. Maximal degree in co-relation 821. Up to 225 conditions per place. [2024-11-23 02:00:36,245 INFO L140 encePairwiseOnDemand]: 25/29 looper letters, 29 selfloop transitions, 2 changer transitions 0/38 dead transitions. [2024-11-23 02:00:36,245 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 35 places, 38 transitions, 193 flow [2024-11-23 02:00:36,245 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 02:00:36,245 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-23 02:00:36,246 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 53 transitions. [2024-11-23 02:00:36,246 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6091954022988506 [2024-11-23 02:00:36,246 INFO L175 Difference]: Start difference. First operand has 33 places, 26 transitions, 90 flow. Second operand 3 states and 53 transitions. [2024-11-23 02:00:36,246 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 35 places, 38 transitions, 193 flow [2024-11-23 02:00:36,247 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 34 places, 38 transitions, 192 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-23 02:00:36,247 INFO L231 Difference]: Finished difference. Result has 35 places, 27 transitions, 103 flow [2024-11-23 02:00:36,247 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=89, PETRI_DIFFERENCE_MINUEND_PLACES=32, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=26, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=24, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=103, PETRI_PLACES=35, PETRI_TRANSITIONS=27} [2024-11-23 02:00:36,248 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 5 predicate places. [2024-11-23 02:00:36,248 INFO L471 AbstractCegarLoop]: Abstraction has has 35 places, 27 transitions, 103 flow [2024-11-23 02:00:36,248 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 02:00:36,248 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-23 02:00:36,249 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 02:00:36,249 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-23 02:00:36,249 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2024-11-23 02:00:36,249 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 02:00:36,249 INFO L85 PathProgramCache]: Analyzing trace with hash -2105536448, now seen corresponding path program 1 times [2024-11-23 02:00:36,250 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 02:00:36,250 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1471973943] [2024-11-23 02:00:36,250 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 02:00:36,250 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 02:00:36,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 02:00:36,342 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 02:00:36,342 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 02:00:36,343 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1471973943] [2024-11-23 02:00:36,343 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1471973943] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 02:00:36,343 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 02:00:36,343 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-23 02:00:36,343 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1727164210] [2024-11-23 02:00:36,343 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 02:00:36,343 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 02:00:36,343 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 02:00:36,344 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 02:00:36,344 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 02:00:36,344 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 29 [2024-11-23 02:00:36,344 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 35 places, 27 transitions, 103 flow. Second operand has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 02:00:36,344 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 02:00:36,344 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 29 [2024-11-23 02:00:36,344 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 02:00:36,385 INFO L124 PetriNetUnfolderBase]: 157/301 cut-off events. [2024-11-23 02:00:36,385 INFO L125 PetriNetUnfolderBase]: For 179/216 co-relation queries the response was YES. [2024-11-23 02:00:36,386 INFO L83 FinitePrefix]: Finished finitePrefix Result has 807 conditions, 301 events. 157/301 cut-off events. For 179/216 co-relation queries the response was YES. Maximal size of possible extension queue 24. Compared 1305 event pairs, 126 based on Foata normal form. 13/281 useless extension candidates. Maximal degree in co-relation 796. Up to 269 conditions per place. [2024-11-23 02:00:36,387 INFO L140 encePairwiseOnDemand]: 27/29 looper letters, 18 selfloop transitions, 1 changer transitions 0/26 dead transitions. [2024-11-23 02:00:36,387 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 36 places, 26 transitions, 137 flow [2024-11-23 02:00:36,387 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 02:00:36,388 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-23 02:00:36,389 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 41 transitions. [2024-11-23 02:00:36,390 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.47126436781609193 [2024-11-23 02:00:36,390 INFO L175 Difference]: Start difference. First operand has 35 places, 27 transitions, 103 flow. Second operand 3 states and 41 transitions. [2024-11-23 02:00:36,390 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 36 places, 26 transitions, 137 flow [2024-11-23 02:00:36,395 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 35 places, 26 transitions, 135 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-23 02:00:36,396 INFO L231 Difference]: Finished difference. Result has 35 places, 26 transitions, 99 flow [2024-11-23 02:00:36,396 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=97, PETRI_DIFFERENCE_MINUEND_PLACES=33, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=26, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=99, PETRI_PLACES=35, PETRI_TRANSITIONS=26} [2024-11-23 02:00:36,397 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 5 predicate places. [2024-11-23 02:00:36,397 INFO L471 AbstractCegarLoop]: Abstraction has has 35 places, 26 transitions, 99 flow [2024-11-23 02:00:36,397 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 02:00:36,397 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-23 02:00:36,397 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 02:00:36,397 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-23 02:00:36,397 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2024-11-23 02:00:36,398 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 02:00:36,398 INFO L85 PathProgramCache]: Analyzing trace with hash -2105536447, now seen corresponding path program 1 times [2024-11-23 02:00:36,398 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 02:00:36,398 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1357892332] [2024-11-23 02:00:36,398 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 02:00:36,398 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 02:00:36,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 02:00:36,443 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 02:00:36,444 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 02:00:36,444 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1357892332] [2024-11-23 02:00:36,444 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1357892332] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 02:00:36,444 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [40007498] [2024-11-23 02:00:36,445 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 02:00:36,445 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 02:00:36,445 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-23 02:00:36,449 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) [2024-11-23 02:00:36,450 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-23 02:00:36,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 02:00:36,492 INFO L255 TraceCheckSpWp]: Trace formula consists of 58 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-23 02:00:36,495 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 02:00:36,541 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 02:00:36,542 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 02:00:36,568 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 02:00:36,569 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [40007498] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 02:00:36,569 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-23 02:00:36,569 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2, 2, 2] total 5 [2024-11-23 02:00:36,570 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [975340530] [2024-11-23 02:00:36,570 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-23 02:00:36,570 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-23 02:00:36,570 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 02:00:36,571 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-23 02:00:36,571 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-11-23 02:00:36,572 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 29 [2024-11-23 02:00:36,573 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 35 places, 26 transitions, 99 flow. Second operand has 7 states, 7 states have (on average 10.285714285714286) internal successors, (72), 7 states have internal predecessors, (72), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 02:00:36,573 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 02:00:36,573 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 29 [2024-11-23 02:00:36,574 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 02:00:36,744 INFO L124 PetriNetUnfolderBase]: 406/1009 cut-off events. [2024-11-23 02:00:36,745 INFO L125 PetriNetUnfolderBase]: For 411/421 co-relation queries the response was YES. [2024-11-23 02:00:36,746 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2440 conditions, 1009 events. 406/1009 cut-off events. For 411/421 co-relation queries the response was YES. Maximal size of possible extension queue 48. Compared 5758 event pairs, 37 based on Foata normal form. 17/969 useless extension candidates. Maximal degree in co-relation 2428. Up to 187 conditions per place. [2024-11-23 02:00:36,750 INFO L140 encePairwiseOnDemand]: 23/29 looper letters, 61 selfloop transitions, 15 changer transitions 2/85 dead transitions. [2024-11-23 02:00:36,750 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 41 places, 85 transitions, 470 flow [2024-11-23 02:00:36,750 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-23 02:00:36,750 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-23 02:00:36,751 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 132 transitions. [2024-11-23 02:00:36,751 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6502463054187192 [2024-11-23 02:00:36,751 INFO L175 Difference]: Start difference. First operand has 35 places, 26 transitions, 99 flow. Second operand 7 states and 132 transitions. [2024-11-23 02:00:36,751 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 41 places, 85 transitions, 470 flow [2024-11-23 02:00:36,753 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 40 places, 85 transitions, 469 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-23 02:00:36,754 INFO L231 Difference]: Finished difference. Result has 45 places, 39 transitions, 248 flow [2024-11-23 02:00:36,754 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=98, PETRI_DIFFERENCE_MINUEND_PLACES=34, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=26, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=19, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=248, PETRI_PLACES=45, PETRI_TRANSITIONS=39} [2024-11-23 02:00:36,754 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 15 predicate places. [2024-11-23 02:00:36,754 INFO L471 AbstractCegarLoop]: Abstraction has has 45 places, 39 transitions, 248 flow [2024-11-23 02:00:36,755 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.285714285714286) internal successors, (72), 7 states have internal predecessors, (72), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 02:00:36,755 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-23 02:00:36,755 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 02:00:36,790 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-23 02:00:36,955 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2024-11-23 02:00:36,956 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2024-11-23 02:00:36,957 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 02:00:36,957 INFO L85 PathProgramCache]: Analyzing trace with hash 678877447, now seen corresponding path program 1 times [2024-11-23 02:00:36,957 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 02:00:36,957 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1485924688] [2024-11-23 02:00:36,957 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 02:00:36,957 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 02:00:36,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 02:00:37,047 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 02:00:37,048 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 02:00:37,048 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1485924688] [2024-11-23 02:00:37,048 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1485924688] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 02:00:37,048 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [701735211] [2024-11-23 02:00:37,049 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 02:00:37,049 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 02:00:37,049 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-23 02:00:37,051 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) [2024-11-23 02:00:37,052 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-23 02:00:37,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 02:00:37,092 INFO L255 TraceCheckSpWp]: Trace formula consists of 80 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-23 02:00:37,093 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 02:00:37,189 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 02:00:37,189 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 02:00:37,233 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 02:00:37,233 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [701735211] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-23 02:00:37,233 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-23 02:00:37,233 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3, 3] total 9 [2024-11-23 02:00:37,233 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1828085119] [2024-11-23 02:00:37,233 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 02:00:37,234 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-23 02:00:37,234 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 02:00:37,234 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-23 02:00:37,234 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=55, Unknown=0, NotChecked=0, Total=90 [2024-11-23 02:00:37,239 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 29 [2024-11-23 02:00:37,239 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 45 places, 39 transitions, 248 flow. Second operand has 4 states, 4 states have (on average 10.25) internal successors, (41), 4 states have internal predecessors, (41), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 02:00:37,239 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 02:00:37,239 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 29 [2024-11-23 02:00:37,239 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 02:00:37,329 INFO L124 PetriNetUnfolderBase]: 358/768 cut-off events. [2024-11-23 02:00:37,329 INFO L125 PetriNetUnfolderBase]: For 1473/1534 co-relation queries the response was YES. [2024-11-23 02:00:37,332 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2347 conditions, 768 events. 358/768 cut-off events. For 1473/1534 co-relation queries the response was YES. Maximal size of possible extension queue 36. Compared 3922 event pairs, 68 based on Foata normal form. 11/761 useless extension candidates. Maximal degree in co-relation 2329. Up to 510 conditions per place. [2024-11-23 02:00:37,336 INFO L140 encePairwiseOnDemand]: 25/29 looper letters, 41 selfloop transitions, 4 changer transitions 0/52 dead transitions. [2024-11-23 02:00:37,336 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 47 places, 52 transitions, 390 flow [2024-11-23 02:00:37,337 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-23 02:00:37,337 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-23 02:00:37,337 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 59 transitions. [2024-11-23 02:00:37,338 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5086206896551724 [2024-11-23 02:00:37,338 INFO L175 Difference]: Start difference. First operand has 45 places, 39 transitions, 248 flow. Second operand 4 states and 59 transitions. [2024-11-23 02:00:37,338 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 47 places, 52 transitions, 390 flow [2024-11-23 02:00:37,343 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 47 places, 52 transitions, 376 flow, removed 7 selfloop flow, removed 0 redundant places. [2024-11-23 02:00:37,345 INFO L231 Difference]: Finished difference. Result has 49 places, 39 transitions, 246 flow [2024-11-23 02:00:37,345 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=206, PETRI_DIFFERENCE_MINUEND_PLACES=44, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=36, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=33, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=246, PETRI_PLACES=49, PETRI_TRANSITIONS=39} [2024-11-23 02:00:37,345 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 19 predicate places. [2024-11-23 02:00:37,345 INFO L471 AbstractCegarLoop]: Abstraction has has 49 places, 39 transitions, 246 flow [2024-11-23 02:00:37,346 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.25) internal successors, (41), 4 states have internal predecessors, (41), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 02:00:37,346 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-23 02:00:37,346 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 02:00:37,358 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-23 02:00:37,549 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2024-11-23 02:00:37,550 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting thread2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2024-11-23 02:00:37,550 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 02:00:37,550 INFO L85 PathProgramCache]: Analyzing trace with hash -2136147208, now seen corresponding path program 1 times [2024-11-23 02:00:37,550 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 02:00:37,551 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [828654650] [2024-11-23 02:00:37,551 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 02:00:37,551 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 02:00:37,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 02:00:37,652 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 02:00:37,652 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 02:00:37,652 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [828654650] [2024-11-23 02:00:37,652 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [828654650] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 02:00:37,652 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [532680299] [2024-11-23 02:00:37,652 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 02:00:37,652 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 02:00:37,652 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-23 02:00:37,656 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) [2024-11-23 02:00:37,659 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-23 02:00:37,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 02:00:37,692 INFO L255 TraceCheckSpWp]: Trace formula consists of 81 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-23 02:00:37,693 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 02:00:37,723 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-23 02:00:37,723 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 02:00:37,747 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-23 02:00:37,747 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [532680299] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 02:00:37,748 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-23 02:00:37,748 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 2, 2] total 5 [2024-11-23 02:00:37,748 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1106390766] [2024-11-23 02:00:37,748 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-23 02:00:37,748 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-23 02:00:37,748 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 02:00:37,749 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-23 02:00:37,749 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-11-23 02:00:37,757 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 29 [2024-11-23 02:00:37,757 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 49 places, 39 transitions, 246 flow. Second operand has 7 states, 7 states have (on average 10.142857142857142) internal successors, (71), 7 states have internal predecessors, (71), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 02:00:37,758 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 02:00:37,758 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 29 [2024-11-23 02:00:37,758 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 02:00:37,963 INFO L124 PetriNetUnfolderBase]: 649/1392 cut-off events. [2024-11-23 02:00:37,963 INFO L125 PetriNetUnfolderBase]: For 2273/2331 co-relation queries the response was YES. [2024-11-23 02:00:37,966 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3905 conditions, 1392 events. 649/1392 cut-off events. For 2273/2331 co-relation queries the response was YES. Maximal size of possible extension queue 61. Compared 8006 event pairs, 83 based on Foata normal form. 60/1307 useless extension candidates. Maximal degree in co-relation 3885. Up to 422 conditions per place. [2024-11-23 02:00:37,970 INFO L140 encePairwiseOnDemand]: 23/29 looper letters, 46 selfloop transitions, 16 changer transitions 6/74 dead transitions. [2024-11-23 02:00:37,970 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 54 places, 74 transitions, 551 flow [2024-11-23 02:00:37,970 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-23 02:00:37,970 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-23 02:00:37,971 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 94 transitions. [2024-11-23 02:00:37,971 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4630541871921182 [2024-11-23 02:00:37,971 INFO L175 Difference]: Start difference. First operand has 49 places, 39 transitions, 246 flow. Second operand 7 states and 94 transitions. [2024-11-23 02:00:37,971 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 54 places, 74 transitions, 551 flow [2024-11-23 02:00:37,976 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 52 places, 74 transitions, 529 flow, removed 8 selfloop flow, removed 2 redundant places. [2024-11-23 02:00:37,977 INFO L231 Difference]: Finished difference. Result has 54 places, 41 transitions, 300 flow [2024-11-23 02:00:37,978 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=198, PETRI_DIFFERENCE_MINUEND_PLACES=46, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=35, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=24, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=300, PETRI_PLACES=54, PETRI_TRANSITIONS=41} [2024-11-23 02:00:37,978 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 24 predicate places. [2024-11-23 02:00:37,978 INFO L471 AbstractCegarLoop]: Abstraction has has 54 places, 41 transitions, 300 flow [2024-11-23 02:00:37,978 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.142857142857142) internal successors, (71), 7 states have internal predecessors, (71), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 02:00:37,978 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-23 02:00:37,978 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1] [2024-11-23 02:00:37,986 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-23 02:00:38,179 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 02:00:38,180 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2024-11-23 02:00:38,183 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 02:00:38,183 INFO L85 PathProgramCache]: Analyzing trace with hash -490920061, now seen corresponding path program 1 times [2024-11-23 02:00:38,184 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 02:00:38,184 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1105485906] [2024-11-23 02:00:38,184 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 02:00:38,184 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 02:00:38,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 02:00:38,222 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 02:00:38,222 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 02:00:38,222 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1105485906] [2024-11-23 02:00:38,222 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1105485906] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 02:00:38,223 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1990475123] [2024-11-23 02:00:38,223 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 02:00:38,223 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 02:00:38,223 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-23 02:00:38,225 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) [2024-11-23 02:00:38,226 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-23 02:00:38,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 02:00:38,254 INFO L255 TraceCheckSpWp]: Trace formula consists of 61 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-23 02:00:38,254 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 02:00:38,276 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 02:00:38,277 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 02:00:38,277 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1990475123] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 02:00:38,277 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-23 02:00:38,277 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2024-11-23 02:00:38,277 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [803692204] [2024-11-23 02:00:38,277 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 02:00:38,277 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-23 02:00:38,278 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 02:00:38,278 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-23 02:00:38,278 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-11-23 02:00:38,286 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 29 [2024-11-23 02:00:38,286 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 54 places, 41 transitions, 300 flow. Second operand has 6 states, 6 states have (on average 6.5) internal successors, (39), 6 states have internal predecessors, (39), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 02:00:38,286 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 02:00:38,286 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 29 [2024-11-23 02:00:38,287 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 02:00:38,431 INFO L124 PetriNetUnfolderBase]: 538/1123 cut-off events. [2024-11-23 02:00:38,432 INFO L125 PetriNetUnfolderBase]: For 2467/2493 co-relation queries the response was YES. [2024-11-23 02:00:38,437 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3504 conditions, 1123 events. 538/1123 cut-off events. For 2467/2493 co-relation queries the response was YES. Maximal size of possible extension queue 45. Compared 5616 event pairs, 44 based on Foata normal form. 72/1121 useless extension candidates. Maximal degree in co-relation 3482. Up to 445 conditions per place. [2024-11-23 02:00:38,442 INFO L140 encePairwiseOnDemand]: 25/29 looper letters, 66 selfloop transitions, 5 changer transitions 0/75 dead transitions. [2024-11-23 02:00:38,442 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 56 places, 75 transitions, 691 flow [2024-11-23 02:00:38,442 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-23 02:00:38,442 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-23 02:00:38,443 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 72 transitions. [2024-11-23 02:00:38,443 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.41379310344827586 [2024-11-23 02:00:38,443 INFO L175 Difference]: Start difference. First operand has 54 places, 41 transitions, 300 flow. Second operand 6 states and 72 transitions. [2024-11-23 02:00:38,443 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 56 places, 75 transitions, 691 flow [2024-11-23 02:00:38,446 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 54 places, 75 transitions, 671 flow, removed 8 selfloop flow, removed 2 redundant places. [2024-11-23 02:00:38,447 INFO L231 Difference]: Finished difference. Result has 54 places, 40 transitions, 296 flow [2024-11-23 02:00:38,447 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=286, PETRI_DIFFERENCE_MINUEND_PLACES=49, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=40, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=35, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=296, PETRI_PLACES=54, PETRI_TRANSITIONS=40} [2024-11-23 02:00:38,447 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 24 predicate places. [2024-11-23 02:00:38,448 INFO L471 AbstractCegarLoop]: Abstraction has has 54 places, 40 transitions, 296 flow [2024-11-23 02:00:38,448 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.5) internal successors, (39), 6 states have internal predecessors, (39), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 02:00:38,448 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-23 02:00:38,448 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1] [2024-11-23 02:00:38,455 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-23 02:00:38,648 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 02:00:38,648 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2024-11-23 02:00:38,649 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 02:00:38,649 INFO L85 PathProgramCache]: Analyzing trace with hash 1961347581, now seen corresponding path program 1 times [2024-11-23 02:00:38,649 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 02:00:38,649 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1428524570] [2024-11-23 02:00:38,649 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 02:00:38,649 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 02:00:38,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 02:00:38,683 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 02:00:38,683 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 02:00:38,683 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1428524570] [2024-11-23 02:00:38,683 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1428524570] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 02:00:38,683 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1410587466] [2024-11-23 02:00:38,683 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 02:00:38,684 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 02:00:38,684 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-23 02:00:38,686 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) [2024-11-23 02:00:38,686 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-23 02:00:38,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 02:00:38,713 INFO L255 TraceCheckSpWp]: Trace formula consists of 62 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-23 02:00:38,714 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 02:00:38,733 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 02:00:38,733 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 02:00:38,763 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 02:00:38,764 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1410587466] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 02:00:38,764 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-23 02:00:38,764 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2024-11-23 02:00:38,764 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [168384051] [2024-11-23 02:00:38,764 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-23 02:00:38,764 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-23 02:00:38,765 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 02:00:38,765 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-23 02:00:38,765 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2024-11-23 02:00:38,779 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 29 [2024-11-23 02:00:38,780 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 54 places, 40 transitions, 296 flow. Second operand has 12 states, 12 states have (on average 6.666666666666667) internal successors, (80), 12 states have internal predecessors, (80), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 02:00:38,780 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 02:00:38,780 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 29 [2024-11-23 02:00:38,780 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 02:00:39,017 INFO L124 PetriNetUnfolderBase]: 742/1570 cut-off events. [2024-11-23 02:00:39,017 INFO L125 PetriNetUnfolderBase]: For 3778/3826 co-relation queries the response was YES. [2024-11-23 02:00:39,020 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4976 conditions, 1570 events. 742/1570 cut-off events. For 3778/3826 co-relation queries the response was YES. Maximal size of possible extension queue 48. Compared 8427 event pairs, 154 based on Foata normal form. 108/1674 useless extension candidates. Maximal degree in co-relation 4955. Up to 466 conditions per place. [2024-11-23 02:00:39,025 INFO L140 encePairwiseOnDemand]: 25/29 looper letters, 121 selfloop transitions, 9 changer transitions 0/134 dead transitions. [2024-11-23 02:00:39,026 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 63 places, 134 transitions, 1218 flow [2024-11-23 02:00:39,026 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-23 02:00:39,026 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-23 02:00:39,026 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 127 transitions. [2024-11-23 02:00:39,027 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4379310344827586 [2024-11-23 02:00:39,027 INFO L175 Difference]: Start difference. First operand has 54 places, 40 transitions, 296 flow. Second operand 10 states and 127 transitions. [2024-11-23 02:00:39,027 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 63 places, 134 transitions, 1218 flow [2024-11-23 02:00:39,031 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 59 places, 134 transitions, 1203 flow, removed 4 selfloop flow, removed 4 redundant places. [2024-11-23 02:00:39,032 INFO L231 Difference]: Finished difference. Result has 62 places, 46 transitions, 351 flow [2024-11-23 02:00:39,032 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=287, PETRI_DIFFERENCE_MINUEND_PLACES=50, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=40, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=35, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=351, PETRI_PLACES=62, PETRI_TRANSITIONS=46} [2024-11-23 02:00:39,034 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 32 predicate places. [2024-11-23 02:00:39,034 INFO L471 AbstractCegarLoop]: Abstraction has has 62 places, 46 transitions, 351 flow [2024-11-23 02:00:39,034 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 6.666666666666667) internal successors, (80), 12 states have internal predecessors, (80), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 02:00:39,034 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-23 02:00:39,034 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 4, 4, 4, 4, 1, 1, 1, 1] [2024-11-23 02:00:39,043 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-23 02:00:39,238 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-11-23 02:00:39,240 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2024-11-23 02:00:39,241 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 02:00:39,241 INFO L85 PathProgramCache]: Analyzing trace with hash 44762529, now seen corresponding path program 2 times [2024-11-23 02:00:39,242 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 02:00:39,242 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1361454368] [2024-11-23 02:00:39,242 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-23 02:00:39,242 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 02:00:39,253 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-23 02:00:39,253 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-23 02:00:39,338 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 38 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 02:00:39,339 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 02:00:39,339 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1361454368] [2024-11-23 02:00:39,339 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1361454368] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 02:00:39,340 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [58897013] [2024-11-23 02:00:39,340 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-23 02:00:39,340 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 02:00:39,340 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-23 02:00:39,342 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) [2024-11-23 02:00:39,342 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-23 02:00:39,376 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-23 02:00:39,376 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-23 02:00:39,377 INFO L255 TraceCheckSpWp]: Trace formula consists of 91 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-23 02:00:39,377 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 02:00:39,411 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 38 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 02:00:39,411 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 02:00:39,476 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 38 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 02:00:39,477 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [58897013] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 02:00:39,477 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-23 02:00:39,477 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2024-11-23 02:00:39,477 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1113060239] [2024-11-23 02:00:39,477 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-23 02:00:39,477 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-23 02:00:39,477 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 02:00:39,478 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-23 02:00:39,478 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2024-11-23 02:00:39,478 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 29 [2024-11-23 02:00:39,478 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 62 places, 46 transitions, 351 flow. Second operand has 13 states, 13 states have (on average 10.153846153846153) internal successors, (132), 13 states have internal predecessors, (132), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 02:00:39,478 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 02:00:39,478 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 29 [2024-11-23 02:00:39,478 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 02:00:39,823 INFO L124 PetriNetUnfolderBase]: 949/2528 cut-off events. [2024-11-23 02:00:39,823 INFO L125 PetriNetUnfolderBase]: For 9639/9757 co-relation queries the response was YES. [2024-11-23 02:00:39,829 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8468 conditions, 2528 events. 949/2528 cut-off events. For 9639/9757 co-relation queries the response was YES. Maximal size of possible extension queue 79. Compared 16164 event pairs, 39 based on Foata normal form. 140/2645 useless extension candidates. Maximal degree in co-relation 8445. Up to 477 conditions per place. [2024-11-23 02:00:39,839 INFO L140 encePairwiseOnDemand]: 25/29 looper letters, 98 selfloop transitions, 49 changer transitions 0/157 dead transitions. [2024-11-23 02:00:39,840 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 74 places, 157 transitions, 1380 flow [2024-11-23 02:00:39,840 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-23 02:00:39,840 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2024-11-23 02:00:39,841 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 210 transitions. [2024-11-23 02:00:39,841 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5570291777188329 [2024-11-23 02:00:39,841 INFO L175 Difference]: Start difference. First operand has 62 places, 46 transitions, 351 flow. Second operand 13 states and 210 transitions. [2024-11-23 02:00:39,841 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 74 places, 157 transitions, 1380 flow [2024-11-23 02:00:39,852 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 72 places, 157 transitions, 1351 flow, removed 12 selfloop flow, removed 2 redundant places. [2024-11-23 02:00:39,854 INFO L231 Difference]: Finished difference. Result has 82 places, 86 transitions, 924 flow [2024-11-23 02:00:39,855 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=341, PETRI_DIFFERENCE_MINUEND_PLACES=60, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=46, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=29, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=924, PETRI_PLACES=82, PETRI_TRANSITIONS=86} [2024-11-23 02:00:39,855 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 52 predicate places. [2024-11-23 02:00:39,855 INFO L471 AbstractCegarLoop]: Abstraction has has 82 places, 86 transitions, 924 flow [2024-11-23 02:00:39,855 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 10.153846153846153) internal successors, (132), 13 states have internal predecessors, (132), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 02:00:39,855 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-23 02:00:39,855 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 4, 1, 1, 1, 1] [2024-11-23 02:00:39,862 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-23 02:00:40,056 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 02:00:40,056 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2024-11-23 02:00:40,057 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 02:00:40,057 INFO L85 PathProgramCache]: Analyzing trace with hash 2080921757, now seen corresponding path program 2 times [2024-11-23 02:00:40,057 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 02:00:40,057 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [614306501] [2024-11-23 02:00:40,057 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-23 02:00:40,057 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 02:00:40,066 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-23 02:00:40,066 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-23 02:00:40,088 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-23 02:00:40,088 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 02:00:40,088 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [614306501] [2024-11-23 02:00:40,088 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [614306501] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 02:00:40,088 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1646808633] [2024-11-23 02:00:40,089 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-23 02:00:40,089 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 02:00:40,089 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-23 02:00:40,091 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) [2024-11-23 02:00:40,092 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-23 02:00:40,128 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-23 02:00:40,128 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-23 02:00:40,129 INFO L255 TraceCheckSpWp]: Trace formula consists of 51 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-23 02:00:40,129 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 02:00:40,161 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-23 02:00:40,161 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 02:00:40,196 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-23 02:00:40,197 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1646808633] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 02:00:40,197 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-23 02:00:40,197 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 3 [2024-11-23 02:00:40,197 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1015057995] [2024-11-23 02:00:40,197 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-23 02:00:40,197 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 02:00:40,198 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 02:00:40,198 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 02:00:40,198 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 02:00:40,211 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 29 [2024-11-23 02:00:40,211 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 82 places, 86 transitions, 924 flow. Second operand has 5 states, 5 states have (on average 6.2) internal successors, (31), 5 states have internal predecessors, (31), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 02:00:40,212 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 02:00:40,212 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 29 [2024-11-23 02:00:40,212 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 02:00:40,540 INFO L124 PetriNetUnfolderBase]: 1844/3553 cut-off events. [2024-11-23 02:00:40,540 INFO L125 PetriNetUnfolderBase]: For 16689/16791 co-relation queries the response was YES. [2024-11-23 02:00:40,549 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13181 conditions, 3553 events. 1844/3553 cut-off events. For 16689/16791 co-relation queries the response was YES. Maximal size of possible extension queue 81. Compared 18700 event pairs, 286 based on Foata normal form. 176/3727 useless extension candidates. Maximal degree in co-relation 13146. Up to 1582 conditions per place. [2024-11-23 02:00:40,562 INFO L140 encePairwiseOnDemand]: 23/29 looper letters, 153 selfloop transitions, 13 changer transitions 0/169 dead transitions. [2024-11-23 02:00:40,562 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 85 places, 169 transitions, 2285 flow [2024-11-23 02:00:40,563 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 02:00:40,563 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-23 02:00:40,563 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 48 transitions. [2024-11-23 02:00:40,563 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3310344827586207 [2024-11-23 02:00:40,563 INFO L175 Difference]: Start difference. First operand has 82 places, 86 transitions, 924 flow. Second operand 5 states and 48 transitions. [2024-11-23 02:00:40,563 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 85 places, 169 transitions, 2285 flow [2024-11-23 02:00:40,585 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 79 places, 169 transitions, 1974 flow, removed 145 selfloop flow, removed 6 redundant places. [2024-11-23 02:00:40,586 INFO L231 Difference]: Finished difference. Result has 80 places, 86 transitions, 815 flow [2024-11-23 02:00:40,587 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=777, PETRI_DIFFERENCE_MINUEND_PLACES=75, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=85, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=72, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=815, PETRI_PLACES=80, PETRI_TRANSITIONS=86} [2024-11-23 02:00:40,587 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 50 predicate places. [2024-11-23 02:00:40,587 INFO L471 AbstractCegarLoop]: Abstraction has has 80 places, 86 transitions, 815 flow [2024-11-23 02:00:40,587 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.2) internal successors, (31), 5 states have internal predecessors, (31), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 02:00:40,587 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-23 02:00:40,588 INFO L204 CegarLoopForPetriNet]: trace histogram [11, 10, 10, 10, 10, 1, 1, 1, 1] [2024-11-23 02:00:40,594 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-23 02:00:40,791 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 02:00:40,792 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2024-11-23 02:00:40,792 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 02:00:40,792 INFO L85 PathProgramCache]: Analyzing trace with hash 317059489, now seen corresponding path program 3 times [2024-11-23 02:00:40,792 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 02:00:40,792 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [457274101] [2024-11-23 02:00:40,792 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-23 02:00:40,792 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 02:00:40,814 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 11 check-sat command(s) [2024-11-23 02:00:40,814 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-23 02:00:40,959 INFO L134 CoverageAnalysis]: Checked inductivity of 245 backedges. 0 proven. 245 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 02:00:40,960 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 02:00:40,960 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [457274101] [2024-11-23 02:00:40,960 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [457274101] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 02:00:40,960 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [317736091] [2024-11-23 02:00:40,960 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-23 02:00:40,960 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 02:00:40,960 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-23 02:00:40,962 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) [2024-11-23 02:00:40,963 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-23 02:00:41,003 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 11 check-sat command(s) [2024-11-23 02:00:41,003 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-23 02:00:41,004 INFO L255 TraceCheckSpWp]: Trace formula consists of 157 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-23 02:00:41,005 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 02:00:41,070 INFO L134 CoverageAnalysis]: Checked inductivity of 245 backedges. 0 proven. 245 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 02:00:41,070 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 02:00:41,284 INFO L134 CoverageAnalysis]: Checked inductivity of 245 backedges. 0 proven. 245 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 02:00:41,285 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [317736091] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 02:00:41,285 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-23 02:00:41,285 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 23 [2024-11-23 02:00:41,285 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1992159902] [2024-11-23 02:00:41,285 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-23 02:00:41,286 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2024-11-23 02:00:41,286 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 02:00:41,287 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2024-11-23 02:00:41,287 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=300, Invalid=300, Unknown=0, NotChecked=0, Total=600 [2024-11-23 02:00:41,287 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 29 [2024-11-23 02:00:41,288 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 80 places, 86 transitions, 815 flow. Second operand has 25 states, 25 states have (on average 10.08) internal successors, (252), 25 states have internal predecessors, (252), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 02:00:41,288 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 02:00:41,288 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 29 [2024-11-23 02:00:41,288 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 02:00:42,094 INFO L124 PetriNetUnfolderBase]: 2069/5426 cut-off events. [2024-11-23 02:00:42,094 INFO L125 PetriNetUnfolderBase]: For 51497/51683 co-relation queries the response was YES. [2024-11-23 02:00:42,109 INFO L83 FinitePrefix]: Finished finitePrefix Result has 19279 conditions, 5426 events. 2069/5426 cut-off events. For 51497/51683 co-relation queries the response was YES. Maximal size of possible extension queue 76. Compared 34103 event pairs, 41 based on Foata normal form. 284/5671 useless extension candidates. Maximal degree in co-relation 19247. Up to 1139 conditions per place. [2024-11-23 02:00:42,126 INFO L140 encePairwiseOnDemand]: 25/29 looper letters, 172 selfloop transitions, 165 changer transitions 0/347 dead transitions. [2024-11-23 02:00:42,126 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 104 places, 347 transitions, 3321 flow [2024-11-23 02:00:42,127 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2024-11-23 02:00:42,127 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 25 states. [2024-11-23 02:00:42,127 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25 states to 25 states and 414 transitions. [2024-11-23 02:00:42,128 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5710344827586207 [2024-11-23 02:00:42,128 INFO L175 Difference]: Start difference. First operand has 80 places, 86 transitions, 815 flow. Second operand 25 states and 414 transitions. [2024-11-23 02:00:42,128 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 104 places, 347 transitions, 3321 flow [2024-11-23 02:00:42,145 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 101 places, 347 transitions, 3271 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-23 02:00:42,149 INFO L231 Difference]: Finished difference. Result has 123 places, 204 transitions, 2584 flow [2024-11-23 02:00:42,149 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=797, PETRI_DIFFERENCE_MINUEND_PLACES=77, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=86, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=56, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=30, PETRI_DIFFERENCE_SUBTRAHEND_STATES=25, PETRI_FLOW=2584, PETRI_PLACES=123, PETRI_TRANSITIONS=204} [2024-11-23 02:00:42,149 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 93 predicate places. [2024-11-23 02:00:42,150 INFO L471 AbstractCegarLoop]: Abstraction has has 123 places, 204 transitions, 2584 flow [2024-11-23 02:00:42,150 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 10.08) internal successors, (252), 25 states have internal predecessors, (252), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 02:00:42,150 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-23 02:00:42,150 INFO L204 CegarLoopForPetriNet]: trace histogram [23, 22, 22, 22, 22, 1, 1, 1, 1] [2024-11-23 02:00:42,160 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2024-11-23 02:00:42,354 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-11-23 02:00:42,355 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2024-11-23 02:00:42,355 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 02:00:42,356 INFO L85 PathProgramCache]: Analyzing trace with hash -143865439, now seen corresponding path program 4 times [2024-11-23 02:00:42,356 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 02:00:42,356 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2009643740] [2024-11-23 02:00:42,356 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-23 02:00:42,356 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 02:00:42,385 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-23 02:00:42,386 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-23 02:00:43,076 INFO L134 CoverageAnalysis]: Checked inductivity of 1199 backedges. 0 proven. 1199 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 02:00:43,076 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 02:00:43,076 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2009643740] [2024-11-23 02:00:43,076 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2009643740] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 02:00:43,076 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1472253960] [2024-11-23 02:00:43,077 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-23 02:00:43,077 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 02:00:43,077 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-23 02:00:43,081 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) [2024-11-23 02:00:43,083 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-23 02:00:43,148 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-23 02:00:43,148 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-23 02:00:43,150 INFO L255 TraceCheckSpWp]: Trace formula consists of 289 conjuncts, 25 conjuncts are in the unsatisfiable core [2024-11-23 02:00:43,152 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 02:00:43,281 INFO L134 CoverageAnalysis]: Checked inductivity of 1199 backedges. 0 proven. 1199 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 02:00:43,282 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 02:00:43,981 INFO L134 CoverageAnalysis]: Checked inductivity of 1199 backedges. 0 proven. 1199 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 02:00:43,981 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1472253960] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 02:00:43,981 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-23 02:00:43,981 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [23, 23, 23] total 47 [2024-11-23 02:00:43,982 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [604364304] [2024-11-23 02:00:43,982 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-23 02:00:43,982 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 49 states [2024-11-23 02:00:43,983 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 02:00:43,984 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 49 interpolants. [2024-11-23 02:00:43,984 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1176, Invalid=1176, Unknown=0, NotChecked=0, Total=2352 [2024-11-23 02:00:43,985 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 29 [2024-11-23 02:00:43,986 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 123 places, 204 transitions, 2584 flow. Second operand has 49 states, 49 states have (on average 10.040816326530612) internal successors, (492), 49 states have internal predecessors, (492), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 02:00:43,986 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 02:00:43,986 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 29 [2024-11-23 02:00:43,986 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 02:00:47,586 INFO L124 PetriNetUnfolderBase]: 5179/13844 cut-off events. [2024-11-23 02:00:47,586 INFO L125 PetriNetUnfolderBase]: For 429231/429647 co-relation queries the response was YES. [2024-11-23 02:00:47,650 INFO L83 FinitePrefix]: Finished finitePrefix Result has 50608 conditions, 13844 events. 5179/13844 cut-off events. For 429231/429647 co-relation queries the response was YES. Maximal size of possible extension queue 76. Compared 93596 event pairs, 71 based on Foata normal form. 572/14371 useless extension candidates. Maximal degree in co-relation 50553. Up to 3245 conditions per place. [2024-11-23 02:00:47,700 INFO L140 encePairwiseOnDemand]: 25/29 looper letters, 318 selfloop transitions, 545 changer transitions 0/873 dead transitions. [2024-11-23 02:00:47,700 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 171 places, 873 transitions, 10486 flow [2024-11-23 02:00:47,701 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2024-11-23 02:00:47,701 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 49 states. [2024-11-23 02:00:47,703 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49 states to 49 states and 822 transitions. [2024-11-23 02:00:47,703 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5784658691062632 [2024-11-23 02:00:47,704 INFO L175 Difference]: Start difference. First operand has 123 places, 204 transitions, 2584 flow. Second operand 49 states and 822 transitions. [2024-11-23 02:00:47,704 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 171 places, 873 transitions, 10486 flow [2024-11-23 02:00:47,813 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 166 places, 873 transitions, 8608 flow, removed 911 selfloop flow, removed 5 redundant places. [2024-11-23 02:00:47,822 INFO L231 Difference]: Finished difference. Result has 212 places, 586 transitions, 7717 flow [2024-11-23 02:00:47,823 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=2196, PETRI_DIFFERENCE_MINUEND_PLACES=118, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=204, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=172, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=32, PETRI_DIFFERENCE_SUBTRAHEND_STATES=49, PETRI_FLOW=7717, PETRI_PLACES=212, PETRI_TRANSITIONS=586} [2024-11-23 02:00:47,823 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 182 predicate places. [2024-11-23 02:00:47,823 INFO L471 AbstractCegarLoop]: Abstraction has has 212 places, 586 transitions, 7717 flow [2024-11-23 02:00:47,824 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 49 states, 49 states have (on average 10.040816326530612) internal successors, (492), 49 states have internal predecessors, (492), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 02:00:47,824 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-23 02:00:47,824 INFO L204 CegarLoopForPetriNet]: trace histogram [47, 46, 46, 46, 46, 1, 1, 1, 1] [2024-11-23 02:00:47,833 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2024-11-23 02:00:48,027 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-11-23 02:00:48,028 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2024-11-23 02:00:48,029 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 02:00:48,029 INFO L85 PathProgramCache]: Analyzing trace with hash 1035893153, now seen corresponding path program 5 times [2024-11-23 02:00:48,029 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 02:00:48,029 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1939730651] [2024-11-23 02:00:48,029 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-23 02:00:48,029 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 02:00:48,156 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 47 check-sat command(s) [2024-11-23 02:00:48,156 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-23 02:00:49,784 INFO L134 CoverageAnalysis]: Checked inductivity of 5267 backedges. 0 proven. 5267 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 02:00:49,785 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 02:00:49,785 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1939730651] [2024-11-23 02:00:49,785 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1939730651] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 02:00:49,785 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1331404924] [2024-11-23 02:00:49,785 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-23 02:00:49,785 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 02:00:49,785 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-23 02:00:49,786 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) [2024-11-23 02:00:49,791 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-23 02:00:49,940 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 47 check-sat command(s) [2024-11-23 02:00:49,940 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-23 02:00:49,942 INFO L255 TraceCheckSpWp]: Trace formula consists of 553 conjuncts, 49 conjuncts are in the unsatisfiable core [2024-11-23 02:00:49,948 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 02:00:50,188 INFO L134 CoverageAnalysis]: Checked inductivity of 5267 backedges. 0 proven. 5267 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 02:00:50,188 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 02:00:52,722 INFO L134 CoverageAnalysis]: Checked inductivity of 5267 backedges. 0 proven. 5267 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 02:00:52,723 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1331404924] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 02:00:52,723 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-23 02:00:52,723 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [47, 47, 47] total 94 [2024-11-23 02:00:52,723 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [244907753] [2024-11-23 02:00:52,723 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-23 02:00:52,724 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 96 states [2024-11-23 02:00:52,725 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 02:00:52,726 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 96 interpolants. [2024-11-23 02:00:52,729 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=4560, Invalid=4560, Unknown=0, NotChecked=0, Total=9120 [2024-11-23 02:00:52,730 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 29 [2024-11-23 02:00:52,776 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 212 places, 586 transitions, 7717 flow. Second operand has 96 states, 96 states have (on average 10.0) internal successors, (960), 96 states have internal predecessors, (960), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 02:00:52,776 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 02:00:52,776 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 29 [2024-11-23 02:00:52,776 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 02:01:09,621 INFO L124 PetriNetUnfolderBase]: 14865/39992 cut-off events. [2024-11-23 02:01:09,622 INFO L125 PetriNetUnfolderBase]: For 3465561/3466445 co-relation queries the response was YES. [2024-11-23 02:01:10,137 INFO L83 FinitePrefix]: Finished finitePrefix Result has 146033 conditions, 39992 events. 14865/39992 cut-off events. For 3465561/3466445 co-relation queries the response was YES. Maximal size of possible extension queue 122. Compared 301448 event pairs, 193 based on Foata normal form. 1148/41133 useless extension candidates. Maximal degree in co-relation 145935. Up to 9779 conditions per place. [2024-11-23 02:01:10,373 INFO L140 encePairwiseOnDemand]: 25/29 looper letters, 606 selfloop transitions, 1885 changer transitions 0/2501 dead transitions. [2024-11-23 02:01:10,374 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 307 places, 2501 transitions, 32251 flow [2024-11-23 02:01:10,374 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 96 states. [2024-11-23 02:01:10,374 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 96 states. [2024-11-23 02:01:10,376 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 96 states to 96 states and 1626 transitions. [2024-11-23 02:01:10,379 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.584051724137931 [2024-11-23 02:01:10,379 INFO L175 Difference]: Start difference. First operand has 212 places, 586 transitions, 7717 flow. Second operand 96 states and 1626 transitions. [2024-11-23 02:01:10,379 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 307 places, 2501 transitions, 32251 flow [2024-11-23 02:01:11,429 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 296 places, 2501 transitions, 25473 flow, removed 3269 selfloop flow, removed 11 redundant places. [2024-11-23 02:01:11,452 INFO L231 Difference]: Finished difference. Result has 390 places, 1928 transitions, 25349 flow [2024-11-23 02:01:11,452 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=29, PETRI_DIFFERENCE_MINUEND_FLOW=6797, PETRI_DIFFERENCE_MINUEND_PLACES=201, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=586, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=552, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=34, PETRI_DIFFERENCE_SUBTRAHEND_STATES=96, PETRI_FLOW=25349, PETRI_PLACES=390, PETRI_TRANSITIONS=1928} [2024-11-23 02:01:11,453 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 360 predicate places. [2024-11-23 02:01:11,453 INFO L471 AbstractCegarLoop]: Abstraction has has 390 places, 1928 transitions, 25349 flow [2024-11-23 02:01:11,454 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 96 states, 96 states have (on average 10.0) internal successors, (960), 96 states have internal predecessors, (960), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 02:01:11,454 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-23 02:01:11,454 INFO L204 CegarLoopForPetriNet]: trace histogram [95, 94, 94, 94, 94, 1, 1, 1, 1] [2024-11-23 02:01:11,462 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2024-11-23 02:01:11,658 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-11-23 02:01:11,659 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2024-11-23 02:01:11,659 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 02:01:11,659 INFO L85 PathProgramCache]: Analyzing trace with hash -1485710943, now seen corresponding path program 6 times [2024-11-23 02:01:11,659 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 02:01:11,659 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [394655438] [2024-11-23 02:01:11,659 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-23 02:01:11,660 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 02:01:12,129 INFO L227 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 95 check-sat command(s) [2024-11-23 02:01:12,133 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-23 02:01:17,227 INFO L134 CoverageAnalysis]: Checked inductivity of 22043 backedges. 0 proven. 22043 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 02:01:17,227 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 02:01:17,227 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [394655438] [2024-11-23 02:01:17,228 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [394655438] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 02:01:17,228 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1306170939] [2024-11-23 02:01:17,228 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-23 02:01:17,228 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 02:01:17,228 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-23 02:01:17,229 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) [2024-11-23 02:01:17,231 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-23 02:01:17,500 INFO L227 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 95 check-sat command(s) [2024-11-23 02:01:17,500 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-23 02:01:17,507 INFO L255 TraceCheckSpWp]: Trace formula consists of 1081 conjuncts, 97 conjuncts are in the unsatisfiable core [2024-11-23 02:01:17,521 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 02:01:17,951 INFO L134 CoverageAnalysis]: Checked inductivity of 22043 backedges. 0 proven. 22043 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 02:01:17,951 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 02:01:27,062 INFO L134 CoverageAnalysis]: Checked inductivity of 22043 backedges. 0 proven. 22043 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 02:01:27,062 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1306170939] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 02:01:27,062 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-23 02:01:27,062 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [95, 95, 95] total 191 [2024-11-23 02:01:27,062 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [622443457] [2024-11-23 02:01:27,062 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-23 02:01:27,063 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 193 states [2024-11-23 02:01:27,065 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 02:01:27,067 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 193 interpolants. [2024-11-23 02:01:27,073 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18528, Invalid=18528, Unknown=0, NotChecked=0, Total=37056 [2024-11-23 02:01:27,074 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 29 [2024-11-23 02:01:27,075 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 390 places, 1928 transitions, 25349 flow. Second operand has 193 states, 193 states have (on average 10.010362694300518) internal successors, (1932), 193 states have internal predecessors, (1932), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 02:01:27,075 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 02:01:27,075 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 29 [2024-11-23 02:01:27,075 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand