./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/goblint-regression/28-race_reach_93-evilcollapse_racefree.i --full-output --traceabstraction.when.to.check.the.insufficient.erros.location.relative.to.the.other.error.locations TOGETHER --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_93-evilcollapse_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 dad265ed8a17f32bb0a174302dfe188f9a15f60b81cc9c28a67851ab05270da2 --traceabstraction.when.to.check.the.insufficient.erros.location.relative.to.the.other.error.locations TOGETHER --- Real Ultimate output --- This is Ultimate 0.2.3-?-b8dbc81 [2023-08-31 00:34:55,294 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-08-31 00:34:55,296 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-08-31 00:34:55,337 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-08-31 00:34:55,340 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-08-31 00:34:55,342 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-08-31 00:34:55,345 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-08-31 00:34:55,347 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-08-31 00:34:55,349 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-08-31 00:34:55,353 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-08-31 00:34:55,354 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-08-31 00:34:55,357 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-08-31 00:34:55,357 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-08-31 00:34:55,359 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-08-31 00:34:55,360 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-08-31 00:34:55,365 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-08-31 00:34:55,366 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-08-31 00:34:55,367 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-08-31 00:34:55,368 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-08-31 00:34:55,373 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-08-31 00:34:55,374 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-08-31 00:34:55,377 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-08-31 00:34:55,378 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-08-31 00:34:55,379 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-08-31 00:34:55,385 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-08-31 00:34:55,385 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-08-31 00:34:55,386 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-08-31 00:34:55,387 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-08-31 00:34:55,387 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-08-31 00:34:55,388 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-08-31 00:34:55,388 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-08-31 00:34:55,391 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-08-31 00:34:55,391 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-08-31 00:34:55,392 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-08-31 00:34:55,392 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-08-31 00:34:55,393 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-08-31 00:34:55,393 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-08-31 00:34:55,394 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-08-31 00:34:55,394 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-08-31 00:34:55,394 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-08-31 00:34:55,395 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-08-31 00:34:55,396 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-08-31 00:34:55,428 INFO L113 SettingsManager]: Loading preferences was successful [2023-08-31 00:34:55,428 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-08-31 00:34:55,429 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-08-31 00:34:55,429 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-08-31 00:34:55,430 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-08-31 00:34:55,430 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-08-31 00:34:55,432 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-08-31 00:34:55,432 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2023-08-31 00:34:55,432 INFO L138 SettingsManager]: * Use SBE=true [2023-08-31 00:34:55,433 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-08-31 00:34:55,433 INFO L138 SettingsManager]: * sizeof long=4 [2023-08-31 00:34:55,434 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-08-31 00:34:55,434 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-08-31 00:34:55,434 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-08-31 00:34:55,434 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-08-31 00:34:55,434 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-08-31 00:34:55,434 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-08-31 00:34:55,435 INFO L138 SettingsManager]: * sizeof long double=12 [2023-08-31 00:34:55,435 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-08-31 00:34:55,435 INFO L138 SettingsManager]: * Use constant arrays=true [2023-08-31 00:34:55,435 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-08-31 00:34:55,435 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-08-31 00:34:55,435 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-08-31 00:34:55,436 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-08-31 00:34:55,436 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-31 00:34:55,436 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-08-31 00:34:55,436 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-08-31 00:34:55,436 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-08-31 00:34:55,437 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2023-08-31 00:34:55,437 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-08-31 00:34:55,437 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-08-31 00:34:55,437 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-08-31 00:34:55,437 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-08-31 00:34:55,437 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-08-31 00:34:55,438 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-08-31 00:34:55,438 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 -> dad265ed8a17f32bb0a174302dfe188f9a15f60b81cc9c28a67851ab05270da2 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 -> TOGETHER [2023-08-31 00:34:55,719 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-08-31 00:34:55,738 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-08-31 00:34:55,740 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-08-31 00:34:55,741 INFO L271 PluginConnector]: Initializing CDTParser... [2023-08-31 00:34:55,743 INFO L275 PluginConnector]: CDTParser initialized [2023-08-31 00:34:55,745 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/goblint-regression/28-race_reach_93-evilcollapse_racefree.i [2023-08-31 00:34:56,817 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-08-31 00:34:57,043 INFO L351 CDTParser]: Found 1 translation units. [2023-08-31 00:34:57,044 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/28-race_reach_93-evilcollapse_racefree.i [2023-08-31 00:34:57,074 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6da84ecd8/ad4cc2172b0747778969bad0b869e004/FLAG8fa452527 [2023-08-31 00:34:57,087 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6da84ecd8/ad4cc2172b0747778969bad0b869e004 [2023-08-31 00:34:57,089 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-08-31 00:34:57,090 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2023-08-31 00:34:57,091 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-08-31 00:34:57,091 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-08-31 00:34:57,096 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-08-31 00:34:57,097 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.08 12:34:57" (1/1) ... [2023-08-31 00:34:57,097 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@30bfdf83 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.08 12:34:57, skipping insertion in model container [2023-08-31 00:34:57,097 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.08 12:34:57" (1/1) ... [2023-08-31 00:34:57,102 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-08-31 00:34:57,157 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-08-31 00:34:57,523 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_93-evilcollapse_racefree.i[47038,47051] [2023-08-31 00:34:57,537 WARN L1562 CHandler]: Possible shadowing of function new [2023-08-31 00:34:57,539 WARN L1562 CHandler]: Possible shadowing of function new [2023-08-31 00:34:57,540 WARN L1562 CHandler]: Possible shadowing of function new [2023-08-31 00:34:57,541 WARN L1562 CHandler]: Possible shadowing of function new [2023-08-31 00:34:57,573 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-31 00:34:57,587 INFO L203 MainTranslator]: Completed pre-run [2023-08-31 00:34:57,637 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_93-evilcollapse_racefree.i[47038,47051] [2023-08-31 00:34:57,640 WARN L1562 CHandler]: Possible shadowing of function new [2023-08-31 00:34:57,640 WARN L1562 CHandler]: Possible shadowing of function new [2023-08-31 00:34:57,641 WARN L1562 CHandler]: Possible shadowing of function new [2023-08-31 00:34:57,641 WARN L1562 CHandler]: Possible shadowing of function new [2023-08-31 00:34:57,650 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-31 00:34:57,727 INFO L208 MainTranslator]: Completed translation [2023-08-31 00:34:57,727 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.08 12:34:57 WrapperNode [2023-08-31 00:34:57,727 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-08-31 00:34:57,729 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-08-31 00:34:57,729 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-08-31 00:34:57,730 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2023-08-31 00:34:57,736 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.08 12:34:57" (1/1) ... [2023-08-31 00:34:57,773 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.08 12:34:57" (1/1) ... [2023-08-31 00:34:57,807 INFO L138 Inliner]: procedures = 279, calls = 51, calls flagged for inlining = 12, calls inlined = 12, statements flattened = 228 [2023-08-31 00:34:57,809 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-08-31 00:34:57,810 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-08-31 00:34:57,811 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-08-31 00:34:57,811 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-08-31 00:34:57,818 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.08 12:34:57" (1/1) ... [2023-08-31 00:34:57,819 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.08 12:34:57" (1/1) ... [2023-08-31 00:34:57,830 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.08 12:34:57" (1/1) ... [2023-08-31 00:34:57,830 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.08 12:34:57" (1/1) ... [2023-08-31 00:34:57,846 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.08 12:34:57" (1/1) ... [2023-08-31 00:34:57,855 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.08 12:34:57" (1/1) ... [2023-08-31 00:34:57,862 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.08 12:34:57" (1/1) ... [2023-08-31 00:34:57,864 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.08 12:34:57" (1/1) ... [2023-08-31 00:34:57,867 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-08-31 00:34:57,868 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-08-31 00:34:57,868 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-08-31 00:34:57,868 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-08-31 00:34:57,869 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.08 12:34:57" (1/1) ... [2023-08-31 00:34:57,875 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-31 00:34:57,884 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-31 00:34:57,902 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-31 00:34:57,906 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-31 00:34:57,934 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-08-31 00:34:57,935 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-08-31 00:34:57,935 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-08-31 00:34:57,935 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-08-31 00:34:57,935 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-08-31 00:34:57,935 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2023-08-31 00:34:57,935 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-08-31 00:34:57,935 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-08-31 00:34:57,935 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-08-31 00:34:57,935 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2023-08-31 00:34:57,935 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2023-08-31 00:34:57,936 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-08-31 00:34:57,936 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-08-31 00:34:57,936 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-08-31 00:34:57,937 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-08-31 00:34:58,180 INFO L236 CfgBuilder]: Building ICFG [2023-08-31 00:34:58,182 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-08-31 00:34:58,579 INFO L277 CfgBuilder]: Performing block encoding [2023-08-31 00:34:58,585 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-08-31 00:34:58,586 INFO L302 CfgBuilder]: Removed 16 assume(true) statements. [2023-08-31 00:34:58,588 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.08 12:34:58 BoogieIcfgContainer [2023-08-31 00:34:58,588 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-08-31 00:34:58,589 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-08-31 00:34:58,589 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-08-31 00:34:58,592 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-08-31 00:34:58,592 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 31.08 12:34:57" (1/3) ... [2023-08-31 00:34:58,593 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@f2c4cb8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.08 12:34:58, skipping insertion in model container [2023-08-31 00:34:58,593 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.08 12:34:57" (2/3) ... [2023-08-31 00:34:58,593 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@f2c4cb8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.08 12:34:58, skipping insertion in model container [2023-08-31 00:34:58,593 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.08 12:34:58" (3/3) ... [2023-08-31 00:34:58,594 INFO L112 eAbstractionObserver]: Analyzing ICFG 28-race_reach_93-evilcollapse_racefree.i [2023-08-31 00:34:58,601 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2023-08-31 00:34:58,609 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-08-31 00:34:58,609 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-08-31 00:34:58,609 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-08-31 00:34:58,675 INFO L144 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2023-08-31 00:34:58,707 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 213 places, 237 transitions, 482 flow [2023-08-31 00:34:58,768 INFO L130 PetriNetUnfolder]: 29/253 cut-off events. [2023-08-31 00:34:58,768 INFO L131 PetriNetUnfolder]: For 1/2 co-relation queries the response was YES. [2023-08-31 00:34:58,773 INFO L83 FinitePrefix]: Finished finitePrefix Result has 259 conditions, 253 events. 29/253 cut-off events. For 1/2 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 514 event pairs, 0 based on Foata normal form. 0/220 useless extension candidates. Maximal degree in co-relation 138. Up to 4 conditions per place. [2023-08-31 00:34:58,773 INFO L82 GeneralOperation]: Start removeDead. Operand has 213 places, 237 transitions, 482 flow [2023-08-31 00:34:58,779 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 209 places, 232 transitions, 469 flow [2023-08-31 00:34:58,782 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-31 00:34:58,790 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 209 places, 232 transitions, 469 flow [2023-08-31 00:34:58,792 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 209 places, 232 transitions, 469 flow [2023-08-31 00:34:58,792 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 209 places, 232 transitions, 469 flow [2023-08-31 00:34:58,834 INFO L130 PetriNetUnfolder]: 28/248 cut-off events. [2023-08-31 00:34:58,835 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2023-08-31 00:34:58,836 INFO L83 FinitePrefix]: Finished finitePrefix Result has 253 conditions, 248 events. 28/248 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 471 event pairs, 0 based on Foata normal form. 0/215 useless extension candidates. Maximal degree in co-relation 138. Up to 4 conditions per place. [2023-08-31 00:34:58,838 INFO L119 LiptonReduction]: Number of co-enabled transitions 3828 [2023-08-31 00:35:13,090 WARN L222 SmtUtils]: Spent 7.14s on a formula simplification that was a NOOP. DAG size: 184 (called from [L 278] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2023-08-31 00:35:19,053 WARN L222 SmtUtils]: Spent 5.96s on a formula simplification that was a NOOP. DAG size: 172 (called from [L 301] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2023-08-31 00:35:25,382 WARN L222 SmtUtils]: Spent 6.32s on a formula simplification that was a NOOP. DAG size: 184 (called from [L 278] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2023-08-31 00:35:30,282 INFO L134 LiptonReduction]: Checked pairs total: 3403 [2023-08-31 00:35:30,282 INFO L136 LiptonReduction]: Total number of compositions: 241 [2023-08-31 00:35:30,294 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-31 00:35:30,298 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;@1051a706, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-31 00:35:30,298 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2023-08-31 00:35:30,306 INFO L130 PetriNetUnfolder]: 3/17 cut-off events. [2023-08-31 00:35:30,307 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2023-08-31 00:35:30,307 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 00:35:30,307 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1] [2023-08-31 00:35:30,308 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-31 00:35:30,312 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 00:35:30,313 INFO L85 PathProgramCache]: Analyzing trace with hash -1537475574, now seen corresponding path program 1 times [2023-08-31 00:35:30,320 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 00:35:30,321 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [95944287] [2023-08-31 00:35:30,321 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 00:35:30,322 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 00:35:30,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-31 00:35:30,698 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-08-31 00:35:30,699 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-31 00:35:30,699 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [95944287] [2023-08-31 00:35:30,700 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [95944287] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-31 00:35:30,700 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-31 00:35:30,700 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-31 00:35:30,701 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1847160169] [2023-08-31 00:35:30,703 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-31 00:35:30,735 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-31 00:35:30,739 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-31 00:35:30,790 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-31 00:35:30,790 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-31 00:35:30,830 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 210 out of 478 [2023-08-31 00:35:30,836 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 25 places, 36 transitions, 77 flow. Second operand has 3 states, 3 states have (on average 211.66666666666666) internal successors, (635), 3 states have internal predecessors, (635), 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-31 00:35:30,837 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-31 00:35:30,837 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 210 of 478 [2023-08-31 00:35:30,838 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-31 00:35:31,024 INFO L130 PetriNetUnfolder]: 48/112 cut-off events. [2023-08-31 00:35:31,025 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2023-08-31 00:35:31,028 INFO L83 FinitePrefix]: Finished finitePrefix Result has 217 conditions, 112 events. 48/112 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 275 event pairs, 33 based on Foata normal form. 8/92 useless extension candidates. Maximal degree in co-relation 188. Up to 97 conditions per place. [2023-08-31 00:35:31,030 INFO L137 encePairwiseOnDemand]: 465/478 looper letters, 23 selfloop transitions, 2 changer transitions 0/29 dead transitions. [2023-08-31 00:35:31,031 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 26 places, 29 transitions, 113 flow [2023-08-31 00:35:31,032 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-31 00:35:31,035 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-31 00:35:31,049 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 666 transitions. [2023-08-31 00:35:31,054 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.46443514644351463 [2023-08-31 00:35:31,055 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 666 transitions. [2023-08-31 00:35:31,056 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 666 transitions. [2023-08-31 00:35:31,060 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-31 00:35:31,063 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 666 transitions. [2023-08-31 00:35:31,069 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 222.0) internal successors, (666), 3 states have internal predecessors, (666), 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-31 00:35:31,077 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 478.0) internal successors, (1912), 4 states have internal predecessors, (1912), 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-31 00:35:31,078 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 478.0) internal successors, (1912), 4 states have internal predecessors, (1912), 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-31 00:35:31,081 INFO L175 Difference]: Start difference. First operand has 25 places, 36 transitions, 77 flow. Second operand 3 states and 666 transitions. [2023-08-31 00:35:31,081 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 26 places, 29 transitions, 113 flow [2023-08-31 00:35:31,083 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 26 places, 29 transitions, 113 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-31 00:35:31,085 INFO L231 Difference]: Finished difference. Result has 27 places, 27 transitions, 69 flow [2023-08-31 00:35:31,086 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=478, PETRI_DIFFERENCE_MINUEND_FLOW=57, PETRI_DIFFERENCE_MINUEND_PLACES=24, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=26, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=24, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=69, PETRI_PLACES=27, PETRI_TRANSITIONS=27} [2023-08-31 00:35:31,089 INFO L281 CegarLoopForPetriNet]: 25 programPoint places, 2 predicate places. [2023-08-31 00:35:31,089 INFO L495 AbstractCegarLoop]: Abstraction has has 27 places, 27 transitions, 69 flow [2023-08-31 00:35:31,090 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 211.66666666666666) internal successors, (635), 3 states have internal predecessors, (635), 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-31 00:35:31,090 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 00:35:31,090 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1] [2023-08-31 00:35:31,091 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-08-31 00:35:31,091 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-31 00:35:31,091 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 00:35:31,092 INFO L85 PathProgramCache]: Analyzing trace with hash 1411218360, now seen corresponding path program 1 times [2023-08-31 00:35:31,092 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 00:35:31,092 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1961048035] [2023-08-31 00:35:31,092 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 00:35:31,093 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 00:35:31,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-31 00:35:31,149 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-08-31 00:35:31,150 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-31 00:35:31,150 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1961048035] [2023-08-31 00:35:31,150 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1961048035] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-31 00:35:31,150 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-31 00:35:31,150 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-31 00:35:31,151 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1643053483] [2023-08-31 00:35:31,151 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-31 00:35:31,152 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-31 00:35:31,152 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-31 00:35:31,152 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-31 00:35:31,153 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-31 00:35:31,164 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 210 out of 478 [2023-08-31 00:35:31,165 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 27 places, 27 transitions, 69 flow. Second operand has 3 states, 3 states have (on average 212.33333333333334) internal successors, (637), 3 states have internal predecessors, (637), 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-31 00:35:31,165 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-31 00:35:31,165 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 210 of 478 [2023-08-31 00:35:31,165 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-31 00:35:31,332 INFO L130 PetriNetUnfolder]: 48/114 cut-off events. [2023-08-31 00:35:31,333 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2023-08-31 00:35:31,333 INFO L83 FinitePrefix]: Finished finitePrefix Result has 228 conditions, 114 events. 48/114 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 276 event pairs, 33 based on Foata normal form. 2/91 useless extension candidates. Maximal degree in co-relation 210. Up to 100 conditions per place. [2023-08-31 00:35:31,333 INFO L137 encePairwiseOnDemand]: 475/478 looper letters, 22 selfloop transitions, 2 changer transitions 0/28 dead transitions. [2023-08-31 00:35:31,334 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 29 places, 28 transitions, 119 flow [2023-08-31 00:35:31,349 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-31 00:35:31,349 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-31 00:35:31,351 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 654 transitions. [2023-08-31 00:35:31,351 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4560669456066946 [2023-08-31 00:35:31,351 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 654 transitions. [2023-08-31 00:35:31,351 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 654 transitions. [2023-08-31 00:35:31,352 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-31 00:35:31,352 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 654 transitions. [2023-08-31 00:35:31,354 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 218.0) internal successors, (654), 3 states have internal predecessors, (654), 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-31 00:35:31,356 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 478.0) internal successors, (1912), 4 states have internal predecessors, (1912), 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-31 00:35:31,370 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 478.0) internal successors, (1912), 4 states have internal predecessors, (1912), 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-31 00:35:31,371 INFO L175 Difference]: Start difference. First operand has 27 places, 27 transitions, 69 flow. Second operand 3 states and 654 transitions. [2023-08-31 00:35:31,371 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 29 places, 28 transitions, 119 flow [2023-08-31 00:35:31,371 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 28 places, 28 transitions, 117 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-31 00:35:31,372 INFO L231 Difference]: Finished difference. Result has 29 places, 28 transitions, 81 flow [2023-08-31 00:35:31,372 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=478, PETRI_DIFFERENCE_MINUEND_FLOW=67, PETRI_DIFFERENCE_MINUEND_PLACES=26, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=27, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=81, PETRI_PLACES=29, PETRI_TRANSITIONS=28} [2023-08-31 00:35:31,373 INFO L281 CegarLoopForPetriNet]: 25 programPoint places, 4 predicate places. [2023-08-31 00:35:31,373 INFO L495 AbstractCegarLoop]: Abstraction has has 29 places, 28 transitions, 81 flow [2023-08-31 00:35:31,374 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 212.33333333333334) internal successors, (637), 3 states have internal predecessors, (637), 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-31 00:35:31,374 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 00:35:31,374 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-31 00:35:31,374 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-08-31 00:35:31,374 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-31 00:35:31,385 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 00:35:31,385 INFO L85 PathProgramCache]: Analyzing trace with hash 653315410, now seen corresponding path program 1 times [2023-08-31 00:35:31,386 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 00:35:31,386 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1545353178] [2023-08-31 00:35:31,386 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 00:35:31,386 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 00:35:31,428 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-08-31 00:35:31,428 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [107941365] [2023-08-31 00:35:31,429 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 00:35:31,429 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-31 00:35:31,429 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-31 00:35:31,437 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-31 00:35:31,445 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-31 00:35:31,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-31 00:35:31,613 INFO L263 TraceCheckSpWp]: Trace formula consists of 374 conjuncts, 3 conjunts are in the unsatisfiable core [2023-08-31 00:35:31,617 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-08-31 00:35:31,646 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-08-31 00:35:31,646 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-08-31 00:35:31,662 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-08-31 00:35:31,662 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-31 00:35:31,663 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1545353178] [2023-08-31 00:35:31,663 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-08-31 00:35:31,663 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [107941365] [2023-08-31 00:35:31,663 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [107941365] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-31 00:35:31,663 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-08-31 00:35:31,664 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 6 [2023-08-31 00:35:31,664 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1211741759] [2023-08-31 00:35:31,664 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-08-31 00:35:31,664 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-08-31 00:35:31,665 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-31 00:35:31,665 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-08-31 00:35:31,665 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-08-31 00:35:31,684 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 209 out of 478 [2023-08-31 00:35:31,685 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 29 places, 28 transitions, 81 flow. Second operand has 6 states, 6 states have (on average 210.83333333333334) internal successors, (1265), 6 states have internal predecessors, (1265), 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-31 00:35:31,686 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-31 00:35:31,686 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 209 of 478 [2023-08-31 00:35:31,686 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-31 00:35:32,086 INFO L130 PetriNetUnfolder]: 48/120 cut-off events. [2023-08-31 00:35:32,087 INFO L131 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2023-08-31 00:35:32,087 INFO L83 FinitePrefix]: Finished finitePrefix Result has 256 conditions, 120 events. 48/120 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 288 event pairs, 33 based on Foata normal form. 6/101 useless extension candidates. Maximal degree in co-relation 217. Up to 100 conditions per place. [2023-08-31 00:35:32,088 INFO L137 encePairwiseOnDemand]: 475/478 looper letters, 22 selfloop transitions, 5 changer transitions 0/31 dead transitions. [2023-08-31 00:35:32,088 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 34 places, 31 transitions, 147 flow [2023-08-31 00:35:32,088 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-31 00:35:32,089 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-31 00:35:32,091 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1283 transitions. [2023-08-31 00:35:32,092 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.44735006973500696 [2023-08-31 00:35:32,092 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1283 transitions. [2023-08-31 00:35:32,092 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1283 transitions. [2023-08-31 00:35:32,093 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-31 00:35:32,093 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1283 transitions. [2023-08-31 00:35:32,096 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 213.83333333333334) internal successors, (1283), 6 states have internal predecessors, (1283), 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-31 00:35:32,101 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 478.0) internal successors, (3346), 7 states have internal predecessors, (3346), 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-31 00:35:32,102 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 478.0) internal successors, (3346), 7 states have internal predecessors, (3346), 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-31 00:35:32,102 INFO L175 Difference]: Start difference. First operand has 29 places, 28 transitions, 81 flow. Second operand 6 states and 1283 transitions. [2023-08-31 00:35:32,103 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 34 places, 31 transitions, 147 flow [2023-08-31 00:35:32,103 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 33 places, 31 transitions, 143 flow, removed 1 selfloop flow, removed 1 redundant places. [2023-08-31 00:35:32,104 INFO L231 Difference]: Finished difference. Result has 36 places, 31 transitions, 119 flow [2023-08-31 00:35:32,104 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=478, PETRI_DIFFERENCE_MINUEND_FLOW=77, PETRI_DIFFERENCE_MINUEND_PLACES=28, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=28, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=119, PETRI_PLACES=36, PETRI_TRANSITIONS=31} [2023-08-31 00:35:32,105 INFO L281 CegarLoopForPetriNet]: 25 programPoint places, 11 predicate places. [2023-08-31 00:35:32,105 INFO L495 AbstractCegarLoop]: Abstraction has has 36 places, 31 transitions, 119 flow [2023-08-31 00:35:32,106 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 210.83333333333334) internal successors, (1265), 6 states have internal predecessors, (1265), 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-31 00:35:32,106 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 00:35:32,106 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 2, 1, 1, 1, 1, 1, 1, 1] [2023-08-31 00:35:32,113 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-08-31 00:35:32,312 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-31 00:35:32,313 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-31 00:35:32,313 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 00:35:32,313 INFO L85 PathProgramCache]: Analyzing trace with hash 389157432, now seen corresponding path program 2 times [2023-08-31 00:35:32,313 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 00:35:32,313 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [36804663] [2023-08-31 00:35:32,314 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 00:35:32,314 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 00:35:32,383 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-08-31 00:35:32,383 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2060266983] [2023-08-31 00:35:32,384 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-08-31 00:35:32,384 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-31 00:35:32,388 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-31 00:35:32,389 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-31 00:35:32,413 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-31 00:35:32,724 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-08-31 00:35:32,724 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-31 00:35:32,730 INFO L263 TraceCheckSpWp]: Trace formula consists of 1067 conjuncts, 6 conjunts are in the unsatisfiable core [2023-08-31 00:35:32,732 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-08-31 00:35:32,768 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 1 proven. 10 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-08-31 00:35:32,769 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-08-31 00:35:32,829 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 1 proven. 10 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-08-31 00:35:32,830 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-31 00:35:32,830 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [36804663] [2023-08-31 00:35:32,830 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-08-31 00:35:32,830 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2060266983] [2023-08-31 00:35:32,830 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2060266983] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-31 00:35:32,830 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-08-31 00:35:32,830 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 12 [2023-08-31 00:35:32,830 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [252985269] [2023-08-31 00:35:32,831 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-08-31 00:35:32,831 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-08-31 00:35:32,831 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-31 00:35:32,832 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-08-31 00:35:32,832 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=66, Invalid=66, Unknown=0, NotChecked=0, Total=132 [2023-08-31 00:35:32,865 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 209 out of 478 [2023-08-31 00:35:32,868 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 36 places, 31 transitions, 119 flow. Second operand has 12 states, 12 states have (on average 210.41666666666666) internal successors, (2525), 12 states have internal predecessors, (2525), 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-31 00:35:32,868 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-31 00:35:32,868 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 209 of 478 [2023-08-31 00:35:32,868 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-31 00:35:33,468 INFO L130 PetriNetUnfolder]: 48/132 cut-off events. [2023-08-31 00:35:33,468 INFO L131 PetriNetUnfolder]: For 81/81 co-relation queries the response was YES. [2023-08-31 00:35:33,469 INFO L83 FinitePrefix]: Finished finitePrefix Result has 327 conditions, 132 events. 48/132 cut-off events. For 81/81 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 336 event pairs, 33 based on Foata normal form. 12/119 useless extension candidates. Maximal degree in co-relation 213. Up to 100 conditions per place. [2023-08-31 00:35:33,469 INFO L137 encePairwiseOnDemand]: 475/478 looper letters, 22 selfloop transitions, 11 changer transitions 0/37 dead transitions. [2023-08-31 00:35:33,469 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 47 places, 37 transitions, 221 flow [2023-08-31 00:35:33,470 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-08-31 00:35:33,470 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2023-08-31 00:35:33,475 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 2546 transitions. [2023-08-31 00:35:33,476 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.44386331938633194 [2023-08-31 00:35:33,476 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 2546 transitions. [2023-08-31 00:35:33,476 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 2546 transitions. [2023-08-31 00:35:33,478 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-31 00:35:33,478 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 2546 transitions. [2023-08-31 00:35:33,483 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 212.16666666666666) internal successors, (2546), 12 states have internal predecessors, (2546), 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-31 00:35:33,493 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 478.0) internal successors, (6214), 13 states have internal predecessors, (6214), 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-31 00:35:33,494 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 478.0) internal successors, (6214), 13 states have internal predecessors, (6214), 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-31 00:35:33,495 INFO L175 Difference]: Start difference. First operand has 36 places, 31 transitions, 119 flow. Second operand 12 states and 2546 transitions. [2023-08-31 00:35:33,495 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 47 places, 37 transitions, 221 flow [2023-08-31 00:35:33,496 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 46 places, 37 transitions, 207 flow, removed 6 selfloop flow, removed 1 redundant places. [2023-08-31 00:35:33,497 INFO L231 Difference]: Finished difference. Result has 52 places, 37 transitions, 201 flow [2023-08-31 00:35:33,497 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=478, PETRI_DIFFERENCE_MINUEND_FLOW=105, PETRI_DIFFERENCE_MINUEND_PLACES=35, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=31, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=201, PETRI_PLACES=52, PETRI_TRANSITIONS=37} [2023-08-31 00:35:33,498 INFO L281 CegarLoopForPetriNet]: 25 programPoint places, 27 predicate places. [2023-08-31 00:35:33,498 INFO L495 AbstractCegarLoop]: Abstraction has has 52 places, 37 transitions, 201 flow [2023-08-31 00:35:33,499 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 210.41666666666666) internal successors, (2525), 12 states have internal predecessors, (2525), 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-31 00:35:33,499 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 00:35:33,499 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 2, 1, 1, 1, 1, 1, 1, 1] [2023-08-31 00:35:33,511 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-08-31 00:35:33,711 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable3 [2023-08-31 00:35:33,712 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-31 00:35:33,713 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 00:35:33,713 INFO L85 PathProgramCache]: Analyzing trace with hash 2092588024, now seen corresponding path program 3 times [2023-08-31 00:35:33,713 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 00:35:33,713 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1951061846] [2023-08-31 00:35:33,713 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 00:35:33,713 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 00:35:33,827 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-08-31 00:35:33,827 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [774319082] [2023-08-31 00:35:33,828 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-08-31 00:35:33,828 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-31 00:35:33,828 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-31 00:35:33,829 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-31 00:35:33,832 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-31 00:35:34,221 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2023-08-31 00:35:34,222 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-31 00:35:34,224 INFO L263 TraceCheckSpWp]: Trace formula consists of 143 conjuncts, 3 conjunts are in the unsatisfiable core [2023-08-31 00:35:34,228 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-08-31 00:35:34,303 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 57 trivial. 0 not checked. [2023-08-31 00:35:34,303 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-08-31 00:35:34,489 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 57 trivial. 0 not checked. [2023-08-31 00:35:34,490 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-31 00:35:34,490 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1951061846] [2023-08-31 00:35:34,490 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-08-31 00:35:34,490 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [774319082] [2023-08-31 00:35:34,490 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [774319082] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-31 00:35:34,491 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-08-31 00:35:34,491 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3] total 5 [2023-08-31 00:35:34,491 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [135176483] [2023-08-31 00:35:34,491 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-08-31 00:35:34,491 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-08-31 00:35:34,492 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-31 00:35:34,492 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-08-31 00:35:34,492 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-08-31 00:35:34,523 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 209 out of 478 [2023-08-31 00:35:34,524 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 52 places, 37 transitions, 201 flow. Second operand has 6 states, 6 states have (on average 211.16666666666666) internal successors, (1267), 6 states have internal predecessors, (1267), 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-31 00:35:34,524 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-31 00:35:34,524 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 209 of 478 [2023-08-31 00:35:34,525 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-31 00:35:34,829 INFO L130 PetriNetUnfolder]: 50/159 cut-off events. [2023-08-31 00:35:34,829 INFO L131 PetriNetUnfolder]: For 163/163 co-relation queries the response was YES. [2023-08-31 00:35:34,830 INFO L83 FinitePrefix]: Finished finitePrefix Result has 520 conditions, 159 events. 50/159 cut-off events. For 163/163 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 275 event pairs, 33 based on Foata normal form. 3/137 useless extension candidates. Maximal degree in co-relation 310. Up to 94 conditions per place. [2023-08-31 00:35:34,831 INFO L137 encePairwiseOnDemand]: 474/478 looper letters, 66 selfloop transitions, 6 changer transitions 0/76 dead transitions. [2023-08-31 00:35:34,831 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 57 places, 76 transitions, 694 flow [2023-08-31 00:35:34,831 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-31 00:35:34,831 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-31 00:35:34,834 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1289 transitions. [2023-08-31 00:35:34,835 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.449442119944212 [2023-08-31 00:35:34,835 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1289 transitions. [2023-08-31 00:35:34,835 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1289 transitions. [2023-08-31 00:35:34,836 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-31 00:35:34,837 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1289 transitions. [2023-08-31 00:35:34,839 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 214.83333333333334) internal successors, (1289), 6 states have internal predecessors, (1289), 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-31 00:35:34,843 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 478.0) internal successors, (3346), 7 states have internal predecessors, (3346), 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-31 00:35:34,845 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 478.0) internal successors, (3346), 7 states have internal predecessors, (3346), 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-31 00:35:34,845 INFO L175 Difference]: Start difference. First operand has 52 places, 37 transitions, 201 flow. Second operand 6 states and 1289 transitions. [2023-08-31 00:35:34,845 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 57 places, 76 transitions, 694 flow [2023-08-31 00:35:34,850 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 52 places, 76 transitions, 500 flow, removed 76 selfloop flow, removed 5 redundant places. [2023-08-31 00:35:34,852 INFO L231 Difference]: Finished difference. Result has 56 places, 40 transitions, 236 flow [2023-08-31 00:35:34,852 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=478, PETRI_DIFFERENCE_MINUEND_FLOW=153, PETRI_DIFFERENCE_MINUEND_PLACES=47, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=37, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=33, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=236, PETRI_PLACES=56, PETRI_TRANSITIONS=40} [2023-08-31 00:35:34,854 INFO L281 CegarLoopForPetriNet]: 25 programPoint places, 31 predicate places. [2023-08-31 00:35:34,854 INFO L495 AbstractCegarLoop]: Abstraction has has 56 places, 40 transitions, 236 flow [2023-08-31 00:35:34,855 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 211.16666666666666) internal successors, (1267), 6 states have internal predecessors, (1267), 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-31 00:35:34,855 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 00:35:34,855 INFO L208 CegarLoopForPetriNet]: trace histogram [40, 4, 4, 2, 1, 1, 1, 1, 1] [2023-08-31 00:35:34,864 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-31 00:35:35,061 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-31 00:35:35,062 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-31 00:35:35,062 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 00:35:35,062 INFO L85 PathProgramCache]: Analyzing trace with hash 336379330, now seen corresponding path program 4 times [2023-08-31 00:35:35,063 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 00:35:35,063 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [258936226] [2023-08-31 00:35:35,063 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 00:35:35,063 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 00:35:35,508 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-08-31 00:35:35,509 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [124872928] [2023-08-31 00:35:35,509 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-08-31 00:35:35,509 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-31 00:35:35,509 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-31 00:35:35,510 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-31 00:35:35,533 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-31 00:35:37,776 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-08-31 00:35:37,777 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-31 00:35:37,846 INFO L263 TraceCheckSpWp]: Trace formula consists of 9497 conjuncts, 12 conjunts are in the unsatisfiable core [2023-08-31 00:35:37,858 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-08-31 00:35:37,957 INFO L134 CoverageAnalysis]: Checked inductivity of 958 backedges. 367 proven. 55 refuted. 0 times theorem prover too weak. 536 trivial. 0 not checked. [2023-08-31 00:35:37,957 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-08-31 00:35:38,182 INFO L134 CoverageAnalysis]: Checked inductivity of 958 backedges. 367 proven. 55 refuted. 0 times theorem prover too weak. 536 trivial. 0 not checked. [2023-08-31 00:35:38,182 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-31 00:35:38,183 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [258936226] [2023-08-31 00:35:38,183 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-08-31 00:35:38,186 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [124872928] [2023-08-31 00:35:38,186 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [124872928] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-31 00:35:38,186 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-08-31 00:35:38,186 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13] total 24 [2023-08-31 00:35:38,187 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1496663600] [2023-08-31 00:35:38,187 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-08-31 00:35:38,188 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2023-08-31 00:35:38,188 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-31 00:35:38,189 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2023-08-31 00:35:38,191 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=276, Invalid=276, Unknown=0, NotChecked=0, Total=552 [2023-08-31 00:35:38,259 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 209 out of 478 [2023-08-31 00:35:38,264 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 56 places, 40 transitions, 236 flow. Second operand has 24 states, 24 states have (on average 210.33333333333334) internal successors, (5048), 24 states have internal predecessors, (5048), 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-31 00:35:38,264 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-31 00:35:38,264 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 209 of 478 [2023-08-31 00:35:38,264 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-31 00:35:39,978 INFO L130 PetriNetUnfolder]: 50/207 cut-off events. [2023-08-31 00:35:39,978 INFO L131 PetriNetUnfolder]: For 3489/3489 co-relation queries the response was YES. [2023-08-31 00:35:39,979 INFO L83 FinitePrefix]: Finished finitePrefix Result has 636 conditions, 207 events. 50/207 cut-off events. For 3489/3489 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 275 event pairs, 33 based on Foata normal form. 48/230 useless extension candidates. Maximal degree in co-relation 423. Up to 106 conditions per place. [2023-08-31 00:35:39,980 INFO L137 encePairwiseOnDemand]: 475/478 looper letters, 24 selfloop transitions, 24 changer transitions 0/52 dead transitions. [2023-08-31 00:35:39,980 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 79 places, 52 transitions, 404 flow [2023-08-31 00:35:39,980 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2023-08-31 00:35:39,980 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 24 states. [2023-08-31 00:35:39,989 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 5072 transitions. [2023-08-31 00:35:39,991 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4421199442119944 [2023-08-31 00:35:39,991 INFO L72 ComplementDD]: Start complementDD. Operand 24 states and 5072 transitions. [2023-08-31 00:35:39,992 INFO L73 IsDeterministic]: Start isDeterministic. Operand 24 states and 5072 transitions. [2023-08-31 00:35:39,995 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-31 00:35:39,995 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 24 states and 5072 transitions. [2023-08-31 00:35:40,004 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 25 states, 24 states have (on average 211.33333333333334) internal successors, (5072), 24 states have internal predecessors, (5072), 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-31 00:35:40,019 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 25 states, 25 states have (on average 478.0) internal successors, (11950), 25 states have internal predecessors, (11950), 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-31 00:35:40,022 INFO L81 ComplementDD]: Finished complementDD. Result has 25 states, 25 states have (on average 478.0) internal successors, (11950), 25 states have internal predecessors, (11950), 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-31 00:35:40,023 INFO L175 Difference]: Start difference. First operand has 56 places, 40 transitions, 236 flow. Second operand 24 states and 5072 transitions. [2023-08-31 00:35:40,023 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 79 places, 52 transitions, 404 flow [2023-08-31 00:35:40,025 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 78 places, 52 transitions, 396 flow, removed 3 selfloop flow, removed 1 redundant places. [2023-08-31 00:35:40,027 INFO L231 Difference]: Finished difference. Result has 90 places, 52 transitions, 470 flow [2023-08-31 00:35:40,027 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=478, PETRI_DIFFERENCE_MINUEND_FLOW=228, PETRI_DIFFERENCE_MINUEND_PLACES=55, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=40, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=27, PETRI_DIFFERENCE_SUBTRAHEND_STATES=24, PETRI_FLOW=470, PETRI_PLACES=90, PETRI_TRANSITIONS=52} [2023-08-31 00:35:40,029 INFO L281 CegarLoopForPetriNet]: 25 programPoint places, 65 predicate places. [2023-08-31 00:35:40,029 INFO L495 AbstractCegarLoop]: Abstraction has has 90 places, 52 transitions, 470 flow [2023-08-31 00:35:40,031 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 210.33333333333334) internal successors, (5048), 24 states have internal predecessors, (5048), 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-31 00:35:40,032 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-31 00:35:40,032 INFO L208 CegarLoopForPetriNet]: trace histogram [88, 4, 4, 2, 1, 1, 1, 1, 1] [2023-08-31 00:35:40,060 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-08-31 00:35:40,253 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-31 00:35:40,253 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-31 00:35:40,253 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-31 00:35:40,253 INFO L85 PathProgramCache]: Analyzing trace with hash 1732545986, now seen corresponding path program 5 times [2023-08-31 00:35:40,254 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-31 00:35:40,254 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [126001919] [2023-08-31 00:35:40,254 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-31 00:35:40,254 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-31 00:35:41,073 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-08-31 00:35:41,073 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1737898000] [2023-08-31 00:35:41,074 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-08-31 00:35:41,074 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-31 00:35:41,074 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-31 00:35:41,075 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-31 00:35:41,080 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process Killed by 15