./Ultimate.py --spec /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/properties/no-overflow.prp --file /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-more-array-sum-alt.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 84cfde4a Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-more-array-sum-alt.wvr.c -s /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! overflow) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 91d7b70e505e7aef19ce206c76dac3b8838d1608e22286f0e4e4335d9f63c057 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-84cfde4 [2024-10-12 00:06:21,324 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-12 00:06:21,388 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf [2024-10-12 00:06:21,394 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-12 00:06:21,394 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-12 00:06:21,429 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-12 00:06:21,431 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-12 00:06:21,432 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-12 00:06:21,433 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-12 00:06:21,434 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-12 00:06:21,434 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-12 00:06:21,435 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-12 00:06:21,435 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-12 00:06:21,437 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-12 00:06:21,438 INFO L153 SettingsManager]: * Use SBE=true [2024-10-12 00:06:21,438 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-12 00:06:21,438 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-10-12 00:06:21,439 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-12 00:06:21,439 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-12 00:06:21,439 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-12 00:06:21,440 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-12 00:06:21,440 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-10-12 00:06:21,441 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-12 00:06:21,441 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-10-12 00:06:21,441 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-12 00:06:21,441 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-10-12 00:06:21,442 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-10-12 00:06:21,442 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-12 00:06:21,442 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-10-12 00:06:21,443 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-12 00:06:21,443 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-12 00:06:21,443 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-12 00:06:21,444 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-12 00:06:21,444 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-12 00:06:21,444 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-12 00:06:21,445 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-12 00:06:21,445 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-12 00:06:21,445 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-10-12 00:06:21,446 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-12 00:06:21,446 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-12 00:06:21,446 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-12 00:06:21,447 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-12 00:06:21,448 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-12 00:06:21,448 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-12 00:06:21,448 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! overflow) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 91d7b70e505e7aef19ce206c76dac3b8838d1608e22286f0e4e4335d9f63c057 [2024-10-12 00:06:21,725 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-12 00:06:21,758 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-12 00:06:21,761 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-12 00:06:21,763 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-12 00:06:21,763 INFO L274 PluginConnector]: CDTParser initialized [2024-10-12 00:06:21,765 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-more-array-sum-alt.wvr.c [2024-10-12 00:06:23,411 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-12 00:06:23,433 ERROR L? ?]: Error during toolchain job processing: java.lang.NullPointerException at org.eclipse.cdt.internal.core.model.PathEntry.kindFromString(PathEntry.java:80) at org.eclipse.cdt.internal.core.model.DefaultPathEntryStore.decodePathEntry(DefaultPathEntryStore.java:127) at org.eclipse.cdt.internal.core.model.DefaultPathEntryStore.getRawPathEntries(DefaultPathEntryStore.java:97) at org.eclipse.cdt.internal.core.model.PathEntryStoreProxy.getRawPathEntries(PathEntryStoreProxy.java:102) at org.eclipse.cdt.internal.core.model.PathEntryManager.getRawPathEntries(PathEntryManager.java:666) at org.eclipse.cdt.core.model.CoreModel.getRawPathEntries(CoreModel.java:937) at org.eclipse.cdt.core.model.CoreModel.oldIsScannerInformationEmpty(CoreModel.java:1307) at org.eclipse.cdt.core.model.CoreModel.isScannerInformationEmpty(CoreModel.java:1252) at org.eclipse.cdt.internal.core.pdom.indexer.ProjectIndexerInputAdapter.isFileBuildConfigured(ProjectIndexerInputAdapter.java:267) at org.eclipse.cdt.internal.core.pdom.AbstractIndexerTask.isRequiredInIndex(AbstractIndexerTask.java:748) at org.eclipse.cdt.internal.core.pdom.AbstractIndexerTask.extractFiles(AbstractIndexerTask.java:667) at org.eclipse.cdt.internal.core.pdom.AbstractIndexerTask.runTask(AbstractIndexerTask.java:558) at org.eclipse.cdt.internal.core.pdom.indexer.PDOMIndexerTask.run(PDOMIndexerTask.java:164) at org.eclipse.cdt.internal.core.pdom.PDOMIndexerJob.run(PDOMIndexerJob.java:160) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) [2024-10-12 00:06:23,634 INFO L384 CDTParser]: Found 1 translation units. [2024-10-12 00:06:23,634 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-more-array-sum-alt.wvr.c [2024-10-12 00:06:23,643 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/d86d28893/3516fa6a308447c1a0b1eab098ddbbb0/FLAGda2835961 [2024-10-12 00:06:23,658 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/d86d28893/3516fa6a308447c1a0b1eab098ddbbb0 [2024-10-12 00:06:23,660 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-12 00:06:23,662 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-12 00:06:23,663 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-12 00:06:23,663 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-12 00:06:23,667 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-12 00:06:23,668 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.10 12:06:23" (1/1) ... [2024-10-12 00:06:23,669 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4ac989de and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.10 12:06:23, skipping insertion in model container [2024-10-12 00:06:23,669 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.10 12:06:23" (1/1) ... [2024-10-12 00:06:23,696 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-12 00:06:24,009 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-12 00:06:24,027 INFO L200 MainTranslator]: Completed pre-run [2024-10-12 00:06:24,062 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-12 00:06:24,088 INFO L204 MainTranslator]: Completed translation [2024-10-12 00:06:24,089 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.10 12:06:24 WrapperNode [2024-10-12 00:06:24,089 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-12 00:06:24,090 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-12 00:06:24,090 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-12 00:06:24,090 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-12 00:06:24,098 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.10 12:06:24" (1/1) ... [2024-10-12 00:06:24,111 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.10 12:06:24" (1/1) ... [2024-10-12 00:06:24,168 INFO L138 Inliner]: procedures = 24, calls = 37, calls flagged for inlining = 13, calls inlined = 17, statements flattened = 246 [2024-10-12 00:06:24,168 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-12 00:06:24,171 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-12 00:06:24,171 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-12 00:06:24,171 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-12 00:06:24,189 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.10 12:06:24" (1/1) ... [2024-10-12 00:06:24,189 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.10 12:06:24" (1/1) ... [2024-10-12 00:06:24,198 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.10 12:06:24" (1/1) ... [2024-10-12 00:06:24,219 INFO L175 MemorySlicer]: Split 6 memory accesses to 2 slices as follows [2, 4]. 67 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 1 writes are split as follows [0, 1]. [2024-10-12 00:06:24,220 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.10 12:06:24" (1/1) ... [2024-10-12 00:06:24,220 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.10 12:06:24" (1/1) ... [2024-10-12 00:06:24,227 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.10 12:06:24" (1/1) ... [2024-10-12 00:06:24,235 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.10 12:06:24" (1/1) ... [2024-10-12 00:06:24,241 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.10 12:06:24" (1/1) ... [2024-10-12 00:06:24,246 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.10 12:06:24" (1/1) ... [2024-10-12 00:06:24,255 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-12 00:06:24,256 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-12 00:06:24,260 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-12 00:06:24,260 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-12 00:06:24,262 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.10 12:06:24" (1/1) ... [2024-10-12 00:06:24,272 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-12 00:06:24,288 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-12 00:06:24,306 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-10-12 00:06:24,309 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-10-12 00:06:24,369 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-12 00:06:24,370 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-10-12 00:06:24,370 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-10-12 00:06:24,370 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-10-12 00:06:24,370 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-10-12 00:06:24,370 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-10-12 00:06:24,371 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-10-12 00:06:24,371 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-10-12 00:06:24,371 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-10-12 00:06:24,371 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-10-12 00:06:24,371 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-10-12 00:06:24,371 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-10-12 00:06:24,373 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-10-12 00:06:24,374 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-10-12 00:06:24,374 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-12 00:06:24,374 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-12 00:06:24,374 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-10-12 00:06:24,374 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-10-12 00:06:24,376 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-10-12 00:06:24,520 INFO L238 CfgBuilder]: Building ICFG [2024-10-12 00:06:24,522 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-12 00:06:24,956 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-10-12 00:06:24,956 INFO L287 CfgBuilder]: Performing block encoding [2024-10-12 00:06:25,468 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-12 00:06:25,468 INFO L314 CfgBuilder]: Removed 4 assume(true) statements. [2024-10-12 00:06:25,469 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.10 12:06:25 BoogieIcfgContainer [2024-10-12 00:06:25,469 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-12 00:06:25,474 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-12 00:06:25,475 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-12 00:06:25,481 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-12 00:06:25,481 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.10 12:06:23" (1/3) ... [2024-10-12 00:06:25,482 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4bf56929 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.10 12:06:25, skipping insertion in model container [2024-10-12 00:06:25,482 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.10 12:06:24" (2/3) ... [2024-10-12 00:06:25,483 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4bf56929 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.10 12:06:25, skipping insertion in model container [2024-10-12 00:06:25,484 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.10 12:06:25" (3/3) ... [2024-10-12 00:06:25,485 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-more-array-sum-alt.wvr.c [2024-10-12 00:06:25,508 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-12 00:06:25,508 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 26 error locations. [2024-10-12 00:06:25,508 INFO L484 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-10-12 00:06:25,666 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-10-12 00:06:25,712 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 74 places, 68 transitions, 157 flow [2024-10-12 00:06:25,762 INFO L124 PetriNetUnfolderBase]: 4/65 cut-off events. [2024-10-12 00:06:25,763 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-10-12 00:06:25,769 INFO L83 FinitePrefix]: Finished finitePrefix Result has 78 conditions, 65 events. 4/65 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 233 event pairs, 0 based on Foata normal form. 0/35 useless extension candidates. Maximal degree in co-relation 57. Up to 2 conditions per place. [2024-10-12 00:06:25,769 INFO L82 GeneralOperation]: Start removeDead. Operand has 74 places, 68 transitions, 157 flow [2024-10-12 00:06:25,774 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 69 places, 63 transitions, 141 flow [2024-10-12 00:06:25,786 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-12 00:06:25,801 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;@4a59e58e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-12 00:06:25,802 INFO L334 AbstractCegarLoop]: Starting to check reachability of 53 error locations. [2024-10-12 00:06:25,806 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-10-12 00:06:25,807 INFO L124 PetriNetUnfolderBase]: 0/3 cut-off events. [2024-10-12 00:06:25,807 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-10-12 00:06:25,807 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-12 00:06:25,808 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-10-12 00:06:25,809 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 50 more)] === [2024-10-12 00:06:25,817 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-12 00:06:25,817 INFO L85 PathProgramCache]: Analyzing trace with hash 795321, now seen corresponding path program 1 times [2024-10-12 00:06:25,828 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-12 00:06:25,829 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1856288215] [2024-10-12 00:06:25,829 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-12 00:06:25,830 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-12 00:06:26,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-12 00:06:26,297 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-12 00:06:26,298 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-12 00:06:26,298 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1856288215] [2024-10-12 00:06:26,299 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1856288215] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-12 00:06:26,299 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-12 00:06:26,299 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-12 00:06:26,300 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [353364461] [2024-10-12 00:06:26,301 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-12 00:06:26,309 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-12 00:06:26,314 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-12 00:06:26,343 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-12 00:06:26,344 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-12 00:06:26,358 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 68 [2024-10-12 00:06:26,361 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 69 places, 63 transitions, 141 flow. Second operand has 4 states, 4 states have (on average 19.75) internal successors, (79), 4 states have internal predecessors, (79), 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-12 00:06:26,362 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-12 00:06:26,362 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 68 [2024-10-12 00:06:26,363 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-12 00:06:27,754 INFO L124 PetriNetUnfolderBase]: 4161/6808 cut-off events. [2024-10-12 00:06:27,754 INFO L125 PetriNetUnfolderBase]: For 314/314 co-relation queries the response was YES. [2024-10-12 00:06:27,773 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12981 conditions, 6808 events. 4161/6808 cut-off events. For 314/314 co-relation queries the response was YES. Maximal size of possible extension queue 630. Compared 49155 event pairs, 3616 based on Foata normal form. 1/4404 useless extension candidates. Maximal degree in co-relation 12340. Up to 5895 conditions per place. [2024-10-12 00:06:27,833 INFO L140 encePairwiseOnDemand]: 56/68 looper letters, 40 selfloop transitions, 4 changer transitions 0/60 dead transitions. [2024-10-12 00:06:27,833 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 66 places, 60 transitions, 223 flow [2024-10-12 00:06:27,834 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-12 00:06:27,838 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-12 00:06:27,846 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 128 transitions. [2024-10-12 00:06:27,848 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.47058823529411764 [2024-10-12 00:06:27,851 INFO L175 Difference]: Start difference. First operand has 69 places, 63 transitions, 141 flow. Second operand 4 states and 128 transitions. [2024-10-12 00:06:27,852 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 66 places, 60 transitions, 223 flow [2024-10-12 00:06:27,864 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 61 places, 60 transitions, 214 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-10-12 00:06:27,870 INFO L231 Difference]: Finished difference. Result has 63 places, 60 transitions, 149 flow [2024-10-12 00:06:27,873 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=68, PETRI_DIFFERENCE_MINUEND_FLOW=120, PETRI_DIFFERENCE_MINUEND_PLACES=58, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=57, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=149, PETRI_PLACES=63, PETRI_TRANSITIONS=60} [2024-10-12 00:06:27,879 INFO L277 CegarLoopForPetriNet]: 69 programPoint places, -6 predicate places. [2024-10-12 00:06:27,880 INFO L471 AbstractCegarLoop]: Abstraction has has 63 places, 60 transitions, 149 flow [2024-10-12 00:06:27,880 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.75) internal successors, (79), 4 states have internal predecessors, (79), 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-12 00:06:27,881 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-12 00:06:27,881 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2024-10-12 00:06:27,881 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-10-12 00:06:27,881 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 50 more)] === [2024-10-12 00:06:27,882 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-12 00:06:27,882 INFO L85 PathProgramCache]: Analyzing trace with hash -2075615920, now seen corresponding path program 1 times [2024-10-12 00:06:27,882 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-12 00:06:27,883 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1347630028] [2024-10-12 00:06:27,883 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-12 00:06:27,883 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-12 00:06:27,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-12 00:06:28,092 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-12 00:06:28,093 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-12 00:06:28,093 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1347630028] [2024-10-12 00:06:28,093 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1347630028] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-12 00:06:28,093 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [50354891] [2024-10-12 00:06:28,094 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-12 00:06:28,094 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-12 00:06:28,094 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-12 00:06:28,098 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-12 00:06:28,101 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-10-12 00:06:28,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-12 00:06:28,205 INFO L255 TraceCheckSpWp]: Trace formula consists of 72 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-10-12 00:06:28,210 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-12 00:06:28,272 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-12 00:06:28,272 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-12 00:06:28,273 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [50354891] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-12 00:06:28,273 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-12 00:06:28,273 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2024-10-12 00:06:28,274 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1534508130] [2024-10-12 00:06:28,274 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-12 00:06:28,274 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-12 00:06:28,275 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-12 00:06:28,276 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-12 00:06:28,276 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-10-12 00:06:28,290 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 68 [2024-10-12 00:06:28,292 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 63 places, 60 transitions, 149 flow. Second operand has 6 states, 6 states have (on average 19.833333333333332) internal successors, (119), 6 states have internal predecessors, (119), 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-12 00:06:28,292 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-12 00:06:28,292 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 68 [2024-10-12 00:06:28,293 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-12 00:06:29,515 INFO L124 PetriNetUnfolderBase]: 4161/6807 cut-off events. [2024-10-12 00:06:29,517 INFO L125 PetriNetUnfolderBase]: For 74/74 co-relation queries the response was YES. [2024-10-12 00:06:29,536 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12890 conditions, 6807 events. 4161/6807 cut-off events. For 74/74 co-relation queries the response was YES. Maximal size of possible extension queue 630. Compared 49222 event pairs, 3616 based on Foata normal form. 1/4404 useless extension candidates. Maximal degree in co-relation 12863. Up to 5890 conditions per place. [2024-10-12 00:06:29,596 INFO L140 encePairwiseOnDemand]: 63/68 looper letters, 36 selfloop transitions, 7 changer transitions 0/59 dead transitions. [2024-10-12 00:06:29,597 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 59 transitions, 231 flow [2024-10-12 00:06:29,598 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-12 00:06:29,598 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-12 00:06:29,599 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 158 transitions. [2024-10-12 00:06:29,600 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3872549019607843 [2024-10-12 00:06:29,600 INFO L175 Difference]: Start difference. First operand has 63 places, 60 transitions, 149 flow. Second operand 6 states and 158 transitions. [2024-10-12 00:06:29,600 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 59 transitions, 231 flow [2024-10-12 00:06:29,601 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 66 places, 59 transitions, 228 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-12 00:06:29,602 INFO L231 Difference]: Finished difference. Result has 66 places, 59 transitions, 156 flow [2024-10-12 00:06:29,603 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=68, PETRI_DIFFERENCE_MINUEND_FLOW=142, PETRI_DIFFERENCE_MINUEND_PLACES=61, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=59, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=52, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=156, PETRI_PLACES=66, PETRI_TRANSITIONS=59} [2024-10-12 00:06:29,603 INFO L277 CegarLoopForPetriNet]: 69 programPoint places, -3 predicate places. [2024-10-12 00:06:29,604 INFO L471 AbstractCegarLoop]: Abstraction has has 66 places, 59 transitions, 156 flow [2024-10-12 00:06:29,604 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 19.833333333333332) internal successors, (119), 6 states have internal predecessors, (119), 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-12 00:06:29,604 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-12 00:06:29,604 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2024-10-12 00:06:29,627 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-10-12 00:06:29,805 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-12 00:06:29,806 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 50 more)] === [2024-10-12 00:06:29,806 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-12 00:06:29,806 INFO L85 PathProgramCache]: Analyzing trace with hash -2072705742, now seen corresponding path program 1 times [2024-10-12 00:06:29,806 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-12 00:06:29,807 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2088846903] [2024-10-12 00:06:29,807 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-12 00:06:29,807 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-12 00:06:29,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-12 00:06:29,980 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-12 00:06:29,981 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-12 00:06:29,981 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2088846903] [2024-10-12 00:06:29,981 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2088846903] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-12 00:06:29,981 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-12 00:06:29,981 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-10-12 00:06:29,981 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1036546652] [2024-10-12 00:06:29,982 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-12 00:06:29,982 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-12 00:06:29,982 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-12 00:06:29,983 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-12 00:06:29,983 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-12 00:06:29,987 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 68 [2024-10-12 00:06:29,988 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 66 places, 59 transitions, 156 flow. Second operand has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 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-12 00:06:29,988 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-12 00:06:29,988 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 68 [2024-10-12 00:06:29,988 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-12 00:06:31,690 INFO L124 PetriNetUnfolderBase]: 6990/11238 cut-off events. [2024-10-12 00:06:31,691 INFO L125 PetriNetUnfolderBase]: For 78/78 co-relation queries the response was YES. [2024-10-12 00:06:31,720 INFO L83 FinitePrefix]: Finished finitePrefix Result has 21450 conditions, 11238 events. 6990/11238 cut-off events. For 78/78 co-relation queries the response was YES. Maximal size of possible extension queue 709. Compared 84248 event pairs, 2401 based on Foata normal form. 0/7374 useless extension candidates. Maximal degree in co-relation 21420. Up to 6069 conditions per place. [2024-10-12 00:06:31,786 INFO L140 encePairwiseOnDemand]: 64/68 looper letters, 71 selfloop transitions, 2 changer transitions 0/89 dead transitions. [2024-10-12 00:06:31,787 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 68 places, 89 transitions, 367 flow [2024-10-12 00:06:31,787 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-12 00:06:31,788 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-12 00:06:31,788 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 132 transitions. [2024-10-12 00:06:31,789 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6470588235294118 [2024-10-12 00:06:31,789 INFO L175 Difference]: Start difference. First operand has 66 places, 59 transitions, 156 flow. Second operand 3 states and 132 transitions. [2024-10-12 00:06:31,789 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 68 places, 89 transitions, 367 flow [2024-10-12 00:06:31,791 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 63 places, 89 transitions, 345 flow, removed 2 selfloop flow, removed 5 redundant places. [2024-10-12 00:06:31,792 INFO L231 Difference]: Finished difference. Result has 64 places, 60 transitions, 148 flow [2024-10-12 00:06:31,792 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=68, PETRI_DIFFERENCE_MINUEND_FLOW=134, PETRI_DIFFERENCE_MINUEND_PLACES=61, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=59, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=57, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=148, PETRI_PLACES=64, PETRI_TRANSITIONS=60} [2024-10-12 00:06:31,793 INFO L277 CegarLoopForPetriNet]: 69 programPoint places, -5 predicate places. [2024-10-12 00:06:31,793 INFO L471 AbstractCegarLoop]: Abstraction has has 64 places, 60 transitions, 148 flow [2024-10-12 00:06:31,794 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 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-12 00:06:31,794 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-12 00:06:31,794 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2024-10-12 00:06:31,794 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-10-12 00:06:31,795 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 50 more)] === [2024-10-12 00:06:31,795 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-12 00:06:31,795 INFO L85 PathProgramCache]: Analyzing trace with hash -2072705745, now seen corresponding path program 1 times [2024-10-12 00:06:31,795 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-12 00:06:31,796 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1746865069] [2024-10-12 00:06:31,796 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-12 00:06:31,796 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-12 00:06:31,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-12 00:06:31,919 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-12 00:06:31,920 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-12 00:06:31,920 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1746865069] [2024-10-12 00:06:31,920 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1746865069] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-12 00:06:31,920 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-12 00:06:31,920 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-12 00:06:31,920 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [942788314] [2024-10-12 00:06:31,920 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-12 00:06:31,921 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-12 00:06:31,921 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-12 00:06:31,924 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-12 00:06:31,924 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-10-12 00:06:31,930 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 68 [2024-10-12 00:06:31,931 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 64 places, 60 transitions, 148 flow. Second operand has 5 states, 5 states have (on average 21.2) internal successors, (106), 5 states have internal predecessors, (106), 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-12 00:06:31,932 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-12 00:06:31,932 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 68 [2024-10-12 00:06:31,932 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-12 00:06:33,937 INFO L124 PetriNetUnfolderBase]: 8587/14053 cut-off events. [2024-10-12 00:06:33,937 INFO L125 PetriNetUnfolderBase]: For 346/346 co-relation queries the response was YES. [2024-10-12 00:06:33,984 INFO L83 FinitePrefix]: Finished finitePrefix Result has 27148 conditions, 14053 events. 8587/14053 cut-off events. For 346/346 co-relation queries the response was YES. Maximal size of possible extension queue 692. Compared 104738 event pairs, 7135 based on Foata normal form. 0/9245 useless extension candidates. Maximal degree in co-relation 22801. Up to 10346 conditions per place. [2024-10-12 00:06:34,082 INFO L140 encePairwiseOnDemand]: 62/68 looper letters, 89 selfloop transitions, 5 changer transitions 0/111 dead transitions. [2024-10-12 00:06:34,082 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 68 places, 111 transitions, 447 flow [2024-10-12 00:06:34,083 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-12 00:06:34,083 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-12 00:06:34,085 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 195 transitions. [2024-10-12 00:06:34,085 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5735294117647058 [2024-10-12 00:06:34,086 INFO L175 Difference]: Start difference. First operand has 64 places, 60 transitions, 148 flow. Second operand 5 states and 195 transitions. [2024-10-12 00:06:34,086 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 68 places, 111 transitions, 447 flow [2024-10-12 00:06:34,089 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 67 places, 111 transitions, 445 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-12 00:06:34,091 INFO L231 Difference]: Finished difference. Result has 69 places, 62 transitions, 171 flow [2024-10-12 00:06:34,092 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=68, PETRI_DIFFERENCE_MINUEND_FLOW=146, PETRI_DIFFERENCE_MINUEND_PLACES=63, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=60, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=55, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=171, PETRI_PLACES=69, PETRI_TRANSITIONS=62} [2024-10-12 00:06:34,093 INFO L277 CegarLoopForPetriNet]: 69 programPoint places, 0 predicate places. [2024-10-12 00:06:34,094 INFO L471 AbstractCegarLoop]: Abstraction has has 69 places, 62 transitions, 171 flow [2024-10-12 00:06:34,095 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 21.2) internal successors, (106), 5 states have internal predecessors, (106), 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-12 00:06:34,096 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-12 00:06:34,096 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1] [2024-10-12 00:06:34,096 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-10-12 00:06:34,096 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 50 more)] === [2024-10-12 00:06:34,097 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-12 00:06:34,097 INFO L85 PathProgramCache]: Analyzing trace with hash 80416704, now seen corresponding path program 1 times [2024-10-12 00:06:34,097 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-12 00:06:34,098 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [337842489] [2024-10-12 00:06:34,098 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-12 00:06:34,098 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-12 00:06:34,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-12 00:06:34,183 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-12 00:06:34,183 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-12 00:06:34,184 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [337842489] [2024-10-12 00:06:34,184 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [337842489] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-12 00:06:34,184 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1233917477] [2024-10-12 00:06:34,184 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-12 00:06:34,184 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-12 00:06:34,184 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-12 00:06:34,186 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-12 00:06:34,188 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-10-12 00:06:34,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-12 00:06:34,269 INFO L255 TraceCheckSpWp]: Trace formula consists of 73 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-10-12 00:06:34,270 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-12 00:06:34,294 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-12 00:06:34,295 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-12 00:06:34,339 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-12 00:06:34,339 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1233917477] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-12 00:06:34,340 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-12 00:06:34,340 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 10 [2024-10-12 00:06:34,340 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [746060517] [2024-10-12 00:06:34,340 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-12 00:06:34,340 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-10-12 00:06:34,341 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-12 00:06:34,341 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-10-12 00:06:34,341 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2024-10-12 00:06:34,357 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 68 [2024-10-12 00:06:34,358 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 69 places, 62 transitions, 171 flow. Second operand has 12 states, 12 states have (on average 20.083333333333332) internal successors, (241), 12 states have internal predecessors, (241), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-12 00:06:34,358 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-12 00:06:34,358 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 68 [2024-10-12 00:06:34,358 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-12 00:06:36,048 INFO L124 PetriNetUnfolderBase]: 7715/12661 cut-off events. [2024-10-12 00:06:36,049 INFO L125 PetriNetUnfolderBase]: For 1862/2132 co-relation queries the response was YES. [2024-10-12 00:06:36,076 INFO L83 FinitePrefix]: Finished finitePrefix Result has 25825 conditions, 12661 events. 7715/12661 cut-off events. For 1862/2132 co-relation queries the response was YES. Maximal size of possible extension queue 672. Compared 95185 event pairs, 6979 based on Foata normal form. 3/8399 useless extension candidates. Maximal degree in co-relation 20807. Up to 11056 conditions per place. [2024-10-12 00:06:36,140 INFO L140 encePairwiseOnDemand]: 63/68 looper letters, 41 selfloop transitions, 13 changer transitions 0/71 dead transitions. [2024-10-12 00:06:36,141 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 78 places, 71 transitions, 309 flow [2024-10-12 00:06:36,141 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-10-12 00:06:36,141 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-10-12 00:06:36,142 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 245 transitions. [2024-10-12 00:06:36,143 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3602941176470588 [2024-10-12 00:06:36,143 INFO L175 Difference]: Start difference. First operand has 69 places, 62 transitions, 171 flow. Second operand 10 states and 245 transitions. [2024-10-12 00:06:36,143 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 78 places, 71 transitions, 309 flow [2024-10-12 00:06:36,145 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 76 places, 71 transitions, 304 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-12 00:06:36,147 INFO L231 Difference]: Finished difference. Result has 79 places, 71 transitions, 240 flow [2024-10-12 00:06:36,147 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=68, PETRI_DIFFERENCE_MINUEND_FLOW=166, PETRI_DIFFERENCE_MINUEND_PLACES=67, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=62, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=55, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=240, PETRI_PLACES=79, PETRI_TRANSITIONS=71} [2024-10-12 00:06:36,148 INFO L277 CegarLoopForPetriNet]: 69 programPoint places, 10 predicate places. [2024-10-12 00:06:36,148 INFO L471 AbstractCegarLoop]: Abstraction has has 79 places, 71 transitions, 240 flow [2024-10-12 00:06:36,149 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 20.083333333333332) internal successors, (241), 12 states have internal predecessors, (241), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-12 00:06:36,149 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-12 00:06:36,149 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-10-12 00:06:36,170 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-10-12 00:06:36,350 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-12 00:06:36,351 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting thread2Err4ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 50 more)] === [2024-10-12 00:06:36,352 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-12 00:06:36,352 INFO L85 PathProgramCache]: Analyzing trace with hash 957403523, now seen corresponding path program 1 times [2024-10-12 00:06:36,352 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-12 00:06:36,353 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [127387361] [2024-10-12 00:06:36,353 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-12 00:06:36,353 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-12 00:06:36,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-12 00:06:36,478 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-12 00:06:36,479 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-12 00:06:36,479 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [127387361] [2024-10-12 00:06:36,479 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [127387361] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-12 00:06:36,479 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-12 00:06:36,480 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-12 00:06:36,480 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [147262250] [2024-10-12 00:06:36,481 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-12 00:06:36,481 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-12 00:06:36,482 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-12 00:06:36,482 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-12 00:06:36,482 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-10-12 00:06:36,494 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 68 [2024-10-12 00:06:36,495 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 79 places, 71 transitions, 240 flow. Second operand has 5 states, 5 states have (on average 21.6) internal successors, (108), 5 states have internal predecessors, (108), 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-12 00:06:36,497 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-12 00:06:36,497 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 68 [2024-10-12 00:06:36,497 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-12 00:06:37,838 INFO L124 PetriNetUnfolderBase]: 7451/12357 cut-off events. [2024-10-12 00:06:37,838 INFO L125 PetriNetUnfolderBase]: For 1397/1795 co-relation queries the response was YES. [2024-10-12 00:06:37,905 INFO L83 FinitePrefix]: Finished finitePrefix Result has 24694 conditions, 12357 events. 7451/12357 cut-off events. For 1397/1795 co-relation queries the response was YES. Maximal size of possible extension queue 643. Compared 93130 event pairs, 6685 based on Foata normal form. 0/7821 useless extension candidates. Maximal degree in co-relation 24657. Up to 10105 conditions per place. [2024-10-12 00:06:37,970 INFO L140 encePairwiseOnDemand]: 62/68 looper letters, 81 selfloop transitions, 5 changer transitions 2/105 dead transitions. [2024-10-12 00:06:37,970 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 83 places, 105 transitions, 501 flow [2024-10-12 00:06:37,971 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-12 00:06:37,971 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-12 00:06:37,971 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 180 transitions. [2024-10-12 00:06:37,972 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5294117647058824 [2024-10-12 00:06:37,972 INFO L175 Difference]: Start difference. First operand has 79 places, 71 transitions, 240 flow. Second operand 5 states and 180 transitions. [2024-10-12 00:06:37,972 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 83 places, 105 transitions, 501 flow [2024-10-12 00:06:37,976 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 81 places, 105 transitions, 490 flow, removed 3 selfloop flow, removed 2 redundant places. [2024-10-12 00:06:37,978 INFO L231 Difference]: Finished difference. Result has 83 places, 73 transitions, 254 flow [2024-10-12 00:06:37,978 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=68, PETRI_DIFFERENCE_MINUEND_FLOW=229, PETRI_DIFFERENCE_MINUEND_PLACES=77, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=71, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=66, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=254, PETRI_PLACES=83, PETRI_TRANSITIONS=73} [2024-10-12 00:06:37,979 INFO L277 CegarLoopForPetriNet]: 69 programPoint places, 14 predicate places. [2024-10-12 00:06:37,980 INFO L471 AbstractCegarLoop]: Abstraction has has 83 places, 73 transitions, 254 flow [2024-10-12 00:06:37,981 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 21.6) internal successors, (108), 5 states have internal predecessors, (108), 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-12 00:06:37,981 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-12 00:06:37,981 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-12 00:06:37,981 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-10-12 00:06:37,982 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 50 more)] === [2024-10-12 00:06:37,982 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-12 00:06:37,984 INFO L85 PathProgramCache]: Analyzing trace with hash -26022088, now seen corresponding path program 1 times [2024-10-12 00:06:37,984 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-12 00:06:37,985 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1952005074] [2024-10-12 00:06:37,985 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-12 00:06:37,985 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-12 00:06:38,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-12 00:06:38,281 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-12 00:06:38,281 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-12 00:06:38,281 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1952005074] [2024-10-12 00:06:38,281 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1952005074] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-12 00:06:38,282 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1547333247] [2024-10-12 00:06:38,282 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-12 00:06:38,282 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-12 00:06:38,282 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-12 00:06:38,285 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-12 00:06:38,287 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-10-12 00:06:38,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-12 00:06:38,376 INFO L255 TraceCheckSpWp]: Trace formula consists of 107 conjuncts, 22 conjuncts are in the unsatisfiable core [2024-10-12 00:06:38,378 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-12 00:06:38,430 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-10-12 00:06:38,492 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-12 00:06:38,492 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-12 00:06:38,561 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 14 [2024-10-12 00:06:38,568 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 22 treesize of output 20 [2024-10-12 00:06:38,582 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-12 00:06:38,582 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1547333247] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-12 00:06:38,582 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-12 00:06:38,583 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 9 [2024-10-12 00:06:38,583 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [278424700] [2024-10-12 00:06:38,583 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-12 00:06:38,583 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-10-12 00:06:38,584 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-12 00:06:38,585 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-10-12 00:06:38,586 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=83, Unknown=0, NotChecked=0, Total=110 [2024-10-12 00:06:38,600 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 68 [2024-10-12 00:06:38,601 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 83 places, 73 transitions, 254 flow. Second operand has 11 states, 11 states have (on average 22.454545454545453) internal successors, (247), 11 states have internal predecessors, (247), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-12 00:06:38,601 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-12 00:06:38,601 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 68 [2024-10-12 00:06:38,601 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-12 00:06:40,261 INFO L124 PetriNetUnfolderBase]: 6929/12027 cut-off events. [2024-10-12 00:06:40,261 INFO L125 PetriNetUnfolderBase]: For 2004/2467 co-relation queries the response was YES. [2024-10-12 00:06:40,320 INFO L83 FinitePrefix]: Finished finitePrefix Result has 24839 conditions, 12027 events. 6929/12027 cut-off events. For 2004/2467 co-relation queries the response was YES. Maximal size of possible extension queue 736. Compared 96938 event pairs, 2506 based on Foata normal form. 0/8448 useless extension candidates. Maximal degree in co-relation 24800. Up to 3652 conditions per place. [2024-10-12 00:06:40,399 INFO L140 encePairwiseOnDemand]: 56/68 looper letters, 106 selfloop transitions, 16 changer transitions 1/141 dead transitions. [2024-10-12 00:06:40,399 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 90 places, 141 transitions, 658 flow [2024-10-12 00:06:40,400 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-10-12 00:06:40,400 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-10-12 00:06:40,401 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 283 transitions. [2024-10-12 00:06:40,401 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5202205882352942 [2024-10-12 00:06:40,401 INFO L175 Difference]: Start difference. First operand has 83 places, 73 transitions, 254 flow. Second operand 8 states and 283 transitions. [2024-10-12 00:06:40,401 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 90 places, 141 transitions, 658 flow [2024-10-12 00:06:40,410 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 88 places, 141 transitions, 653 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-12 00:06:40,413 INFO L231 Difference]: Finished difference. Result has 90 places, 77 transitions, 314 flow [2024-10-12 00:06:40,413 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=68, PETRI_DIFFERENCE_MINUEND_FLOW=249, PETRI_DIFFERENCE_MINUEND_PLACES=81, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=73, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=58, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=314, PETRI_PLACES=90, PETRI_TRANSITIONS=77} [2024-10-12 00:06:40,418 INFO L277 CegarLoopForPetriNet]: 69 programPoint places, 21 predicate places. [2024-10-12 00:06:40,418 INFO L471 AbstractCegarLoop]: Abstraction has has 90 places, 77 transitions, 314 flow [2024-10-12 00:06:40,418 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 22.454545454545453) internal successors, (247), 11 states have internal predecessors, (247), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-12 00:06:40,418 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-12 00:06:40,419 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-12 00:06:40,441 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-10-12 00:06:40,619 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-12 00:06:40,620 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 50 more)] === [2024-10-12 00:06:40,621 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-12 00:06:40,621 INFO L85 PathProgramCache]: Analyzing trace with hash -26022087, now seen corresponding path program 1 times [2024-10-12 00:06:40,621 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-12 00:06:40,621 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [840083973] [2024-10-12 00:06:40,621 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-12 00:06:40,622 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-12 00:06:40,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-12 00:06:40,926 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-12 00:06:40,927 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-12 00:06:40,927 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [840083973] [2024-10-12 00:06:40,927 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [840083973] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-12 00:06:40,929 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [894006458] [2024-10-12 00:06:40,929 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-12 00:06:40,930 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-12 00:06:40,930 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-12 00:06:40,934 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-12 00:06:40,938 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-10-12 00:06:41,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-12 00:06:41,039 INFO L255 TraceCheckSpWp]: Trace formula consists of 109 conjuncts, 22 conjuncts are in the unsatisfiable core [2024-10-12 00:06:41,041 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-12 00:06:41,071 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-10-12 00:06:41,117 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-12 00:06:41,117 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-12 00:06:41,192 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 12 [2024-10-12 00:06:41,199 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 16 [2024-10-12 00:06:41,212 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-12 00:06:41,213 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [894006458] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-12 00:06:41,216 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-12 00:06:41,216 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 9 [2024-10-12 00:06:41,216 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [122811002] [2024-10-12 00:06:41,216 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-12 00:06:41,217 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-10-12 00:06:41,217 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-12 00:06:41,218 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-10-12 00:06:41,218 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=83, Unknown=0, NotChecked=0, Total=110 [2024-10-12 00:06:41,234 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 68 [2024-10-12 00:06:41,235 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 90 places, 77 transitions, 314 flow. Second operand has 11 states, 11 states have (on average 22.454545454545453) internal successors, (247), 11 states have internal predecessors, (247), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-12 00:06:41,235 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-12 00:06:41,236 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 68 [2024-10-12 00:06:41,236 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-12 00:06:43,088 INFO L124 PetriNetUnfolderBase]: 6486/11210 cut-off events. [2024-10-12 00:06:43,088 INFO L125 PetriNetUnfolderBase]: For 5964/6473 co-relation queries the response was YES. [2024-10-12 00:06:43,122 INFO L83 FinitePrefix]: Finished finitePrefix Result has 26400 conditions, 11210 events. 6486/11210 cut-off events. For 5964/6473 co-relation queries the response was YES. Maximal size of possible extension queue 691. Compared 87642 event pairs, 2012 based on Foata normal form. 0/8139 useless extension candidates. Maximal degree in co-relation 26358. Up to 3652 conditions per place. [2024-10-12 00:06:43,164 INFO L140 encePairwiseOnDemand]: 56/68 looper letters, 105 selfloop transitions, 16 changer transitions 1/140 dead transitions. [2024-10-12 00:06:43,164 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 97 places, 140 transitions, 702 flow [2024-10-12 00:06:43,165 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-10-12 00:06:43,165 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-10-12 00:06:43,166 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 282 transitions. [2024-10-12 00:06:43,166 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5183823529411765 [2024-10-12 00:06:43,166 INFO L175 Difference]: Start difference. First operand has 90 places, 77 transitions, 314 flow. Second operand 8 states and 282 transitions. [2024-10-12 00:06:43,166 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 97 places, 140 transitions, 702 flow [2024-10-12 00:06:43,175 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 92 places, 140 transitions, 685 flow, removed 1 selfloop flow, removed 5 redundant places. [2024-10-12 00:06:43,178 INFO L231 Difference]: Finished difference. Result has 92 places, 76 transitions, 325 flow [2024-10-12 00:06:43,178 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=68, PETRI_DIFFERENCE_MINUEND_FLOW=293, PETRI_DIFFERENCE_MINUEND_PLACES=85, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=76, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=60, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=325, PETRI_PLACES=92, PETRI_TRANSITIONS=76} [2024-10-12 00:06:43,179 INFO L277 CegarLoopForPetriNet]: 69 programPoint places, 23 predicate places. [2024-10-12 00:06:43,179 INFO L471 AbstractCegarLoop]: Abstraction has has 92 places, 76 transitions, 325 flow [2024-10-12 00:06:43,180 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 22.454545454545453) internal successors, (247), 11 states have internal predecessors, (247), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-12 00:06:43,180 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-12 00:06:43,180 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-12 00:06:43,202 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-10-12 00:06:43,384 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2024-10-12 00:06:43,385 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting thread3Err4ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 50 more)] === [2024-10-12 00:06:43,385 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-12 00:06:43,385 INFO L85 PathProgramCache]: Analyzing trace with hash 927073217, now seen corresponding path program 1 times [2024-10-12 00:06:43,385 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-12 00:06:43,386 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [690878458] [2024-10-12 00:06:43,386 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-12 00:06:43,386 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-12 00:06:43,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-12 00:06:43,506 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-12 00:06:43,507 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-12 00:06:43,507 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [690878458] [2024-10-12 00:06:43,507 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [690878458] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-12 00:06:43,507 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-12 00:06:43,507 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-12 00:06:43,507 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [414011582] [2024-10-12 00:06:43,508 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-12 00:06:43,508 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-12 00:06:43,508 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-12 00:06:43,508 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-12 00:06:43,509 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-10-12 00:06:43,521 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 68 [2024-10-12 00:06:43,522 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 92 places, 76 transitions, 325 flow. Second operand has 5 states, 5 states have (on average 22.0) internal successors, (110), 5 states have internal predecessors, (110), 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-12 00:06:43,522 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-12 00:06:43,522 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 68 [2024-10-12 00:06:43,523 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-12 00:06:44,510 INFO L124 PetriNetUnfolderBase]: 6853/10765 cut-off events. [2024-10-12 00:06:44,511 INFO L125 PetriNetUnfolderBase]: For 10100/10764 co-relation queries the response was YES. [2024-10-12 00:06:44,555 INFO L83 FinitePrefix]: Finished finitePrefix Result has 27677 conditions, 10765 events. 6853/10765 cut-off events. For 10100/10764 co-relation queries the response was YES. Maximal size of possible extension queue 665. Compared 75247 event pairs, 6050 based on Foata normal form. 0/7746 useless extension candidates. Maximal degree in co-relation 27635. Up to 9539 conditions per place. [2024-10-12 00:06:44,606 INFO L140 encePairwiseOnDemand]: 62/68 looper letters, 52 selfloop transitions, 2 changer transitions 22/93 dead transitions. [2024-10-12 00:06:44,606 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 96 places, 93 transitions, 533 flow [2024-10-12 00:06:44,607 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-12 00:06:44,607 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-12 00:06:44,607 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 165 transitions. [2024-10-12 00:06:44,607 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4852941176470588 [2024-10-12 00:06:44,607 INFO L175 Difference]: Start difference. First operand has 92 places, 76 transitions, 325 flow. Second operand 5 states and 165 transitions. [2024-10-12 00:06:44,608 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 96 places, 93 transitions, 533 flow [2024-10-12 00:06:44,616 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 91 places, 93 transitions, 518 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-10-12 00:06:44,618 INFO L231 Difference]: Finished difference. Result has 93 places, 71 transitions, 292 flow [2024-10-12 00:06:44,618 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=68, PETRI_DIFFERENCE_MINUEND_FLOW=310, PETRI_DIFFERENCE_MINUEND_PLACES=87, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=76, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=74, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=292, PETRI_PLACES=93, PETRI_TRANSITIONS=71} [2024-10-12 00:06:44,619 INFO L277 CegarLoopForPetriNet]: 69 programPoint places, 24 predicate places. [2024-10-12 00:06:44,619 INFO L471 AbstractCegarLoop]: Abstraction has has 93 places, 71 transitions, 292 flow [2024-10-12 00:06:44,619 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 22.0) internal successors, (110), 5 states have internal predecessors, (110), 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-12 00:06:44,619 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-12 00:06:44,619 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-12 00:06:44,619 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-10-12 00:06:44,619 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 50 more)] === [2024-10-12 00:06:44,620 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-12 00:06:44,620 INFO L85 PathProgramCache]: Analyzing trace with hash 725376329, now seen corresponding path program 1 times [2024-10-12 00:06:44,620 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-12 00:06:44,620 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [844166808] [2024-10-12 00:06:44,620 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-12 00:06:44,620 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-12 00:06:44,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-12 00:06:44,842 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-12 00:06:44,842 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-12 00:06:44,843 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [844166808] [2024-10-12 00:06:44,843 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [844166808] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-12 00:06:44,843 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1149297731] [2024-10-12 00:06:44,844 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-12 00:06:44,844 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-12 00:06:44,844 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-12 00:06:44,846 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-12 00:06:44,848 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-10-12 00:06:44,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-12 00:06:44,949 INFO L255 TraceCheckSpWp]: Trace formula consists of 123 conjuncts, 21 conjuncts are in the unsatisfiable core [2024-10-12 00:06:44,951 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-12 00:06:44,967 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-10-12 00:06:45,032 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-12 00:06:45,033 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-12 00:06:45,095 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 14 [2024-10-12 00:06:45,099 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 22 treesize of output 20 [2024-10-12 00:06:45,112 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-12 00:06:45,113 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1149297731] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-12 00:06:45,113 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-12 00:06:45,113 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 9 [2024-10-12 00:06:45,113 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1140268044] [2024-10-12 00:06:45,113 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-12 00:06:45,114 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-10-12 00:06:45,114 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-12 00:06:45,115 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-10-12 00:06:45,115 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=83, Unknown=0, NotChecked=0, Total=110 [2024-10-12 00:06:45,131 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 68 [2024-10-12 00:06:45,132 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 93 places, 71 transitions, 292 flow. Second operand has 11 states, 11 states have (on average 22.818181818181817) internal successors, (251), 11 states have internal predecessors, (251), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-12 00:06:45,132 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-12 00:06:45,132 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 68 [2024-10-12 00:06:45,132 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-12 00:06:46,921 INFO L124 PetriNetUnfolderBase]: 10422/17439 cut-off events. [2024-10-12 00:06:46,922 INFO L125 PetriNetUnfolderBase]: For 13365/14627 co-relation queries the response was YES. [2024-10-12 00:06:47,026 INFO L83 FinitePrefix]: Finished finitePrefix Result has 43230 conditions, 17439 events. 10422/17439 cut-off events. For 13365/14627 co-relation queries the response was YES. Maximal size of possible extension queue 887. Compared 136632 event pairs, 2617 based on Foata normal form. 0/12753 useless extension candidates. Maximal degree in co-relation 43201. Up to 5706 conditions per place. [2024-10-12 00:06:47,111 INFO L140 encePairwiseOnDemand]: 56/68 looper letters, 95 selfloop transitions, 15 changer transitions 0/128 dead transitions. [2024-10-12 00:06:47,111 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 94 places, 128 transitions, 750 flow [2024-10-12 00:06:47,112 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-10-12 00:06:47,112 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-10-12 00:06:47,113 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 261 transitions. [2024-10-12 00:06:47,113 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4797794117647059 [2024-10-12 00:06:47,113 INFO L175 Difference]: Start difference. First operand has 93 places, 71 transitions, 292 flow. Second operand 8 states and 261 transitions. [2024-10-12 00:06:47,113 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 94 places, 128 transitions, 750 flow [2024-10-12 00:06:47,136 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 87 places, 128 transitions, 710 flow, removed 18 selfloop flow, removed 7 redundant places. [2024-10-12 00:06:47,138 INFO L231 Difference]: Finished difference. Result has 89 places, 77 transitions, 339 flow [2024-10-12 00:06:47,138 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=68, PETRI_DIFFERENCE_MINUEND_FLOW=270, PETRI_DIFFERENCE_MINUEND_PLACES=80, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=71, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=57, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=339, PETRI_PLACES=89, PETRI_TRANSITIONS=77} [2024-10-12 00:06:47,138 INFO L277 CegarLoopForPetriNet]: 69 programPoint places, 20 predicate places. [2024-10-12 00:06:47,139 INFO L471 AbstractCegarLoop]: Abstraction has has 89 places, 77 transitions, 339 flow [2024-10-12 00:06:47,139 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 22.818181818181817) internal successors, (251), 11 states have internal predecessors, (251), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-12 00:06:47,139 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-12 00:06:47,139 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-12 00:06:47,155 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-10-12 00:06:47,339 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-10-12 00:06:47,340 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting thread2Err5ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 50 more)] === [2024-10-12 00:06:47,340 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-12 00:06:47,341 INFO L85 PathProgramCache]: Analyzing trace with hash 725376333, now seen corresponding path program 1 times [2024-10-12 00:06:47,341 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-12 00:06:47,341 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [283338796] [2024-10-12 00:06:47,341 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-12 00:06:47,341 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-12 00:06:47,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-12 00:06:47,417 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-12 00:06:47,418 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-12 00:06:47,418 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [283338796] [2024-10-12 00:06:47,418 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [283338796] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-12 00:06:47,418 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-12 00:06:47,418 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-10-12 00:06:47,418 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1630541818] [2024-10-12 00:06:47,419 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-12 00:06:47,419 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-12 00:06:47,419 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-12 00:06:47,420 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-12 00:06:47,420 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-12 00:06:47,423 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 68 [2024-10-12 00:06:47,424 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 89 places, 77 transitions, 339 flow. Second operand has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 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-12 00:06:47,424 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-12 00:06:47,424 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 68 [2024-10-12 00:06:47,424 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-12 00:06:49,775 INFO L124 PetriNetUnfolderBase]: 15974/26025 cut-off events. [2024-10-12 00:06:49,776 INFO L125 PetriNetUnfolderBase]: For 21984/21984 co-relation queries the response was YES. [2024-10-12 00:06:49,930 INFO L83 FinitePrefix]: Finished finitePrefix Result has 69754 conditions, 26025 events. 15974/26025 cut-off events. For 21984/21984 co-relation queries the response was YES. Maximal size of possible extension queue 1202. Compared 210388 event pairs, 4774 based on Foata normal form. 0/20004 useless extension candidates. Maximal degree in co-relation 69718. Up to 15895 conditions per place. [2024-10-12 00:06:50,076 INFO L140 encePairwiseOnDemand]: 61/68 looper letters, 95 selfloop transitions, 6 changer transitions 0/117 dead transitions. [2024-10-12 00:06:50,076 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 91 places, 117 transitions, 709 flow [2024-10-12 00:06:50,077 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-12 00:06:50,077 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-12 00:06:50,078 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 132 transitions. [2024-10-12 00:06:50,078 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6470588235294118 [2024-10-12 00:06:50,078 INFO L175 Difference]: Start difference. First operand has 89 places, 77 transitions, 339 flow. Second operand 3 states and 132 transitions. [2024-10-12 00:06:50,078 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 91 places, 117 transitions, 709 flow [2024-10-12 00:06:50,093 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 87 places, 117 transitions, 699 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-10-12 00:06:50,095 INFO L231 Difference]: Finished difference. Result has 89 places, 82 transitions, 384 flow [2024-10-12 00:06:50,095 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=68, PETRI_DIFFERENCE_MINUEND_FLOW=329, PETRI_DIFFERENCE_MINUEND_PLACES=85, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=77, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=71, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=384, PETRI_PLACES=89, PETRI_TRANSITIONS=82} [2024-10-12 00:06:50,096 INFO L277 CegarLoopForPetriNet]: 69 programPoint places, 20 predicate places. [2024-10-12 00:06:50,096 INFO L471 AbstractCegarLoop]: Abstraction has has 89 places, 82 transitions, 384 flow [2024-10-12 00:06:50,096 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 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-12 00:06:50,096 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-12 00:06:50,096 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-12 00:06:50,096 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-10-12 00:06:50,096 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 50 more)] === [2024-10-12 00:06:50,097 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-12 00:06:50,097 INFO L85 PathProgramCache]: Analyzing trace with hash 725376330, now seen corresponding path program 1 times [2024-10-12 00:06:50,097 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-12 00:06:50,097 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1205053925] [2024-10-12 00:06:50,097 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-12 00:06:50,097 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-12 00:06:50,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-12 00:06:50,367 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-12 00:06:50,368 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-12 00:06:50,368 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1205053925] [2024-10-12 00:06:50,368 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1205053925] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-12 00:06:50,368 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [339154104] [2024-10-12 00:06:50,368 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-12 00:06:50,368 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-12 00:06:50,369 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-12 00:06:50,371 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-12 00:06:50,375 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-10-12 00:06:50,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-12 00:06:50,465 INFO L255 TraceCheckSpWp]: Trace formula consists of 125 conjuncts, 21 conjuncts are in the unsatisfiable core [2024-10-12 00:06:50,466 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-12 00:06:50,479 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-10-12 00:06:50,511 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-12 00:06:50,512 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-12 00:06:50,554 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 12 [2024-10-12 00:06:50,558 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 16 [2024-10-12 00:06:50,568 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-12 00:06:50,569 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [339154104] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-12 00:06:50,569 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-12 00:06:50,569 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 8 [2024-10-12 00:06:50,569 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [768897279] [2024-10-12 00:06:50,569 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-12 00:06:50,569 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-10-12 00:06:50,570 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-12 00:06:50,570 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-10-12 00:06:50,570 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2024-10-12 00:06:50,580 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 68 [2024-10-12 00:06:50,581 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 89 places, 82 transitions, 384 flow. Second operand has 10 states, 10 states have (on average 22.8) internal successors, (228), 10 states have internal predecessors, (228), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-12 00:06:50,581 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-12 00:06:50,582 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 68 [2024-10-12 00:06:50,582 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-12 00:06:53,267 INFO L124 PetriNetUnfolderBase]: 12806/21687 cut-off events. [2024-10-12 00:06:53,267 INFO L125 PetriNetUnfolderBase]: For 24743/24791 co-relation queries the response was YES. [2024-10-12 00:06:53,416 INFO L83 FinitePrefix]: Finished finitePrefix Result has 61768 conditions, 21687 events. 12806/21687 cut-off events. For 24743/24791 co-relation queries the response was YES. Maximal size of possible extension queue 1074. Compared 180285 event pairs, 3063 based on Foata normal form. 0/18968 useless extension candidates. Maximal degree in co-relation 61732. Up to 6587 conditions per place. [2024-10-12 00:06:53,541 INFO L140 encePairwiseOnDemand]: 56/68 looper letters, 98 selfloop transitions, 16 changer transitions 0/134 dead transitions. [2024-10-12 00:06:53,541 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 96 places, 134 transitions, 836 flow [2024-10-12 00:06:53,542 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-10-12 00:06:53,542 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-10-12 00:06:53,543 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 260 transitions. [2024-10-12 00:06:53,543 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.47794117647058826 [2024-10-12 00:06:53,543 INFO L175 Difference]: Start difference. First operand has 89 places, 82 transitions, 384 flow. Second operand 8 states and 260 transitions. [2024-10-12 00:06:53,543 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 96 places, 134 transitions, 836 flow [2024-10-12 00:06:53,592 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 94 places, 134 transitions, 820 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-12 00:06:53,595 INFO L231 Difference]: Finished difference. Result has 94 places, 81 transitions, 400 flow [2024-10-12 00:06:53,596 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=68, PETRI_DIFFERENCE_MINUEND_FLOW=368, PETRI_DIFFERENCE_MINUEND_PLACES=87, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=81, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=65, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=400, PETRI_PLACES=94, PETRI_TRANSITIONS=81} [2024-10-12 00:06:53,597 INFO L277 CegarLoopForPetriNet]: 69 programPoint places, 25 predicate places. [2024-10-12 00:06:53,598 INFO L471 AbstractCegarLoop]: Abstraction has has 94 places, 81 transitions, 400 flow [2024-10-12 00:06:53,599 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 22.8) internal successors, (228), 10 states have internal predecessors, (228), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-12 00:06:53,599 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-12 00:06:53,599 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-12 00:06:53,622 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-10-12 00:06:53,803 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-10-12 00:06:53,804 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting thread2Err4ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 50 more)] === [2024-10-12 00:06:53,804 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-12 00:06:53,804 INFO L85 PathProgramCache]: Analyzing trace with hash 725376332, now seen corresponding path program 1 times [2024-10-12 00:06:53,804 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-12 00:06:53,805 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [252244933] [2024-10-12 00:06:53,805 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-12 00:06:53,805 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-12 00:06:53,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-12 00:06:53,897 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-12 00:06:53,898 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-12 00:06:53,898 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [252244933] [2024-10-12 00:06:53,898 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [252244933] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-12 00:06:53,898 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-12 00:06:53,898 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-10-12 00:06:53,899 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1844722591] [2024-10-12 00:06:53,899 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-12 00:06:53,900 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-12 00:06:53,900 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-12 00:06:53,901 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-12 00:06:53,901 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-12 00:06:53,905 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 68 [2024-10-12 00:06:53,905 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 94 places, 81 transitions, 400 flow. Second operand has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 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-12 00:06:53,906 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-12 00:06:53,906 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 68 [2024-10-12 00:06:53,906 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-12 00:06:56,120 INFO L124 PetriNetUnfolderBase]: 15470/25731 cut-off events. [2024-10-12 00:06:56,120 INFO L125 PetriNetUnfolderBase]: For 33291/33291 co-relation queries the response was YES. [2024-10-12 00:06:56,271 INFO L83 FinitePrefix]: Finished finitePrefix Result has 75504 conditions, 25731 events. 15470/25731 cut-off events. For 33291/33291 co-relation queries the response was YES. Maximal size of possible extension queue 1197. Compared 211244 event pairs, 3817 based on Foata normal form. 296/22262 useless extension candidates. Maximal degree in co-relation 75466. Up to 16764 conditions per place. [2024-10-12 00:06:56,413 INFO L140 encePairwiseOnDemand]: 61/68 looper letters, 98 selfloop transitions, 8 changer transitions 0/122 dead transitions. [2024-10-12 00:06:56,414 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 96 places, 122 transitions, 808 flow [2024-10-12 00:06:56,414 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-12 00:06:56,414 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-12 00:06:56,415 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 132 transitions. [2024-10-12 00:06:56,415 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6470588235294118 [2024-10-12 00:06:56,415 INFO L175 Difference]: Start difference. First operand has 94 places, 81 transitions, 400 flow. Second operand 3 states and 132 transitions. [2024-10-12 00:06:56,415 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 96 places, 122 transitions, 808 flow [2024-10-12 00:06:56,434 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 91 places, 122 transitions, 792 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-10-12 00:06:56,436 INFO L231 Difference]: Finished difference. Result has 93 places, 88 transitions, 478 flow [2024-10-12 00:06:56,437 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=68, PETRI_DIFFERENCE_MINUEND_FLOW=387, PETRI_DIFFERENCE_MINUEND_PLACES=89, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=81, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=73, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=478, PETRI_PLACES=93, PETRI_TRANSITIONS=88} [2024-10-12 00:06:56,437 INFO L277 CegarLoopForPetriNet]: 69 programPoint places, 24 predicate places. [2024-10-12 00:06:56,438 INFO L471 AbstractCegarLoop]: Abstraction has has 93 places, 88 transitions, 478 flow [2024-10-12 00:06:56,438 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 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-12 00:06:56,438 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-12 00:06:56,438 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-12 00:06:56,438 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-10-12 00:06:56,438 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting thread1Err6ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 50 more)] === [2024-10-12 00:06:56,439 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-12 00:06:56,439 INFO L85 PathProgramCache]: Analyzing trace with hash -2128951052, now seen corresponding path program 1 times [2024-10-12 00:06:56,439 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-12 00:06:56,439 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1828572694] [2024-10-12 00:06:56,439 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-12 00:06:56,439 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-12 00:06:56,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-12 00:06:56,488 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-12 00:06:56,488 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-12 00:06:56,488 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1828572694] [2024-10-12 00:06:56,489 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1828572694] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-12 00:06:56,489 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-12 00:06:56,489 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-12 00:06:56,489 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1643627028] [2024-10-12 00:06:56,489 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-12 00:06:56,490 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-12 00:06:56,490 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-12 00:06:56,490 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-12 00:06:56,490 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-12 00:06:56,500 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 68 [2024-10-12 00:06:56,501 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 93 places, 88 transitions, 478 flow. Second operand has 4 states, 4 states have (on average 21.25) internal successors, (85), 4 states have internal predecessors, (85), 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-12 00:06:56,501 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-12 00:06:56,501 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 68 [2024-10-12 00:06:56,501 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-12 00:06:59,069 INFO L124 PetriNetUnfolderBase]: 15865/27424 cut-off events. [2024-10-12 00:06:59,069 INFO L125 PetriNetUnfolderBase]: For 44977/45285 co-relation queries the response was YES. [2024-10-12 00:06:59,236 INFO L83 FinitePrefix]: Finished finitePrefix Result has 81262 conditions, 27424 events. 15865/27424 cut-off events. For 44977/45285 co-relation queries the response was YES. Maximal size of possible extension queue 1284. Compared 235354 event pairs, 8940 based on Foata normal form. 992/25313 useless extension candidates. Maximal degree in co-relation 81224. Up to 18578 conditions per place. [2024-10-12 00:06:59,381 INFO L140 encePairwiseOnDemand]: 62/68 looper letters, 131 selfloop transitions, 4 changer transitions 0/157 dead transitions. [2024-10-12 00:06:59,381 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 96 places, 157 transitions, 1124 flow [2024-10-12 00:06:59,381 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-12 00:06:59,382 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-12 00:06:59,382 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 169 transitions. [2024-10-12 00:06:59,382 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6213235294117647 [2024-10-12 00:06:59,382 INFO L175 Difference]: Start difference. First operand has 93 places, 88 transitions, 478 flow. Second operand 4 states and 169 transitions. [2024-10-12 00:06:59,382 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 96 places, 157 transitions, 1124 flow [2024-10-12 00:06:59,428 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 94 places, 157 transitions, 1096 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-12 00:06:59,430 INFO L231 Difference]: Finished difference. Result has 96 places, 89 transitions, 483 flow [2024-10-12 00:06:59,430 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=68, PETRI_DIFFERENCE_MINUEND_FLOW=462, PETRI_DIFFERENCE_MINUEND_PLACES=91, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=88, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=84, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=483, PETRI_PLACES=96, PETRI_TRANSITIONS=89} [2024-10-12 00:06:59,431 INFO L277 CegarLoopForPetriNet]: 69 programPoint places, 27 predicate places. [2024-10-12 00:06:59,431 INFO L471 AbstractCegarLoop]: Abstraction has has 96 places, 89 transitions, 483 flow [2024-10-12 00:06:59,431 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.25) internal successors, (85), 4 states have internal predecessors, (85), 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-12 00:06:59,431 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-12 00:06:59,431 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-12 00:06:59,432 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-10-12 00:06:59,432 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting thread3Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 50 more)] === [2024-10-12 00:06:59,432 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-12 00:06:59,432 INFO L85 PathProgramCache]: Analyzing trace with hash 1287242055, now seen corresponding path program 1 times [2024-10-12 00:06:59,432 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-12 00:06:59,432 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [501943191] [2024-10-12 00:06:59,432 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-12 00:06:59,433 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-12 00:06:59,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-12 00:06:59,830 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-12 00:06:59,830 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-12 00:06:59,834 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [501943191] [2024-10-12 00:06:59,834 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [501943191] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-12 00:06:59,834 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2118943741] [2024-10-12 00:06:59,835 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-12 00:06:59,835 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-12 00:06:59,835 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-12 00:06:59,837 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-12 00:06:59,838 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-10-12 00:06:59,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-12 00:06:59,933 INFO L255 TraceCheckSpWp]: Trace formula consists of 141 conjuncts, 25 conjuncts are in the unsatisfiable core [2024-10-12 00:06:59,934 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-12 00:06:59,965 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 1 [2024-10-12 00:07:00,273 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-12 00:07:00,274 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-12 00:07:00,614 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 18 [2024-10-12 00:07:00,623 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 20 [2024-10-12 00:07:00,671 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-12 00:07:00,671 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2118943741] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-12 00:07:00,671 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-12 00:07:00,671 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 18 [2024-10-12 00:07:00,672 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [579487983] [2024-10-12 00:07:00,672 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-12 00:07:00,672 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2024-10-12 00:07:00,672 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-12 00:07:00,673 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2024-10-12 00:07:00,673 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=58, Invalid=322, Unknown=0, NotChecked=0, Total=380 [2024-10-12 00:07:00,888 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 68 [2024-10-12 00:07:00,889 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 96 places, 89 transitions, 483 flow. Second operand has 20 states, 20 states have (on average 19.8) internal successors, (396), 20 states have internal predecessors, (396), 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-12 00:07:00,890 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-12 00:07:00,890 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 68 [2024-10-12 00:07:00,890 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-12 00:07:13,514 INFO L124 PetriNetUnfolderBase]: 53200/85431 cut-off events. [2024-10-12 00:07:13,515 INFO L125 PetriNetUnfolderBase]: For 144836/145676 co-relation queries the response was YES. [2024-10-12 00:07:14,055 INFO L83 FinitePrefix]: Finished finitePrefix Result has 278234 conditions, 85431 events. 53200/85431 cut-off events. For 144836/145676 co-relation queries the response was YES. Maximal size of possible extension queue 3434. Compared 782559 event pairs, 18176 based on Foata normal form. 336/70879 useless extension candidates. Maximal degree in co-relation 278194. Up to 12910 conditions per place. [2024-10-12 00:07:14,525 INFO L140 encePairwiseOnDemand]: 55/68 looper letters, 325 selfloop transitions, 40 changer transitions 0/387 dead transitions. [2024-10-12 00:07:14,525 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 110 places, 387 transitions, 2993 flow [2024-10-12 00:07:14,526 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-10-12 00:07:14,526 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2024-10-12 00:07:14,528 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 532 transitions. [2024-10-12 00:07:14,528 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5215686274509804 [2024-10-12 00:07:14,528 INFO L175 Difference]: Start difference. First operand has 96 places, 89 transitions, 483 flow. Second operand 15 states and 532 transitions. [2024-10-12 00:07:14,529 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 110 places, 387 transitions, 2993 flow [2024-10-12 00:07:14,588 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 108 places, 387 transitions, 2939 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-12 00:07:14,594 INFO L231 Difference]: Finished difference. Result has 112 places, 122 transitions, 741 flow [2024-10-12 00:07:14,595 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=68, PETRI_DIFFERENCE_MINUEND_FLOW=477, PETRI_DIFFERENCE_MINUEND_PLACES=94, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=89, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=20, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=67, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=741, PETRI_PLACES=112, PETRI_TRANSITIONS=122} [2024-10-12 00:07:14,596 INFO L277 CegarLoopForPetriNet]: 69 programPoint places, 43 predicate places. [2024-10-12 00:07:14,597 INFO L471 AbstractCegarLoop]: Abstraction has has 112 places, 122 transitions, 741 flow [2024-10-12 00:07:14,597 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 19.8) internal successors, (396), 20 states have internal predecessors, (396), 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-12 00:07:14,597 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-12 00:07:14,597 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-12 00:07:14,614 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-10-12 00:07:14,798 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,8 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-12 00:07:14,799 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting thread3Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 50 more)] === [2024-10-12 00:07:14,799 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-12 00:07:14,799 INFO L85 PathProgramCache]: Analyzing trace with hash 1287242056, now seen corresponding path program 1 times [2024-10-12 00:07:14,799 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-12 00:07:14,799 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [566158929] [2024-10-12 00:07:14,800 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-12 00:07:14,800 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-12 00:07:14,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-12 00:07:15,112 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-12 00:07:15,112 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-12 00:07:15,113 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [566158929] [2024-10-12 00:07:15,113 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [566158929] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-12 00:07:15,113 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [590982237] [2024-10-12 00:07:15,113 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-12 00:07:15,113 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-12 00:07:15,113 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-12 00:07:15,116 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-12 00:07:15,118 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-10-12 00:07:15,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-12 00:07:15,221 INFO L255 TraceCheckSpWp]: Trace formula consists of 143 conjuncts, 24 conjuncts are in the unsatisfiable core [2024-10-12 00:07:15,223 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-12 00:07:15,254 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 1 [2024-10-12 00:07:15,525 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-12 00:07:15,525 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-12 00:07:15,789 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 16 [2024-10-12 00:07:15,795 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 22 treesize of output 16 [2024-10-12 00:07:15,836 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-12 00:07:15,840 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [590982237] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-12 00:07:15,840 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-12 00:07:15,840 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 18 [2024-10-12 00:07:15,840 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1543974599] [2024-10-12 00:07:15,840 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-12 00:07:15,841 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2024-10-12 00:07:15,841 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-12 00:07:15,841 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2024-10-12 00:07:15,842 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=58, Invalid=322, Unknown=0, NotChecked=0, Total=380 [2024-10-12 00:07:16,081 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 68 [2024-10-12 00:07:16,082 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 112 places, 122 transitions, 741 flow. Second operand has 20 states, 20 states have (on average 19.8) internal successors, (396), 20 states have internal predecessors, (396), 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-12 00:07:16,083 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-12 00:07:16,083 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 68 [2024-10-12 00:07:16,083 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand