./Ultimate.py --spec ../sv-benchmarks/c/properties/no-overflow.prp --file ../sv-benchmarks/c/weaver/fibonacci.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 3289d67d Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/weaver/fibonacci.wvr.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! overflow) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 115f061be4541a19227bc1624a8b38d08b679b43ee58fd41d4a05fa6a8fd007e --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.fs.icfgbuilder-eval-3289d67-m [2024-11-17 07:52:44,788 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-17 07:52:44,827 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf [2024-11-17 07:52:44,830 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-17 07:52:44,830 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-17 07:52:44,853 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-17 07:52:44,854 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-17 07:52:44,855 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-17 07:52:44,856 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-17 07:52:44,858 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-17 07:52:44,859 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-17 07:52:44,859 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-17 07:52:44,859 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-17 07:52:44,859 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-17 07:52:44,859 INFO L153 SettingsManager]: * Use SBE=true [2024-11-17 07:52:44,860 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-17 07:52:44,860 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-17 07:52:44,862 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-17 07:52:44,862 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-17 07:52:44,862 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-17 07:52:44,863 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-17 07:52:44,863 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-17 07:52:44,863 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-17 07:52:44,863 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-17 07:52:44,863 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-17 07:52:44,864 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-11-17 07:52:44,864 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-17 07:52:44,864 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-17 07:52:44,864 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-17 07:52:44,864 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-17 07:52:44,864 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-17 07:52:44,865 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-17 07:52:44,865 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-17 07:52:44,865 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-17 07:52:44,865 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-17 07:52:44,865 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-17 07:52:44,865 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-17 07:52:44,866 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-17 07:52:44,866 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-17 07:52:44,866 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-17 07:52:44,866 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-17 07:52:44,870 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-17 07:52:44,870 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-17 07:52:44,871 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-17 07:52:44,871 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 -> 115f061be4541a19227bc1624a8b38d08b679b43ee58fd41d4a05fa6a8fd007e [2024-11-17 07:52:45,070 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-17 07:52:45,089 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-17 07:52:45,091 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-17 07:52:45,092 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-17 07:52:45,092 INFO L274 PluginConnector]: CDTParser initialized [2024-11-17 07:52:45,093 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/weaver/fibonacci.wvr.c [2024-11-17 07:52:46,550 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-17 07:52:46,708 INFO L384 CDTParser]: Found 1 translation units. [2024-11-17 07:52:46,709 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/fibonacci.wvr.c [2024-11-17 07:52:46,715 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7158f90b9/57303e7c372f4cc2be177ff9f60edf0d/FLAG174eab475 [2024-11-17 07:52:47,125 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7158f90b9/57303e7c372f4cc2be177ff9f60edf0d [2024-11-17 07:52:47,133 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-17 07:52:47,135 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-17 07:52:47,135 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-17 07:52:47,135 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-17 07:52:47,142 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-17 07:52:47,143 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.11 07:52:47" (1/1) ... [2024-11-17 07:52:47,143 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@50a1c95d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 07:52:47, skipping insertion in model container [2024-11-17 07:52:47,144 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.11 07:52:47" (1/1) ... [2024-11-17 07:52:47,163 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-17 07:52:47,345 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-17 07:52:47,361 INFO L200 MainTranslator]: Completed pre-run [2024-11-17 07:52:47,386 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-17 07:52:47,401 INFO L204 MainTranslator]: Completed translation [2024-11-17 07:52:47,402 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 07:52:47 WrapperNode [2024-11-17 07:52:47,405 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-17 07:52:47,406 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-17 07:52:47,406 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-17 07:52:47,406 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-17 07:52:47,416 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 07:52:47" (1/1) ... [2024-11-17 07:52:47,422 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 07:52:47" (1/1) ... [2024-11-17 07:52:47,459 INFO L138 Inliner]: procedures = 22, calls = 19, calls flagged for inlining = 13, calls inlined = 17, statements flattened = 220 [2024-11-17 07:52:47,461 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-17 07:52:47,462 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-17 07:52:47,462 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-17 07:52:47,462 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-17 07:52:47,477 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 07:52:47" (1/1) ... [2024-11-17 07:52:47,477 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 07:52:47" (1/1) ... [2024-11-17 07:52:47,479 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 07:52:47" (1/1) ... [2024-11-17 07:52:47,529 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-17 07:52:47,529 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 07:52:47" (1/1) ... [2024-11-17 07:52:47,529 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 07:52:47" (1/1) ... [2024-11-17 07:52:47,533 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 07:52:47" (1/1) ... [2024-11-17 07:52:47,535 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 07:52:47" (1/1) ... [2024-11-17 07:52:47,536 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 07:52:47" (1/1) ... [2024-11-17 07:52:47,537 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 07:52:47" (1/1) ... [2024-11-17 07:52:47,539 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-17 07:52:47,540 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2024-11-17 07:52:47,540 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2024-11-17 07:52:47,540 INFO L274 PluginConnector]: IcfgBuilder initialized [2024-11-17 07:52:47,541 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 07:52:47" (1/1) ... [2024-11-17 07:52:47,548 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-17 07:52:47,556 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 07:52:47,569 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-17 07:52:47,573 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-17 07:52:47,612 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-17 07:52:47,612 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-17 07:52:47,612 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-17 07:52:47,613 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-17 07:52:47,613 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-17 07:52:47,613 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-17 07:52:47,613 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-17 07:52:47,613 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-17 07:52:47,614 WARN L225 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-17 07:52:47,690 INFO L256 CfgBuilder]: Building ICFG [2024-11-17 07:52:47,692 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-17 07:52:47,974 INFO L303 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-17 07:52:47,974 INFO L307 CfgBuilder]: Performing block encoding [2024-11-17 07:52:48,163 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-17 07:52:48,163 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-17 07:52:48,163 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.11 07:52:48 BoogieIcfgContainer [2024-11-17 07:52:48,164 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2024-11-17 07:52:48,167 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-17 07:52:48,168 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-17 07:52:48,171 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-17 07:52:48,172 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.11 07:52:47" (1/3) ... [2024-11-17 07:52:48,172 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@472d9cec and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.11 07:52:48, skipping insertion in model container [2024-11-17 07:52:48,172 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 07:52:47" (2/3) ... [2024-11-17 07:52:48,172 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@472d9cec and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.11 07:52:48, skipping insertion in model container [2024-11-17 07:52:48,173 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.11 07:52:48" (3/3) ... [2024-11-17 07:52:48,174 INFO L112 eAbstractionObserver]: Analyzing ICFG fibonacci.wvr.c [2024-11-17 07:52:48,189 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-17 07:52:48,189 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 28 error locations. [2024-11-17 07:52:48,189 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-17 07:52:48,256 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-11-17 07:52:48,295 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 97 places, 102 transitions, 218 flow [2024-11-17 07:52:48,333 INFO L124 PetriNetUnfolderBase]: 12/100 cut-off events. [2024-11-17 07:52:48,333 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-11-17 07:52:48,339 INFO L83 FinitePrefix]: Finished finitePrefix Result has 109 conditions, 100 events. 12/100 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 353 event pairs, 0 based on Foata normal form. 0/60 useless extension candidates. Maximal degree in co-relation 97. Up to 2 conditions per place. [2024-11-17 07:52:48,339 INFO L82 GeneralOperation]: Start removeDead. Operand has 97 places, 102 transitions, 218 flow [2024-11-17 07:52:48,343 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 93 places, 98 transitions, 205 flow [2024-11-17 07:52:48,349 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-17 07:52:48,354 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;@762ef90e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-17 07:52:48,355 INFO L334 AbstractCegarLoop]: Starting to check reachability of 58 error locations. [2024-11-17 07:52:48,360 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-17 07:52:48,361 INFO L124 PetriNetUnfolderBase]: 3/22 cut-off events. [2024-11-17 07:52:48,361 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-11-17 07:52:48,361 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:52:48,362 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2024-11-17 07:52:48,362 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting thread1Err13ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err13ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err12ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err11ASSERT_VIOLATIONINTEGER_OVERFLOW (and 55 more)] === [2024-11-17 07:52:48,366 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:52:48,366 INFO L85 PathProgramCache]: Analyzing trace with hash -131886156, now seen corresponding path program 1 times [2024-11-17 07:52:48,373 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:52:48,373 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1267595554] [2024-11-17 07:52:48,374 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:52:48,374 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:52:48,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:52:48,555 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-17 07:52:48,577 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 07:52:48,577 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1267595554] [2024-11-17 07:52:48,580 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1267595554] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 07:52:48,580 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 07:52:48,580 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-17 07:52:48,582 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1872895653] [2024-11-17 07:52:48,582 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 07:52:48,589 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-17 07:52:48,594 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 07:52:48,618 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-17 07:52:48,619 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-17 07:52:48,661 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 58 out of 102 [2024-11-17 07:52:48,663 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 93 places, 98 transitions, 205 flow. Second operand has 4 states, 4 states have (on average 59.5) internal successors, (238), 4 states have internal predecessors, (238), 0 states have call successors, (0), 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-17 07:52:48,664 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 07:52:48,665 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 58 of 102 [2024-11-17 07:52:48,666 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 07:52:49,075 INFO L124 PetriNetUnfolderBase]: 1138/2365 cut-off events. [2024-11-17 07:52:49,076 INFO L125 PetriNetUnfolderBase]: For 33/33 co-relation queries the response was YES. [2024-11-17 07:52:49,080 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4155 conditions, 2365 events. 1138/2365 cut-off events. For 33/33 co-relation queries the response was YES. Maximal size of possible extension queue 118. Compared 16710 event pairs, 431 based on Foata normal form. 129/2007 useless extension candidates. Maximal degree in co-relation 4067. Up to 1051 conditions per place. [2024-11-17 07:52:49,091 INFO L140 encePairwiseOnDemand]: 92/102 looper letters, 72 selfloop transitions, 5 changer transitions 0/133 dead transitions. [2024-11-17 07:52:49,091 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 95 places, 133 transitions, 435 flow [2024-11-17 07:52:49,093 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-17 07:52:49,095 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-17 07:52:49,100 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 316 transitions. [2024-11-17 07:52:49,102 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7745098039215687 [2024-11-17 07:52:49,104 INFO L175 Difference]: Start difference. First operand has 93 places, 98 transitions, 205 flow. Second operand 4 states and 316 transitions. [2024-11-17 07:52:49,105 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 95 places, 133 transitions, 435 flow [2024-11-17 07:52:49,108 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 92 places, 133 transitions, 428 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-17 07:52:49,111 INFO L231 Difference]: Finished difference. Result has 95 places, 98 transitions, 230 flow [2024-11-17 07:52:49,113 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=102, PETRI_DIFFERENCE_MINUEND_FLOW=194, PETRI_DIFFERENCE_MINUEND_PLACES=89, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=95, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=90, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=230, PETRI_PLACES=95, PETRI_TRANSITIONS=98} [2024-11-17 07:52:49,116 INFO L277 CegarLoopForPetriNet]: 93 programPoint places, 2 predicate places. [2024-11-17 07:52:49,116 INFO L471 AbstractCegarLoop]: Abstraction has has 95 places, 98 transitions, 230 flow [2024-11-17 07:52:49,116 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 59.5) internal successors, (238), 4 states have internal predecessors, (238), 0 states have call successors, (0), 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-17 07:52:49,117 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:52:49,117 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 07:52:49,117 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-17 07:52:49,117 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting thread1Err12ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err13ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err12ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err11ASSERT_VIOLATIONINTEGER_OVERFLOW (and 55 more)] === [2024-11-17 07:52:49,118 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:52:49,118 INFO L85 PathProgramCache]: Analyzing trace with hash 206497081, now seen corresponding path program 1 times [2024-11-17 07:52:49,118 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:52:49,118 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1753723921] [2024-11-17 07:52:49,118 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:52:49,119 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:52:49,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:52:49,185 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-17 07:52:49,185 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 07:52:49,186 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1753723921] [2024-11-17 07:52:49,186 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1753723921] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 07:52:49,186 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 07:52:49,186 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-17 07:52:49,186 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [535887039] [2024-11-17 07:52:49,186 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 07:52:49,187 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-17 07:52:49,188 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 07:52:49,188 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-17 07:52:49,188 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-17 07:52:49,204 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 61 out of 102 [2024-11-17 07:52:49,205 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 95 places, 98 transitions, 230 flow. Second operand has 4 states, 4 states have (on average 62.25) internal successors, (249), 4 states have internal predecessors, (249), 0 states have call successors, (0), 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-17 07:52:49,205 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 07:52:49,205 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 61 of 102 [2024-11-17 07:52:49,205 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 07:52:49,409 INFO L124 PetriNetUnfolderBase]: 923/2097 cut-off events. [2024-11-17 07:52:49,409 INFO L125 PetriNetUnfolderBase]: For 382/386 co-relation queries the response was YES. [2024-11-17 07:52:49,413 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3915 conditions, 2097 events. 923/2097 cut-off events. For 382/386 co-relation queries the response was YES. Maximal size of possible extension queue 107. Compared 15007 event pairs, 316 based on Foata normal form. 4/1759 useless extension candidates. Maximal degree in co-relation 2241. Up to 746 conditions per place. [2024-11-17 07:52:49,422 INFO L140 encePairwiseOnDemand]: 98/102 looper letters, 50 selfloop transitions, 4 changer transitions 0/114 dead transitions. [2024-11-17 07:52:49,422 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 97 places, 114 transitions, 372 flow [2024-11-17 07:52:49,423 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-17 07:52:49,423 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-17 07:52:49,426 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 297 transitions. [2024-11-17 07:52:49,427 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7279411764705882 [2024-11-17 07:52:49,427 INFO L175 Difference]: Start difference. First operand has 95 places, 98 transitions, 230 flow. Second operand 4 states and 297 transitions. [2024-11-17 07:52:49,427 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 97 places, 114 transitions, 372 flow [2024-11-17 07:52:49,430 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 97 places, 114 transitions, 372 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-17 07:52:49,432 INFO L231 Difference]: Finished difference. Result has 97 places, 97 transitions, 236 flow [2024-11-17 07:52:49,432 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=102, PETRI_DIFFERENCE_MINUEND_FLOW=228, PETRI_DIFFERENCE_MINUEND_PLACES=94, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=97, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=93, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=236, PETRI_PLACES=97, PETRI_TRANSITIONS=97} [2024-11-17 07:52:49,433 INFO L277 CegarLoopForPetriNet]: 93 programPoint places, 4 predicate places. [2024-11-17 07:52:49,433 INFO L471 AbstractCegarLoop]: Abstraction has has 97 places, 97 transitions, 236 flow [2024-11-17 07:52:49,433 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 62.25) internal successors, (249), 4 states have internal predecessors, (249), 0 states have call successors, (0), 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-17 07:52:49,433 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:52:49,434 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 07:52:49,434 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-17 07:52:49,434 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting thread1Err11ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err13ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err12ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err11ASSERT_VIOLATIONINTEGER_OVERFLOW (and 55 more)] === [2024-11-17 07:52:49,434 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:52:49,434 INFO L85 PathProgramCache]: Analyzing trace with hash 2106412088, now seen corresponding path program 1 times [2024-11-17 07:52:49,435 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:52:49,435 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1369565765] [2024-11-17 07:52:49,435 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:52:49,435 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:52:49,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:52:49,496 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-17 07:52:49,496 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 07:52:49,497 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1369565765] [2024-11-17 07:52:49,497 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1369565765] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 07:52:49,497 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 07:52:49,497 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-17 07:52:49,497 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [554113764] [2024-11-17 07:52:49,497 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 07:52:49,497 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-17 07:52:49,498 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 07:52:49,498 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-17 07:52:49,498 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-17 07:52:49,522 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 60 out of 102 [2024-11-17 07:52:49,523 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 97 places, 97 transitions, 236 flow. Second operand has 4 states, 4 states have (on average 61.5) internal successors, (246), 4 states have internal predecessors, (246), 0 states have call successors, (0), 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-17 07:52:49,524 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 07:52:49,524 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 60 of 102 [2024-11-17 07:52:49,524 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 07:52:49,729 INFO L124 PetriNetUnfolderBase]: 927/2075 cut-off events. [2024-11-17 07:52:49,729 INFO L125 PetriNetUnfolderBase]: For 704/708 co-relation queries the response was YES. [2024-11-17 07:52:49,732 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3993 conditions, 2075 events. 927/2075 cut-off events. For 704/708 co-relation queries the response was YES. Maximal size of possible extension queue 103. Compared 14571 event pairs, 316 based on Foata normal form. 34/1767 useless extension candidates. Maximal degree in co-relation 2313. Up to 746 conditions per place. [2024-11-17 07:52:49,740 INFO L140 encePairwiseOnDemand]: 98/102 looper letters, 51 selfloop transitions, 4 changer transitions 0/113 dead transitions. [2024-11-17 07:52:49,740 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 99 places, 113 transitions, 378 flow [2024-11-17 07:52:49,741 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-17 07:52:49,741 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-17 07:52:49,742 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 293 transitions. [2024-11-17 07:52:49,742 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7181372549019608 [2024-11-17 07:52:49,742 INFO L175 Difference]: Start difference. First operand has 97 places, 97 transitions, 236 flow. Second operand 4 states and 293 transitions. [2024-11-17 07:52:49,742 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 99 places, 113 transitions, 378 flow [2024-11-17 07:52:49,745 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 96 places, 113 transitions, 370 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-17 07:52:49,746 INFO L231 Difference]: Finished difference. Result has 96 places, 96 transitions, 232 flow [2024-11-17 07:52:49,746 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=102, PETRI_DIFFERENCE_MINUEND_FLOW=224, PETRI_DIFFERENCE_MINUEND_PLACES=93, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=96, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=92, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=232, PETRI_PLACES=96, PETRI_TRANSITIONS=96} [2024-11-17 07:52:49,747 INFO L277 CegarLoopForPetriNet]: 93 programPoint places, 3 predicate places. [2024-11-17 07:52:49,747 INFO L471 AbstractCegarLoop]: Abstraction has has 96 places, 96 transitions, 232 flow [2024-11-17 07:52:49,747 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 61.5) internal successors, (246), 4 states have internal predecessors, (246), 0 states have call successors, (0), 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-17 07:52:49,747 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:52:49,748 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 07:52:49,748 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-17 07:52:49,748 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting thread2Err13ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err13ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err12ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err11ASSERT_VIOLATIONINTEGER_OVERFLOW (and 55 more)] === [2024-11-17 07:52:49,748 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:52:49,748 INFO L85 PathProgramCache]: Analyzing trace with hash 1437275404, now seen corresponding path program 1 times [2024-11-17 07:52:49,749 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:52:49,749 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1781618614] [2024-11-17 07:52:49,749 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:52:49,749 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:52:49,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:52:49,807 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-17 07:52:49,808 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 07:52:49,808 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1781618614] [2024-11-17 07:52:49,808 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1781618614] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 07:52:49,808 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 07:52:49,808 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-17 07:52:49,808 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1469917525] [2024-11-17 07:52:49,808 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 07:52:49,809 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-17 07:52:49,809 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 07:52:49,809 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-17 07:52:49,809 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-17 07:52:49,829 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 60 out of 102 [2024-11-17 07:52:49,829 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 96 places, 96 transitions, 232 flow. Second operand has 4 states, 4 states have (on average 61.75) internal successors, (247), 4 states have internal predecessors, (247), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 07:52:49,830 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 07:52:49,831 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 60 of 102 [2024-11-17 07:52:49,831 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 07:52:50,010 INFO L124 PetriNetUnfolderBase]: 905/2071 cut-off events. [2024-11-17 07:52:50,011 INFO L125 PetriNetUnfolderBase]: For 579/605 co-relation queries the response was YES. [2024-11-17 07:52:50,014 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3843 conditions, 2071 events. 905/2071 cut-off events. For 579/605 co-relation queries the response was YES. Maximal size of possible extension queue 101. Compared 15018 event pairs, 362 based on Foata normal form. 92/1727 useless extension candidates. Maximal degree in co-relation 1975. Up to 852 conditions per place. [2024-11-17 07:52:50,022 INFO L140 encePairwiseOnDemand]: 97/102 looper letters, 53 selfloop transitions, 3 changer transitions 0/112 dead transitions. [2024-11-17 07:52:50,023 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 97 places, 112 transitions, 401 flow [2024-11-17 07:52:50,023 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-17 07:52:50,023 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-17 07:52:50,024 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 294 transitions. [2024-11-17 07:52:50,024 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7205882352941176 [2024-11-17 07:52:50,024 INFO L175 Difference]: Start difference. First operand has 96 places, 96 transitions, 232 flow. Second operand 4 states and 294 transitions. [2024-11-17 07:52:50,025 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 97 places, 112 transitions, 401 flow [2024-11-17 07:52:50,028 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 94 places, 112 transitions, 387 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-17 07:52:50,030 INFO L231 Difference]: Finished difference. Result has 94 places, 94 transitions, 226 flow [2024-11-17 07:52:50,030 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=102, PETRI_DIFFERENCE_MINUEND_FLOW=220, PETRI_DIFFERENCE_MINUEND_PLACES=91, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=94, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=91, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=226, PETRI_PLACES=94, PETRI_TRANSITIONS=94} [2024-11-17 07:52:50,031 INFO L277 CegarLoopForPetriNet]: 93 programPoint places, 1 predicate places. [2024-11-17 07:52:50,032 INFO L471 AbstractCegarLoop]: Abstraction has has 94 places, 94 transitions, 226 flow [2024-11-17 07:52:50,032 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 61.75) internal successors, (247), 4 states have internal predecessors, (247), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 07:52:50,032 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:52:50,032 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 07:52:50,032 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-17 07:52:50,032 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting thread1Err9ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err13ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err12ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err11ASSERT_VIOLATIONINTEGER_OVERFLOW (and 55 more)] === [2024-11-17 07:52:50,033 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:52:50,033 INFO L85 PathProgramCache]: Analyzing trace with hash 874264923, now seen corresponding path program 1 times [2024-11-17 07:52:50,033 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:52:50,034 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [116121369] [2024-11-17 07:52:50,034 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:52:50,034 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:52:50,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:52:50,088 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-17 07:52:50,088 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 07:52:50,089 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [116121369] [2024-11-17 07:52:50,089 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [116121369] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 07:52:50,089 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 07:52:50,089 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-17 07:52:50,089 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1444513062] [2024-11-17 07:52:50,089 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 07:52:50,090 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-17 07:52:50,090 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 07:52:50,090 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-17 07:52:50,090 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-17 07:52:50,110 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 59 out of 102 [2024-11-17 07:52:50,111 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 94 places, 94 transitions, 226 flow. Second operand has 5 states, 5 states have (on average 60.6) internal successors, (303), 5 states have internal predecessors, (303), 0 states have call successors, (0), 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-17 07:52:50,111 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 07:52:50,111 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 59 of 102 [2024-11-17 07:52:50,111 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 07:52:50,348 INFO L124 PetriNetUnfolderBase]: 1179/2305 cut-off events. [2024-11-17 07:52:50,349 INFO L125 PetriNetUnfolderBase]: For 300/300 co-relation queries the response was YES. [2024-11-17 07:52:50,351 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4609 conditions, 2305 events. 1179/2305 cut-off events. For 300/300 co-relation queries the response was YES. Maximal size of possible extension queue 116. Compared 15333 event pairs, 300 based on Foata normal form. 0/2025 useless extension candidates. Maximal degree in co-relation 2883. Up to 768 conditions per place. [2024-11-17 07:52:50,358 INFO L140 encePairwiseOnDemand]: 96/102 looper letters, 68 selfloop transitions, 6 changer transitions 0/127 dead transitions. [2024-11-17 07:52:50,358 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 97 places, 127 transitions, 452 flow [2024-11-17 07:52:50,358 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-17 07:52:50,358 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-17 07:52:50,359 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 369 transitions. [2024-11-17 07:52:50,359 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7235294117647059 [2024-11-17 07:52:50,359 INFO L175 Difference]: Start difference. First operand has 94 places, 94 transitions, 226 flow. Second operand 5 states and 369 transitions. [2024-11-17 07:52:50,359 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 97 places, 127 transitions, 452 flow [2024-11-17 07:52:50,361 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 94 places, 127 transitions, 438 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-17 07:52:50,362 INFO L231 Difference]: Finished difference. Result has 94 places, 93 transitions, 230 flow [2024-11-17 07:52:50,363 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=102, PETRI_DIFFERENCE_MINUEND_FLOW=218, PETRI_DIFFERENCE_MINUEND_PLACES=90, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=93, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=87, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=230, PETRI_PLACES=94, PETRI_TRANSITIONS=93} [2024-11-17 07:52:50,363 INFO L277 CegarLoopForPetriNet]: 93 programPoint places, 1 predicate places. [2024-11-17 07:52:50,363 INFO L471 AbstractCegarLoop]: Abstraction has has 94 places, 93 transitions, 230 flow [2024-11-17 07:52:50,364 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 60.6) internal successors, (303), 5 states have internal predecessors, (303), 0 states have call successors, (0), 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-17 07:52:50,364 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:52:50,364 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 07:52:50,364 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-17 07:52:50,364 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting thread1Err10ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err13ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err12ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err11ASSERT_VIOLATIONINTEGER_OVERFLOW (and 55 more)] === [2024-11-17 07:52:50,365 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:52:50,365 INFO L85 PathProgramCache]: Analyzing trace with hash 874265916, now seen corresponding path program 1 times [2024-11-17 07:52:50,365 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:52:50,365 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1325643242] [2024-11-17 07:52:50,365 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:52:50,365 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:52:50,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:52:50,393 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-17 07:52:50,393 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 07:52:50,393 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1325643242] [2024-11-17 07:52:50,394 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1325643242] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 07:52:50,394 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 07:52:50,394 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-17 07:52:50,394 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [831641617] [2024-11-17 07:52:50,394 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 07:52:50,394 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-17 07:52:50,395 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 07:52:50,395 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-17 07:52:50,395 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-17 07:52:50,409 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 58 out of 102 [2024-11-17 07:52:50,409 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 94 places, 93 transitions, 230 flow. Second operand has 4 states, 4 states have (on average 59.75) internal successors, (239), 4 states have internal predecessors, (239), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 07:52:50,409 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 07:52:50,410 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 58 of 102 [2024-11-17 07:52:50,410 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 07:52:50,740 INFO L124 PetriNetUnfolderBase]: 985/2118 cut-off events. [2024-11-17 07:52:50,740 INFO L125 PetriNetUnfolderBase]: For 702/702 co-relation queries the response was YES. [2024-11-17 07:52:50,744 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4150 conditions, 2118 events. 985/2118 cut-off events. For 702/702 co-relation queries the response was YES. Maximal size of possible extension queue 107. Compared 14754 event pairs, 452 based on Foata normal form. 30/1834 useless extension candidates. Maximal degree in co-relation 1567. Up to 1063 conditions per place. [2024-11-17 07:52:50,751 INFO L140 encePairwiseOnDemand]: 97/102 looper letters, 70 selfloop transitions, 4 changer transitions 0/127 dead transitions. [2024-11-17 07:52:50,751 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 97 places, 127 transitions, 446 flow [2024-11-17 07:52:50,752 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-17 07:52:50,752 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-17 07:52:50,752 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 307 transitions. [2024-11-17 07:52:50,753 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7524509803921569 [2024-11-17 07:52:50,754 INFO L175 Difference]: Start difference. First operand has 94 places, 93 transitions, 230 flow. Second operand 4 states and 307 transitions. [2024-11-17 07:52:50,754 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 97 places, 127 transitions, 446 flow [2024-11-17 07:52:50,756 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 93 places, 127 transitions, 434 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-11-17 07:52:50,757 INFO L231 Difference]: Finished difference. Result has 93 places, 92 transitions, 220 flow [2024-11-17 07:52:50,758 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=102, PETRI_DIFFERENCE_MINUEND_FLOW=212, PETRI_DIFFERENCE_MINUEND_PLACES=90, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=92, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=88, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=220, PETRI_PLACES=93, PETRI_TRANSITIONS=92} [2024-11-17 07:52:50,760 INFO L277 CegarLoopForPetriNet]: 93 programPoint places, 0 predicate places. [2024-11-17 07:52:50,760 INFO L471 AbstractCegarLoop]: Abstraction has has 93 places, 92 transitions, 220 flow [2024-11-17 07:52:50,760 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 59.75) internal successors, (239), 4 states have internal predecessors, (239), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 07:52:50,760 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:52:50,761 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 07:52:50,761 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-17 07:52:50,761 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting thread2Err12ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err13ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err12ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err11ASSERT_VIOLATIONINTEGER_OVERFLOW (and 55 more)] === [2024-11-17 07:52:50,761 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:52:50,761 INFO L85 PathProgramCache]: Analyzing trace with hash 1605865231, now seen corresponding path program 1 times [2024-11-17 07:52:50,762 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:52:50,762 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1448113087] [2024-11-17 07:52:50,762 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:52:50,762 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:52:50,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:52:50,814 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-17 07:52:50,814 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 07:52:50,815 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1448113087] [2024-11-17 07:52:50,815 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1448113087] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 07:52:50,815 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 07:52:50,815 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-17 07:52:50,815 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1455763992] [2024-11-17 07:52:50,816 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 07:52:50,816 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-17 07:52:50,816 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 07:52:50,816 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-17 07:52:50,817 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-17 07:52:50,833 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 61 out of 102 [2024-11-17 07:52:50,834 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 93 places, 92 transitions, 220 flow. Second operand has 4 states, 4 states have (on average 62.75) internal successors, (251), 4 states have internal predecessors, (251), 0 states have call successors, (0), 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-17 07:52:50,834 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 07:52:50,834 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 61 of 102 [2024-11-17 07:52:50,834 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 07:52:51,029 INFO L124 PetriNetUnfolderBase]: 790/1904 cut-off events. [2024-11-17 07:52:51,029 INFO L125 PetriNetUnfolderBase]: For 439/461 co-relation queries the response was YES. [2024-11-17 07:52:51,032 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3417 conditions, 1904 events. 790/1904 cut-off events. For 439/461 co-relation queries the response was YES. Maximal size of possible extension queue 94. Compared 13838 event pairs, 362 based on Foata normal form. 22/1575 useless extension candidates. Maximal degree in co-relation 1773. Up to 852 conditions per place. [2024-11-17 07:52:51,037 INFO L140 encePairwiseOnDemand]: 98/102 looper letters, 51 selfloop transitions, 3 changer transitions 0/109 dead transitions. [2024-11-17 07:52:51,037 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 95 places, 109 transitions, 386 flow [2024-11-17 07:52:51,038 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-17 07:52:51,038 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-17 07:52:51,038 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 295 transitions. [2024-11-17 07:52:51,039 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7230392156862745 [2024-11-17 07:52:51,039 INFO L175 Difference]: Start difference. First operand has 93 places, 92 transitions, 220 flow. Second operand 4 states and 295 transitions. [2024-11-17 07:52:51,039 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 95 places, 109 transitions, 386 flow [2024-11-17 07:52:51,040 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 93 places, 109 transitions, 375 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-17 07:52:51,041 INFO L231 Difference]: Finished difference. Result has 93 places, 91 transitions, 218 flow [2024-11-17 07:52:51,041 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=102, PETRI_DIFFERENCE_MINUEND_FLOW=212, PETRI_DIFFERENCE_MINUEND_PLACES=90, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=91, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=88, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=218, PETRI_PLACES=93, PETRI_TRANSITIONS=91} [2024-11-17 07:52:51,042 INFO L277 CegarLoopForPetriNet]: 93 programPoint places, 0 predicate places. [2024-11-17 07:52:51,042 INFO L471 AbstractCegarLoop]: Abstraction has has 93 places, 91 transitions, 218 flow [2024-11-17 07:52:51,042 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 62.75) internal successors, (251), 4 states have internal predecessors, (251), 0 states have call successors, (0), 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-17 07:52:51,042 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:52:51,042 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 07:52:51,042 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-17 07:52:51,043 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err13ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err12ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err11ASSERT_VIOLATIONINTEGER_OVERFLOW (and 55 more)] === [2024-11-17 07:52:51,043 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:52:51,043 INFO L85 PathProgramCache]: Analyzing trace with hash 1332409467, now seen corresponding path program 1 times [2024-11-17 07:52:51,043 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:52:51,043 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [358225295] [2024-11-17 07:52:51,043 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:52:51,044 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:52:51,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:52:51,101 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-17 07:52:51,102 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 07:52:51,102 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [358225295] [2024-11-17 07:52:51,102 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [358225295] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 07:52:51,102 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 07:52:51,102 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-17 07:52:51,102 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [135574538] [2024-11-17 07:52:51,103 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 07:52:51,103 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-17 07:52:51,103 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 07:52:51,103 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-17 07:52:51,104 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-17 07:52:51,130 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 56 out of 102 [2024-11-17 07:52:51,131 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 93 places, 91 transitions, 218 flow. Second operand has 6 states, 6 states have (on average 57.333333333333336) internal successors, (344), 6 states have internal predecessors, (344), 0 states have call successors, (0), 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-17 07:52:51,131 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 07:52:51,131 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 56 of 102 [2024-11-17 07:52:51,131 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 07:52:51,392 INFO L124 PetriNetUnfolderBase]: 1149/2224 cut-off events. [2024-11-17 07:52:51,392 INFO L125 PetriNetUnfolderBase]: For 488/492 co-relation queries the response was YES. [2024-11-17 07:52:51,395 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4451 conditions, 2224 events. 1149/2224 cut-off events. For 488/492 co-relation queries the response was YES. Maximal size of possible extension queue 110. Compared 14663 event pairs, 296 based on Foata normal form. 64/2008 useless extension candidates. Maximal degree in co-relation 2742. Up to 746 conditions per place. [2024-11-17 07:52:51,401 INFO L140 encePairwiseOnDemand]: 94/102 looper letters, 82 selfloop transitions, 9 changer transitions 0/142 dead transitions. [2024-11-17 07:52:51,401 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 97 places, 142 transitions, 520 flow [2024-11-17 07:52:51,404 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-17 07:52:51,404 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-17 07:52:51,405 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 426 transitions. [2024-11-17 07:52:51,405 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.696078431372549 [2024-11-17 07:52:51,405 INFO L175 Difference]: Start difference. First operand has 93 places, 91 transitions, 218 flow. Second operand 6 states and 426 transitions. [2024-11-17 07:52:51,405 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 97 places, 142 transitions, 520 flow [2024-11-17 07:52:51,407 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 94 places, 142 transitions, 502 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-17 07:52:51,408 INFO L231 Difference]: Finished difference. Result has 95 places, 91 transitions, 237 flow [2024-11-17 07:52:51,409 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=102, PETRI_DIFFERENCE_MINUEND_FLOW=210, PETRI_DIFFERENCE_MINUEND_PLACES=89, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=90, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=81, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=237, PETRI_PLACES=95, PETRI_TRANSITIONS=91} [2024-11-17 07:52:51,409 INFO L277 CegarLoopForPetriNet]: 93 programPoint places, 2 predicate places. [2024-11-17 07:52:51,409 INFO L471 AbstractCegarLoop]: Abstraction has has 95 places, 91 transitions, 237 flow [2024-11-17 07:52:51,410 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 57.333333333333336) internal successors, (344), 6 states have internal predecessors, (344), 0 states have call successors, (0), 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-17 07:52:51,410 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:52:51,410 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 07:52:51,410 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-17 07:52:51,410 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting thread1Err10ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err13ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err12ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err11ASSERT_VIOLATIONINTEGER_OVERFLOW (and 55 more)] === [2024-11-17 07:52:51,411 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:52:51,411 INFO L85 PathProgramCache]: Analyzing trace with hash -726289918, now seen corresponding path program 1 times [2024-11-17 07:52:51,411 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:52:51,411 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [455374455] [2024-11-17 07:52:51,411 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:52:51,411 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:52:51,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:52:51,454 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-17 07:52:51,455 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 07:52:51,458 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [455374455] [2024-11-17 07:52:51,458 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [455374455] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 07:52:51,458 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 07:52:51,458 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-17 07:52:51,459 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2100238529] [2024-11-17 07:52:51,459 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 07:52:51,459 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-17 07:52:51,459 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 07:52:51,459 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-17 07:52:51,460 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-17 07:52:51,479 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 56 out of 102 [2024-11-17 07:52:51,479 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 95 places, 91 transitions, 237 flow. Second operand has 5 states, 5 states have (on average 57.8) internal successors, (289), 5 states have internal predecessors, (289), 0 states have call successors, (0), 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-17 07:52:51,479 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 07:52:51,479 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 56 of 102 [2024-11-17 07:52:51,479 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 07:52:51,776 INFO L124 PetriNetUnfolderBase]: 1107/2326 cut-off events. [2024-11-17 07:52:51,776 INFO L125 PetriNetUnfolderBase]: For 881/881 co-relation queries the response was YES. [2024-11-17 07:52:51,779 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4752 conditions, 2326 events. 1107/2326 cut-off events. For 881/881 co-relation queries the response was YES. Maximal size of possible extension queue 117. Compared 15896 event pairs, 414 based on Foata normal form. 30/2078 useless extension candidates. Maximal degree in co-relation 2418. Up to 1037 conditions per place. [2024-11-17 07:52:51,785 INFO L140 encePairwiseOnDemand]: 95/102 looper letters, 103 selfloop transitions, 8 changer transitions 0/160 dead transitions. [2024-11-17 07:52:51,785 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 99 places, 160 transitions, 605 flow [2024-11-17 07:52:51,786 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-17 07:52:51,786 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-17 07:52:51,787 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 448 transitions. [2024-11-17 07:52:51,787 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7320261437908496 [2024-11-17 07:52:51,787 INFO L175 Difference]: Start difference. First operand has 95 places, 91 transitions, 237 flow. Second operand 6 states and 448 transitions. [2024-11-17 07:52:51,787 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 99 places, 160 transitions, 605 flow [2024-11-17 07:52:51,794 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 94 places, 160 transitions, 587 flow, removed 1 selfloop flow, removed 5 redundant places. [2024-11-17 07:52:51,796 INFO L231 Difference]: Finished difference. Result has 96 places, 92 transitions, 248 flow [2024-11-17 07:52:51,796 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=102, PETRI_DIFFERENCE_MINUEND_FLOW=213, PETRI_DIFFERENCE_MINUEND_PLACES=89, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=90, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=83, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=248, PETRI_PLACES=96, PETRI_TRANSITIONS=92} [2024-11-17 07:52:51,796 INFO L277 CegarLoopForPetriNet]: 93 programPoint places, 3 predicate places. [2024-11-17 07:52:51,797 INFO L471 AbstractCegarLoop]: Abstraction has has 96 places, 92 transitions, 248 flow [2024-11-17 07:52:51,797 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 57.8) internal successors, (289), 5 states have internal predecessors, (289), 0 states have call successors, (0), 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-17 07:52:51,797 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:52:51,797 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 07:52:51,797 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-17 07:52:51,797 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting thread2Err9ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err13ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err12ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err11ASSERT_VIOLATIONINTEGER_OVERFLOW (and 55 more)] === [2024-11-17 07:52:51,798 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:52:51,798 INFO L85 PathProgramCache]: Analyzing trace with hash 1342294897, now seen corresponding path program 1 times [2024-11-17 07:52:51,798 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:52:51,798 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1089477956] [2024-11-17 07:52:51,798 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:52:51,798 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:52:51,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:52:51,853 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-17 07:52:51,853 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 07:52:51,854 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1089477956] [2024-11-17 07:52:51,854 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1089477956] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 07:52:51,854 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 07:52:51,854 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-17 07:52:51,854 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1949138549] [2024-11-17 07:52:51,854 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 07:52:51,854 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-17 07:52:51,854 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 07:52:51,855 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-17 07:52:51,855 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-17 07:52:51,879 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 59 out of 102 [2024-11-17 07:52:51,879 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 96 places, 92 transitions, 248 flow. Second operand has 5 states, 5 states have (on average 61.0) internal successors, (305), 5 states have internal predecessors, (305), 0 states have call successors, (0), 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-17 07:52:51,880 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 07:52:51,880 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 59 of 102 [2024-11-17 07:52:51,880 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 07:52:52,092 INFO L124 PetriNetUnfolderBase]: 1076/2118 cut-off events. [2024-11-17 07:52:52,092 INFO L125 PetriNetUnfolderBase]: For 1924/2006 co-relation queries the response was YES. [2024-11-17 07:52:52,096 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4498 conditions, 2118 events. 1076/2118 cut-off events. For 1924/2006 co-relation queries the response was YES. Maximal size of possible extension queue 104. Compared 13992 event pairs, 363 based on Foata normal form. 82/1868 useless extension candidates. Maximal degree in co-relation 3340. Up to 854 conditions per place. [2024-11-17 07:52:52,103 INFO L140 encePairwiseOnDemand]: 96/102 looper letters, 78 selfloop transitions, 5 changer transitions 0/132 dead transitions. [2024-11-17 07:52:52,103 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 99 places, 132 transitions, 578 flow [2024-11-17 07:52:52,104 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-17 07:52:52,104 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-17 07:52:52,105 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 367 transitions. [2024-11-17 07:52:52,105 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7196078431372549 [2024-11-17 07:52:52,105 INFO L175 Difference]: Start difference. First operand has 96 places, 92 transitions, 248 flow. Second operand 5 states and 367 transitions. [2024-11-17 07:52:52,105 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 99 places, 132 transitions, 578 flow [2024-11-17 07:52:52,107 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 95 places, 132 transitions, 538 flow, removed 9 selfloop flow, removed 4 redundant places. [2024-11-17 07:52:52,108 INFO L231 Difference]: Finished difference. Result has 96 places, 92 transitions, 247 flow [2024-11-17 07:52:52,109 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=102, PETRI_DIFFERENCE_MINUEND_FLOW=230, PETRI_DIFFERENCE_MINUEND_PLACES=91, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=91, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=86, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=247, PETRI_PLACES=96, PETRI_TRANSITIONS=92} [2024-11-17 07:52:52,109 INFO L277 CegarLoopForPetriNet]: 93 programPoint places, 3 predicate places. [2024-11-17 07:52:52,109 INFO L471 AbstractCegarLoop]: Abstraction has has 96 places, 92 transitions, 247 flow [2024-11-17 07:52:52,110 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 61.0) internal successors, (305), 5 states have internal predecessors, (305), 0 states have call successors, (0), 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-17 07:52:52,110 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:52:52,110 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 07:52:52,110 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-17 07:52:52,110 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting thread2Err10ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err13ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err12ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err11ASSERT_VIOLATIONINTEGER_OVERFLOW (and 55 more)] === [2024-11-17 07:52:52,110 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:52:52,110 INFO L85 PathProgramCache]: Analyzing trace with hash 1342295890, now seen corresponding path program 1 times [2024-11-17 07:52:52,111 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:52:52,111 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1801186840] [2024-11-17 07:52:52,111 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:52:52,111 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:52:52,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:52:52,139 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-17 07:52:52,140 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 07:52:52,140 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1801186840] [2024-11-17 07:52:52,140 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1801186840] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 07:52:52,140 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 07:52:52,140 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-17 07:52:52,140 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1852193261] [2024-11-17 07:52:52,141 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 07:52:52,141 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-17 07:52:52,141 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 07:52:52,141 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-17 07:52:52,141 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-17 07:52:52,159 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 58 out of 102 [2024-11-17 07:52:52,159 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 96 places, 92 transitions, 247 flow. Second operand has 4 states, 4 states have (on average 60.25) internal successors, (241), 4 states have internal predecessors, (241), 0 states have call successors, (0), 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-17 07:52:52,159 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 07:52:52,159 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 58 of 102 [2024-11-17 07:52:52,160 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 07:52:52,414 INFO L124 PetriNetUnfolderBase]: 1166/2443 cut-off events. [2024-11-17 07:52:52,414 INFO L125 PetriNetUnfolderBase]: For 1401/1487 co-relation queries the response was YES. [2024-11-17 07:52:52,417 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5033 conditions, 2443 events. 1166/2443 cut-off events. For 1401/1487 co-relation queries the response was YES. Maximal size of possible extension queue 126. Compared 17377 event pairs, 551 based on Foata normal form. 86/2197 useless extension candidates. Maximal degree in co-relation 3789. Up to 1248 conditions per place. [2024-11-17 07:52:52,422 INFO L140 encePairwiseOnDemand]: 96/102 looper letters, 80 selfloop transitions, 5 changer transitions 0/135 dead transitions. [2024-11-17 07:52:52,422 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 99 places, 135 transitions, 565 flow [2024-11-17 07:52:52,423 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-17 07:52:52,423 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-17 07:52:52,423 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 306 transitions. [2024-11-17 07:52:52,423 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.75 [2024-11-17 07:52:52,424 INFO L175 Difference]: Start difference. First operand has 96 places, 92 transitions, 247 flow. Second operand 4 states and 306 transitions. [2024-11-17 07:52:52,424 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 99 places, 135 transitions, 565 flow [2024-11-17 07:52:52,425 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 96 places, 135 transitions, 556 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-17 07:52:52,426 INFO L231 Difference]: Finished difference. Result has 98 places, 94 transitions, 267 flow [2024-11-17 07:52:52,427 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=102, PETRI_DIFFERENCE_MINUEND_FLOW=240, PETRI_DIFFERENCE_MINUEND_PLACES=93, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=92, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=87, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=267, PETRI_PLACES=98, PETRI_TRANSITIONS=94} [2024-11-17 07:52:52,427 INFO L277 CegarLoopForPetriNet]: 93 programPoint places, 5 predicate places. [2024-11-17 07:52:52,427 INFO L471 AbstractCegarLoop]: Abstraction has has 98 places, 94 transitions, 267 flow [2024-11-17 07:52:52,428 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 60.25) internal successors, (241), 4 states have internal predecessors, (241), 0 states have call successors, (0), 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-17 07:52:52,428 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:52:52,428 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 07:52:52,428 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-17 07:52:52,428 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting thread1Err7ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err13ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err12ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err11ASSERT_VIOLATIONINTEGER_OVERFLOW (and 55 more)] === [2024-11-17 07:52:52,428 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:52:52,429 INFO L85 PathProgramCache]: Analyzing trace with hash 545265791, now seen corresponding path program 1 times [2024-11-17 07:52:52,429 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:52:52,429 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [906740455] [2024-11-17 07:52:52,429 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:52:52,429 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:52:52,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:52:52,462 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-17 07:52:52,462 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 07:52:52,463 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [906740455] [2024-11-17 07:52:52,463 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [906740455] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 07:52:52,463 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 07:52:52,463 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-17 07:52:52,463 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1986189398] [2024-11-17 07:52:52,463 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 07:52:52,463 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-17 07:52:52,463 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 07:52:52,464 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-17 07:52:52,464 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-17 07:52:52,479 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 60 out of 102 [2024-11-17 07:52:52,480 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 98 places, 94 transitions, 267 flow. Second operand has 4 states, 4 states have (on average 62.0) internal successors, (248), 4 states have internal predecessors, (248), 0 states have call successors, (0), 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-17 07:52:52,480 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 07:52:52,480 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 60 of 102 [2024-11-17 07:52:52,480 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 07:52:52,849 INFO L124 PetriNetUnfolderBase]: 1070/2327 cut-off events. [2024-11-17 07:52:52,849 INFO L125 PetriNetUnfolderBase]: For 1538/1626 co-relation queries the response was YES. [2024-11-17 07:52:52,858 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4890 conditions, 2327 events. 1070/2327 cut-off events. For 1538/1626 co-relation queries the response was YES. Maximal size of possible extension queue 127. Compared 16549 event pairs, 468 based on Foata normal form. 148/2078 useless extension candidates. Maximal degree in co-relation 3724. Up to 1023 conditions per place. [2024-11-17 07:52:52,871 INFO L140 encePairwiseOnDemand]: 97/102 looper letters, 59 selfloop transitions, 4 changer transitions 0/112 dead transitions. [2024-11-17 07:52:52,871 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 99 places, 112 transitions, 455 flow [2024-11-17 07:52:52,872 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-17 07:52:52,872 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-17 07:52:52,872 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 295 transitions. [2024-11-17 07:52:52,873 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7230392156862745 [2024-11-17 07:52:52,873 INFO L175 Difference]: Start difference. First operand has 98 places, 94 transitions, 267 flow. Second operand 4 states and 295 transitions. [2024-11-17 07:52:52,873 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 99 places, 112 transitions, 455 flow [2024-11-17 07:52:52,878 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 98 places, 112 transitions, 450 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-17 07:52:52,879 INFO L231 Difference]: Finished difference. Result has 98 places, 92 transitions, 268 flow [2024-11-17 07:52:52,880 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=102, PETRI_DIFFERENCE_MINUEND_FLOW=260, PETRI_DIFFERENCE_MINUEND_PLACES=95, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=92, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=88, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=268, PETRI_PLACES=98, PETRI_TRANSITIONS=92} [2024-11-17 07:52:52,882 INFO L277 CegarLoopForPetriNet]: 93 programPoint places, 5 predicate places. [2024-11-17 07:52:52,882 INFO L471 AbstractCegarLoop]: Abstraction has has 98 places, 92 transitions, 268 flow [2024-11-17 07:52:52,886 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 62.0) internal successors, (248), 4 states have internal predecessors, (248), 0 states have call successors, (0), 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-17 07:52:52,886 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:52:52,886 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 07:52:52,887 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-17 07:52:52,887 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting thread2Err8ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err13ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err12ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err11ASSERT_VIOLATIONINTEGER_OVERFLOW (and 55 more)] === [2024-11-17 07:52:52,887 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:52:52,887 INFO L85 PathProgramCache]: Analyzing trace with hash -1338530477, now seen corresponding path program 1 times [2024-11-17 07:52:52,887 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:52:52,887 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1809029373] [2024-11-17 07:52:52,887 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:52:52,887 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:52:52,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:52:53,047 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-17 07:52:53,047 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 07:52:53,047 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1809029373] [2024-11-17 07:52:53,047 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1809029373] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 07:52:53,047 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 07:52:53,047 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-17 07:52:53,047 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [322727884] [2024-11-17 07:52:53,047 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 07:52:53,048 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-17 07:52:53,048 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 07:52:53,048 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-17 07:52:53,048 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-17 07:52:53,099 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 56 out of 102 [2024-11-17 07:52:53,100 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 98 places, 92 transitions, 268 flow. Second operand has 6 states, 6 states have (on average 57.666666666666664) internal successors, (346), 6 states have internal predecessors, (346), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 07:52:53,100 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 07:52:53,100 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 56 of 102 [2024-11-17 07:52:53,100 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 07:52:53,531 INFO L124 PetriNetUnfolderBase]: 1337/2575 cut-off events. [2024-11-17 07:52:53,532 INFO L125 PetriNetUnfolderBase]: For 2122/2228 co-relation queries the response was YES. [2024-11-17 07:52:53,535 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5837 conditions, 2575 events. 1337/2575 cut-off events. For 2122/2228 co-relation queries the response was YES. Maximal size of possible extension queue 130. Compared 17357 event pairs, 363 based on Foata normal form. 172/2450 useless extension candidates. Maximal degree in co-relation 4387. Up to 887 conditions per place. [2024-11-17 07:52:53,544 INFO L140 encePairwiseOnDemand]: 94/102 looper letters, 96 selfloop transitions, 9 changer transitions 0/152 dead transitions. [2024-11-17 07:52:53,545 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 102 places, 152 transitions, 706 flow [2024-11-17 07:52:53,545 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-17 07:52:53,545 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-17 07:52:53,546 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 423 transitions. [2024-11-17 07:52:53,546 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6911764705882353 [2024-11-17 07:52:53,546 INFO L175 Difference]: Start difference. First operand has 98 places, 92 transitions, 268 flow. Second operand 6 states and 423 transitions. [2024-11-17 07:52:53,546 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 102 places, 152 transitions, 706 flow [2024-11-17 07:52:53,550 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 99 places, 152 transitions, 680 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-17 07:52:53,551 INFO L231 Difference]: Finished difference. Result has 100 places, 92 transitions, 285 flow [2024-11-17 07:52:53,551 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=102, PETRI_DIFFERENCE_MINUEND_FLOW=258, PETRI_DIFFERENCE_MINUEND_PLACES=94, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=91, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=82, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=285, PETRI_PLACES=100, PETRI_TRANSITIONS=92} [2024-11-17 07:52:53,552 INFO L277 CegarLoopForPetriNet]: 93 programPoint places, 7 predicate places. [2024-11-17 07:52:53,552 INFO L471 AbstractCegarLoop]: Abstraction has has 100 places, 92 transitions, 285 flow [2024-11-17 07:52:53,553 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 57.666666666666664) internal successors, (346), 6 states have internal predecessors, (346), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 07:52:53,553 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:52:53,553 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 07:52:53,553 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-17 07:52:53,553 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting thread1Err6ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err13ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err12ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err11ASSERT_VIOLATIONINTEGER_OVERFLOW (and 55 more)] === [2024-11-17 07:52:53,553 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:52:53,554 INFO L85 PathProgramCache]: Analyzing trace with hash -276629024, now seen corresponding path program 1 times [2024-11-17 07:52:53,554 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:52:53,554 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [257955588] [2024-11-17 07:52:53,554 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:52:53,554 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:52:53,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:52:53,597 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-17 07:52:53,597 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 07:52:53,598 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [257955588] [2024-11-17 07:52:53,598 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [257955588] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 07:52:53,598 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 07:52:53,598 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-17 07:52:53,598 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1450696704] [2024-11-17 07:52:53,598 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 07:52:53,599 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-17 07:52:53,599 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 07:52:53,599 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-17 07:52:53,599 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-17 07:52:53,613 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 61 out of 102 [2024-11-17 07:52:53,614 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 100 places, 92 transitions, 285 flow. Second operand has 4 states, 4 states have (on average 63.0) internal successors, (252), 4 states have internal predecessors, (252), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 07:52:53,614 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 07:52:53,614 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 61 of 102 [2024-11-17 07:52:53,614 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 07:52:53,832 INFO L124 PetriNetUnfolderBase]: 966/2173 cut-off events. [2024-11-17 07:52:53,833 INFO L125 PetriNetUnfolderBase]: For 1998/2099 co-relation queries the response was YES. [2024-11-17 07:52:53,840 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4875 conditions, 2173 events. 966/2173 cut-off events. For 1998/2099 co-relation queries the response was YES. Maximal size of possible extension queue 123. Compared 15539 event pairs, 478 based on Foata normal form. 93/1966 useless extension candidates. Maximal degree in co-relation 3623. Up to 1051 conditions per place. [2024-11-17 07:52:53,850 INFO L140 encePairwiseOnDemand]: 98/102 looper letters, 59 selfloop transitions, 4 changer transitions 0/112 dead transitions. [2024-11-17 07:52:53,851 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 102 places, 112 transitions, 492 flow [2024-11-17 07:52:53,855 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-17 07:52:53,856 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-17 07:52:53,857 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 296 transitions. [2024-11-17 07:52:53,857 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7254901960784313 [2024-11-17 07:52:53,857 INFO L175 Difference]: Start difference. First operand has 100 places, 92 transitions, 285 flow. Second operand 4 states and 296 transitions. [2024-11-17 07:52:53,859 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 102 places, 112 transitions, 492 flow [2024-11-17 07:52:53,864 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 98 places, 112 transitions, 470 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-11-17 07:52:53,869 INFO L231 Difference]: Finished difference. Result has 98 places, 91 transitions, 278 flow [2024-11-17 07:52:53,870 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=102, PETRI_DIFFERENCE_MINUEND_FLOW=270, PETRI_DIFFERENCE_MINUEND_PLACES=95, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=91, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=87, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=278, PETRI_PLACES=98, PETRI_TRANSITIONS=91} [2024-11-17 07:52:53,870 INFO L277 CegarLoopForPetriNet]: 93 programPoint places, 5 predicate places. [2024-11-17 07:52:53,871 INFO L471 AbstractCegarLoop]: Abstraction has has 98 places, 91 transitions, 278 flow [2024-11-17 07:52:53,871 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 63.0) internal successors, (252), 4 states have internal predecessors, (252), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 07:52:53,871 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:52:53,871 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 07:52:53,871 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-17 07:52:53,872 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting thread2Err10ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err13ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err12ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err11ASSERT_VIOLATIONINTEGER_OVERFLOW (and 55 more)] === [2024-11-17 07:52:53,872 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:52:53,872 INFO L85 PathProgramCache]: Analyzing trace with hash -1921049512, now seen corresponding path program 1 times [2024-11-17 07:52:53,872 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:52:53,872 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1180246839] [2024-11-17 07:52:53,872 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:52:53,873 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:52:53,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:52:53,910 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-17 07:52:53,911 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 07:52:53,911 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1180246839] [2024-11-17 07:52:53,911 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1180246839] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 07:52:53,911 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 07:52:53,911 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-17 07:52:53,911 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [469158180] [2024-11-17 07:52:53,912 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 07:52:53,912 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-17 07:52:53,912 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 07:52:53,912 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-17 07:52:53,913 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-17 07:52:53,929 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 58 out of 102 [2024-11-17 07:52:53,929 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 98 places, 91 transitions, 278 flow. Second operand has 4 states, 4 states have (on average 60.5) internal successors, (242), 4 states have internal predecessors, (242), 0 states have call successors, (0), 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-17 07:52:53,930 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 07:52:53,930 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 58 of 102 [2024-11-17 07:52:53,930 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 07:52:54,184 INFO L124 PetriNetUnfolderBase]: 1337/2543 cut-off events. [2024-11-17 07:52:54,184 INFO L125 PetriNetUnfolderBase]: For 2391/2496 co-relation queries the response was YES. [2024-11-17 07:52:54,188 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6044 conditions, 2543 events. 1337/2543 cut-off events. For 2391/2496 co-relation queries the response was YES. Maximal size of possible extension queue 131. Compared 17165 event pairs, 551 based on Foata normal form. 138/2404 useless extension candidates. Maximal degree in co-relation 4545. Up to 1281 conditions per place. [2024-11-17 07:52:54,195 INFO L140 encePairwiseOnDemand]: 97/102 looper letters, 80 selfloop transitions, 5 changer transitions 0/131 dead transitions. [2024-11-17 07:52:54,195 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 100 places, 131 transitions, 600 flow [2024-11-17 07:52:54,199 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-17 07:52:54,199 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-17 07:52:54,200 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 303 transitions. [2024-11-17 07:52:54,200 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7426470588235294 [2024-11-17 07:52:54,200 INFO L175 Difference]: Start difference. First operand has 98 places, 91 transitions, 278 flow. Second operand 4 states and 303 transitions. [2024-11-17 07:52:54,200 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 100 places, 131 transitions, 600 flow [2024-11-17 07:52:54,204 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 97 places, 131 transitions, 580 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-17 07:52:54,205 INFO L231 Difference]: Finished difference. Result has 98 places, 91 transitions, 284 flow [2024-11-17 07:52:54,206 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=102, PETRI_DIFFERENCE_MINUEND_FLOW=264, PETRI_DIFFERENCE_MINUEND_PLACES=94, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=90, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=85, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=284, PETRI_PLACES=98, PETRI_TRANSITIONS=91} [2024-11-17 07:52:54,207 INFO L277 CegarLoopForPetriNet]: 93 programPoint places, 5 predicate places. [2024-11-17 07:52:54,207 INFO L471 AbstractCegarLoop]: Abstraction has has 98 places, 91 transitions, 284 flow [2024-11-17 07:52:54,207 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 60.5) internal successors, (242), 4 states have internal predecessors, (242), 0 states have call successors, (0), 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-17 07:52:54,207 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:52:54,207 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 07:52:54,207 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-17 07:52:54,208 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting thread2Err7ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err13ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err12ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err11ASSERT_VIOLATIONINTEGER_OVERFLOW (and 55 more)] === [2024-11-17 07:52:54,208 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:52:54,208 INFO L85 PathProgramCache]: Analyzing trace with hash -2132543209, now seen corresponding path program 1 times [2024-11-17 07:52:54,208 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:52:54,208 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [265165199] [2024-11-17 07:52:54,208 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:52:54,208 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:52:54,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:52:54,244 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-17 07:52:54,245 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 07:52:54,245 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [265165199] [2024-11-17 07:52:54,245 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [265165199] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 07:52:54,245 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 07:52:54,245 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-17 07:52:54,245 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [203833642] [2024-11-17 07:52:54,245 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 07:52:54,246 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-17 07:52:54,246 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 07:52:54,246 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-17 07:52:54,246 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-17 07:52:54,278 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 58 out of 102 [2024-11-17 07:52:54,279 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 98 places, 91 transitions, 284 flow. Second operand has 4 states, 4 states have (on average 60.75) internal successors, (243), 4 states have internal predecessors, (243), 0 states have call successors, (0), 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-17 07:52:54,279 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 07:52:54,279 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 58 of 102 [2024-11-17 07:52:54,279 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 07:52:54,587 INFO L124 PetriNetUnfolderBase]: 1573/3106 cut-off events. [2024-11-17 07:52:54,587 INFO L125 PetriNetUnfolderBase]: For 2730/2856 co-relation queries the response was YES. [2024-11-17 07:52:54,591 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7180 conditions, 3106 events. 1573/3106 cut-off events. For 2730/2856 co-relation queries the response was YES. Maximal size of possible extension queue 158. Compared 22329 event pairs, 720 based on Foata normal form. 192/2883 useless extension candidates. Maximal degree in co-relation 5443. Up to 1564 conditions per place. [2024-11-17 07:52:54,599 INFO L140 encePairwiseOnDemand]: 94/102 looper letters, 85 selfloop transitions, 7 changer transitions 0/134 dead transitions. [2024-11-17 07:52:54,600 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 100 places, 134 transitions, 614 flow [2024-11-17 07:52:54,603 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-17 07:52:54,603 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-17 07:52:54,604 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 310 transitions. [2024-11-17 07:52:54,604 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7598039215686274 [2024-11-17 07:52:54,604 INFO L175 Difference]: Start difference. First operand has 98 places, 91 transitions, 284 flow. Second operand 4 states and 310 transitions. [2024-11-17 07:52:54,604 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 100 places, 134 transitions, 614 flow [2024-11-17 07:52:54,609 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 99 places, 134 transitions, 610 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-17 07:52:54,610 INFO L231 Difference]: Finished difference. Result has 102 places, 93 transitions, 322 flow [2024-11-17 07:52:54,610 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=102, PETRI_DIFFERENCE_MINUEND_FLOW=278, PETRI_DIFFERENCE_MINUEND_PLACES=96, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=90, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=83, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=322, PETRI_PLACES=102, PETRI_TRANSITIONS=93} [2024-11-17 07:52:54,610 INFO L277 CegarLoopForPetriNet]: 93 programPoint places, 9 predicate places. [2024-11-17 07:52:54,611 INFO L471 AbstractCegarLoop]: Abstraction has has 102 places, 93 transitions, 322 flow [2024-11-17 07:52:54,611 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 60.75) internal successors, (243), 4 states have internal predecessors, (243), 0 states have call successors, (0), 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-17 07:52:54,611 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:52:54,612 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 07:52:54,612 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-17 07:52:54,612 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err13ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err12ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err11ASSERT_VIOLATIONINTEGER_OVERFLOW (and 55 more)] === [2024-11-17 07:52:54,612 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:52:54,612 INFO L85 PathProgramCache]: Analyzing trace with hash 446546562, now seen corresponding path program 1 times [2024-11-17 07:52:54,612 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:52:54,612 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [64921283] [2024-11-17 07:52:54,613 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:52:54,613 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:52:54,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:52:54,744 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-17 07:52:54,744 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 07:52:54,745 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [64921283] [2024-11-17 07:52:54,745 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [64921283] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 07:52:54,748 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 07:52:54,748 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-17 07:52:54,748 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [236741391] [2024-11-17 07:52:54,748 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 07:52:54,748 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-17 07:52:54,749 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 07:52:54,749 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-17 07:52:54,749 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-17 07:52:54,815 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 54 out of 102 [2024-11-17 07:52:54,816 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 102 places, 93 transitions, 322 flow. Second operand has 7 states, 7 states have (on average 55.857142857142854) internal successors, (391), 7 states have internal predecessors, (391), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 07:52:54,816 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 07:52:54,816 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 54 of 102 [2024-11-17 07:52:54,816 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 07:52:55,204 INFO L124 PetriNetUnfolderBase]: 1768/3309 cut-off events. [2024-11-17 07:52:55,204 INFO L125 PetriNetUnfolderBase]: For 3566/3758 co-relation queries the response was YES. [2024-11-17 07:52:55,208 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8614 conditions, 3309 events. 1768/3309 cut-off events. For 3566/3758 co-relation queries the response was YES. Maximal size of possible extension queue 153. Compared 22277 event pairs, 202 based on Foata normal form. 155/3252 useless extension candidates. Maximal degree in co-relation 7212. Up to 912 conditions per place. [2024-11-17 07:52:55,214 INFO L140 encePairwiseOnDemand]: 93/102 looper letters, 140 selfloop transitions, 9 changer transitions 0/189 dead transitions. [2024-11-17 07:52:55,214 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 107 places, 189 transitions, 1088 flow [2024-11-17 07:52:55,214 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-17 07:52:55,214 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-17 07:52:55,215 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 490 transitions. [2024-11-17 07:52:55,215 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6862745098039216 [2024-11-17 07:52:55,215 INFO L175 Difference]: Start difference. First operand has 102 places, 93 transitions, 322 flow. Second operand 7 states and 490 transitions. [2024-11-17 07:52:55,215 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 107 places, 189 transitions, 1088 flow [2024-11-17 07:52:55,221 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 107 places, 189 transitions, 1088 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-17 07:52:55,223 INFO L231 Difference]: Finished difference. Result has 108 places, 93 transitions, 346 flow [2024-11-17 07:52:55,223 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=102, PETRI_DIFFERENCE_MINUEND_FLOW=320, PETRI_DIFFERENCE_MINUEND_PLACES=101, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=92, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=83, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=346, PETRI_PLACES=108, PETRI_TRANSITIONS=93} [2024-11-17 07:52:55,224 INFO L277 CegarLoopForPetriNet]: 93 programPoint places, 15 predicate places. [2024-11-17 07:52:55,225 INFO L471 AbstractCegarLoop]: Abstraction has has 108 places, 93 transitions, 346 flow [2024-11-17 07:52:55,225 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 55.857142857142854) internal successors, (391), 7 states have internal predecessors, (391), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 07:52:55,225 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:52:55,225 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 07:52:55,225 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-17 07:52:55,225 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err13ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err12ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err11ASSERT_VIOLATIONINTEGER_OVERFLOW (and 55 more)] === [2024-11-17 07:52:55,226 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:52:55,226 INFO L85 PathProgramCache]: Analyzing trace with hash 446547555, now seen corresponding path program 1 times [2024-11-17 07:52:55,226 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:52:55,226 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1137987042] [2024-11-17 07:52:55,226 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:52:55,226 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:52:55,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:52:55,256 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-17 07:52:55,257 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 07:52:55,257 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1137987042] [2024-11-17 07:52:55,257 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1137987042] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 07:52:55,257 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 07:52:55,257 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-17 07:52:55,257 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [889702612] [2024-11-17 07:52:55,257 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 07:52:55,258 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-17 07:52:55,258 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 07:52:55,258 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-17 07:52:55,258 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-17 07:52:55,274 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 58 out of 102 [2024-11-17 07:52:55,275 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 108 places, 93 transitions, 346 flow. Second operand has 4 states, 4 states have (on average 60.5) internal successors, (242), 4 states have internal predecessors, (242), 0 states have call successors, (0), 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-17 07:52:55,275 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 07:52:55,275 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 58 of 102 [2024-11-17 07:52:55,275 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 07:52:55,565 INFO L124 PetriNetUnfolderBase]: 1593/3460 cut-off events. [2024-11-17 07:52:55,566 INFO L125 PetriNetUnfolderBase]: For 4873/5050 co-relation queries the response was YES. [2024-11-17 07:52:55,573 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8527 conditions, 3460 events. 1593/3460 cut-off events. For 4873/5050 co-relation queries the response was YES. Maximal size of possible extension queue 161. Compared 26226 event pairs, 814 based on Foata normal form. 162/3235 useless extension candidates. Maximal degree in co-relation 6894. Up to 1730 conditions per place. [2024-11-17 07:52:55,584 INFO L140 encePairwiseOnDemand]: 96/102 looper letters, 94 selfloop transitions, 6 changer transitions 0/144 dead transitions. [2024-11-17 07:52:55,584 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 111 places, 144 transitions, 788 flow [2024-11-17 07:52:55,585 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-17 07:52:55,585 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-17 07:52:55,585 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 308 transitions. [2024-11-17 07:52:55,586 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7549019607843137 [2024-11-17 07:52:55,586 INFO L175 Difference]: Start difference. First operand has 108 places, 93 transitions, 346 flow. Second operand 4 states and 308 transitions. [2024-11-17 07:52:55,586 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 111 places, 144 transitions, 788 flow [2024-11-17 07:52:55,595 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 106 places, 144 transitions, 772 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-11-17 07:52:55,597 INFO L231 Difference]: Finished difference. Result has 108 places, 95 transitions, 362 flow [2024-11-17 07:52:55,597 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=102, PETRI_DIFFERENCE_MINUEND_FLOW=332, PETRI_DIFFERENCE_MINUEND_PLACES=103, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=93, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=87, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=362, PETRI_PLACES=108, PETRI_TRANSITIONS=95} [2024-11-17 07:52:55,597 INFO L277 CegarLoopForPetriNet]: 93 programPoint places, 15 predicate places. [2024-11-17 07:52:55,597 INFO L471 AbstractCegarLoop]: Abstraction has has 108 places, 95 transitions, 362 flow [2024-11-17 07:52:55,598 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 60.5) internal successors, (242), 4 states have internal predecessors, (242), 0 states have call successors, (0), 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-17 07:52:55,598 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:52:55,598 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 07:52:55,598 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-17 07:52:55,598 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting thread2Err6ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err13ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err12ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err11ASSERT_VIOLATIONINTEGER_OVERFLOW (and 55 more)] === [2024-11-17 07:52:55,598 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:52:55,598 INFO L85 PathProgramCache]: Analyzing trace with hash -1684329354, now seen corresponding path program 1 times [2024-11-17 07:52:55,598 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:52:55,599 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [650676666] [2024-11-17 07:52:55,599 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:52:55,599 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:52:55,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:52:55,660 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-17 07:52:55,660 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 07:52:55,660 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [650676666] [2024-11-17 07:52:55,660 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [650676666] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 07:52:55,660 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 07:52:55,660 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-17 07:52:55,660 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [669389455] [2024-11-17 07:52:55,660 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 07:52:55,660 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-17 07:52:55,660 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 07:52:55,661 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-17 07:52:55,661 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-17 07:52:55,713 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 54 out of 102 [2024-11-17 07:52:55,714 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 108 places, 95 transitions, 362 flow. Second operand has 6 states, 6 states have (on average 55.833333333333336) internal successors, (335), 6 states have internal predecessors, (335), 0 states have call successors, (0), 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-17 07:52:55,714 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 07:52:55,714 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 54 of 102 [2024-11-17 07:52:55,714 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 07:52:56,386 INFO L124 PetriNetUnfolderBase]: 2552/5422 cut-off events. [2024-11-17 07:52:56,386 INFO L125 PetriNetUnfolderBase]: For 6876/7178 co-relation queries the response was YES. [2024-11-17 07:52:56,400 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13455 conditions, 5422 events. 2552/5422 cut-off events. For 6876/7178 co-relation queries the response was YES. Maximal size of possible extension queue 257. Compared 44388 event pairs, 633 based on Foata normal form. 334/5205 useless extension candidates. Maximal degree in co-relation 10678. Up to 1492 conditions per place. [2024-11-17 07:52:56,416 INFO L140 encePairwiseOnDemand]: 92/102 looper letters, 165 selfloop transitions, 14 changer transitions 0/220 dead transitions. [2024-11-17 07:52:56,417 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 114 places, 220 transitions, 1283 flow [2024-11-17 07:52:56,420 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-17 07:52:56,420 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-17 07:52:56,421 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 509 transitions. [2024-11-17 07:52:56,421 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7128851540616247 [2024-11-17 07:52:56,422 INFO L175 Difference]: Start difference. First operand has 108 places, 95 transitions, 362 flow. Second operand 7 states and 509 transitions. [2024-11-17 07:52:56,422 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 114 places, 220 transitions, 1283 flow [2024-11-17 07:52:56,439 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 113 places, 220 transitions, 1264 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-17 07:52:56,507 INFO L231 Difference]: Finished difference. Result has 115 places, 100 transitions, 433 flow [2024-11-17 07:52:56,508 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=102, PETRI_DIFFERENCE_MINUEND_FLOW=358, PETRI_DIFFERENCE_MINUEND_PLACES=107, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=95, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=82, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=433, PETRI_PLACES=115, PETRI_TRANSITIONS=100} [2024-11-17 07:52:56,508 INFO L277 CegarLoopForPetriNet]: 93 programPoint places, 22 predicate places. [2024-11-17 07:52:56,508 INFO L471 AbstractCegarLoop]: Abstraction has has 115 places, 100 transitions, 433 flow [2024-11-17 07:52:56,509 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 55.833333333333336) internal successors, (335), 6 states have internal predecessors, (335), 0 states have call successors, (0), 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-17 07:52:56,509 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:52:56,509 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 07:52:56,509 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-17 07:52:56,509 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err13ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err12ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err11ASSERT_VIOLATIONINTEGER_OVERFLOW (and 55 more)] === [2024-11-17 07:52:56,509 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:52:56,510 INFO L85 PathProgramCache]: Analyzing trace with hash 958042182, now seen corresponding path program 1 times [2024-11-17 07:52:56,510 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:52:56,510 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1484029146] [2024-11-17 07:52:56,510 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:52:56,510 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:52:56,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:52:56,614 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-17 07:52:56,614 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 07:52:56,614 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1484029146] [2024-11-17 07:52:56,614 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1484029146] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 07:52:56,615 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 07:52:56,615 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-17 07:52:56,615 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1646312134] [2024-11-17 07:52:56,615 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 07:52:56,615 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-17 07:52:56,615 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 07:52:56,616 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-17 07:52:56,616 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2024-11-17 07:52:56,715 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 48 out of 102 [2024-11-17 07:52:56,716 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 115 places, 100 transitions, 433 flow. Second operand has 9 states, 9 states have (on average 49.333333333333336) internal successors, (444), 9 states have internal predecessors, (444), 0 states have call successors, (0), 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-17 07:52:56,716 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 07:52:56,716 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 48 of 102 [2024-11-17 07:52:56,716 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 07:52:57,493 INFO L124 PetriNetUnfolderBase]: 2838/5424 cut-off events. [2024-11-17 07:52:57,494 INFO L125 PetriNetUnfolderBase]: For 10308/10702 co-relation queries the response was YES. [2024-11-17 07:52:57,506 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15319 conditions, 5424 events. 2838/5424 cut-off events. For 10308/10702 co-relation queries the response was YES. Maximal size of possible extension queue 256. Compared 40336 event pairs, 289 based on Foata normal form. 378/5553 useless extension candidates. Maximal degree in co-relation 13165. Up to 821 conditions per place. [2024-11-17 07:52:57,528 INFO L140 encePairwiseOnDemand]: 90/102 looper letters, 211 selfloop transitions, 16 changer transitions 0/268 dead transitions. [2024-11-17 07:52:57,528 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 122 places, 268 transitions, 1937 flow [2024-11-17 07:52:57,529 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-17 07:52:57,529 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-17 07:52:57,530 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 576 transitions. [2024-11-17 07:52:57,530 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6274509803921569 [2024-11-17 07:52:57,530 INFO L175 Difference]: Start difference. First operand has 115 places, 100 transitions, 433 flow. Second operand 9 states and 576 transitions. [2024-11-17 07:52:57,530 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 122 places, 268 transitions, 1937 flow [2024-11-17 07:52:57,553 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 120 places, 268 transitions, 1872 flow, removed 14 selfloop flow, removed 2 redundant places. [2024-11-17 07:52:57,555 INFO L231 Difference]: Finished difference. Result has 121 places, 100 transitions, 461 flow [2024-11-17 07:52:57,555 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=102, PETRI_DIFFERENCE_MINUEND_FLOW=420, PETRI_DIFFERENCE_MINUEND_PLACES=112, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=99, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=83, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=461, PETRI_PLACES=121, PETRI_TRANSITIONS=100} [2024-11-17 07:52:57,556 INFO L277 CegarLoopForPetriNet]: 93 programPoint places, 28 predicate places. [2024-11-17 07:52:57,556 INFO L471 AbstractCegarLoop]: Abstraction has has 121 places, 100 transitions, 461 flow [2024-11-17 07:52:57,556 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 49.333333333333336) internal successors, (444), 9 states have internal predecessors, (444), 0 states have call successors, (0), 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-17 07:52:57,557 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:52:57,557 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 07:52:57,557 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-17 07:52:57,557 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting thread2Err5ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err13ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err12ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err11ASSERT_VIOLATIONINTEGER_OVERFLOW (and 55 more)] === [2024-11-17 07:52:57,557 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:52:57,557 INFO L85 PathProgramCache]: Analyzing trace with hash -674632485, now seen corresponding path program 1 times [2024-11-17 07:52:57,557 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:52:57,557 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [982991494] [2024-11-17 07:52:57,557 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:52:57,557 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:52:57,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:52:57,618 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-17 07:52:57,618 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 07:52:57,618 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [982991494] [2024-11-17 07:52:57,619 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [982991494] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 07:52:57,619 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 07:52:57,619 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-17 07:52:57,619 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [290480101] [2024-11-17 07:52:57,619 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 07:52:57,619 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-17 07:52:57,619 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 07:52:57,620 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-17 07:52:57,620 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-17 07:52:57,637 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 58 out of 102 [2024-11-17 07:52:57,637 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 121 places, 100 transitions, 461 flow. Second operand has 5 states, 5 states have (on average 60.4) internal successors, (302), 5 states have internal predecessors, (302), 0 states have call successors, (0), 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-17 07:52:57,637 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 07:52:57,638 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 58 of 102 [2024-11-17 07:52:57,638 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 07:52:58,351 INFO L124 PetriNetUnfolderBase]: 3786/8727 cut-off events. [2024-11-17 07:52:58,352 INFO L125 PetriNetUnfolderBase]: For 18744/19446 co-relation queries the response was YES. [2024-11-17 07:52:58,366 INFO L83 FinitePrefix]: Finished finitePrefix Result has 23158 conditions, 8727 events. 3786/8727 cut-off events. For 18744/19446 co-relation queries the response was YES. Maximal size of possible extension queue 435. Compared 81779 event pairs, 1327 based on Foata normal form. 648/8617 useless extension candidates. Maximal degree in co-relation 18571. Up to 3017 conditions per place. [2024-11-17 07:52:58,389 INFO L140 encePairwiseOnDemand]: 94/102 looper letters, 160 selfloop transitions, 13 changer transitions 0/213 dead transitions. [2024-11-17 07:52:58,389 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 126 places, 213 transitions, 1436 flow [2024-11-17 07:52:58,390 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-17 07:52:58,390 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-17 07:52:58,391 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 463 transitions. [2024-11-17 07:52:58,391 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7565359477124183 [2024-11-17 07:52:58,391 INFO L175 Difference]: Start difference. First operand has 121 places, 100 transitions, 461 flow. Second operand 6 states and 463 transitions. [2024-11-17 07:52:58,391 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 126 places, 213 transitions, 1436 flow [2024-11-17 07:52:58,438 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 119 places, 213 transitions, 1333 flow, removed 0 selfloop flow, removed 7 redundant places. [2024-11-17 07:52:58,440 INFO L231 Difference]: Finished difference. Result has 122 places, 109 transitions, 571 flow [2024-11-17 07:52:58,440 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=102, PETRI_DIFFERENCE_MINUEND_FLOW=434, PETRI_DIFFERENCE_MINUEND_PLACES=114, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=100, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=87, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=571, PETRI_PLACES=122, PETRI_TRANSITIONS=109} [2024-11-17 07:52:58,440 INFO L277 CegarLoopForPetriNet]: 93 programPoint places, 29 predicate places. [2024-11-17 07:52:58,440 INFO L471 AbstractCegarLoop]: Abstraction has has 122 places, 109 transitions, 571 flow [2024-11-17 07:52:58,440 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 60.4) internal successors, (302), 5 states have internal predecessors, (302), 0 states have call successors, (0), 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-17 07:52:58,441 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:52:58,441 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 07:52:58,441 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-11-17 07:52:58,441 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err13ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err12ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err11ASSERT_VIOLATIONINTEGER_OVERFLOW (and 55 more)] === [2024-11-17 07:52:58,441 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:52:58,441 INFO L85 PathProgramCache]: Analyzing trace with hash 553226153, now seen corresponding path program 1 times [2024-11-17 07:52:58,441 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:52:58,441 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [640969502] [2024-11-17 07:52:58,441 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:52:58,442 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:52:58,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:52:58,472 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-17 07:52:58,472 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 07:52:58,472 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [640969502] [2024-11-17 07:52:58,473 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [640969502] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 07:52:58,473 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 07:52:58,473 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-17 07:52:58,473 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [805144395] [2024-11-17 07:52:58,473 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 07:52:58,473 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-17 07:52:58,473 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 07:52:58,474 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-17 07:52:58,474 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-17 07:52:58,496 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 56 out of 102 [2024-11-17 07:52:58,496 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 122 places, 109 transitions, 571 flow. Second operand has 5 states, 5 states have (on average 58.4) internal successors, (292), 5 states have internal predecessors, (292), 0 states have call successors, (0), 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-17 07:52:58,496 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 07:52:58,496 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 56 of 102 [2024-11-17 07:52:58,496 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 07:52:59,213 INFO L124 PetriNetUnfolderBase]: 3989/8686 cut-off events. [2024-11-17 07:52:59,213 INFO L125 PetriNetUnfolderBase]: For 20213/20673 co-relation queries the response was YES. [2024-11-17 07:52:59,229 INFO L83 FinitePrefix]: Finished finitePrefix Result has 23915 conditions, 8686 events. 3989/8686 cut-off events. For 20213/20673 co-relation queries the response was YES. Maximal size of possible extension queue 440. Compared 78739 event pairs, 1881 based on Foata normal form. 502/8421 useless extension candidates. Maximal degree in co-relation 19855. Up to 3977 conditions per place. [2024-11-17 07:52:59,251 INFO L140 encePairwiseOnDemand]: 95/102 looper letters, 191 selfloop transitions, 9 changer transitions 0/245 dead transitions. [2024-11-17 07:52:59,251 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 126 places, 245 transitions, 2019 flow [2024-11-17 07:52:59,252 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-17 07:52:59,252 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-17 07:52:59,252 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 448 transitions. [2024-11-17 07:52:59,253 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7320261437908496 [2024-11-17 07:52:59,253 INFO L175 Difference]: Start difference. First operand has 122 places, 109 transitions, 571 flow. Second operand 6 states and 448 transitions. [2024-11-17 07:52:59,253 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 126 places, 245 transitions, 2019 flow [2024-11-17 07:52:59,303 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 124 places, 245 transitions, 2002 flow, removed 1 selfloop flow, removed 2 redundant places. [2024-11-17 07:52:59,305 INFO L231 Difference]: Finished difference. Result has 126 places, 109 transitions, 588 flow [2024-11-17 07:52:59,305 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=102, PETRI_DIFFERENCE_MINUEND_FLOW=550, PETRI_DIFFERENCE_MINUEND_PLACES=119, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=107, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=99, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=588, PETRI_PLACES=126, PETRI_TRANSITIONS=109} [2024-11-17 07:52:59,305 INFO L277 CegarLoopForPetriNet]: 93 programPoint places, 33 predicate places. [2024-11-17 07:52:59,305 INFO L471 AbstractCegarLoop]: Abstraction has has 126 places, 109 transitions, 588 flow [2024-11-17 07:52:59,306 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 58.4) internal successors, (292), 5 states have internal predecessors, (292), 0 states have call successors, (0), 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-17 07:52:59,306 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:52:59,306 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 07:52:59,306 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2024-11-17 07:52:59,306 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err13ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err12ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err11ASSERT_VIOLATIONINTEGER_OVERFLOW (and 55 more)] === [2024-11-17 07:52:59,306 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:52:59,306 INFO L85 PathProgramCache]: Analyzing trace with hash -365462717, now seen corresponding path program 1 times [2024-11-17 07:52:59,306 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:52:59,306 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [604030004] [2024-11-17 07:52:59,307 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:52:59,307 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:52:59,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:52:59,333 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-17 07:52:59,334 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 07:52:59,334 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [604030004] [2024-11-17 07:52:59,334 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [604030004] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 07:52:59,334 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 07:52:59,334 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-17 07:52:59,334 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [753140848] [2024-11-17 07:52:59,334 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 07:52:59,334 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-17 07:52:59,335 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 07:52:59,335 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-17 07:52:59,335 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-17 07:52:59,340 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 62 out of 102 [2024-11-17 07:52:59,340 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 126 places, 109 transitions, 588 flow. Second operand has 4 states, 4 states have (on average 64.75) internal successors, (259), 4 states have internal predecessors, (259), 0 states have call successors, (0), 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-17 07:52:59,340 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 07:52:59,340 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 62 of 102 [2024-11-17 07:52:59,341 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 07:53:00,693 INFO L124 PetriNetUnfolderBase]: 6393/15319 cut-off events. [2024-11-17 07:53:00,693 INFO L125 PetriNetUnfolderBase]: For 39139/40044 co-relation queries the response was YES. [2024-11-17 07:53:00,756 INFO L83 FinitePrefix]: Finished finitePrefix Result has 42217 conditions, 15319 events. 6393/15319 cut-off events. For 39139/40044 co-relation queries the response was YES. Maximal size of possible extension queue 455. Compared 149993 event pairs, 3390 based on Foata normal form. 977/14877 useless extension candidates. Maximal degree in co-relation 40631. Up to 5300 conditions per place. [2024-11-17 07:53:00,812 INFO L140 encePairwiseOnDemand]: 96/102 looper letters, 145 selfloop transitions, 5 changer transitions 0/198 dead transitions. [2024-11-17 07:53:00,813 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 129 places, 198 transitions, 1528 flow [2024-11-17 07:53:00,813 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-17 07:53:00,813 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-17 07:53:00,814 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 333 transitions. [2024-11-17 07:53:00,814 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8161764705882353 [2024-11-17 07:53:00,814 INFO L175 Difference]: Start difference. First operand has 126 places, 109 transitions, 588 flow. Second operand 4 states and 333 transitions. [2024-11-17 07:53:00,814 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 129 places, 198 transitions, 1528 flow [2024-11-17 07:53:01,042 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 127 places, 198 transitions, 1509 flow, removed 4 selfloop flow, removed 2 redundant places. [2024-11-17 07:53:01,043 INFO L231 Difference]: Finished difference. Result has 129 places, 113 transitions, 619 flow [2024-11-17 07:53:01,044 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=102, PETRI_DIFFERENCE_MINUEND_FLOW=578, PETRI_DIFFERENCE_MINUEND_PLACES=124, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=109, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=104, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=619, PETRI_PLACES=129, PETRI_TRANSITIONS=113} [2024-11-17 07:53:01,044 INFO L277 CegarLoopForPetriNet]: 93 programPoint places, 36 predicate places. [2024-11-17 07:53:01,044 INFO L471 AbstractCegarLoop]: Abstraction has has 129 places, 113 transitions, 619 flow [2024-11-17 07:53:01,044 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 64.75) internal successors, (259), 4 states have internal predecessors, (259), 0 states have call successors, (0), 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-17 07:53:01,044 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:53:01,045 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 07:53:01,045 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2024-11-17 07:53:01,045 INFO L396 AbstractCegarLoop]: === Iteration 24 === Targeting thread2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err13ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err12ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err11ASSERT_VIOLATIONINTEGER_OVERFLOW (and 55 more)] === [2024-11-17 07:53:01,045 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:53:01,045 INFO L85 PathProgramCache]: Analyzing trace with hash 561229144, now seen corresponding path program 1 times [2024-11-17 07:53:01,045 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:53:01,046 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [785925594] [2024-11-17 07:53:01,046 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:53:01,046 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:53:01,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:53:01,133 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-17 07:53:01,133 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 07:53:01,133 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [785925594] [2024-11-17 07:53:01,133 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [785925594] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 07:53:01,134 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 07:53:01,134 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-17 07:53:01,134 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1145980197] [2024-11-17 07:53:01,134 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 07:53:01,134 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-17 07:53:01,134 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 07:53:01,135 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-17 07:53:01,135 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-17 07:53:01,189 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 54 out of 102 [2024-11-17 07:53:01,190 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 129 places, 113 transitions, 619 flow. Second operand has 7 states, 7 states have (on average 56.142857142857146) internal successors, (393), 7 states have internal predecessors, (393), 0 states have call successors, (0), 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-17 07:53:01,190 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 07:53:01,190 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 54 of 102 [2024-11-17 07:53:01,190 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 07:53:02,946 INFO L124 PetriNetUnfolderBase]: 10180/18604 cut-off events. [2024-11-17 07:53:02,947 INFO L125 PetriNetUnfolderBase]: For 46147/48231 co-relation queries the response was YES. [2024-11-17 07:53:02,988 INFO L83 FinitePrefix]: Finished finitePrefix Result has 56364 conditions, 18604 events. 10180/18604 cut-off events. For 46147/48231 co-relation queries the response was YES. Maximal size of possible extension queue 498. Compared 155266 event pairs, 402 based on Foata normal form. 1784/19673 useless extension candidates. Maximal degree in co-relation 44832. Up to 8498 conditions per place. [2024-11-17 07:53:03,038 INFO L140 encePairwiseOnDemand]: 93/102 looper letters, 162 selfloop transitions, 20 changer transitions 0/224 dead transitions. [2024-11-17 07:53:03,039 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 134 places, 224 transitions, 1593 flow [2024-11-17 07:53:03,039 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-17 07:53:03,039 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-17 07:53:03,040 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 486 transitions. [2024-11-17 07:53:03,040 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.680672268907563 [2024-11-17 07:53:03,040 INFO L175 Difference]: Start difference. First operand has 129 places, 113 transitions, 619 flow. Second operand 7 states and 486 transitions. [2024-11-17 07:53:03,040 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 134 places, 224 transitions, 1593 flow [2024-11-17 07:53:03,243 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 133 places, 224 transitions, 1578 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-17 07:53:03,245 INFO L231 Difference]: Finished difference. Result has 133 places, 112 transitions, 654 flow [2024-11-17 07:53:03,245 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=102, PETRI_DIFFERENCE_MINUEND_FLOW=614, PETRI_DIFFERENCE_MINUEND_PLACES=127, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=112, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=20, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=92, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=654, PETRI_PLACES=133, PETRI_TRANSITIONS=112} [2024-11-17 07:53:03,245 INFO L277 CegarLoopForPetriNet]: 93 programPoint places, 40 predicate places. [2024-11-17 07:53:03,246 INFO L471 AbstractCegarLoop]: Abstraction has has 133 places, 112 transitions, 654 flow [2024-11-17 07:53:03,246 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 56.142857142857146) internal successors, (393), 7 states have internal predecessors, (393), 0 states have call successors, (0), 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-17 07:53:03,246 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:53:03,246 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 07:53:03,246 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23 [2024-11-17 07:53:03,246 INFO L396 AbstractCegarLoop]: === Iteration 25 === Targeting thread2Err6ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err13ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err12ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err11ASSERT_VIOLATIONINTEGER_OVERFLOW (and 55 more)] === [2024-11-17 07:53:03,246 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:53:03,246 INFO L85 PathProgramCache]: Analyzing trace with hash -1370538980, now seen corresponding path program 1 times [2024-11-17 07:53:03,247 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:53:03,247 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1866564630] [2024-11-17 07:53:03,247 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:53:03,247 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:53:03,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:53:03,274 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-17 07:53:03,274 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 07:53:03,274 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1866564630] [2024-11-17 07:53:03,275 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1866564630] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 07:53:03,275 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 07:53:03,275 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-17 07:53:03,275 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [729083962] [2024-11-17 07:53:03,275 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 07:53:03,275 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-17 07:53:03,275 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 07:53:03,276 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-17 07:53:03,276 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-17 07:53:03,289 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 61 out of 102 [2024-11-17 07:53:03,290 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 133 places, 112 transitions, 654 flow. Second operand has 4 states, 4 states have (on average 63.75) internal successors, (255), 4 states have internal predecessors, (255), 0 states have call successors, (0), 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-17 07:53:03,290 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 07:53:03,290 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 61 of 102 [2024-11-17 07:53:03,290 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 07:53:04,803 INFO L124 PetriNetUnfolderBase]: 6308/14329 cut-off events. [2024-11-17 07:53:04,803 INFO L125 PetriNetUnfolderBase]: For 47114/48293 co-relation queries the response was YES. [2024-11-17 07:53:04,838 INFO L83 FinitePrefix]: Finished finitePrefix Result has 42177 conditions, 14329 events. 6308/14329 cut-off events. For 47114/48293 co-relation queries the response was YES. Maximal size of possible extension queue 417. Compared 135808 event pairs, 1412 based on Foata normal form. 1142/14610 useless extension candidates. Maximal degree in co-relation 33751. Up to 5838 conditions per place. [2024-11-17 07:53:04,886 INFO L140 encePairwiseOnDemand]: 98/102 looper letters, 78 selfloop transitions, 15 changer transitions 0/138 dead transitions. [2024-11-17 07:53:04,886 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 135 places, 138 transitions, 977 flow [2024-11-17 07:53:04,887 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-17 07:53:04,887 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-17 07:53:04,887 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 296 transitions. [2024-11-17 07:53:04,888 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7254901960784313 [2024-11-17 07:53:04,888 INFO L175 Difference]: Start difference. First operand has 133 places, 112 transitions, 654 flow. Second operand 4 states and 296 transitions. [2024-11-17 07:53:04,889 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 135 places, 138 transitions, 977 flow [2024-11-17 07:53:05,074 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 130 places, 138 transitions, 943 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-11-17 07:53:05,078 INFO L231 Difference]: Finished difference. Result has 130 places, 110 transitions, 637 flow [2024-11-17 07:53:05,078 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=102, PETRI_DIFFERENCE_MINUEND_FLOW=607, PETRI_DIFFERENCE_MINUEND_PLACES=127, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=110, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=95, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=637, PETRI_PLACES=130, PETRI_TRANSITIONS=110} [2024-11-17 07:53:05,078 INFO L277 CegarLoopForPetriNet]: 93 programPoint places, 37 predicate places. [2024-11-17 07:53:05,078 INFO L471 AbstractCegarLoop]: Abstraction has has 130 places, 110 transitions, 637 flow [2024-11-17 07:53:05,079 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 63.75) internal successors, (255), 4 states have internal predecessors, (255), 0 states have call successors, (0), 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-17 07:53:05,079 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:53:05,079 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 07:53:05,079 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable24 [2024-11-17 07:53:05,079 INFO L396 AbstractCegarLoop]: === Iteration 26 === Targeting thread2Err5ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err13ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err12ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err11ASSERT_VIOLATIONINTEGER_OVERFLOW (and 55 more)] === [2024-11-17 07:53:05,079 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:53:05,079 INFO L85 PathProgramCache]: Analyzing trace with hash -271461483, now seen corresponding path program 1 times [2024-11-17 07:53:05,079 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:53:05,079 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [231114106] [2024-11-17 07:53:05,080 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:53:05,080 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:53:05,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:53:05,145 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-17 07:53:05,146 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 07:53:05,146 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [231114106] [2024-11-17 07:53:05,146 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [231114106] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 07:53:05,146 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 07:53:05,146 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-17 07:53:05,146 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [922864792] [2024-11-17 07:53:05,146 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 07:53:05,146 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-17 07:53:05,147 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 07:53:05,147 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-17 07:53:05,147 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-17 07:53:05,162 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 60 out of 102 [2024-11-17 07:53:05,162 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 130 places, 110 transitions, 637 flow. Second operand has 4 states, 4 states have (on average 63.0) internal successors, (252), 4 states have internal predecessors, (252), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 07:53:05,163 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 07:53:05,163 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 60 of 102 [2024-11-17 07:53:05,163 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 07:53:06,479 INFO L124 PetriNetUnfolderBase]: 6308/14191 cut-off events. [2024-11-17 07:53:06,479 INFO L125 PetriNetUnfolderBase]: For 47071/48250 co-relation queries the response was YES. [2024-11-17 07:53:06,513 INFO L83 FinitePrefix]: Finished finitePrefix Result has 41254 conditions, 14191 events. 6308/14191 cut-off events. For 47071/48250 co-relation queries the response was YES. Maximal size of possible extension queue 409. Compared 133307 event pairs, 1412 based on Foata normal form. 1142/14472 useless extension candidates. Maximal degree in co-relation 32986. Up to 5976 conditions per place. [2024-11-17 07:53:06,551 INFO L140 encePairwiseOnDemand]: 98/102 looper letters, 80 selfloop transitions, 15 changer transitions 0/136 dead transitions. [2024-11-17 07:53:06,551 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 132 places, 136 transitions, 960 flow [2024-11-17 07:53:06,551 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-17 07:53:06,552 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-17 07:53:06,552 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 292 transitions. [2024-11-17 07:53:06,552 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7156862745098039 [2024-11-17 07:53:06,552 INFO L175 Difference]: Start difference. First operand has 130 places, 110 transitions, 637 flow. Second operand 4 states and 292 transitions. [2024-11-17 07:53:06,552 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 132 places, 136 transitions, 960 flow [2024-11-17 07:53:06,717 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 129 places, 136 transitions, 930 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-17 07:53:06,719 INFO L231 Difference]: Finished difference. Result has 129 places, 108 transitions, 620 flow [2024-11-17 07:53:06,719 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=102, PETRI_DIFFERENCE_MINUEND_FLOW=590, PETRI_DIFFERENCE_MINUEND_PLACES=126, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=108, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=93, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=620, PETRI_PLACES=129, PETRI_TRANSITIONS=108} [2024-11-17 07:53:06,719 INFO L277 CegarLoopForPetriNet]: 93 programPoint places, 36 predicate places. [2024-11-17 07:53:06,719 INFO L471 AbstractCegarLoop]: Abstraction has has 129 places, 108 transitions, 620 flow [2024-11-17 07:53:06,720 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 63.0) internal successors, (252), 4 states have internal predecessors, (252), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 07:53:06,720 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:53:06,720 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 07:53:06,720 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable25 [2024-11-17 07:53:06,720 INFO L396 AbstractCegarLoop]: === Iteration 27 === Targeting thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err13ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err12ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err11ASSERT_VIOLATIONINTEGER_OVERFLOW (and 55 more)] === [2024-11-17 07:53:06,720 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:53:06,720 INFO L85 PathProgramCache]: Analyzing trace with hash 218234974, now seen corresponding path program 1 times [2024-11-17 07:53:06,721 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:53:06,721 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [906521351] [2024-11-17 07:53:06,721 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:53:06,721 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:53:06,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:53:06,806 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-17 07:53:06,807 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 07:53:06,807 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [906521351] [2024-11-17 07:53:06,807 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [906521351] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 07:53:06,807 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 07:53:06,807 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-17 07:53:06,807 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [256141887] [2024-11-17 07:53:06,807 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 07:53:06,807 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-17 07:53:06,808 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 07:53:06,808 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-17 07:53:06,808 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2024-11-17 07:53:06,887 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 48 out of 102 [2024-11-17 07:53:06,888 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 129 places, 108 transitions, 620 flow. Second operand has 9 states, 9 states have (on average 49.55555555555556) internal successors, (446), 9 states have internal predecessors, (446), 0 states have call successors, (0), 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-17 07:53:06,888 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 07:53:06,888 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 48 of 102 [2024-11-17 07:53:06,888 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 07:53:09,029 INFO L124 PetriNetUnfolderBase]: 8970/16530 cut-off events. [2024-11-17 07:53:09,030 INFO L125 PetriNetUnfolderBase]: For 54378/56193 co-relation queries the response was YES. [2024-11-17 07:53:09,074 INFO L83 FinitePrefix]: Finished finitePrefix Result has 51147 conditions, 16530 events. 8970/16530 cut-off events. For 54378/56193 co-relation queries the response was YES. Maximal size of possible extension queue 440. Compared 136352 event pairs, 402 based on Foata normal form. 2242/18067 useless extension candidates. Maximal degree in co-relation 40689. Up to 4076 conditions per place. [2024-11-17 07:53:09,120 INFO L140 encePairwiseOnDemand]: 90/102 looper letters, 212 selfloop transitions, 28 changer transitions 0/276 dead transitions. [2024-11-17 07:53:09,120 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 136 places, 276 transitions, 2000 flow [2024-11-17 07:53:09,120 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-17 07:53:09,121 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-17 07:53:09,121 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 570 transitions. [2024-11-17 07:53:09,121 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6209150326797386 [2024-11-17 07:53:09,121 INFO L175 Difference]: Start difference. First operand has 129 places, 108 transitions, 620 flow. Second operand 9 states and 570 transitions. [2024-11-17 07:53:09,122 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 136 places, 276 transitions, 2000 flow [2024-11-17 07:53:09,356 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 133 places, 276 transitions, 1970 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-17 07:53:09,358 INFO L231 Difference]: Finished difference. Result has 134 places, 108 transitions, 656 flow [2024-11-17 07:53:09,358 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=102, PETRI_DIFFERENCE_MINUEND_FLOW=588, PETRI_DIFFERENCE_MINUEND_PLACES=125, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=107, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=27, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=79, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=656, PETRI_PLACES=134, PETRI_TRANSITIONS=108} [2024-11-17 07:53:09,359 INFO L277 CegarLoopForPetriNet]: 93 programPoint places, 41 predicate places. [2024-11-17 07:53:09,359 INFO L471 AbstractCegarLoop]: Abstraction has has 134 places, 108 transitions, 656 flow [2024-11-17 07:53:09,359 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 49.55555555555556) internal successors, (446), 9 states have internal predecessors, (446), 0 states have call successors, (0), 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-17 07:53:09,359 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:53:09,360 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 07:53:09,360 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable26 [2024-11-17 07:53:09,360 INFO L396 AbstractCegarLoop]: === Iteration 28 === Targeting thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err13ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err12ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err11ASSERT_VIOLATIONINTEGER_OVERFLOW (and 55 more)] === [2024-11-17 07:53:09,360 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:53:09,360 INFO L85 PathProgramCache]: Analyzing trace with hash -1824649639, now seen corresponding path program 1 times [2024-11-17 07:53:09,360 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:53:09,360 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2127041149] [2024-11-17 07:53:09,360 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:53:09,361 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:53:09,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:53:09,388 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-17 07:53:09,389 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 07:53:09,389 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2127041149] [2024-11-17 07:53:09,389 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2127041149] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 07:53:09,389 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 07:53:09,389 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-17 07:53:09,389 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [248765569] [2024-11-17 07:53:09,389 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 07:53:09,389 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-17 07:53:09,389 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 07:53:09,389 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-17 07:53:09,389 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-17 07:53:09,396 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 62 out of 102 [2024-11-17 07:53:09,396 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 134 places, 108 transitions, 656 flow. Second operand has 4 states, 4 states have (on average 65.25) internal successors, (261), 4 states have internal predecessors, (261), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 07:53:09,396 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 07:53:09,396 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 62 of 102 [2024-11-17 07:53:09,396 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 07:53:11,826 INFO L124 PetriNetUnfolderBase]: 12598/27132 cut-off events. [2024-11-17 07:53:11,827 INFO L125 PetriNetUnfolderBase]: For 100890/103285 co-relation queries the response was YES. [2024-11-17 07:53:11,921 INFO L83 FinitePrefix]: Finished finitePrefix Result has 88165 conditions, 27132 events. 12598/27132 cut-off events. For 100890/103285 co-relation queries the response was YES. Maximal size of possible extension queue 714. Compared 263286 event pairs, 4644 based on Foata normal form. 2113/28739 useless extension candidates. Maximal degree in co-relation 70716. Up to 9725 conditions per place. [2024-11-17 07:53:12,175 INFO L140 encePairwiseOnDemand]: 96/102 looper letters, 140 selfloop transitions, 13 changer transitions 0/195 dead transitions. [2024-11-17 07:53:12,175 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 137 places, 195 transitions, 1567 flow [2024-11-17 07:53:12,176 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-17 07:53:12,176 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-17 07:53:12,176 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 331 transitions. [2024-11-17 07:53:12,176 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8112745098039216 [2024-11-17 07:53:12,176 INFO L175 Difference]: Start difference. First operand has 134 places, 108 transitions, 656 flow. Second operand 4 states and 331 transitions. [2024-11-17 07:53:12,176 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 137 places, 195 transitions, 1567 flow [2024-11-17 07:53:12,448 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 130 places, 195 transitions, 1480 flow, removed 0 selfloop flow, removed 7 redundant places. [2024-11-17 07:53:12,450 INFO L231 Difference]: Finished difference. Result has 132 places, 120 transitions, 793 flow [2024-11-17 07:53:12,450 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=102, PETRI_DIFFERENCE_MINUEND_FLOW=608, PETRI_DIFFERENCE_MINUEND_PLACES=127, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=108, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=95, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=793, PETRI_PLACES=132, PETRI_TRANSITIONS=120} [2024-11-17 07:53:12,451 INFO L277 CegarLoopForPetriNet]: 93 programPoint places, 39 predicate places. [2024-11-17 07:53:12,451 INFO L471 AbstractCegarLoop]: Abstraction has has 132 places, 120 transitions, 793 flow [2024-11-17 07:53:12,451 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 65.25) internal successors, (261), 4 states have internal predecessors, (261), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 07:53:12,451 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:53:12,451 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 07:53:12,451 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable27 [2024-11-17 07:53:12,451 INFO L396 AbstractCegarLoop]: === Iteration 29 === Targeting thread2Err4ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err13ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err12ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err11ASSERT_VIOLATIONINTEGER_OVERFLOW (and 55 more)] === [2024-11-17 07:53:12,452 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:53:12,452 INFO L85 PathProgramCache]: Analyzing trace with hash 1466068831, now seen corresponding path program 1 times [2024-11-17 07:53:12,452 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:53:12,452 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1772780124] [2024-11-17 07:53:12,452 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:53:12,452 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:53:12,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:53:12,475 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-17 07:53:12,475 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 07:53:12,475 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1772780124] [2024-11-17 07:53:12,475 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1772780124] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 07:53:12,475 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 07:53:12,476 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-17 07:53:12,476 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1181709396] [2024-11-17 07:53:12,476 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 07:53:12,477 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-17 07:53:12,477 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 07:53:12,477 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-17 07:53:12,477 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-17 07:53:12,493 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 58 out of 102 [2024-11-17 07:53:12,494 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 132 places, 120 transitions, 793 flow. Second operand has 4 states, 4 states have (on average 61.25) internal successors, (245), 4 states have internal predecessors, (245), 0 states have call successors, (0), 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-17 07:53:12,495 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 07:53:12,495 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 58 of 102 [2024-11-17 07:53:12,495 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 07:53:15,400 INFO L124 PetriNetUnfolderBase]: 14500/28899 cut-off events. [2024-11-17 07:53:15,401 INFO L125 PetriNetUnfolderBase]: For 103121/105981 co-relation queries the response was YES. [2024-11-17 07:53:15,514 INFO L83 FinitePrefix]: Finished finitePrefix Result has 92047 conditions, 28899 events. 14500/28899 cut-off events. For 103121/105981 co-relation queries the response was YES. Maximal size of possible extension queue 746. Compared 268770 event pairs, 5452 based on Foata normal form. 2692/31061 useless extension candidates. Maximal degree in co-relation 73412. Up to 11728 conditions per place. [2024-11-17 07:53:15,599 INFO L140 encePairwiseOnDemand]: 97/102 looper letters, 119 selfloop transitions, 18 changer transitions 0/175 dead transitions. [2024-11-17 07:53:15,599 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 135 places, 175 transitions, 1346 flow [2024-11-17 07:53:15,600 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-17 07:53:15,600 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-17 07:53:15,600 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 305 transitions. [2024-11-17 07:53:15,600 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7475490196078431 [2024-11-17 07:53:15,600 INFO L175 Difference]: Start difference. First operand has 132 places, 120 transitions, 793 flow. Second operand 4 states and 305 transitions. [2024-11-17 07:53:15,600 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 135 places, 175 transitions, 1346 flow [2024-11-17 07:53:15,907 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 133 places, 175 transitions, 1330 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-17 07:53:15,909 INFO L231 Difference]: Finished difference. Result has 133 places, 118 transitions, 788 flow [2024-11-17 07:53:15,909 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=102, PETRI_DIFFERENCE_MINUEND_FLOW=752, PETRI_DIFFERENCE_MINUEND_PLACES=130, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=118, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=18, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=100, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=788, PETRI_PLACES=133, PETRI_TRANSITIONS=118} [2024-11-17 07:53:15,910 INFO L277 CegarLoopForPetriNet]: 93 programPoint places, 40 predicate places. [2024-11-17 07:53:15,910 INFO L471 AbstractCegarLoop]: Abstraction has has 133 places, 118 transitions, 788 flow [2024-11-17 07:53:15,910 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 61.25) internal successors, (245), 4 states have internal predecessors, (245), 0 states have call successors, (0), 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-17 07:53:15,910 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:53:15,910 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 07:53:15,910 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable28 [2024-11-17 07:53:15,910 INFO L396 AbstractCegarLoop]: === Iteration 30 === Targeting thread2Err4ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err13ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err12ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err11ASSERT_VIOLATIONINTEGER_OVERFLOW (and 55 more)] === [2024-11-17 07:53:15,911 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:53:15,911 INFO L85 PathProgramCache]: Analyzing trace with hash 1060630373, now seen corresponding path program 1 times [2024-11-17 07:53:15,911 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:53:15,911 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1068385049] [2024-11-17 07:53:15,911 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:53:15,911 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:53:15,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:53:15,939 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-17 07:53:15,939 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 07:53:15,939 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1068385049] [2024-11-17 07:53:15,939 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1068385049] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 07:53:15,940 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 07:53:15,940 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-17 07:53:15,940 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [708004120] [2024-11-17 07:53:15,940 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 07:53:15,940 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-17 07:53:15,940 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 07:53:15,940 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-17 07:53:15,941 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-17 07:53:15,954 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 58 out of 102 [2024-11-17 07:53:15,954 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 133 places, 118 transitions, 788 flow. Second operand has 4 states, 4 states have (on average 61.5) internal successors, (246), 4 states have internal predecessors, (246), 0 states have call successors, (0), 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-17 07:53:15,955 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 07:53:15,955 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 58 of 102 [2024-11-17 07:53:15,955 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 07:53:18,897 INFO L124 PetriNetUnfolderBase]: 16436/31515 cut-off events. [2024-11-17 07:53:18,897 INFO L125 PetriNetUnfolderBase]: For 119747/123036 co-relation queries the response was YES. [2024-11-17 07:53:19,060 INFO L83 FinitePrefix]: Finished finitePrefix Result has 102248 conditions, 31515 events. 16436/31515 cut-off events. For 119747/123036 co-relation queries the response was YES. Maximal size of possible extension queue 808. Compared 286701 event pairs, 5856 based on Foata normal form. 3062/34347 useless extension candidates. Maximal degree in co-relation 81718. Up to 12764 conditions per place. [2024-11-17 07:53:19,369 INFO L140 encePairwiseOnDemand]: 97/102 looper letters, 126 selfloop transitions, 12 changer transitions 0/176 dead transitions. [2024-11-17 07:53:19,369 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 134 places, 176 transitions, 1407 flow [2024-11-17 07:53:19,369 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-17 07:53:19,370 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-17 07:53:19,370 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 303 transitions. [2024-11-17 07:53:19,370 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7426470588235294 [2024-11-17 07:53:19,370 INFO L175 Difference]: Start difference. First operand has 133 places, 118 transitions, 788 flow. Second operand 4 states and 303 transitions. [2024-11-17 07:53:19,370 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 134 places, 176 transitions, 1407 flow [2024-11-17 07:53:19,703 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 129 places, 176 transitions, 1339 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-11-17 07:53:19,705 INFO L231 Difference]: Finished difference. Result has 130 places, 120 transitions, 804 flow [2024-11-17 07:53:19,705 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=102, PETRI_DIFFERENCE_MINUEND_FLOW=707, PETRI_DIFFERENCE_MINUEND_PLACES=126, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=116, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=104, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=804, PETRI_PLACES=130, PETRI_TRANSITIONS=120} [2024-11-17 07:53:19,706 INFO L277 CegarLoopForPetriNet]: 93 programPoint places, 37 predicate places. [2024-11-17 07:53:19,706 INFO L471 AbstractCegarLoop]: Abstraction has has 130 places, 120 transitions, 804 flow [2024-11-17 07:53:19,706 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 61.5) internal successors, (246), 4 states have internal predecessors, (246), 0 states have call successors, (0), 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-17 07:53:19,706 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:53:19,706 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1] [2024-11-17 07:53:19,706 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable29 [2024-11-17 07:53:19,707 INFO L396 AbstractCegarLoop]: === Iteration 31 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err13ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err12ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err11ASSERT_VIOLATIONINTEGER_OVERFLOW (and 55 more)] === [2024-11-17 07:53:19,707 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:53:19,707 INFO L85 PathProgramCache]: Analyzing trace with hash -413146425, now seen corresponding path program 1 times [2024-11-17 07:53:19,707 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:53:19,707 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [704651315] [2024-11-17 07:53:19,707 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:53:19,707 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:53:19,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:53:19,757 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 07:53:19,758 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 07:53:19,758 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [704651315] [2024-11-17 07:53:19,758 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [704651315] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 07:53:19,758 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [232060909] [2024-11-17 07:53:19,758 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:53:19,758 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 07:53:19,759 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 07:53:19,760 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-17 07:53:19,761 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-17 07:53:19,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:53:19,818 INFO L255 TraceCheckSpWp]: Trace formula consists of 153 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-17 07:53:19,822 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 07:53:19,879 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 07:53:19,879 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-17 07:53:19,879 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [232060909] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 07:53:19,879 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-17 07:53:19,880 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2024-11-17 07:53:19,880 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [299252051] [2024-11-17 07:53:19,880 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 07:53:19,880 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-17 07:53:19,881 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 07:53:19,881 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-17 07:53:19,881 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-11-17 07:53:19,892 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 62 out of 102 [2024-11-17 07:53:19,893 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 130 places, 120 transitions, 804 flow. Second operand has 6 states, 6 states have (on average 65.16666666666667) internal successors, (391), 6 states have internal predecessors, (391), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 07:53:19,893 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 07:53:19,893 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 62 of 102 [2024-11-17 07:53:19,893 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 07:53:22,395 INFO L124 PetriNetUnfolderBase]: 12882/27601 cut-off events. [2024-11-17 07:53:22,395 INFO L125 PetriNetUnfolderBase]: For 93575/95625 co-relation queries the response was YES. [2024-11-17 07:53:22,530 INFO L83 FinitePrefix]: Finished finitePrefix Result has 90980 conditions, 27601 events. 12882/27601 cut-off events. For 93575/95625 co-relation queries the response was YES. Maximal size of possible extension queue 686. Compared 264047 event pairs, 448 based on Foata normal form. 2104/29501 useless extension candidates. Maximal degree in co-relation 87656. Up to 8228 conditions per place. [2024-11-17 07:53:22,620 INFO L140 encePairwiseOnDemand]: 97/102 looper letters, 293 selfloop transitions, 9 changer transitions 0/340 dead transitions. [2024-11-17 07:53:22,620 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 134 places, 340 transitions, 3541 flow [2024-11-17 07:53:22,621 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-17 07:53:22,621 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-17 07:53:22,621 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 489 transitions. [2024-11-17 07:53:22,622 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7990196078431373 [2024-11-17 07:53:22,622 INFO L175 Difference]: Start difference. First operand has 130 places, 120 transitions, 804 flow. Second operand 6 states and 489 transitions. [2024-11-17 07:53:22,622 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 134 places, 340 transitions, 3541 flow [2024-11-17 07:53:23,170 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 133 places, 340 transitions, 3486 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-17 07:53:23,173 INFO L231 Difference]: Finished difference. Result has 133 places, 119 transitions, 807 flow [2024-11-17 07:53:23,174 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=102, PETRI_DIFFERENCE_MINUEND_FLOW=789, PETRI_DIFFERENCE_MINUEND_PLACES=128, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=119, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=110, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=807, PETRI_PLACES=133, PETRI_TRANSITIONS=119} [2024-11-17 07:53:23,174 INFO L277 CegarLoopForPetriNet]: 93 programPoint places, 40 predicate places. [2024-11-17 07:53:23,174 INFO L471 AbstractCegarLoop]: Abstraction has has 133 places, 119 transitions, 807 flow [2024-11-17 07:53:23,174 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 65.16666666666667) internal successors, (391), 6 states have internal predecessors, (391), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 07:53:23,174 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:53:23,175 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1] [2024-11-17 07:53:23,188 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-17 07:53:23,378 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable30,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 07:53:23,379 INFO L396 AbstractCegarLoop]: === Iteration 32 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err13ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err12ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err11ASSERT_VIOLATIONINTEGER_OVERFLOW (and 55 more)] === [2024-11-17 07:53:23,379 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:53:23,379 INFO L85 PathProgramCache]: Analyzing trace with hash 77363365, now seen corresponding path program 1 times [2024-11-17 07:53:23,379 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:53:23,379 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1078083568] [2024-11-17 07:53:23,380 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:53:23,380 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:53:23,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:53:23,439 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 07:53:23,439 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 07:53:23,439 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1078083568] [2024-11-17 07:53:23,439 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1078083568] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 07:53:23,439 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1481929326] [2024-11-17 07:53:23,440 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:53:23,440 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 07:53:23,440 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 07:53:23,442 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-17 07:53:23,443 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-17 07:53:23,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:53:23,502 INFO L255 TraceCheckSpWp]: Trace formula consists of 154 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-17 07:53:23,504 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 07:53:23,556 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 07:53:23,556 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 07:53:23,616 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 07:53:23,616 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1481929326] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-17 07:53:23,616 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-17 07:53:23,616 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2024-11-17 07:53:23,616 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1068458024] [2024-11-17 07:53:23,616 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-17 07:53:23,616 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-17 07:53:23,617 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 07:53:23,617 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-17 07:53:23,617 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2024-11-17 07:53:23,634 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 62 out of 102 [2024-11-17 07:53:23,635 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 133 places, 119 transitions, 807 flow. Second operand has 12 states, 12 states have (on average 65.75) internal successors, (789), 12 states have internal predecessors, (789), 0 states have call successors, (0), 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-17 07:53:23,636 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 07:53:23,636 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 62 of 102 [2024-11-17 07:53:23,636 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 07:53:31,264 INFO L124 PetriNetUnfolderBase]: 30876/66235 cut-off events. [2024-11-17 07:53:31,264 INFO L125 PetriNetUnfolderBase]: For 231394/236510 co-relation queries the response was YES. [2024-11-17 07:53:31,565 INFO L83 FinitePrefix]: Finished finitePrefix Result has 215848 conditions, 66235 events. 30876/66235 cut-off events. For 231394/236510 co-relation queries the response was YES. Maximal size of possible extension queue 748. Compared 663253 event pairs, 7051 based on Foata normal form. 5448/71407 useless extension candidates. Maximal degree in co-relation 213167. Up to 11162 conditions per place. [2024-11-17 07:53:31,784 INFO L140 encePairwiseOnDemand]: 97/102 looper letters, 552 selfloop transitions, 17 changer transitions 0/607 dead transitions. [2024-11-17 07:53:31,785 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 142 places, 607 transitions, 6409 flow [2024-11-17 07:53:31,785 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-17 07:53:31,785 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-17 07:53:31,786 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 846 transitions. [2024-11-17 07:53:31,786 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8294117647058824 [2024-11-17 07:53:31,786 INFO L175 Difference]: Start difference. First operand has 133 places, 119 transitions, 807 flow. Second operand 10 states and 846 transitions. [2024-11-17 07:53:31,786 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 142 places, 607 transitions, 6409 flow [2024-11-17 07:53:33,513 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 138 places, 607 transitions, 6368 flow, removed 12 selfloop flow, removed 4 redundant places. [2024-11-17 07:53:33,517 INFO L231 Difference]: Finished difference. Result has 141 places, 131 transitions, 907 flow [2024-11-17 07:53:33,517 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=102, PETRI_DIFFERENCE_MINUEND_FLOW=787, PETRI_DIFFERENCE_MINUEND_PLACES=129, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=119, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=110, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=907, PETRI_PLACES=141, PETRI_TRANSITIONS=131} [2024-11-17 07:53:33,518 INFO L277 CegarLoopForPetriNet]: 93 programPoint places, 48 predicate places. [2024-11-17 07:53:33,518 INFO L471 AbstractCegarLoop]: Abstraction has has 141 places, 131 transitions, 907 flow [2024-11-17 07:53:33,518 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 65.75) internal successors, (789), 12 states have internal predecessors, (789), 0 states have call successors, (0), 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-17 07:53:33,518 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:53:33,518 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 07:53:33,531 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-17 07:53:33,719 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,SelfDestructingSolverStorable31 [2024-11-17 07:53:33,720 INFO L396 AbstractCegarLoop]: === Iteration 33 === Targeting thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err13ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err12ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err11ASSERT_VIOLATIONINTEGER_OVERFLOW (and 55 more)] === [2024-11-17 07:53:33,720 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:53:33,720 INFO L85 PathProgramCache]: Analyzing trace with hash -2047510563, now seen corresponding path program 1 times [2024-11-17 07:53:33,720 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:53:33,720 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1250933264] [2024-11-17 07:53:33,720 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:53:33,720 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:53:33,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:53:33,777 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 07:53:33,778 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 07:53:33,778 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1250933264] [2024-11-17 07:53:33,778 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1250933264] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 07:53:33,778 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1472283315] [2024-11-17 07:53:33,778 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:53:33,778 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 07:53:33,778 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 07:53:33,783 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-17 07:53:33,784 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-17 07:53:33,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:53:33,838 INFO L255 TraceCheckSpWp]: Trace formula consists of 169 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-17 07:53:33,839 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 07:53:33,880 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 07:53:33,881 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-17 07:53:33,881 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1472283315] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 07:53:33,881 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-17 07:53:33,881 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2024-11-17 07:53:33,881 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1835320271] [2024-11-17 07:53:33,881 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 07:53:33,882 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-17 07:53:33,882 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 07:53:33,882 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-17 07:53:33,882 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-11-17 07:53:33,891 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 62 out of 102 [2024-11-17 07:53:33,892 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 141 places, 131 transitions, 907 flow. Second operand has 6 states, 6 states have (on average 65.5) internal successors, (393), 6 states have internal predecessors, (393), 0 states have call successors, (0), 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-17 07:53:33,892 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 07:53:33,892 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 62 of 102 [2024-11-17 07:53:33,892 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 07:53:40,974 INFO L124 PetriNetUnfolderBase]: 30853/67359 cut-off events. [2024-11-17 07:53:40,975 INFO L125 PetriNetUnfolderBase]: For 248655/254236 co-relation queries the response was YES. [2024-11-17 07:53:41,356 INFO L83 FinitePrefix]: Finished finitePrefix Result has 214594 conditions, 67359 events. 30853/67359 cut-off events. For 248655/254236 co-relation queries the response was YES. Maximal size of possible extension queue 781. Compared 692046 event pairs, 488 based on Foata normal form. 5565/72669 useless extension candidates. Maximal degree in co-relation 170891. Up to 19945 conditions per place. [2024-11-17 07:53:41,590 INFO L140 encePairwiseOnDemand]: 97/102 looper letters, 243 selfloop transitions, 29 changer transitions 0/309 dead transitions. [2024-11-17 07:53:41,590 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 145 places, 309 transitions, 2642 flow [2024-11-17 07:53:41,591 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-17 07:53:41,591 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-17 07:53:41,591 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 485 transitions. [2024-11-17 07:53:41,592 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7924836601307189 [2024-11-17 07:53:41,592 INFO L175 Difference]: Start difference. First operand has 141 places, 131 transitions, 907 flow. Second operand 6 states and 485 transitions. [2024-11-17 07:53:41,592 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 145 places, 309 transitions, 2642 flow [2024-11-17 07:53:44,559 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 143 places, 309 transitions, 2577 flow, removed 15 selfloop flow, removed 2 redundant places. [2024-11-17 07:53:44,561 INFO L231 Difference]: Finished difference. Result has 143 places, 130 transitions, 948 flow [2024-11-17 07:53:44,561 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=102, PETRI_DIFFERENCE_MINUEND_FLOW=890, PETRI_DIFFERENCE_MINUEND_PLACES=138, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=130, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=29, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=101, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=948, PETRI_PLACES=143, PETRI_TRANSITIONS=130} [2024-11-17 07:53:44,562 INFO L277 CegarLoopForPetriNet]: 93 programPoint places, 50 predicate places. [2024-11-17 07:53:44,562 INFO L471 AbstractCegarLoop]: Abstraction has has 143 places, 130 transitions, 948 flow [2024-11-17 07:53:44,562 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 65.5) internal successors, (393), 6 states have internal predecessors, (393), 0 states have call successors, (0), 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-17 07:53:44,562 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:53:44,562 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 07:53:44,575 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-17 07:53:44,763 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable32,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 07:53:44,802 INFO L396 AbstractCegarLoop]: === Iteration 34 === Targeting thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err13ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err12ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err11ASSERT_VIOLATIONINTEGER_OVERFLOW (and 55 more)] === [2024-11-17 07:53:44,802 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:53:44,803 INFO L85 PathProgramCache]: Analyzing trace with hash 951682685, now seen corresponding path program 1 times [2024-11-17 07:53:44,803 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:53:44,803 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [632016246] [2024-11-17 07:53:44,803 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:53:44,803 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:53:44,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:53:44,855 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 07:53:44,855 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 07:53:44,855 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [632016246] [2024-11-17 07:53:44,855 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [632016246] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 07:53:44,855 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [656723993] [2024-11-17 07:53:44,855 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:53:44,856 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 07:53:44,856 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 07:53:44,858 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-17 07:53:44,859 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-17 07:53:44,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:53:44,912 INFO L255 TraceCheckSpWp]: Trace formula consists of 170 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-17 07:53:44,913 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 07:53:44,959 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 07:53:44,959 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 07:53:45,010 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 07:53:45,011 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [656723993] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-17 07:53:45,011 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-17 07:53:45,011 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2024-11-17 07:53:45,011 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1707150416] [2024-11-17 07:53:45,011 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-17 07:53:45,011 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-17 07:53:45,011 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 07:53:45,012 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-17 07:53:45,012 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2024-11-17 07:53:45,028 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 62 out of 102 [2024-11-17 07:53:45,028 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 143 places, 130 transitions, 948 flow. Second operand has 12 states, 12 states have (on average 65.91666666666667) internal successors, (791), 12 states have internal predecessors, (791), 0 states have call successors, (0), 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-17 07:53:45,028 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 07:53:45,028 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 62 of 102 [2024-11-17 07:53:45,029 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand