./Ultimate.py --spec ../sv-benchmarks/c/properties/no-overflow.prp --file ../sv-benchmarks/c/weaver/popl20-commit-2.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 023d838f 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-commit-2.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 ec2334e7e9ec2636c6abf161aed91fff94fbff3709d38c7edad92256c3b5dc81 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.fs.icfgbuilder-eval-023d838-m [2024-11-10 22:25:16,956 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-10 22:25:17,033 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf [2024-11-10 22:25:17,042 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-10 22:25:17,043 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-10 22:25:17,072 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-10 22:25:17,073 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-10 22:25:17,074 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-10 22:25:17,075 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-10 22:25:17,076 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-10 22:25:17,077 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-10 22:25:17,077 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-10 22:25:17,078 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-10 22:25:17,078 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-10 22:25:17,078 INFO L153 SettingsManager]: * Use SBE=true [2024-11-10 22:25:17,079 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-10 22:25:17,079 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-10 22:25:17,083 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-10 22:25:17,083 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-10 22:25:17,083 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-10 22:25:17,083 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-10 22:25:17,084 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-10 22:25:17,084 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-10 22:25:17,086 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-10 22:25:17,086 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-10 22:25:17,086 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-11-10 22:25:17,087 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-10 22:25:17,087 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-10 22:25:17,087 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-10 22:25:17,088 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-10 22:25:17,088 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-10 22:25:17,088 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-10 22:25:17,088 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-10 22:25:17,089 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-10 22:25:17,089 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-10 22:25:17,090 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-10 22:25:17,090 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-10 22:25:17,090 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-10 22:25:17,091 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-10 22:25:17,091 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-10 22:25:17,091 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-10 22:25:17,092 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-10 22:25:17,092 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-10 22:25:17,092 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-10 22:25:17,093 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 -> ec2334e7e9ec2636c6abf161aed91fff94fbff3709d38c7edad92256c3b5dc81 [2024-11-10 22:25:17,365 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-10 22:25:17,390 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-10 22:25:17,395 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-10 22:25:17,396 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-10 22:25:17,397 INFO L274 PluginConnector]: CDTParser initialized [2024-11-10 22:25:17,398 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/weaver/popl20-commit-2.wvr.c [2024-11-10 22:25:18,900 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-10 22:25:19,095 INFO L384 CDTParser]: Found 1 translation units. [2024-11-10 22:25:19,096 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-commit-2.wvr.c [2024-11-10 22:25:19,103 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ba4764a6a/ceb5cd46f2ea45eb915a2bc0541bea92/FLAG89ee5ed87 [2024-11-10 22:25:19,114 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ba4764a6a/ceb5cd46f2ea45eb915a2bc0541bea92 [2024-11-10 22:25:19,116 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-10 22:25:19,118 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-10 22:25:19,119 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-10 22:25:19,119 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-10 22:25:19,123 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-10 22:25:19,123 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.11 10:25:19" (1/1) ... [2024-11-10 22:25:19,124 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@192ffbce and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 10:25:19, skipping insertion in model container [2024-11-10 22:25:19,124 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.11 10:25:19" (1/1) ... [2024-11-10 22:25:19,151 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-10 22:25:19,399 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-10 22:25:19,407 INFO L200 MainTranslator]: Completed pre-run [2024-11-10 22:25:19,444 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-10 22:25:19,462 INFO L204 MainTranslator]: Completed translation [2024-11-10 22:25:19,463 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 10:25:19 WrapperNode [2024-11-10 22:25:19,463 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-10 22:25:19,464 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-10 22:25:19,464 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-10 22:25:19,465 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-10 22:25:19,475 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 10:25:19" (1/1) ... [2024-11-10 22:25:19,484 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 10:25:19" (1/1) ... [2024-11-10 22:25:19,527 INFO L138 Inliner]: procedures = 25, calls = 74, calls flagged for inlining = 28, calls inlined = 34, statements flattened = 487 [2024-11-10 22:25:19,527 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-10 22:25:19,531 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-10 22:25:19,531 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-10 22:25:19,532 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-10 22:25:19,547 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 10:25:19" (1/1) ... [2024-11-10 22:25:19,547 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 10:25:19" (1/1) ... [2024-11-10 22:25:19,559 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 10:25:19" (1/1) ... [2024-11-10 22:25:19,583 INFO L175 MemorySlicer]: Split 18 memory accesses to 2 slices as follows [2, 16]. 89 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 4 writes are split as follows [0, 4]. [2024-11-10 22:25:19,584 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 10:25:19" (1/1) ... [2024-11-10 22:25:19,584 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 10:25:19" (1/1) ... [2024-11-10 22:25:19,598 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 10:25:19" (1/1) ... [2024-11-10 22:25:19,599 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 10:25:19" (1/1) ... [2024-11-10 22:25:19,601 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 10:25:19" (1/1) ... [2024-11-10 22:25:19,603 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 10:25:19" (1/1) ... [2024-11-10 22:25:19,608 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-10 22:25:19,609 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2024-11-10 22:25:19,609 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2024-11-10 22:25:19,609 INFO L274 PluginConnector]: IcfgBuilder initialized [2024-11-10 22:25:19,610 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 10:25:19" (1/1) ... [2024-11-10 22:25:19,619 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-10 22:25:19,632 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 22:25:19,647 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-10 22:25:19,654 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-10 22:25:19,700 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-10 22:25:19,702 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-10 22:25:19,702 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-10 22:25:19,702 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-10 22:25:19,702 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-10 22:25:19,702 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-11-10 22:25:19,703 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-11-10 22:25:19,703 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2024-11-10 22:25:19,703 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2024-11-10 22:25:19,704 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-10 22:25:19,705 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-10 22:25:19,705 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-10 22:25:19,705 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-10 22:25:19,705 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-11-10 22:25:19,705 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-11-10 22:25:19,706 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-10 22:25:19,706 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-10 22:25:19,706 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-10 22:25:19,706 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-10 22:25:19,706 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-10 22:25:19,709 WARN L225 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-10 22:25:19,854 INFO L256 CfgBuilder]: Building ICFG [2024-11-10 22:25:19,856 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-10 22:25:20,604 INFO L303 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-10 22:25:20,604 INFO L307 CfgBuilder]: Performing block encoding [2024-11-10 22:25:21,226 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-10 22:25:21,226 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-10 22:25:21,227 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 10.11 10:25:21 BoogieIcfgContainer [2024-11-10 22:25:21,227 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2024-11-10 22:25:21,229 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-10 22:25:21,230 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-10 22:25:21,233 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-10 22:25:21,233 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 10.11 10:25:19" (1/3) ... [2024-11-10 22:25:21,234 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1cb063ae and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.11 10:25:21, skipping insertion in model container [2024-11-10 22:25:21,234 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 10:25:19" (2/3) ... [2024-11-10 22:25:21,234 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1cb063ae and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.11 10:25:21, skipping insertion in model container [2024-11-10 22:25:21,235 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 10.11 10:25:21" (3/3) ... [2024-11-10 22:25:21,237 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-commit-2.wvr.c [2024-11-10 22:25:21,253 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-10 22:25:21,253 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 32 error locations. [2024-11-10 22:25:21,253 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-10 22:25:21,385 INFO L143 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2024-11-10 22:25:21,433 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 111 places, 114 transitions, 256 flow [2024-11-10 22:25:21,483 INFO L124 PetriNetUnfolderBase]: 16/110 cut-off events. [2024-11-10 22:25:21,484 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2024-11-10 22:25:21,492 INFO L83 FinitePrefix]: Finished finitePrefix Result has 127 conditions, 110 events. 16/110 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 340 event pairs, 0 based on Foata normal form. 0/62 useless extension candidates. Maximal degree in co-relation 97. Up to 2 conditions per place. [2024-11-10 22:25:21,492 INFO L82 GeneralOperation]: Start removeDead. Operand has 111 places, 114 transitions, 256 flow [2024-11-10 22:25:21,498 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 105 places, 108 transitions, 237 flow [2024-11-10 22:25:21,510 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-10 22:25:21,517 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;@291f8cf9, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-10 22:25:21,518 INFO L334 AbstractCegarLoop]: Starting to check reachability of 60 error locations. [2024-11-10 22:25:21,522 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-10 22:25:21,523 INFO L124 PetriNetUnfolderBase]: 2/8 cut-off events. [2024-11-10 22:25:21,523 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-10 22:25:21,523 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 22:25:21,523 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2024-11-10 22:25:21,524 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err11ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err10ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err9ASSERT_VIOLATIONINTEGER_OVERFLOW (and 57 more)] === [2024-11-10 22:25:21,528 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 22:25:21,528 INFO L85 PathProgramCache]: Analyzing trace with hash 40896976, now seen corresponding path program 1 times [2024-11-10 22:25:21,535 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 22:25:21,535 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1332819847] [2024-11-10 22:25:21,535 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 22:25:21,536 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 22:25:21,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 22:25:21,815 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-10 22:25:21,816 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 22:25:21,816 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1332819847] [2024-11-10 22:25:21,816 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1332819847] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 22:25:21,817 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 22:25:21,817 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-10 22:25:21,818 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [965019983] [2024-11-10 22:25:21,819 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 22:25:21,827 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-10 22:25:21,832 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 22:25:21,857 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-10 22:25:21,858 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-10 22:25:21,909 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 114 [2024-11-10 22:25:21,912 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 105 places, 108 transitions, 237 flow. Second operand has 4 states, 4 states have (on average 20.75) internal successors, (83), 4 states have internal predecessors, (83), 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-10 22:25:21,912 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 22:25:21,912 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 114 [2024-11-10 22:25:21,913 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 22:25:33,316 INFO L124 PetriNetUnfolderBase]: 97236/125960 cut-off events. [2024-11-10 22:25:33,316 INFO L125 PetriNetUnfolderBase]: For 3598/3598 co-relation queries the response was YES. [2024-11-10 22:25:33,605 INFO L83 FinitePrefix]: Finished finitePrefix Result has 255658 conditions, 125960 events. 97236/125960 cut-off events. For 3598/3598 co-relation queries the response was YES. Maximal size of possible extension queue 3910. Compared 732135 event pairs, 86422 based on Foata normal form. 8/86955 useless extension candidates. Maximal degree in co-relation 248429. Up to 125762 conditions per place. [2024-11-10 22:25:34,355 INFO L140 encePairwiseOnDemand]: 80/114 looper letters, 58 selfloop transitions, 10 changer transitions 0/84 dead transitions. [2024-11-10 22:25:34,355 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 92 places, 84 transitions, 325 flow [2024-11-10 22:25:34,356 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-10 22:25:34,358 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-10 22:25:34,365 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 172 transitions. [2024-11-10 22:25:34,368 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.37719298245614036 [2024-11-10 22:25:34,370 INFO L175 Difference]: Start difference. First operand has 105 places, 108 transitions, 237 flow. Second operand 4 states and 172 transitions. [2024-11-10 22:25:34,370 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 92 places, 84 transitions, 325 flow [2024-11-10 22:25:34,564 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 85 places, 84 transitions, 312 flow, removed 0 selfloop flow, removed 7 redundant places. [2024-11-10 22:25:34,567 INFO L231 Difference]: Finished difference. Result has 85 places, 84 transitions, 196 flow [2024-11-10 22:25:34,571 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=114, PETRI_DIFFERENCE_MINUEND_FLOW=176, PETRI_DIFFERENCE_MINUEND_PLACES=82, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=84, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=74, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=196, PETRI_PLACES=85, PETRI_TRANSITIONS=84} [2024-11-10 22:25:34,574 INFO L277 CegarLoopForPetriNet]: 105 programPoint places, -20 predicate places. [2024-11-10 22:25:34,575 INFO L471 AbstractCegarLoop]: Abstraction has has 85 places, 84 transitions, 196 flow [2024-11-10 22:25:34,576 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.75) internal successors, (83), 4 states have internal predecessors, (83), 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-10 22:25:34,576 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 22:25:34,576 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2024-11-10 22:25:34,577 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-10 22:25:34,577 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err11ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err10ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err9ASSERT_VIOLATIONINTEGER_OVERFLOW (and 57 more)] === [2024-11-10 22:25:34,578 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 22:25:34,578 INFO L85 PathProgramCache]: Analyzing trace with hash 1267807491, now seen corresponding path program 1 times [2024-11-10 22:25:34,578 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 22:25:34,579 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1837746042] [2024-11-10 22:25:34,579 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 22:25:34,579 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 22:25:34,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 22:25:34,697 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-10 22:25:34,697 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 22:25:34,697 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1837746042] [2024-11-10 22:25:34,698 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1837746042] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 22:25:34,698 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 22:25:34,698 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-10 22:25:34,698 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [538001922] [2024-11-10 22:25:34,699 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 22:25:34,699 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-10 22:25:34,700 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 22:25:34,700 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-10 22:25:34,700 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-10 22:25:34,745 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 114 [2024-11-10 22:25:34,745 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 85 places, 84 transitions, 196 flow. Second operand has 4 states, 4 states have (on average 20.75) internal successors, (83), 4 states have internal predecessors, (83), 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-10 22:25:34,745 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 22:25:34,746 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 114 [2024-11-10 22:25:34,746 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 22:25:43,792 INFO L124 PetriNetUnfolderBase]: 97240/125984 cut-off events. [2024-11-10 22:25:43,792 INFO L125 PetriNetUnfolderBase]: For 675/675 co-relation queries the response was YES. [2024-11-10 22:25:43,975 INFO L83 FinitePrefix]: Finished finitePrefix Result has 254720 conditions, 125984 events. 97240/125984 cut-off events. For 675/675 co-relation queries the response was YES. Maximal size of possible extension queue 3910. Compared 732160 event pairs, 86422 based on Foata normal form. 4/86979 useless extension candidates. Maximal degree in co-relation 254616. Up to 125779 conditions per place. [2024-11-10 22:25:44,433 INFO L140 encePairwiseOnDemand]: 97/114 looper letters, 67 selfloop transitions, 13 changer transitions 0/96 dead transitions. [2024-11-10 22:25:44,433 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 88 places, 96 transitions, 398 flow [2024-11-10 22:25:44,433 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-10 22:25:44,434 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-10 22:25:44,435 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 164 transitions. [2024-11-10 22:25:44,436 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.35964912280701755 [2024-11-10 22:25:44,437 INFO L175 Difference]: Start difference. First operand has 85 places, 84 transitions, 196 flow. Second operand 4 states and 164 transitions. [2024-11-10 22:25:44,437 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 88 places, 96 transitions, 398 flow [2024-11-10 22:25:44,438 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 85 places, 96 transitions, 360 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-10 22:25:44,443 INFO L231 Difference]: Finished difference. Result has 88 places, 96 transitions, 284 flow [2024-11-10 22:25:44,443 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=114, PETRI_DIFFERENCE_MINUEND_FLOW=176, PETRI_DIFFERENCE_MINUEND_PLACES=82, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=84, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=71, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=284, PETRI_PLACES=88, PETRI_TRANSITIONS=96} [2024-11-10 22:25:44,446 INFO L277 CegarLoopForPetriNet]: 105 programPoint places, -17 predicate places. [2024-11-10 22:25:44,446 INFO L471 AbstractCegarLoop]: Abstraction has has 88 places, 96 transitions, 284 flow [2024-11-10 22:25:44,446 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.75) internal successors, (83), 4 states have internal predecessors, (83), 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-10 22:25:44,447 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 22:25:44,447 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1] [2024-11-10 22:25:44,447 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-10 22:25:44,447 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err11ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err10ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err9ASSERT_VIOLATIONINTEGER_OVERFLOW (and 57 more)] === [2024-11-10 22:25:44,447 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 22:25:44,448 INFO L85 PathProgramCache]: Analyzing trace with hash 141825108, now seen corresponding path program 1 times [2024-11-10 22:25:44,448 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 22:25:44,448 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [401043235] [2024-11-10 22:25:44,448 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 22:25:44,448 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 22:25:44,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 22:25:44,576 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-10 22:25:44,577 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 22:25:44,577 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [401043235] [2024-11-10 22:25:44,577 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [401043235] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 22:25:44,577 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1676613017] [2024-11-10 22:25:44,577 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 22:25:44,578 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 22:25:44,578 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 22:25:44,586 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-10 22:25:44,598 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-10 22:25:44,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 22:25:44,833 INFO L255 TraceCheckSpWp]: Trace formula consists of 109 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-10 22:25:44,837 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 22:25:44,877 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-10 22:25:44,878 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 22:25:44,925 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-10 22:25:44,926 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1676613017] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-10 22:25:44,926 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-10 22:25:44,926 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 8 [2024-11-10 22:25:44,927 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [283906514] [2024-11-10 22:25:44,927 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-10 22:25:44,928 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-10 22:25:44,928 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 22:25:44,930 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-10 22:25:44,930 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2024-11-10 22:25:45,009 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 114 [2024-11-10 22:25:45,010 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 88 places, 96 transitions, 284 flow. Second operand has 10 states, 10 states have (on average 21.0) internal successors, (210), 10 states have internal predecessors, (210), 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-10 22:25:45,010 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 22:25:45,010 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 114 [2024-11-10 22:25:45,010 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand