./Ultimate.py --spec ../sv-benchmarks/c/properties/no-overflow.prp --file ../sv-benchmarks/c/weaver/popl20-horseshoe.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/popl20-horseshoe.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 ceb2af5016fd0ad74653237fbc44a2b3541e4ff971325e3807dab6f19c05af6d --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.fs.icfgbuilder-eval-3289d67-m [2024-11-17 07:55:09,399 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-17 07:55:09,470 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf [2024-11-17 07:55:09,476 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-17 07:55:09,477 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-17 07:55:09,521 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-17 07:55:09,521 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-17 07:55:09,522 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-17 07:55:09,522 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-17 07:55:09,524 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-17 07:55:09,525 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-17 07:55:09,525 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-17 07:55:09,526 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-17 07:55:09,526 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-17 07:55:09,527 INFO L153 SettingsManager]: * Use SBE=true [2024-11-17 07:55:09,528 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-17 07:55:09,529 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-17 07:55:09,529 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-17 07:55:09,529 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-17 07:55:09,532 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-17 07:55:09,533 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-17 07:55:09,533 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-17 07:55:09,533 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-17 07:55:09,534 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-17 07:55:09,534 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-17 07:55:09,534 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-11-17 07:55:09,534 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-17 07:55:09,535 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-17 07:55:09,535 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-17 07:55:09,535 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-17 07:55:09,536 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-17 07:55:09,536 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-17 07:55:09,536 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-17 07:55:09,536 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-17 07:55:09,536 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-17 07:55:09,537 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-17 07:55:09,537 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-17 07:55:09,537 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-17 07:55:09,537 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-17 07:55:09,538 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-17 07:55:09,538 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-17 07:55:09,538 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-17 07:55:09,539 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-17 07:55:09,539 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-17 07:55:09,539 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 -> ceb2af5016fd0ad74653237fbc44a2b3541e4ff971325e3807dab6f19c05af6d [2024-11-17 07:55:09,867 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-17 07:55:09,892 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-17 07:55:09,896 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-17 07:55:09,897 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-17 07:55:09,898 INFO L274 PluginConnector]: CDTParser initialized [2024-11-17 07:55:09,899 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/weaver/popl20-horseshoe.wvr.c [2024-11-17 07:55:11,373 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-17 07:55:11,599 INFO L384 CDTParser]: Found 1 translation units. [2024-11-17 07:55:11,600 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-horseshoe.wvr.c [2024-11-17 07:55:11,612 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/209a5160d/17191922d2cf4866850a5f0e67cfc6b9/FLAG7399fd87e [2024-11-17 07:55:11,930 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/209a5160d/17191922d2cf4866850a5f0e67cfc6b9 [2024-11-17 07:55:11,932 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-17 07:55:11,933 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-17 07:55:11,934 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-17 07:55:11,934 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-17 07:55:11,939 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-17 07:55:11,940 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.11 07:55:11" (1/1) ... [2024-11-17 07:55:11,940 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@62e1b2ab and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 07:55:11, skipping insertion in model container [2024-11-17 07:55:11,940 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.11 07:55:11" (1/1) ... [2024-11-17 07:55:11,961 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-17 07:55:12,206 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-17 07:55:12,219 INFO L200 MainTranslator]: Completed pre-run [2024-11-17 07:55:12,265 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-17 07:55:12,289 INFO L204 MainTranslator]: Completed translation [2024-11-17 07:55:12,290 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 07:55:12 WrapperNode [2024-11-17 07:55:12,293 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-17 07:55:12,294 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-17 07:55:12,294 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-17 07:55:12,294 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-17 07:55:12,299 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:55:12" (1/1) ... [2024-11-17 07:55:12,307 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:55:12" (1/1) ... [2024-11-17 07:55:12,341 INFO L138 Inliner]: procedures = 24, calls = 41, calls flagged for inlining = 17, calls inlined = 19, statements flattened = 262 [2024-11-17 07:55:12,341 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-17 07:55:12,342 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-17 07:55:12,342 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-17 07:55:12,342 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-17 07:55:12,353 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 07:55:12" (1/1) ... [2024-11-17 07:55:12,356 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 07:55:12" (1/1) ... [2024-11-17 07:55:12,360 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 07:55:12" (1/1) ... [2024-11-17 07:55:12,377 INFO L175 MemorySlicer]: Split 9 memory accesses to 2 slices as follows [2, 7]. 78 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 2 writes are split as follows [0, 2]. [2024-11-17 07:55:12,382 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 07:55:12" (1/1) ... [2024-11-17 07:55:12,382 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 07:55:12" (1/1) ... [2024-11-17 07:55:12,389 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 07:55:12" (1/1) ... [2024-11-17 07:55:12,391 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 07:55:12" (1/1) ... [2024-11-17 07:55:12,392 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 07:55:12" (1/1) ... [2024-11-17 07:55:12,394 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 07:55:12" (1/1) ... [2024-11-17 07:55:12,397 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-17 07:55:12,398 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2024-11-17 07:55:12,398 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2024-11-17 07:55:12,398 INFO L274 PluginConnector]: IcfgBuilder initialized [2024-11-17 07:55:12,399 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 07:55:12" (1/1) ... [2024-11-17 07:55:12,410 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-17 07:55:12,422 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 07:55:12,450 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:55:12,460 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:55:12,518 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-17 07:55:12,518 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-17 07:55:12,518 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-17 07:55:12,518 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-17 07:55:12,518 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-17 07:55:12,519 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-11-17 07:55:12,519 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-11-17 07:55:12,519 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-17 07:55:12,519 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-17 07:55:12,519 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-17 07:55:12,519 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-17 07:55:12,519 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-11-17 07:55:12,519 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-11-17 07:55:12,519 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-17 07:55:12,519 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-17 07:55:12,520 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-17 07:55:12,520 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-17 07:55:12,520 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-17 07:55:12,521 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:55:12,653 INFO L256 CfgBuilder]: Building ICFG [2024-11-17 07:55:12,655 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-17 07:55:13,085 INFO L303 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-17 07:55:13,086 INFO L307 CfgBuilder]: Performing block encoding [2024-11-17 07:55:13,420 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-17 07:55:13,421 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-17 07:55:13,422 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.11 07:55:13 BoogieIcfgContainer [2024-11-17 07:55:13,422 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2024-11-17 07:55:13,423 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-17 07:55:13,424 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-17 07:55:13,429 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-17 07:55:13,430 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.11 07:55:11" (1/3) ... [2024-11-17 07:55:13,430 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6965544f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.11 07:55:13, skipping insertion in model container [2024-11-17 07:55:13,431 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 07:55:12" (2/3) ... [2024-11-17 07:55:13,432 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6965544f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.11 07:55:13, skipping insertion in model container [2024-11-17 07:55:13,433 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.11 07:55:13" (3/3) ... [2024-11-17 07:55:13,434 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-horseshoe.wvr.c [2024-11-17 07:55:13,454 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-17 07:55:13,455 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 26 error locations. [2024-11-17 07:55:13,456 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-17 07:55:13,538 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-11-17 07:55:13,583 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 90 places, 92 transitions, 205 flow [2024-11-17 07:55:13,632 INFO L124 PetriNetUnfolderBase]: 12/89 cut-off events. [2024-11-17 07:55:13,632 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-11-17 07:55:13,639 INFO L83 FinitePrefix]: Finished finitePrefix Result has 102 conditions, 89 events. 12/89 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 255 event pairs, 0 based on Foata normal form. 0/51 useless extension candidates. Maximal degree in co-relation 65. Up to 3 conditions per place. [2024-11-17 07:55:13,639 INFO L82 GeneralOperation]: Start removeDead. Operand has 90 places, 92 transitions, 205 flow [2024-11-17 07:55:13,647 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 86 places, 88 transitions, 194 flow [2024-11-17 07:55:13,658 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-17 07:55:13,664 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;@71f1638d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-17 07:55:13,664 INFO L334 AbstractCegarLoop]: Starting to check reachability of 47 error locations. [2024-11-17 07:55:13,669 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-17 07:55:13,669 INFO L124 PetriNetUnfolderBase]: 2/8 cut-off events. [2024-11-17 07:55:13,670 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-17 07:55:13,670 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:55:13,671 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2024-11-17 07:55:13,671 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 44 more)] === [2024-11-17 07:55:13,676 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:55:13,677 INFO L85 PathProgramCache]: Analyzing trace with hash 22934738, now seen corresponding path program 1 times [2024-11-17 07:55:13,688 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:55:13,689 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1467840638] [2024-11-17 07:55:13,689 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:55:13,690 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:55:13,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:55:14,029 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:55:14,030 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 07:55:14,030 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1467840638] [2024-11-17 07:55:14,032 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1467840638] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 07:55:14,032 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 07:55:14,032 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-17 07:55:14,034 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1031114971] [2024-11-17 07:55:14,034 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 07:55:14,043 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-17 07:55:14,049 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 07:55:14,081 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-17 07:55:14,082 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-17 07:55:14,105 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 38 out of 92 [2024-11-17 07:55:14,109 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 86 places, 88 transitions, 194 flow. Second operand has 4 states, 4 states have (on average 38.75) internal successors, (155), 4 states have internal predecessors, (155), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 07:55:14,109 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 07:55:14,109 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 38 of 92 [2024-11-17 07:55:14,110 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 07:55:14,789 INFO L124 PetriNetUnfolderBase]: 2416/4221 cut-off events. [2024-11-17 07:55:14,789 INFO L125 PetriNetUnfolderBase]: For 204/204 co-relation queries the response was YES. [2024-11-17 07:55:14,807 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7793 conditions, 4221 events. 2416/4221 cut-off events. For 204/204 co-relation queries the response was YES. Maximal size of possible extension queue 313. Compared 30487 event pairs, 2124 based on Foata normal form. 644/3506 useless extension candidates. Maximal degree in co-relation 7312. Up to 3340 conditions per place. [2024-11-17 07:55:14,838 INFO L140 encePairwiseOnDemand]: 69/92 looper letters, 40 selfloop transitions, 7 changer transitions 0/82 dead transitions. [2024-11-17 07:55:14,838 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 84 places, 82 transitions, 276 flow [2024-11-17 07:55:14,840 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-17 07:55:14,842 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-17 07:55:14,850 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 217 transitions. [2024-11-17 07:55:14,853 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5896739130434783 [2024-11-17 07:55:14,855 INFO L175 Difference]: Start difference. First operand has 86 places, 88 transitions, 194 flow. Second operand 4 states and 217 transitions. [2024-11-17 07:55:14,856 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 84 places, 82 transitions, 276 flow [2024-11-17 07:55:14,865 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 78 places, 82 transitions, 264 flow, removed 0 selfloop flow, removed 6 redundant places. [2024-11-17 07:55:14,870 INFO L231 Difference]: Finished difference. Result has 81 places, 82 transitions, 218 flow [2024-11-17 07:55:14,873 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=92, PETRI_DIFFERENCE_MINUEND_FLOW=158, PETRI_DIFFERENCE_MINUEND_PLACES=75, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=76, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=69, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=218, PETRI_PLACES=81, PETRI_TRANSITIONS=82} [2024-11-17 07:55:14,878 INFO L277 CegarLoopForPetriNet]: 86 programPoint places, -5 predicate places. [2024-11-17 07:55:14,879 INFO L471 AbstractCegarLoop]: Abstraction has has 81 places, 82 transitions, 218 flow [2024-11-17 07:55:14,879 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 38.75) internal successors, (155), 4 states have internal predecessors, (155), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 07:55:14,879 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:55:14,879 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1] [2024-11-17 07:55:14,880 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-17 07:55:14,880 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 44 more)] === [2024-11-17 07:55:14,880 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:55:14,881 INFO L85 PathProgramCache]: Analyzing trace with hash -2046456572, now seen corresponding path program 1 times [2024-11-17 07:55:14,881 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:55:14,881 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [560864406] [2024-11-17 07:55:14,881 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:55:14,881 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:55:14,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:55:15,027 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 07:55:15,027 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 07:55:15,027 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [560864406] [2024-11-17 07:55:15,028 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [560864406] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 07:55:15,028 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1454654801] [2024-11-17 07:55:15,028 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:55:15,028 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 07:55:15,028 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 07:55:15,031 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:55:15,033 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:55:15,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:55:15,114 INFO L255 TraceCheckSpWp]: Trace formula consists of 88 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-17 07:55:15,118 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 07:55:15,179 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 07:55:15,179 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-17 07:55:15,179 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1454654801] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 07:55:15,179 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-17 07:55:15,180 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2024-11-17 07:55:15,180 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1756809483] [2024-11-17 07:55:15,180 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 07:55:15,181 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-17 07:55:15,181 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 07:55:15,182 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-17 07:55:15,182 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-11-17 07:55:15,219 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 38 out of 92 [2024-11-17 07:55:15,220 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 81 places, 82 transitions, 218 flow. Second operand has 6 states, 6 states have (on average 38.833333333333336) internal successors, (233), 6 states have internal predecessors, (233), 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:55:15,220 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 07:55:15,220 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 38 of 92 [2024-11-17 07:55:15,220 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 07:55:15,808 INFO L124 PetriNetUnfolderBase]: 2416/4219 cut-off events. [2024-11-17 07:55:15,809 INFO L125 PetriNetUnfolderBase]: For 60/60 co-relation queries the response was YES. [2024-11-17 07:55:15,819 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7666 conditions, 4219 events. 2416/4219 cut-off events. For 60/60 co-relation queries the response was YES. Maximal size of possible extension queue 313. Compared 30417 event pairs, 2124 based on Foata normal form. 2/2862 useless extension candidates. Maximal degree in co-relation 7612. Up to 3330 conditions per place. [2024-11-17 07:55:15,841 INFO L140 encePairwiseOnDemand]: 83/92 looper letters, 33 selfloop transitions, 12 changer transitions 0/80 dead transitions. [2024-11-17 07:55:15,842 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 84 places, 80 transitions, 300 flow [2024-11-17 07:55:15,842 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-17 07:55:15,842 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-17 07:55:15,845 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 275 transitions. [2024-11-17 07:55:15,847 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.49818840579710144 [2024-11-17 07:55:15,848 INFO L175 Difference]: Start difference. First operand has 81 places, 82 transitions, 218 flow. Second operand 6 states and 275 transitions. [2024-11-17 07:55:15,848 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 84 places, 80 transitions, 300 flow [2024-11-17 07:55:15,850 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 84 places, 80 transitions, 300 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-17 07:55:15,851 INFO L231 Difference]: Finished difference. Result has 84 places, 80 transitions, 234 flow [2024-11-17 07:55:15,851 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=92, PETRI_DIFFERENCE_MINUEND_FLOW=210, PETRI_DIFFERENCE_MINUEND_PLACES=79, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=80, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=68, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=234, PETRI_PLACES=84, PETRI_TRANSITIONS=80} [2024-11-17 07:55:15,852 INFO L277 CegarLoopForPetriNet]: 86 programPoint places, -2 predicate places. [2024-11-17 07:55:15,852 INFO L471 AbstractCegarLoop]: Abstraction has has 84 places, 80 transitions, 234 flow [2024-11-17 07:55:15,853 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 38.833333333333336) internal successors, (233), 6 states have internal predecessors, (233), 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:55:15,853 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:55:15,854 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1] [2024-11-17 07:55:15,872 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:55:16,057 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 07:55:16,061 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 44 more)] === [2024-11-17 07:55:16,062 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:55:16,062 INFO L85 PathProgramCache]: Analyzing trace with hash 984356357, now seen corresponding path program 1 times [2024-11-17 07:55:16,062 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:55:16,063 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [37853796] [2024-11-17 07:55:16,063 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:55:16,064 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:55:16,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:55:16,193 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 07:55:16,194 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 07:55:16,194 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [37853796] [2024-11-17 07:55:16,194 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [37853796] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 07:55:16,194 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1094887372] [2024-11-17 07:55:16,195 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:55:16,195 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 07:55:16,195 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 07:55:16,197 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:55:16,199 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:55:16,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:55:16,264 INFO L255 TraceCheckSpWp]: Trace formula consists of 89 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-17 07:55:16,265 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 07:55:16,290 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 07:55:16,291 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 07:55:16,333 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 07:55:16,334 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1094887372] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-17 07:55:16,334 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-17 07:55:16,334 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 10 [2024-11-17 07:55:16,335 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [876543494] [2024-11-17 07:55:16,335 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-17 07:55:16,335 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-17 07:55:16,335 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 07:55:16,336 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-17 07:55:16,336 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2024-11-17 07:55:16,389 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 38 out of 92 [2024-11-17 07:55:16,391 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 84 places, 80 transitions, 234 flow. Second operand has 12 states, 12 states have (on average 39.083333333333336) internal successors, (469), 12 states have internal predecessors, (469), 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:55:16,392 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 07:55:16,392 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 38 of 92 [2024-11-17 07:55:16,392 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 07:55:16,979 INFO L124 PetriNetUnfolderBase]: 2422/4255 cut-off events. [2024-11-17 07:55:16,979 INFO L125 PetriNetUnfolderBase]: For 159/159 co-relation queries the response was YES. [2024-11-17 07:55:16,988 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7772 conditions, 4255 events. 2422/4255 cut-off events. For 159/159 co-relation queries the response was YES. Maximal size of possible extension queue 314. Compared 30829 event pairs, 2124 based on Foata normal form. 6/2904 useless extension candidates. Maximal degree in co-relation 7614. Up to 3341 conditions per place. [2024-11-17 07:55:17,011 INFO L140 encePairwiseOnDemand]: 83/92 looper letters, 38 selfloop transitions, 25 changer transitions 0/98 dead transitions. [2024-11-17 07:55:17,013 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 93 places, 98 transitions, 474 flow [2024-11-17 07:55:17,013 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-17 07:55:17,014 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-17 07:55:17,015 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 449 transitions. [2024-11-17 07:55:17,017 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4880434782608696 [2024-11-17 07:55:17,017 INFO L175 Difference]: Start difference. First operand has 84 places, 80 transitions, 234 flow. Second operand 10 states and 449 transitions. [2024-11-17 07:55:17,017 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 93 places, 98 transitions, 474 flow [2024-11-17 07:55:17,019 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 88 places, 98 transitions, 416 flow, removed 12 selfloop flow, removed 5 redundant places. [2024-11-17 07:55:17,021 INFO L231 Difference]: Finished difference. Result has 91 places, 98 transitions, 374 flow [2024-11-17 07:55:17,021 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=92, PETRI_DIFFERENCE_MINUEND_FLOW=206, PETRI_DIFFERENCE_MINUEND_PLACES=79, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=80, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=68, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=374, PETRI_PLACES=91, PETRI_TRANSITIONS=98} [2024-11-17 07:55:17,022 INFO L277 CegarLoopForPetriNet]: 86 programPoint places, 5 predicate places. [2024-11-17 07:55:17,022 INFO L471 AbstractCegarLoop]: Abstraction has has 91 places, 98 transitions, 374 flow [2024-11-17 07:55:17,023 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 39.083333333333336) internal successors, (469), 12 states have internal predecessors, (469), 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:55:17,023 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:55:17,023 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 07:55:17,046 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-17 07:55:17,223 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,SelfDestructingSolverStorable2 [2024-11-17 07:55:17,224 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 44 more)] === [2024-11-17 07:55:17,224 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:55:17,224 INFO L85 PathProgramCache]: Analyzing trace with hash 412686930, now seen corresponding path program 1 times [2024-11-17 07:55:17,224 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:55:17,225 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [535204634] [2024-11-17 07:55:17,225 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:55:17,225 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:55:17,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:55:17,336 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:55:17,336 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 07:55:17,336 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [535204634] [2024-11-17 07:55:17,336 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [535204634] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 07:55:17,336 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 07:55:17,336 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-17 07:55:17,337 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1840011663] [2024-11-17 07:55:17,337 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 07:55:17,337 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-17 07:55:17,337 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 07:55:17,338 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-17 07:55:17,338 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-17 07:55:17,342 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 40 out of 92 [2024-11-17 07:55:17,342 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 91 places, 98 transitions, 374 flow. Second operand has 4 states, 4 states have (on average 42.0) internal successors, (168), 4 states have internal predecessors, (168), 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:55:17,343 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 07:55:17,343 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 40 of 92 [2024-11-17 07:55:17,343 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 07:55:17,975 INFO L124 PetriNetUnfolderBase]: 2509/4489 cut-off events. [2024-11-17 07:55:17,975 INFO L125 PetriNetUnfolderBase]: For 243/243 co-relation queries the response was YES. [2024-11-17 07:55:17,987 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8226 conditions, 4489 events. 2509/4489 cut-off events. For 243/243 co-relation queries the response was YES. Maximal size of possible extension queue 312. Compared 32397 event pairs, 2199 based on Foata normal form. 76/3267 useless extension candidates. Maximal degree in co-relation 8121. Up to 3365 conditions per place. [2024-11-17 07:55:18,020 INFO L140 encePairwiseOnDemand]: 81/92 looper letters, 88 selfloop transitions, 5 changer transitions 1/129 dead transitions. [2024-11-17 07:55:18,020 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 95 places, 129 transitions, 700 flow [2024-11-17 07:55:18,021 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-17 07:55:18,021 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-17 07:55:18,022 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 270 transitions. [2024-11-17 07:55:18,022 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5869565217391305 [2024-11-17 07:55:18,022 INFO L175 Difference]: Start difference. First operand has 91 places, 98 transitions, 374 flow. Second operand 5 states and 270 transitions. [2024-11-17 07:55:18,022 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 95 places, 129 transitions, 700 flow [2024-11-17 07:55:18,026 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 93 places, 129 transitions, 666 flow, removed 9 selfloop flow, removed 2 redundant places. [2024-11-17 07:55:18,028 INFO L231 Difference]: Finished difference. Result has 96 places, 101 transitions, 400 flow [2024-11-17 07:55:18,028 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=92, PETRI_DIFFERENCE_MINUEND_FLOW=350, PETRI_DIFFERENCE_MINUEND_PLACES=89, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=98, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=93, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=400, PETRI_PLACES=96, PETRI_TRANSITIONS=101} [2024-11-17 07:55:18,029 INFO L277 CegarLoopForPetriNet]: 86 programPoint places, 10 predicate places. [2024-11-17 07:55:18,029 INFO L471 AbstractCegarLoop]: Abstraction has has 96 places, 101 transitions, 400 flow [2024-11-17 07:55:18,030 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 42.0) internal successors, (168), 4 states have internal predecessors, (168), 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:55:18,030 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:55:18,030 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 07:55:18,030 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-17 07:55:18,030 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 44 more)] === [2024-11-17 07:55:18,031 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:55:18,031 INFO L85 PathProgramCache]: Analyzing trace with hash -1652137852, now seen corresponding path program 1 times [2024-11-17 07:55:18,031 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:55:18,031 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [249634934] [2024-11-17 07:55:18,031 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:55:18,031 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:55:18,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:55:18,204 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 07:55:18,205 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 07:55:18,205 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [249634934] [2024-11-17 07:55:18,205 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [249634934] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 07:55:18,205 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [218365039] [2024-11-17 07:55:18,205 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:55:18,205 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 07:55:18,205 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 07:55:18,207 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:55:18,208 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:55:18,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:55:18,286 INFO L255 TraceCheckSpWp]: Trace formula consists of 146 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-17 07:55:18,287 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 07:55:18,313 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-17 07:55:18,314 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-17 07:55:18,314 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [218365039] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 07:55:18,314 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-17 07:55:18,314 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [4] total 5 [2024-11-17 07:55:18,314 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [74521570] [2024-11-17 07:55:18,315 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 07:55:18,315 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-17 07:55:18,315 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 07:55:18,315 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-17 07:55:18,316 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-17 07:55:18,316 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 42 out of 92 [2024-11-17 07:55:18,316 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 96 places, 101 transitions, 400 flow. Second operand has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 3 states have internal predecessors, (134), 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:55:18,316 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 07:55:18,316 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 42 of 92 [2024-11-17 07:55:18,316 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 07:55:18,591 INFO L124 PetriNetUnfolderBase]: 1670/3026 cut-off events. [2024-11-17 07:55:18,592 INFO L125 PetriNetUnfolderBase]: For 575/575 co-relation queries the response was YES. [2024-11-17 07:55:18,602 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5908 conditions, 3026 events. 1670/3026 cut-off events. For 575/575 co-relation queries the response was YES. Maximal size of possible extension queue 180. Compared 19517 event pairs, 1426 based on Foata normal form. 0/2381 useless extension candidates. Maximal degree in co-relation 5805. Up to 2361 conditions per place. [2024-11-17 07:55:18,617 INFO L140 encePairwiseOnDemand]: 88/92 looper letters, 59 selfloop transitions, 1 changer transitions 0/98 dead transitions. [2024-11-17 07:55:18,617 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 95 places, 98 transitions, 508 flow [2024-11-17 07:55:18,617 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-17 07:55:18,618 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-17 07:55:18,618 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 163 transitions. [2024-11-17 07:55:18,618 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5905797101449275 [2024-11-17 07:55:18,618 INFO L175 Difference]: Start difference. First operand has 96 places, 101 transitions, 400 flow. Second operand 3 states and 163 transitions. [2024-11-17 07:55:18,618 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 95 places, 98 transitions, 508 flow [2024-11-17 07:55:18,621 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 94 places, 98 transitions, 506 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-17 07:55:18,622 INFO L231 Difference]: Finished difference. Result has 94 places, 98 transitions, 388 flow [2024-11-17 07:55:18,624 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=92, PETRI_DIFFERENCE_MINUEND_FLOW=386, PETRI_DIFFERENCE_MINUEND_PLACES=92, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=98, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=97, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=388, PETRI_PLACES=94, PETRI_TRANSITIONS=98} [2024-11-17 07:55:18,625 INFO L277 CegarLoopForPetriNet]: 86 programPoint places, 8 predicate places. [2024-11-17 07:55:18,625 INFO L471 AbstractCegarLoop]: Abstraction has has 94 places, 98 transitions, 388 flow [2024-11-17 07:55:18,626 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 3 states have internal predecessors, (134), 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:55:18,626 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:55:18,626 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:55:18,646 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:55:18,826 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 07:55:18,827 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting thread3Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 44 more)] === [2024-11-17 07:55:18,827 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:55:18,827 INFO L85 PathProgramCache]: Analyzing trace with hash -1902137600, now seen corresponding path program 1 times [2024-11-17 07:55:18,827 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:55:18,828 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1637708569] [2024-11-17 07:55:18,828 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:55:18,828 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:55:18,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:55:18,905 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:55:18,906 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 07:55:18,906 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1637708569] [2024-11-17 07:55:18,906 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1637708569] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 07:55:18,907 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 07:55:18,907 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-11-17 07:55:18,907 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1400735829] [2024-11-17 07:55:18,907 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 07:55:18,907 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-17 07:55:18,908 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 07:55:18,909 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-17 07:55:18,909 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-17 07:55:18,910 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 42 out of 92 [2024-11-17 07:55:18,910 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 94 places, 98 transitions, 388 flow. Second operand has 3 states, 3 states have (on average 45.333333333333336) internal successors, (136), 3 states have internal predecessors, (136), 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:55:18,910 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 07:55:18,910 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 42 of 92 [2024-11-17 07:55:18,911 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 07:55:19,234 INFO L124 PetriNetUnfolderBase]: 1676/3032 cut-off events. [2024-11-17 07:55:19,234 INFO L125 PetriNetUnfolderBase]: For 627/627 co-relation queries the response was YES. [2024-11-17 07:55:19,241 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6054 conditions, 3032 events. 1676/3032 cut-off events. For 627/627 co-relation queries the response was YES. Maximal size of possible extension queue 152. Compared 18659 event pairs, 614 based on Foata normal form. 44/2460 useless extension candidates. Maximal degree in co-relation 6037. Up to 1774 conditions per place. [2024-11-17 07:55:19,253 INFO L140 encePairwiseOnDemand]: 88/92 looper letters, 72 selfloop transitions, 2 changer transitions 1/113 dead transitions. [2024-11-17 07:55:19,253 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 96 places, 113 transitions, 576 flow [2024-11-17 07:55:19,253 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-17 07:55:19,253 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-17 07:55:19,254 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 177 transitions. [2024-11-17 07:55:19,254 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6413043478260869 [2024-11-17 07:55:19,254 INFO L175 Difference]: Start difference. First operand has 94 places, 98 transitions, 388 flow. Second operand 3 states and 177 transitions. [2024-11-17 07:55:19,254 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 96 places, 113 transitions, 576 flow [2024-11-17 07:55:19,256 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 95 places, 113 transitions, 575 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-17 07:55:19,257 INFO L231 Difference]: Finished difference. Result has 96 places, 98 transitions, 392 flow [2024-11-17 07:55:19,258 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=92, PETRI_DIFFERENCE_MINUEND_FLOW=387, PETRI_DIFFERENCE_MINUEND_PLACES=93, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=98, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=96, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=392, PETRI_PLACES=96, PETRI_TRANSITIONS=98} [2024-11-17 07:55:19,260 INFO L277 CegarLoopForPetriNet]: 86 programPoint places, 10 predicate places. [2024-11-17 07:55:19,261 INFO L471 AbstractCegarLoop]: Abstraction has has 96 places, 98 transitions, 392 flow [2024-11-17 07:55:19,261 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 45.333333333333336) internal successors, (136), 3 states have internal predecessors, (136), 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:55:19,261 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:55:19,262 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 07:55:19,262 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-17 07:55:19,262 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 44 more)] === [2024-11-17 07:55:19,262 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:55:19,262 INFO L85 PathProgramCache]: Analyzing trace with hash 1433448360, now seen corresponding path program 1 times [2024-11-17 07:55:19,263 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:55:19,263 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [139953438] [2024-11-17 07:55:19,263 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:55:19,263 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:55:19,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:55:19,324 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-17 07:55:19,325 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 07:55:19,325 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [139953438] [2024-11-17 07:55:19,325 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [139953438] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 07:55:19,325 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 07:55:19,325 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-17 07:55:19,325 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1116566679] [2024-11-17 07:55:19,326 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 07:55:19,327 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-17 07:55:19,327 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 07:55:19,327 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-17 07:55:19,328 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-17 07:55:19,341 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 38 out of 92 [2024-11-17 07:55:19,342 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 96 places, 98 transitions, 392 flow. Second operand has 4 states, 4 states have (on average 40.5) internal successors, (162), 4 states have internal predecessors, (162), 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:55:19,342 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 07:55:19,342 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 38 of 92 [2024-11-17 07:55:19,342 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 07:55:20,032 INFO L124 PetriNetUnfolderBase]: 4000/7359 cut-off events. [2024-11-17 07:55:20,032 INFO L125 PetriNetUnfolderBase]: For 1214/1308 co-relation queries the response was YES. [2024-11-17 07:55:20,063 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14638 conditions, 7359 events. 4000/7359 cut-off events. For 1214/1308 co-relation queries the response was YES. Maximal size of possible extension queue 280. Compared 51727 event pairs, 2542 based on Foata normal form. 136/6164 useless extension candidates. Maximal degree in co-relation 14619. Up to 4305 conditions per place. [2024-11-17 07:55:20,101 INFO L140 encePairwiseOnDemand]: 86/92 looper letters, 102 selfloop transitions, 4 changer transitions 0/140 dead transitions. [2024-11-17 07:55:20,101 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 99 places, 140 transitions, 716 flow [2024-11-17 07:55:20,102 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-17 07:55:20,102 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-17 07:55:20,102 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 232 transitions. [2024-11-17 07:55:20,103 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6304347826086957 [2024-11-17 07:55:20,103 INFO L175 Difference]: Start difference. First operand has 96 places, 98 transitions, 392 flow. Second operand 4 states and 232 transitions. [2024-11-17 07:55:20,103 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 99 places, 140 transitions, 716 flow [2024-11-17 07:55:20,105 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 98 places, 140 transitions, 712 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-17 07:55:20,107 INFO L231 Difference]: Finished difference. Result has 100 places, 101 transitions, 419 flow [2024-11-17 07:55:20,108 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=92, PETRI_DIFFERENCE_MINUEND_FLOW=390, PETRI_DIFFERENCE_MINUEND_PLACES=95, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=98, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=94, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=419, PETRI_PLACES=100, PETRI_TRANSITIONS=101} [2024-11-17 07:55:20,109 INFO L277 CegarLoopForPetriNet]: 86 programPoint places, 14 predicate places. [2024-11-17 07:55:20,110 INFO L471 AbstractCegarLoop]: Abstraction has has 100 places, 101 transitions, 419 flow [2024-11-17 07:55:20,111 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 40.5) internal successors, (162), 4 states have internal predecessors, (162), 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:55:20,111 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:55:20,111 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 07:55:20,111 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-17 07:55:20,112 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting thread2Err5ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 44 more)] === [2024-11-17 07:55:20,112 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:55:20,112 INFO L85 PathProgramCache]: Analyzing trace with hash 1792137224, now seen corresponding path program 1 times [2024-11-17 07:55:20,113 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:55:20,113 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [589579495] [2024-11-17 07:55:20,113 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:55:20,113 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:55:20,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:55:20,181 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-17 07:55:20,181 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 07:55:20,182 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [589579495] [2024-11-17 07:55:20,182 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [589579495] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 07:55:20,197 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 07:55:20,197 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-17 07:55:20,197 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1370520733] [2024-11-17 07:55:20,198 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 07:55:20,198 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-17 07:55:20,198 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 07:55:20,199 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-17 07:55:20,199 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-17 07:55:20,199 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 42 out of 92 [2024-11-17 07:55:20,200 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 100 places, 101 transitions, 419 flow. Second operand has 3 states, 3 states have (on average 45.666666666666664) internal successors, (137), 3 states have internal predecessors, (137), 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:55:20,200 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 07:55:20,200 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 42 of 92 [2024-11-17 07:55:20,200 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 07:55:20,648 INFO L124 PetriNetUnfolderBase]: 1762/3368 cut-off events. [2024-11-17 07:55:20,649 INFO L125 PetriNetUnfolderBase]: For 1094/1454 co-relation queries the response was YES. [2024-11-17 07:55:20,661 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7298 conditions, 3368 events. 1762/3368 cut-off events. For 1094/1454 co-relation queries the response was YES. Maximal size of possible extension queue 151. Compared 21162 event pairs, 738 based on Foata normal form. 128/2953 useless extension candidates. Maximal degree in co-relation 7277. Up to 2360 conditions per place. [2024-11-17 07:55:20,679 INFO L140 encePairwiseOnDemand]: 88/92 looper letters, 67 selfloop transitions, 3 changer transitions 0/110 dead transitions. [2024-11-17 07:55:20,680 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 102 places, 110 transitions, 583 flow [2024-11-17 07:55:20,680 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-17 07:55:20,680 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-17 07:55:20,681 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 170 transitions. [2024-11-17 07:55:20,681 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6159420289855072 [2024-11-17 07:55:20,682 INFO L175 Difference]: Start difference. First operand has 100 places, 101 transitions, 419 flow. Second operand 3 states and 170 transitions. [2024-11-17 07:55:20,682 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 102 places, 110 transitions, 583 flow [2024-11-17 07:55:20,684 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 101 places, 110 transitions, 580 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-17 07:55:20,686 INFO L231 Difference]: Finished difference. Result has 102 places, 103 transitions, 439 flow [2024-11-17 07:55:20,687 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=92, PETRI_DIFFERENCE_MINUEND_FLOW=416, PETRI_DIFFERENCE_MINUEND_PLACES=99, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=101, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=98, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=439, PETRI_PLACES=102, PETRI_TRANSITIONS=103} [2024-11-17 07:55:20,690 INFO L277 CegarLoopForPetriNet]: 86 programPoint places, 16 predicate places. [2024-11-17 07:55:20,690 INFO L471 AbstractCegarLoop]: Abstraction has has 102 places, 103 transitions, 439 flow [2024-11-17 07:55:20,691 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 45.666666666666664) internal successors, (137), 3 states have internal predecessors, (137), 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:55:20,691 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:55:20,691 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 4, 1, 1] [2024-11-17 07:55:20,691 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-17 07:55:20,691 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 44 more)] === [2024-11-17 07:55:20,692 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:55:20,692 INFO L85 PathProgramCache]: Analyzing trace with hash -1529735633, now seen corresponding path program 2 times [2024-11-17 07:55:20,692 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:55:20,692 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [50975056] [2024-11-17 07:55:20,692 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:55:20,692 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:55:20,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:55:20,849 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 40 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 07:55:20,850 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 07:55:20,850 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [50975056] [2024-11-17 07:55:20,850 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [50975056] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 07:55:20,851 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1417294036] [2024-11-17 07:55:20,851 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-17 07:55:20,851 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 07:55:20,851 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 07:55:20,853 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:55:20,855 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:55:20,925 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-17 07:55:20,925 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-17 07:55:20,926 INFO L255 TraceCheckSpWp]: Trace formula consists of 75 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-17 07:55:20,927 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 07:55:20,988 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-11-17 07:55:20,989 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 07:55:21,034 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-11-17 07:55:21,034 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1417294036] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-17 07:55:21,035 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-17 07:55:21,035 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 2, 2] total 12 [2024-11-17 07:55:21,035 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1655609092] [2024-11-17 07:55:21,035 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-17 07:55:21,036 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-17 07:55:21,036 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 07:55:21,036 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-17 07:55:21,036 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=132, Unknown=0, NotChecked=0, Total=182 [2024-11-17 07:55:21,074 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 36 out of 92 [2024-11-17 07:55:21,076 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 102 places, 103 transitions, 439 flow. Second operand has 14 states, 14 states have (on average 37.142857142857146) internal successors, (520), 14 states have internal predecessors, (520), 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:55:21,076 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 07:55:21,076 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 36 of 92 [2024-11-17 07:55:21,076 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 07:55:21,703 INFO L124 PetriNetUnfolderBase]: 1765/3327 cut-off events. [2024-11-17 07:55:21,703 INFO L125 PetriNetUnfolderBase]: For 1904/2329 co-relation queries the response was YES. [2024-11-17 07:55:21,711 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7518 conditions, 3327 events. 1765/3327 cut-off events. For 1904/2329 co-relation queries the response was YES. Maximal size of possible extension queue 151. Compared 20894 event pairs, 1324 based on Foata normal form. 137/2904 useless extension candidates. Maximal degree in co-relation 7495. Up to 2481 conditions per place. [2024-11-17 07:55:21,723 INFO L140 encePairwiseOnDemand]: 83/92 looper letters, 42 selfloop transitions, 36 changer transitions 3/116 dead transitions. [2024-11-17 07:55:21,727 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 113 places, 116 transitions, 646 flow [2024-11-17 07:55:21,727 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-17 07:55:21,727 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2024-11-17 07:55:21,729 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 584 transitions. [2024-11-17 07:55:21,730 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.453416149068323 [2024-11-17 07:55:21,730 INFO L175 Difference]: Start difference. First operand has 102 places, 103 transitions, 439 flow. Second operand 14 states and 584 transitions. [2024-11-17 07:55:21,730 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 113 places, 116 transitions, 646 flow [2024-11-17 07:55:21,733 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 108 places, 116 transitions, 612 flow, removed 7 selfloop flow, removed 5 redundant places. [2024-11-17 07:55:21,735 INFO L231 Difference]: Finished difference. Result has 108 places, 104 transitions, 476 flow [2024-11-17 07:55:21,736 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=92, PETRI_DIFFERENCE_MINUEND_FLOW=389, PETRI_DIFFERENCE_MINUEND_PLACES=95, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=101, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=30, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=71, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=476, PETRI_PLACES=108, PETRI_TRANSITIONS=104} [2024-11-17 07:55:21,737 INFO L277 CegarLoopForPetriNet]: 86 programPoint places, 22 predicate places. [2024-11-17 07:55:21,737 INFO L471 AbstractCegarLoop]: Abstraction has has 108 places, 104 transitions, 476 flow [2024-11-17 07:55:21,738 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 37.142857142857146) internal successors, (520), 14 states have internal predecessors, (520), 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:55:21,738 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:55:21,738 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 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:55:21,758 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-17 07:55:21,942 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 07:55:21,943 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting thread2Err5ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 44 more)] === [2024-11-17 07:55:21,943 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:55:21,944 INFO L85 PathProgramCache]: Analyzing trace with hash 1866636621, now seen corresponding path program 1 times [2024-11-17 07:55:21,944 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:55:21,944 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [101490651] [2024-11-17 07:55:21,944 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:55:21,944 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:55:21,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:55:22,023 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-17 07:55:22,023 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 07:55:22,024 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [101490651] [2024-11-17 07:55:22,024 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [101490651] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 07:55:22,024 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 07:55:22,024 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-17 07:55:22,024 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [502301615] [2024-11-17 07:55:22,024 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 07:55:22,025 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-17 07:55:22,025 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 07:55:22,025 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-17 07:55:22,026 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-17 07:55:22,034 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 40 out of 92 [2024-11-17 07:55:22,035 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 108 places, 104 transitions, 476 flow. Second operand has 4 states, 4 states have (on average 43.75) internal successors, (175), 4 states have internal predecessors, (175), 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:55:22,035 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 07:55:22,035 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 40 of 92 [2024-11-17 07:55:22,035 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 07:55:22,424 INFO L124 PetriNetUnfolderBase]: 1954/3675 cut-off events. [2024-11-17 07:55:22,425 INFO L125 PetriNetUnfolderBase]: For 1329/1799 co-relation queries the response was YES. [2024-11-17 07:55:22,438 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7915 conditions, 3675 events. 1954/3675 cut-off events. For 1329/1799 co-relation queries the response was YES. Maximal size of possible extension queue 151. Compared 23341 event pairs, 1479 based on Foata normal form. 212/3309 useless extension candidates. Maximal degree in co-relation 7895. Up to 2436 conditions per place. [2024-11-17 07:55:22,456 INFO L140 encePairwiseOnDemand]: 82/92 looper letters, 74 selfloop transitions, 10 changer transitions 4/123 dead transitions. [2024-11-17 07:55:22,456 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 110 places, 123 transitions, 714 flow [2024-11-17 07:55:22,456 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-17 07:55:22,456 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-17 07:55:22,457 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 261 transitions. [2024-11-17 07:55:22,457 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5673913043478261 [2024-11-17 07:55:22,458 INFO L175 Difference]: Start difference. First operand has 108 places, 104 transitions, 476 flow. Second operand 5 states and 261 transitions. [2024-11-17 07:55:22,458 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 110 places, 123 transitions, 714 flow [2024-11-17 07:55:22,461 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 95 places, 123 transitions, 562 flow, removed 16 selfloop flow, removed 15 redundant places. [2024-11-17 07:55:22,463 INFO L231 Difference]: Finished difference. Result has 97 places, 105 transitions, 374 flow [2024-11-17 07:55:22,463 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=92, PETRI_DIFFERENCE_MINUEND_FLOW=328, PETRI_DIFFERENCE_MINUEND_PLACES=91, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=104, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=94, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=374, PETRI_PLACES=97, PETRI_TRANSITIONS=105} [2024-11-17 07:55:22,463 INFO L277 CegarLoopForPetriNet]: 86 programPoint places, 11 predicate places. [2024-11-17 07:55:22,464 INFO L471 AbstractCegarLoop]: Abstraction has has 97 places, 105 transitions, 374 flow [2024-11-17 07:55:22,464 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 43.75) internal successors, (175), 4 states have internal predecessors, (175), 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:55:22,464 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:55:22,464 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 07:55:22,464 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-17 07:55:22,465 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 44 more)] === [2024-11-17 07:55:22,465 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:55:22,465 INFO L85 PathProgramCache]: Analyzing trace with hash -2061374946, now seen corresponding path program 1 times [2024-11-17 07:55:22,465 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:55:22,466 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1566657818] [2024-11-17 07:55:22,466 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:55:22,466 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:55:22,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:55:22,624 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 2 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 07:55:22,624 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 07:55:22,624 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1566657818] [2024-11-17 07:55:22,624 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1566657818] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 07:55:22,624 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1561411345] [2024-11-17 07:55:22,625 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:55:22,625 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 07:55:22,625 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 07:55:22,630 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-17 07:55:22,633 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-17 07:55:22,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:55:22,720 INFO L255 TraceCheckSpWp]: Trace formula consists of 163 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-17 07:55:22,721 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 07:55:22,836 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 5 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 07:55:22,836 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 07:55:22,980 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 2 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 07:55:22,981 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1561411345] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-17 07:55:22,981 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-17 07:55:22,981 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 14 [2024-11-17 07:55:22,981 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1816596234] [2024-11-17 07:55:22,982 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-17 07:55:22,982 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-17 07:55:22,982 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 07:55:22,983 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-17 07:55:22,983 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=157, Unknown=0, NotChecked=0, Total=210 [2024-11-17 07:55:23,018 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 36 out of 92 [2024-11-17 07:55:23,019 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 97 places, 105 transitions, 374 flow. Second operand has 15 states, 15 states have (on average 37.733333333333334) internal successors, (566), 15 states have internal predecessors, (566), 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:55:23,020 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 07:55:23,020 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 36 of 92 [2024-11-17 07:55:23,020 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 07:55:23,754 INFO L124 PetriNetUnfolderBase]: 3246/6433 cut-off events. [2024-11-17 07:55:23,754 INFO L125 PetriNetUnfolderBase]: For 2042/2642 co-relation queries the response was YES. [2024-11-17 07:55:23,776 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13974 conditions, 6433 events. 3246/6433 cut-off events. For 2042/2642 co-relation queries the response was YES. Maximal size of possible extension queue 250. Compared 47334 event pairs, 2061 based on Foata normal form. 590/5995 useless extension candidates. Maximal degree in co-relation 13956. Up to 2802 conditions per place. [2024-11-17 07:55:23,808 INFO L140 encePairwiseOnDemand]: 82/92 looper letters, 85 selfloop transitions, 39 changer transitions 2/161 dead transitions. [2024-11-17 07:55:23,808 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 106 places, 161 transitions, 815 flow [2024-11-17 07:55:23,809 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-17 07:55:23,809 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-17 07:55:23,810 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 445 transitions. [2024-11-17 07:55:23,811 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.483695652173913 [2024-11-17 07:55:23,811 INFO L175 Difference]: Start difference. First operand has 97 places, 105 transitions, 374 flow. Second operand 10 states and 445 transitions. [2024-11-17 07:55:23,811 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 106 places, 161 transitions, 815 flow [2024-11-17 07:55:23,815 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 104 places, 161 transitions, 804 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-17 07:55:23,817 INFO L231 Difference]: Finished difference. Result has 109 places, 120 transitions, 571 flow [2024-11-17 07:55:23,817 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=92, PETRI_DIFFERENCE_MINUEND_FLOW=365, PETRI_DIFFERENCE_MINUEND_PLACES=95, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=105, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=24, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=77, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=571, PETRI_PLACES=109, PETRI_TRANSITIONS=120} [2024-11-17 07:55:23,818 INFO L277 CegarLoopForPetriNet]: 86 programPoint places, 23 predicate places. [2024-11-17 07:55:23,818 INFO L471 AbstractCegarLoop]: Abstraction has has 109 places, 120 transitions, 571 flow [2024-11-17 07:55:23,818 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 37.733333333333334) internal successors, (566), 15 states have internal predecessors, (566), 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:55:23,818 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:55:23,819 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 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:55:23,835 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-17 07:55:24,019 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-11-17 07:55:24,021 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting thread2Err5ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 44 more)] === [2024-11-17 07:55:24,021 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:55:24,021 INFO L85 PathProgramCache]: Analyzing trace with hash -1242235295, now seen corresponding path program 1 times [2024-11-17 07:55:24,022 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:55:24,022 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [686730093] [2024-11-17 07:55:24,022 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:55:24,022 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:55:24,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:55:24,672 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 07:55:24,672 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 07:55:24,672 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [686730093] [2024-11-17 07:55:24,673 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [686730093] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 07:55:24,673 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1159365251] [2024-11-17 07:55:24,673 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:55:24,673 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 07:55:24,673 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 07:55:24,675 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-17 07:55:24,677 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-17 07:55:24,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:55:24,768 INFO L255 TraceCheckSpWp]: Trace formula consists of 193 conjuncts, 24 conjuncts are in the unsatisfiable core [2024-11-17 07:55:24,771 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 07:55:24,804 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2024-11-17 07:55:24,875 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 1 [2024-11-17 07:55:24,991 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-11-17 07:55:24,992 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2024-11-17 07:55:25,026 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2024-11-17 07:55:25,126 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 07:55:25,127 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 07:55:25,750 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-17 07:55:25,751 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 56 treesize of output 44 [2024-11-17 07:55:25,767 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2024-11-17 07:55:25,768 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 66 treesize of output 53 [2024-11-17 07:55:25,783 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-17 07:55:25,784 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 40 treesize of output 28 [2024-11-17 07:55:25,866 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 07:55:25,867 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1159365251] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-17 07:55:25,867 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-17 07:55:25,867 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 23 [2024-11-17 07:55:25,867 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1984152447] [2024-11-17 07:55:25,867 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-17 07:55:25,867 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2024-11-17 07:55:25,868 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 07:55:25,868 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2024-11-17 07:55:25,868 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=96, Invalid=501, Unknown=3, NotChecked=0, Total=600 [2024-11-17 07:55:26,159 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 29 out of 92 [2024-11-17 07:55:26,160 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 109 places, 120 transitions, 571 flow. Second operand has 25 states, 25 states have (on average 31.24) internal successors, (781), 25 states have internal predecessors, (781), 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:55:26,160 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 07:55:26,160 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 29 of 92 [2024-11-17 07:55:26,160 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 07:55:28,809 INFO L124 PetriNetUnfolderBase]: 4963/8982 cut-off events. [2024-11-17 07:55:28,809 INFO L125 PetriNetUnfolderBase]: For 3767/4481 co-relation queries the response was YES. [2024-11-17 07:55:28,845 INFO L83 FinitePrefix]: Finished finitePrefix Result has 20538 conditions, 8982 events. 4963/8982 cut-off events. For 3767/4481 co-relation queries the response was YES. Maximal size of possible extension queue 404. Compared 65644 event pairs, 1425 based on Foata normal form. 370/7761 useless extension candidates. Maximal degree in co-relation 20514. Up to 2521 conditions per place. [2024-11-17 07:55:28,888 INFO L140 encePairwiseOnDemand]: 76/92 looper letters, 177 selfloop transitions, 64 changer transitions 1/270 dead transitions. [2024-11-17 07:55:28,888 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 131 places, 270 transitions, 1531 flow [2024-11-17 07:55:28,888 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-11-17 07:55:28,889 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23 states. [2024-11-17 07:55:28,891 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 872 transitions. [2024-11-17 07:55:28,891 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4120982986767486 [2024-11-17 07:55:28,892 INFO L175 Difference]: Start difference. First operand has 109 places, 120 transitions, 571 flow. Second operand 23 states and 872 transitions. [2024-11-17 07:55:28,892 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 131 places, 270 transitions, 1531 flow [2024-11-17 07:55:28,903 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 130 places, 270 transitions, 1527 flow, removed 1 selfloop flow, removed 1 redundant places. [2024-11-17 07:55:28,907 INFO L231 Difference]: Finished difference. Result has 138 places, 144 transitions, 912 flow [2024-11-17 07:55:28,907 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=92, PETRI_DIFFERENCE_MINUEND_FLOW=567, PETRI_DIFFERENCE_MINUEND_PLACES=108, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=120, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=43, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=65, PETRI_DIFFERENCE_SUBTRAHEND_STATES=23, PETRI_FLOW=912, PETRI_PLACES=138, PETRI_TRANSITIONS=144} [2024-11-17 07:55:28,908 INFO L277 CegarLoopForPetriNet]: 86 programPoint places, 52 predicate places. [2024-11-17 07:55:28,909 INFO L471 AbstractCegarLoop]: Abstraction has has 138 places, 144 transitions, 912 flow [2024-11-17 07:55:28,909 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 31.24) internal successors, (781), 25 states have internal predecessors, (781), 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:55:28,910 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:55:28,910 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 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:55:28,928 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-11-17 07:55:29,110 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 07:55:29,111 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting thread2Err4ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 44 more)] === [2024-11-17 07:55:29,111 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:55:29,111 INFO L85 PathProgramCache]: Analyzing trace with hash -1572125534, now seen corresponding path program 1 times [2024-11-17 07:55:29,111 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:55:29,111 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [675714373] [2024-11-17 07:55:29,111 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:55:29,112 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:55:29,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:55:29,517 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-17 07:55:29,517 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 07:55:29,517 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [675714373] [2024-11-17 07:55:29,517 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [675714373] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 07:55:29,518 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2050910096] [2024-11-17 07:55:29,518 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:55:29,518 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 07:55:29,518 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 07:55:29,520 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-17 07:55:29,521 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-17 07:55:29,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:55:29,605 INFO L255 TraceCheckSpWp]: Trace formula consists of 194 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-17 07:55:29,606 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 07:55:29,671 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-17 07:55:29,672 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-17 07:55:29,672 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2050910096] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 07:55:29,672 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-17 07:55:29,672 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 10 [2024-11-17 07:55:29,672 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1916774967] [2024-11-17 07:55:29,673 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 07:55:29,673 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-17 07:55:29,673 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 07:55:29,673 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-17 07:55:29,673 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=105, Unknown=0, NotChecked=0, Total=132 [2024-11-17 07:55:29,687 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 41 out of 92 [2024-11-17 07:55:29,688 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 138 places, 144 transitions, 912 flow. Second operand has 5 states, 5 states have (on average 44.0) internal successors, (220), 5 states have internal predecessors, (220), 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:55:29,688 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 07:55:29,688 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 41 of 92 [2024-11-17 07:55:29,688 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 07:55:30,494 INFO L124 PetriNetUnfolderBase]: 4102/8305 cut-off events. [2024-11-17 07:55:30,495 INFO L125 PetriNetUnfolderBase]: For 7003/7605 co-relation queries the response was YES. [2024-11-17 07:55:30,513 INFO L83 FinitePrefix]: Finished finitePrefix Result has 20835 conditions, 8305 events. 4102/8305 cut-off events. For 7003/7605 co-relation queries the response was YES. Maximal size of possible extension queue 376. Compared 66041 event pairs, 784 based on Foata normal form. 356/7964 useless extension candidates. Maximal degree in co-relation 20802. Up to 2910 conditions per place. [2024-11-17 07:55:30,540 INFO L140 encePairwiseOnDemand]: 85/92 looper letters, 134 selfloop transitions, 14 changer transitions 0/187 dead transitions. [2024-11-17 07:55:30,541 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 142 places, 187 transitions, 1372 flow [2024-11-17 07:55:30,541 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-17 07:55:30,541 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-17 07:55:30,542 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 282 transitions. [2024-11-17 07:55:30,542 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6130434782608696 [2024-11-17 07:55:30,542 INFO L175 Difference]: Start difference. First operand has 138 places, 144 transitions, 912 flow. Second operand 5 states and 282 transitions. [2024-11-17 07:55:30,542 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 142 places, 187 transitions, 1372 flow [2024-11-17 07:55:30,560 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 136 places, 187 transitions, 1318 flow, removed 10 selfloop flow, removed 6 redundant places. [2024-11-17 07:55:30,562 INFO L231 Difference]: Finished difference. Result has 139 places, 148 transitions, 948 flow [2024-11-17 07:55:30,563 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=92, PETRI_DIFFERENCE_MINUEND_FLOW=853, PETRI_DIFFERENCE_MINUEND_PLACES=132, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=143, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=129, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=948, PETRI_PLACES=139, PETRI_TRANSITIONS=148} [2024-11-17 07:55:30,564 INFO L277 CegarLoopForPetriNet]: 86 programPoint places, 53 predicate places. [2024-11-17 07:55:30,564 INFO L471 AbstractCegarLoop]: Abstraction has has 139 places, 148 transitions, 948 flow [2024-11-17 07:55:30,564 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 44.0) internal successors, (220), 5 states have internal predecessors, (220), 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:55:30,564 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:55:30,565 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 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:55:30,582 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-11-17 07:55:30,765 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 07:55:30,766 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 44 more)] === [2024-11-17 07:55:30,766 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:55:30,766 INFO L85 PathProgramCache]: Analyzing trace with hash -1242235292, now seen corresponding path program 1 times [2024-11-17 07:55:30,766 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:55:30,766 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2076544263] [2024-11-17 07:55:30,766 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:55:30,766 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:55:30,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:55:30,888 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-17 07:55:30,888 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 07:55:30,888 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2076544263] [2024-11-17 07:55:30,889 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2076544263] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 07:55:30,889 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [665052126] [2024-11-17 07:55:30,889 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:55:30,889 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 07:55:30,889 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 07:55:30,891 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-17 07:55:30,893 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-17 07:55:30,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:55:30,988 INFO L255 TraceCheckSpWp]: Trace formula consists of 197 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-17 07:55:30,990 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 07:55:31,015 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-17 07:55:31,016 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-17 07:55:31,016 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [665052126] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 07:55:31,016 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-17 07:55:31,016 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-17 07:55:31,017 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [54466770] [2024-11-17 07:55:31,017 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 07:55:31,017 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-17 07:55:31,018 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 07:55:31,018 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-17 07:55:31,018 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-17 07:55:31,019 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 42 out of 92 [2024-11-17 07:55:31,019 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 139 places, 148 transitions, 948 flow. Second operand has 3 states, 3 states have (on average 47.0) internal successors, (141), 3 states have internal predecessors, (141), 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:55:31,019 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 07:55:31,019 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 42 of 92 [2024-11-17 07:55:31,019 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 07:55:31,491 INFO L124 PetriNetUnfolderBase]: 3081/6651 cut-off events. [2024-11-17 07:55:31,492 INFO L125 PetriNetUnfolderBase]: For 11352/11950 co-relation queries the response was YES. [2024-11-17 07:55:31,600 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16818 conditions, 6651 events. 3081/6651 cut-off events. For 11352/11950 co-relation queries the response was YES. Maximal size of possible extension queue 279. Compared 53805 event pairs, 2463 based on Foata normal form. 471/6553 useless extension candidates. Maximal degree in co-relation 16781. Up to 4533 conditions per place. [2024-11-17 07:55:31,623 INFO L140 encePairwiseOnDemand]: 89/92 looper letters, 103 selfloop transitions, 1 changer transitions 0/145 dead transitions. [2024-11-17 07:55:31,623 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 139 places, 145 transitions, 1138 flow [2024-11-17 07:55:31,624 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-17 07:55:31,624 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-17 07:55:31,624 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 160 transitions. [2024-11-17 07:55:31,624 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5797101449275363 [2024-11-17 07:55:31,624 INFO L175 Difference]: Start difference. First operand has 139 places, 148 transitions, 948 flow. Second operand 3 states and 160 transitions. [2024-11-17 07:55:31,624 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 139 places, 145 transitions, 1138 flow [2024-11-17 07:55:31,644 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 138 places, 145 transitions, 1131 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-17 07:55:31,646 INFO L231 Difference]: Finished difference. Result has 138 places, 145 transitions, 925 flow [2024-11-17 07:55:31,646 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=92, PETRI_DIFFERENCE_MINUEND_FLOW=923, PETRI_DIFFERENCE_MINUEND_PLACES=136, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=145, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=144, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=925, PETRI_PLACES=138, PETRI_TRANSITIONS=145} [2024-11-17 07:55:31,647 INFO L277 CegarLoopForPetriNet]: 86 programPoint places, 52 predicate places. [2024-11-17 07:55:31,647 INFO L471 AbstractCegarLoop]: Abstraction has has 138 places, 145 transitions, 925 flow [2024-11-17 07:55:31,647 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 47.0) internal successors, (141), 3 states have internal predecessors, (141), 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:55:31,648 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:55:31,648 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 07:55:31,665 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-17 07:55:31,848 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-11-17 07:55:31,849 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 44 more)] === [2024-11-17 07:55:31,849 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:55:31,849 INFO L85 PathProgramCache]: Analyzing trace with hash 2012050768, now seen corresponding path program 2 times [2024-11-17 07:55:31,849 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:55:31,849 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1475025678] [2024-11-17 07:55:31,849 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:55:31,849 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:55:31,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:55:31,924 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-17 07:55:31,925 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 07:55:31,925 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1475025678] [2024-11-17 07:55:31,925 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1475025678] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 07:55:31,926 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1422963301] [2024-11-17 07:55:31,926 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-17 07:55:31,926 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 07:55:31,926 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 07:55:31,928 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-17 07:55:31,929 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-17 07:55:32,015 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-17 07:55:32,016 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-17 07:55:32,017 INFO L255 TraceCheckSpWp]: Trace formula consists of 177 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-17 07:55:32,018 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 07:55:32,048 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-17 07:55:32,048 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-17 07:55:32,048 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1422963301] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 07:55:32,048 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-17 07:55:32,048 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 8 [2024-11-17 07:55:32,049 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [895076053] [2024-11-17 07:55:32,049 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 07:55:32,049 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-17 07:55:32,049 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 07:55:32,049 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-17 07:55:32,049 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2024-11-17 07:55:32,059 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 37 out of 92 [2024-11-17 07:55:32,059 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 138 places, 145 transitions, 925 flow. Second operand has 5 states, 5 states have (on average 39.8) internal successors, (199), 5 states have internal predecessors, (199), 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:55:32,059 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 07:55:32,059 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 37 of 92 [2024-11-17 07:55:32,059 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 07:55:32,952 INFO L124 PetriNetUnfolderBase]: 5868/11238 cut-off events. [2024-11-17 07:55:32,952 INFO L125 PetriNetUnfolderBase]: For 17291/17483 co-relation queries the response was YES. [2024-11-17 07:55:32,990 INFO L83 FinitePrefix]: Finished finitePrefix Result has 29885 conditions, 11238 events. 5868/11238 cut-off events. For 17291/17483 co-relation queries the response was YES. Maximal size of possible extension queue 404. Compared 87278 event pairs, 2088 based on Foata normal form. 187/10616 useless extension candidates. Maximal degree in co-relation 29847. Up to 3297 conditions per place. [2024-11-17 07:55:33,034 INFO L140 encePairwiseOnDemand]: 87/92 looper letters, 157 selfloop transitions, 7 changer transitions 0/198 dead transitions. [2024-11-17 07:55:33,035 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 140 places, 198 transitions, 1587 flow [2024-11-17 07:55:33,035 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-17 07:55:33,035 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-17 07:55:33,036 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 217 transitions. [2024-11-17 07:55:33,036 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5896739130434783 [2024-11-17 07:55:33,036 INFO L175 Difference]: Start difference. First operand has 138 places, 145 transitions, 925 flow. Second operand 4 states and 217 transitions. [2024-11-17 07:55:33,036 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 140 places, 198 transitions, 1587 flow [2024-11-17 07:55:33,082 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 139 places, 198 transitions, 1586 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-17 07:55:33,085 INFO L231 Difference]: Finished difference. Result has 139 places, 144 transitions, 934 flow [2024-11-17 07:55:33,085 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=92, PETRI_DIFFERENCE_MINUEND_FLOW=920, PETRI_DIFFERENCE_MINUEND_PLACES=136, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=144, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=137, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=934, PETRI_PLACES=139, PETRI_TRANSITIONS=144} [2024-11-17 07:55:33,087 INFO L277 CegarLoopForPetriNet]: 86 programPoint places, 53 predicate places. [2024-11-17 07:55:33,087 INFO L471 AbstractCegarLoop]: Abstraction has has 139 places, 144 transitions, 934 flow [2024-11-17 07:55:33,087 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 39.8) internal successors, (199), 5 states have internal predecessors, (199), 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:55:33,087 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:55:33,087 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 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:55:33,105 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2024-11-17 07:55:33,291 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-11-17 07:55:33,292 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 44 more)] === [2024-11-17 07:55:33,292 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:55:33,292 INFO L85 PathProgramCache]: Analyzing trace with hash -1859934465, now seen corresponding path program 1 times [2024-11-17 07:55:33,292 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:55:33,292 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1416407075] [2024-11-17 07:55:33,292 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:55:33,292 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:55:33,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:55:33,375 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-17 07:55:33,376 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 07:55:33,376 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1416407075] [2024-11-17 07:55:33,376 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1416407075] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 07:55:33,376 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 07:55:33,376 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-17 07:55:33,377 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1264961976] [2024-11-17 07:55:33,377 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 07:55:33,377 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-17 07:55:33,378 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 07:55:33,378 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-17 07:55:33,379 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-17 07:55:33,386 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 39 out of 92 [2024-11-17 07:55:33,387 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 139 places, 144 transitions, 934 flow. Second operand has 4 states, 4 states have (on average 43.0) internal successors, (172), 4 states have internal predecessors, (172), 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:55:33,387 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 07:55:33,387 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 39 of 92 [2024-11-17 07:55:33,387 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 07:55:34,146 INFO L124 PetriNetUnfolderBase]: 4327/8059 cut-off events. [2024-11-17 07:55:34,146 INFO L125 PetriNetUnfolderBase]: For 10897/11480 co-relation queries the response was YES. [2024-11-17 07:55:34,178 INFO L83 FinitePrefix]: Finished finitePrefix Result has 21565 conditions, 8059 events. 4327/8059 cut-off events. For 10897/11480 co-relation queries the response was YES. Maximal size of possible extension queue 346. Compared 60838 event pairs, 970 based on Foata normal form. 517/8043 useless extension candidates. Maximal degree in co-relation 21527. Up to 3861 conditions per place. [2024-11-17 07:55:34,208 INFO L140 encePairwiseOnDemand]: 87/92 looper letters, 128 selfloop transitions, 6 changer transitions 0/171 dead transitions. [2024-11-17 07:55:34,208 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 142 places, 171 transitions, 1313 flow [2024-11-17 07:55:34,209 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-17 07:55:34,209 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-17 07:55:34,209 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 219 transitions. [2024-11-17 07:55:34,210 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.595108695652174 [2024-11-17 07:55:34,210 INFO L175 Difference]: Start difference. First operand has 139 places, 144 transitions, 934 flow. Second operand 4 states and 219 transitions. [2024-11-17 07:55:34,210 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 142 places, 171 transitions, 1313 flow [2024-11-17 07:55:34,226 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 139 places, 171 transitions, 1291 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-17 07:55:34,229 INFO L231 Difference]: Finished difference. Result has 141 places, 146 transitions, 959 flow [2024-11-17 07:55:34,229 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=92, PETRI_DIFFERENCE_MINUEND_FLOW=920, PETRI_DIFFERENCE_MINUEND_PLACES=136, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=144, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=138, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=959, PETRI_PLACES=141, PETRI_TRANSITIONS=146} [2024-11-17 07:55:34,229 INFO L277 CegarLoopForPetriNet]: 86 programPoint places, 55 predicate places. [2024-11-17 07:55:34,229 INFO L471 AbstractCegarLoop]: Abstraction has has 141 places, 146 transitions, 959 flow [2024-11-17 07:55:34,230 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 43.0) internal successors, (172), 4 states have internal predecessors, (172), 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:55:34,230 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:55:34,230 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 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:55:34,230 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-17 07:55:34,231 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting thread2Err4ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 44 more)] === [2024-11-17 07:55:34,231 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:55:34,231 INFO L85 PathProgramCache]: Analyzing trace with hash 1082814028, now seen corresponding path program 1 times [2024-11-17 07:55:34,231 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:55:34,231 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1187986503] [2024-11-17 07:55:34,232 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:55:34,232 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:55:34,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:55:34,860 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 07:55:34,860 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 07:55:34,860 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1187986503] [2024-11-17 07:55:34,860 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1187986503] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 07:55:34,860 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1645632471] [2024-11-17 07:55:34,861 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:55:34,861 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 07:55:34,861 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 07:55:34,862 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-17 07:55:34,863 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-17 07:55:34,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:55:34,950 INFO L255 TraceCheckSpWp]: Trace formula consists of 195 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-17 07:55:34,952 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 07:55:35,031 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-17 07:55:35,031 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-17 07:55:35,031 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1645632471] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 07:55:35,031 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-17 07:55:35,032 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 11 [2024-11-17 07:55:35,032 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [374657998] [2024-11-17 07:55:35,032 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 07:55:35,032 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-17 07:55:35,033 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 07:55:35,033 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-17 07:55:35,033 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=126, Unknown=0, NotChecked=0, Total=156 [2024-11-17 07:55:35,048 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 40 out of 92 [2024-11-17 07:55:35,049 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 141 places, 146 transitions, 959 flow. Second operand has 5 states, 5 states have (on average 43.0) internal successors, (215), 5 states have internal predecessors, (215), 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:55:35,049 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 07:55:35,049 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 40 of 92 [2024-11-17 07:55:35,050 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 07:55:35,704 INFO L124 PetriNetUnfolderBase]: 3470/6909 cut-off events. [2024-11-17 07:55:35,704 INFO L125 PetriNetUnfolderBase]: For 10596/10992 co-relation queries the response was YES. [2024-11-17 07:55:35,723 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18845 conditions, 6909 events. 3470/6909 cut-off events. For 10596/10992 co-relation queries the response was YES. Maximal size of possible extension queue 258. Compared 51361 event pairs, 1123 based on Foata normal form. 344/6935 useless extension candidates. Maximal degree in co-relation 18804. Up to 3236 conditions per place. [2024-11-17 07:55:35,741 INFO L140 encePairwiseOnDemand]: 84/92 looper letters, 127 selfloop transitions, 13 changer transitions 0/177 dead transitions. [2024-11-17 07:55:35,741 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 145 places, 177 transitions, 1340 flow [2024-11-17 07:55:35,742 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-17 07:55:35,742 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-17 07:55:35,742 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 271 transitions. [2024-11-17 07:55:35,742 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5891304347826087 [2024-11-17 07:55:35,743 INFO L175 Difference]: Start difference. First operand has 141 places, 146 transitions, 959 flow. Second operand 5 states and 271 transitions. [2024-11-17 07:55:35,743 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 145 places, 177 transitions, 1340 flow [2024-11-17 07:55:35,770 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 143 places, 177 transitions, 1332 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-17 07:55:35,772 INFO L231 Difference]: Finished difference. Result has 145 places, 145 transitions, 991 flow [2024-11-17 07:55:35,773 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=92, PETRI_DIFFERENCE_MINUEND_FLOW=923, PETRI_DIFFERENCE_MINUEND_PLACES=139, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=143, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=130, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=991, PETRI_PLACES=145, PETRI_TRANSITIONS=145} [2024-11-17 07:55:35,773 INFO L277 CegarLoopForPetriNet]: 86 programPoint places, 59 predicate places. [2024-11-17 07:55:35,774 INFO L471 AbstractCegarLoop]: Abstraction has has 145 places, 145 transitions, 991 flow [2024-11-17 07:55:35,774 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 43.0) internal successors, (215), 5 states have internal predecessors, (215), 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:55:35,774 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:55:35,774 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 07:55:35,791 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2024-11-17 07:55:35,978 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-11-17 07:55:35,979 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 44 more)] === [2024-11-17 07:55:35,979 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:55:35,979 INFO L85 PathProgramCache]: Analyzing trace with hash -2050934920, now seen corresponding path program 1 times [2024-11-17 07:55:35,979 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:55:35,979 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1783879080] [2024-11-17 07:55:35,979 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:55:35,979 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:55:35,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:55:36,050 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-17 07:55:36,051 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 07:55:36,051 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1783879080] [2024-11-17 07:55:36,051 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1783879080] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 07:55:36,051 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [135676466] [2024-11-17 07:55:36,051 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:55:36,052 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 07:55:36,052 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 07:55:36,054 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-17 07:55:36,055 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-17 07:55:36,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:55:36,139 INFO L255 TraceCheckSpWp]: Trace formula consists of 178 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-17 07:55:36,140 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 07:55:36,165 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-17 07:55:36,166 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 07:55:36,205 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-17 07:55:36,206 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [135676466] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-17 07:55:36,206 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-17 07:55:36,206 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2024-11-17 07:55:36,206 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [192486874] [2024-11-17 07:55:36,206 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-17 07:55:36,206 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-17 07:55:36,206 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 07:55:36,207 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-17 07:55:36,207 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2024-11-17 07:55:36,240 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 38 out of 92 [2024-11-17 07:55:36,240 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 145 places, 145 transitions, 991 flow. Second operand has 12 states, 12 states have (on average 40.0) internal successors, (480), 12 states have internal predecessors, (480), 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:55:36,241 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 07:55:36,241 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 38 of 92 [2024-11-17 07:55:36,241 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 07:55:37,905 INFO L124 PetriNetUnfolderBase]: 8275/16035 cut-off events. [2024-11-17 07:55:37,905 INFO L125 PetriNetUnfolderBase]: For 38097/38721 co-relation queries the response was YES. [2024-11-17 07:55:37,957 INFO L83 FinitePrefix]: Finished finitePrefix Result has 45221 conditions, 16035 events. 8275/16035 cut-off events. For 38097/38721 co-relation queries the response was YES. Maximal size of possible extension queue 382. Compared 128512 event pairs, 1880 based on Foata normal form. 103/15027 useless extension candidates. Maximal degree in co-relation 45178. Up to 5690 conditions per place. [2024-11-17 07:55:38,010 INFO L140 encePairwiseOnDemand]: 87/92 looper letters, 307 selfloop transitions, 13 changer transitions 0/356 dead transitions. [2024-11-17 07:55:38,010 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 154 places, 356 transitions, 3028 flow [2024-11-17 07:55:38,011 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-17 07:55:38,011 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-17 07:55:38,012 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 562 transitions. [2024-11-17 07:55:38,012 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6108695652173913 [2024-11-17 07:55:38,012 INFO L175 Difference]: Start difference. First operand has 145 places, 145 transitions, 991 flow. Second operand 10 states and 562 transitions. [2024-11-17 07:55:38,013 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 154 places, 356 transitions, 3028 flow [2024-11-17 07:55:38,059 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 152 places, 356 transitions, 2952 flow, removed 22 selfloop flow, removed 2 redundant places. [2024-11-17 07:55:38,062 INFO L231 Difference]: Finished difference. Result has 155 places, 154 transitions, 1046 flow [2024-11-17 07:55:38,062 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=92, PETRI_DIFFERENCE_MINUEND_FLOW=966, PETRI_DIFFERENCE_MINUEND_PLACES=143, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=145, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=138, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=1046, PETRI_PLACES=155, PETRI_TRANSITIONS=154} [2024-11-17 07:55:38,063 INFO L277 CegarLoopForPetriNet]: 86 programPoint places, 69 predicate places. [2024-11-17 07:55:38,063 INFO L471 AbstractCegarLoop]: Abstraction has has 155 places, 154 transitions, 1046 flow [2024-11-17 07:55:38,063 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 40.0) internal successors, (480), 12 states have internal predecessors, (480), 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:55:38,063 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:55:38,064 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 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:55:38,076 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2024-11-17 07:55:38,264 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-11-17 07:55:38,264 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 44 more)] === [2024-11-17 07:55:38,265 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:55:38,265 INFO L85 PathProgramCache]: Analyzing trace with hash 1953433595, now seen corresponding path program 1 times [2024-11-17 07:55:38,265 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:55:38,265 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [978857792] [2024-11-17 07:55:38,265 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:55:38,265 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:55:38,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:55:38,740 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-17 07:55:38,740 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 07:55:38,740 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [978857792] [2024-11-17 07:55:38,740 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [978857792] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 07:55:38,741 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1633762964] [2024-11-17 07:55:38,741 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:55:38,741 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 07:55:38,741 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 07:55:38,743 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-17 07:55:38,744 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-11-17 07:55:38,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:55:38,834 INFO L255 TraceCheckSpWp]: Trace formula consists of 199 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-17 07:55:38,838 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 07:55:38,961 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-17 07:55:38,961 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-17 07:55:38,961 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1633762964] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 07:55:38,961 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-17 07:55:38,962 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 10 [2024-11-17 07:55:38,962 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [601724625] [2024-11-17 07:55:38,962 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 07:55:38,962 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-17 07:55:38,963 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 07:55:38,963 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-17 07:55:38,963 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=108, Unknown=0, NotChecked=0, Total=132 [2024-11-17 07:55:38,976 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 40 out of 92 [2024-11-17 07:55:38,976 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 155 places, 154 transitions, 1046 flow. Second operand has 5 states, 5 states have (on average 43.2) internal successors, (216), 5 states have internal predecessors, (216), 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:55:38,977 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 07:55:38,977 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 40 of 92 [2024-11-17 07:55:38,977 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 07:55:40,093 INFO L124 PetriNetUnfolderBase]: 5912/11692 cut-off events. [2024-11-17 07:55:40,093 INFO L125 PetriNetUnfolderBase]: For 21289/21564 co-relation queries the response was YES. [2024-11-17 07:55:40,166 INFO L83 FinitePrefix]: Finished finitePrefix Result has 35381 conditions, 11692 events. 5912/11692 cut-off events. For 21289/21564 co-relation queries the response was YES. Maximal size of possible extension queue 338. Compared 93150 event pairs, 538 based on Foata normal form. 161/11454 useless extension candidates. Maximal degree in co-relation 35336. Up to 5723 conditions per place. [2024-11-17 07:55:40,208 INFO L140 encePairwiseOnDemand]: 86/92 looper letters, 142 selfloop transitions, 11 changer transitions 0/196 dead transitions. [2024-11-17 07:55:40,209 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 159 places, 196 transitions, 1529 flow [2024-11-17 07:55:40,209 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-17 07:55:40,209 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-17 07:55:40,209 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 272 transitions. [2024-11-17 07:55:40,210 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.591304347826087 [2024-11-17 07:55:40,210 INFO L175 Difference]: Start difference. First operand has 155 places, 154 transitions, 1046 flow. Second operand 5 states and 272 transitions. [2024-11-17 07:55:40,210 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 159 places, 196 transitions, 1529 flow [2024-11-17 07:55:40,269 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 156 places, 196 transitions, 1485 flow, removed 17 selfloop flow, removed 3 redundant places. [2024-11-17 07:55:40,272 INFO L231 Difference]: Finished difference. Result has 157 places, 155 transitions, 1050 flow [2024-11-17 07:55:40,272 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=92, PETRI_DIFFERENCE_MINUEND_FLOW=1016, PETRI_DIFFERENCE_MINUEND_PLACES=152, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=154, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=143, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=1050, PETRI_PLACES=157, PETRI_TRANSITIONS=155} [2024-11-17 07:55:40,273 INFO L277 CegarLoopForPetriNet]: 86 programPoint places, 71 predicate places. [2024-11-17 07:55:40,273 INFO L471 AbstractCegarLoop]: Abstraction has has 157 places, 155 transitions, 1050 flow [2024-11-17 07:55:40,273 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 43.2) internal successors, (216), 5 states have internal predecessors, (216), 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:55:40,273 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:55:40,273 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 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:55:40,288 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2024-11-17 07:55:40,477 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 07:55:40,478 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 44 more)] === [2024-11-17 07:55:40,478 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:55:40,478 INFO L85 PathProgramCache]: Analyzing trace with hash 2046275773, now seen corresponding path program 1 times [2024-11-17 07:55:40,478 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:55:40,478 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1015205314] [2024-11-17 07:55:40,478 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:55:40,478 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:55:40,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:55:41,023 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 07:55:41,024 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 07:55:41,024 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1015205314] [2024-11-17 07:55:41,024 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1015205314] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 07:55:41,024 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1272827131] [2024-11-17 07:55:41,025 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:55:41,025 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 07:55:41,025 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 07:55:41,027 INFO L229 MonitoredProcess]: Starting monitored process 14 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:55:41,028 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2024-11-17 07:55:41,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:55:41,116 INFO L255 TraceCheckSpWp]: Trace formula consists of 200 conjuncts, 25 conjuncts are in the unsatisfiable core [2024-11-17 07:55:41,118 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 07:55:41,130 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2024-11-17 07:55:41,175 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 1 [2024-11-17 07:55:41,284 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-11-17 07:55:41,284 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2024-11-17 07:55:41,321 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2024-11-17 07:55:41,459 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 07:55:41,459 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 07:55:42,026 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-17 07:55:42,027 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 56 treesize of output 44 [2024-11-17 07:55:42,039 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-17 07:55:42,040 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 66 treesize of output 58 [2024-11-17 07:55:42,050 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-17 07:55:42,050 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 40 treesize of output 36 [2024-11-17 07:55:42,221 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 07:55:42,221 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1272827131] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-17 07:55:42,221 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-17 07:55:42,221 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 24 [2024-11-17 07:55:42,221 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1664656394] [2024-11-17 07:55:42,221 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-17 07:55:42,222 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2024-11-17 07:55:42,222 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 07:55:42,223 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2024-11-17 07:55:42,224 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=127, Invalid=522, Unknown=1, NotChecked=0, Total=650 [2024-11-17 07:55:42,255 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 29 out of 92 [2024-11-17 07:55:42,256 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 157 places, 155 transitions, 1050 flow. Second operand has 26 states, 26 states have (on average 31.423076923076923) internal successors, (817), 26 states have internal predecessors, (817), 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:55:42,256 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 07:55:42,257 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 29 of 92 [2024-11-17 07:55:42,257 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 07:55:46,628 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-17 07:55:49,364 INFO L124 PetriNetUnfolderBase]: 7786/13451 cut-off events. [2024-11-17 07:55:49,365 INFO L125 PetriNetUnfolderBase]: For 24781/25269 co-relation queries the response was YES. [2024-11-17 07:55:49,407 INFO L83 FinitePrefix]: Finished finitePrefix Result has 41266 conditions, 13451 events. 7786/13451 cut-off events. For 24781/25269 co-relation queries the response was YES. Maximal size of possible extension queue 416. Compared 101379 event pairs, 5664 based on Foata normal form. 58/13040 useless extension candidates. Maximal degree in co-relation 41219. Up to 9242 conditions per place. [2024-11-17 07:55:49,446 INFO L140 encePairwiseOnDemand]: 78/92 looper letters, 204 selfloop transitions, 50 changer transitions 1/288 dead transitions. [2024-11-17 07:55:49,447 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 180 places, 288 transitions, 1995 flow [2024-11-17 07:55:49,447 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-11-17 07:55:49,447 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 24 states. [2024-11-17 07:55:49,448 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 895 transitions. [2024-11-17 07:55:49,449 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4053442028985507 [2024-11-17 07:55:49,449 INFO L175 Difference]: Start difference. First operand has 157 places, 155 transitions, 1050 flow. Second operand 24 states and 895 transitions. [2024-11-17 07:55:49,449 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 180 places, 288 transitions, 1995 flow [2024-11-17 07:55:49,485 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 177 places, 288 transitions, 1976 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-17 07:55:49,488 INFO L231 Difference]: Finished difference. Result has 181 places, 160 transitions, 1180 flow [2024-11-17 07:55:49,488 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=92, PETRI_DIFFERENCE_MINUEND_FLOW=1032, PETRI_DIFFERENCE_MINUEND_PLACES=154, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=155, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=46, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=107, PETRI_DIFFERENCE_SUBTRAHEND_STATES=24, PETRI_FLOW=1180, PETRI_PLACES=181, PETRI_TRANSITIONS=160} [2024-11-17 07:55:49,489 INFO L277 CegarLoopForPetriNet]: 86 programPoint places, 95 predicate places. [2024-11-17 07:55:49,489 INFO L471 AbstractCegarLoop]: Abstraction has has 181 places, 160 transitions, 1180 flow [2024-11-17 07:55:49,489 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 26 states have (on average 31.423076923076923) internal successors, (817), 26 states have internal predecessors, (817), 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:55:49,489 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:55:49,489 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 2, 2, 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:55:49,502 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2024-11-17 07:55:49,690 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable19 [2024-11-17 07:55:49,690 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting thread2Err5ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 44 more)] === [2024-11-17 07:55:49,691 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:55:49,691 INFO L85 PathProgramCache]: Analyzing trace with hash -1969836343, now seen corresponding path program 1 times [2024-11-17 07:55:49,691 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:55:49,691 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [177016696] [2024-11-17 07:55:49,691 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:55:49,692 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:55:49,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:55:50,707 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 07:55:50,707 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 07:55:50,707 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [177016696] [2024-11-17 07:55:50,707 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [177016696] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 07:55:50,708 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [71107925] [2024-11-17 07:55:50,708 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:55:50,708 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 07:55:50,708 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 07:55:50,710 INFO L229 MonitoredProcess]: Starting monitored process 15 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:55:50,712 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2024-11-17 07:55:50,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:55:50,809 INFO L255 TraceCheckSpWp]: Trace formula consists of 208 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-17 07:55:50,810 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 07:55:50,933 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-17 07:55:50,933 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 07:55:50,979 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2024-11-17 07:55:50,980 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 13 [2024-11-17 07:55:51,018 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-17 07:55:51,019 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [71107925] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-17 07:55:51,019 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-17 07:55:51,019 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [12, 5] total 19 [2024-11-17 07:55:51,019 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1196310994] [2024-11-17 07:55:51,019 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 07:55:51,019 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-17 07:55:51,019 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 07:55:51,020 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-17 07:55:51,020 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=58, Invalid=362, Unknown=0, NotChecked=0, Total=420 [2024-11-17 07:55:51,036 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 41 out of 92 [2024-11-17 07:55:51,036 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 181 places, 160 transitions, 1180 flow. Second operand has 5 states, 5 states have (on average 44.0) internal successors, (220), 5 states have internal predecessors, (220), 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:55:51,037 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 07:55:51,037 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 41 of 92 [2024-11-17 07:55:51,037 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 07:55:52,388 INFO L124 PetriNetUnfolderBase]: 5852/11695 cut-off events. [2024-11-17 07:55:52,388 INFO L125 PetriNetUnfolderBase]: For 20901/21255 co-relation queries the response was YES. [2024-11-17 07:55:52,439 INFO L83 FinitePrefix]: Finished finitePrefix Result has 34015 conditions, 11695 events. 5852/11695 cut-off events. For 20901/21255 co-relation queries the response was YES. Maximal size of possible extension queue 329. Compared 93178 event pairs, 714 based on Foata normal form. 96/11079 useless extension candidates. Maximal degree in co-relation 33964. Up to 5256 conditions per place. [2024-11-17 07:55:52,477 INFO L140 encePairwiseOnDemand]: 85/92 looper letters, 126 selfloop transitions, 21 changer transitions 0/194 dead transitions. [2024-11-17 07:55:52,477 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 185 places, 194 transitions, 1574 flow [2024-11-17 07:55:52,477 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-17 07:55:52,477 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-17 07:55:52,478 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 271 transitions. [2024-11-17 07:55:52,478 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5891304347826087 [2024-11-17 07:55:52,478 INFO L175 Difference]: Start difference. First operand has 181 places, 160 transitions, 1180 flow. Second operand 5 states and 271 transitions. [2024-11-17 07:55:52,478 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 185 places, 194 transitions, 1574 flow [2024-11-17 07:55:52,531 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 169 places, 194 transitions, 1502 flow, removed 3 selfloop flow, removed 16 redundant places. [2024-11-17 07:55:52,533 INFO L231 Difference]: Finished difference. Result has 169 places, 158 transitions, 1122 flow [2024-11-17 07:55:52,534 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=92, PETRI_DIFFERENCE_MINUEND_FLOW=1080, PETRI_DIFFERENCE_MINUEND_PLACES=165, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=158, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=21, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=137, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=1122, PETRI_PLACES=169, PETRI_TRANSITIONS=158} [2024-11-17 07:55:52,534 INFO L277 CegarLoopForPetriNet]: 86 programPoint places, 83 predicate places. [2024-11-17 07:55:52,534 INFO L471 AbstractCegarLoop]: Abstraction has has 169 places, 158 transitions, 1122 flow [2024-11-17 07:55:52,534 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 44.0) internal successors, (220), 5 states have internal predecessors, (220), 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:55:52,534 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:55:52,534 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 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:55:52,547 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2024-11-17 07:55:52,735 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 07:55:52,735 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting thread3Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 44 more)] === [2024-11-17 07:55:52,735 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:55:52,736 INFO L85 PathProgramCache]: Analyzing trace with hash 630080272, now seen corresponding path program 1 times [2024-11-17 07:55:52,736 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:55:52,736 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2070113804] [2024-11-17 07:55:52,736 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:55:52,736 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:55:52,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:55:53,168 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-17 07:55:53,168 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 07:55:53,168 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2070113804] [2024-11-17 07:55:53,168 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2070113804] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 07:55:53,168 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [851408938] [2024-11-17 07:55:53,169 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:55:53,169 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 07:55:53,169 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 07:55:53,171 INFO L229 MonitoredProcess]: Starting monitored process 16 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:55:53,173 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2024-11-17 07:55:53,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:55:53,273 INFO L255 TraceCheckSpWp]: Trace formula consists of 229 conjuncts, 24 conjuncts are in the unsatisfiable core [2024-11-17 07:55:53,275 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 07:55:53,364 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 1 [2024-11-17 07:55:53,937 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 9 [2024-11-17 07:55:53,961 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-17 07:55:53,962 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 07:55:54,534 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 19 [2024-11-17 07:55:54,540 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 28 treesize of output 22 [2024-11-17 07:55:54,707 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-17 07:55:54,707 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [851408938] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-17 07:55:54,707 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-17 07:55:54,707 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 24 [2024-11-17 07:55:54,708 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [776998682] [2024-11-17 07:55:54,708 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-17 07:55:54,708 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2024-11-17 07:55:54,708 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 07:55:54,708 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2024-11-17 07:55:54,709 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=97, Invalid=553, Unknown=0, NotChecked=0, Total=650 [2024-11-17 07:55:55,456 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 28 out of 92 [2024-11-17 07:55:55,457 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 169 places, 158 transitions, 1122 flow. Second operand has 26 states, 26 states have (on average 30.53846153846154) internal successors, (794), 26 states have internal predecessors, (794), 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:55:55,457 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 07:55:55,457 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 28 of 92 [2024-11-17 07:55:55,458 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 07:56:01,976 INFO L124 PetriNetUnfolderBase]: 18590/33722 cut-off events. [2024-11-17 07:56:01,977 INFO L125 PetriNetUnfolderBase]: For 93482/95366 co-relation queries the response was YES. [2024-11-17 07:56:02,315 INFO L83 FinitePrefix]: Finished finitePrefix Result has 110764 conditions, 33722 events. 18590/33722 cut-off events. For 93482/95366 co-relation queries the response was YES. Maximal size of possible extension queue 983. Compared 301591 event pairs, 4918 based on Foata normal form. 58/32094 useless extension candidates. Maximal degree in co-relation 110713. Up to 4702 conditions per place. [2024-11-17 07:56:02,454 INFO L140 encePairwiseOnDemand]: 75/92 looper letters, 359 selfloop transitions, 73 changer transitions 5/472 dead transitions. [2024-11-17 07:56:02,454 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 194 places, 472 transitions, 4041 flow [2024-11-17 07:56:02,455 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2024-11-17 07:56:02,455 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 26 states. [2024-11-17 07:56:02,456 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 26 states and 969 transitions. [2024-11-17 07:56:02,457 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4051003344481605 [2024-11-17 07:56:02,457 INFO L175 Difference]: Start difference. First operand has 169 places, 158 transitions, 1122 flow. Second operand 26 states and 969 transitions. [2024-11-17 07:56:02,457 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 194 places, 472 transitions, 4041 flow [2024-11-17 07:56:02,664 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 191 places, 472 transitions, 3967 flow, removed 9 selfloop flow, removed 3 redundant places. [2024-11-17 07:56:02,668 INFO L231 Difference]: Finished difference. Result has 197 places, 182 transitions, 1484 flow [2024-11-17 07:56:02,668 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=92, PETRI_DIFFERENCE_MINUEND_FLOW=1098, PETRI_DIFFERENCE_MINUEND_PLACES=166, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=158, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=54, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=96, PETRI_DIFFERENCE_SUBTRAHEND_STATES=26, PETRI_FLOW=1484, PETRI_PLACES=197, PETRI_TRANSITIONS=182} [2024-11-17 07:56:02,669 INFO L277 CegarLoopForPetriNet]: 86 programPoint places, 111 predicate places. [2024-11-17 07:56:02,669 INFO L471 AbstractCegarLoop]: Abstraction has has 197 places, 182 transitions, 1484 flow [2024-11-17 07:56:02,669 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 26 states have (on average 30.53846153846154) internal successors, (794), 26 states have internal predecessors, (794), 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:56:02,670 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:56:02,670 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 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:56:02,682 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Ended with exit code 0 [2024-11-17 07:56:02,870 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21,16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 07:56:02,870 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting thread2Err4ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 44 more)] === [2024-11-17 07:56:02,871 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:56:02,871 INFO L85 PathProgramCache]: Analyzing trace with hash 2021841253, now seen corresponding path program 1 times [2024-11-17 07:56:02,871 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:56:02,871 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [740039344] [2024-11-17 07:56:02,871 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:56:02,871 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:56:02,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:56:03,073 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-17 07:56:03,073 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 07:56:03,074 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [740039344] [2024-11-17 07:56:03,074 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [740039344] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 07:56:03,074 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1129950712] [2024-11-17 07:56:03,074 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:56:03,074 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 07:56:03,074 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 07:56:03,076 INFO L229 MonitoredProcess]: Starting monitored process 17 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:56:03,078 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2024-11-17 07:56:03,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:56:03,169 INFO L255 TraceCheckSpWp]: Trace formula consists of 216 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-17 07:56:03,170 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 07:56:03,317 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-17 07:56:03,318 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 07:56:03,510 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-17 07:56:03,510 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1129950712] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-17 07:56:03,510 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-17 07:56:03,510 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 6, 6] total 15 [2024-11-17 07:56:03,510 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1877287163] [2024-11-17 07:56:03,510 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-17 07:56:03,511 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-11-17 07:56:03,511 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 07:56:03,511 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-11-17 07:56:03,512 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=54, Invalid=186, Unknown=0, NotChecked=0, Total=240 [2024-11-17 07:56:03,600 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 36 out of 92 [2024-11-17 07:56:03,601 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 197 places, 182 transitions, 1484 flow. Second operand has 16 states, 16 states have (on average 38.4375) internal successors, (615), 16 states have internal predecessors, (615), 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:56:03,601 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 07:56:03,601 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 36 of 92 [2024-11-17 07:56:03,601 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 07:56:07,609 INFO L124 PetriNetUnfolderBase]: 12172/25498 cut-off events. [2024-11-17 07:56:07,610 INFO L125 PetriNetUnfolderBase]: For 71057/72237 co-relation queries the response was YES. [2024-11-17 07:56:07,881 INFO L83 FinitePrefix]: Finished finitePrefix Result has 85048 conditions, 25498 events. 12172/25498 cut-off events. For 71057/72237 co-relation queries the response was YES. Maximal size of possible extension queue 707. Compared 240347 event pairs, 4768 based on Foata normal form. 60/24868 useless extension candidates. Maximal degree in co-relation 84991. Up to 15030 conditions per place. [2024-11-17 07:56:07,978 INFO L140 encePairwiseOnDemand]: 82/92 looper letters, 128 selfloop transitions, 48 changer transitions 1/223 dead transitions. [2024-11-17 07:56:07,978 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 207 places, 223 transitions, 1928 flow [2024-11-17 07:56:07,978 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-17 07:56:07,979 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-11-17 07:56:07,979 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 525 transitions. [2024-11-17 07:56:07,980 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.47554347826086957 [2024-11-17 07:56:07,980 INFO L175 Difference]: Start difference. First operand has 197 places, 182 transitions, 1484 flow. Second operand 12 states and 525 transitions. [2024-11-17 07:56:07,980 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 207 places, 223 transitions, 1928 flow [2024-11-17 07:56:08,290 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 197 places, 223 transitions, 1797 flow, removed 20 selfloop flow, removed 10 redundant places. [2024-11-17 07:56:08,292 INFO L231 Difference]: Finished difference. Result has 197 places, 174 transitions, 1376 flow [2024-11-17 07:56:08,293 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=92, PETRI_DIFFERENCE_MINUEND_FLOW=1280, PETRI_DIFFERENCE_MINUEND_PLACES=186, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=174, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=48, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=126, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=1376, PETRI_PLACES=197, PETRI_TRANSITIONS=174} [2024-11-17 07:56:08,293 INFO L277 CegarLoopForPetriNet]: 86 programPoint places, 111 predicate places. [2024-11-17 07:56:08,293 INFO L471 AbstractCegarLoop]: Abstraction has has 197 places, 174 transitions, 1376 flow [2024-11-17 07:56:08,293 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 38.4375) internal successors, (615), 16 states have internal predecessors, (615), 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:56:08,293 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:56:08,294 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:56:08,417 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Ended with exit code 0 [2024-11-17 07:56:08,494 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable22 [2024-11-17 07:56:08,494 INFO L396 AbstractCegarLoop]: === Iteration 24 === Targeting thread3Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 44 more)] === [2024-11-17 07:56:08,495 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:56:08,495 INFO L85 PathProgramCache]: Analyzing trace with hash 862516683, now seen corresponding path program 1 times [2024-11-17 07:56:08,495 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:56:08,495 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1841204229] [2024-11-17 07:56:08,495 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:56:08,495 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:56:08,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:56:08,955 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-17 07:56:08,956 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 07:56:08,956 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1841204229] [2024-11-17 07:56:08,956 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1841204229] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 07:56:08,956 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [240417446] [2024-11-17 07:56:08,956 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:56:08,956 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 07:56:08,956 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 07:56:08,957 INFO L229 MonitoredProcess]: Starting monitored process 18 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:56:08,959 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2024-11-17 07:56:09,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:56:09,048 INFO L255 TraceCheckSpWp]: Trace formula consists of 230 conjuncts, 24 conjuncts are in the unsatisfiable core [2024-11-17 07:56:09,050 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 07:56:09,120 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 1 [2024-11-17 07:56:09,580 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2024-11-17 07:56:09,581 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 23 treesize of output 10 [2024-11-17 07:56:09,601 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-17 07:56:09,601 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 07:56:09,938 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 18 [2024-11-17 07:56:09,943 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 20 [2024-11-17 07:56:10,138 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-17 07:56:10,138 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [240417446] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-17 07:56:10,138 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-17 07:56:10,139 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 24 [2024-11-17 07:56:10,139 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [470222012] [2024-11-17 07:56:10,139 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-17 07:56:10,139 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2024-11-17 07:56:10,139 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 07:56:10,140 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2024-11-17 07:56:10,140 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=84, Invalid=566, Unknown=0, NotChecked=0, Total=650 [2024-11-17 07:56:10,851 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 29 out of 92 [2024-11-17 07:56:10,852 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 197 places, 174 transitions, 1376 flow. Second operand has 26 states, 26 states have (on average 31.53846153846154) internal successors, (820), 26 states have internal predecessors, (820), 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:56:10,852 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 07:56:10,852 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 29 of 92 [2024-11-17 07:56:10,852 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 07:56:16,681 INFO L124 PetriNetUnfolderBase]: 15472/29169 cut-off events. [2024-11-17 07:56:16,681 INFO L125 PetriNetUnfolderBase]: For 79053/80702 co-relation queries the response was YES. [2024-11-17 07:56:17,059 INFO L83 FinitePrefix]: Finished finitePrefix Result has 99356 conditions, 29169 events. 15472/29169 cut-off events. For 79053/80702 co-relation queries the response was YES. Maximal size of possible extension queue 842. Compared 262562 event pairs, 2813 based on Foata normal form. 1061/29867 useless extension candidates. Maximal degree in co-relation 99302. Up to 4028 conditions per place. [2024-11-17 07:56:17,399 INFO L140 encePairwiseOnDemand]: 77/92 looper letters, 346 selfloop transitions, 77 changer transitions 5/465 dead transitions. [2024-11-17 07:56:17,399 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 225 places, 465 transitions, 3982 flow [2024-11-17 07:56:17,400 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2024-11-17 07:56:17,400 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 29 states. [2024-11-17 07:56:17,402 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29 states to 29 states and 1103 transitions. [2024-11-17 07:56:17,403 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4134182908545727 [2024-11-17 07:56:17,403 INFO L175 Difference]: Start difference. First operand has 197 places, 174 transitions, 1376 flow. Second operand 29 states and 1103 transitions. [2024-11-17 07:56:17,403 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 225 places, 465 transitions, 3982 flow [2024-11-17 07:56:17,752 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 214 places, 465 transitions, 3848 flow, removed 8 selfloop flow, removed 11 redundant places. [2024-11-17 07:56:17,756 INFO L231 Difference]: Finished difference. Result has 220 places, 185 transitions, 1601 flow [2024-11-17 07:56:17,756 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=92, PETRI_DIFFERENCE_MINUEND_FLOW=1286, PETRI_DIFFERENCE_MINUEND_PLACES=186, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=174, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=66, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=101, PETRI_DIFFERENCE_SUBTRAHEND_STATES=29, PETRI_FLOW=1601, PETRI_PLACES=220, PETRI_TRANSITIONS=185} [2024-11-17 07:56:17,757 INFO L277 CegarLoopForPetriNet]: 86 programPoint places, 134 predicate places. [2024-11-17 07:56:17,757 INFO L471 AbstractCegarLoop]: Abstraction has has 220 places, 185 transitions, 1601 flow [2024-11-17 07:56:17,757 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 26 states have (on average 31.53846153846154) internal successors, (820), 26 states have internal predecessors, (820), 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:56:17,758 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:56:17,758 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 07:56:17,770 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Ended with exit code 0 [2024-11-17 07:56:17,958 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23,18 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 07:56:17,959 INFO L396 AbstractCegarLoop]: === Iteration 25 === Targeting thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 44 more)] === [2024-11-17 07:56:17,959 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:56:17,959 INFO L85 PathProgramCache]: Analyzing trace with hash -480576677, now seen corresponding path program 2 times [2024-11-17 07:56:17,959 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:56:17,959 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1342995836] [2024-11-17 07:56:17,959 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:56:17,959 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:56:17,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:56:18,583 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-17 07:56:18,583 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 07:56:18,583 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1342995836] [2024-11-17 07:56:18,584 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1342995836] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 07:56:18,584 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1989307064] [2024-11-17 07:56:18,584 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-17 07:56:18,584 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 07:56:18,584 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 07:56:18,585 INFO L229 MonitoredProcess]: Starting monitored process 19 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:56:18,586 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Waiting until timeout for monitored process [2024-11-17 07:56:18,673 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-17 07:56:18,674 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-17 07:56:18,676 INFO L255 TraceCheckSpWp]: Trace formula consists of 172 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-17 07:56:18,677 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 07:56:18,835 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-17 07:56:18,836 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-17 07:56:18,836 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1989307064] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 07:56:18,836 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-17 07:56:18,836 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [9] total 12 [2024-11-17 07:56:18,836 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [288197012] [2024-11-17 07:56:18,836 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 07:56:18,836 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-17 07:56:18,837 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 07:56:18,837 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-17 07:56:18,837 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=146, Unknown=0, NotChecked=0, Total=182 [2024-11-17 07:56:18,847 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 39 out of 92 [2024-11-17 07:56:18,848 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 220 places, 185 transitions, 1601 flow. Second operand has 5 states, 5 states have (on average 42.2) internal successors, (211), 5 states have internal predecessors, (211), 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:56:18,848 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 07:56:18,848 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 39 of 92 [2024-11-17 07:56:18,848 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 07:56:23,310 INFO L124 PetriNetUnfolderBase]: 18171/33206 cut-off events. [2024-11-17 07:56:23,310 INFO L125 PetriNetUnfolderBase]: For 103328/104503 co-relation queries the response was YES. [2024-11-17 07:56:23,651 INFO L83 FinitePrefix]: Finished finitePrefix Result has 118804 conditions, 33206 events. 18171/33206 cut-off events. For 103328/104503 co-relation queries the response was YES. Maximal size of possible extension queue 963. Compared 291724 event pairs, 7642 based on Foata normal form. 72/32413 useless extension candidates. Maximal degree in co-relation 118746. Up to 22872 conditions per place. [2024-11-17 07:56:23,775 INFO L140 encePairwiseOnDemand]: 87/92 looper letters, 165 selfloop transitions, 10 changer transitions 0/224 dead transitions. [2024-11-17 07:56:23,776 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 224 places, 224 transitions, 2161 flow [2024-11-17 07:56:23,776 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-17 07:56:23,776 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-17 07:56:23,777 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 265 transitions. [2024-11-17 07:56:23,777 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5760869565217391 [2024-11-17 07:56:23,777 INFO L175 Difference]: Start difference. First operand has 220 places, 185 transitions, 1601 flow. Second operand 5 states and 265 transitions. [2024-11-17 07:56:23,777 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 224 places, 224 transitions, 2161 flow [2024-11-17 07:56:24,333 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 206 places, 224 transitions, 2004 flow, removed 15 selfloop flow, removed 18 redundant places. [2024-11-17 07:56:24,335 INFO L231 Difference]: Finished difference. Result has 207 places, 185 transitions, 1492 flow [2024-11-17 07:56:24,336 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=92, PETRI_DIFFERENCE_MINUEND_FLOW=1467, PETRI_DIFFERENCE_MINUEND_PLACES=202, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=185, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=175, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=1492, PETRI_PLACES=207, PETRI_TRANSITIONS=185} [2024-11-17 07:56:24,336 INFO L277 CegarLoopForPetriNet]: 86 programPoint places, 121 predicate places. [2024-11-17 07:56:24,336 INFO L471 AbstractCegarLoop]: Abstraction has has 207 places, 185 transitions, 1492 flow [2024-11-17 07:56:24,337 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 42.2) internal successors, (211), 5 states have internal predecessors, (211), 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:56:24,337 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:56:24,337 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 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:56:24,351 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Ended with exit code 0 [2024-11-17 07:56:24,537 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable24,19 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 07:56:24,537 INFO L396 AbstractCegarLoop]: === Iteration 26 === Targeting thread2Err4ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 44 more)] === [2024-11-17 07:56:24,538 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:56:24,538 INFO L85 PathProgramCache]: Analyzing trace with hash 1593818443, now seen corresponding path program 2 times [2024-11-17 07:56:24,538 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:56:24,538 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [323987878] [2024-11-17 07:56:24,538 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:56:24,538 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:56:24,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:56:24,643 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-17 07:56:24,643 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 07:56:24,643 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [323987878] [2024-11-17 07:56:24,643 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [323987878] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 07:56:24,644 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 07:56:24,644 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-17 07:56:24,644 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1222106961] [2024-11-17 07:56:24,644 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 07:56:24,644 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-17 07:56:24,645 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 07:56:24,645 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-17 07:56:24,645 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-11-17 07:56:24,645 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 42 out of 92 [2024-11-17 07:56:24,646 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 207 places, 185 transitions, 1492 flow. Second operand has 5 states, 5 states have (on average 45.6) internal successors, (228), 5 states have internal predecessors, (228), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 07:56:24,646 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 07:56:24,646 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 42 of 92 [2024-11-17 07:56:24,646 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand