./Ultimate.py --spec ../sv-benchmarks/c/properties/no-overflow.prp --file ../sv-benchmarks/c/pthread-C-DAC/pthread-demo-datarace-3.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 803cd42f Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/pthread-C-DAC/pthread-demo-datarace-3.i -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 44de34ccc7195f8ba562241ad79de4cb2add35f6ad2c59de465184820d6f6382 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-803cd42-m [2024-11-23 01:48:57,888 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-23 01:48:57,956 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf [2024-11-23 01:48:57,962 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-23 01:48:57,963 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-23 01:48:57,989 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-23 01:48:57,991 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-23 01:48:57,991 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-23 01:48:57,992 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-23 01:48:57,995 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-23 01:48:57,996 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-23 01:48:57,996 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-23 01:48:57,997 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-23 01:48:57,997 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-23 01:48:57,997 INFO L153 SettingsManager]: * Use SBE=true [2024-11-23 01:48:57,997 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-23 01:48:57,998 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-23 01:48:57,998 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-23 01:48:57,998 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-23 01:48:57,998 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-23 01:48:57,999 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-23 01:48:58,000 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-23 01:48:58,000 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-23 01:48:58,000 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-23 01:48:58,001 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-23 01:48:58,001 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-11-23 01:48:58,001 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-23 01:48:58,001 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-23 01:48:58,002 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-23 01:48:58,002 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-23 01:48:58,002 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-23 01:48:58,003 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 01:48:58,003 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 01:48:58,004 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 01:48:58,004 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 01:48:58,004 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-23 01:48:58,005 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-23 01:48:58,005 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-23 01:48:58,005 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-23 01:48:58,005 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-23 01:48:58,005 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-23 01:48:58,006 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-23 01:48:58,006 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-23 01:48:58,006 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-23 01:48:58,007 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 -> 44de34ccc7195f8ba562241ad79de4cb2add35f6ad2c59de465184820d6f6382 [2024-11-23 01:48:58,310 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-23 01:48:58,333 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-23 01:48:58,337 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-23 01:48:58,338 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-23 01:48:58,338 INFO L274 PluginConnector]: CDTParser initialized [2024-11-23 01:48:58,339 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/pthread-C-DAC/pthread-demo-datarace-3.i [2024-11-23 01:48:59,762 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-23 01:49:00,031 INFO L384 CDTParser]: Found 1 translation units. [2024-11-23 01:49:00,032 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/pthread-C-DAC/pthread-demo-datarace-3.i [2024-11-23 01:49:00,056 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b40207143/3997fa79ecd94a649d319766f18b2722/FLAG437d16add [2024-11-23 01:49:00,336 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b40207143/3997fa79ecd94a649d319766f18b2722 [2024-11-23 01:49:00,338 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-23 01:49:00,339 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-23 01:49:00,341 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-23 01:49:00,342 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-23 01:49:00,348 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-23 01:49:00,348 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 01:49:00" (1/1) ... [2024-11-23 01:49:00,349 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@410cce59 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:49:00, skipping insertion in model container [2024-11-23 01:49:00,349 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 01:49:00" (1/1) ... [2024-11-23 01:49:00,401 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-23 01:49:00,916 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 01:49:00,931 INFO L200 MainTranslator]: Completed pre-run [2024-11-23 01:49:00,976 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 01:49:01,046 INFO L204 MainTranslator]: Completed translation [2024-11-23 01:49:01,047 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:49:01 WrapperNode [2024-11-23 01:49:01,047 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-23 01:49:01,048 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-23 01:49:01,048 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-23 01:49:01,048 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-23 01:49:01,054 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:49:01" (1/1) ... [2024-11-23 01:49:01,071 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:49:01" (1/1) ... [2024-11-23 01:49:01,102 INFO L138 Inliner]: procedures = 364, calls = 15, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 120 [2024-11-23 01:49:01,103 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-23 01:49:01,104 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-23 01:49:01,104 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-23 01:49:01,104 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-23 01:49:01,113 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:49:01" (1/1) ... [2024-11-23 01:49:01,113 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:49:01" (1/1) ... [2024-11-23 01:49:01,116 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:49:01" (1/1) ... [2024-11-23 01:49:01,133 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-11-23 01:49:01,134 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:49:01" (1/1) ... [2024-11-23 01:49:01,134 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:49:01" (1/1) ... [2024-11-23 01:49:01,143 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:49:01" (1/1) ... [2024-11-23 01:49:01,147 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:49:01" (1/1) ... [2024-11-23 01:49:01,149 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:49:01" (1/1) ... [2024-11-23 01:49:01,150 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:49:01" (1/1) ... [2024-11-23 01:49:01,157 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-23 01:49:01,158 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-23 01:49:01,158 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-23 01:49:01,158 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-23 01:49:01,160 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:49:01" (1/1) ... [2024-11-23 01:49:01,166 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 01:49:01,177 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-23 01:49:01,199 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-23 01:49:01,203 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-23 01:49:01,281 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-11-23 01:49:01,281 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-11-23 01:49:01,282 INFO L130 BoogieDeclarations]: Found specification of procedure thread_function_datarace [2024-11-23 01:49:01,282 INFO L138 BoogieDeclarations]: Found implementation of procedure thread_function_datarace [2024-11-23 01:49:01,282 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-23 01:49:01,282 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-23 01:49:01,286 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-23 01:49:01,286 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-23 01:49:01,288 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-23 01:49:01,428 INFO L238 CfgBuilder]: Building ICFG [2024-11-23 01:49:01,430 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-23 01:49:01,618 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-23 01:49:01,618 INFO L287 CfgBuilder]: Performing block encoding [2024-11-23 01:49:01,914 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-23 01:49:01,915 INFO L316 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-23 01:49:01,915 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 01:49:01 BoogieIcfgContainer [2024-11-23 01:49:01,915 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-23 01:49:01,917 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-23 01:49:01,918 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-23 01:49:01,922 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-23 01:49:01,922 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 01:49:00" (1/3) ... [2024-11-23 01:49:01,923 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@304d46ce and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 01:49:01, skipping insertion in model container [2024-11-23 01:49:01,923 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:49:01" (2/3) ... [2024-11-23 01:49:01,924 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@304d46ce and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 01:49:01, skipping insertion in model container [2024-11-23 01:49:01,924 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 01:49:01" (3/3) ... [2024-11-23 01:49:01,926 INFO L112 eAbstractionObserver]: Analyzing ICFG pthread-demo-datarace-3.i [2024-11-23 01:49:01,942 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-23 01:49:01,942 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 8 error locations. [2024-11-23 01:49:01,942 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-23 01:49:01,982 INFO L143 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2024-11-23 01:49:02,035 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 32 places, 30 transitions, 67 flow [2024-11-23 01:49:02,082 INFO L124 PetriNetUnfolderBase]: 2/29 cut-off events. [2024-11-23 01:49:02,082 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-11-23 01:49:02,085 INFO L83 FinitePrefix]: Finished finitePrefix Result has 34 conditions, 29 events. 2/29 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 60 event pairs, 0 based on Foata normal form. 0/19 useless extension candidates. Maximal degree in co-relation 25. Up to 2 conditions per place. [2024-11-23 01:49:02,085 INFO L82 GeneralOperation]: Start removeDead. Operand has 32 places, 30 transitions, 67 flow [2024-11-23 01:49:02,088 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 29 places, 27 transitions, 57 flow [2024-11-23 01:49:02,096 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-23 01:49:02,102 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;@1d796473, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-23 01:49:02,102 INFO L334 AbstractCegarLoop]: Starting to check reachability of 13 error locations. [2024-11-23 01:49:02,108 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-23 01:49:02,109 INFO L124 PetriNetUnfolderBase]: 0/8 cut-off events. [2024-11-23 01:49:02,109 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-23 01:49:02,109 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-23 01:49:02,110 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2024-11-23 01:49:02,110 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2024-11-23 01:49:02,115 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 01:49:02,115 INFO L85 PathProgramCache]: Analyzing trace with hash 366041552, now seen corresponding path program 1 times [2024-11-23 01:49:02,124 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 01:49:02,124 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [276474049] [2024-11-23 01:49:02,124 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 01:49:02,124 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 01:49:02,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 01:49:02,470 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 01:49:02,470 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 01:49:02,471 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [276474049] [2024-11-23 01:49:02,471 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [276474049] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 01:49:02,471 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 01:49:02,472 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-11-23 01:49:02,473 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [513309558] [2024-11-23 01:49:02,474 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 01:49:02,482 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 01:49:02,488 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 01:49:02,507 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 01:49:02,508 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 01:49:02,514 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 30 [2024-11-23 01:49:02,516 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 29 places, 27 transitions, 57 flow. Second operand has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 01:49:02,517 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 01:49:02,517 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 30 [2024-11-23 01:49:02,517 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 01:49:02,597 INFO L124 PetriNetUnfolderBase]: 42/133 cut-off events. [2024-11-23 01:49:02,597 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-23 01:49:02,599 INFO L83 FinitePrefix]: Finished finitePrefix Result has 222 conditions, 133 events. 42/133 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 549 event pairs, 6 based on Foata normal form. 0/107 useless extension candidates. Maximal degree in co-relation 213. Up to 66 conditions per place. [2024-11-23 01:49:02,602 INFO L140 encePairwiseOnDemand]: 25/30 looper letters, 17 selfloop transitions, 3 changer transitions 0/34 dead transitions. [2024-11-23 01:49:02,602 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 31 places, 34 transitions, 111 flow [2024-11-23 01:49:02,604 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 01:49:02,606 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-23 01:49:02,611 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 67 transitions. [2024-11-23 01:49:02,613 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7444444444444445 [2024-11-23 01:49:02,614 INFO L175 Difference]: Start difference. First operand has 29 places, 27 transitions, 57 flow. Second operand 3 states and 67 transitions. [2024-11-23 01:49:02,614 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 31 places, 34 transitions, 111 flow [2024-11-23 01:49:02,617 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 30 places, 34 transitions, 110 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-23 01:49:02,619 INFO L231 Difference]: Finished difference. Result has 31 places, 29 transitions, 77 flow [2024-11-23 01:49:02,621 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=30, PETRI_DIFFERENCE_MINUEND_FLOW=56, PETRI_DIFFERENCE_MINUEND_PLACES=28, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=27, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=24, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=77, PETRI_PLACES=31, PETRI_TRANSITIONS=29} [2024-11-23 01:49:02,624 INFO L277 CegarLoopForPetriNet]: 29 programPoint places, 2 predicate places. [2024-11-23 01:49:02,627 INFO L471 AbstractCegarLoop]: Abstraction has has 31 places, 29 transitions, 77 flow [2024-11-23 01:49:02,627 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 01:49:02,627 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-23 01:49:02,627 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2024-11-23 01:49:02,627 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-23 01:49:02,628 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting thread_function_dataraceErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2024-11-23 01:49:02,629 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 01:49:02,629 INFO L85 PathProgramCache]: Analyzing trace with hash -1536767146, now seen corresponding path program 1 times [2024-11-23 01:49:02,630 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 01:49:02,630 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [521436556] [2024-11-23 01:49:02,630 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 01:49:02,630 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 01:49:02,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 01:49:02,763 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 01:49:02,763 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 01:49:02,764 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [521436556] [2024-11-23 01:49:02,764 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [521436556] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 01:49:02,764 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 01:49:02,764 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-23 01:49:02,764 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1312877561] [2024-11-23 01:49:02,765 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 01:49:02,766 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-23 01:49:02,766 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 01:49:02,766 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-23 01:49:02,767 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-23 01:49:02,779 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 30 [2024-11-23 01:49:02,779 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 31 places, 29 transitions, 77 flow. Second operand has 4 states, 4 states have (on average 13.25) internal successors, (53), 4 states have internal predecessors, (53), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 01:49:02,779 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 01:49:02,779 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 30 [2024-11-23 01:49:02,780 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 01:49:02,895 INFO L124 PetriNetUnfolderBase]: 68/190 cut-off events. [2024-11-23 01:49:02,895 INFO L125 PetriNetUnfolderBase]: For 17/17 co-relation queries the response was YES. [2024-11-23 01:49:02,896 INFO L83 FinitePrefix]: Finished finitePrefix Result has 382 conditions, 190 events. 68/190 cut-off events. For 17/17 co-relation queries the response was YES. Maximal size of possible extension queue 22. Compared 879 event pairs, 18 based on Foata normal form. 8/159 useless extension candidates. Maximal degree in co-relation 371. Up to 107 conditions per place. [2024-11-23 01:49:02,898 INFO L140 encePairwiseOnDemand]: 23/30 looper letters, 26 selfloop transitions, 7 changer transitions 0/44 dead transitions. [2024-11-23 01:49:02,898 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 35 places, 44 transitions, 182 flow [2024-11-23 01:49:02,898 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 01:49:02,898 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-23 01:49:02,899 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 97 transitions. [2024-11-23 01:49:02,900 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6466666666666666 [2024-11-23 01:49:02,900 INFO L175 Difference]: Start difference. First operand has 31 places, 29 transitions, 77 flow. Second operand 5 states and 97 transitions. [2024-11-23 01:49:02,900 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 35 places, 44 transitions, 182 flow [2024-11-23 01:49:02,901 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 34 places, 44 transitions, 178 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-23 01:49:02,902 INFO L231 Difference]: Finished difference. Result has 37 places, 33 transitions, 120 flow [2024-11-23 01:49:02,902 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=30, PETRI_DIFFERENCE_MINUEND_FLOW=74, PETRI_DIFFERENCE_MINUEND_PLACES=30, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=29, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=24, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=120, PETRI_PLACES=37, PETRI_TRANSITIONS=33} [2024-11-23 01:49:02,905 INFO L277 CegarLoopForPetriNet]: 29 programPoint places, 8 predicate places. [2024-11-23 01:49:02,906 INFO L471 AbstractCegarLoop]: Abstraction has has 37 places, 33 transitions, 120 flow [2024-11-23 01:49:02,906 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.25) internal successors, (53), 4 states have internal predecessors, (53), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 01:49:02,906 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-23 01:49:02,906 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2024-11-23 01:49:02,907 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-23 01:49:02,907 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2024-11-23 01:49:02,908 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 01:49:02,908 INFO L85 PathProgramCache]: Analyzing trace with hash -421374207, now seen corresponding path program 1 times [2024-11-23 01:49:02,909 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 01:49:02,909 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [745745832] [2024-11-23 01:49:02,910 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 01:49:02,910 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 01:49:02,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 01:49:03,031 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 01:49:03,032 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 01:49:03,032 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [745745832] [2024-11-23 01:49:03,032 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [745745832] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 01:49:03,032 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 01:49:03,032 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 01:49:03,033 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2119804146] [2024-11-23 01:49:03,033 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 01:49:03,033 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-23 01:49:03,035 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 01:49:03,035 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-23 01:49:03,035 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-23 01:49:03,044 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 30 [2024-11-23 01:49:03,045 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 37 places, 33 transitions, 120 flow. Second operand has 4 states, 4 states have (on average 14.5) internal successors, (58), 4 states have internal predecessors, (58), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 01:49:03,045 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 01:49:03,045 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 30 [2024-11-23 01:49:03,046 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 01:49:03,142 INFO L124 PetriNetUnfolderBase]: 78/216 cut-off events. [2024-11-23 01:49:03,142 INFO L125 PetriNetUnfolderBase]: For 63/64 co-relation queries the response was YES. [2024-11-23 01:49:03,143 INFO L83 FinitePrefix]: Finished finitePrefix Result has 488 conditions, 216 events. 78/216 cut-off events. For 63/64 co-relation queries the response was YES. Maximal size of possible extension queue 23. Compared 1024 event pairs, 23 based on Foata normal form. 13/189 useless extension candidates. Maximal degree in co-relation 473. Up to 97 conditions per place. [2024-11-23 01:49:03,164 INFO L140 encePairwiseOnDemand]: 24/30 looper letters, 32 selfloop transitions, 3 changer transitions 0/49 dead transitions. [2024-11-23 01:49:03,164 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 40 places, 49 transitions, 242 flow [2024-11-23 01:49:03,165 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-23 01:49:03,165 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-23 01:49:03,166 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 83 transitions. [2024-11-23 01:49:03,166 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6916666666666667 [2024-11-23 01:49:03,166 INFO L175 Difference]: Start difference. First operand has 37 places, 33 transitions, 120 flow. Second operand 4 states and 83 transitions. [2024-11-23 01:49:03,166 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 40 places, 49 transitions, 242 flow [2024-11-23 01:49:03,168 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 39 places, 49 transitions, 238 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-23 01:49:03,169 INFO L231 Difference]: Finished difference. Result has 41 places, 35 transitions, 140 flow [2024-11-23 01:49:03,169 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=30, PETRI_DIFFERENCE_MINUEND_FLOW=116, PETRI_DIFFERENCE_MINUEND_PLACES=36, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=33, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=30, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=140, PETRI_PLACES=41, PETRI_TRANSITIONS=35} [2024-11-23 01:49:03,177 INFO L277 CegarLoopForPetriNet]: 29 programPoint places, 12 predicate places. [2024-11-23 01:49:03,177 INFO L471 AbstractCegarLoop]: Abstraction has has 41 places, 35 transitions, 140 flow [2024-11-23 01:49:03,177 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.5) internal successors, (58), 4 states have internal predecessors, (58), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 01:49:03,178 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-23 01:49:03,181 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 01:49:03,181 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-23 01:49:03,182 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting thread_function_dataraceErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2024-11-23 01:49:03,182 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 01:49:03,182 INFO L85 PathProgramCache]: Analyzing trace with hash -1802373294, now seen corresponding path program 1 times [2024-11-23 01:49:03,182 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 01:49:03,183 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1717651370] [2024-11-23 01:49:03,183 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 01:49:03,183 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 01:49:03,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 01:49:03,351 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 01:49:03,352 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 01:49:03,352 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1717651370] [2024-11-23 01:49:03,352 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1717651370] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 01:49:03,352 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 01:49:03,352 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 01:49:03,353 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1438950731] [2024-11-23 01:49:03,353 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 01:49:03,354 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 01:49:03,354 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 01:49:03,355 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 01:49:03,355 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 01:49:03,365 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 30 [2024-11-23 01:49:03,366 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 41 places, 35 transitions, 140 flow. Second operand has 5 states, 5 states have (on average 13.4) internal successors, (67), 5 states have internal predecessors, (67), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 01:49:03,366 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 01:49:03,366 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 30 [2024-11-23 01:49:03,366 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 01:49:03,500 INFO L124 PetriNetUnfolderBase]: 138/423 cut-off events. [2024-11-23 01:49:03,500 INFO L125 PetriNetUnfolderBase]: For 253/274 co-relation queries the response was YES. [2024-11-23 01:49:03,502 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1071 conditions, 423 events. 138/423 cut-off events. For 253/274 co-relation queries the response was YES. Maximal size of possible extension queue 35. Compared 2366 event pairs, 19 based on Foata normal form. 17/382 useless extension candidates. Maximal degree in co-relation 1054. Up to 117 conditions per place. [2024-11-23 01:49:03,504 INFO L140 encePairwiseOnDemand]: 22/30 looper letters, 46 selfloop transitions, 10 changer transitions 0/68 dead transitions. [2024-11-23 01:49:03,504 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 46 places, 68 transitions, 383 flow [2024-11-23 01:49:03,505 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-23 01:49:03,505 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-23 01:49:03,506 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 125 transitions. [2024-11-23 01:49:03,506 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6944444444444444 [2024-11-23 01:49:03,506 INFO L175 Difference]: Start difference. First operand has 41 places, 35 transitions, 140 flow. Second operand 6 states and 125 transitions. [2024-11-23 01:49:03,507 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 46 places, 68 transitions, 383 flow [2024-11-23 01:49:03,509 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 45 places, 68 transitions, 376 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-23 01:49:03,510 INFO L231 Difference]: Finished difference. Result has 49 places, 41 transitions, 218 flow [2024-11-23 01:49:03,510 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=30, PETRI_DIFFERENCE_MINUEND_FLOW=138, PETRI_DIFFERENCE_MINUEND_PLACES=40, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=35, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=27, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=218, PETRI_PLACES=49, PETRI_TRANSITIONS=41} [2024-11-23 01:49:03,511 INFO L277 CegarLoopForPetriNet]: 29 programPoint places, 20 predicate places. [2024-11-23 01:49:03,511 INFO L471 AbstractCegarLoop]: Abstraction has has 49 places, 41 transitions, 218 flow [2024-11-23 01:49:03,512 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.4) internal successors, (67), 5 states have internal predecessors, (67), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 01:49:03,512 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-23 01:49:03,512 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 01:49:03,512 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-23 01:49:03,512 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting thread_function_dataraceErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2024-11-23 01:49:03,512 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 01:49:03,513 INFO L85 PathProgramCache]: Analyzing trace with hash -1996177808, now seen corresponding path program 1 times [2024-11-23 01:49:03,513 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 01:49:03,513 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1794669733] [2024-11-23 01:49:03,513 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 01:49:03,513 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 01:49:03,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 01:49:03,577 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 01:49:03,578 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 01:49:03,578 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1794669733] [2024-11-23 01:49:03,578 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1794669733] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 01:49:03,578 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 01:49:03,578 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 01:49:03,579 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [415748419] [2024-11-23 01:49:03,579 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 01:49:03,580 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 01:49:03,580 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 01:49:03,581 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 01:49:03,581 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-23 01:49:03,587 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 30 [2024-11-23 01:49:03,588 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 49 places, 41 transitions, 218 flow. Second operand has 5 states, 5 states have (on average 13.4) internal successors, (67), 5 states have internal predecessors, (67), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 01:49:03,588 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 01:49:03,588 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 30 [2024-11-23 01:49:03,588 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 01:49:03,715 INFO L124 PetriNetUnfolderBase]: 160/515 cut-off events. [2024-11-23 01:49:03,716 INFO L125 PetriNetUnfolderBase]: For 852/867 co-relation queries the response was YES. [2024-11-23 01:49:03,718 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1489 conditions, 515 events. 160/515 cut-off events. For 852/867 co-relation queries the response was YES. Maximal size of possible extension queue 47. Compared 3086 event pairs, 23 based on Foata normal form. 29/521 useless extension candidates. Maximal degree in co-relation 1467. Up to 239 conditions per place. [2024-11-23 01:49:03,722 INFO L140 encePairwiseOnDemand]: 21/30 looper letters, 41 selfloop transitions, 20 changer transitions 0/73 dead transitions. [2024-11-23 01:49:03,723 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 55 places, 73 transitions, 497 flow [2024-11-23 01:49:03,723 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-23 01:49:03,723 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-23 01:49:03,724 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 136 transitions. [2024-11-23 01:49:03,724 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6476190476190476 [2024-11-23 01:49:03,724 INFO L175 Difference]: Start difference. First operand has 49 places, 41 transitions, 218 flow. Second operand 7 states and 136 transitions. [2024-11-23 01:49:03,724 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 55 places, 73 transitions, 497 flow [2024-11-23 01:49:03,729 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 54 places, 73 transitions, 485 flow, removed 4 selfloop flow, removed 1 redundant places. [2024-11-23 01:49:03,731 INFO L231 Difference]: Finished difference. Result has 57 places, 53 transitions, 370 flow [2024-11-23 01:49:03,731 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=30, PETRI_DIFFERENCE_MINUEND_FLOW=208, PETRI_DIFFERENCE_MINUEND_PLACES=48, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=41, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=26, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=370, PETRI_PLACES=57, PETRI_TRANSITIONS=53} [2024-11-23 01:49:03,731 INFO L277 CegarLoopForPetriNet]: 29 programPoint places, 28 predicate places. [2024-11-23 01:49:03,732 INFO L471 AbstractCegarLoop]: Abstraction has has 57 places, 53 transitions, 370 flow [2024-11-23 01:49:03,732 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.4) internal successors, (67), 5 states have internal predecessors, (67), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 01:49:03,732 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-23 01:49:03,732 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 01:49:03,732 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-23 01:49:03,733 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting thread_function_dataraceErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2024-11-23 01:49:03,733 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 01:49:03,733 INFO L85 PathProgramCache]: Analyzing trace with hash 863913689, now seen corresponding path program 1 times [2024-11-23 01:49:03,733 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 01:49:03,734 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [308598408] [2024-11-23 01:49:03,734 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 01:49:03,734 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 01:49:03,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 01:49:03,798 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 01:49:03,798 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 01:49:03,799 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [308598408] [2024-11-23 01:49:03,799 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [308598408] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 01:49:03,799 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 01:49:03,799 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 01:49:03,799 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1089137593] [2024-11-23 01:49:03,799 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 01:49:03,800 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-23 01:49:03,800 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 01:49:03,801 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-23 01:49:03,801 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-23 01:49:03,812 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 30 [2024-11-23 01:49:03,812 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 57 places, 53 transitions, 370 flow. Second operand has 4 states, 4 states have (on average 14.5) internal successors, (58), 4 states have internal predecessors, (58), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 01:49:03,812 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 01:49:03,812 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 30 [2024-11-23 01:49:03,812 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 01:49:03,929 INFO L124 PetriNetUnfolderBase]: 195/592 cut-off events. [2024-11-23 01:49:03,929 INFO L125 PetriNetUnfolderBase]: For 1746/1850 co-relation queries the response was YES. [2024-11-23 01:49:03,931 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1949 conditions, 592 events. 195/592 cut-off events. For 1746/1850 co-relation queries the response was YES. Maximal size of possible extension queue 49. Compared 3772 event pairs, 55 based on Foata normal form. 46/601 useless extension candidates. Maximal degree in co-relation 1923. Up to 264 conditions per place. [2024-11-23 01:49:03,935 INFO L140 encePairwiseOnDemand]: 24/30 looper letters, 47 selfloop transitions, 3 changer transitions 0/75 dead transitions. [2024-11-23 01:49:03,935 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 60 places, 75 transitions, 618 flow [2024-11-23 01:49:03,936 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-23 01:49:03,936 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-23 01:49:03,937 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 85 transitions. [2024-11-23 01:49:03,937 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7083333333333334 [2024-11-23 01:49:03,939 INFO L175 Difference]: Start difference. First operand has 57 places, 53 transitions, 370 flow. Second operand 4 states and 85 transitions. [2024-11-23 01:49:03,939 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 60 places, 75 transitions, 618 flow [2024-11-23 01:49:03,945 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 58 places, 75 transitions, 595 flow, removed 7 selfloop flow, removed 2 redundant places. [2024-11-23 01:49:03,948 INFO L231 Difference]: Finished difference. Result has 60 places, 55 transitions, 374 flow [2024-11-23 01:49:03,948 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=30, PETRI_DIFFERENCE_MINUEND_FLOW=350, PETRI_DIFFERENCE_MINUEND_PLACES=55, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=53, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=50, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=374, PETRI_PLACES=60, PETRI_TRANSITIONS=55} [2024-11-23 01:49:03,949 INFO L277 CegarLoopForPetriNet]: 29 programPoint places, 31 predicate places. [2024-11-23 01:49:03,950 INFO L471 AbstractCegarLoop]: Abstraction has has 60 places, 55 transitions, 374 flow [2024-11-23 01:49:03,950 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.5) internal successors, (58), 4 states have internal predecessors, (58), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 01:49:03,950 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-23 01:49:03,950 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 01:49:03,950 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-23 01:49:03,951 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2024-11-23 01:49:03,951 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 01:49:03,951 INFO L85 PathProgramCache]: Analyzing trace with hash -2139062292, now seen corresponding path program 1 times [2024-11-23 01:49:03,951 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 01:49:03,952 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [412688790] [2024-11-23 01:49:03,952 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 01:49:03,952 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 01:49:03,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 01:49:04,051 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 01:49:04,051 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 01:49:04,051 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [412688790] [2024-11-23 01:49:04,052 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [412688790] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 01:49:04,052 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 01:49:04,052 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-23 01:49:04,052 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1585053609] [2024-11-23 01:49:04,052 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 01:49:04,052 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-23 01:49:04,052 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 01:49:04,053 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-23 01:49:04,053 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-23 01:49:04,066 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 30 [2024-11-23 01:49:04,066 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 60 places, 55 transitions, 374 flow. Second operand has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 6 states have internal predecessors, (80), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 01:49:04,066 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 01:49:04,066 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 30 [2024-11-23 01:49:04,066 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 01:49:04,220 INFO L124 PetriNetUnfolderBase]: 152/503 cut-off events. [2024-11-23 01:49:04,220 INFO L125 PetriNetUnfolderBase]: For 1368/1385 co-relation queries the response was YES. [2024-11-23 01:49:04,222 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1720 conditions, 503 events. 152/503 cut-off events. For 1368/1385 co-relation queries the response was YES. Maximal size of possible extension queue 41. Compared 3104 event pairs, 36 based on Foata normal form. 39/529 useless extension candidates. Maximal degree in co-relation 1692. Up to 276 conditions per place. [2024-11-23 01:49:04,225 INFO L140 encePairwiseOnDemand]: 23/30 looper letters, 43 selfloop transitions, 11 changer transitions 0/67 dead transitions. [2024-11-23 01:49:04,225 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 65 places, 67 transitions, 530 flow [2024-11-23 01:49:04,225 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-23 01:49:04,225 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-11-23 01:49:04,226 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 132 transitions. [2024-11-23 01:49:04,226 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.55 [2024-11-23 01:49:04,226 INFO L175 Difference]: Start difference. First operand has 60 places, 55 transitions, 374 flow. Second operand 8 states and 132 transitions. [2024-11-23 01:49:04,226 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 65 places, 67 transitions, 530 flow [2024-11-23 01:49:04,229 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 61 places, 67 transitions, 505 flow, removed 3 selfloop flow, removed 4 redundant places. [2024-11-23 01:49:04,231 INFO L231 Difference]: Finished difference. Result has 62 places, 51 transitions, 334 flow [2024-11-23 01:49:04,231 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=30, PETRI_DIFFERENCE_MINUEND_FLOW=290, PETRI_DIFFERENCE_MINUEND_PLACES=54, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=334, PETRI_PLACES=62, PETRI_TRANSITIONS=51} [2024-11-23 01:49:04,232 INFO L277 CegarLoopForPetriNet]: 29 programPoint places, 33 predicate places. [2024-11-23 01:49:04,232 INFO L471 AbstractCegarLoop]: Abstraction has has 62 places, 51 transitions, 334 flow [2024-11-23 01:49:04,232 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 6 states have internal predecessors, (80), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 01:49:04,232 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-23 01:49:04,232 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 01:49:04,232 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-23 01:49:04,233 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2024-11-23 01:49:04,233 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 01:49:04,233 INFO L85 PathProgramCache]: Analyzing trace with hash -790426157, now seen corresponding path program 1 times [2024-11-23 01:49:04,233 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 01:49:04,234 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1674123847] [2024-11-23 01:49:04,234 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 01:49:04,234 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 01:49:04,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 01:49:04,301 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 01:49:04,302 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 01:49:04,302 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1674123847] [2024-11-23 01:49:04,302 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1674123847] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 01:49:04,302 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 01:49:04,302 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-23 01:49:04,303 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1980609308] [2024-11-23 01:49:04,303 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 01:49:04,303 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-23 01:49:04,303 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 01:49:04,303 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-23 01:49:04,304 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-23 01:49:04,313 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 30 [2024-11-23 01:49:04,313 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 62 places, 51 transitions, 334 flow. Second operand has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 6 states have internal predecessors, (80), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 01:49:04,314 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 01:49:04,314 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 30 [2024-11-23 01:49:04,314 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 01:49:04,478 INFO L124 PetriNetUnfolderBase]: 194/609 cut-off events. [2024-11-23 01:49:04,479 INFO L125 PetriNetUnfolderBase]: For 1459/1503 co-relation queries the response was YES. [2024-11-23 01:49:04,481 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2070 conditions, 609 events. 194/609 cut-off events. For 1459/1503 co-relation queries the response was YES. Maximal size of possible extension queue 48. Compared 3736 event pairs, 28 based on Foata normal form. 42/642 useless extension candidates. Maximal degree in co-relation 2043. Up to 254 conditions per place. [2024-11-23 01:49:04,483 INFO L140 encePairwiseOnDemand]: 23/30 looper letters, 53 selfloop transitions, 25 changer transitions 0/91 dead transitions. [2024-11-23 01:49:04,484 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 71 places, 91 transitions, 719 flow [2024-11-23 01:49:04,484 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-23 01:49:04,484 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-23 01:49:04,485 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 182 transitions. [2024-11-23 01:49:04,485 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6066666666666667 [2024-11-23 01:49:04,485 INFO L175 Difference]: Start difference. First operand has 62 places, 51 transitions, 334 flow. Second operand 10 states and 182 transitions. [2024-11-23 01:49:04,485 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 71 places, 91 transitions, 719 flow [2024-11-23 01:49:04,489 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 67 places, 91 transitions, 706 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-11-23 01:49:04,490 INFO L231 Difference]: Finished difference. Result has 70 places, 61 transitions, 499 flow [2024-11-23 01:49:04,490 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=30, PETRI_DIFFERENCE_MINUEND_FLOW=321, PETRI_DIFFERENCE_MINUEND_PLACES=58, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=51, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=30, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=499, PETRI_PLACES=70, PETRI_TRANSITIONS=61} [2024-11-23 01:49:04,491 INFO L277 CegarLoopForPetriNet]: 29 programPoint places, 41 predicate places. [2024-11-23 01:49:04,491 INFO L471 AbstractCegarLoop]: Abstraction has has 70 places, 61 transitions, 499 flow [2024-11-23 01:49:04,492 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 6 states have internal predecessors, (80), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 01:49:04,492 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-23 01:49:04,492 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1] [2024-11-23 01:49:04,493 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-23 01:49:04,493 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2024-11-23 01:49:04,493 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 01:49:04,496 INFO L85 PathProgramCache]: Analyzing trace with hash -1554354743, now seen corresponding path program 1 times [2024-11-23 01:49:04,496 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 01:49:04,496 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2083958069] [2024-11-23 01:49:04,496 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 01:49:04,496 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 01:49:04,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 01:49:04,591 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 01:49:04,591 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 01:49:04,591 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2083958069] [2024-11-23 01:49:04,592 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2083958069] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 01:49:04,594 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1535252157] [2024-11-23 01:49:04,594 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 01:49:04,594 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 01:49:04,594 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-23 01:49:04,597 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 01:49:04,599 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-23 01:49:04,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 01:49:04,738 INFO L255 TraceCheckSpWp]: Trace formula consists of 115 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-23 01:49:04,742 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 01:49:04,803 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 01:49:04,803 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 01:49:04,804 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1535252157] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 01:49:04,804 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-23 01:49:04,804 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 8 [2024-11-23 01:49:04,804 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1946753453] [2024-11-23 01:49:04,804 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 01:49:04,805 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 01:49:04,805 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 01:49:04,805 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 01:49:04,806 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2024-11-23 01:49:04,816 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 30 [2024-11-23 01:49:04,816 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 70 places, 61 transitions, 499 flow. Second operand has 5 states, 5 states have (on average 14.0) internal successors, (70), 5 states have internal predecessors, (70), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 01:49:04,817 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 01:49:04,817 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 30 [2024-11-23 01:49:04,817 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 01:49:04,934 INFO L124 PetriNetUnfolderBase]: 247/674 cut-off events. [2024-11-23 01:49:04,935 INFO L125 PetriNetUnfolderBase]: For 2772/2858 co-relation queries the response was YES. [2024-11-23 01:49:04,937 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2624 conditions, 674 events. 247/674 cut-off events. For 2772/2858 co-relation queries the response was YES. Maximal size of possible extension queue 52. Compared 4159 event pairs, 33 based on Foata normal form. 53/668 useless extension candidates. Maximal degree in co-relation 2594. Up to 279 conditions per place. [2024-11-23 01:49:04,940 INFO L140 encePairwiseOnDemand]: 26/30 looper letters, 48 selfloop transitions, 5 changer transitions 0/78 dead transitions. [2024-11-23 01:49:04,940 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 72 places, 78 transitions, 740 flow [2024-11-23 01:49:04,941 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-23 01:49:04,941 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-23 01:49:04,941 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 71 transitions. [2024-11-23 01:49:04,941 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5916666666666667 [2024-11-23 01:49:04,942 INFO L175 Difference]: Start difference. First operand has 70 places, 61 transitions, 499 flow. Second operand 4 states and 71 transitions. [2024-11-23 01:49:04,942 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 72 places, 78 transitions, 740 flow [2024-11-23 01:49:04,946 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 67 places, 78 transitions, 674 flow, removed 21 selfloop flow, removed 5 redundant places. [2024-11-23 01:49:04,948 INFO L231 Difference]: Finished difference. Result has 67 places, 60 transitions, 463 flow [2024-11-23 01:49:04,948 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=30, PETRI_DIFFERENCE_MINUEND_FLOW=453, PETRI_DIFFERENCE_MINUEND_PLACES=64, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=60, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=55, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=463, PETRI_PLACES=67, PETRI_TRANSITIONS=60} [2024-11-23 01:49:04,949 INFO L277 CegarLoopForPetriNet]: 29 programPoint places, 38 predicate places. [2024-11-23 01:49:04,949 INFO L471 AbstractCegarLoop]: Abstraction has has 67 places, 60 transitions, 463 flow [2024-11-23 01:49:04,949 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.0) internal successors, (70), 5 states have internal predecessors, (70), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 01:49:04,949 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-23 01:49:04,949 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1] [2024-11-23 01:49:04,960 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-23 01:49:05,150 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 01:49:05,150 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2024-11-23 01:49:05,151 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 01:49:05,151 INFO L85 PathProgramCache]: Analyzing trace with hash -940356396, now seen corresponding path program 1 times [2024-11-23 01:49:05,151 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 01:49:05,151 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [351501204] [2024-11-23 01:49:05,151 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 01:49:05,151 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 01:49:05,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 01:49:05,208 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-23 01:49:05,209 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 01:49:05,209 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [351501204] [2024-11-23 01:49:05,209 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [351501204] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 01:49:05,209 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 01:49:05,210 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 01:49:05,210 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [242009018] [2024-11-23 01:49:05,210 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 01:49:05,210 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-23 01:49:05,211 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 01:49:05,211 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-23 01:49:05,211 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-23 01:49:05,221 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 30 [2024-11-23 01:49:05,221 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 67 places, 60 transitions, 463 flow. Second operand has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 01:49:05,221 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 01:49:05,221 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 30 [2024-11-23 01:49:05,221 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 01:49:05,322 INFO L124 PetriNetUnfolderBase]: 230/661 cut-off events. [2024-11-23 01:49:05,322 INFO L125 PetriNetUnfolderBase]: For 2146/2243 co-relation queries the response was YES. [2024-11-23 01:49:05,324 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2509 conditions, 661 events. 230/661 cut-off events. For 2146/2243 co-relation queries the response was YES. Maximal size of possible extension queue 48. Compared 4027 event pairs, 23 based on Foata normal form. 66/707 useless extension candidates. Maximal degree in co-relation 2480. Up to 239 conditions per place. [2024-11-23 01:49:05,327 INFO L140 encePairwiseOnDemand]: 25/30 looper letters, 52 selfloop transitions, 6 changer transitions 0/83 dead transitions. [2024-11-23 01:49:05,327 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 69 places, 83 transitions, 738 flow [2024-11-23 01:49:05,327 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-23 01:49:05,328 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-23 01:49:05,328 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 71 transitions. [2024-11-23 01:49:05,328 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5916666666666667 [2024-11-23 01:49:05,328 INFO L175 Difference]: Start difference. First operand has 67 places, 60 transitions, 463 flow. Second operand 4 states and 71 transitions. [2024-11-23 01:49:05,328 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 69 places, 83 transitions, 738 flow [2024-11-23 01:49:05,333 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 66 places, 83 transitions, 728 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-23 01:49:05,334 INFO L231 Difference]: Finished difference. Result has 67 places, 60 transitions, 469 flow [2024-11-23 01:49:05,336 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=30, PETRI_DIFFERENCE_MINUEND_FLOW=449, PETRI_DIFFERENCE_MINUEND_PLACES=63, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=59, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=469, PETRI_PLACES=67, PETRI_TRANSITIONS=60} [2024-11-23 01:49:05,336 INFO L277 CegarLoopForPetriNet]: 29 programPoint places, 38 predicate places. [2024-11-23 01:49:05,336 INFO L471 AbstractCegarLoop]: Abstraction has has 67 places, 60 transitions, 469 flow [2024-11-23 01:49:05,337 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 01:49:05,337 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-23 01:49:05,337 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 01:49:05,338 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-23 01:49:05,338 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting thread_function_dataraceErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2024-11-23 01:49:05,338 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 01:49:05,338 INFO L85 PathProgramCache]: Analyzing trace with hash 185181774, now seen corresponding path program 1 times [2024-11-23 01:49:05,338 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 01:49:05,339 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [502028861] [2024-11-23 01:49:05,339 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 01:49:05,339 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 01:49:05,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 01:49:05,419 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 01:49:05,420 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 01:49:05,420 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [502028861] [2024-11-23 01:49:05,420 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [502028861] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 01:49:05,420 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1434534952] [2024-11-23 01:49:05,420 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 01:49:05,420 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 01:49:05,421 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-23 01:49:05,423 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 01:49:05,426 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-23 01:49:05,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 01:49:05,566 INFO L255 TraceCheckSpWp]: Trace formula consists of 123 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-23 01:49:05,567 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 01:49:05,593 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 01:49:05,594 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 01:49:05,649 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 01:49:05,649 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1434534952] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 01:49:05,649 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-23 01:49:05,649 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 9 [2024-11-23 01:49:05,650 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1335802483] [2024-11-23 01:49:05,650 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-23 01:49:05,650 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-23 01:49:05,651 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 01:49:05,651 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-23 01:49:05,651 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2024-11-23 01:49:05,662 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 30 [2024-11-23 01:49:05,663 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 67 places, 60 transitions, 469 flow. Second operand has 11 states, 11 states have (on average 14.090909090909092) internal successors, (155), 11 states have internal predecessors, (155), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 01:49:05,663 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 01:49:05,663 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 30 [2024-11-23 01:49:05,663 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 01:49:06,008 INFO L124 PetriNetUnfolderBase]: 343/1016 cut-off events. [2024-11-23 01:49:06,008 INFO L125 PetriNetUnfolderBase]: For 5036/5065 co-relation queries the response was YES. [2024-11-23 01:49:06,011 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4174 conditions, 1016 events. 343/1016 cut-off events. For 5036/5065 co-relation queries the response was YES. Maximal size of possible extension queue 55. Compared 6270 event pairs, 16 based on Foata normal form. 106/1116 useless extension candidates. Maximal degree in co-relation 4145. Up to 272 conditions per place. [2024-11-23 01:49:06,016 INFO L140 encePairwiseOnDemand]: 23/30 looper letters, 82 selfloop transitions, 71 changer transitions 0/165 dead transitions. [2024-11-23 01:49:06,016 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 88 places, 165 transitions, 1601 flow [2024-11-23 01:49:06,017 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-11-23 01:49:06,017 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2024-11-23 01:49:06,018 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 399 transitions. [2024-11-23 01:49:06,018 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6045454545454545 [2024-11-23 01:49:06,018 INFO L175 Difference]: Start difference. First operand has 67 places, 60 transitions, 469 flow. Second operand 22 states and 399 transitions. [2024-11-23 01:49:06,018 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 88 places, 165 transitions, 1601 flow [2024-11-23 01:49:06,025 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 86 places, 165 transitions, 1568 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-23 01:49:06,028 INFO L231 Difference]: Finished difference. Result has 100 places, 109 transitions, 1265 flow [2024-11-23 01:49:06,028 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=30, PETRI_DIFFERENCE_MINUEND_FLOW=461, PETRI_DIFFERENCE_MINUEND_PLACES=65, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=60, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=30, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=29, PETRI_DIFFERENCE_SUBTRAHEND_STATES=22, PETRI_FLOW=1265, PETRI_PLACES=100, PETRI_TRANSITIONS=109} [2024-11-23 01:49:06,028 INFO L277 CegarLoopForPetriNet]: 29 programPoint places, 71 predicate places. [2024-11-23 01:49:06,028 INFO L471 AbstractCegarLoop]: Abstraction has has 100 places, 109 transitions, 1265 flow [2024-11-23 01:49:06,028 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 14.090909090909092) internal successors, (155), 11 states have internal predecessors, (155), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 01:49:06,029 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-23 01:49:06,029 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 01:49:06,037 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-23 01:49:06,229 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,SelfDestructingSolverStorable10 [2024-11-23 01:49:06,229 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2024-11-23 01:49:06,230 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 01:49:06,230 INFO L85 PathProgramCache]: Analyzing trace with hash 756262837, now seen corresponding path program 1 times [2024-11-23 01:49:06,230 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 01:49:06,230 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [321478978] [2024-11-23 01:49:06,230 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 01:49:06,230 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 01:49:06,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 01:49:06,316 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 01:49:06,316 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 01:49:06,316 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [321478978] [2024-11-23 01:49:06,317 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [321478978] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 01:49:06,317 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [144752657] [2024-11-23 01:49:06,317 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 01:49:06,317 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 01:49:06,317 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-23 01:49:06,319 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 01:49:06,321 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-23 01:49:06,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 01:49:06,463 INFO L255 TraceCheckSpWp]: Trace formula consists of 125 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-23 01:49:06,464 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 01:49:06,501 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 01:49:06,501 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 01:49:06,559 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 01:49:06,560 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [144752657] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 01:49:06,560 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-23 01:49:06,560 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 12 [2024-11-23 01:49:06,560 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [562729541] [2024-11-23 01:49:06,560 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-23 01:49:06,561 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-23 01:49:06,561 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 01:49:06,561 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-23 01:49:06,562 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=126, Unknown=0, NotChecked=0, Total=182 [2024-11-23 01:49:06,575 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 30 [2024-11-23 01:49:06,576 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 100 places, 109 transitions, 1265 flow. Second operand has 14 states, 14 states have (on average 13.857142857142858) internal successors, (194), 14 states have internal predecessors, (194), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 01:49:06,576 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 01:49:06,576 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 30 [2024-11-23 01:49:06,576 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 01:49:07,379 INFO L124 PetriNetUnfolderBase]: 762/2297 cut-off events. [2024-11-23 01:49:07,380 INFO L125 PetriNetUnfolderBase]: For 23782/23905 co-relation queries the response was YES. [2024-11-23 01:49:07,390 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10440 conditions, 2297 events. 762/2297 cut-off events. For 23782/23905 co-relation queries the response was YES. Maximal size of possible extension queue 103. Compared 17791 event pairs, 28 based on Foata normal form. 217/2506 useless extension candidates. Maximal degree in co-relation 10395. Up to 560 conditions per place. [2024-11-23 01:49:07,404 INFO L140 encePairwiseOnDemand]: 23/30 looper letters, 169 selfloop transitions, 165 changer transitions 0/346 dead transitions. [2024-11-23 01:49:07,404 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 132 places, 346 transitions, 4189 flow [2024-11-23 01:49:07,405 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2024-11-23 01:49:07,405 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 33 states. [2024-11-23 01:49:07,408 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33 states to 33 states and 626 transitions. [2024-11-23 01:49:07,409 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6323232323232323 [2024-11-23 01:49:07,409 INFO L175 Difference]: Start difference. First operand has 100 places, 109 transitions, 1265 flow. Second operand 33 states and 626 transitions. [2024-11-23 01:49:07,409 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 132 places, 346 transitions, 4189 flow [2024-11-23 01:49:07,469 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 127 places, 346 transitions, 3624 flow, removed 270 selfloop flow, removed 5 redundant places. [2024-11-23 01:49:07,476 INFO L231 Difference]: Finished difference. Result has 143 places, 219 transitions, 2847 flow [2024-11-23 01:49:07,477 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=30, PETRI_DIFFERENCE_MINUEND_FLOW=1026, PETRI_DIFFERENCE_MINUEND_PLACES=95, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=109, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=75, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=31, PETRI_DIFFERENCE_SUBTRAHEND_STATES=33, PETRI_FLOW=2847, PETRI_PLACES=143, PETRI_TRANSITIONS=219} [2024-11-23 01:49:07,478 INFO L277 CegarLoopForPetriNet]: 29 programPoint places, 114 predicate places. [2024-11-23 01:49:07,478 INFO L471 AbstractCegarLoop]: Abstraction has has 143 places, 219 transitions, 2847 flow [2024-11-23 01:49:07,479 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 13.857142857142858) internal successors, (194), 14 states have internal predecessors, (194), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 01:49:07,479 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-23 01:49:07,479 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1] [2024-11-23 01:49:07,489 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-23 01:49:07,683 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 01:49:07,684 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting thread_function_dataraceErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2024-11-23 01:49:07,684 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 01:49:07,684 INFO L85 PathProgramCache]: Analyzing trace with hash 1718705938, now seen corresponding path program 1 times [2024-11-23 01:49:07,685 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 01:49:07,685 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [208378101] [2024-11-23 01:49:07,685 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 01:49:07,685 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 01:49:07,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 01:49:07,767 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 01:49:07,768 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 01:49:07,769 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [208378101] [2024-11-23 01:49:07,770 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [208378101] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 01:49:07,770 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [976011158] [2024-11-23 01:49:07,770 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 01:49:07,770 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 01:49:07,770 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-23 01:49:07,773 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 01:49:07,774 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-23 01:49:07,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 01:49:07,916 INFO L255 TraceCheckSpWp]: Trace formula consists of 125 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-23 01:49:07,917 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 01:49:07,956 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 01:49:07,957 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 01:49:07,957 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [976011158] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 01:49:07,957 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-23 01:49:07,957 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2024-11-23 01:49:07,957 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [73934106] [2024-11-23 01:49:07,957 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 01:49:07,958 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-23 01:49:07,958 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 01:49:07,958 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-23 01:49:07,958 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-11-23 01:49:07,969 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 30 [2024-11-23 01:49:07,969 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 143 places, 219 transitions, 2847 flow. Second operand has 6 states, 6 states have (on average 14.5) internal successors, (87), 6 states have internal predecessors, (87), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 01:49:07,969 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 01:49:07,969 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 30 [2024-11-23 01:49:07,970 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 01:49:08,495 INFO L124 PetriNetUnfolderBase]: 781/2398 cut-off events. [2024-11-23 01:49:08,496 INFO L125 PetriNetUnfolderBase]: For 34363/34491 co-relation queries the response was YES. [2024-11-23 01:49:08,506 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11978 conditions, 2398 events. 781/2398 cut-off events. For 34363/34491 co-relation queries the response was YES. Maximal size of possible extension queue 107. Compared 19236 event pairs, 82 based on Foata normal form. 116/2443 useless extension candidates. Maximal degree in co-relation 11916. Up to 783 conditions per place. [2024-11-23 01:49:08,521 INFO L140 encePairwiseOnDemand]: 26/30 looper letters, 205 selfloop transitions, 5 changer transitions 0/293 dead transitions. [2024-11-23 01:49:08,521 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 147 places, 293 transitions, 4483 flow [2024-11-23 01:49:08,522 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-23 01:49:08,522 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-23 01:49:08,522 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 115 transitions. [2024-11-23 01:49:08,523 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6388888888888888 [2024-11-23 01:49:08,523 INFO L175 Difference]: Start difference. First operand has 143 places, 219 transitions, 2847 flow. Second operand 6 states and 115 transitions. [2024-11-23 01:49:08,523 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 147 places, 293 transitions, 4483 flow [2024-11-23 01:49:08,616 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 135 places, 293 transitions, 3622 flow, removed 372 selfloop flow, removed 12 redundant places. [2024-11-23 01:49:08,621 INFO L231 Difference]: Finished difference. Result has 135 places, 218 transitions, 2257 flow [2024-11-23 01:49:08,621 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=30, PETRI_DIFFERENCE_MINUEND_FLOW=2247, PETRI_DIFFERENCE_MINUEND_PLACES=130, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=218, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=213, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=2257, PETRI_PLACES=135, PETRI_TRANSITIONS=218} [2024-11-23 01:49:08,622 INFO L277 CegarLoopForPetriNet]: 29 programPoint places, 106 predicate places. [2024-11-23 01:49:08,622 INFO L471 AbstractCegarLoop]: Abstraction has has 135 places, 218 transitions, 2257 flow [2024-11-23 01:49:08,622 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.5) internal successors, (87), 6 states have internal predecessors, (87), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 01:49:08,623 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-23 01:49:08,623 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1] [2024-11-23 01:49:08,632 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-23 01:49:08,823 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 01:49:08,824 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting thread_function_dataraceErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2024-11-23 01:49:08,824 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 01:49:08,824 INFO L85 PathProgramCache]: Analyzing trace with hash 1740276926, now seen corresponding path program 1 times [2024-11-23 01:49:08,824 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 01:49:08,824 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [864817021] [2024-11-23 01:49:08,824 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 01:49:08,825 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 01:49:08,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 01:49:08,875 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-23 01:49:08,876 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 01:49:08,876 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [864817021] [2024-11-23 01:49:08,876 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [864817021] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 01:49:08,876 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 01:49:08,876 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 01:49:08,877 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [927153188] [2024-11-23 01:49:08,877 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 01:49:08,877 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-23 01:49:08,877 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 01:49:08,877 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-23 01:49:08,878 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-23 01:49:08,882 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 30 [2024-11-23 01:49:08,883 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 135 places, 218 transitions, 2257 flow. Second operand has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 01:49:08,883 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 01:49:08,883 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 30 [2024-11-23 01:49:08,883 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 01:49:09,395 INFO L124 PetriNetUnfolderBase]: 870/2523 cut-off events. [2024-11-23 01:49:09,395 INFO L125 PetriNetUnfolderBase]: For 30021/30071 co-relation queries the response was YES. [2024-11-23 01:49:09,408 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11558 conditions, 2523 events. 870/2523 cut-off events. For 30021/30071 co-relation queries the response was YES. Maximal size of possible extension queue 107. Compared 19737 event pairs, 125 based on Foata normal form. 110/2613 useless extension candidates. Maximal degree in co-relation 11498. Up to 931 conditions per place. [2024-11-23 01:49:09,431 INFO L140 encePairwiseOnDemand]: 25/30 looper letters, 190 selfloop transitions, 6 changer transitions 0/278 dead transitions. [2024-11-23 01:49:09,431 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 137 places, 278 transitions, 3367 flow [2024-11-23 01:49:09,432 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-23 01:49:09,432 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-23 01:49:09,432 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 73 transitions. [2024-11-23 01:49:09,432 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6083333333333333 [2024-11-23 01:49:09,432 INFO L175 Difference]: Start difference. First operand has 135 places, 218 transitions, 2257 flow. Second operand 4 states and 73 transitions. [2024-11-23 01:49:09,433 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 137 places, 278 transitions, 3367 flow [2024-11-23 01:49:09,526 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 133 places, 278 transitions, 3358 flow, removed 1 selfloop flow, removed 4 redundant places. [2024-11-23 01:49:09,530 INFO L231 Difference]: Finished difference. Result has 134 places, 218 transitions, 2264 flow [2024-11-23 01:49:09,530 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=30, PETRI_DIFFERENCE_MINUEND_FLOW=2244, PETRI_DIFFERENCE_MINUEND_PLACES=130, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=217, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=211, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=2264, PETRI_PLACES=134, PETRI_TRANSITIONS=218} [2024-11-23 01:49:09,532 INFO L277 CegarLoopForPetriNet]: 29 programPoint places, 105 predicate places. [2024-11-23 01:49:09,532 INFO L471 AbstractCegarLoop]: Abstraction has has 134 places, 218 transitions, 2264 flow [2024-11-23 01:49:09,532 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 01:49:09,532 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-23 01:49:09,532 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 01:49:09,532 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-23 01:49:09,533 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting thread_function_dataraceErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2024-11-23 01:49:09,533 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 01:49:09,533 INFO L85 PathProgramCache]: Analyzing trace with hash -1031168989, now seen corresponding path program 1 times [2024-11-23 01:49:09,533 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 01:49:09,533 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1731556810] [2024-11-23 01:49:09,534 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 01:49:09,534 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 01:49:09,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 01:49:09,699 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 01:49:09,699 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 01:49:09,699 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1731556810] [2024-11-23 01:49:09,700 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1731556810] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 01:49:09,700 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [895071597] [2024-11-23 01:49:09,700 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 01:49:09,700 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 01:49:09,700 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-23 01:49:09,705 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 01:49:09,708 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-23 01:49:09,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 01:49:09,886 INFO L255 TraceCheckSpWp]: Trace formula consists of 149 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-23 01:49:09,887 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 01:49:09,943 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 01:49:09,943 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 01:49:10,080 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 01:49:10,080 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [895071597] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 01:49:10,080 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-23 01:49:10,080 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 17 [2024-11-23 01:49:10,081 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [685810108] [2024-11-23 01:49:10,081 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-23 01:49:10,081 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-11-23 01:49:10,082 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 01:49:10,082 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-11-23 01:49:10,082 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=105, Invalid=237, Unknown=0, NotChecked=0, Total=342 [2024-11-23 01:49:10,097 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 30 [2024-11-23 01:49:10,098 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 134 places, 218 transitions, 2264 flow. Second operand has 19 states, 19 states have (on average 13.789473684210526) internal successors, (262), 19 states have internal predecessors, (262), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 01:49:10,098 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 01:49:10,098 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 30 [2024-11-23 01:49:10,098 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 01:49:12,099 INFO L124 PetriNetUnfolderBase]: 1834/5367 cut-off events. [2024-11-23 01:49:12,099 INFO L125 PetriNetUnfolderBase]: For 137421/137497 co-relation queries the response was YES. [2024-11-23 01:49:12,124 INFO L83 FinitePrefix]: Finished finitePrefix Result has 25172 conditions, 5367 events. 1834/5367 cut-off events. For 137421/137497 co-relation queries the response was YES. Maximal size of possible extension queue 147. Compared 45716 event pairs, 18 based on Foata normal form. 520/5879 useless extension candidates. Maximal degree in co-relation 25113. Up to 1216 conditions per place. [2024-11-23 01:49:12,152 INFO L140 encePairwiseOnDemand]: 23/30 looper letters, 294 selfloop transitions, 415 changer transitions 0/720 dead transitions. [2024-11-23 01:49:12,153 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 194 places, 720 transitions, 8726 flow [2024-11-23 01:49:12,153 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 61 states. [2024-11-23 01:49:12,153 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 61 states. [2024-11-23 01:49:12,155 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61 states to 61 states and 1169 transitions. [2024-11-23 01:49:12,156 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6387978142076502 [2024-11-23 01:49:12,156 INFO L175 Difference]: Start difference. First operand has 134 places, 218 transitions, 2264 flow. Second operand 61 states and 1169 transitions. [2024-11-23 01:49:12,156 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 194 places, 720 transitions, 8726 flow [2024-11-23 01:49:12,344 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 192 places, 720 transitions, 8611 flow, removed 26 selfloop flow, removed 2 redundant places. [2024-11-23 01:49:12,358 INFO L231 Difference]: Finished difference. Result has 228 places, 478 transitions, 7142 flow [2024-11-23 01:49:12,359 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=30, PETRI_DIFFERENCE_MINUEND_FLOW=2244, PETRI_DIFFERENCE_MINUEND_PLACES=132, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=218, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=184, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=34, PETRI_DIFFERENCE_SUBTRAHEND_STATES=61, PETRI_FLOW=7142, PETRI_PLACES=228, PETRI_TRANSITIONS=478} [2024-11-23 01:49:12,360 INFO L277 CegarLoopForPetriNet]: 29 programPoint places, 199 predicate places. [2024-11-23 01:49:12,361 INFO L471 AbstractCegarLoop]: Abstraction has has 228 places, 478 transitions, 7142 flow [2024-11-23 01:49:12,361 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 13.789473684210526) internal successors, (262), 19 states have internal predecessors, (262), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 01:49:12,361 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-23 01:49:12,361 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1] [2024-11-23 01:49:12,372 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-23 01:49:12,562 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,SelfDestructingSolverStorable14 [2024-11-23 01:49:12,562 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2024-11-23 01:49:12,563 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 01:49:12,563 INFO L85 PathProgramCache]: Analyzing trace with hash -636451777, now seen corresponding path program 1 times [2024-11-23 01:49:12,563 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 01:49:12,564 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2038140178] [2024-11-23 01:49:12,564 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 01:49:12,564 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 01:49:12,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 01:49:12,849 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 0 proven. 39 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 01:49:12,849 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 01:49:12,849 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2038140178] [2024-11-23 01:49:12,849 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2038140178] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 01:49:12,849 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [83029878] [2024-11-23 01:49:12,850 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 01:49:12,850 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 01:49:12,850 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-23 01:49:12,852 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 01:49:12,853 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-23 01:49:13,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 01:49:13,027 INFO L255 TraceCheckSpWp]: Trace formula consists of 177 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-23 01:49:13,029 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 01:49:13,114 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 0 proven. 39 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 01:49:13,115 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 01:49:13,377 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 0 proven. 39 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 01:49:13,377 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [83029878] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 01:49:13,378 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-23 01:49:13,378 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13, 13] total 28 [2024-11-23 01:49:13,378 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1182464842] [2024-11-23 01:49:13,378 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-23 01:49:13,379 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 30 states [2024-11-23 01:49:13,379 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 01:49:13,380 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2024-11-23 01:49:13,381 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=240, Invalid=630, Unknown=0, NotChecked=0, Total=870 [2024-11-23 01:49:13,411 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 30 [2024-11-23 01:49:13,412 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 228 places, 478 transitions, 7142 flow. Second operand has 30 states, 30 states have (on average 13.666666666666666) internal successors, (410), 30 states have internal predecessors, (410), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 01:49:13,412 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 01:49:13,412 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 30 [2024-11-23 01:49:13,412 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 01:49:20,482 INFO L124 PetriNetUnfolderBase]: 6251/18538 cut-off events. [2024-11-23 01:49:20,482 INFO L125 PetriNetUnfolderBase]: For 1645620/1645759 co-relation queries the response was YES. [2024-11-23 01:49:20,579 INFO L83 FinitePrefix]: Finished finitePrefix Result has 99739 conditions, 18538 events. 6251/18538 cut-off events. For 1645620/1645759 co-relation queries the response was YES. Maximal size of possible extension queue 358. Compared 192051 event pairs, 24 based on Foata normal form. 1435/19964 useless extension candidates. Maximal degree in co-relation 99642. Up to 4760 conditions per place. [2024-11-23 01:49:20,654 INFO L140 encePairwiseOnDemand]: 23/30 looper letters, 742 selfloop transitions, 1334 changer transitions 0/2087 dead transitions. [2024-11-23 01:49:20,654 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 364 places, 2087 transitions, 32446 flow [2024-11-23 01:49:20,655 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 137 states. [2024-11-23 01:49:20,655 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 137 states. [2024-11-23 01:49:20,658 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 137 states to 137 states and 2729 transitions. [2024-11-23 01:49:20,659 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6639902676399027 [2024-11-23 01:49:20,659 INFO L175 Difference]: Start difference. First operand has 228 places, 478 transitions, 7142 flow. Second operand 137 states and 2729 transitions. [2024-11-23 01:49:20,659 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 364 places, 2087 transitions, 32446 flow [2024-11-23 01:49:22,175 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 355 places, 2087 transitions, 26757 flow, removed 2815 selfloop flow, removed 9 redundant places. [2024-11-23 01:49:22,197 INFO L231 Difference]: Finished difference. Result has 440 places, 1445 transitions, 22123 flow [2024-11-23 01:49:22,197 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=30, PETRI_DIFFERENCE_MINUEND_FLOW=5703, PETRI_DIFFERENCE_MINUEND_PLACES=219, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=478, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=432, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=41, PETRI_DIFFERENCE_SUBTRAHEND_STATES=137, PETRI_FLOW=22123, PETRI_PLACES=440, PETRI_TRANSITIONS=1445} [2024-11-23 01:49:22,198 INFO L277 CegarLoopForPetriNet]: 29 programPoint places, 411 predicate places. [2024-11-23 01:49:22,198 INFO L471 AbstractCegarLoop]: Abstraction has has 440 places, 1445 transitions, 22123 flow [2024-11-23 01:49:22,198 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 30 states, 30 states have (on average 13.666666666666666) internal successors, (410), 30 states have internal predecessors, (410), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 01:49:22,198 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-23 01:49:22,198 INFO L204 CegarLoopForPetriNet]: trace histogram [11, 11, 10, 10, 10, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 01:49:22,206 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-23 01:49:22,398 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-11-23 01:49:22,399 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting thread_function_dataraceErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2024-11-23 01:49:22,399 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 01:49:22,399 INFO L85 PathProgramCache]: Analyzing trace with hash -587900895, now seen corresponding path program 2 times [2024-11-23 01:49:22,400 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 01:49:22,400 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [236107040] [2024-11-23 01:49:22,400 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-23 01:49:22,400 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 01:49:22,435 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-23 01:49:22,436 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-23 01:49:22,748 INFO L134 CoverageAnalysis]: Checked inductivity of 249 backedges. 0 proven. 249 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 01:49:22,749 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 01:49:22,749 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [236107040] [2024-11-23 01:49:22,749 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [236107040] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 01:49:22,749 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [785565595] [2024-11-23 01:49:22,749 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-23 01:49:22,750 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 01:49:22,750 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-23 01:49:22,751 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 01:49:22,752 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-23 01:49:22,907 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-23 01:49:22,907 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-23 01:49:22,908 INFO L255 TraceCheckSpWp]: Trace formula consists of 237 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-11-23 01:49:22,910 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 01:49:22,982 INFO L134 CoverageAnalysis]: Checked inductivity of 249 backedges. 0 proven. 249 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 01:49:22,982 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 01:49:23,282 INFO L134 CoverageAnalysis]: Checked inductivity of 249 backedges. 0 proven. 249 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 01:49:23,283 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [785565595] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 01:49:23,283 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-23 01:49:23,283 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16, 16] total 33 [2024-11-23 01:49:23,283 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2099765207] [2024-11-23 01:49:23,283 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-23 01:49:23,284 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 35 states [2024-11-23 01:49:23,284 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 01:49:23,285 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 35 interpolants. [2024-11-23 01:49:23,285 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=433, Invalid=757, Unknown=0, NotChecked=0, Total=1190 [2024-11-23 01:49:23,297 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 30 [2024-11-23 01:49:23,298 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 440 places, 1445 transitions, 22123 flow. Second operand has 35 states, 35 states have (on average 13.914285714285715) internal successors, (487), 35 states have internal predecessors, (487), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 01:49:23,298 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 01:49:23,298 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 30 [2024-11-23 01:49:23,298 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 01:49:52,269 INFO L124 PetriNetUnfolderBase]: 19835/57295 cut-off events. [2024-11-23 01:49:52,269 INFO L125 PetriNetUnfolderBase]: For 16885410/16885551 co-relation queries the response was YES. [2024-11-23 01:49:54,012 INFO L83 FinitePrefix]: Finished finitePrefix Result has 332871 conditions, 57295 events. 19835/57295 cut-off events. For 16885410/16885551 co-relation queries the response was YES. Maximal size of possible extension queue 1099. Compared 672563 event pairs, 518 based on Foata normal form. 2417/59666 useless extension candidates. Maximal degree in co-relation 332688. Up to 12570 conditions per place. [2024-11-23 01:49:54,508 INFO L140 encePairwiseOnDemand]: 23/30 looper letters, 924 selfloop transitions, 5760 changer transitions 0/6695 dead transitions. [2024-11-23 01:49:54,508 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 584 places, 6695 transitions, 113318 flow [2024-11-23 01:49:54,509 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 145 states. [2024-11-23 01:49:54,509 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 145 states. [2024-11-23 01:49:54,518 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 145 states to 145 states and 2733 transitions. [2024-11-23 01:49:54,520 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6282758620689655 [2024-11-23 01:49:54,523 INFO L175 Difference]: Start difference. First operand has 440 places, 1445 transitions, 22123 flow. Second operand 145 states and 2733 transitions. [2024-11-23 01:49:54,523 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 584 places, 6695 transitions, 113318 flow [2024-11-23 01:50:17,962 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 561 places, 6695 transitions, 88894 flow, removed 12087 selfloop flow, removed 23 redundant places. [2024-11-23 01:50:18,030 INFO L231 Difference]: Finished difference. Result has 651 places, 6167 transitions, 92411 flow [2024-11-23 01:50:18,031 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=30, PETRI_DIFFERENCE_MINUEND_FLOW=17837, PETRI_DIFFERENCE_MINUEND_PLACES=417, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1445, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1342, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=74, PETRI_DIFFERENCE_SUBTRAHEND_STATES=145, PETRI_FLOW=92411, PETRI_PLACES=651, PETRI_TRANSITIONS=6167} [2024-11-23 01:50:18,032 INFO L277 CegarLoopForPetriNet]: 29 programPoint places, 622 predicate places. [2024-11-23 01:50:18,032 INFO L471 AbstractCegarLoop]: Abstraction has has 651 places, 6167 transitions, 92411 flow [2024-11-23 01:50:18,032 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 35 states, 35 states have (on average 13.914285714285715) internal successors, (487), 35 states have internal predecessors, (487), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 01:50:18,032 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-23 01:50:18,032 INFO L204 CegarLoopForPetriNet]: trace histogram [10, 9, 9, 9, 9, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1] [2024-11-23 01:50:18,042 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-11-23 01:50:18,233 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 01:50:18,233 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2024-11-23 01:50:18,234 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 01:50:18,234 INFO L85 PathProgramCache]: Analyzing trace with hash 171217711, now seen corresponding path program 2 times [2024-11-23 01:50:18,234 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 01:50:18,234 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [585967606] [2024-11-23 01:50:18,234 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-23 01:50:18,234 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 01:50:18,266 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-23 01:50:18,267 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-23 01:50:18,606 INFO L134 CoverageAnalysis]: Checked inductivity of 216 backedges. 0 proven. 216 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 01:50:18,607 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 01:50:18,607 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [585967606] [2024-11-23 01:50:18,607 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [585967606] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 01:50:18,607 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [382024259] [2024-11-23 01:50:18,607 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-23 01:50:18,607 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 01:50:18,607 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-23 01:50:18,610 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 01:50:18,611 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-23 01:50:18,764 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-23 01:50:18,764 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-23 01:50:18,766 INFO L255 TraceCheckSpWp]: Trace formula consists of 243 conjuncts, 20 conjuncts are in the unsatisfiable core [2024-11-23 01:50:18,768 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 01:50:18,869 INFO L134 CoverageAnalysis]: Checked inductivity of 216 backedges. 0 proven. 216 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 01:50:18,869 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 01:50:19,216 INFO L134 CoverageAnalysis]: Checked inductivity of 216 backedges. 0 proven. 216 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 01:50:19,216 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [382024259] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 01:50:19,216 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-23 01:50:19,216 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 19, 19] total 39 [2024-11-23 01:50:19,217 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1438526328] [2024-11-23 01:50:19,217 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-23 01:50:19,217 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 41 states [2024-11-23 01:50:19,218 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 01:50:19,218 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 41 interpolants. [2024-11-23 01:50:19,219 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=496, Invalid=1144, Unknown=0, NotChecked=0, Total=1640 [2024-11-23 01:50:19,241 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 30 [2024-11-23 01:50:19,242 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 651 places, 6167 transitions, 92411 flow. Second operand has 41 states, 41 states have (on average 13.78048780487805) internal successors, (565), 41 states have internal predecessors, (565), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 01:50:19,242 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 01:50:19,242 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 30 [2024-11-23 01:50:19,242 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand