./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/goblint-regression/28-race_reach_20-callback_racefree.i --full-output --traceabstraction.when.to.check.the.insufficient.erros.location.relative.to.the.other.error.locations AFTER --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version b8dbc81d Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../../../trunk/examples/svcomp/goblint-regression/28-race_reach_20-callback_racefree.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 4e91816f101a416d37c086dd7185cfb4e2bfa63eb286e4a418cb94db27cf2f6f --traceabstraction.when.to.check.the.insufficient.erros.location.relative.to.the.other.error.locations AFTER --- Real Ultimate output --- This is Ultimate 0.2.3-?-b8dbc81 [2023-08-30 17:49:45,556 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-08-30 17:49:45,558 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-08-30 17:49:45,592 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-08-30 17:49:45,593 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-08-30 17:49:45,596 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-08-30 17:49:45,598 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-08-30 17:49:45,601 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-08-30 17:49:45,603 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-08-30 17:49:45,608 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-08-30 17:49:45,609 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-08-30 17:49:45,612 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-08-30 17:49:45,612 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-08-30 17:49:45,614 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-08-30 17:49:45,615 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-08-30 17:49:45,615 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-08-30 17:49:45,616 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-08-30 17:49:45,617 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-08-30 17:49:45,618 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-08-30 17:49:45,619 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-08-30 17:49:45,629 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-08-30 17:49:45,632 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-08-30 17:49:45,633 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-08-30 17:49:45,634 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-08-30 17:49:45,638 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-08-30 17:49:45,640 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-08-30 17:49:45,640 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-08-30 17:49:45,641 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-08-30 17:49:45,642 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-08-30 17:49:45,643 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-08-30 17:49:45,643 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-08-30 17:49:45,644 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-08-30 17:49:45,645 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-08-30 17:49:45,646 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-08-30 17:49:45,647 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-08-30 17:49:45,647 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-08-30 17:49:45,648 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-08-30 17:49:45,648 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-08-30 17:49:45,648 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-08-30 17:49:45,649 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-08-30 17:49:45,650 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-08-30 17:49:45,651 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-08-30 17:49:45,681 INFO L113 SettingsManager]: Loading preferences was successful [2023-08-30 17:49:45,683 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-08-30 17:49:45,684 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-08-30 17:49:45,684 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-08-30 17:49:45,685 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-08-30 17:49:45,685 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-08-30 17:49:45,686 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-08-30 17:49:45,686 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2023-08-30 17:49:45,687 INFO L138 SettingsManager]: * Use SBE=true [2023-08-30 17:49:45,687 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-08-30 17:49:45,687 INFO L138 SettingsManager]: * sizeof long=4 [2023-08-30 17:49:45,688 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-08-30 17:49:45,688 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-08-30 17:49:45,688 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-08-30 17:49:45,688 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-08-30 17:49:45,688 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-08-30 17:49:45,689 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-08-30 17:49:45,689 INFO L138 SettingsManager]: * sizeof long double=12 [2023-08-30 17:49:45,689 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-08-30 17:49:45,689 INFO L138 SettingsManager]: * Use constant arrays=true [2023-08-30 17:49:45,689 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-08-30 17:49:45,690 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-08-30 17:49:45,690 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-08-30 17:49:45,690 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-08-30 17:49:45,690 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-30 17:49:45,690 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-08-30 17:49:45,691 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-08-30 17:49:45,691 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-08-30 17:49:45,691 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2023-08-30 17:49:45,691 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-08-30 17:49:45,691 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-08-30 17:49:45,692 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-08-30 17:49:45,692 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-08-30 17:49:45,692 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-08-30 17:49:45,692 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-08-30 17:49:45,692 INFO L138 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml 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 ! call(reach_error())) ) 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 -> 4e91816f101a416d37c086dd7185cfb4e2bfa63eb286e4a418cb94db27cf2f6f Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: When to check the insufficient erros location relative to the other error locations -> AFTER [2023-08-30 17:49:45,987 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-08-30 17:49:46,008 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-08-30 17:49:46,010 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-08-30 17:49:46,011 INFO L271 PluginConnector]: Initializing CDTParser... [2023-08-30 17:49:46,011 INFO L275 PluginConnector]: CDTParser initialized [2023-08-30 17:49:46,013 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/goblint-regression/28-race_reach_20-callback_racefree.i [2023-08-30 17:49:47,210 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-08-30 17:49:47,474 INFO L351 CDTParser]: Found 1 translation units. [2023-08-30 17:49:47,474 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/28-race_reach_20-callback_racefree.i [2023-08-30 17:49:47,491 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a5a4ebe37/a18b6a3a61154436bb02ae0a6f8a56ee/FLAGba366863a [2023-08-30 17:49:47,510 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a5a4ebe37/a18b6a3a61154436bb02ae0a6f8a56ee [2023-08-30 17:49:47,513 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-08-30 17:49:47,514 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2023-08-30 17:49:47,516 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-08-30 17:49:47,516 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-08-30 17:49:47,519 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-08-30 17:49:47,520 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 30.08 05:49:47" (1/1) ... [2023-08-30 17:49:47,520 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@55fb0f1f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 05:49:47, skipping insertion in model container [2023-08-30 17:49:47,521 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 30.08 05:49:47" (1/1) ... [2023-08-30 17:49:47,527 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-08-30 17:49:47,569 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-08-30 17:49:47,818 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/28-race_reach_20-callback_racefree.i[30212,30225] [2023-08-30 17:49:47,851 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-30 17:49:47,865 INFO L203 MainTranslator]: Completed pre-run [2023-08-30 17:49:47,914 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/28-race_reach_20-callback_racefree.i[30212,30225] [2023-08-30 17:49:47,927 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-30 17:49:47,976 WARN L667 CHandler]: The function callback is called, but not defined or handled by StandardFunctionHandler. [2023-08-30 17:49:47,982 INFO L208 MainTranslator]: Completed translation [2023-08-30 17:49:47,982 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 05:49:47 WrapperNode [2023-08-30 17:49:47,982 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-08-30 17:49:47,984 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-08-30 17:49:47,984 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-08-30 17:49:47,984 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2023-08-30 17:49:47,989 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 05:49:47" (1/1) ... [2023-08-30 17:49:48,017 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 05:49:47" (1/1) ... [2023-08-30 17:49:48,047 INFO L138 Inliner]: procedures = 173, calls = 33, calls flagged for inlining = 6, calls inlined = 6, statements flattened = 135 [2023-08-30 17:49:48,047 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-08-30 17:49:48,048 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-08-30 17:49:48,049 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-08-30 17:49:48,049 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-08-30 17:49:48,057 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 05:49:47" (1/1) ... [2023-08-30 17:49:48,057 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 05:49:47" (1/1) ... [2023-08-30 17:49:48,077 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 05:49:47" (1/1) ... [2023-08-30 17:49:48,081 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 05:49:47" (1/1) ... [2023-08-30 17:49:48,086 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 05:49:47" (1/1) ... [2023-08-30 17:49:48,098 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 05:49:47" (1/1) ... [2023-08-30 17:49:48,100 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 05:49:47" (1/1) ... [2023-08-30 17:49:48,101 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 05:49:47" (1/1) ... [2023-08-30 17:49:48,108 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-08-30 17:49:48,109 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-08-30 17:49:48,109 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-08-30 17:49:48,110 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-08-30 17:49:48,110 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 05:49:47" (1/1) ... [2023-08-30 17:49:48,120 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-30 17:49:48,132 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-30 17:49:48,146 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-08-30 17:49:48,153 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-08-30 17:49:48,179 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-08-30 17:49:48,179 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-08-30 17:49:48,180 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2023-08-30 17:49:48,180 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-08-30 17:49:48,180 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-08-30 17:49:48,180 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2023-08-30 17:49:48,180 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2023-08-30 17:49:48,180 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-08-30 17:49:48,181 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-08-30 17:49:48,181 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-08-30 17:49:48,181 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-08-30 17:49:48,182 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-08-30 17:49:48,350 INFO L236 CfgBuilder]: Building ICFG [2023-08-30 17:49:48,351 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-08-30 17:49:48,617 INFO L277 CfgBuilder]: Performing block encoding [2023-08-30 17:49:48,624 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-08-30 17:49:48,627 INFO L302 CfgBuilder]: Removed 11 assume(true) statements. [2023-08-30 17:49:48,630 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 30.08 05:49:48 BoogieIcfgContainer [2023-08-30 17:49:48,630 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-08-30 17:49:48,632 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-08-30 17:49:48,632 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-08-30 17:49:48,635 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-08-30 17:49:48,635 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 30.08 05:49:47" (1/3) ... [2023-08-30 17:49:48,636 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@188e4c73 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 30.08 05:49:48, skipping insertion in model container [2023-08-30 17:49:48,636 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 05:49:47" (2/3) ... [2023-08-30 17:49:48,637 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@188e4c73 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 30.08 05:49:48, skipping insertion in model container [2023-08-30 17:49:48,637 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 30.08 05:49:48" (3/3) ... [2023-08-30 17:49:48,638 INFO L112 eAbstractionObserver]: Analyzing ICFG 28-race_reach_20-callback_racefree.i [2023-08-30 17:49:48,645 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2023-08-30 17:49:48,654 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-08-30 17:49:48,654 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-08-30 17:49:48,654 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-08-30 17:49:48,737 INFO L144 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2023-08-30 17:49:48,771 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 125 places, 137 transitions, 282 flow [2023-08-30 17:49:48,847 INFO L130 PetriNetUnfolder]: 26/207 cut-off events. [2023-08-30 17:49:48,848 INFO L131 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2023-08-30 17:49:48,854 INFO L83 FinitePrefix]: Finished finitePrefix Result has 213 conditions, 207 events. 26/207 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 534 event pairs, 0 based on Foata normal form. 0/177 useless extension candidates. Maximal degree in co-relation 105. Up to 6 conditions per place. [2023-08-30 17:49:48,854 INFO L82 GeneralOperation]: Start removeDead. Operand has 125 places, 137 transitions, 282 flow [2023-08-30 17:49:48,858 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 121 places, 132 transitions, 269 flow [2023-08-30 17:49:48,864 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-30 17:49:48,877 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 121 places, 132 transitions, 269 flow [2023-08-30 17:49:48,885 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 121 places, 132 transitions, 269 flow [2023-08-30 17:49:48,885 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 121 places, 132 transitions, 269 flow [2023-08-30 17:49:48,943 INFO L130 PetriNetUnfolder]: 25/202 cut-off events. [2023-08-30 17:49:48,944 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2023-08-30 17:49:48,946 INFO L83 FinitePrefix]: Finished finitePrefix Result has 207 conditions, 202 events. 25/202 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 496 event pairs, 0 based on Foata normal form. 0/172 useless extension candidates. Maximal degree in co-relation 105. Up to 6 conditions per place. [2023-08-30 17:49:48,950 INFO L119 LiptonReduction]: Number of co-enabled transitions 3040 [2023-08-30 17:49:52,038 INFO L134 LiptonReduction]: Checked pairs total: 4319 [2023-08-30 17:49:52,039 INFO L136 LiptonReduction]: Total number of compositions: 121 [2023-08-30 17:49:52,051 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-30 17:49:52,057 INFO L357 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, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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;@3726182d, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-30 17:49:52,057 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-08-30 17:49:52,063 INFO L130 PetriNetUnfolder]: 4/22 cut-off events. [2023-08-30 17:49:52,063 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2023-08-30 17:49:52,063 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 17:49:52,064 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2023-08-30 17:49:52,064 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting t_funErr0ASSERT_VIOLATIONERROR_FUNCTION === [t_funErr0ASSERT_VIOLATIONERROR_FUNCTION, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-30 17:49:52,069 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 17:49:52,069 INFO L85 PathProgramCache]: Analyzing trace with hash -2020158016, now seen corresponding path program 1 times [2023-08-30 17:49:52,077 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 17:49:52,077 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [886470817] [2023-08-30 17:49:52,078 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 17:49:52,078 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 17:49:52,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 17:49:52,418 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 17:49:52,419 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 17:49:52,419 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [886470817] [2023-08-30 17:49:52,420 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [886470817] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-30 17:49:52,420 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-30 17:49:52,420 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-08-30 17:49:52,422 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2077716604] [2023-08-30 17:49:52,422 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-30 17:49:52,429 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-30 17:49:52,434 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 17:49:52,450 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-30 17:49:52,450 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-30 17:49:52,468 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 119 out of 258 [2023-08-30 17:49:52,471 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 26 places, 34 transitions, 73 flow. Second operand has 3 states, 3 states have (on average 120.66666666666667) internal successors, (362), 3 states have internal predecessors, (362), 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) [2023-08-30 17:49:52,471 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 17:49:52,471 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 119 of 258 [2023-08-30 17:49:52,472 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 17:49:52,541 INFO L130 PetriNetUnfolder]: 88/207 cut-off events. [2023-08-30 17:49:52,541 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2023-08-30 17:49:52,542 INFO L83 FinitePrefix]: Finished finitePrefix Result has 407 conditions, 207 events. 88/207 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 719 event pairs, 32 based on Foata normal form. 29/194 useless extension candidates. Maximal degree in co-relation 356. Up to 122 conditions per place. [2023-08-30 17:49:52,543 INFO L137 encePairwiseOnDemand]: 245/258 looper letters, 20 selfloop transitions, 2 changer transitions 8/32 dead transitions. [2023-08-30 17:49:52,543 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 26 places, 32 transitions, 127 flow [2023-08-30 17:49:52,544 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-30 17:49:52,546 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-30 17:49:52,554 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 403 transitions. [2023-08-30 17:49:52,556 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.520671834625323 [2023-08-30 17:49:52,557 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 403 transitions. [2023-08-30 17:49:52,557 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 403 transitions. [2023-08-30 17:49:52,559 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 17:49:52,561 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 403 transitions. [2023-08-30 17:49:52,565 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 134.33333333333334) internal successors, (403), 3 states have internal predecessors, (403), 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) [2023-08-30 17:49:52,569 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 258.0) internal successors, (1032), 4 states have internal predecessors, (1032), 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) [2023-08-30 17:49:52,570 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 258.0) internal successors, (1032), 4 states have internal predecessors, (1032), 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) [2023-08-30 17:49:52,571 INFO L175 Difference]: Start difference. First operand has 26 places, 34 transitions, 73 flow. Second operand 3 states and 403 transitions. [2023-08-30 17:49:52,572 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 26 places, 32 transitions, 127 flow [2023-08-30 17:49:52,574 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 26 places, 32 transitions, 127 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-30 17:49:52,575 INFO L231 Difference]: Finished difference. Result has 27 places, 20 transitions, 53 flow [2023-08-30 17:49:52,577 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=258, PETRI_DIFFERENCE_MINUEND_FLOW=51, PETRI_DIFFERENCE_MINUEND_PLACES=24, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=23, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=21, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=53, PETRI_PLACES=27, PETRI_TRANSITIONS=20} [2023-08-30 17:49:52,581 INFO L281 CegarLoopForPetriNet]: 26 programPoint places, 1 predicate places. [2023-08-30 17:49:52,581 INFO L495 AbstractCegarLoop]: Abstraction has has 27 places, 20 transitions, 53 flow [2023-08-30 17:49:52,581 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 120.66666666666667) internal successors, (362), 3 states have internal predecessors, (362), 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) [2023-08-30 17:49:52,582 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 17:49:52,582 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-30 17:49:52,582 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-08-30 17:49:52,582 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting t_funErr0ASSERT_VIOLATIONERROR_FUNCTION === [t_funErr0ASSERT_VIOLATIONERROR_FUNCTION, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-30 17:49:52,583 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 17:49:52,583 INFO L85 PathProgramCache]: Analyzing trace with hash -825459031, now seen corresponding path program 1 times [2023-08-30 17:49:52,583 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 17:49:52,584 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1198789152] [2023-08-30 17:49:52,584 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 17:49:52,584 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 17:49:52,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 17:49:52,643 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 17:49:52,643 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 17:49:52,643 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1198789152] [2023-08-30 17:49:52,643 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1198789152] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-30 17:49:52,643 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1646572539] [2023-08-30 17:49:52,644 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 17:49:52,644 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-30 17:49:52,644 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-30 17:49:52,653 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-30 17:49:52,683 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-08-30 17:49:52,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 17:49:52,740 INFO L263 TraceCheckSpWp]: Trace formula consists of 160 conjuncts, 3 conjunts are in the unsatisfiable core [2023-08-30 17:49:52,759 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-08-30 17:49:52,832 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 17:49:52,832 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-08-30 17:49:52,872 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 17:49:52,872 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1646572539] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-30 17:49:52,872 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-30 17:49:52,873 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2023-08-30 17:49:52,873 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1982812008] [2023-08-30 17:49:52,873 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-30 17:49:52,874 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-08-30 17:49:52,874 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 17:49:52,875 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-08-30 17:49:52,875 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-08-30 17:49:52,905 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 117 out of 258 [2023-08-30 17:49:52,906 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 27 places, 20 transitions, 53 flow. Second operand has 7 states, 7 states have (on average 120.0) internal successors, (840), 7 states have internal predecessors, (840), 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) [2023-08-30 17:49:52,906 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 17:49:52,906 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 117 of 258 [2023-08-30 17:49:52,906 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 17:49:52,933 INFO L130 PetriNetUnfolder]: 2/11 cut-off events. [2023-08-30 17:49:52,933 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2023-08-30 17:49:52,934 INFO L83 FinitePrefix]: Finished finitePrefix Result has 29 conditions, 11 events. 2/11 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 10 event pairs, 0 based on Foata normal form. 0/11 useless extension candidates. Maximal degree in co-relation 21. Up to 6 conditions per place. [2023-08-30 17:49:52,934 INFO L137 encePairwiseOnDemand]: 255/258 looper letters, 0 selfloop transitions, 0 changer transitions 8/8 dead transitions. [2023-08-30 17:49:52,934 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 15 places, 8 transitions, 36 flow [2023-08-30 17:49:52,934 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-30 17:49:52,934 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-30 17:49:52,936 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 477 transitions. [2023-08-30 17:49:52,937 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4622093023255814 [2023-08-30 17:49:52,937 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 477 transitions. [2023-08-30 17:49:52,937 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 477 transitions. [2023-08-30 17:49:52,938 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 17:49:52,938 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 477 transitions. [2023-08-30 17:49:52,939 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 119.25) internal successors, (477), 4 states have internal predecessors, (477), 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) [2023-08-30 17:49:52,944 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 258.0) internal successors, (1290), 5 states have internal predecessors, (1290), 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) [2023-08-30 17:49:52,957 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 258.0) internal successors, (1290), 5 states have internal predecessors, (1290), 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) [2023-08-30 17:49:52,958 INFO L175 Difference]: Start difference. First operand has 27 places, 20 transitions, 53 flow. Second operand 4 states and 477 transitions. [2023-08-30 17:49:52,958 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 15 places, 8 transitions, 36 flow [2023-08-30 17:49:52,958 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 13 places, 8 transitions, 34 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-30 17:49:52,959 INFO L231 Difference]: Finished difference. Result has 13 places, 0 transitions, 0 flow [2023-08-30 17:49:52,959 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=258, PETRI_DIFFERENCE_MINUEND_FLOW=16, PETRI_DIFFERENCE_MINUEND_PLACES=10, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=6, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=6, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=0, PETRI_PLACES=13, PETRI_TRANSITIONS=0} [2023-08-30 17:49:52,959 INFO L281 CegarLoopForPetriNet]: 26 programPoint places, -13 predicate places. [2023-08-30 17:49:52,960 INFO L495 AbstractCegarLoop]: Abstraction has has 13 places, 0 transitions, 0 flow [2023-08-30 17:49:52,960 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 120.0) internal successors, (840), 7 states have internal predecessors, (840), 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) [2023-08-30 17:49:52,963 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (1 of 2 remaining) [2023-08-30 17:49:52,963 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 2 remaining) [2023-08-30 17:49:52,974 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-08-30 17:49:53,169 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-30 17:49:53,170 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1] [2023-08-30 17:49:53,172 INFO L307 ceAbstractionStarter]: Result for error location AllErrorsAtOnce was SAFE,SAFE (1/2) [2023-08-30 17:49:53,177 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 125 places, 137 transitions, 282 flow [2023-08-30 17:49:53,202 INFO L130 PetriNetUnfolder]: 26/207 cut-off events. [2023-08-30 17:49:53,203 INFO L131 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2023-08-30 17:49:53,206 INFO L83 FinitePrefix]: Finished finitePrefix Result has 213 conditions, 207 events. 26/207 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 534 event pairs, 0 based on Foata normal form. 0/177 useless extension candidates. Maximal degree in co-relation 105. Up to 6 conditions per place. [2023-08-30 17:49:53,206 INFO L82 GeneralOperation]: Start removeDead. Operand has 125 places, 137 transitions, 282 flow [2023-08-30 17:49:53,209 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 121 places, 132 transitions, 269 flow [2023-08-30 17:49:53,209 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-30 17:49:53,209 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 121 places, 132 transitions, 269 flow [2023-08-30 17:49:53,209 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 121 places, 132 transitions, 269 flow [2023-08-30 17:49:53,210 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 121 places, 132 transitions, 269 flow [2023-08-30 17:49:53,228 INFO L130 PetriNetUnfolder]: 25/202 cut-off events. [2023-08-30 17:49:53,228 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2023-08-30 17:49:53,229 INFO L83 FinitePrefix]: Finished finitePrefix Result has 207 conditions, 202 events. 25/202 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 496 event pairs, 0 based on Foata normal form. 0/172 useless extension candidates. Maximal degree in co-relation 105. Up to 6 conditions per place. [2023-08-30 17:49:53,231 INFO L119 LiptonReduction]: Number of co-enabled transitions 3040 [2023-08-30 17:49:56,244 INFO L134 LiptonReduction]: Checked pairs total: 4419 [2023-08-30 17:49:56,245 INFO L136 LiptonReduction]: Total number of compositions: 120 [2023-08-30 17:49:56,247 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-30 17:49:56,248 INFO L357 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, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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;@3726182d, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-30 17:49:56,248 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-30 17:49:56,251 INFO L130 PetriNetUnfolder]: 9/33 cut-off events. [2023-08-30 17:49:56,251 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2023-08-30 17:49:56,251 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 17:49:56,251 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2023-08-30 17:49:56,252 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-30 17:49:56,252 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 17:49:56,252 INFO L85 PathProgramCache]: Analyzing trace with hash 1524458514, now seen corresponding path program 1 times [2023-08-30 17:49:56,252 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 17:49:56,253 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1887115564] [2023-08-30 17:49:56,253 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 17:49:56,253 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 17:49:56,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-30 17:49:56,284 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-30 17:49:56,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-30 17:49:56,316 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-30 17:49:56,316 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-30 17:49:56,316 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-30 17:49:56,317 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-08-30 17:49:56,317 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-30 17:49:56,317 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (2/2) [2023-08-30 17:49:56,318 WARN L233 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-30 17:49:56,318 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2023-08-30 17:49:56,338 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2023-08-30 17:49:56,342 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 145 places, 159 transitions, 336 flow [2023-08-30 17:49:56,369 INFO L130 PetriNetUnfolder]: 43/323 cut-off events. [2023-08-30 17:49:56,370 INFO L131 PetriNetUnfolder]: For 6/6 co-relation queries the response was YES. [2023-08-30 17:49:56,372 INFO L83 FinitePrefix]: Finished finitePrefix Result has 337 conditions, 323 events. 43/323 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 1108 event pairs, 0 based on Foata normal form. 0/274 useless extension candidates. Maximal degree in co-relation 209. Up to 9 conditions per place. [2023-08-30 17:49:56,372 INFO L82 GeneralOperation]: Start removeDead. Operand has 145 places, 159 transitions, 336 flow [2023-08-30 17:49:56,374 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 145 places, 159 transitions, 336 flow [2023-08-30 17:49:56,374 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-30 17:49:56,374 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 145 places, 159 transitions, 336 flow [2023-08-30 17:49:56,374 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 145 places, 159 transitions, 336 flow [2023-08-30 17:49:56,375 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 145 places, 159 transitions, 336 flow [2023-08-30 17:49:56,398 INFO L130 PetriNetUnfolder]: 43/323 cut-off events. [2023-08-30 17:49:56,398 INFO L131 PetriNetUnfolder]: For 6/6 co-relation queries the response was YES. [2023-08-30 17:49:56,400 INFO L83 FinitePrefix]: Finished finitePrefix Result has 337 conditions, 323 events. 43/323 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 1108 event pairs, 0 based on Foata normal form. 0/274 useless extension candidates. Maximal degree in co-relation 209. Up to 9 conditions per place. [2023-08-30 17:49:56,404 INFO L119 LiptonReduction]: Number of co-enabled transitions 7320 [2023-08-30 17:49:59,184 INFO L134 LiptonReduction]: Checked pairs total: 12194 [2023-08-30 17:49:59,184 INFO L136 LiptonReduction]: Total number of compositions: 135 [2023-08-30 17:49:59,186 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-30 17:49:59,187 INFO L357 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, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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;@3726182d, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-30 17:49:59,187 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2023-08-30 17:49:59,190 INFO L130 PetriNetUnfolder]: 8/31 cut-off events. [2023-08-30 17:49:59,190 INFO L131 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2023-08-30 17:49:59,190 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 17:49:59,190 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2023-08-30 17:49:59,191 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting t_funErr0ASSERT_VIOLATIONERROR_FUNCTION === [t_funErr0ASSERT_VIOLATIONERROR_FUNCTION, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-30 17:49:59,191 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 17:49:59,191 INFO L85 PathProgramCache]: Analyzing trace with hash -2010868593, now seen corresponding path program 1 times [2023-08-30 17:49:59,191 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 17:49:59,191 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1009617347] [2023-08-30 17:49:59,192 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 17:49:59,192 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 17:49:59,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 17:49:59,278 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 17:49:59,280 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 17:49:59,280 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1009617347] [2023-08-30 17:49:59,280 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1009617347] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-30 17:49:59,281 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-30 17:49:59,281 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-08-30 17:49:59,282 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1410915399] [2023-08-30 17:49:59,285 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-30 17:49:59,285 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-30 17:49:59,286 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 17:49:59,286 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-30 17:49:59,286 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-30 17:49:59,301 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 135 out of 294 [2023-08-30 17:49:59,302 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 39 places, 49 transitions, 116 flow. Second operand has 3 states, 3 states have (on average 137.0) internal successors, (411), 3 states have internal predecessors, (411), 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) [2023-08-30 17:49:59,302 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 17:49:59,303 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 135 of 294 [2023-08-30 17:49:59,303 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 17:49:59,628 INFO L130 PetriNetUnfolder]: 1919/3175 cut-off events. [2023-08-30 17:49:59,629 INFO L131 PetriNetUnfolder]: For 61/61 co-relation queries the response was YES. [2023-08-30 17:49:59,632 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6326 conditions, 3175 events. 1919/3175 cut-off events. For 61/61 co-relation queries the response was YES. Maximal size of possible extension queue 90. Compared 16005 event pairs, 823 based on Foata normal form. 197/2721 useless extension candidates. Maximal degree in co-relation 2292. Up to 2046 conditions per place. [2023-08-30 17:49:59,640 INFO L137 encePairwiseOnDemand]: 278/294 looper letters, 46 selfloop transitions, 2 changer transitions 7/58 dead transitions. [2023-08-30 17:49:59,640 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 41 places, 58 transitions, 248 flow [2023-08-30 17:49:59,640 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-30 17:49:59,641 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-30 17:49:59,644 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 479 transitions. [2023-08-30 17:49:59,645 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5430839002267573 [2023-08-30 17:49:59,645 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 479 transitions. [2023-08-30 17:49:59,645 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 479 transitions. [2023-08-30 17:49:59,645 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 17:49:59,646 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 479 transitions. [2023-08-30 17:49:59,649 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 159.66666666666666) internal successors, (479), 3 states have internal predecessors, (479), 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) [2023-08-30 17:49:59,652 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 294.0) internal successors, (1176), 4 states have internal predecessors, (1176), 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) [2023-08-30 17:49:59,653 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 294.0) internal successors, (1176), 4 states have internal predecessors, (1176), 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) [2023-08-30 17:49:59,653 INFO L175 Difference]: Start difference. First operand has 39 places, 49 transitions, 116 flow. Second operand 3 states and 479 transitions. [2023-08-30 17:49:59,653 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 41 places, 58 transitions, 248 flow [2023-08-30 17:49:59,654 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 41 places, 58 transitions, 248 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-30 17:49:59,655 INFO L231 Difference]: Finished difference. Result has 42 places, 38 transitions, 104 flow [2023-08-30 17:49:59,656 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=294, PETRI_DIFFERENCE_MINUEND_FLOW=94, PETRI_DIFFERENCE_MINUEND_PLACES=39, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=38, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=104, PETRI_PLACES=42, PETRI_TRANSITIONS=38} [2023-08-30 17:49:59,657 INFO L281 CegarLoopForPetriNet]: 39 programPoint places, 3 predicate places. [2023-08-30 17:49:59,658 INFO L495 AbstractCegarLoop]: Abstraction has has 42 places, 38 transitions, 104 flow [2023-08-30 17:49:59,658 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 137.0) internal successors, (411), 3 states have internal predecessors, (411), 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) [2023-08-30 17:49:59,658 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 17:49:59,658 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-30 17:49:59,658 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-08-30 17:49:59,661 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting t_funErr0ASSERT_VIOLATIONERROR_FUNCTION === [t_funErr0ASSERT_VIOLATIONERROR_FUNCTION, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-30 17:49:59,661 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 17:49:59,661 INFO L85 PathProgramCache]: Analyzing trace with hash -265366446, now seen corresponding path program 1 times [2023-08-30 17:49:59,662 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 17:49:59,662 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [441033264] [2023-08-30 17:49:59,662 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 17:49:59,662 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 17:49:59,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 17:49:59,726 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 17:49:59,727 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 17:49:59,727 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [441033264] [2023-08-30 17:49:59,727 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [441033264] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-30 17:49:59,727 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1314611765] [2023-08-30 17:49:59,727 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 17:49:59,728 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-30 17:49:59,728 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-30 17:49:59,733 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-30 17:49:59,759 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-08-30 17:49:59,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 17:49:59,818 INFO L263 TraceCheckSpWp]: Trace formula consists of 159 conjuncts, 3 conjunts are in the unsatisfiable core [2023-08-30 17:49:59,819 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-08-30 17:49:59,833 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 17:49:59,834 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-08-30 17:49:59,855 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 17:49:59,855 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1314611765] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-30 17:49:59,856 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-30 17:49:59,856 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2023-08-30 17:49:59,856 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [517768150] [2023-08-30 17:49:59,856 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-30 17:49:59,857 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-08-30 17:49:59,858 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 17:49:59,858 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-08-30 17:49:59,858 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-08-30 17:49:59,877 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 133 out of 294 [2023-08-30 17:49:59,879 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 42 places, 38 transitions, 104 flow. Second operand has 7 states, 7 states have (on average 135.85714285714286) internal successors, (951), 7 states have internal predecessors, (951), 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) [2023-08-30 17:49:59,879 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 17:49:59,879 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 133 of 294 [2023-08-30 17:49:59,879 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 17:49:59,933 INFO L130 PetriNetUnfolder]: 160/295 cut-off events. [2023-08-30 17:49:59,934 INFO L131 PetriNetUnfolder]: For 6/6 co-relation queries the response was YES. [2023-08-30 17:49:59,934 INFO L83 FinitePrefix]: Finished finitePrefix Result has 610 conditions, 295 events. 160/295 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 21. Compared 1024 event pairs, 0 based on Foata normal form. 0/294 useless extension candidates. Maximal degree in co-relation 601. Up to 192 conditions per place. [2023-08-30 17:49:59,934 INFO L137 encePairwiseOnDemand]: 291/294 looper letters, 0 selfloop transitions, 0 changer transitions 34/34 dead transitions. [2023-08-30 17:49:59,937 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 28 places, 34 transitions, 145 flow [2023-08-30 17:49:59,938 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-30 17:49:59,938 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-30 17:49:59,939 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 701 transitions. [2023-08-30 17:49:59,940 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.47687074829931975 [2023-08-30 17:49:59,940 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 701 transitions. [2023-08-30 17:49:59,940 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 701 transitions. [2023-08-30 17:49:59,940 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 17:49:59,940 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 701 transitions. [2023-08-30 17:49:59,942 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 140.2) internal successors, (701), 5 states have internal predecessors, (701), 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) [2023-08-30 17:49:59,944 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 294.0) internal successors, (1764), 6 states have internal predecessors, (1764), 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) [2023-08-30 17:49:59,945 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 294.0) internal successors, (1764), 6 states have internal predecessors, (1764), 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) [2023-08-30 17:49:59,945 INFO L175 Difference]: Start difference. First operand has 42 places, 38 transitions, 104 flow. Second operand 5 states and 701 transitions. [2023-08-30 17:49:59,945 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 28 places, 34 transitions, 145 flow [2023-08-30 17:49:59,947 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 26 places, 34 transitions, 143 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-30 17:49:59,973 INFO L231 Difference]: Finished difference. Result has 26 places, 0 transitions, 0 flow [2023-08-30 17:49:59,973 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=294, PETRI_DIFFERENCE_MINUEND_FLOW=41, PETRI_DIFFERENCE_MINUEND_PLACES=22, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=16, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=16, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=0, PETRI_PLACES=26, PETRI_TRANSITIONS=0} [2023-08-30 17:49:59,976 INFO L281 CegarLoopForPetriNet]: 39 programPoint places, -13 predicate places. [2023-08-30 17:49:59,976 INFO L495 AbstractCegarLoop]: Abstraction has has 26 places, 0 transitions, 0 flow [2023-08-30 17:49:59,977 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 135.85714285714286) internal successors, (951), 7 states have internal predecessors, (951), 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) [2023-08-30 17:49:59,977 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (2 of 3 remaining) [2023-08-30 17:49:59,977 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (1 of 3 remaining) [2023-08-30 17:49:59,978 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 3 remaining) [2023-08-30 17:49:59,985 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-08-30 17:50:00,182 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-30 17:50:00,183 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1] [2023-08-30 17:50:00,184 INFO L307 ceAbstractionStarter]: Result for error location AllErrorsAtOnce was SAFE,SAFE,SAFE (1/2) [2023-08-30 17:50:00,185 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 145 places, 159 transitions, 336 flow [2023-08-30 17:50:00,206 INFO L130 PetriNetUnfolder]: 43/323 cut-off events. [2023-08-30 17:50:00,206 INFO L131 PetriNetUnfolder]: For 6/6 co-relation queries the response was YES. [2023-08-30 17:50:00,207 INFO L83 FinitePrefix]: Finished finitePrefix Result has 337 conditions, 323 events. 43/323 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 1108 event pairs, 0 based on Foata normal form. 0/274 useless extension candidates. Maximal degree in co-relation 209. Up to 9 conditions per place. [2023-08-30 17:50:00,207 INFO L82 GeneralOperation]: Start removeDead. Operand has 145 places, 159 transitions, 336 flow [2023-08-30 17:50:00,209 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 145 places, 159 transitions, 336 flow [2023-08-30 17:50:00,209 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-30 17:50:00,209 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 145 places, 159 transitions, 336 flow [2023-08-30 17:50:00,209 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 145 places, 159 transitions, 336 flow [2023-08-30 17:50:00,209 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 145 places, 159 transitions, 336 flow [2023-08-30 17:50:00,229 INFO L130 PetriNetUnfolder]: 43/323 cut-off events. [2023-08-30 17:50:00,229 INFO L131 PetriNetUnfolder]: For 6/6 co-relation queries the response was YES. [2023-08-30 17:50:00,230 INFO L83 FinitePrefix]: Finished finitePrefix Result has 337 conditions, 323 events. 43/323 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 1108 event pairs, 0 based on Foata normal form. 0/274 useless extension candidates. Maximal degree in co-relation 209. Up to 9 conditions per place. [2023-08-30 17:50:00,234 INFO L119 LiptonReduction]: Number of co-enabled transitions 7320 [2023-08-30 17:50:03,055 INFO L134 LiptonReduction]: Checked pairs total: 12142 [2023-08-30 17:50:03,056 INFO L136 LiptonReduction]: Total number of compositions: 135 [2023-08-30 17:50:03,057 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-30 17:50:03,058 INFO L357 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, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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;@3726182d, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-30 17:50:03,058 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-30 17:50:03,063 INFO L130 PetriNetUnfolder]: 22/72 cut-off events. [2023-08-30 17:50:03,063 INFO L131 PetriNetUnfolder]: For 3/3 co-relation queries the response was YES. [2023-08-30 17:50:03,063 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 17:50:03,063 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 1, 1, 1, 1] [2023-08-30 17:50:03,063 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-30 17:50:03,064 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 17:50:03,064 INFO L85 PathProgramCache]: Analyzing trace with hash -837531282, now seen corresponding path program 1 times [2023-08-30 17:50:03,064 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 17:50:03,064 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1820661870] [2023-08-30 17:50:03,064 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 17:50:03,065 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 17:50:03,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-30 17:50:03,088 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-30 17:50:03,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-30 17:50:03,103 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-30 17:50:03,103 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-30 17:50:03,103 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-30 17:50:03,104 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-08-30 17:50:03,104 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-30 17:50:03,105 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (2/2) [2023-08-30 17:50:03,105 WARN L233 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-30 17:50:03,105 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2023-08-30 17:50:03,124 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2023-08-30 17:50:03,127 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 165 places, 181 transitions, 392 flow [2023-08-30 17:50:03,176 INFO L130 PetriNetUnfolder]: 65/470 cut-off events. [2023-08-30 17:50:03,176 INFO L131 PetriNetUnfolder]: For 19/19 co-relation queries the response was YES. [2023-08-30 17:50:03,178 INFO L83 FinitePrefix]: Finished finitePrefix Result has 498 conditions, 470 events. 65/470 cut-off events. For 19/19 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 1841 event pairs, 1 based on Foata normal form. 0/398 useless extension candidates. Maximal degree in co-relation 331. Up to 16 conditions per place. [2023-08-30 17:50:03,178 INFO L82 GeneralOperation]: Start removeDead. Operand has 165 places, 181 transitions, 392 flow [2023-08-30 17:50:03,181 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 165 places, 181 transitions, 392 flow [2023-08-30 17:50:03,181 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-30 17:50:03,181 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 165 places, 181 transitions, 392 flow [2023-08-30 17:50:03,182 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 165 places, 181 transitions, 392 flow [2023-08-30 17:50:03,182 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 165 places, 181 transitions, 392 flow [2023-08-30 17:50:03,221 INFO L130 PetriNetUnfolder]: 65/470 cut-off events. [2023-08-30 17:50:03,221 INFO L131 PetriNetUnfolder]: For 19/19 co-relation queries the response was YES. [2023-08-30 17:50:03,223 INFO L83 FinitePrefix]: Finished finitePrefix Result has 498 conditions, 470 events. 65/470 cut-off events. For 19/19 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 1841 event pairs, 1 based on Foata normal form. 0/398 useless extension candidates. Maximal degree in co-relation 331. Up to 16 conditions per place. [2023-08-30 17:50:03,233 INFO L119 LiptonReduction]: Number of co-enabled transitions 12360 [2023-08-30 17:50:06,336 INFO L134 LiptonReduction]: Checked pairs total: 22556 [2023-08-30 17:50:06,336 INFO L136 LiptonReduction]: Total number of compositions: 157 [2023-08-30 17:50:06,338 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-30 17:50:06,338 INFO L357 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, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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;@3726182d, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-30 17:50:06,338 INFO L358 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2023-08-30 17:50:06,341 INFO L130 PetriNetUnfolder]: 4/24 cut-off events. [2023-08-30 17:50:06,341 INFO L131 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2023-08-30 17:50:06,341 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 17:50:06,341 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2023-08-30 17:50:06,341 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting t_funErr0ASSERT_VIOLATIONERROR_FUNCTION === [t_funErr0ASSERT_VIOLATIONERROR_FUNCTION, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-08-30 17:50:06,342 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 17:50:06,342 INFO L85 PathProgramCache]: Analyzing trace with hash -250808990, now seen corresponding path program 1 times [2023-08-30 17:50:06,342 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 17:50:06,342 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [976080480] [2023-08-30 17:50:06,342 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 17:50:06,342 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 17:50:06,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 17:50:06,405 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 17:50:06,406 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 17:50:06,406 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [976080480] [2023-08-30 17:50:06,406 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [976080480] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-30 17:50:06,406 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-30 17:50:06,406 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-08-30 17:50:06,406 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1159630479] [2023-08-30 17:50:06,407 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-30 17:50:06,407 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-30 17:50:06,407 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 17:50:06,407 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-30 17:50:06,407 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-30 17:50:06,417 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 151 out of 338 [2023-08-30 17:50:06,418 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 49 places, 61 transitions, 152 flow. Second operand has 3 states, 3 states have (on average 152.66666666666666) internal successors, (458), 3 states have internal predecessors, (458), 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) [2023-08-30 17:50:06,418 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 17:50:06,418 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 151 of 338 [2023-08-30 17:50:06,418 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 17:50:08,099 INFO L130 PetriNetUnfolder]: 15543/22667 cut-off events. [2023-08-30 17:50:08,099 INFO L131 PetriNetUnfolder]: For 721/721 co-relation queries the response was YES. [2023-08-30 17:50:08,126 INFO L83 FinitePrefix]: Finished finitePrefix Result has 45254 conditions, 22667 events. 15543/22667 cut-off events. For 721/721 co-relation queries the response was YES. Maximal size of possible extension queue 591. Compared 137619 event pairs, 6456 based on Foata normal form. 1640/20475 useless extension candidates. Maximal degree in co-relation 5826. Up to 14692 conditions per place. [2023-08-30 17:50:08,208 INFO L137 encePairwiseOnDemand]: 319/338 looper letters, 56 selfloop transitions, 2 changer transitions 8/70 dead transitions. [2023-08-30 17:50:08,208 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 49 places, 70 transitions, 309 flow [2023-08-30 17:50:08,208 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-30 17:50:08,209 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-30 17:50:08,210 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 545 transitions. [2023-08-30 17:50:08,210 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5374753451676528 [2023-08-30 17:50:08,210 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 545 transitions. [2023-08-30 17:50:08,210 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 545 transitions. [2023-08-30 17:50:08,210 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 17:50:08,210 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 545 transitions. [2023-08-30 17:50:08,212 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 181.66666666666666) internal successors, (545), 3 states have internal predecessors, (545), 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) [2023-08-30 17:50:08,214 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 338.0) internal successors, (1352), 4 states have internal predecessors, (1352), 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) [2023-08-30 17:50:08,214 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 338.0) internal successors, (1352), 4 states have internal predecessors, (1352), 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) [2023-08-30 17:50:08,214 INFO L175 Difference]: Start difference. First operand has 49 places, 61 transitions, 152 flow. Second operand 3 states and 545 transitions. [2023-08-30 17:50:08,215 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 49 places, 70 transitions, 309 flow [2023-08-30 17:50:08,217 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 49 places, 70 transitions, 309 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-30 17:50:08,218 INFO L231 Difference]: Finished difference. Result has 50 places, 45 transitions, 128 flow [2023-08-30 17:50:08,218 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=338, PETRI_DIFFERENCE_MINUEND_FLOW=120, PETRI_DIFFERENCE_MINUEND_PLACES=47, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=45, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=128, PETRI_PLACES=50, PETRI_TRANSITIONS=45} [2023-08-30 17:50:08,220 INFO L281 CegarLoopForPetriNet]: 49 programPoint places, 1 predicate places. [2023-08-30 17:50:08,220 INFO L495 AbstractCegarLoop]: Abstraction has has 50 places, 45 transitions, 128 flow [2023-08-30 17:50:08,220 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 152.66666666666666) internal successors, (458), 3 states have internal predecessors, (458), 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) [2023-08-30 17:50:08,220 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 17:50:08,220 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-30 17:50:08,220 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-08-30 17:50:08,221 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting t_funErr0ASSERT_VIOLATIONERROR_FUNCTION === [t_funErr0ASSERT_VIOLATIONERROR_FUNCTION, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-08-30 17:50:08,221 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 17:50:08,221 INFO L85 PathProgramCache]: Analyzing trace with hash -733750991, now seen corresponding path program 1 times [2023-08-30 17:50:08,221 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 17:50:08,221 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [811256176] [2023-08-30 17:50:08,221 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 17:50:08,221 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 17:50:08,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 17:50:08,287 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 17:50:08,288 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 17:50:08,288 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [811256176] [2023-08-30 17:50:08,288 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [811256176] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-30 17:50:08,288 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [21343499] [2023-08-30 17:50:08,288 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 17:50:08,288 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-30 17:50:08,288 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-30 17:50:08,293 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-30 17:50:08,324 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-08-30 17:50:08,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 17:50:08,378 INFO L263 TraceCheckSpWp]: Trace formula consists of 161 conjuncts, 3 conjunts are in the unsatisfiable core [2023-08-30 17:50:08,379 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-08-30 17:50:08,395 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 17:50:08,395 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-08-30 17:50:08,416 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 17:50:08,417 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [21343499] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-30 17:50:08,417 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-30 17:50:08,418 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2023-08-30 17:50:08,419 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1447718879] [2023-08-30 17:50:08,419 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-30 17:50:08,419 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-08-30 17:50:08,420 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 17:50:08,420 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-08-30 17:50:08,420 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-08-30 17:50:08,436 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 149 out of 338 [2023-08-30 17:50:08,437 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 50 places, 45 transitions, 128 flow. Second operand has 7 states, 7 states have (on average 151.71428571428572) internal successors, (1062), 7 states have internal predecessors, (1062), 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) [2023-08-30 17:50:08,437 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 17:50:08,437 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 149 of 338 [2023-08-30 17:50:08,437 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 17:50:08,651 INFO L130 PetriNetUnfolder]: 1312/1996 cut-off events. [2023-08-30 17:50:08,651 INFO L131 PetriNetUnfolder]: For 95/95 co-relation queries the response was YES. [2023-08-30 17:50:08,654 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4100 conditions, 1996 events. 1312/1996 cut-off events. For 95/95 co-relation queries the response was YES. Maximal size of possible extension queue 95. Compared 9010 event pairs, 0 based on Foata normal form. 0/1996 useless extension candidates. Maximal degree in co-relation 4090. Up to 1248 conditions per place. [2023-08-30 17:50:08,655 INFO L137 encePairwiseOnDemand]: 335/338 looper letters, 0 selfloop transitions, 0 changer transitions 54/54 dead transitions. [2023-08-30 17:50:08,655 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 37 places, 54 transitions, 230 flow [2023-08-30 17:50:08,656 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-30 17:50:08,656 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-30 17:50:08,658 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 950 transitions. [2023-08-30 17:50:08,658 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.46844181459566075 [2023-08-30 17:50:08,659 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 950 transitions. [2023-08-30 17:50:08,659 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 950 transitions. [2023-08-30 17:50:08,659 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 17:50:08,659 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 950 transitions. [2023-08-30 17:50:08,661 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 158.33333333333334) internal successors, (950), 6 states have internal predecessors, (950), 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) [2023-08-30 17:50:08,664 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 338.0) internal successors, (2366), 7 states have internal predecessors, (2366), 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) [2023-08-30 17:50:08,665 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 338.0) internal successors, (2366), 7 states have internal predecessors, (2366), 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) [2023-08-30 17:50:08,665 INFO L175 Difference]: Start difference. First operand has 50 places, 45 transitions, 128 flow. Second operand 6 states and 950 transitions. [2023-08-30 17:50:08,665 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 37 places, 54 transitions, 230 flow [2023-08-30 17:50:08,667 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 35 places, 54 transitions, 226 flow, removed 1 selfloop flow, removed 2 redundant places. [2023-08-30 17:50:08,668 INFO L231 Difference]: Finished difference. Result has 35 places, 0 transitions, 0 flow [2023-08-30 17:50:08,668 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=338, PETRI_DIFFERENCE_MINUEND_FLOW=58, PETRI_DIFFERENCE_MINUEND_PLACES=30, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=22, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=22, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=0, PETRI_PLACES=35, PETRI_TRANSITIONS=0} [2023-08-30 17:50:08,669 INFO L281 CegarLoopForPetriNet]: 49 programPoint places, -14 predicate places. [2023-08-30 17:50:08,670 INFO L495 AbstractCegarLoop]: Abstraction has has 35 places, 0 transitions, 0 flow [2023-08-30 17:50:08,670 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 151.71428571428572) internal successors, (1062), 7 states have internal predecessors, (1062), 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) [2023-08-30 17:50:08,670 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (3 of 4 remaining) [2023-08-30 17:50:08,671 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (2 of 4 remaining) [2023-08-30 17:50:08,671 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (1 of 4 remaining) [2023-08-30 17:50:08,671 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 4 remaining) [2023-08-30 17:50:08,687 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-08-30 17:50:08,876 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-30 17:50:08,876 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1] [2023-08-30 17:50:08,877 INFO L307 ceAbstractionStarter]: Result for error location AllErrorsAtOnce was SAFE,SAFE,SAFE,SAFE (1/2) [2023-08-30 17:50:08,879 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 165 places, 181 transitions, 392 flow [2023-08-30 17:50:08,922 INFO L130 PetriNetUnfolder]: 65/470 cut-off events. [2023-08-30 17:50:08,922 INFO L131 PetriNetUnfolder]: For 19/19 co-relation queries the response was YES. [2023-08-30 17:50:08,925 INFO L83 FinitePrefix]: Finished finitePrefix Result has 498 conditions, 470 events. 65/470 cut-off events. For 19/19 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 1841 event pairs, 1 based on Foata normal form. 0/398 useless extension candidates. Maximal degree in co-relation 331. Up to 16 conditions per place. [2023-08-30 17:50:08,925 INFO L82 GeneralOperation]: Start removeDead. Operand has 165 places, 181 transitions, 392 flow [2023-08-30 17:50:08,927 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 165 places, 181 transitions, 392 flow [2023-08-30 17:50:08,927 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-30 17:50:08,927 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 165 places, 181 transitions, 392 flow [2023-08-30 17:50:08,927 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 165 places, 181 transitions, 392 flow [2023-08-30 17:50:08,927 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 165 places, 181 transitions, 392 flow [2023-08-30 17:50:08,966 INFO L130 PetriNetUnfolder]: 65/470 cut-off events. [2023-08-30 17:50:08,967 INFO L131 PetriNetUnfolder]: For 19/19 co-relation queries the response was YES. [2023-08-30 17:50:08,969 INFO L83 FinitePrefix]: Finished finitePrefix Result has 498 conditions, 470 events. 65/470 cut-off events. For 19/19 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 1841 event pairs, 1 based on Foata normal form. 0/398 useless extension candidates. Maximal degree in co-relation 331. Up to 16 conditions per place. [2023-08-30 17:50:08,978 INFO L119 LiptonReduction]: Number of co-enabled transitions 12360 [2023-08-30 17:50:11,796 INFO L134 LiptonReduction]: Checked pairs total: 20561 [2023-08-30 17:50:11,797 INFO L136 LiptonReduction]: Total number of compositions: 158 [2023-08-30 17:50:11,798 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-30 17:50:11,798 INFO L357 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, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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;@3726182d, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-30 17:50:11,798 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-30 17:50:11,805 INFO L130 PetriNetUnfolder]: 34/110 cut-off events. [2023-08-30 17:50:11,805 INFO L131 PetriNetUnfolder]: For 10/10 co-relation queries the response was YES. [2023-08-30 17:50:11,805 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 17:50:11,805 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 3, 3, 1, 1, 1, 1, 1] [2023-08-30 17:50:11,805 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-30 17:50:11,806 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 17:50:11,806 INFO L85 PathProgramCache]: Analyzing trace with hash 1978388900, now seen corresponding path program 1 times [2023-08-30 17:50:11,806 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 17:50:11,806 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [139532187] [2023-08-30 17:50:11,806 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 17:50:11,806 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 17:50:11,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-30 17:50:11,825 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-30 17:50:11,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-30 17:50:11,853 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-30 17:50:11,853 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-30 17:50:11,853 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-30 17:50:11,854 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-08-30 17:50:11,854 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-30 17:50:11,856 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (2/2) [2023-08-30 17:50:11,856 WARN L233 ceAbstractionStarter]: 3 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-30 17:50:11,856 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 4 thread instances. [2023-08-30 17:50:11,880 INFO L144 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2023-08-30 17:50:11,882 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 185 places, 203 transitions, 450 flow [2023-08-30 17:50:11,940 INFO L130 PetriNetUnfolder]: 99/681 cut-off events. [2023-08-30 17:50:11,940 INFO L131 PetriNetUnfolder]: For 48/48 co-relation queries the response was YES. [2023-08-30 17:50:11,945 INFO L83 FinitePrefix]: Finished finitePrefix Result has 736 conditions, 681 events. 99/681 cut-off events. For 48/48 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 2931 event pairs, 6 based on Foata normal form. 0/578 useless extension candidates. Maximal degree in co-relation 490. Up to 32 conditions per place. [2023-08-30 17:50:11,945 INFO L82 GeneralOperation]: Start removeDead. Operand has 185 places, 203 transitions, 450 flow [2023-08-30 17:50:11,948 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 185 places, 203 transitions, 450 flow [2023-08-30 17:50:11,949 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-30 17:50:11,949 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 185 places, 203 transitions, 450 flow [2023-08-30 17:50:11,949 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 185 places, 203 transitions, 450 flow [2023-08-30 17:50:11,949 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 185 places, 203 transitions, 450 flow [2023-08-30 17:50:12,013 INFO L130 PetriNetUnfolder]: 99/681 cut-off events. [2023-08-30 17:50:12,014 INFO L131 PetriNetUnfolder]: For 48/48 co-relation queries the response was YES. [2023-08-30 17:50:12,018 INFO L83 FinitePrefix]: Finished finitePrefix Result has 736 conditions, 681 events. 99/681 cut-off events. For 48/48 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 2931 event pairs, 6 based on Foata normal form. 0/578 useless extension candidates. Maximal degree in co-relation 490. Up to 32 conditions per place. [2023-08-30 17:50:12,030 INFO L119 LiptonReduction]: Number of co-enabled transitions 18320 [2023-08-30 17:50:15,069 INFO L134 LiptonReduction]: Checked pairs total: 33084 [2023-08-30 17:50:15,070 INFO L136 LiptonReduction]: Total number of compositions: 172 [2023-08-30 17:50:15,071 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-30 17:50:15,071 INFO L357 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, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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;@3726182d, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-30 17:50:15,071 INFO L358 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2023-08-30 17:50:15,073 INFO L130 PetriNetUnfolder]: 4/24 cut-off events. [2023-08-30 17:50:15,073 INFO L131 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2023-08-30 17:50:15,074 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 17:50:15,074 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2023-08-30 17:50:15,074 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting t_funErr0ASSERT_VIOLATIONERROR_FUNCTION === [t_funErr0ASSERT_VIOLATIONERROR_FUNCTION, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-08-30 17:50:15,074 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 17:50:15,074 INFO L85 PathProgramCache]: Analyzing trace with hash -1010544947, now seen corresponding path program 1 times [2023-08-30 17:50:15,074 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 17:50:15,075 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [386093999] [2023-08-30 17:50:15,075 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 17:50:15,075 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 17:50:15,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 17:50:15,113 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 17:50:15,114 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 17:50:15,114 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [386093999] [2023-08-30 17:50:15,114 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [386093999] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-30 17:50:15,114 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-30 17:50:15,114 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-08-30 17:50:15,114 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1608605292] [2023-08-30 17:50:15,114 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-30 17:50:15,115 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-30 17:50:15,115 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 17:50:15,115 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-30 17:50:15,115 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-30 17:50:15,125 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 167 out of 375 [2023-08-30 17:50:15,126 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 60 places, 75 transitions, 194 flow. Second operand has 3 states, 3 states have (on average 169.0) internal successors, (507), 3 states have internal predecessors, (507), 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) [2023-08-30 17:50:15,126 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 17:50:15,126 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 167 of 375 [2023-08-30 17:50:15,127 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 17:50:27,106 INFO L130 PetriNetUnfolder]: 147280/204085 cut-off events. [2023-08-30 17:50:27,106 INFO L131 PetriNetUnfolder]: For 7982/7982 co-relation queries the response was YES. [2023-08-30 17:50:27,348 INFO L83 FinitePrefix]: Finished finitePrefix Result has 405224 conditions, 204085 events. 147280/204085 cut-off events. For 7982/7982 co-relation queries the response was YES. Maximal size of possible extension queue 5842. Compared 1488602 event pairs, 66377 based on Foata normal form. 27679/191825 useless extension candidates. Maximal degree in co-relation 52838. Up to 129201 conditions per place. [2023-08-30 17:50:28,292 INFO L137 encePairwiseOnDemand]: 347/375 looper letters, 78 selfloop transitions, 4 changer transitions 1/89 dead transitions. [2023-08-30 17:50:28,293 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 60 places, 89 transitions, 398 flow [2023-08-30 17:50:28,293 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-30 17:50:28,293 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-30 17:50:28,295 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 624 transitions. [2023-08-30 17:50:28,296 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5546666666666666 [2023-08-30 17:50:28,296 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 624 transitions. [2023-08-30 17:50:28,296 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 624 transitions. [2023-08-30 17:50:28,296 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 17:50:28,297 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 624 transitions. [2023-08-30 17:50:28,299 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 208.0) internal successors, (624), 3 states have internal predecessors, (624), 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) [2023-08-30 17:50:28,300 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 375.0) internal successors, (1500), 4 states have internal predecessors, (1500), 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) [2023-08-30 17:50:28,302 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 375.0) internal successors, (1500), 4 states have internal predecessors, (1500), 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) [2023-08-30 17:50:28,302 INFO L175 Difference]: Start difference. First operand has 60 places, 75 transitions, 194 flow. Second operand 3 states and 624 transitions. [2023-08-30 17:50:28,303 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 60 places, 89 transitions, 398 flow [2023-08-30 17:50:28,307 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 60 places, 89 transitions, 398 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-30 17:50:28,309 INFO L231 Difference]: Finished difference. Result has 62 places, 57 transitions, 184 flow [2023-08-30 17:50:28,309 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=375, PETRI_DIFFERENCE_MINUEND_FLOW=154, PETRI_DIFFERENCE_MINUEND_PLACES=58, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=55, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=51, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=184, PETRI_PLACES=62, PETRI_TRANSITIONS=57} [2023-08-30 17:50:28,310 INFO L281 CegarLoopForPetriNet]: 60 programPoint places, 2 predicate places. [2023-08-30 17:50:28,310 INFO L495 AbstractCegarLoop]: Abstraction has has 62 places, 57 transitions, 184 flow [2023-08-30 17:50:28,310 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 169.0) internal successors, (507), 3 states have internal predecessors, (507), 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) [2023-08-30 17:50:28,310 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 17:50:28,310 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-30 17:50:28,311 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-08-30 17:50:28,311 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting t_funErr0ASSERT_VIOLATIONERROR_FUNCTION === [t_funErr0ASSERT_VIOLATIONERROR_FUNCTION, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-08-30 17:50:28,311 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 17:50:28,311 INFO L85 PathProgramCache]: Analyzing trace with hash 1018138336, now seen corresponding path program 1 times [2023-08-30 17:50:28,311 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 17:50:28,311 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [363993257] [2023-08-30 17:50:28,311 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 17:50:28,312 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 17:50:28,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 17:50:28,347 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 17:50:28,348 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 17:50:28,348 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [363993257] [2023-08-30 17:50:28,348 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [363993257] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-30 17:50:28,349 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1175506846] [2023-08-30 17:50:28,349 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 17:50:28,349 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-30 17:50:28,349 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-30 17:50:28,350 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-30 17:50:28,357 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-08-30 17:50:28,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 17:50:28,437 INFO L263 TraceCheckSpWp]: Trace formula consists of 159 conjuncts, 3 conjunts are in the unsatisfiable core [2023-08-30 17:50:28,437 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-08-30 17:50:28,455 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 17:50:28,455 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-08-30 17:50:28,468 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 17:50:28,469 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1175506846] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-30 17:50:28,469 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-30 17:50:28,469 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2023-08-30 17:50:28,469 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1603839157] [2023-08-30 17:50:28,469 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-30 17:50:28,470 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-08-30 17:50:28,470 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 17:50:28,470 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-08-30 17:50:28,470 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-08-30 17:50:28,490 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 165 out of 375 [2023-08-30 17:50:28,491 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 62 places, 57 transitions, 184 flow. Second operand has 7 states, 7 states have (on average 167.85714285714286) internal successors, (1175), 7 states have internal predecessors, (1175), 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) [2023-08-30 17:50:28,492 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 17:50:28,492 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 165 of 375 [2023-08-30 17:50:28,492 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 17:50:38,916 INFO L130 PetriNetUnfolder]: 135700/187771 cut-off events. [2023-08-30 17:50:38,917 INFO L131 PetriNetUnfolder]: For 31626/31626 co-relation queries the response was YES. [2023-08-30 17:50:39,168 INFO L83 FinitePrefix]: Finished finitePrefix Result has 414225 conditions, 187771 events. 135700/187771 cut-off events. For 31626/31626 co-relation queries the response was YES. Maximal size of possible extension queue 5515. Compared 1370148 event pairs, 27752 based on Foata normal form. 0/167626 useless extension candidates. Maximal degree in co-relation 83876. Up to 173317 conditions per place. [2023-08-30 17:50:39,694 INFO L137 encePairwiseOnDemand]: 371/375 looper letters, 97 selfloop transitions, 5 changer transitions 1/109 dead transitions. [2023-08-30 17:50:39,695 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 66 places, 109 transitions, 498 flow [2023-08-30 17:50:39,695 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-30 17:50:39,695 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-30 17:50:39,697 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1094 transitions. [2023-08-30 17:50:39,697 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4862222222222222 [2023-08-30 17:50:39,698 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1094 transitions. [2023-08-30 17:50:39,698 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1094 transitions. [2023-08-30 17:50:39,698 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 17:50:39,698 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1094 transitions. [2023-08-30 17:50:39,701 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 182.33333333333334) internal successors, (1094), 6 states have internal predecessors, (1094), 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) [2023-08-30 17:50:39,703 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 375.0) internal successors, (2625), 7 states have internal predecessors, (2625), 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) [2023-08-30 17:50:39,704 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 375.0) internal successors, (2625), 7 states have internal predecessors, (2625), 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) [2023-08-30 17:50:39,704 INFO L175 Difference]: Start difference. First operand has 62 places, 57 transitions, 184 flow. Second operand 6 states and 1094 transitions. [2023-08-30 17:50:39,704 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 66 places, 109 transitions, 498 flow [2023-08-30 17:50:39,792 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 63 places, 109 transitions, 488 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-08-30 17:50:39,793 INFO L231 Difference]: Finished difference. Result has 68 places, 60 transitions, 210 flow [2023-08-30 17:50:39,793 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=375, PETRI_DIFFERENCE_MINUEND_FLOW=174, PETRI_DIFFERENCE_MINUEND_PLACES=58, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=57, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=55, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=210, PETRI_PLACES=68, PETRI_TRANSITIONS=60} [2023-08-30 17:50:39,794 INFO L281 CegarLoopForPetriNet]: 60 programPoint places, 8 predicate places. [2023-08-30 17:50:39,794 INFO L495 AbstractCegarLoop]: Abstraction has has 68 places, 60 transitions, 210 flow [2023-08-30 17:50:39,794 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 167.85714285714286) internal successors, (1175), 7 states have internal predecessors, (1175), 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) [2023-08-30 17:50:39,795 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 17:50:39,795 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-30 17:50:39,803 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-08-30 17:50:39,999 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-30 17:50:40,000 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting t_funErr0ASSERT_VIOLATIONERROR_FUNCTION === [t_funErr0ASSERT_VIOLATIONERROR_FUNCTION, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-08-30 17:50:40,000 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 17:50:40,000 INFO L85 PathProgramCache]: Analyzing trace with hash 1940673015, now seen corresponding path program 1 times [2023-08-30 17:50:40,000 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 17:50:40,001 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1901834516] [2023-08-30 17:50:40,001 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 17:50:40,001 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 17:50:40,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 17:50:40,084 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 17:50:40,085 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 17:50:40,085 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1901834516] [2023-08-30 17:50:40,085 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1901834516] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-30 17:50:40,085 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1825003461] [2023-08-30 17:50:40,085 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 17:50:40,085 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-30 17:50:40,085 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-30 17:50:40,086 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-30 17:50:40,089 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-08-30 17:50:40,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 17:50:40,182 INFO L263 TraceCheckSpWp]: Trace formula consists of 213 conjuncts, 6 conjunts are in the unsatisfiable core [2023-08-30 17:50:40,183 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-08-30 17:50:40,210 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 17:50:40,210 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-08-30 17:50:40,261 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 17:50:40,262 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1825003461] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-30 17:50:40,262 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-30 17:50:40,262 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 12 [2023-08-30 17:50:40,262 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1015089856] [2023-08-30 17:50:40,262 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-30 17:50:40,263 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-08-30 17:50:40,263 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 17:50:40,264 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-08-30 17:50:40,264 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2023-08-30 17:50:40,299 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 165 out of 375 [2023-08-30 17:50:40,301 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 68 places, 60 transitions, 210 flow. Second operand has 13 states, 13 states have (on average 168.23076923076923) internal successors, (2187), 13 states have internal predecessors, (2187), 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) [2023-08-30 17:50:40,301 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 17:50:40,301 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 165 of 375 [2023-08-30 17:50:40,301 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 17:50:40,843 INFO L130 PetriNetUnfolder]: 5152/7555 cut-off events. [2023-08-30 17:50:40,843 INFO L131 PetriNetUnfolder]: For 6324/6324 co-relation queries the response was YES. [2023-08-30 17:50:40,852 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17929 conditions, 7555 events. 5152/7555 cut-off events. For 6324/6324 co-relation queries the response was YES. Maximal size of possible extension queue 327. Compared 41152 event pairs, 0 based on Foata normal form. 720/8274 useless extension candidates. Maximal degree in co-relation 8744. Up to 3444 conditions per place. [2023-08-30 17:50:40,856 INFO L137 encePairwiseOnDemand]: 372/375 looper letters, 0 selfloop transitions, 0 changer transitions 79/79 dead transitions. [2023-08-30 17:50:40,857 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 54 places, 79 transitions, 367 flow [2023-08-30 17:50:40,857 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-08-30 17:50:40,857 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-08-30 17:50:40,859 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1231 transitions. [2023-08-30 17:50:40,859 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.46895238095238095 [2023-08-30 17:50:40,860 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 1231 transitions. [2023-08-30 17:50:40,860 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 1231 transitions. [2023-08-30 17:50:40,860 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 17:50:40,860 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 1231 transitions. [2023-08-30 17:50:40,863 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 175.85714285714286) internal successors, (1231), 7 states have internal predecessors, (1231), 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) [2023-08-30 17:50:40,866 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 375.0) internal successors, (3000), 8 states have internal predecessors, (3000), 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) [2023-08-30 17:50:40,866 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 375.0) internal successors, (3000), 8 states have internal predecessors, (3000), 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) [2023-08-30 17:50:40,866 INFO L175 Difference]: Start difference. First operand has 68 places, 60 transitions, 210 flow. Second operand 7 states and 1231 transitions. [2023-08-30 17:50:40,867 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 54 places, 79 transitions, 367 flow [2023-08-30 17:50:40,878 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 46 places, 79 transitions, 342 flow, removed 6 selfloop flow, removed 8 redundant places. [2023-08-30 17:50:40,879 INFO L231 Difference]: Finished difference. Result has 46 places, 0 transitions, 0 flow [2023-08-30 17:50:40,879 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=375, PETRI_DIFFERENCE_MINUEND_FLOW=90, PETRI_DIFFERENCE_MINUEND_PLACES=40, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=31, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=31, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=0, PETRI_PLACES=46, PETRI_TRANSITIONS=0} [2023-08-30 17:50:40,879 INFO L281 CegarLoopForPetriNet]: 60 programPoint places, -14 predicate places. [2023-08-30 17:50:40,879 INFO L495 AbstractCegarLoop]: Abstraction has has 46 places, 0 transitions, 0 flow [2023-08-30 17:50:40,880 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 168.23076923076923) internal successors, (2187), 13 states have internal predecessors, (2187), 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) [2023-08-30 17:50:40,880 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (4 of 5 remaining) [2023-08-30 17:50:40,881 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (3 of 5 remaining) [2023-08-30 17:50:40,881 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (2 of 5 remaining) [2023-08-30 17:50:40,881 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (1 of 5 remaining) [2023-08-30 17:50:40,881 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 5 remaining) [2023-08-30 17:50:40,888 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-08-30 17:50:41,085 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-08-30 17:50:41,085 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1] [2023-08-30 17:50:41,086 INFO L307 ceAbstractionStarter]: Result for error location AllErrorsAtOnce was SAFE,SAFE,SAFE,SAFE,SAFE (1/2) [2023-08-30 17:50:41,088 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 185 places, 203 transitions, 450 flow [2023-08-30 17:50:41,137 INFO L130 PetriNetUnfolder]: 99/681 cut-off events. [2023-08-30 17:50:41,137 INFO L131 PetriNetUnfolder]: For 48/48 co-relation queries the response was YES. [2023-08-30 17:50:41,141 INFO L83 FinitePrefix]: Finished finitePrefix Result has 736 conditions, 681 events. 99/681 cut-off events. For 48/48 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 2931 event pairs, 6 based on Foata normal form. 0/578 useless extension candidates. Maximal degree in co-relation 490. Up to 32 conditions per place. [2023-08-30 17:50:41,141 INFO L82 GeneralOperation]: Start removeDead. Operand has 185 places, 203 transitions, 450 flow [2023-08-30 17:50:41,145 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 185 places, 203 transitions, 450 flow [2023-08-30 17:50:41,145 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-30 17:50:41,145 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 185 places, 203 transitions, 450 flow [2023-08-30 17:50:41,145 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 185 places, 203 transitions, 450 flow [2023-08-30 17:50:41,145 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 185 places, 203 transitions, 450 flow [2023-08-30 17:50:41,180 INFO L130 PetriNetUnfolder]: 99/681 cut-off events. [2023-08-30 17:50:41,180 INFO L131 PetriNetUnfolder]: For 48/48 co-relation queries the response was YES. [2023-08-30 17:50:41,183 INFO L83 FinitePrefix]: Finished finitePrefix Result has 736 conditions, 681 events. 99/681 cut-off events. For 48/48 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 2931 event pairs, 6 based on Foata normal form. 0/578 useless extension candidates. Maximal degree in co-relation 490. Up to 32 conditions per place. [2023-08-30 17:50:41,191 INFO L119 LiptonReduction]: Number of co-enabled transitions 18320 [2023-08-30 17:50:43,997 INFO L134 LiptonReduction]: Checked pairs total: 33282 [2023-08-30 17:50:43,998 INFO L136 LiptonReduction]: Total number of compositions: 171 [2023-08-30 17:50:43,998 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-30 17:50:43,999 INFO L357 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, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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;@3726182d, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-30 17:50:43,999 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-30 17:50:44,005 INFO L130 PetriNetUnfolder]: 44/148 cut-off events. [2023-08-30 17:50:44,005 INFO L131 PetriNetUnfolder]: For 23/23 co-relation queries the response was YES. [2023-08-30 17:50:44,005 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 17:50:44,005 INFO L208 CegarLoopForPetriNet]: trace histogram [5, 4, 4, 1, 1, 1, 1, 1, 1] [2023-08-30 17:50:44,006 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-30 17:50:44,006 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 17:50:44,006 INFO L85 PathProgramCache]: Analyzing trace with hash -521964901, now seen corresponding path program 1 times [2023-08-30 17:50:44,006 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 17:50:44,006 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [722253415] [2023-08-30 17:50:44,006 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 17:50:44,006 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 17:50:44,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-30 17:50:44,029 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-30 17:50:44,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-30 17:50:44,042 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-30 17:50:44,043 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-30 17:50:44,043 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-30 17:50:44,043 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-08-30 17:50:44,043 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-30 17:50:44,044 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (2/2) [2023-08-30 17:50:44,044 WARN L233 ceAbstractionStarter]: 4 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-30 17:50:44,044 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 5 thread instances. [2023-08-30 17:50:44,068 INFO L144 ThreadInstanceAdder]: Constructed 5 joinOtherThreadTransitions. [2023-08-30 17:50:44,072 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 205 places, 225 transitions, 510 flow [2023-08-30 17:50:44,171 INFO L130 PetriNetUnfolder]: 161/1024 cut-off events. [2023-08-30 17:50:44,171 INFO L131 PetriNetUnfolder]: For 110/110 co-relation queries the response was YES. [2023-08-30 17:50:44,179 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1135 conditions, 1024 events. 161/1024 cut-off events. For 110/110 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 4926 event pairs, 23 based on Foata normal form. 0/874 useless extension candidates. Maximal degree in co-relation 726. Up to 80 conditions per place. [2023-08-30 17:50:44,179 INFO L82 GeneralOperation]: Start removeDead. Operand has 205 places, 225 transitions, 510 flow [2023-08-30 17:50:44,184 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 205 places, 225 transitions, 510 flow [2023-08-30 17:50:44,184 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-30 17:50:44,184 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 205 places, 225 transitions, 510 flow [2023-08-30 17:50:44,184 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 205 places, 225 transitions, 510 flow [2023-08-30 17:50:44,184 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 205 places, 225 transitions, 510 flow [2023-08-30 17:50:44,355 INFO L130 PetriNetUnfolder]: 161/1024 cut-off events. [2023-08-30 17:50:44,355 INFO L131 PetriNetUnfolder]: For 110/110 co-relation queries the response was YES. [2023-08-30 17:50:44,363 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1135 conditions, 1024 events. 161/1024 cut-off events. For 110/110 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 4926 event pairs, 23 based on Foata normal form. 0/874 useless extension candidates. Maximal degree in co-relation 726. Up to 80 conditions per place. [2023-08-30 17:50:44,385 INFO L119 LiptonReduction]: Number of co-enabled transitions 25200 [2023-08-30 17:50:47,422 INFO L134 LiptonReduction]: Checked pairs total: 51773 [2023-08-30 17:50:47,422 INFO L136 LiptonReduction]: Total number of compositions: 190 [2023-08-30 17:50:47,424 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-30 17:50:47,424 INFO L357 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, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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;@3726182d, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-30 17:50:47,424 INFO L358 AbstractCegarLoop]: Starting to check reachability of 6 error locations. [2023-08-30 17:50:47,427 INFO L130 PetriNetUnfolder]: 8/31 cut-off events. [2023-08-30 17:50:47,427 INFO L131 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2023-08-30 17:50:47,427 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 17:50:47,427 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2023-08-30 17:50:47,427 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting t_funErr0ASSERT_VIOLATIONERROR_FUNCTION === [t_funErr0ASSERT_VIOLATIONERROR_FUNCTION, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (and 3 more)] === [2023-08-30 17:50:47,428 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 17:50:47,428 INFO L85 PathProgramCache]: Analyzing trace with hash -205198261, now seen corresponding path program 1 times [2023-08-30 17:50:47,428 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 17:50:47,428 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1281754917] [2023-08-30 17:50:47,428 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 17:50:47,428 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 17:50:47,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 17:50:47,461 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 17:50:47,461 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 17:50:47,461 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1281754917] [2023-08-30 17:50:47,461 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1281754917] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-30 17:50:47,462 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-30 17:50:47,462 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-08-30 17:50:47,462 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1243882652] [2023-08-30 17:50:47,462 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-30 17:50:47,462 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-30 17:50:47,463 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 17:50:47,463 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-30 17:50:47,463 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-30 17:50:47,475 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 183 out of 415 [2023-08-30 17:50:47,475 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 68 places, 83 transitions, 226 flow. Second operand has 3 states, 3 states have (on average 185.0) internal successors, (555), 3 states have internal predecessors, (555), 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) [2023-08-30 17:50:47,476 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 17:50:47,476 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 183 of 415 [2023-08-30 17:50:47,476 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 17:52:52,893 INFO L130 PetriNetUnfolder]: 1236886/1576394 cut-off events. [2023-08-30 17:52:52,893 INFO L131 PetriNetUnfolder]: For 68908/68908 co-relation queries the response was YES. [2023-08-30 17:52:56,191 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3163722 conditions, 1576394 events. 1236886/1576394 cut-off events. For 68908/68908 co-relation queries the response was YES. Maximal size of possible extension queue 29804. Compared 11041948 event pairs, 475757 based on Foata normal form. 151424/1450127 useless extension candidates. Maximal degree in co-relation 370168. Up to 1160270 conditions per place. [2023-08-30 17:53:03,762 INFO L137 encePairwiseOnDemand]: 388/415 looper letters, 81 selfloop transitions, 2 changer transitions 10/98 dead transitions. [2023-08-30 17:53:03,762 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 68 places, 98 transitions, 455 flow [2023-08-30 17:53:03,763 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-30 17:53:03,763 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-30 17:53:03,764 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 680 transitions. [2023-08-30 17:53:03,765 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5461847389558233 [2023-08-30 17:53:03,765 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 680 transitions. [2023-08-30 17:53:03,765 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 680 transitions. [2023-08-30 17:53:03,766 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 17:53:03,766 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 680 transitions. [2023-08-30 17:53:03,772 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 226.66666666666666) internal successors, (680), 3 states have internal predecessors, (680), 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) [2023-08-30 17:53:03,774 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 415.0) internal successors, (1660), 4 states have internal predecessors, (1660), 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) [2023-08-30 17:53:03,775 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 415.0) internal successors, (1660), 4 states have internal predecessors, (1660), 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) [2023-08-30 17:53:03,775 INFO L175 Difference]: Start difference. First operand has 68 places, 83 transitions, 226 flow. Second operand 3 states and 680 transitions. [2023-08-30 17:53:03,775 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 68 places, 98 transitions, 455 flow [2023-08-30 17:53:03,802 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 68 places, 98 transitions, 455 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-30 17:53:03,818 INFO L231 Difference]: Finished difference. Result has 69 places, 62 transitions, 194 flow [2023-08-30 17:53:03,818 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=415, PETRI_DIFFERENCE_MINUEND_FLOW=184, PETRI_DIFFERENCE_MINUEND_PLACES=66, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=62, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=60, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=194, PETRI_PLACES=69, PETRI_TRANSITIONS=62} [2023-08-30 17:53:03,819 INFO L281 CegarLoopForPetriNet]: 68 programPoint places, 1 predicate places. [2023-08-30 17:53:03,819 INFO L495 AbstractCegarLoop]: Abstraction has has 69 places, 62 transitions, 194 flow [2023-08-30 17:53:03,819 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 185.0) internal successors, (555), 3 states have internal predecessors, (555), 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) [2023-08-30 17:53:03,819 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 17:53:03,819 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-30 17:53:03,819 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-08-30 17:53:03,820 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting t_funErr0ASSERT_VIOLATIONERROR_FUNCTION === [t_funErr0ASSERT_VIOLATIONERROR_FUNCTION, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (and 3 more)] === [2023-08-30 17:53:03,820 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 17:53:03,820 INFO L85 PathProgramCache]: Analyzing trace with hash 28534921, now seen corresponding path program 1 times [2023-08-30 17:53:03,820 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 17:53:03,820 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1285588686] [2023-08-30 17:53:03,820 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 17:53:03,821 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 17:53:03,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 17:53:03,874 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 17:53:03,875 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 17:53:03,875 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1285588686] [2023-08-30 17:53:03,875 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1285588686] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-30 17:53:03,875 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [102184503] [2023-08-30 17:53:03,875 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 17:53:03,875 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-30 17:53:03,875 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-30 17:53:03,900 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-30 17:53:03,965 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-08-30 17:53:04,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 17:53:04,074 INFO L263 TraceCheckSpWp]: Trace formula consists of 159 conjuncts, 3 conjunts are in the unsatisfiable core [2023-08-30 17:53:04,076 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-08-30 17:53:04,087 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 17:53:04,087 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-08-30 17:53:04,109 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 17:53:04,109 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [102184503] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-30 17:53:04,109 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-30 17:53:04,109 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2023-08-30 17:53:04,109 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [285824444] [2023-08-30 17:53:04,110 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-30 17:53:04,110 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-08-30 17:53:04,110 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 17:53:04,111 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-08-30 17:53:04,111 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-08-30 17:53:04,128 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 181 out of 415 [2023-08-30 17:53:04,129 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 69 places, 62 transitions, 194 flow. Second operand has 7 states, 7 states have (on average 183.85714285714286) internal successors, (1287), 7 states have internal predecessors, (1287), 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) [2023-08-30 17:53:04,129 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 17:53:04,129 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 181 of 415 [2023-08-30 17:53:04,129 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand