./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 3061b6dc Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/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-3061b6d-m [2024-11-19 14:08:23,837 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-19 14:08:23,898 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf [2024-11-19 14:08:23,918 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-19 14:08:23,919 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-19 14:08:23,956 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-19 14:08:23,957 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-19 14:08:23,957 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-19 14:08:23,957 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-19 14:08:23,958 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-19 14:08:23,958 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-19 14:08:23,960 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-19 14:08:23,961 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-19 14:08:23,964 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-19 14:08:23,965 INFO L153 SettingsManager]: * Use SBE=true [2024-11-19 14:08:23,965 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-19 14:08:23,965 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-19 14:08:23,966 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-19 14:08:23,966 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-19 14:08:23,966 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-19 14:08:23,966 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-19 14:08:23,970 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-19 14:08:23,971 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-19 14:08:23,971 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-19 14:08:23,971 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-19 14:08:23,971 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-11-19 14:08:23,971 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-19 14:08:23,972 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-19 14:08:23,972 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-19 14:08:23,972 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-19 14:08:23,972 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-19 14:08:23,973 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-19 14:08:23,973 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-19 14:08:23,973 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-19 14:08:23,973 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-19 14:08:23,973 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-19 14:08:23,974 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-19 14:08:23,974 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-19 14:08:23,977 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-19 14:08:23,977 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-19 14:08:23,978 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-19 14:08:23,978 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-19 14:08:23,978 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-19 14:08:23,978 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-19 14:08:23,979 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-19 14:08:24,230 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-19 14:08:24,254 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-19 14:08:24,257 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-19 14:08:24,258 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-19 14:08:24,258 INFO L274 PluginConnector]: CDTParser initialized [2024-11-19 14:08:24,259 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-19 14:08:25,682 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-19 14:08:25,870 INFO L384 CDTParser]: Found 1 translation units. [2024-11-19 14:08:25,870 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-nonblocking-cntr.wvr.c [2024-11-19 14:08:25,879 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f1342cda6/c328c210db5d4295844a570f797bf915/FLAG67eec41f4 [2024-11-19 14:08:25,895 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f1342cda6/c328c210db5d4295844a570f797bf915 [2024-11-19 14:08:25,899 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-19 14:08:25,900 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-19 14:08:25,903 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-19 14:08:25,903 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-19 14:08:25,908 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-19 14:08:25,909 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 02:08:25" (1/1) ... [2024-11-19 14:08:25,911 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@49c4ec66 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:08:25, skipping insertion in model container [2024-11-19 14:08:25,912 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 02:08:25" (1/1) ... [2024-11-19 14:08:25,937 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-19 14:08:26,146 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-19 14:08:26,154 INFO L200 MainTranslator]: Completed pre-run [2024-11-19 14:08:26,189 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-19 14:08:26,208 INFO L204 MainTranslator]: Completed translation [2024-11-19 14:08:26,208 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:08:26 WrapperNode [2024-11-19 14:08:26,208 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-19 14:08:26,210 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-19 14:08:26,210 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-19 14:08:26,210 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-19 14:08:26,217 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:08:26" (1/1) ... [2024-11-19 14:08:26,244 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:08:26" (1/1) ... [2024-11-19 14:08:26,262 INFO L138 Inliner]: procedures = 20, calls = 15, calls flagged for inlining = 5, calls inlined = 5, statements flattened = 43 [2024-11-19 14:08:26,262 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-19 14:08:26,263 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-19 14:08:26,263 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-19 14:08:26,263 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-19 14:08:26,272 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:08:26" (1/1) ... [2024-11-19 14:08:26,272 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:08:26" (1/1) ... [2024-11-19 14:08:26,273 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:08:26" (1/1) ... [2024-11-19 14:08:26,286 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-19 14:08:26,286 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:08:26" (1/1) ... [2024-11-19 14:08:26,287 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:08:26" (1/1) ... [2024-11-19 14:08:26,290 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:08:26" (1/1) ... [2024-11-19 14:08:26,295 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:08:26" (1/1) ... [2024-11-19 14:08:26,296 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:08:26" (1/1) ... [2024-11-19 14:08:26,297 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:08:26" (1/1) ... [2024-11-19 14:08:26,298 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-19 14:08:26,299 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-19 14:08:26,299 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-19 14:08:26,300 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-19 14:08:26,300 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:08:26" (1/1) ... [2024-11-19 14:08:26,307 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-19 14:08:26,317 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 14:08:26,332 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-19 14:08:26,334 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-19 14:08:26,380 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-19 14:08:26,380 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-19 14:08:26,380 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-19 14:08:26,380 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-19 14:08:26,380 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-19 14:08:26,380 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-19 14:08:26,380 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-11-19 14:08:26,380 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-11-19 14:08:26,381 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-19 14:08:26,381 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-19 14:08:26,382 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-19 14:08:26,456 INFO L238 CfgBuilder]: Building ICFG [2024-11-19 14:08:26,458 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-19 14:08:26,626 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-19 14:08:26,627 INFO L287 CfgBuilder]: Performing block encoding [2024-11-19 14:08:26,792 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-19 14:08:26,792 INFO L316 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-19 14:08:26,792 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 02:08:26 BoogieIcfgContainer [2024-11-19 14:08:26,793 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-19 14:08:26,797 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-19 14:08:26,797 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-19 14:08:26,800 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-19 14:08:26,801 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 02:08:25" (1/3) ... [2024-11-19 14:08:26,801 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@49448099 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 02:08:26, skipping insertion in model container [2024-11-19 14:08:26,802 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:08:26" (2/3) ... [2024-11-19 14:08:26,802 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@49448099 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 02:08:26, skipping insertion in model container [2024-11-19 14:08:26,803 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 02:08:26" (3/3) ... [2024-11-19 14:08:26,804 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-nonblocking-cntr.wvr.c [2024-11-19 14:08:26,822 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-19 14:08:26,823 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 8 error locations. [2024-11-19 14:08:26,823 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-19 14:08:26,880 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-11-19 14:08:26,911 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 34 places, 29 transitions, 72 flow [2024-11-19 14:08:26,933 INFO L124 PetriNetUnfolderBase]: 2/27 cut-off events. [2024-11-19 14:08:26,934 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-11-19 14:08:26,938 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-19 14:08:26,938 INFO L82 GeneralOperation]: Start removeDead. Operand has 34 places, 29 transitions, 72 flow [2024-11-19 14:08:26,940 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 30 places, 25 transitions, 59 flow [2024-11-19 14:08:26,948 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-19 14:08:26,954 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;@3cc01ebd, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-19 14:08:26,954 INFO L334 AbstractCegarLoop]: Starting to check reachability of 18 error locations. [2024-11-19 14:08:26,961 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-19 14:08:26,961 INFO L124 PetriNetUnfolderBase]: 0/7 cut-off events. [2024-11-19 14:08:26,961 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-19 14:08:26,961 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 14:08:26,962 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2024-11-19 14:08:26,962 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2024-11-19 14:08:26,970 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 14:08:26,971 INFO L85 PathProgramCache]: Analyzing trace with hash 261275040, now seen corresponding path program 1 times [2024-11-19 14:08:26,978 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 14:08:26,978 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [922645746] [2024-11-19 14:08:26,978 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:08:26,978 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 14:08:27,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:08:27,215 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-19 14:08:27,216 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 14:08:27,216 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [922645746] [2024-11-19 14:08:27,217 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [922645746] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 14:08:27,217 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 14:08:27,218 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-11-19 14:08:27,219 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1856030329] [2024-11-19 14:08:27,220 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 14:08:27,228 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 14:08:27,232 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 14:08:27,258 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 14:08:27,259 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 14:08:27,260 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 29 [2024-11-19 14:08:27,263 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-19 14:08:27,263 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 14:08:27,263 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 29 [2024-11-19 14:08:27,264 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 14:08:27,426 INFO L124 PetriNetUnfolderBase]: 143/294 cut-off events. [2024-11-19 14:08:27,426 INFO L125 PetriNetUnfolderBase]: For 19/19 co-relation queries the response was YES. [2024-11-19 14:08:27,428 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-19 14:08:27,435 INFO L140 encePairwiseOnDemand]: 21/29 looper letters, 23 selfloop transitions, 2 changer transitions 2/33 dead transitions. [2024-11-19 14:08:27,435 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 31 places, 33 transitions, 135 flow [2024-11-19 14:08:27,437 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 14:08:27,439 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-19 14:08:27,446 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 58 transitions. [2024-11-19 14:08:27,447 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6666666666666666 [2024-11-19 14:08:27,449 INFO L175 Difference]: Start difference. First operand has 30 places, 25 transitions, 59 flow. Second operand 3 states and 58 transitions. [2024-11-19 14:08:27,450 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 31 places, 33 transitions, 135 flow [2024-11-19 14:08:27,453 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 28 places, 33 transitions, 127 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-19 14:08:27,456 INFO L231 Difference]: Finished difference. Result has 29 places, 25 transitions, 72 flow [2024-11-19 14:08:27,458 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-19 14:08:27,461 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, -1 predicate places. [2024-11-19 14:08:27,461 INFO L471 AbstractCegarLoop]: Abstraction has has 29 places, 25 transitions, 72 flow [2024-11-19 14:08:27,461 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-19 14:08:27,462 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 14:08:27,462 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2024-11-19 14:08:27,462 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-19 14:08:27,462 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2024-11-19 14:08:27,463 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 14:08:27,463 INFO L85 PathProgramCache]: Analyzing trace with hash 1977220323, now seen corresponding path program 1 times [2024-11-19 14:08:27,463 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 14:08:27,463 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1505664588] [2024-11-19 14:08:27,463 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:08:27,463 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 14:08:27,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:08:27,537 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-19 14:08:27,538 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 14:08:27,538 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1505664588] [2024-11-19 14:08:27,538 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1505664588] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 14:08:27,538 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 14:08:27,538 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 14:08:27,539 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2037097036] [2024-11-19 14:08:27,539 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 14:08:27,540 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-19 14:08:27,540 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 14:08:27,540 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-19 14:08:27,541 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-19 14:08:27,550 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 29 [2024-11-19 14:08:27,550 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-19 14:08:27,550 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 14:08:27,550 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 29 [2024-11-19 14:08:27,551 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 14:08:27,710 INFO L124 PetriNetUnfolderBase]: 243/472 cut-off events. [2024-11-19 14:08:27,711 INFO L125 PetriNetUnfolderBase]: For 43/43 co-relation queries the response was YES. [2024-11-19 14:08:27,712 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-19 14:08:27,716 INFO L140 encePairwiseOnDemand]: 23/29 looper letters, 39 selfloop transitions, 3 changer transitions 1/46 dead transitions. [2024-11-19 14:08:27,716 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 32 places, 46 transitions, 216 flow [2024-11-19 14:08:27,716 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-19 14:08:27,717 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-19 14:08:27,717 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 65 transitions. [2024-11-19 14:08:27,718 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5603448275862069 [2024-11-19 14:08:27,718 INFO L175 Difference]: Start difference. First operand has 29 places, 25 transitions, 72 flow. Second operand 4 states and 65 transitions. [2024-11-19 14:08:27,719 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 32 places, 46 transitions, 216 flow [2024-11-19 14:08:27,720 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 31 places, 46 transitions, 214 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-19 14:08:27,722 INFO L231 Difference]: Finished difference. Result has 33 places, 27 transitions, 94 flow [2024-11-19 14:08:27,723 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-19 14:08:27,723 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 3 predicate places. [2024-11-19 14:08:27,724 INFO L471 AbstractCegarLoop]: Abstraction has has 33 places, 27 transitions, 94 flow [2024-11-19 14:08:27,724 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-19 14:08:27,724 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 14:08:27,725 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 14:08:27,725 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-19 14:08:27,725 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2024-11-19 14:08:27,726 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 14:08:27,727 INFO L85 PathProgramCache]: Analyzing trace with hash 888651546, now seen corresponding path program 1 times [2024-11-19 14:08:27,727 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 14:08:27,727 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [668501519] [2024-11-19 14:08:27,727 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:08:27,728 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 14:08:27,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:08:27,819 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-19 14:08:27,819 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 14:08:27,820 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [668501519] [2024-11-19 14:08:27,820 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [668501519] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 14:08:27,820 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 14:08:27,820 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-19 14:08:27,820 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [797179575] [2024-11-19 14:08:27,821 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 14:08:27,821 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 14:08:27,822 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 14:08:27,823 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 14:08:27,823 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 14:08:27,823 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 29 [2024-11-19 14:08:27,826 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-19 14:08:27,826 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 14:08:27,827 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 29 [2024-11-19 14:08:27,827 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 14:08:27,877 INFO L124 PetriNetUnfolderBase]: 130/254 cut-off events. [2024-11-19 14:08:27,878 INFO L125 PetriNetUnfolderBase]: For 87/106 co-relation queries the response was YES. [2024-11-19 14:08:27,879 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-19 14:08:27,881 INFO L140 encePairwiseOnDemand]: 27/29 looper letters, 18 selfloop transitions, 1 changer transitions 0/26 dead transitions. [2024-11-19 14:08:27,881 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 34 places, 26 transitions, 128 flow [2024-11-19 14:08:27,881 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 14:08:27,882 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-19 14:08:27,882 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 42 transitions. [2024-11-19 14:08:27,882 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4827586206896552 [2024-11-19 14:08:27,883 INFO L175 Difference]: Start difference. First operand has 33 places, 27 transitions, 94 flow. Second operand 3 states and 42 transitions. [2024-11-19 14:08:27,883 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 34 places, 26 transitions, 128 flow [2024-11-19 14:08:27,884 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 33 places, 26 transitions, 126 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-19 14:08:27,885 INFO L231 Difference]: Finished difference. Result has 33 places, 26 transitions, 90 flow [2024-11-19 14:08:27,886 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-19 14:08:27,887 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 3 predicate places. [2024-11-19 14:08:27,887 INFO L471 AbstractCegarLoop]: Abstraction has has 33 places, 26 transitions, 90 flow [2024-11-19 14:08:27,887 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-19 14:08:27,887 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 14:08:27,887 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 14:08:27,888 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-19 14:08:27,888 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2024-11-19 14:08:27,888 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 14:08:27,888 INFO L85 PathProgramCache]: Analyzing trace with hash -1737602779, now seen corresponding path program 1 times [2024-11-19 14:08:27,889 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 14:08:27,889 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1955373038] [2024-11-19 14:08:27,889 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:08:27,889 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 14:08:27,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:08:27,936 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-19 14:08:27,940 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 14:08:27,940 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1955373038] [2024-11-19 14:08:27,941 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1955373038] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 14:08:27,941 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 14:08:27,941 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-19 14:08:27,941 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2097877677] [2024-11-19 14:08:27,941 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 14:08:27,941 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 14:08:27,942 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 14:08:27,942 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 14:08:27,942 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 14:08:27,948 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 29 [2024-11-19 14:08:27,948 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-19 14:08:27,948 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 14:08:27,948 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 29 [2024-11-19 14:08:27,948 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 14:08:28,042 INFO L124 PetriNetUnfolderBase]: 180/347 cut-off events. [2024-11-19 14:08:28,042 INFO L125 PetriNetUnfolderBase]: For 111/148 co-relation queries the response was YES. [2024-11-19 14:08:28,043 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-19 14:08:28,048 INFO L140 encePairwiseOnDemand]: 25/29 looper letters, 29 selfloop transitions, 2 changer transitions 0/38 dead transitions. [2024-11-19 14:08:28,048 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 35 places, 38 transitions, 193 flow [2024-11-19 14:08:28,049 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 14:08:28,049 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-19 14:08:28,050 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 53 transitions. [2024-11-19 14:08:28,050 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6091954022988506 [2024-11-19 14:08:28,051 INFO L175 Difference]: Start difference. First operand has 33 places, 26 transitions, 90 flow. Second operand 3 states and 53 transitions. [2024-11-19 14:08:28,051 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 35 places, 38 transitions, 193 flow [2024-11-19 14:08:28,052 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 34 places, 38 transitions, 192 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-19 14:08:28,053 INFO L231 Difference]: Finished difference. Result has 35 places, 27 transitions, 103 flow [2024-11-19 14:08:28,053 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-19 14:08:28,054 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 5 predicate places. [2024-11-19 14:08:28,056 INFO L471 AbstractCegarLoop]: Abstraction has has 35 places, 27 transitions, 103 flow [2024-11-19 14:08:28,057 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-19 14:08:28,057 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 14:08:28,057 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 14:08:28,058 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-19 14:08:28,058 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2024-11-19 14:08:28,072 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 14:08:28,073 INFO L85 PathProgramCache]: Analyzing trace with hash -2105536448, now seen corresponding path program 1 times [2024-11-19 14:08:28,073 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 14:08:28,073 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [189307374] [2024-11-19 14:08:28,073 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:08:28,073 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 14:08:28,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:08:28,128 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-19 14:08:28,128 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 14:08:28,128 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [189307374] [2024-11-19 14:08:28,130 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [189307374] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 14:08:28,130 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 14:08:28,130 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-19 14:08:28,130 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1172669508] [2024-11-19 14:08:28,130 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 14:08:28,131 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 14:08:28,131 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 14:08:28,131 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 14:08:28,131 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 14:08:28,132 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 29 [2024-11-19 14:08:28,132 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-19 14:08:28,132 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 14:08:28,133 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 29 [2024-11-19 14:08:28,133 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 14:08:28,188 INFO L124 PetriNetUnfolderBase]: 157/301 cut-off events. [2024-11-19 14:08:28,188 INFO L125 PetriNetUnfolderBase]: For 179/216 co-relation queries the response was YES. [2024-11-19 14:08:28,189 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-19 14:08:28,191 INFO L140 encePairwiseOnDemand]: 27/29 looper letters, 18 selfloop transitions, 1 changer transitions 0/26 dead transitions. [2024-11-19 14:08:28,191 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 36 places, 26 transitions, 137 flow [2024-11-19 14:08:28,191 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 14:08:28,191 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-19 14:08:28,194 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 41 transitions. [2024-11-19 14:08:28,194 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.47126436781609193 [2024-11-19 14:08:28,195 INFO L175 Difference]: Start difference. First operand has 35 places, 27 transitions, 103 flow. Second operand 3 states and 41 transitions. [2024-11-19 14:08:28,195 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 36 places, 26 transitions, 137 flow [2024-11-19 14:08:28,197 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 35 places, 26 transitions, 135 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-19 14:08:28,198 INFO L231 Difference]: Finished difference. Result has 35 places, 26 transitions, 99 flow [2024-11-19 14:08:28,198 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-19 14:08:28,199 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 5 predicate places. [2024-11-19 14:08:28,199 INFO L471 AbstractCegarLoop]: Abstraction has has 35 places, 26 transitions, 99 flow [2024-11-19 14:08:28,199 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-19 14:08:28,199 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 14:08:28,199 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 14:08:28,199 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-19 14:08:28,200 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2024-11-19 14:08:28,200 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 14:08:28,200 INFO L85 PathProgramCache]: Analyzing trace with hash -2105536447, now seen corresponding path program 1 times [2024-11-19 14:08:28,200 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 14:08:28,201 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1241239410] [2024-11-19 14:08:28,201 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:08:28,201 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 14:08:28,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:08:28,276 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-19 14:08:28,276 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 14:08:28,276 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1241239410] [2024-11-19 14:08:28,277 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1241239410] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 14:08:28,277 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1298206735] [2024-11-19 14:08:28,277 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:08:28,277 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 14:08:28,277 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 14:08:28,282 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-19 14:08:28,283 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-19 14:08:28,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:08:28,338 INFO L255 TraceCheckSpWp]: Trace formula consists of 58 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-19 14:08:28,342 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 14:08:28,414 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-19 14:08:28,415 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 14:08:28,449 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-19 14:08:28,450 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1298206735] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 14:08:28,451 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 14:08:28,451 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2, 2, 2] total 5 [2024-11-19 14:08:28,451 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [414719590] [2024-11-19 14:08:28,451 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 14:08:28,451 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-19 14:08:28,452 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 14:08:28,452 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-19 14:08:28,452 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-11-19 14:08:28,454 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 29 [2024-11-19 14:08:28,455 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-19 14:08:28,455 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 14:08:28,455 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 29 [2024-11-19 14:08:28,455 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 14:08:28,672 INFO L124 PetriNetUnfolderBase]: 406/1009 cut-off events. [2024-11-19 14:08:28,672 INFO L125 PetriNetUnfolderBase]: For 411/421 co-relation queries the response was YES. [2024-11-19 14:08:28,675 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-19 14:08:28,679 INFO L140 encePairwiseOnDemand]: 23/29 looper letters, 61 selfloop transitions, 15 changer transitions 2/85 dead transitions. [2024-11-19 14:08:28,679 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 41 places, 85 transitions, 470 flow [2024-11-19 14:08:28,681 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-19 14:08:28,681 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-19 14:08:28,682 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 132 transitions. [2024-11-19 14:08:28,684 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6502463054187192 [2024-11-19 14:08:28,684 INFO L175 Difference]: Start difference. First operand has 35 places, 26 transitions, 99 flow. Second operand 7 states and 132 transitions. [2024-11-19 14:08:28,684 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 41 places, 85 transitions, 470 flow [2024-11-19 14:08:28,687 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 40 places, 85 transitions, 469 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-19 14:08:28,688 INFO L231 Difference]: Finished difference. Result has 45 places, 39 transitions, 248 flow [2024-11-19 14:08:28,709 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-19 14:08:28,709 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 15 predicate places. [2024-11-19 14:08:28,710 INFO L471 AbstractCegarLoop]: Abstraction has has 45 places, 39 transitions, 248 flow [2024-11-19 14:08:28,710 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-19 14:08:28,710 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 14:08:28,710 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 14:08:28,729 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-19 14:08:28,911 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-19 14:08:28,911 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2024-11-19 14:08:28,912 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 14:08:28,912 INFO L85 PathProgramCache]: Analyzing trace with hash 678877447, now seen corresponding path program 1 times [2024-11-19 14:08:28,912 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 14:08:28,912 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [964918098] [2024-11-19 14:08:28,912 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:08:28,913 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 14:08:28,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:08:29,045 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-19 14:08:29,047 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 14:08:29,047 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [964918098] [2024-11-19 14:08:29,047 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [964918098] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 14:08:29,048 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1868417230] [2024-11-19 14:08:29,048 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:08:29,048 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 14:08:29,049 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 14:08:29,050 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-19 14:08:29,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-19 14:08:29,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:08:29,108 INFO L255 TraceCheckSpWp]: Trace formula consists of 80 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-19 14:08:29,109 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 14:08:29,170 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-19 14:08:29,170 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 14:08:29,224 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-19 14:08:29,224 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1868417230] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-19 14:08:29,225 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-19 14:08:29,225 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3, 3] total 9 [2024-11-19 14:08:29,225 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1996774697] [2024-11-19 14:08:29,225 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 14:08:29,226 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-19 14:08:29,226 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 14:08:29,226 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-19 14:08:29,227 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=55, Unknown=0, NotChecked=0, Total=90 [2024-11-19 14:08:29,230 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 29 [2024-11-19 14:08:29,230 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-19 14:08:29,230 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 14:08:29,230 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 29 [2024-11-19 14:08:29,230 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 14:08:29,336 INFO L124 PetriNetUnfolderBase]: 358/768 cut-off events. [2024-11-19 14:08:29,337 INFO L125 PetriNetUnfolderBase]: For 1473/1534 co-relation queries the response was YES. [2024-11-19 14:08:29,339 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-19 14:08:29,344 INFO L140 encePairwiseOnDemand]: 25/29 looper letters, 41 selfloop transitions, 4 changer transitions 0/52 dead transitions. [2024-11-19 14:08:29,344 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 47 places, 52 transitions, 390 flow [2024-11-19 14:08:29,345 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-19 14:08:29,345 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-19 14:08:29,345 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 59 transitions. [2024-11-19 14:08:29,345 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5086206896551724 [2024-11-19 14:08:29,346 INFO L175 Difference]: Start difference. First operand has 45 places, 39 transitions, 248 flow. Second operand 4 states and 59 transitions. [2024-11-19 14:08:29,346 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 47 places, 52 transitions, 390 flow [2024-11-19 14:08:29,351 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 47 places, 52 transitions, 376 flow, removed 7 selfloop flow, removed 0 redundant places. [2024-11-19 14:08:29,352 INFO L231 Difference]: Finished difference. Result has 49 places, 39 transitions, 246 flow [2024-11-19 14:08:29,352 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-19 14:08:29,354 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 19 predicate places. [2024-11-19 14:08:29,355 INFO L471 AbstractCegarLoop]: Abstraction has has 49 places, 39 transitions, 246 flow [2024-11-19 14:08:29,355 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-19 14:08:29,355 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 14:08:29,355 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 14:08:29,373 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-19 14:08:29,556 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-19 14:08:29,556 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting thread2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2024-11-19 14:08:29,557 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 14:08:29,557 INFO L85 PathProgramCache]: Analyzing trace with hash -2136147208, now seen corresponding path program 1 times [2024-11-19 14:08:29,557 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 14:08:29,557 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1661833112] [2024-11-19 14:08:29,557 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:08:29,557 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 14:08:29,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:08:29,632 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-19 14:08:29,633 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 14:08:29,633 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1661833112] [2024-11-19 14:08:29,633 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1661833112] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 14:08:29,633 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [632025676] [2024-11-19 14:08:29,633 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:08:29,633 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 14:08:29,634 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 14:08:29,638 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-19 14:08:29,641 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-19 14:08:29,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:08:29,687 INFO L255 TraceCheckSpWp]: Trace formula consists of 81 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-19 14:08:29,688 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 14:08:29,733 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-19 14:08:29,734 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 14:08:29,768 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-19 14:08:29,768 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [632025676] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 14:08:29,768 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 14:08:29,769 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 2, 2] total 5 [2024-11-19 14:08:29,769 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1593218757] [2024-11-19 14:08:29,769 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 14:08:29,769 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-19 14:08:29,771 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 14:08:29,772 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-19 14:08:29,772 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-11-19 14:08:29,777 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 29 [2024-11-19 14:08:29,778 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-19 14:08:29,778 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 14:08:29,778 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 29 [2024-11-19 14:08:29,778 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 14:08:29,997 INFO L124 PetriNetUnfolderBase]: 649/1392 cut-off events. [2024-11-19 14:08:29,997 INFO L125 PetriNetUnfolderBase]: For 2273/2331 co-relation queries the response was YES. [2024-11-19 14:08:30,001 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-19 14:08:30,008 INFO L140 encePairwiseOnDemand]: 23/29 looper letters, 46 selfloop transitions, 16 changer transitions 6/74 dead transitions. [2024-11-19 14:08:30,008 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 54 places, 74 transitions, 551 flow [2024-11-19 14:08:30,009 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-19 14:08:30,009 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-19 14:08:30,009 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 94 transitions. [2024-11-19 14:08:30,011 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4630541871921182 [2024-11-19 14:08:30,011 INFO L175 Difference]: Start difference. First operand has 49 places, 39 transitions, 246 flow. Second operand 7 states and 94 transitions. [2024-11-19 14:08:30,011 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 54 places, 74 transitions, 551 flow [2024-11-19 14:08:30,016 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 52 places, 74 transitions, 529 flow, removed 8 selfloop flow, removed 2 redundant places. [2024-11-19 14:08:30,017 INFO L231 Difference]: Finished difference. Result has 54 places, 41 transitions, 300 flow [2024-11-19 14:08:30,018 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-19 14:08:30,020 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 24 predicate places. [2024-11-19 14:08:30,021 INFO L471 AbstractCegarLoop]: Abstraction has has 54 places, 41 transitions, 300 flow [2024-11-19 14:08:30,021 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-19 14:08:30,021 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 14:08:30,021 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1] [2024-11-19 14:08:30,039 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-19 14:08:30,222 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-19 14:08:30,223 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2024-11-19 14:08:30,223 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 14:08:30,223 INFO L85 PathProgramCache]: Analyzing trace with hash -490920061, now seen corresponding path program 1 times [2024-11-19 14:08:30,223 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 14:08:30,224 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1445759951] [2024-11-19 14:08:30,224 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:08:30,224 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 14:08:30,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:08:30,270 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-19 14:08:30,270 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 14:08:30,270 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1445759951] [2024-11-19 14:08:30,271 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1445759951] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 14:08:30,271 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1665518813] [2024-11-19 14:08:30,271 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:08:30,271 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 14:08:30,271 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 14:08:30,273 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-19 14:08:30,274 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-19 14:08:30,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:08:30,319 INFO L255 TraceCheckSpWp]: Trace formula consists of 61 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-19 14:08:30,320 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 14:08:30,352 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-19 14:08:30,352 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-19 14:08:30,353 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1665518813] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 14:08:30,353 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-19 14:08:30,353 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2024-11-19 14:08:30,353 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1019587178] [2024-11-19 14:08:30,353 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 14:08:30,353 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-19 14:08:30,354 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 14:08:30,354 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-19 14:08:30,354 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-11-19 14:08:30,370 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 29 [2024-11-19 14:08:30,370 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-19 14:08:30,370 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 14:08:30,370 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 29 [2024-11-19 14:08:30,371 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 14:08:30,576 INFO L124 PetriNetUnfolderBase]: 538/1123 cut-off events. [2024-11-19 14:08:30,576 INFO L125 PetriNetUnfolderBase]: For 2467/2493 co-relation queries the response was YES. [2024-11-19 14:08:30,579 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-19 14:08:30,584 INFO L140 encePairwiseOnDemand]: 25/29 looper letters, 66 selfloop transitions, 5 changer transitions 0/75 dead transitions. [2024-11-19 14:08:30,585 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 56 places, 75 transitions, 691 flow [2024-11-19 14:08:30,585 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-19 14:08:30,585 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-19 14:08:30,586 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 72 transitions. [2024-11-19 14:08:30,586 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.41379310344827586 [2024-11-19 14:08:30,586 INFO L175 Difference]: Start difference. First operand has 54 places, 41 transitions, 300 flow. Second operand 6 states and 72 transitions. [2024-11-19 14:08:30,586 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 56 places, 75 transitions, 691 flow [2024-11-19 14:08:30,591 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 54 places, 75 transitions, 671 flow, removed 8 selfloop flow, removed 2 redundant places. [2024-11-19 14:08:30,593 INFO L231 Difference]: Finished difference. Result has 54 places, 40 transitions, 296 flow [2024-11-19 14:08:30,593 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-19 14:08:30,594 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 24 predicate places. [2024-11-19 14:08:30,595 INFO L471 AbstractCegarLoop]: Abstraction has has 54 places, 40 transitions, 296 flow [2024-11-19 14:08:30,595 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-19 14:08:30,595 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 14:08:30,595 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1] [2024-11-19 14:08:30,614 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-19 14:08:30,796 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-19 14:08:30,796 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2024-11-19 14:08:30,797 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 14:08:30,797 INFO L85 PathProgramCache]: Analyzing trace with hash 1961347581, now seen corresponding path program 1 times [2024-11-19 14:08:30,797 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 14:08:30,797 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [578266345] [2024-11-19 14:08:30,797 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:08:30,798 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 14:08:30,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:08:30,847 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-19 14:08:30,847 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 14:08:30,847 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [578266345] [2024-11-19 14:08:30,847 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [578266345] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 14:08:30,847 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [243248545] [2024-11-19 14:08:30,847 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:08:30,848 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 14:08:30,848 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 14:08:30,850 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-19 14:08:30,852 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-19 14:08:30,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:08:30,892 INFO L255 TraceCheckSpWp]: Trace formula consists of 62 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-19 14:08:30,893 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 14:08:30,923 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-19 14:08:30,924 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 14:08:30,965 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-19 14:08:30,966 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [243248545] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 14:08:30,966 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 14:08:30,966 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2024-11-19 14:08:30,966 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [85541413] [2024-11-19 14:08:30,966 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 14:08:30,966 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-19 14:08:30,967 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 14:08:30,967 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-19 14:08:30,967 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2024-11-19 14:08:30,994 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 29 [2024-11-19 14:08:30,995 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-19 14:08:30,995 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 14:08:30,995 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 29 [2024-11-19 14:08:30,995 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 14:08:31,302 INFO L124 PetriNetUnfolderBase]: 742/1570 cut-off events. [2024-11-19 14:08:31,302 INFO L125 PetriNetUnfolderBase]: For 3778/3826 co-relation queries the response was YES. [2024-11-19 14:08:31,305 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-19 14:08:31,313 INFO L140 encePairwiseOnDemand]: 25/29 looper letters, 121 selfloop transitions, 9 changer transitions 0/134 dead transitions. [2024-11-19 14:08:31,313 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 63 places, 134 transitions, 1218 flow [2024-11-19 14:08:31,313 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-19 14:08:31,313 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-19 14:08:31,314 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 127 transitions. [2024-11-19 14:08:31,314 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4379310344827586 [2024-11-19 14:08:31,314 INFO L175 Difference]: Start difference. First operand has 54 places, 40 transitions, 296 flow. Second operand 10 states and 127 transitions. [2024-11-19 14:08:31,314 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 63 places, 134 transitions, 1218 flow [2024-11-19 14:08:31,319 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 59 places, 134 transitions, 1203 flow, removed 4 selfloop flow, removed 4 redundant places. [2024-11-19 14:08:31,321 INFO L231 Difference]: Finished difference. Result has 62 places, 46 transitions, 351 flow [2024-11-19 14:08:31,321 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-19 14:08:31,322 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 32 predicate places. [2024-11-19 14:08:31,322 INFO L471 AbstractCegarLoop]: Abstraction has has 62 places, 46 transitions, 351 flow [2024-11-19 14:08:31,322 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-19 14:08:31,322 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 14:08:31,322 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 4, 4, 4, 4, 1, 1, 1, 1] [2024-11-19 14:08:31,343 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-19 14:08:31,523 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-19 14:08:31,524 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2024-11-19 14:08:31,524 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 14:08:31,524 INFO L85 PathProgramCache]: Analyzing trace with hash 44762529, now seen corresponding path program 2 times [2024-11-19 14:08:31,524 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 14:08:31,525 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [44535798] [2024-11-19 14:08:31,525 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-19 14:08:31,525 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 14:08:31,540 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-19 14:08:31,540 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 14:08:31,629 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-19 14:08:31,629 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 14:08:31,629 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [44535798] [2024-11-19 14:08:31,629 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [44535798] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 14:08:31,629 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1571678927] [2024-11-19 14:08:31,630 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-19 14:08:31,630 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 14:08:31,630 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 14:08:31,632 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-19 14:08:31,633 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-19 14:08:31,683 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-19 14:08:31,683 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 14:08:31,684 INFO L255 TraceCheckSpWp]: Trace formula consists of 91 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-19 14:08:31,685 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 14:08:31,724 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-19 14:08:31,724 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 14:08:31,817 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-19 14:08:31,818 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1571678927] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 14:08:31,818 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 14:08:31,819 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2024-11-19 14:08:31,820 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [461880951] [2024-11-19 14:08:31,820 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 14:08:31,820 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-19 14:08:31,820 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 14:08:31,821 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-19 14:08:31,821 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2024-11-19 14:08:31,821 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 29 [2024-11-19 14:08:31,821 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-19 14:08:31,821 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 14:08:31,821 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 29 [2024-11-19 14:08:31,822 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 14:08:32,221 INFO L124 PetriNetUnfolderBase]: 949/2528 cut-off events. [2024-11-19 14:08:32,222 INFO L125 PetriNetUnfolderBase]: For 9639/9757 co-relation queries the response was YES. [2024-11-19 14:08:32,232 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-19 14:08:32,246 INFO L140 encePairwiseOnDemand]: 25/29 looper letters, 98 selfloop transitions, 49 changer transitions 0/157 dead transitions. [2024-11-19 14:08:32,246 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 74 places, 157 transitions, 1380 flow [2024-11-19 14:08:32,247 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-19 14:08:32,247 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2024-11-19 14:08:32,248 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 210 transitions. [2024-11-19 14:08:32,248 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5570291777188329 [2024-11-19 14:08:32,248 INFO L175 Difference]: Start difference. First operand has 62 places, 46 transitions, 351 flow. Second operand 13 states and 210 transitions. [2024-11-19 14:08:32,249 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 74 places, 157 transitions, 1380 flow [2024-11-19 14:08:32,260 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 72 places, 157 transitions, 1351 flow, removed 12 selfloop flow, removed 2 redundant places. [2024-11-19 14:08:32,263 INFO L231 Difference]: Finished difference. Result has 82 places, 86 transitions, 924 flow [2024-11-19 14:08:32,264 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-19 14:08:32,264 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 52 predicate places. [2024-11-19 14:08:32,264 INFO L471 AbstractCegarLoop]: Abstraction has has 82 places, 86 transitions, 924 flow [2024-11-19 14:08:32,264 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-19 14:08:32,265 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 14:08:32,265 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 4, 1, 1, 1, 1] [2024-11-19 14:08:32,282 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-11-19 14:08:32,465 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-19 14:08:32,466 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2024-11-19 14:08:32,466 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 14:08:32,466 INFO L85 PathProgramCache]: Analyzing trace with hash 2080921757, now seen corresponding path program 2 times [2024-11-19 14:08:32,466 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 14:08:32,466 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1110282719] [2024-11-19 14:08:32,466 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-19 14:08:32,466 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 14:08:32,473 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-19 14:08:32,473 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 14:08:32,500 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-19 14:08:32,500 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 14:08:32,500 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1110282719] [2024-11-19 14:08:32,500 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1110282719] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 14:08:32,500 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [269867211] [2024-11-19 14:08:32,501 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-19 14:08:32,501 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 14:08:32,501 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 14:08:32,503 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-19 14:08:32,505 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-19 14:08:32,548 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-19 14:08:32,549 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 14:08:32,549 INFO L255 TraceCheckSpWp]: Trace formula consists of 51 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-19 14:08:32,550 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 14:08:32,594 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-19 14:08:32,594 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 14:08:32,635 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-19 14:08:32,636 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [269867211] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 14:08:32,636 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 14:08:32,636 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 3 [2024-11-19 14:08:32,636 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [524113358] [2024-11-19 14:08:32,636 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 14:08:32,637 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-19 14:08:32,637 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 14:08:32,637 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-19 14:08:32,637 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-19 14:08:32,652 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 29 [2024-11-19 14:08:32,652 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-19 14:08:32,652 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 14:08:32,652 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 29 [2024-11-19 14:08:32,652 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 14:08:33,133 INFO L124 PetriNetUnfolderBase]: 1844/3553 cut-off events. [2024-11-19 14:08:33,133 INFO L125 PetriNetUnfolderBase]: For 16689/16791 co-relation queries the response was YES. [2024-11-19 14:08:33,145 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-19 14:08:33,170 INFO L140 encePairwiseOnDemand]: 23/29 looper letters, 153 selfloop transitions, 13 changer transitions 0/169 dead transitions. [2024-11-19 14:08:33,171 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 85 places, 169 transitions, 2285 flow [2024-11-19 14:08:33,171 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-19 14:08:33,171 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-19 14:08:33,172 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 48 transitions. [2024-11-19 14:08:33,172 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3310344827586207 [2024-11-19 14:08:33,172 INFO L175 Difference]: Start difference. First operand has 82 places, 86 transitions, 924 flow. Second operand 5 states and 48 transitions. [2024-11-19 14:08:33,172 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 85 places, 169 transitions, 2285 flow [2024-11-19 14:08:33,202 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 79 places, 169 transitions, 1974 flow, removed 145 selfloop flow, removed 6 redundant places. [2024-11-19 14:08:33,204 INFO L231 Difference]: Finished difference. Result has 80 places, 86 transitions, 815 flow [2024-11-19 14:08:33,205 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-19 14:08:33,205 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 50 predicate places. [2024-11-19 14:08:33,205 INFO L471 AbstractCegarLoop]: Abstraction has has 80 places, 86 transitions, 815 flow [2024-11-19 14:08:33,206 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-19 14:08:33,206 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 14:08:33,206 INFO L204 CegarLoopForPetriNet]: trace histogram [11, 10, 10, 10, 10, 1, 1, 1, 1] [2024-11-19 14:08:33,225 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-19 14:08:33,410 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-19 14:08:33,411 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2024-11-19 14:08:33,411 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 14:08:33,411 INFO L85 PathProgramCache]: Analyzing trace with hash 317059489, now seen corresponding path program 3 times [2024-11-19 14:08:33,411 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 14:08:33,412 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1280508961] [2024-11-19 14:08:33,412 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-19 14:08:33,412 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 14:08:33,439 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 11 check-sat command(s) [2024-11-19 14:08:33,440 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 14:08:33,642 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-19 14:08:33,642 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 14:08:33,642 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1280508961] [2024-11-19 14:08:33,643 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1280508961] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 14:08:33,643 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [945689895] [2024-11-19 14:08:33,643 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-19 14:08:33,643 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 14:08:33,643 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 14:08:33,646 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-19 14:08:33,647 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-19 14:08:33,766 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 11 check-sat command(s) [2024-11-19 14:08:33,767 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 14:08:33,768 INFO L255 TraceCheckSpWp]: Trace formula consists of 157 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-19 14:08:33,770 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 14:08:33,861 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-19 14:08:33,861 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 14:08:34,125 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-19 14:08:34,125 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [945689895] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 14:08:34,126 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 14:08:34,127 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 23 [2024-11-19 14:08:34,127 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1723982749] [2024-11-19 14:08:34,127 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 14:08:34,128 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2024-11-19 14:08:34,128 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 14:08:34,129 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2024-11-19 14:08:34,129 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=300, Invalid=300, Unknown=0, NotChecked=0, Total=600 [2024-11-19 14:08:34,130 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 29 [2024-11-19 14:08:34,130 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-19 14:08:34,130 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 14:08:34,130 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 29 [2024-11-19 14:08:34,131 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 14:08:35,303 INFO L124 PetriNetUnfolderBase]: 2069/5426 cut-off events. [2024-11-19 14:08:35,303 INFO L125 PetriNetUnfolderBase]: For 51497/51683 co-relation queries the response was YES. [2024-11-19 14:08:35,326 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-19 14:08:35,352 INFO L140 encePairwiseOnDemand]: 25/29 looper letters, 172 selfloop transitions, 165 changer transitions 0/347 dead transitions. [2024-11-19 14:08:35,353 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 104 places, 347 transitions, 3321 flow [2024-11-19 14:08:35,353 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2024-11-19 14:08:35,353 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 25 states. [2024-11-19 14:08:35,355 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25 states to 25 states and 414 transitions. [2024-11-19 14:08:35,355 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5710344827586207 [2024-11-19 14:08:35,355 INFO L175 Difference]: Start difference. First operand has 80 places, 86 transitions, 815 flow. Second operand 25 states and 414 transitions. [2024-11-19 14:08:35,355 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 104 places, 347 transitions, 3321 flow [2024-11-19 14:08:35,384 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 101 places, 347 transitions, 3271 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-19 14:08:35,389 INFO L231 Difference]: Finished difference. Result has 123 places, 204 transitions, 2584 flow [2024-11-19 14:08:35,390 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-19 14:08:35,391 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 93 predicate places. [2024-11-19 14:08:35,391 INFO L471 AbstractCegarLoop]: Abstraction has has 123 places, 204 transitions, 2584 flow [2024-11-19 14:08:35,391 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-19 14:08:35,392 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 14:08:35,392 INFO L204 CegarLoopForPetriNet]: trace histogram [23, 22, 22, 22, 22, 1, 1, 1, 1] [2024-11-19 14:08:35,410 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-19 14:08:35,592 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-19 14:08:35,593 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2024-11-19 14:08:35,593 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 14:08:35,593 INFO L85 PathProgramCache]: Analyzing trace with hash -143865439, now seen corresponding path program 4 times [2024-11-19 14:08:35,594 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 14:08:35,594 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [998942515] [2024-11-19 14:08:35,594 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-19 14:08:35,594 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 14:08:35,637 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-19 14:08:35,638 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 14:08:36,327 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-19 14:08:36,328 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 14:08:36,328 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [998942515] [2024-11-19 14:08:36,328 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [998942515] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 14:08:36,328 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [192639782] [2024-11-19 14:08:36,329 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-19 14:08:36,329 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 14:08:36,329 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 14:08:36,331 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-19 14:08:36,332 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-19 14:08:36,413 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-19 14:08:36,414 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 14:08:36,416 INFO L255 TraceCheckSpWp]: Trace formula consists of 289 conjuncts, 25 conjuncts are in the unsatisfiable core [2024-11-19 14:08:36,422 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 14:08:36,579 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-19 14:08:36,579 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 14:08:37,426 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-19 14:08:37,426 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [192639782] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 14:08:37,426 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 14:08:37,426 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [23, 23, 23] total 47 [2024-11-19 14:08:37,427 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [759311169] [2024-11-19 14:08:37,427 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 14:08:37,427 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 49 states [2024-11-19 14:08:37,428 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 14:08:37,429 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 49 interpolants. [2024-11-19 14:08:37,430 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1176, Invalid=1176, Unknown=0, NotChecked=0, Total=2352 [2024-11-19 14:08:37,431 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 29 [2024-11-19 14:08:37,431 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-19 14:08:37,431 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 14:08:37,432 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 29 [2024-11-19 14:08:37,432 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 14:08:40,700 INFO L124 PetriNetUnfolderBase]: 5179/13844 cut-off events. [2024-11-19 14:08:40,700 INFO L125 PetriNetUnfolderBase]: For 429231/429647 co-relation queries the response was YES. [2024-11-19 14:08:40,773 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-19 14:08:40,840 INFO L140 encePairwiseOnDemand]: 25/29 looper letters, 318 selfloop transitions, 545 changer transitions 0/873 dead transitions. [2024-11-19 14:08:40,840 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 171 places, 873 transitions, 10486 flow [2024-11-19 14:08:40,840 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2024-11-19 14:08:40,841 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 49 states. [2024-11-19 14:08:40,843 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49 states to 49 states and 822 transitions. [2024-11-19 14:08:40,844 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5784658691062632 [2024-11-19 14:08:40,844 INFO L175 Difference]: Start difference. First operand has 123 places, 204 transitions, 2584 flow. Second operand 49 states and 822 transitions. [2024-11-19 14:08:40,844 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 171 places, 873 transitions, 10486 flow [2024-11-19 14:08:41,001 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 166 places, 873 transitions, 8608 flow, removed 911 selfloop flow, removed 5 redundant places. [2024-11-19 14:08:41,013 INFO L231 Difference]: Finished difference. Result has 212 places, 586 transitions, 7717 flow [2024-11-19 14:08:41,014 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-19 14:08:41,015 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 182 predicate places. [2024-11-19 14:08:41,015 INFO L471 AbstractCegarLoop]: Abstraction has has 212 places, 586 transitions, 7717 flow [2024-11-19 14:08:41,017 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-19 14:08:41,017 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 14:08:41,018 INFO L204 CegarLoopForPetriNet]: trace histogram [47, 46, 46, 46, 46, 1, 1, 1, 1] [2024-11-19 14:08:41,036 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-11-19 14:08:41,221 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-19 14:08:41,222 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2024-11-19 14:08:41,222 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 14:08:41,222 INFO L85 PathProgramCache]: Analyzing trace with hash 1035893153, now seen corresponding path program 5 times [2024-11-19 14:08:41,222 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 14:08:41,223 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1195333029] [2024-11-19 14:08:41,223 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-19 14:08:41,223 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 14:08:41,406 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 47 check-sat command(s) [2024-11-19 14:08:41,409 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 14:08:43,419 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-19 14:08:43,419 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 14:08:43,419 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1195333029] [2024-11-19 14:08:43,419 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1195333029] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 14:08:43,420 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [637870244] [2024-11-19 14:08:43,420 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-19 14:08:43,420 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 14:08:43,420 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 14:08:43,421 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-19 14:08:43,422 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-19 14:08:43,559 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 47 check-sat command(s) [2024-11-19 14:08:43,559 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 14:08:43,563 INFO L255 TraceCheckSpWp]: Trace formula consists of 553 conjuncts, 49 conjuncts are in the unsatisfiable core [2024-11-19 14:08:43,568 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 14:08:43,822 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-19 14:08:43,822 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 14:08:46,429 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-19 14:08:46,429 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [637870244] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 14:08:46,429 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 14:08:46,430 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [47, 47, 47] total 94 [2024-11-19 14:08:46,430 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [906879619] [2024-11-19 14:08:46,430 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 14:08:46,431 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 96 states [2024-11-19 14:08:46,432 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 14:08:46,433 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 96 interpolants. [2024-11-19 14:08:46,437 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=4560, Invalid=4560, Unknown=0, NotChecked=0, Total=9120 [2024-11-19 14:08:46,438 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 29 [2024-11-19 14:08:46,439 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-19 14:08:46,439 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 14:08:46,439 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 29 [2024-11-19 14:08:46,439 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 14:09:02,530 INFO L124 PetriNetUnfolderBase]: 14865/39992 cut-off events. [2024-11-19 14:09:02,530 INFO L125 PetriNetUnfolderBase]: For 3465561/3466445 co-relation queries the response was YES. [2024-11-19 14:09:03,028 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-19 14:09:03,186 INFO L140 encePairwiseOnDemand]: 25/29 looper letters, 606 selfloop transitions, 1885 changer transitions 0/2501 dead transitions. [2024-11-19 14:09:03,187 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 307 places, 2501 transitions, 32251 flow [2024-11-19 14:09:03,187 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 96 states. [2024-11-19 14:09:03,187 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 96 states. [2024-11-19 14:09:03,192 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 96 states to 96 states and 1626 transitions. [2024-11-19 14:09:03,194 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.584051724137931 [2024-11-19 14:09:03,194 INFO L175 Difference]: Start difference. First operand has 212 places, 586 transitions, 7717 flow. Second operand 96 states and 1626 transitions. [2024-11-19 14:09:03,194 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 307 places, 2501 transitions, 32251 flow [2024-11-19 14:09:04,081 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 296 places, 2501 transitions, 25473 flow, removed 3269 selfloop flow, removed 11 redundant places. [2024-11-19 14:09:04,105 INFO L231 Difference]: Finished difference. Result has 390 places, 1928 transitions, 25349 flow [2024-11-19 14:09:04,106 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-19 14:09:04,106 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 360 predicate places. [2024-11-19 14:09:04,106 INFO L471 AbstractCegarLoop]: Abstraction has has 390 places, 1928 transitions, 25349 flow [2024-11-19 14:09:04,107 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-19 14:09:04,107 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 14:09:04,107 INFO L204 CegarLoopForPetriNet]: trace histogram [95, 94, 94, 94, 94, 1, 1, 1, 1] [2024-11-19 14:09:04,122 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2024-11-19 14:09:04,311 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-19 14:09:04,312 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 15 more)] === [2024-11-19 14:09:04,312 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 14:09:04,312 INFO L85 PathProgramCache]: Analyzing trace with hash -1485710943, now seen corresponding path program 6 times [2024-11-19 14:09:04,313 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 14:09:04,313 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1828428607] [2024-11-19 14:09:04,313 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-19 14:09:04,313 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 14:09:05,037 INFO L227 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 95 check-sat command(s) [2024-11-19 14:09:05,037 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 14:09:11,979 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-19 14:09:11,979 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 14:09:11,979 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1828428607] [2024-11-19 14:09:11,979 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1828428607] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 14:09:11,979 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1790946238] [2024-11-19 14:09:11,980 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-19 14:09:11,980 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 14:09:11,980 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 14:09:11,984 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-19 14:09:11,985 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-19 14:09:12,251 INFO L227 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 95 check-sat command(s) [2024-11-19 14:09:12,251 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 14:09:12,257 INFO L255 TraceCheckSpWp]: Trace formula consists of 1081 conjuncts, 97 conjuncts are in the unsatisfiable core [2024-11-19 14:09:12,262 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 14:09:12,799 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-19 14:09:12,799 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 14:09:21,853 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-19 14:09:21,853 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1790946238] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 14:09:21,853 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 14:09:21,854 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [95, 95, 95] total 191 [2024-11-19 14:09:21,854 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1744124149] [2024-11-19 14:09:21,854 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 14:09:21,855 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 193 states [2024-11-19 14:09:21,857 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 14:09:21,862 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 193 interpolants. [2024-11-19 14:09:21,870 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18528, Invalid=18528, Unknown=0, NotChecked=0, Total=37056 [2024-11-19 14:09:21,871 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 29 [2024-11-19 14:09:21,872 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-19 14:09:21,873 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 14:09:21,873 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 29 [2024-11-19 14:09:21,873 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand