./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/pthread-C-DAC/pthread-demo-datarace-1.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 4fc63b2a Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_322adcb9-2d82-436e-bf6d-1eb2004ab8b0/bin/uautomizer-verify-4GaUIPS5ZU/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_322adcb9-2d82-436e-bf6d-1eb2004ab8b0/bin/uautomizer-verify-4GaUIPS5ZU/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_322adcb9-2d82-436e-bf6d-1eb2004ab8b0/bin/uautomizer-verify-4GaUIPS5ZU/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_322adcb9-2d82-436e-bf6d-1eb2004ab8b0/bin/uautomizer-verify-4GaUIPS5ZU/config/AutomizerReach.xml -i ../../sv-benchmarks/c/pthread-C-DAC/pthread-demo-datarace-1.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_322adcb9-2d82-436e-bf6d-1eb2004ab8b0/bin/uautomizer-verify-4GaUIPS5ZU/config/svcomp-Overflow-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_322adcb9-2d82-436e-bf6d-1eb2004ab8b0/bin/uautomizer-verify-4GaUIPS5ZU --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 81147b3e42a82bd92b2fd1c17836bc41bf8598e66ad2317620561a8ac507fa9a --- Real Ultimate output --- This is Ultimate 0.2.5-dev-4fc63b2 [2024-10-31 22:09:45,751 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-31 22:09:45,846 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_322adcb9-2d82-436e-bf6d-1eb2004ab8b0/bin/uautomizer-verify-4GaUIPS5ZU/config/svcomp-Overflow-32bit-Automizer_Default.epf [2024-10-31 22:09:45,856 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-31 22:09:45,859 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-31 22:09:45,904 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-31 22:09:45,905 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-31 22:09:45,906 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-31 22:09:45,907 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-31 22:09:45,909 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-31 22:09:45,909 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-31 22:09:45,910 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-31 22:09:45,911 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-31 22:09:45,912 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-31 22:09:45,914 INFO L153 SettingsManager]: * Use SBE=true [2024-10-31 22:09:45,915 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-31 22:09:45,915 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-10-31 22:09:45,916 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-31 22:09:45,916 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-31 22:09:45,917 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-31 22:09:45,917 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-31 22:09:45,918 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-10-31 22:09:45,918 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-31 22:09:45,919 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-10-31 22:09:45,919 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-31 22:09:45,919 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-10-31 22:09:45,920 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-10-31 22:09:45,920 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-31 22:09:45,921 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-10-31 22:09:45,923 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-31 22:09:45,925 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-31 22:09:45,925 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-31 22:09:45,925 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-31 22:09:45,926 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-31 22:09:45,926 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-31 22:09:45,926 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-31 22:09:45,926 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-31 22:09:45,927 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-10-31 22:09:45,927 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-31 22:09:45,927 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-31 22:09:45,927 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-31 22:09:45,929 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-31 22:09:45,930 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-31 22:09:45,930 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-31 22:09:45,931 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:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_322adcb9-2d82-436e-bf6d-1eb2004ab8b0/bin/uautomizer-verify-4GaUIPS5ZU/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 -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_322adcb9-2d82-436e-bf6d-1eb2004ab8b0/bin/uautomizer-verify-4GaUIPS5ZU 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 -> 81147b3e42a82bd92b2fd1c17836bc41bf8598e66ad2317620561a8ac507fa9a [2024-10-31 22:09:46,266 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-31 22:09:46,297 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-31 22:09:46,300 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-31 22:09:46,302 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-31 22:09:46,302 INFO L274 PluginConnector]: CDTParser initialized [2024-10-31 22:09:46,304 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_322adcb9-2d82-436e-bf6d-1eb2004ab8b0/bin/uautomizer-verify-4GaUIPS5ZU/../../sv-benchmarks/c/pthread-C-DAC/pthread-demo-datarace-1.i Unable to find full path for "g++" [2024-10-31 22:09:48,480 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-31 22:09:49,036 INFO L384 CDTParser]: Found 1 translation units. [2024-10-31 22:09:49,037 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_322adcb9-2d82-436e-bf6d-1eb2004ab8b0/sv-benchmarks/c/pthread-C-DAC/pthread-demo-datarace-1.i [2024-10-31 22:09:49,068 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_322adcb9-2d82-436e-bf6d-1eb2004ab8b0/bin/uautomizer-verify-4GaUIPS5ZU/data/3325efdcf/1614425fea0f4f66a86d88ca483599c8/FLAGd2530f964 [2024-10-31 22:09:49,094 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_322adcb9-2d82-436e-bf6d-1eb2004ab8b0/bin/uautomizer-verify-4GaUIPS5ZU/data/3325efdcf/1614425fea0f4f66a86d88ca483599c8 [2024-10-31 22:09:49,098 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-31 22:09:49,100 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-31 22:09:49,106 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-31 22:09:49,106 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-31 22:09:49,135 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-31 22:09:49,139 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.10 10:09:49" (1/1) ... [2024-10-31 22:09:49,140 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3396975d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:09:49, skipping insertion in model container [2024-10-31 22:09:49,141 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.10 10:09:49" (1/1) ... [2024-10-31 22:09:49,221 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-31 22:09:50,018 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-31 22:09:50,034 INFO L200 MainTranslator]: Completed pre-run [2024-10-31 22:09:50,094 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-31 22:09:50,256 INFO L204 MainTranslator]: Completed translation [2024-10-31 22:09:50,260 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:09:50 WrapperNode [2024-10-31 22:09:50,261 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-31 22:09:50,262 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-31 22:09:50,262 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-31 22:09:50,263 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-31 22:09:50,272 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:09:50" (1/1) ... [2024-10-31 22:09:50,304 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:09:50" (1/1) ... [2024-10-31 22:09:50,345 INFO L138 Inliner]: procedures = 364, calls = 19, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 69 [2024-10-31 22:09:50,345 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-31 22:09:50,347 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-31 22:09:50,347 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-31 22:09:50,347 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-31 22:09:50,361 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:09:50" (1/1) ... [2024-10-31 22:09:50,362 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:09:50" (1/1) ... [2024-10-31 22:09:50,371 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:09:50" (1/1) ... [2024-10-31 22:09:50,404 INFO L175 MemorySlicer]: Split 7 memory accesses to 2 slices as follows [2, 5]. 71 percent of accesses are in the largest equivalence class. The 7 initializations are split as follows [2, 5]. The 0 writes are split as follows [0, 0]. [2024-10-31 22:09:50,404 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:09:50" (1/1) ... [2024-10-31 22:09:50,404 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:09:50" (1/1) ... [2024-10-31 22:09:50,416 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:09:50" (1/1) ... [2024-10-31 22:09:50,427 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:09:50" (1/1) ... [2024-10-31 22:09:50,428 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:09:50" (1/1) ... [2024-10-31 22:09:50,434 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:09:50" (1/1) ... [2024-10-31 22:09:50,440 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-31 22:09:50,441 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-31 22:09:50,444 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-31 22:09:50,444 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-31 22:09:50,445 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:09:50" (1/1) ... [2024-10-31 22:09:50,454 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-31 22:09:50,468 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_322adcb9-2d82-436e-bf6d-1eb2004ab8b0/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 22:09:50,495 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_322adcb9-2d82-436e-bf6d-1eb2004ab8b0/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-10-31 22:09:50,498 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_322adcb9-2d82-436e-bf6d-1eb2004ab8b0/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-10-31 22:09:50,536 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-10-31 22:09:50,536 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-10-31 22:09:50,537 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-31 22:09:50,538 INFO L130 BoogieDeclarations]: Found specification of procedure thread_function_mutex [2024-10-31 22:09:50,538 INFO L138 BoogieDeclarations]: Found implementation of procedure thread_function_mutex [2024-10-31 22:09:50,539 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-10-31 22:09:50,539 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-10-31 22:09:50,539 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-31 22:09:50,539 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-31 22:09:50,542 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-10-31 22:09:50,706 INFO L238 CfgBuilder]: Building ICFG [2024-10-31 22:09:50,709 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-31 22:09:50,939 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-10-31 22:09:50,939 INFO L287 CfgBuilder]: Performing block encoding [2024-10-31 22:09:51,161 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-31 22:09:51,162 INFO L316 CfgBuilder]: Removed 2 assume(true) statements. [2024-10-31 22:09:51,163 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.10 10:09:51 BoogieIcfgContainer [2024-10-31 22:09:51,163 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-31 22:09:51,167 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-31 22:09:51,167 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-31 22:09:51,172 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-31 22:09:51,172 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 31.10 10:09:49" (1/3) ... [2024-10-31 22:09:51,174 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5fe22432 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.10 10:09:51, skipping insertion in model container [2024-10-31 22:09:51,174 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:09:50" (2/3) ... [2024-10-31 22:09:51,176 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5fe22432 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.10 10:09:51, skipping insertion in model container [2024-10-31 22:09:51,177 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.10 10:09:51" (3/3) ... [2024-10-31 22:09:51,179 INFO L112 eAbstractionObserver]: Analyzing ICFG pthread-demo-datarace-1.i [2024-10-31 22:09:51,202 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-31 22:09:51,203 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 8 error locations. [2024-10-31 22:09:51,205 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-10-31 22:09:51,256 INFO L143 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2024-10-31 22:09:51,303 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 37 places, 35 transitions, 77 flow [2024-10-31 22:09:51,343 INFO L124 PetriNetUnfolderBase]: 2/34 cut-off events. [2024-10-31 22:09:51,343 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-10-31 22:09:51,352 INFO L83 FinitePrefix]: Finished finitePrefix Result has 39 conditions, 34 events. 2/34 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 69 event pairs, 0 based on Foata normal form. 0/24 useless extension candidates. Maximal degree in co-relation 30. Up to 2 conditions per place. [2024-10-31 22:09:51,352 INFO L82 GeneralOperation]: Start removeDead. Operand has 37 places, 35 transitions, 77 flow [2024-10-31 22:09:51,357 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 34 places, 32 transitions, 67 flow [2024-10-31 22:09:51,371 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-31 22:09:51,378 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;@6788ea3c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-31 22:09:51,379 INFO L334 AbstractCegarLoop]: Starting to check reachability of 13 error locations. [2024-10-31 22:09:51,390 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-10-31 22:09:51,390 INFO L124 PetriNetUnfolderBase]: 0/12 cut-off events. [2024-10-31 22:09:51,390 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-10-31 22:09:51,391 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:09:51,391 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:09:51,395 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2024-10-31 22:09:51,400 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:09:51,401 INFO L85 PathProgramCache]: Analyzing trace with hash -1980317922, now seen corresponding path program 1 times [2024-10-31 22:09:51,413 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:09:51,413 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1855261522] [2024-10-31 22:09:51,413 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:09:51,414 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:09:51,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:09:51,703 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:09:51,704 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:09:51,704 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1855261522] [2024-10-31 22:09:51,709 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1855261522] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:09:51,709 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:09:51,710 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-10-31 22:09:51,712 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [730618397] [2024-10-31 22:09:51,717 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:09:51,741 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-31 22:09:51,748 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:09:51,782 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-31 22:09:51,783 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-31 22:09:51,802 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 35 [2024-10-31 22:09:51,804 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 34 places, 32 transitions, 67 flow. Second operand has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 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-10-31 22:09:51,805 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:09:51,805 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 35 [2024-10-31 22:09:51,807 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:09:51,984 INFO L124 PetriNetUnfolderBase]: 92/257 cut-off events. [2024-10-31 22:09:51,985 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-10-31 22:09:51,989 INFO L83 FinitePrefix]: Finished finitePrefix Result has 446 conditions, 257 events. 92/257 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 1173 event pairs, 22 based on Foata normal form. 4/232 useless extension candidates. Maximal degree in co-relation 437. Up to 152 conditions per place. [2024-10-31 22:09:51,995 INFO L140 encePairwiseOnDemand]: 30/35 looper letters, 25 selfloop transitions, 3 changer transitions 0/41 dead transitions. [2024-10-31 22:09:51,995 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 36 places, 41 transitions, 141 flow [2024-10-31 22:09:51,997 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-31 22:09:52,000 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-31 22:09:52,008 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 72 transitions. [2024-10-31 22:09:52,010 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6857142857142857 [2024-10-31 22:09:52,013 INFO L175 Difference]: Start difference. First operand has 34 places, 32 transitions, 67 flow. Second operand 3 states and 72 transitions. [2024-10-31 22:09:52,015 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 36 places, 41 transitions, 141 flow [2024-10-31 22:09:52,017 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 35 places, 41 transitions, 140 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-31 22:09:52,021 INFO L231 Difference]: Finished difference. Result has 36 places, 34 transitions, 87 flow [2024-10-31 22:09:52,023 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=66, PETRI_DIFFERENCE_MINUEND_PLACES=33, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=32, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=29, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=87, PETRI_PLACES=36, PETRI_TRANSITIONS=34} [2024-10-31 22:09:52,028 INFO L277 CegarLoopForPetriNet]: 34 programPoint places, 2 predicate places. [2024-10-31 22:09:52,028 INFO L471 AbstractCegarLoop]: Abstraction has has 36 places, 34 transitions, 87 flow [2024-10-31 22:09:52,028 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 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-10-31 22:09:52,029 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:09:52,029 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:09:52,029 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-10-31 22:09:52,029 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting thread_function_mutexErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2024-10-31 22:09:52,030 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:09:52,030 INFO L85 PathProgramCache]: Analyzing trace with hash -1956177667, now seen corresponding path program 1 times [2024-10-31 22:09:52,030 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:09:52,030 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1708928909] [2024-10-31 22:09:52,030 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:09:52,031 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:09:52,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:09:52,158 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:09:52,158 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:09:52,158 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1708928909] [2024-10-31 22:09:52,159 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1708928909] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:09:52,159 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:09:52,159 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-31 22:09:52,160 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1194404872] [2024-10-31 22:09:52,160 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:09:52,162 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-31 22:09:52,163 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:09:52,164 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-31 22:09:52,164 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-31 22:09:52,197 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 35 [2024-10-31 22:09:52,197 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 36 places, 34 transitions, 87 flow. Second operand has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 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-10-31 22:09:52,198 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:09:52,198 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 35 [2024-10-31 22:09:52,198 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:09:52,405 INFO L124 PetriNetUnfolderBase]: 118/307 cut-off events. [2024-10-31 22:09:52,405 INFO L125 PetriNetUnfolderBase]: For 43/43 co-relation queries the response was YES. [2024-10-31 22:09:52,407 INFO L83 FinitePrefix]: Finished finitePrefix Result has 618 conditions, 307 events. 118/307 cut-off events. For 43/43 co-relation queries the response was YES. Maximal size of possible extension queue 30. Compared 1448 event pairs, 40 based on Foata normal form. 24/303 useless extension candidates. Maximal degree in co-relation 607. Up to 195 conditions per place. [2024-10-31 22:09:52,410 INFO L140 encePairwiseOnDemand]: 29/35 looper letters, 37 selfloop transitions, 6 changer transitions 0/54 dead transitions. [2024-10-31 22:09:52,411 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 40 places, 54 transitions, 224 flow [2024-10-31 22:09:52,412 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-31 22:09:52,412 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-31 22:09:52,413 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 107 transitions. [2024-10-31 22:09:52,416 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6114285714285714 [2024-10-31 22:09:52,417 INFO L175 Difference]: Start difference. First operand has 36 places, 34 transitions, 87 flow. Second operand 5 states and 107 transitions. [2024-10-31 22:09:52,417 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 40 places, 54 transitions, 224 flow [2024-10-31 22:09:52,418 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 39 places, 54 transitions, 220 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-31 22:09:52,419 INFO L231 Difference]: Finished difference. Result has 42 places, 37 transitions, 126 flow [2024-10-31 22:09:52,423 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=84, PETRI_DIFFERENCE_MINUEND_PLACES=35, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=34, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=29, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=126, PETRI_PLACES=42, PETRI_TRANSITIONS=37} [2024-10-31 22:09:52,424 INFO L277 CegarLoopForPetriNet]: 34 programPoint places, 8 predicate places. [2024-10-31 22:09:52,424 INFO L471 AbstractCegarLoop]: Abstraction has has 42 places, 37 transitions, 126 flow [2024-10-31 22:09:52,425 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 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-10-31 22:09:52,425 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:09:52,425 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:09:52,425 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-10-31 22:09:52,425 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2024-10-31 22:09:52,426 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:09:52,426 INFO L85 PathProgramCache]: Analyzing trace with hash 615279125, now seen corresponding path program 1 times [2024-10-31 22:09:52,426 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:09:52,427 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [95327390] [2024-10-31 22:09:52,429 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:09:52,429 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:09:52,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:09:52,566 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:09:52,566 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:09:52,566 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [95327390] [2024-10-31 22:09:52,567 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [95327390] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:09:52,567 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:09:52,567 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-31 22:09:52,567 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [699172809] [2024-10-31 22:09:52,568 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:09:52,568 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-31 22:09:52,568 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:09:52,569 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-31 22:09:52,571 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-31 22:09:52,587 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 35 [2024-10-31 22:09:52,588 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 42 places, 37 transitions, 126 flow. Second operand has 4 states, 4 states have (on average 16.0) internal successors, (64), 4 states have internal predecessors, (64), 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-10-31 22:09:52,588 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:09:52,588 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 35 [2024-10-31 22:09:52,588 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:09:52,813 INFO L124 PetriNetUnfolderBase]: 142/394 cut-off events. [2024-10-31 22:09:52,813 INFO L125 PetriNetUnfolderBase]: For 194/219 co-relation queries the response was YES. [2024-10-31 22:09:52,815 INFO L83 FinitePrefix]: Finished finitePrefix Result has 858 conditions, 394 events. 142/394 cut-off events. For 194/219 co-relation queries the response was YES. Maximal size of possible extension queue 23. Compared 1889 event pairs, 42 based on Foata normal form. 21/396 useless extension candidates. Maximal degree in co-relation 843. Up to 172 conditions per place. [2024-10-31 22:09:52,821 INFO L140 encePairwiseOnDemand]: 29/35 looper letters, 46 selfloop transitions, 3 changer transitions 0/62 dead transitions. [2024-10-31 22:09:52,821 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 45 places, 62 transitions, 307 flow [2024-10-31 22:09:52,824 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-31 22:09:52,824 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-31 22:09:52,825 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 99 transitions. [2024-10-31 22:09:52,825 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7071428571428572 [2024-10-31 22:09:52,826 INFO L175 Difference]: Start difference. First operand has 42 places, 37 transitions, 126 flow. Second operand 4 states and 99 transitions. [2024-10-31 22:09:52,826 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 45 places, 62 transitions, 307 flow [2024-10-31 22:09:52,828 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 43 places, 62 transitions, 295 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-31 22:09:52,832 INFO L231 Difference]: Finished difference. Result has 45 places, 39 transitions, 142 flow [2024-10-31 22:09:52,833 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=118, PETRI_DIFFERENCE_MINUEND_PLACES=40, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=37, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=34, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=142, PETRI_PLACES=45, PETRI_TRANSITIONS=39} [2024-10-31 22:09:52,834 INFO L277 CegarLoopForPetriNet]: 34 programPoint places, 11 predicate places. [2024-10-31 22:09:52,834 INFO L471 AbstractCegarLoop]: Abstraction has has 45 places, 39 transitions, 142 flow [2024-10-31 22:09:52,835 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.0) internal successors, (64), 4 states have internal predecessors, (64), 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-10-31 22:09:52,836 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:09:52,836 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:09:52,836 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-10-31 22:09:52,837 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting thread_function_mutexErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2024-10-31 22:09:52,837 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:09:52,838 INFO L85 PathProgramCache]: Analyzing trace with hash -526843008, now seen corresponding path program 1 times [2024-10-31 22:09:52,838 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:09:52,839 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [472772319] [2024-10-31 22:09:52,839 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:09:52,839 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:09:52,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:09:52,939 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:09:52,939 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:09:52,939 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [472772319] [2024-10-31 22:09:52,940 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [472772319] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:09:52,940 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:09:52,940 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-31 22:09:52,941 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1343038958] [2024-10-31 22:09:52,941 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:09:52,941 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-31 22:09:52,942 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:09:52,942 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-31 22:09:52,943 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-31 22:09:52,968 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 35 [2024-10-31 22:09:52,968 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 45 places, 39 transitions, 142 flow. Second operand has 4 states, 4 states have (on average 16.25) internal successors, (65), 4 states have internal predecessors, (65), 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-10-31 22:09:52,968 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:09:52,968 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 35 [2024-10-31 22:09:52,969 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:09:53,201 INFO L124 PetriNetUnfolderBase]: 212/602 cut-off events. [2024-10-31 22:09:53,201 INFO L125 PetriNetUnfolderBase]: For 346/374 co-relation queries the response was YES. [2024-10-31 22:09:53,206 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1438 conditions, 602 events. 212/602 cut-off events. For 346/374 co-relation queries the response was YES. Maximal size of possible extension queue 29. Compared 3212 event pairs, 97 based on Foata normal form. 24/603 useless extension candidates. Maximal degree in co-relation 1422. Up to 257 conditions per place. [2024-10-31 22:09:53,211 INFO L140 encePairwiseOnDemand]: 29/35 looper letters, 48 selfloop transitions, 3 changer transitions 0/64 dead transitions. [2024-10-31 22:09:53,211 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 48 places, 64 transitions, 339 flow [2024-10-31 22:09:53,212 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-31 22:09:53,212 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-31 22:09:53,213 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 98 transitions. [2024-10-31 22:09:53,215 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7 [2024-10-31 22:09:53,215 INFO L175 Difference]: Start difference. First operand has 45 places, 39 transitions, 142 flow. Second operand 4 states and 98 transitions. [2024-10-31 22:09:53,215 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 48 places, 64 transitions, 339 flow [2024-10-31 22:09:53,222 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 47 places, 64 transitions, 333 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-31 22:09:53,225 INFO L231 Difference]: Finished difference. Result has 49 places, 41 transitions, 164 flow [2024-10-31 22:09:53,226 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=140, PETRI_DIFFERENCE_MINUEND_PLACES=44, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=39, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=164, PETRI_PLACES=49, PETRI_TRANSITIONS=41} [2024-10-31 22:09:53,227 INFO L277 CegarLoopForPetriNet]: 34 programPoint places, 15 predicate places. [2024-10-31 22:09:53,228 INFO L471 AbstractCegarLoop]: Abstraction has has 49 places, 41 transitions, 164 flow [2024-10-31 22:09:53,229 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.25) internal successors, (65), 4 states have internal predecessors, (65), 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-10-31 22:09:53,229 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:09:53,229 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:09:53,229 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-10-31 22:09:53,230 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2024-10-31 22:09:53,230 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:09:53,230 INFO L85 PathProgramCache]: Analyzing trace with hash 1187644930, now seen corresponding path program 1 times [2024-10-31 22:09:53,231 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:09:53,234 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1653013152] [2024-10-31 22:09:53,234 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:09:53,234 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:09:53,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:09:53,356 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:09:53,357 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:09:53,357 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1653013152] [2024-10-31 22:09:53,357 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1653013152] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:09:53,357 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:09:53,358 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-31 22:09:53,358 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [110079427] [2024-10-31 22:09:53,358 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:09:53,358 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-31 22:09:53,359 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:09:53,359 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-31 22:09:53,359 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-31 22:09:53,360 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 35 [2024-10-31 22:09:53,361 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 49 places, 41 transitions, 164 flow. Second operand has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 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-10-31 22:09:53,362 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:09:53,362 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 35 [2024-10-31 22:09:53,362 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:09:53,491 INFO L124 PetriNetUnfolderBase]: 125/441 cut-off events. [2024-10-31 22:09:53,491 INFO L125 PetriNetUnfolderBase]: For 293/309 co-relation queries the response was YES. [2024-10-31 22:09:53,493 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1101 conditions, 441 events. 125/441 cut-off events. For 293/309 co-relation queries the response was YES. Maximal size of possible extension queue 23. Compared 2146 event pairs, 43 based on Foata normal form. 20/459 useless extension candidates. Maximal degree in co-relation 1083. Up to 140 conditions per place. [2024-10-31 22:09:53,496 INFO L140 encePairwiseOnDemand]: 31/35 looper letters, 32 selfloop transitions, 4 changer transitions 0/51 dead transitions. [2024-10-31 22:09:53,496 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 50 places, 51 transitions, 277 flow [2024-10-31 22:09:53,496 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-31 22:09:53,497 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-31 22:09:53,499 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 75 transitions. [2024-10-31 22:09:53,499 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7142857142857143 [2024-10-31 22:09:53,500 INFO L175 Difference]: Start difference. First operand has 49 places, 41 transitions, 164 flow. Second operand 3 states and 75 transitions. [2024-10-31 22:09:53,500 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 50 places, 51 transitions, 277 flow [2024-10-31 22:09:53,506 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 48 places, 51 transitions, 267 flow, removed 3 selfloop flow, removed 2 redundant places. [2024-10-31 22:09:53,507 INFO L231 Difference]: Finished difference. Result has 48 places, 39 transitions, 151 flow [2024-10-31 22:09:53,507 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=143, PETRI_DIFFERENCE_MINUEND_PLACES=46, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=39, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=35, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=151, PETRI_PLACES=48, PETRI_TRANSITIONS=39} [2024-10-31 22:09:53,508 INFO L277 CegarLoopForPetriNet]: 34 programPoint places, 14 predicate places. [2024-10-31 22:09:53,510 INFO L471 AbstractCegarLoop]: Abstraction has has 48 places, 39 transitions, 151 flow [2024-10-31 22:09:53,510 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 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-10-31 22:09:53,510 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:09:53,511 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:09:53,511 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-10-31 22:09:53,511 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2024-10-31 22:09:53,512 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:09:53,512 INFO L85 PathProgramCache]: Analyzing trace with hash -391971327, now seen corresponding path program 1 times [2024-10-31 22:09:53,513 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:09:53,513 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [861186571] [2024-10-31 22:09:53,513 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:09:53,513 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:09:53,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:09:53,629 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:09:53,629 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:09:53,629 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [861186571] [2024-10-31 22:09:53,629 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [861186571] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:09:53,629 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:09:53,630 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-31 22:09:53,630 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [909727434] [2024-10-31 22:09:53,630 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:09:53,630 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-31 22:09:53,631 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:09:53,631 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-31 22:09:53,631 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-10-31 22:09:53,651 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 35 [2024-10-31 22:09:53,651 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 48 places, 39 transitions, 151 flow. Second operand has 5 states, 5 states have (on average 14.0) internal successors, (70), 5 states have internal predecessors, (70), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:09:53,651 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:09:53,652 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 35 [2024-10-31 22:09:53,652 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:09:53,865 INFO L124 PetriNetUnfolderBase]: 232/655 cut-off events. [2024-10-31 22:09:53,866 INFO L125 PetriNetUnfolderBase]: For 455/491 co-relation queries the response was YES. [2024-10-31 22:09:53,868 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1767 conditions, 655 events. 232/655 cut-off events. For 455/491 co-relation queries the response was YES. Maximal size of possible extension queue 42. Compared 3518 event pairs, 92 based on Foata normal form. 10/640 useless extension candidates. Maximal degree in co-relation 1750. Up to 249 conditions per place. [2024-10-31 22:09:53,872 INFO L140 encePairwiseOnDemand]: 29/35 looper letters, 48 selfloop transitions, 6 changer transitions 0/65 dead transitions. [2024-10-31 22:09:53,873 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 52 places, 65 transitions, 367 flow [2024-10-31 22:09:53,873 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-31 22:09:53,873 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-31 22:09:53,875 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 107 transitions. [2024-10-31 22:09:53,875 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6114285714285714 [2024-10-31 22:09:53,875 INFO L175 Difference]: Start difference. First operand has 48 places, 39 transitions, 151 flow. Second operand 5 states and 107 transitions. [2024-10-31 22:09:53,876 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 52 places, 65 transitions, 367 flow [2024-10-31 22:09:53,880 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 51 places, 65 transitions, 357 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-31 22:09:53,882 INFO L231 Difference]: Finished difference. Result has 53 places, 41 transitions, 180 flow [2024-10-31 22:09:53,882 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=147, PETRI_DIFFERENCE_MINUEND_PLACES=47, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=39, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=33, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=180, PETRI_PLACES=53, PETRI_TRANSITIONS=41} [2024-10-31 22:09:53,883 INFO L277 CegarLoopForPetriNet]: 34 programPoint places, 19 predicate places. [2024-10-31 22:09:53,884 INFO L471 AbstractCegarLoop]: Abstraction has has 53 places, 41 transitions, 180 flow [2024-10-31 22:09:53,885 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.0) internal successors, (70), 5 states have internal predecessors, (70), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:09:53,885 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:09:53,885 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:09:53,885 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-10-31 22:09:53,885 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting thread_function_mutexErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2024-10-31 22:09:53,886 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:09:53,886 INFO L85 PathProgramCache]: Analyzing trace with hash -298802143, now seen corresponding path program 1 times [2024-10-31 22:09:53,886 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:09:53,886 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1558080787] [2024-10-31 22:09:53,887 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:09:53,887 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:09:53,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:09:53,977 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:09:53,978 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:09:53,978 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1558080787] [2024-10-31 22:09:53,978 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1558080787] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:09:53,979 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:09:53,980 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-31 22:09:53,980 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [362595446] [2024-10-31 22:09:53,980 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:09:53,981 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-31 22:09:53,981 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:09:53,981 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-31 22:09:53,983 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-10-31 22:09:54,006 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 35 [2024-10-31 22:09:54,006 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 53 places, 41 transitions, 180 flow. Second operand has 5 states, 5 states have (on average 14.0) internal successors, (70), 5 states have internal predecessors, (70), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:09:54,007 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:09:54,007 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 35 [2024-10-31 22:09:54,007 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:09:54,285 INFO L124 PetriNetUnfolderBase]: 278/830 cut-off events. [2024-10-31 22:09:54,285 INFO L125 PetriNetUnfolderBase]: For 796/827 co-relation queries the response was YES. [2024-10-31 22:09:54,287 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2225 conditions, 830 events. 278/830 cut-off events. For 796/827 co-relation queries the response was YES. Maximal size of possible extension queue 40. Compared 4752 event pairs, 120 based on Foata normal form. 18/837 useless extension candidates. Maximal degree in co-relation 2204. Up to 302 conditions per place. [2024-10-31 22:09:54,317 INFO L140 encePairwiseOnDemand]: 27/35 looper letters, 69 selfloop transitions, 7 changer transitions 0/87 dead transitions. [2024-10-31 22:09:54,317 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 58 places, 87 transitions, 529 flow [2024-10-31 22:09:54,318 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-31 22:09:54,319 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-31 22:09:54,319 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 133 transitions. [2024-10-31 22:09:54,320 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6333333333333333 [2024-10-31 22:09:54,320 INFO L175 Difference]: Start difference. First operand has 53 places, 41 transitions, 180 flow. Second operand 6 states and 133 transitions. [2024-10-31 22:09:54,320 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 58 places, 87 transitions, 529 flow [2024-10-31 22:09:54,323 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 56 places, 87 transitions, 524 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-31 22:09:54,325 INFO L231 Difference]: Finished difference. Result has 59 places, 45 transitions, 233 flow [2024-10-31 22:09:54,325 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=175, PETRI_DIFFERENCE_MINUEND_PLACES=51, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=41, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=34, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=233, PETRI_PLACES=59, PETRI_TRANSITIONS=45} [2024-10-31 22:09:54,326 INFO L277 CegarLoopForPetriNet]: 34 programPoint places, 25 predicate places. [2024-10-31 22:09:54,326 INFO L471 AbstractCegarLoop]: Abstraction has has 59 places, 45 transitions, 233 flow [2024-10-31 22:09:54,327 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.0) internal successors, (70), 5 states have internal predecessors, (70), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:09:54,327 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:09:54,327 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:09:54,327 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-10-31 22:09:54,328 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2024-10-31 22:09:54,328 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:09:54,328 INFO L85 PathProgramCache]: Analyzing trace with hash 1077199397, now seen corresponding path program 1 times [2024-10-31 22:09:54,329 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:09:54,329 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [551798743] [2024-10-31 22:09:54,329 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:09:54,329 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:09:54,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:09:54,432 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:09:54,432 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:09:54,433 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [551798743] [2024-10-31 22:09:54,433 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [551798743] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:09:54,433 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:09:54,433 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-31 22:09:54,434 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1457295022] [2024-10-31 22:09:54,434 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:09:54,435 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-31 22:09:54,435 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:09:54,436 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-31 22:09:54,436 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-10-31 22:09:54,458 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 35 [2024-10-31 22:09:54,458 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 59 places, 45 transitions, 233 flow. Second operand has 5 states, 5 states have (on average 14.0) internal successors, (70), 5 states have internal predecessors, (70), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:09:54,459 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:09:54,459 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 35 [2024-10-31 22:09:54,459 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:09:54,653 INFO L124 PetriNetUnfolderBase]: 282/802 cut-off events. [2024-10-31 22:09:54,654 INFO L125 PetriNetUnfolderBase]: For 1121/1192 co-relation queries the response was YES. [2024-10-31 22:09:54,656 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2328 conditions, 802 events. 282/802 cut-off events. For 1121/1192 co-relation queries the response was YES. Maximal size of possible extension queue 42. Compared 4410 event pairs, 119 based on Foata normal form. 5/805 useless extension candidates. Maximal degree in co-relation 2303. Up to 514 conditions per place. [2024-10-31 22:09:54,660 INFO L140 encePairwiseOnDemand]: 29/35 looper letters, 53 selfloop transitions, 7 changer transitions 0/71 dead transitions. [2024-10-31 22:09:54,660 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 63 places, 71 transitions, 472 flow [2024-10-31 22:09:54,661 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-31 22:09:54,661 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-31 22:09:54,661 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 107 transitions. [2024-10-31 22:09:54,661 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6114285714285714 [2024-10-31 22:09:54,662 INFO L175 Difference]: Start difference. First operand has 59 places, 45 transitions, 233 flow. Second operand 5 states and 107 transitions. [2024-10-31 22:09:54,662 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 63 places, 71 transitions, 472 flow [2024-10-31 22:09:54,667 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 62 places, 71 transitions, 465 flow, removed 2 selfloop flow, removed 1 redundant places. [2024-10-31 22:09:54,668 INFO L231 Difference]: Finished difference. Result has 63 places, 47 transitions, 267 flow [2024-10-31 22:09:54,668 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=228, PETRI_DIFFERENCE_MINUEND_PLACES=58, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=45, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=267, PETRI_PLACES=63, PETRI_TRANSITIONS=47} [2024-10-31 22:09:54,672 INFO L277 CegarLoopForPetriNet]: 34 programPoint places, 29 predicate places. [2024-10-31 22:09:54,672 INFO L471 AbstractCegarLoop]: Abstraction has has 63 places, 47 transitions, 267 flow [2024-10-31 22:09:54,672 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.0) internal successors, (70), 5 states have internal predecessors, (70), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:09:54,673 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:09:54,673 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:09:54,674 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-10-31 22:09:54,677 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting thread_function_mutexErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2024-10-31 22:09:54,678 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:09:54,678 INFO L85 PathProgramCache]: Analyzing trace with hash -672931533, now seen corresponding path program 1 times [2024-10-31 22:09:54,678 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:09:54,679 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2036970687] [2024-10-31 22:09:54,679 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:09:54,679 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:09:54,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:09:54,753 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:09:54,754 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:09:54,754 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2036970687] [2024-10-31 22:09:54,754 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2036970687] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:09:54,754 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:09:54,754 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-31 22:09:54,755 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [471519842] [2024-10-31 22:09:54,755 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:09:54,755 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-31 22:09:54,755 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:09:54,756 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-31 22:09:54,756 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-10-31 22:09:54,772 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 35 [2024-10-31 22:09:54,773 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 63 places, 47 transitions, 267 flow. Second operand has 5 states, 5 states have (on average 14.0) internal successors, (70), 5 states have internal predecessors, (70), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:09:54,773 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:09:54,773 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 35 [2024-10-31 22:09:54,773 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:09:55,053 INFO L124 PetriNetUnfolderBase]: 279/872 cut-off events. [2024-10-31 22:09:55,054 INFO L125 PetriNetUnfolderBase]: For 1313/1320 co-relation queries the response was YES. [2024-10-31 22:09:55,057 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2505 conditions, 872 events. 279/872 cut-off events. For 1313/1320 co-relation queries the response was YES. Maximal size of possible extension queue 47. Compared 5304 event pairs, 139 based on Foata normal form. 4/866 useless extension candidates. Maximal degree in co-relation 2478. Up to 520 conditions per place. [2024-10-31 22:09:55,062 INFO L140 encePairwiseOnDemand]: 28/35 looper letters, 54 selfloop transitions, 9 changer transitions 0/74 dead transitions. [2024-10-31 22:09:55,062 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 69 places, 74 transitions, 514 flow [2024-10-31 22:09:55,063 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-10-31 22:09:55,063 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-10-31 22:09:55,064 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 134 transitions. [2024-10-31 22:09:55,064 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5469387755102041 [2024-10-31 22:09:55,064 INFO L175 Difference]: Start difference. First operand has 63 places, 47 transitions, 267 flow. Second operand 7 states and 134 transitions. [2024-10-31 22:09:55,065 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 69 places, 74 transitions, 514 flow [2024-10-31 22:09:55,070 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 67 places, 74 transitions, 501 flow, removed 4 selfloop flow, removed 2 redundant places. [2024-10-31 22:09:55,072 INFO L231 Difference]: Finished difference. Result has 69 places, 50 transitions, 310 flow [2024-10-31 22:09:55,073 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=258, PETRI_DIFFERENCE_MINUEND_PLACES=61, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=47, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=310, PETRI_PLACES=69, PETRI_TRANSITIONS=50} [2024-10-31 22:09:55,074 INFO L277 CegarLoopForPetriNet]: 34 programPoint places, 35 predicate places. [2024-10-31 22:09:55,074 INFO L471 AbstractCegarLoop]: Abstraction has has 69 places, 50 transitions, 310 flow [2024-10-31 22:09:55,075 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.0) internal successors, (70), 5 states have internal predecessors, (70), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:09:55,075 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:09:55,075 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:09:55,075 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-10-31 22:09:55,076 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting thread_function_mutexErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2024-10-31 22:09:55,076 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:09:55,076 INFO L85 PathProgramCache]: Analyzing trace with hash -1579979810, now seen corresponding path program 1 times [2024-10-31 22:09:55,077 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:09:55,077 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [18934813] [2024-10-31 22:09:55,077 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:09:55,078 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:09:55,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:09:55,198 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:09:55,199 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:09:55,199 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [18934813] [2024-10-31 22:09:55,201 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [18934813] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-31 22:09:55,202 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1337914760] [2024-10-31 22:09:55,202 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:09:55,202 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:09:55,202 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_322adcb9-2d82-436e-bf6d-1eb2004ab8b0/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 22:09:55,208 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_322adcb9-2d82-436e-bf6d-1eb2004ab8b0/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-31 22:09:55,210 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_322adcb9-2d82-436e-bf6d-1eb2004ab8b0/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-10-31 22:09:55,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:09:55,312 INFO L255 TraceCheckSpWp]: Trace formula consists of 98 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-10-31 22:09:55,318 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-31 22:09:55,416 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:09:55,417 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-31 22:09:55,417 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1337914760] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:09:55,417 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-31 22:09:55,417 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2024-10-31 22:09:55,418 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [942621250] [2024-10-31 22:09:55,418 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:09:55,418 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-31 22:09:55,418 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:09:55,421 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-31 22:09:55,422 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-10-31 22:09:55,440 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 35 [2024-10-31 22:09:55,440 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 69 places, 50 transitions, 310 flow. Second operand has 6 states, 6 states have (on average 14.0) internal successors, (84), 6 states have internal predecessors, (84), 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-10-31 22:09:55,441 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:09:55,441 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 35 [2024-10-31 22:09:55,441 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:09:55,699 INFO L124 PetriNetUnfolderBase]: 261/800 cut-off events. [2024-10-31 22:09:55,711 INFO L125 PetriNetUnfolderBase]: For 1483/1509 co-relation queries the response was YES. [2024-10-31 22:09:55,713 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2324 conditions, 800 events. 261/800 cut-off events. For 1483/1509 co-relation queries the response was YES. Maximal size of possible extension queue 42. Compared 4635 event pairs, 118 based on Foata normal form. 24/814 useless extension candidates. Maximal degree in co-relation 2294. Up to 496 conditions per place. [2024-10-31 22:09:55,718 INFO L140 encePairwiseOnDemand]: 29/35 looper letters, 45 selfloop transitions, 6 changer transitions 0/62 dead transitions. [2024-10-31 22:09:55,718 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 71 places, 62 transitions, 445 flow [2024-10-31 22:09:55,718 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-31 22:09:55,719 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-31 22:09:55,719 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 110 transitions. [2024-10-31 22:09:55,720 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5238095238095238 [2024-10-31 22:09:55,720 INFO L175 Difference]: Start difference. First operand has 69 places, 50 transitions, 310 flow. Second operand 6 states and 110 transitions. [2024-10-31 22:09:55,720 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 71 places, 62 transitions, 445 flow [2024-10-31 22:09:55,724 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 66 places, 62 transitions, 427 flow, removed 1 selfloop flow, removed 5 redundant places. [2024-10-31 22:09:55,725 INFO L231 Difference]: Finished difference. Result has 66 places, 48 transitions, 282 flow [2024-10-31 22:09:55,725 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=270, PETRI_DIFFERENCE_MINUEND_PLACES=61, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=48, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=42, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=282, PETRI_PLACES=66, PETRI_TRANSITIONS=48} [2024-10-31 22:09:55,726 INFO L277 CegarLoopForPetriNet]: 34 programPoint places, 32 predicate places. [2024-10-31 22:09:55,727 INFO L471 AbstractCegarLoop]: Abstraction has has 66 places, 48 transitions, 282 flow [2024-10-31 22:09:55,727 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.0) internal successors, (84), 6 states have internal predecessors, (84), 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-10-31 22:09:55,727 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:09:55,727 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:09:55,749 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_322adcb9-2d82-436e-bf6d-1eb2004ab8b0/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-10-31 22:09:55,929 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_322adcb9-2d82-436e-bf6d-1eb2004ab8b0/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:09:55,930 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting thread_function_mutexErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2024-10-31 22:09:55,930 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:09:55,930 INFO L85 PathProgramCache]: Analyzing trace with hash -1734733546, now seen corresponding path program 1 times [2024-10-31 22:09:55,931 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:09:55,931 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [267210959] [2024-10-31 22:09:55,931 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:09:55,931 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:09:55,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:09:56,098 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:09:56,099 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:09:56,099 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [267210959] [2024-10-31 22:09:56,099 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [267210959] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-31 22:09:56,099 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [47748441] [2024-10-31 22:09:56,099 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:09:56,099 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:09:56,099 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_322adcb9-2d82-436e-bf6d-1eb2004ab8b0/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 22:09:56,101 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_322adcb9-2d82-436e-bf6d-1eb2004ab8b0/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-31 22:09:56,103 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_322adcb9-2d82-436e-bf6d-1eb2004ab8b0/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-10-31 22:09:56,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:09:56,189 INFO L255 TraceCheckSpWp]: Trace formula consists of 99 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-10-31 22:09:56,190 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-31 22:09:56,267 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:09:56,268 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-31 22:09:56,358 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:09:56,358 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [47748441] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-31 22:09:56,358 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-31 22:09:56,358 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 10 [2024-10-31 22:09:56,359 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [302230421] [2024-10-31 22:09:56,359 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-31 22:09:56,359 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-10-31 22:09:56,359 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:09:56,360 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-10-31 22:09:56,360 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2024-10-31 22:09:56,404 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 35 [2024-10-31 22:09:56,404 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 66 places, 48 transitions, 282 flow. Second operand has 12 states, 12 states have (on average 14.5) internal successors, (174), 12 states have internal predecessors, (174), 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-10-31 22:09:56,405 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:09:56,405 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 35 [2024-10-31 22:09:56,405 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:09:57,168 INFO L124 PetriNetUnfolderBase]: 646/1929 cut-off events. [2024-10-31 22:09:57,169 INFO L125 PetriNetUnfolderBase]: For 3104/3242 co-relation queries the response was YES. [2024-10-31 22:09:57,173 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5345 conditions, 1929 events. 646/1929 cut-off events. For 3104/3242 co-relation queries the response was YES. Maximal size of possible extension queue 93. Compared 14161 event pairs, 102 based on Foata normal form. 73/1989 useless extension candidates. Maximal degree in co-relation 5317. Up to 415 conditions per place. [2024-10-31 22:09:57,183 INFO L140 encePairwiseOnDemand]: 29/35 looper letters, 166 selfloop transitions, 28 changer transitions 0/205 dead transitions. [2024-10-31 22:09:57,184 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 81 places, 205 transitions, 1384 flow [2024-10-31 22:09:57,184 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-10-31 22:09:57,184 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2024-10-31 22:09:57,186 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 364 transitions. [2024-10-31 22:09:57,187 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.65 [2024-10-31 22:09:57,187 INFO L175 Difference]: Start difference. First operand has 66 places, 48 transitions, 282 flow. Second operand 16 states and 364 transitions. [2024-10-31 22:09:57,187 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 81 places, 205 transitions, 1384 flow [2024-10-31 22:09:57,194 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 77 places, 205 transitions, 1369 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-10-31 22:09:57,198 INFO L231 Difference]: Finished difference. Result has 85 places, 73 transitions, 576 flow [2024-10-31 22:09:57,198 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=271, PETRI_DIFFERENCE_MINUEND_PLACES=62, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=48, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=34, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=576, PETRI_PLACES=85, PETRI_TRANSITIONS=73} [2024-10-31 22:09:57,198 INFO L277 CegarLoopForPetriNet]: 34 programPoint places, 51 predicate places. [2024-10-31 22:09:57,199 INFO L471 AbstractCegarLoop]: Abstraction has has 85 places, 73 transitions, 576 flow [2024-10-31 22:09:57,199 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 14.5) internal successors, (174), 12 states have internal predecessors, (174), 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-10-31 22:09:57,199 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:09:57,200 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1] [2024-10-31 22:09:57,223 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_322adcb9-2d82-436e-bf6d-1eb2004ab8b0/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-10-31 22:09:57,403 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_322adcb9-2d82-436e-bf6d-1eb2004ab8b0/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:09:57,403 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting thread_function_mutexErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2024-10-31 22:09:57,404 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:09:57,404 INFO L85 PathProgramCache]: Analyzing trace with hash 1894710753, now seen corresponding path program 1 times [2024-10-31 22:09:57,404 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:09:57,404 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [562589816] [2024-10-31 22:09:57,404 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:09:57,404 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:09:57,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:09:57,509 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:09:57,510 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:09:57,511 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [562589816] [2024-10-31 22:09:57,511 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [562589816] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-31 22:09:57,511 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2108272021] [2024-10-31 22:09:57,511 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:09:57,511 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:09:57,512 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_322adcb9-2d82-436e-bf6d-1eb2004ab8b0/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 22:09:57,517 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_322adcb9-2d82-436e-bf6d-1eb2004ab8b0/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-31 22:09:57,519 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_322adcb9-2d82-436e-bf6d-1eb2004ab8b0/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-10-31 22:09:57,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:09:57,599 INFO L255 TraceCheckSpWp]: Trace formula consists of 112 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-10-31 22:09:57,600 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-31 22:09:57,663 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:09:57,663 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-31 22:09:57,664 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2108272021] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:09:57,664 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-31 22:09:57,664 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2024-10-31 22:09:57,664 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [208340472] [2024-10-31 22:09:57,664 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:09:57,665 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-31 22:09:57,665 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:09:57,666 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-31 22:09:57,666 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-10-31 22:09:57,685 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 35 [2024-10-31 22:09:57,686 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 85 places, 73 transitions, 576 flow. Second operand has 6 states, 6 states have (on average 16.5) internal successors, (99), 6 states have internal predecessors, (99), 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-10-31 22:09:57,686 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:09:57,686 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 35 [2024-10-31 22:09:57,686 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:09:58,177 INFO L124 PetriNetUnfolderBase]: 663/1900 cut-off events. [2024-10-31 22:09:58,177 INFO L125 PetriNetUnfolderBase]: For 3568/3686 co-relation queries the response was YES. [2024-10-31 22:09:58,183 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5691 conditions, 1900 events. 663/1900 cut-off events. For 3568/3686 co-relation queries the response was YES. Maximal size of possible extension queue 96. Compared 13926 event pairs, 60 based on Foata normal form. 63/1900 useless extension candidates. Maximal degree in co-relation 5655. Up to 813 conditions per place. [2024-10-31 22:09:58,192 INFO L140 encePairwiseOnDemand]: 31/35 looper letters, 120 selfloop transitions, 5 changer transitions 0/140 dead transitions. [2024-10-31 22:09:58,192 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 89 places, 140 transitions, 1276 flow [2024-10-31 22:09:58,193 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-31 22:09:58,193 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-31 22:09:58,193 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 137 transitions. [2024-10-31 22:09:58,194 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6523809523809524 [2024-10-31 22:09:58,194 INFO L175 Difference]: Start difference. First operand has 85 places, 73 transitions, 576 flow. Second operand 6 states and 137 transitions. [2024-10-31 22:09:58,194 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 89 places, 140 transitions, 1276 flow [2024-10-31 22:09:58,211 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 83 places, 140 transitions, 1078 flow, removed 84 selfloop flow, removed 6 redundant places. [2024-10-31 22:09:58,213 INFO L231 Difference]: Finished difference. Result has 83 places, 72 transitions, 478 flow [2024-10-31 22:09:58,213 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=468, PETRI_DIFFERENCE_MINUEND_PLACES=78, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=72, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=67, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=478, PETRI_PLACES=83, PETRI_TRANSITIONS=72} [2024-10-31 22:09:58,214 INFO L277 CegarLoopForPetriNet]: 34 programPoint places, 49 predicate places. [2024-10-31 22:09:58,214 INFO L471 AbstractCegarLoop]: Abstraction has has 83 places, 72 transitions, 478 flow [2024-10-31 22:09:58,215 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 16.5) internal successors, (99), 6 states have internal predecessors, (99), 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-10-31 22:09:58,215 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:09:58,215 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1] [2024-10-31 22:09:58,238 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_322adcb9-2d82-436e-bf6d-1eb2004ab8b0/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-10-31 22:09:58,419 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_322adcb9-2d82-436e-bf6d-1eb2004ab8b0/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:09:58,420 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2024-10-31 22:09:58,420 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:09:58,420 INFO L85 PathProgramCache]: Analyzing trace with hash 637345145, now seen corresponding path program 1 times [2024-10-31 22:09:58,420 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:09:58,420 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1718623339] [2024-10-31 22:09:58,420 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:09:58,420 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:09:58,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:09:58,514 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:09:58,515 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:09:58,515 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1718623339] [2024-10-31 22:09:58,515 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1718623339] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-31 22:09:58,515 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1973163494] [2024-10-31 22:09:58,515 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:09:58,515 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:09:58,516 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_322adcb9-2d82-436e-bf6d-1eb2004ab8b0/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 22:09:58,518 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_322adcb9-2d82-436e-bf6d-1eb2004ab8b0/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-31 22:09:58,519 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_322adcb9-2d82-436e-bf6d-1eb2004ab8b0/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-10-31 22:09:58,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:09:58,599 INFO L255 TraceCheckSpWp]: Trace formula consists of 104 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-10-31 22:09:58,600 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-31 22:09:58,653 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:09:58,653 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-31 22:09:58,653 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1973163494] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:09:58,654 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-31 22:09:58,654 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2024-10-31 22:09:58,654 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [740228926] [2024-10-31 22:09:58,654 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:09:58,654 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-31 22:09:58,655 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:09:58,655 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-31 22:09:58,655 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-10-31 22:09:58,670 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 35 [2024-10-31 22:09:58,671 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 83 places, 72 transitions, 478 flow. Second operand has 6 states, 6 states have (on average 16.166666666666668) internal successors, (97), 6 states have internal predecessors, (97), 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-10-31 22:09:58,671 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:09:58,671 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 35 [2024-10-31 22:09:58,671 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:09:59,162 INFO L124 PetriNetUnfolderBase]: 675/1975 cut-off events. [2024-10-31 22:09:59,163 INFO L125 PetriNetUnfolderBase]: For 3492/3532 co-relation queries the response was YES. [2024-10-31 22:09:59,168 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5833 conditions, 1975 events. 675/1975 cut-off events. For 3492/3532 co-relation queries the response was YES. Maximal size of possible extension queue 104. Compared 14660 event pairs, 145 based on Foata normal form. 75/1966 useless extension candidates. Maximal degree in co-relation 5799. Up to 798 conditions per place. [2024-10-31 22:09:59,178 INFO L140 encePairwiseOnDemand]: 31/35 looper letters, 138 selfloop transitions, 5 changer transitions 0/157 dead transitions. [2024-10-31 22:09:59,178 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 87 places, 157 transitions, 1317 flow [2024-10-31 22:09:59,179 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-31 22:09:59,179 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-31 22:09:59,179 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 140 transitions. [2024-10-31 22:09:59,179 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6666666666666666 [2024-10-31 22:09:59,180 INFO L175 Difference]: Start difference. First operand has 83 places, 72 transitions, 478 flow. Second operand 6 states and 140 transitions. [2024-10-31 22:09:59,180 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 87 places, 157 transitions, 1317 flow [2024-10-31 22:09:59,191 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 84 places, 157 transitions, 1292 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-10-31 22:09:59,193 INFO L231 Difference]: Finished difference. Result has 84 places, 71 transitions, 479 flow [2024-10-31 22:09:59,193 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=469, PETRI_DIFFERENCE_MINUEND_PLACES=79, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=71, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=66, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=479, PETRI_PLACES=84, PETRI_TRANSITIONS=71} [2024-10-31 22:09:59,194 INFO L277 CegarLoopForPetriNet]: 34 programPoint places, 50 predicate places. [2024-10-31 22:09:59,194 INFO L471 AbstractCegarLoop]: Abstraction has has 84 places, 71 transitions, 479 flow [2024-10-31 22:09:59,194 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 16.166666666666668) internal successors, (97), 6 states have internal predecessors, (97), 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-10-31 22:09:59,194 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:09:59,194 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1] [2024-10-31 22:09:59,214 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_322adcb9-2d82-436e-bf6d-1eb2004ab8b0/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-10-31 22:09:59,398 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_322adcb9-2d82-436e-bf6d-1eb2004ab8b0/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-10-31 22:09:59,398 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2024-10-31 22:09:59,399 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:09:59,399 INFO L85 PathProgramCache]: Analyzing trace with hash -1717136704, now seen corresponding path program 1 times [2024-10-31 22:09:59,399 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:09:59,399 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1254517211] [2024-10-31 22:09:59,399 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:09:59,400 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:09:59,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:09:59,451 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-31 22:09:59,451 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:09:59,451 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1254517211] [2024-10-31 22:09:59,451 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1254517211] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:09:59,452 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:09:59,452 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-31 22:09:59,452 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [450079060] [2024-10-31 22:09:59,452 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:09:59,452 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-31 22:09:59,453 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:09:59,453 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-31 22:09:59,453 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-31 22:09:59,459 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 35 [2024-10-31 22:09:59,460 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 84 places, 71 transitions, 479 flow. Second operand has 4 states, 4 states have (on average 16.75) internal successors, (67), 4 states have internal predecessors, (67), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:09:59,460 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:09:59,460 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 35 [2024-10-31 22:09:59,460 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:09:59,848 INFO L124 PetriNetUnfolderBase]: 739/2092 cut-off events. [2024-10-31 22:09:59,848 INFO L125 PetriNetUnfolderBase]: For 3992/4002 co-relation queries the response was YES. [2024-10-31 22:09:59,855 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6358 conditions, 2092 events. 739/2092 cut-off events. For 3992/4002 co-relation queries the response was YES. Maximal size of possible extension queue 96. Compared 15140 event pairs, 177 based on Foata normal form. 75/2160 useless extension candidates. Maximal degree in co-relation 6324. Up to 824 conditions per place. [2024-10-31 22:09:59,865 INFO L140 encePairwiseOnDemand]: 30/35 looper letters, 112 selfloop transitions, 6 changer transitions 0/131 dead transitions. [2024-10-31 22:09:59,865 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 86 places, 131 transitions, 1134 flow [2024-10-31 22:09:59,865 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-31 22:09:59,866 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-31 22:09:59,866 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 88 transitions. [2024-10-31 22:09:59,866 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6285714285714286 [2024-10-31 22:09:59,866 INFO L175 Difference]: Start difference. First operand has 84 places, 71 transitions, 479 flow. Second operand 4 states and 88 transitions. [2024-10-31 22:09:59,866 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 86 places, 131 transitions, 1134 flow [2024-10-31 22:09:59,880 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 82 places, 131 transitions, 1125 flow, removed 1 selfloop flow, removed 4 redundant places. [2024-10-31 22:09:59,882 INFO L231 Difference]: Finished difference. Result has 83 places, 71 transitions, 486 flow [2024-10-31 22:09:59,882 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=466, PETRI_DIFFERENCE_MINUEND_PLACES=79, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=70, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=64, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=486, PETRI_PLACES=83, PETRI_TRANSITIONS=71} [2024-10-31 22:09:59,883 INFO L277 CegarLoopForPetriNet]: 34 programPoint places, 49 predicate places. [2024-10-31 22:09:59,883 INFO L471 AbstractCegarLoop]: Abstraction has has 83 places, 71 transitions, 486 flow [2024-10-31 22:09:59,883 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.75) internal successors, (67), 4 states have internal predecessors, (67), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:09:59,883 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:09:59,883 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1] [2024-10-31 22:09:59,883 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-10-31 22:09:59,884 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting thread_function_mutexErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2024-10-31 22:09:59,884 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:09:59,884 INFO L85 PathProgramCache]: Analyzing trace with hash -1393508487, now seen corresponding path program 1 times [2024-10-31 22:09:59,884 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:09:59,884 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1157073617] [2024-10-31 22:09:59,884 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:09:59,885 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:09:59,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:09:59,949 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-31 22:09:59,949 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:09:59,950 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1157073617] [2024-10-31 22:09:59,950 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1157073617] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:09:59,950 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:09:59,950 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-31 22:09:59,950 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1785314764] [2024-10-31 22:09:59,950 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:09:59,950 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-31 22:09:59,951 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:09:59,951 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-31 22:09:59,951 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-31 22:09:59,960 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 35 [2024-10-31 22:09:59,961 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 83 places, 71 transitions, 486 flow. Second operand has 4 states, 4 states have (on average 17.25) internal successors, (69), 4 states have internal predecessors, (69), 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-10-31 22:09:59,961 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:09:59,961 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 35 [2024-10-31 22:09:59,961 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:10:00,372 INFO L124 PetriNetUnfolderBase]: 730/1975 cut-off events. [2024-10-31 22:10:00,373 INFO L125 PetriNetUnfolderBase]: For 4169/4192 co-relation queries the response was YES. [2024-10-31 22:10:00,378 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6311 conditions, 1975 events. 730/1975 cut-off events. For 4169/4192 co-relation queries the response was YES. Maximal size of possible extension queue 88. Compared 13870 event pairs, 180 based on Foata normal form. 63/2034 useless extension candidates. Maximal degree in co-relation 6278. Up to 859 conditions per place. [2024-10-31 22:10:00,388 INFO L140 encePairwiseOnDemand]: 30/35 looper letters, 92 selfloop transitions, 6 changer transitions 0/111 dead transitions. [2024-10-31 22:10:00,389 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 85 places, 111 transitions, 923 flow [2024-10-31 22:10:00,389 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-31 22:10:00,389 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-31 22:10:00,390 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 86 transitions. [2024-10-31 22:10:00,390 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6142857142857143 [2024-10-31 22:10:00,390 INFO L175 Difference]: Start difference. First operand has 83 places, 71 transitions, 486 flow. Second operand 4 states and 86 transitions. [2024-10-31 22:10:00,390 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 85 places, 111 transitions, 923 flow [2024-10-31 22:10:00,401 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 82 places, 111 transitions, 897 flow, removed 1 selfloop flow, removed 3 redundant places. [2024-10-31 22:10:00,403 INFO L231 Difference]: Finished difference. Result has 83 places, 71 transitions, 490 flow [2024-10-31 22:10:00,403 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=470, PETRI_DIFFERENCE_MINUEND_PLACES=79, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=70, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=64, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=490, PETRI_PLACES=83, PETRI_TRANSITIONS=71} [2024-10-31 22:10:00,403 INFO L277 CegarLoopForPetriNet]: 34 programPoint places, 49 predicate places. [2024-10-31 22:10:00,404 INFO L471 AbstractCegarLoop]: Abstraction has has 83 places, 71 transitions, 490 flow [2024-10-31 22:10:00,404 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.25) internal successors, (69), 4 states have internal predecessors, (69), 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-10-31 22:10:00,404 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:10:00,404 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 4, 4, 4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:10:00,404 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-10-31 22:10:00,405 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2024-10-31 22:10:00,405 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:10:00,405 INFO L85 PathProgramCache]: Analyzing trace with hash -123948766, now seen corresponding path program 1 times [2024-10-31 22:10:00,405 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:10:00,406 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [724893754] [2024-10-31 22:10:00,406 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:10:00,406 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:10:00,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:10:00,673 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 45 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:10:00,674 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:10:00,674 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [724893754] [2024-10-31 22:10:00,674 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [724893754] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-31 22:10:00,675 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [531424646] [2024-10-31 22:10:00,675 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:10:00,675 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:10:00,675 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_322adcb9-2d82-436e-bf6d-1eb2004ab8b0/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 22:10:00,677 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_322adcb9-2d82-436e-bf6d-1eb2004ab8b0/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-31 22:10:00,680 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_322adcb9-2d82-436e-bf6d-1eb2004ab8b0/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-10-31 22:10:00,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:10:00,778 INFO L255 TraceCheckSpWp]: Trace formula consists of 183 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-10-31 22:10:00,779 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-31 22:10:00,885 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 45 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:10:00,886 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-31 22:10:01,125 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 45 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:10:01,125 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [531424646] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-31 22:10:01,125 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-31 22:10:01,126 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 20 [2024-10-31 22:10:01,126 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2027759381] [2024-10-31 22:10:01,126 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-31 22:10:01,127 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2024-10-31 22:10:01,127 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:10:01,128 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2024-10-31 22:10:01,128 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=132, Invalid=330, Unknown=0, NotChecked=0, Total=462 [2024-10-31 22:10:01,212 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 35 [2024-10-31 22:10:01,213 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 83 places, 71 transitions, 490 flow. Second operand has 22 states, 22 states have (on average 14.818181818181818) internal successors, (326), 22 states have internal predecessors, (326), 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-10-31 22:10:01,213 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:10:01,213 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 35 [2024-10-31 22:10:01,213 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:10:04,482 INFO L124 PetriNetUnfolderBase]: 3176/8723 cut-off events. [2024-10-31 22:10:04,483 INFO L125 PetriNetUnfolderBase]: For 31435/31435 co-relation queries the response was YES. [2024-10-31 22:10:04,526 INFO L83 FinitePrefix]: Finished finitePrefix Result has 28183 conditions, 8723 events. 3176/8723 cut-off events. For 31435/31435 co-relation queries the response was YES. Maximal size of possible extension queue 154. Compared 70559 event pairs, 357 based on Foata normal form. 412/9109 useless extension candidates. Maximal degree in co-relation 28150. Up to 1325 conditions per place. [2024-10-31 22:10:04,572 INFO L140 encePairwiseOnDemand]: 29/35 looper letters, 653 selfloop transitions, 116 changer transitions 0/778 dead transitions. [2024-10-31 22:10:04,572 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 141 places, 778 transitions, 6020 flow [2024-10-31 22:10:04,573 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 59 states. [2024-10-31 22:10:04,573 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 59 states. [2024-10-31 22:10:04,579 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59 states to 59 states and 1395 transitions. [2024-10-31 22:10:04,580 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6755447941888619 [2024-10-31 22:10:04,580 INFO L175 Difference]: Start difference. First operand has 83 places, 71 transitions, 490 flow. Second operand 59 states and 1395 transitions. [2024-10-31 22:10:04,580 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 141 places, 778 transitions, 6020 flow [2024-10-31 22:10:04,640 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 139 places, 778 transitions, 5750 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-31 22:10:04,649 INFO L231 Difference]: Finished difference. Result has 178 places, 170 transitions, 1788 flow [2024-10-31 22:10:04,649 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=482, PETRI_DIFFERENCE_MINUEND_PLACES=81, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=71, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=36, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=35, PETRI_DIFFERENCE_SUBTRAHEND_STATES=59, PETRI_FLOW=1788, PETRI_PLACES=178, PETRI_TRANSITIONS=170} [2024-10-31 22:10:04,650 INFO L277 CegarLoopForPetriNet]: 34 programPoint places, 144 predicate places. [2024-10-31 22:10:04,650 INFO L471 AbstractCegarLoop]: Abstraction has has 178 places, 170 transitions, 1788 flow [2024-10-31 22:10:04,650 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 14.818181818181818) internal successors, (326), 22 states have internal predecessors, (326), 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-10-31 22:10:04,650 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:10:04,650 INFO L204 CegarLoopForPetriNet]: trace histogram [7, 7, 7, 7, 7, 7, 6, 6, 6, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:10:04,673 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_322adcb9-2d82-436e-bf6d-1eb2004ab8b0/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-10-31 22:10:04,855 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_322adcb9-2d82-436e-bf6d-1eb2004ab8b0/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:10:04,856 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting thread_function_mutexErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2024-10-31 22:10:04,856 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:10:04,856 INFO L85 PathProgramCache]: Analyzing trace with hash 124617666, now seen corresponding path program 1 times [2024-10-31 22:10:04,857 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:10:04,857 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2136724876] [2024-10-31 22:10:04,857 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:10:04,857 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:10:04,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:10:05,335 INFO L134 CoverageAnalysis]: Checked inductivity of 176 backedges. 0 proven. 176 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:10:05,336 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:10:05,337 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2136724876] [2024-10-31 22:10:05,337 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2136724876] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-31 22:10:05,338 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [959950372] [2024-10-31 22:10:05,338 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:10:05,338 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:10:05,338 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_322adcb9-2d82-436e-bf6d-1eb2004ab8b0/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 22:10:05,340 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_322adcb9-2d82-436e-bf6d-1eb2004ab8b0/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-31 22:10:05,342 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_322adcb9-2d82-436e-bf6d-1eb2004ab8b0/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-10-31 22:10:05,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:10:05,470 INFO L255 TraceCheckSpWp]: Trace formula consists of 279 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-10-31 22:10:05,473 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-31 22:10:05,653 INFO L134 CoverageAnalysis]: Checked inductivity of 176 backedges. 0 proven. 176 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:10:05,653 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-31 22:10:06,029 INFO L134 CoverageAnalysis]: Checked inductivity of 176 backedges. 0 proven. 176 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:10:06,029 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [959950372] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-31 22:10:06,029 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-31 22:10:06,029 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 23 [2024-10-31 22:10:06,030 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2067186717] [2024-10-31 22:10:06,030 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-31 22:10:06,030 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2024-10-31 22:10:06,031 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:10:06,031 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2024-10-31 22:10:06,032 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=224, Invalid=376, Unknown=0, NotChecked=0, Total=600 [2024-10-31 22:10:06,092 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 35 [2024-10-31 22:10:06,092 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 178 places, 170 transitions, 1788 flow. Second operand has 25 states, 25 states have (on average 15.92) internal successors, (398), 25 states have internal predecessors, (398), 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-10-31 22:10:06,092 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:10:06,093 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 35 [2024-10-31 22:10:06,093 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:10:14,595 INFO L124 PetriNetUnfolderBase]: 8338/23336 cut-off events. [2024-10-31 22:10:14,596 INFO L125 PetriNetUnfolderBase]: For 414632/414632 co-relation queries the response was YES. [2024-10-31 22:10:14,862 INFO L83 FinitePrefix]: Finished finitePrefix Result has 80348 conditions, 23336 events. 8338/23336 cut-off events. For 414632/414632 co-relation queries the response was YES. Maximal size of possible extension queue 341. Compared 216100 event pairs, 1838 based on Foata normal form. 595/23884 useless extension candidates. Maximal degree in co-relation 80274. Up to 3588 conditions per place. [2024-10-31 22:10:14,982 INFO L140 encePairwiseOnDemand]: 29/35 looper letters, 625 selfloop transitions, 382 changer transitions 0/1016 dead transitions. [2024-10-31 22:10:14,982 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 231 places, 1016 transitions, 10163 flow [2024-10-31 22:10:14,982 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 54 states. [2024-10-31 22:10:14,982 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 54 states. [2024-10-31 22:10:14,984 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54 states to 54 states and 1222 transitions. [2024-10-31 22:10:14,985 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6465608465608466 [2024-10-31 22:10:14,985 INFO L175 Difference]: Start difference. First operand has 178 places, 170 transitions, 1788 flow. Second operand 54 states and 1222 transitions. [2024-10-31 22:10:14,986 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 231 places, 1016 transitions, 10163 flow [2024-10-31 22:10:15,955 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 216 places, 1016 transitions, 8307 flow, removed 831 selfloop flow, removed 15 redundant places. [2024-10-31 22:10:15,970 INFO L231 Difference]: Finished difference. Result has 249 places, 504 transitions, 5185 flow [2024-10-31 22:10:15,971 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=1276, PETRI_DIFFERENCE_MINUEND_PLACES=163, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=170, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=106, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=58, PETRI_DIFFERENCE_SUBTRAHEND_STATES=54, PETRI_FLOW=5185, PETRI_PLACES=249, PETRI_TRANSITIONS=504} [2024-10-31 22:10:15,972 INFO L277 CegarLoopForPetriNet]: 34 programPoint places, 215 predicate places. [2024-10-31 22:10:15,974 INFO L471 AbstractCegarLoop]: Abstraction has has 249 places, 504 transitions, 5185 flow [2024-10-31 22:10:15,974 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 15.92) internal successors, (398), 25 states have internal predecessors, (398), 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-10-31 22:10:15,974 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:10:15,975 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 1, 1, 1, 1, 1] [2024-10-31 22:10:15,998 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_322adcb9-2d82-436e-bf6d-1eb2004ab8b0/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-10-31 22:10:16,175 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_322adcb9-2d82-436e-bf6d-1eb2004ab8b0/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-10-31 22:10:16,175 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting thread_function_mutexErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2024-10-31 22:10:16,176 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:10:16,176 INFO L85 PathProgramCache]: Analyzing trace with hash 1461579277, now seen corresponding path program 2 times [2024-10-31 22:10:16,176 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:10:16,177 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [185038616] [2024-10-31 22:10:16,177 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:10:16,177 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:10:16,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:10:16,588 INFO L134 CoverageAnalysis]: Checked inductivity of 119 backedges. 0 proven. 119 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:10:16,588 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:10:16,589 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [185038616] [2024-10-31 22:10:16,589 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [185038616] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-31 22:10:16,589 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1754893578] [2024-10-31 22:10:16,589 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-31 22:10:16,589 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:10:16,589 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_322adcb9-2d82-436e-bf6d-1eb2004ab8b0/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 22:10:16,591 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_322adcb9-2d82-436e-bf6d-1eb2004ab8b0/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-31 22:10:16,593 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_322adcb9-2d82-436e-bf6d-1eb2004ab8b0/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-10-31 22:10:16,723 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-31 22:10:16,723 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-31 22:10:16,725 INFO L255 TraceCheckSpWp]: Trace formula consists of 288 conjuncts, 19 conjuncts are in the unsatisfiable core [2024-10-31 22:10:16,727 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-31 22:10:16,871 INFO L134 CoverageAnalysis]: Checked inductivity of 119 backedges. 0 proven. 119 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:10:16,872 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-31 22:10:17,264 INFO L134 CoverageAnalysis]: Checked inductivity of 119 backedges. 0 proven. 119 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:10:17,265 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1754893578] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-31 22:10:17,265 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-31 22:10:17,265 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14, 14] total 29 [2024-10-31 22:10:17,265 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [829726229] [2024-10-31 22:10:17,265 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-31 22:10:17,266 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2024-10-31 22:10:17,267 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:10:17,267 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2024-10-31 22:10:17,268 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=275, Invalid=655, Unknown=0, NotChecked=0, Total=930 [2024-10-31 22:10:17,348 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 35 [2024-10-31 22:10:17,349 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 249 places, 504 transitions, 5185 flow. Second operand has 31 states, 31 states have (on average 15.35483870967742) internal successors, (476), 31 states have internal predecessors, (476), 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-10-31 22:10:17,349 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:10:17,349 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 35 [2024-10-31 22:10:17,349 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand