./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/ldv-races/race-3_2-container_of-global.i --full-output --traceabstraction.when.to.check.the.insufficient.erros.location.relative.to.the.other.error.locations AFTER --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version b8dbc81d Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../../../trunk/examples/svcomp/ldv-races/race-3_2-container_of-global.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 02b1c265b98bd14cc97fe77543b4e06699576e2091fa3d4102d013e6b3937418 --traceabstraction.when.to.check.the.insufficient.erros.location.relative.to.the.other.error.locations AFTER --- Real Ultimate output --- This is Ultimate 0.2.3-?-b8dbc81 [2023-08-30 17:00:00,079 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-08-30 17:00:00,081 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-08-30 17:00:00,124 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-08-30 17:00:00,127 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-08-30 17:00:00,129 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-08-30 17:00:00,132 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-08-30 17:00:00,134 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-08-30 17:00:00,136 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-08-30 17:00:00,145 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-08-30 17:00:00,146 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-08-30 17:00:00,148 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-08-30 17:00:00,149 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-08-30 17:00:00,151 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-08-30 17:00:00,152 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-08-30 17:00:00,157 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-08-30 17:00:00,158 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-08-30 17:00:00,159 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-08-30 17:00:00,161 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-08-30 17:00:00,165 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-08-30 17:00:00,172 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-08-30 17:00:00,173 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-08-30 17:00:00,173 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-08-30 17:00:00,174 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-08-30 17:00:00,180 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-08-30 17:00:00,181 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-08-30 17:00:00,181 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-08-30 17:00:00,183 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-08-30 17:00:00,184 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-08-30 17:00:00,184 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-08-30 17:00:00,185 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-08-30 17:00:00,190 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-08-30 17:00:00,192 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-08-30 17:00:00,193 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-08-30 17:00:00,193 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-08-30 17:00:00,193 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-08-30 17:00:00,194 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-08-30 17:00:00,194 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-08-30 17:00:00,194 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-08-30 17:00:00,195 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-08-30 17:00:00,196 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-08-30 17:00:00,197 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-08-30 17:00:00,231 INFO L113 SettingsManager]: Loading preferences was successful [2023-08-30 17:00:00,231 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-08-30 17:00:00,232 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-08-30 17:00:00,233 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-08-30 17:00:00,233 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-08-30 17:00:00,234 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-08-30 17:00:00,234 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-08-30 17:00:00,234 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2023-08-30 17:00:00,235 INFO L138 SettingsManager]: * Use SBE=true [2023-08-30 17:00:00,235 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-08-30 17:00:00,236 INFO L138 SettingsManager]: * sizeof long=4 [2023-08-30 17:00:00,236 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-08-30 17:00:00,236 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-08-30 17:00:00,236 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-08-30 17:00:00,236 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-08-30 17:00:00,237 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-08-30 17:00:00,237 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-08-30 17:00:00,237 INFO L138 SettingsManager]: * sizeof long double=12 [2023-08-30 17:00:00,237 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-08-30 17:00:00,237 INFO L138 SettingsManager]: * Use constant arrays=true [2023-08-30 17:00:00,237 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-08-30 17:00:00,238 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-08-30 17:00:00,238 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-08-30 17:00:00,238 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-08-30 17:00:00,238 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-30 17:00:00,239 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-08-30 17:00:00,239 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-08-30 17:00:00,239 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-08-30 17:00:00,239 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2023-08-30 17:00:00,239 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-08-30 17:00:00,239 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-08-30 17:00:00,240 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-08-30 17:00:00,240 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-08-30 17:00:00,240 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-08-30 17:00:00,240 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-08-30 17:00:00,241 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 -> 02b1c265b98bd14cc97fe77543b4e06699576e2091fa3d4102d013e6b3937418 Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: When to check the insufficient erros location relative to the other error locations -> AFTER [2023-08-30 17:00:00,533 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-08-30 17:00:00,556 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-08-30 17:00:00,560 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-08-30 17:00:00,561 INFO L271 PluginConnector]: Initializing CDTParser... [2023-08-30 17:00:00,561 INFO L275 PluginConnector]: CDTParser initialized [2023-08-30 17:00:00,563 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/ldv-races/race-3_2-container_of-global.i [2023-08-30 17:00:01,782 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-08-30 17:00:02,132 INFO L351 CDTParser]: Found 1 translation units. [2023-08-30 17:00:02,133 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/ldv-races/race-3_2-container_of-global.i [2023-08-30 17:00:02,159 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a91027b66/86ccf10d3c5f477baad3f39ec101a189/FLAG219f4825a [2023-08-30 17:00:02,180 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a91027b66/86ccf10d3c5f477baad3f39ec101a189 [2023-08-30 17:00:02,183 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-08-30 17:00:02,184 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2023-08-30 17:00:02,187 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-08-30 17:00:02,187 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-08-30 17:00:02,189 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-08-30 17:00:02,190 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 30.08 05:00:02" (1/1) ... [2023-08-30 17:00:02,191 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@54a9e85 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 05:00:02, skipping insertion in model container [2023-08-30 17:00:02,192 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 30.08 05:00:02" (1/1) ... [2023-08-30 17:00:02,198 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-08-30 17:00:02,250 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-08-30 17:00:02,394 WARN L633 FunctionHandler]: implicit declaration of function __builtin_bswap16 [2023-08-30 17:00:02,756 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-races/race-3_2-container_of-global.i[75009,75022] [2023-08-30 17:00:02,784 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-30 17:00:02,798 INFO L203 MainTranslator]: Completed pre-run [2023-08-30 17:00:02,808 WARN L633 FunctionHandler]: implicit declaration of function __builtin_bswap16 [2023-08-30 17:00:02,859 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-races/race-3_2-container_of-global.i[75009,75022] [2023-08-30 17:00:02,884 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-30 17:00:03,006 WARN L667 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-08-30 17:00:03,006 WARN L667 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-08-30 17:00:03,006 WARN L667 CHandler]: The function __builtin_bswap16 is called, but not defined or handled by StandardFunctionHandler. [2023-08-30 17:00:03,012 INFO L208 MainTranslator]: Completed translation [2023-08-30 17:00:03,012 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 05:00:03 WrapperNode [2023-08-30 17:00:03,012 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-08-30 17:00:03,014 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-08-30 17:00:03,014 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-08-30 17:00:03,014 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2023-08-30 17:00:03,020 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 05:00:03" (1/1) ... [2023-08-30 17:00:03,058 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 05:00:03" (1/1) ... [2023-08-30 17:00:03,098 INFO L138 Inliner]: procedures = 468, calls = 52, calls flagged for inlining = 12, calls inlined = 12, statements flattened = 135 [2023-08-30 17:00:03,099 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-08-30 17:00:03,100 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-08-30 17:00:03,101 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-08-30 17:00:03,101 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-08-30 17:00:03,109 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 05:00:03" (1/1) ... [2023-08-30 17:00:03,110 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 05:00:03" (1/1) ... [2023-08-30 17:00:03,124 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 05:00:03" (1/1) ... [2023-08-30 17:00:03,124 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 05:00:03" (1/1) ... [2023-08-30 17:00:03,140 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 05:00:03" (1/1) ... [2023-08-30 17:00:03,142 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 05:00:03" (1/1) ... [2023-08-30 17:00:03,145 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 05:00:03" (1/1) ... [2023-08-30 17:00:03,146 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 05:00:03" (1/1) ... [2023-08-30 17:00:03,152 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-08-30 17:00:03,153 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-08-30 17:00:03,153 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-08-30 17:00:03,153 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-08-30 17:00:03,154 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 05:00:03" (1/1) ... [2023-08-30 17:00:03,159 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-30 17:00:03,184 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-30 17:00:03,197 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-08-30 17:00:03,210 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-08-30 17:00:03,234 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-08-30 17:00:03,234 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-08-30 17:00:03,234 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-08-30 17:00:03,234 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-08-30 17:00:03,235 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-08-30 17:00:03,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-08-30 17:00:03,235 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-08-30 17:00:03,235 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-08-30 17:00:03,235 INFO L130 BoogieDeclarations]: Found specification of procedure my_callback [2023-08-30 17:00:03,235 INFO L138 BoogieDeclarations]: Found implementation of procedure my_callback [2023-08-30 17:00:03,235 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-08-30 17:00:03,236 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-08-30 17:00:03,236 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-08-30 17:00:03,237 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-08-30 17:00:03,588 INFO L236 CfgBuilder]: Building ICFG [2023-08-30 17:00:03,590 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-08-30 17:00:03,840 INFO L277 CfgBuilder]: Performing block encoding [2023-08-30 17:00:03,855 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-08-30 17:00:03,856 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-08-30 17:00:03,858 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 30.08 05:00:03 BoogieIcfgContainer [2023-08-30 17:00:03,858 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-08-30 17:00:03,860 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-08-30 17:00:03,860 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-08-30 17:00:03,863 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-08-30 17:00:03,863 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 30.08 05:00:02" (1/3) ... [2023-08-30 17:00:03,864 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7a654a3f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 30.08 05:00:03, skipping insertion in model container [2023-08-30 17:00:03,864 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.08 05:00:03" (2/3) ... [2023-08-30 17:00:03,864 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7a654a3f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 30.08 05:00:03, skipping insertion in model container [2023-08-30 17:00:03,864 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 30.08 05:00:03" (3/3) ... [2023-08-30 17:00:03,865 INFO L112 eAbstractionObserver]: Analyzing ICFG race-3_2-container_of-global.i [2023-08-30 17:00:03,872 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2023-08-30 17:00:03,880 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-08-30 17:00:03,880 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 6 error locations. [2023-08-30 17:00:03,880 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-08-30 17:00:03,987 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2023-08-30 17:00:04,033 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 164 places, 166 transitions, 348 flow [2023-08-30 17:00:04,130 INFO L130 PetriNetUnfolder]: 10/204 cut-off events. [2023-08-30 17:00:04,132 INFO L131 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2023-08-30 17:00:04,137 INFO L83 FinitePrefix]: Finished finitePrefix Result has 213 conditions, 204 events. 10/204 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 309 event pairs, 0 based on Foata normal form. 0/184 useless extension candidates. Maximal degree in co-relation 121. Up to 4 conditions per place. [2023-08-30 17:00:04,137 INFO L82 GeneralOperation]: Start removeDead. Operand has 164 places, 166 transitions, 348 flow [2023-08-30 17:00:04,146 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 154 places, 154 transitions, 320 flow [2023-08-30 17:00:04,150 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-30 17:00:04,158 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 154 places, 154 transitions, 320 flow [2023-08-30 17:00:04,160 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 154 places, 154 transitions, 320 flow [2023-08-30 17:00:04,161 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 154 places, 154 transitions, 320 flow [2023-08-30 17:00:04,206 INFO L130 PetriNetUnfolder]: 7/185 cut-off events. [2023-08-30 17:00:04,209 INFO L131 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2023-08-30 17:00:04,210 INFO L83 FinitePrefix]: Finished finitePrefix Result has 194 conditions, 185 events. 7/185 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 259 event pairs, 0 based on Foata normal form. 0/170 useless extension candidates. Maximal degree in co-relation 111. Up to 4 conditions per place. [2023-08-30 17:00:04,212 INFO L119 LiptonReduction]: Number of co-enabled transitions 1584 [2023-08-30 17:00:14,730 INFO L134 LiptonReduction]: Checked pairs total: 3015 [2023-08-30 17:00:14,731 INFO L136 LiptonReduction]: Total number of compositions: 168 [2023-08-30 17:00:14,751 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-30 17:00:14,757 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;@ed3edd6, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-30 17:00:14,757 INFO L358 AbstractCegarLoop]: Starting to check reachability of 8 error locations. [2023-08-30 17:00:14,759 INFO L130 PetriNetUnfolder]: 0/2 cut-off events. [2023-08-30 17:00:14,759 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2023-08-30 17:00:14,760 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 17:00:14,760 INFO L208 CegarLoopForPetriNet]: trace histogram [1] [2023-08-30 17:00:14,761 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2023-08-30 17:00:14,764 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 17:00:14,765 INFO L85 PathProgramCache]: Analyzing trace with hash 588, now seen corresponding path program 1 times [2023-08-30 17:00:14,775 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 17:00:14,776 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1284764470] [2023-08-30 17:00:14,779 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 17:00:14,781 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 17:00:14,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 17:00:15,027 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 17:00:15,032 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 17:00:15,033 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1284764470] [2023-08-30 17:00:15,034 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1284764470] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-30 17:00:15,034 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-30 17:00:15,034 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [0] imperfect sequences [] total 0 [2023-08-30 17:00:15,035 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1678606614] [2023-08-30 17:00:15,036 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-30 17:00:15,043 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-08-30 17:00:15,047 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 17:00:15,070 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-08-30 17:00:15,071 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-08-30 17:00:15,074 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 148 out of 334 [2023-08-30 17:00:15,078 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 32 places, 28 transitions, 68 flow. Second operand has 2 states, 2 states have (on average 148.5) internal successors, (297), 2 states have internal predecessors, (297), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 17:00:15,078 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 17:00:15,079 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 148 of 334 [2023-08-30 17:00:15,079 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 17:00:15,241 INFO L130 PetriNetUnfolder]: 169/315 cut-off events. [2023-08-30 17:00:15,241 INFO L131 PetriNetUnfolder]: For 12/12 co-relation queries the response was YES. [2023-08-30 17:00:15,243 INFO L83 FinitePrefix]: Finished finitePrefix Result has 645 conditions, 315 events. 169/315 cut-off events. For 12/12 co-relation queries the response was YES. Maximal size of possible extension queue 29. Compared 1202 event pairs, 168 based on Foata normal form. 0/278 useless extension candidates. Maximal degree in co-relation 567. Up to 312 conditions per place. [2023-08-30 17:00:15,247 INFO L137 encePairwiseOnDemand]: 331/334 looper letters, 24 selfloop transitions, 0 changer transitions 0/25 dead transitions. [2023-08-30 17:00:15,247 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 31 places, 25 transitions, 110 flow [2023-08-30 17:00:15,249 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-08-30 17:00:15,251 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2023-08-30 17:00:15,263 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 323 transitions. [2023-08-30 17:00:15,268 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.48353293413173654 [2023-08-30 17:00:15,269 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 323 transitions. [2023-08-30 17:00:15,269 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 323 transitions. [2023-08-30 17:00:15,272 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 17:00:15,274 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 323 transitions. [2023-08-30 17:00:15,280 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 161.5) internal successors, (323), 2 states have internal predecessors, (323), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 17:00:15,284 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 334.0) internal successors, (1002), 3 states have internal predecessors, (1002), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 17:00:15,284 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 334.0) internal successors, (1002), 3 states have internal predecessors, (1002), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 17:00:15,286 INFO L175 Difference]: Start difference. First operand has 32 places, 28 transitions, 68 flow. Second operand 2 states and 323 transitions. [2023-08-30 17:00:15,287 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 31 places, 25 transitions, 110 flow [2023-08-30 17:00:15,291 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 27 places, 25 transitions, 102 flow, removed 0 selfloop flow, removed 4 redundant places. [2023-08-30 17:00:15,292 INFO L231 Difference]: Finished difference. Result has 27 places, 25 transitions, 54 flow [2023-08-30 17:00:15,294 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=334, PETRI_DIFFERENCE_MINUEND_FLOW=54, PETRI_DIFFERENCE_MINUEND_PLACES=26, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=25, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=54, PETRI_PLACES=27, PETRI_TRANSITIONS=25} [2023-08-30 17:00:15,298 INFO L281 CegarLoopForPetriNet]: 32 programPoint places, -5 predicate places. [2023-08-30 17:00:15,298 INFO L495 AbstractCegarLoop]: Abstraction has has 27 places, 25 transitions, 54 flow [2023-08-30 17:00:15,299 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 148.5) internal successors, (297), 2 states have internal predecessors, (297), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 17:00:15,299 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 17:00:15,301 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2023-08-30 17:00:15,302 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-08-30 17:00:15,302 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2023-08-30 17:00:15,303 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 17:00:15,303 INFO L85 PathProgramCache]: Analyzing trace with hash 18058040, now seen corresponding path program 1 times [2023-08-30 17:00:15,304 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 17:00:15,304 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1007029814] [2023-08-30 17:00:15,305 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 17:00:15,305 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 17:00:15,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 17:00:15,696 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 17:00:15,696 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 17:00:15,696 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1007029814] [2023-08-30 17:00:15,697 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1007029814] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-30 17:00:15,697 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-30 17:00:15,697 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-30 17:00:15,697 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1011550179] [2023-08-30 17:00:15,697 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-30 17:00:15,698 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-30 17:00:15,698 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 17:00:15,699 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-30 17:00:15,699 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-30 17:00:15,771 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 134 out of 334 [2023-08-30 17:00:15,772 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 27 places, 25 transitions, 54 flow. Second operand has 3 states, 3 states have (on average 135.0) internal successors, (405), 3 states have internal predecessors, (405), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 17:00:15,772 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 17:00:15,772 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 134 of 334 [2023-08-30 17:00:15,772 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 17:00:15,908 INFO L130 PetriNetUnfolder]: 218/420 cut-off events. [2023-08-30 17:00:15,909 INFO L131 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2023-08-30 17:00:15,910 INFO L83 FinitePrefix]: Finished finitePrefix Result has 831 conditions, 420 events. 218/420 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 43. Compared 1895 event pairs, 112 based on Foata normal form. 0/385 useless extension candidates. Maximal degree in co-relation 828. Up to 328 conditions per place. [2023-08-30 17:00:15,912 INFO L137 encePairwiseOnDemand]: 327/334 looper letters, 26 selfloop transitions, 6 changer transitions 0/33 dead transitions. [2023-08-30 17:00:15,912 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 29 places, 33 transitions, 134 flow [2023-08-30 17:00:15,912 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-30 17:00:15,912 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-30 17:00:15,914 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 435 transitions. [2023-08-30 17:00:15,914 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4341317365269461 [2023-08-30 17:00:15,914 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 435 transitions. [2023-08-30 17:00:15,914 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 435 transitions. [2023-08-30 17:00:15,915 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 17:00:15,915 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 435 transitions. [2023-08-30 17:00:15,916 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 145.0) internal successors, (435), 3 states have internal predecessors, (435), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 17:00:15,918 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 334.0) internal successors, (1336), 4 states have internal predecessors, (1336), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 17:00:15,919 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 334.0) internal successors, (1336), 4 states have internal predecessors, (1336), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 17:00:15,919 INFO L175 Difference]: Start difference. First operand has 27 places, 25 transitions, 54 flow. Second operand 3 states and 435 transitions. [2023-08-30 17:00:15,919 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 29 places, 33 transitions, 134 flow [2023-08-30 17:00:15,920 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 29 places, 33 transitions, 134 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-30 17:00:15,921 INFO L231 Difference]: Finished difference. Result has 30 places, 29 transitions, 90 flow [2023-08-30 17:00:15,921 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=334, PETRI_DIFFERENCE_MINUEND_FLOW=54, PETRI_DIFFERENCE_MINUEND_PLACES=27, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=25, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=19, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=90, PETRI_PLACES=30, PETRI_TRANSITIONS=29} [2023-08-30 17:00:15,922 INFO L281 CegarLoopForPetriNet]: 32 programPoint places, -2 predicate places. [2023-08-30 17:00:15,922 INFO L495 AbstractCegarLoop]: Abstraction has has 30 places, 29 transitions, 90 flow [2023-08-30 17:00:15,922 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 135.0) internal successors, (405), 3 states have internal predecessors, (405), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 17:00:15,922 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 17:00:15,923 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2023-08-30 17:00:15,923 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-08-30 17:00:15,923 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2023-08-30 17:00:15,923 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 17:00:15,924 INFO L85 PathProgramCache]: Analyzing trace with hash 559797358, now seen corresponding path program 1 times [2023-08-30 17:00:15,924 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 17:00:15,924 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1526736214] [2023-08-30 17:00:15,924 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 17:00:15,924 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 17:00:15,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 17:00:16,085 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 17:00:16,087 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 17:00:16,087 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1526736214] [2023-08-30 17:00:16,088 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1526736214] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-30 17:00:16,088 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-30 17:00:16,088 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-30 17:00:16,089 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [999207226] [2023-08-30 17:00:16,089 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-30 17:00:16,089 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-30 17:00:16,090 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 17:00:16,090 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-30 17:00:16,091 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-30 17:00:16,146 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 134 out of 334 [2023-08-30 17:00:16,147 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 30 places, 29 transitions, 90 flow. Second operand has 3 states, 3 states have (on average 135.66666666666666) internal successors, (407), 3 states have internal predecessors, (407), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 17:00:16,148 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 17:00:16,148 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 134 of 334 [2023-08-30 17:00:16,148 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 17:00:16,279 INFO L130 PetriNetUnfolder]: 291/536 cut-off events. [2023-08-30 17:00:16,280 INFO L131 PetriNetUnfolder]: For 146/146 co-relation queries the response was YES. [2023-08-30 17:00:16,281 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1396 conditions, 536 events. 291/536 cut-off events. For 146/146 co-relation queries the response was YES. Maximal size of possible extension queue 50. Compared 2400 event pairs, 135 based on Foata normal form. 32/566 useless extension candidates. Maximal degree in co-relation 1391. Up to 417 conditions per place. [2023-08-30 17:00:16,284 INFO L137 encePairwiseOnDemand]: 327/334 looper letters, 30 selfloop transitions, 9 changer transitions 2/41 dead transitions. [2023-08-30 17:00:16,284 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 32 places, 41 transitions, 218 flow [2023-08-30 17:00:16,285 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-30 17:00:16,285 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-30 17:00:16,286 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 436 transitions. [2023-08-30 17:00:16,286 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4351297405189621 [2023-08-30 17:00:16,286 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 436 transitions. [2023-08-30 17:00:16,286 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 436 transitions. [2023-08-30 17:00:16,287 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 17:00:16,287 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 436 transitions. [2023-08-30 17:00:16,288 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 145.33333333333334) internal successors, (436), 3 states have internal predecessors, (436), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 17:00:16,290 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 334.0) internal successors, (1336), 4 states have internal predecessors, (1336), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 17:00:16,290 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 334.0) internal successors, (1336), 4 states have internal predecessors, (1336), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 17:00:16,291 INFO L175 Difference]: Start difference. First operand has 30 places, 29 transitions, 90 flow. Second operand 3 states and 436 transitions. [2023-08-30 17:00:16,291 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 32 places, 41 transitions, 218 flow [2023-08-30 17:00:16,292 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 31 places, 41 transitions, 208 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-30 17:00:16,293 INFO L231 Difference]: Finished difference. Result has 32 places, 35 transitions, 155 flow [2023-08-30 17:00:16,293 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=334, PETRI_DIFFERENCE_MINUEND_FLOW=84, PETRI_DIFFERENCE_MINUEND_PLACES=29, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=29, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=20, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=155, PETRI_PLACES=32, PETRI_TRANSITIONS=35} [2023-08-30 17:00:16,294 INFO L281 CegarLoopForPetriNet]: 32 programPoint places, 0 predicate places. [2023-08-30 17:00:16,294 INFO L495 AbstractCegarLoop]: Abstraction has has 32 places, 35 transitions, 155 flow [2023-08-30 17:00:16,294 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 135.66666666666666) internal successors, (407), 3 states have internal predecessors, (407), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 17:00:16,294 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 17:00:16,295 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-30 17:00:16,295 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-08-30 17:00:16,295 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2023-08-30 17:00:16,295 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 17:00:16,296 INFO L85 PathProgramCache]: Analyzing trace with hash -1429961496, now seen corresponding path program 1 times [2023-08-30 17:00:16,296 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 17:00:16,296 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [662320298] [2023-08-30 17:00:16,296 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 17:00:16,296 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 17:00:16,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 17:00:16,382 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 17:00:16,382 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 17:00:16,382 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [662320298] [2023-08-30 17:00:16,383 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [662320298] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-30 17:00:16,383 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-30 17:00:16,383 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-30 17:00:16,383 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1218993928] [2023-08-30 17:00:16,383 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-30 17:00:16,384 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-30 17:00:16,384 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 17:00:16,385 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-30 17:00:16,386 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-30 17:00:16,391 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 143 out of 334 [2023-08-30 17:00:16,395 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 32 places, 35 transitions, 155 flow. Second operand has 3 states, 3 states have (on average 145.66666666666666) internal successors, (437), 3 states have internal predecessors, (437), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 17:00:16,395 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 17:00:16,395 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 143 of 334 [2023-08-30 17:00:16,395 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 17:00:16,456 INFO L130 PetriNetUnfolder]: 72/144 cut-off events. [2023-08-30 17:00:16,457 INFO L131 PetriNetUnfolder]: For 139/139 co-relation queries the response was YES. [2023-08-30 17:00:16,457 INFO L83 FinitePrefix]: Finished finitePrefix Result has 415 conditions, 144 events. 72/144 cut-off events. For 139/139 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 420 event pairs, 15 based on Foata normal form. 16/159 useless extension candidates. Maximal degree in co-relation 409. Up to 104 conditions per place. [2023-08-30 17:00:16,458 INFO L137 encePairwiseOnDemand]: 332/334 looper letters, 23 selfloop transitions, 1 changer transitions 0/24 dead transitions. [2023-08-30 17:00:16,458 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 27 places, 24 transitions, 132 flow [2023-08-30 17:00:16,458 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-30 17:00:16,459 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-30 17:00:16,460 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 454 transitions. [2023-08-30 17:00:16,460 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4530938123752495 [2023-08-30 17:00:16,460 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 454 transitions. [2023-08-30 17:00:16,460 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 454 transitions. [2023-08-30 17:00:16,461 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 17:00:16,461 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 454 transitions. [2023-08-30 17:00:16,462 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 151.33333333333334) internal successors, (454), 3 states have internal predecessors, (454), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 17:00:16,464 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 334.0) internal successors, (1336), 4 states have internal predecessors, (1336), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 17:00:16,464 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 334.0) internal successors, (1336), 4 states have internal predecessors, (1336), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 17:00:16,464 INFO L175 Difference]: Start difference. First operand has 32 places, 35 transitions, 155 flow. Second operand 3 states and 454 transitions. [2023-08-30 17:00:16,465 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 27 places, 24 transitions, 132 flow [2023-08-30 17:00:16,465 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 26 places, 24 transitions, 116 flow, removed 8 selfloop flow, removed 1 redundant places. [2023-08-30 17:00:16,466 INFO L231 Difference]: Finished difference. Result has 26 places, 18 transitions, 50 flow [2023-08-30 17:00:16,466 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=334, PETRI_DIFFERENCE_MINUEND_FLOW=48, PETRI_DIFFERENCE_MINUEND_PLACES=24, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=18, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=17, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=50, PETRI_PLACES=26, PETRI_TRANSITIONS=18} [2023-08-30 17:00:16,467 INFO L281 CegarLoopForPetriNet]: 32 programPoint places, -6 predicate places. [2023-08-30 17:00:16,467 INFO L495 AbstractCegarLoop]: Abstraction has has 26 places, 18 transitions, 50 flow [2023-08-30 17:00:16,467 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 145.66666666666666) internal successors, (437), 3 states have internal predecessors, (437), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 17:00:16,467 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 17:00:16,467 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-30 17:00:16,468 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-08-30 17:00:16,468 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2023-08-30 17:00:16,468 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 17:00:16,468 INFO L85 PathProgramCache]: Analyzing trace with hash -48803317, now seen corresponding path program 1 times [2023-08-30 17:00:16,468 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 17:00:16,469 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1892222703] [2023-08-30 17:00:16,469 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 17:00:16,469 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 17:00:16,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 17:00:17,088 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 17:00:17,089 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 17:00:17,089 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1892222703] [2023-08-30 17:00:17,089 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1892222703] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-30 17:00:17,089 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-30 17:00:17,089 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-08-30 17:00:17,090 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [300374956] [2023-08-30 17:00:17,090 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-30 17:00:17,090 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-08-30 17:00:17,090 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 17:00:17,091 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-08-30 17:00:17,091 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-08-30 17:00:17,286 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 127 out of 334 [2023-08-30 17:00:17,287 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 26 places, 18 transitions, 50 flow. Second operand has 6 states, 6 states have (on average 129.83333333333334) internal successors, (779), 6 states have internal predecessors, (779), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 17:00:17,287 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 17:00:17,287 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 127 of 334 [2023-08-30 17:00:17,287 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 17:00:17,493 INFO L130 PetriNetUnfolder]: 108/232 cut-off events. [2023-08-30 17:00:17,494 INFO L131 PetriNetUnfolder]: For 69/69 co-relation queries the response was YES. [2023-08-30 17:00:17,494 INFO L83 FinitePrefix]: Finished finitePrefix Result has 588 conditions, 232 events. 108/232 cut-off events. For 69/69 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 862 event pairs, 10 based on Foata normal form. 0/230 useless extension candidates. Maximal degree in co-relation 582. Up to 91 conditions per place. [2023-08-30 17:00:17,495 INFO L137 encePairwiseOnDemand]: 325/334 looper letters, 33 selfloop transitions, 18 changer transitions 0/51 dead transitions. [2023-08-30 17:00:17,495 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 32 places, 51 transitions, 247 flow [2023-08-30 17:00:17,496 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-08-30 17:00:17,496 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-08-30 17:00:17,498 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 941 transitions. [2023-08-30 17:00:17,498 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.402480752780154 [2023-08-30 17:00:17,498 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 941 transitions. [2023-08-30 17:00:17,498 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 941 transitions. [2023-08-30 17:00:17,499 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 17:00:17,499 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 941 transitions. [2023-08-30 17:00:17,501 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 134.42857142857142) internal successors, (941), 7 states have internal predecessors, (941), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 17:00:17,504 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 334.0) internal successors, (2672), 8 states have internal predecessors, (2672), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 17:00:17,505 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 334.0) internal successors, (2672), 8 states have internal predecessors, (2672), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 17:00:17,506 INFO L175 Difference]: Start difference. First operand has 26 places, 18 transitions, 50 flow. Second operand 7 states and 941 transitions. [2023-08-30 17:00:17,506 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 32 places, 51 transitions, 247 flow [2023-08-30 17:00:17,507 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 31 places, 51 transitions, 244 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-30 17:00:17,507 INFO L231 Difference]: Finished difference. Result has 34 places, 32 transitions, 161 flow [2023-08-30 17:00:17,508 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=334, PETRI_DIFFERENCE_MINUEND_FLOW=49, PETRI_DIFFERENCE_MINUEND_PLACES=25, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=18, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=9, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=161, PETRI_PLACES=34, PETRI_TRANSITIONS=32} [2023-08-30 17:00:17,508 INFO L281 CegarLoopForPetriNet]: 32 programPoint places, 2 predicate places. [2023-08-30 17:00:17,508 INFO L495 AbstractCegarLoop]: Abstraction has has 34 places, 32 transitions, 161 flow [2023-08-30 17:00:17,509 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 129.83333333333334) internal successors, (779), 6 states have internal predecessors, (779), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 17:00:17,509 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 17:00:17,509 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-30 17:00:17,510 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-08-30 17:00:17,510 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2023-08-30 17:00:17,510 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 17:00:17,510 INFO L85 PathProgramCache]: Analyzing trace with hash 1052545929, now seen corresponding path program 2 times [2023-08-30 17:00:17,511 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 17:00:17,511 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [738918839] [2023-08-30 17:00:17,511 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 17:00:17,511 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 17:00:17,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 17:00:18,279 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 17:00:18,280 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 17:00:18,280 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [738918839] [2023-08-30 17:00:18,280 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [738918839] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-30 17:00:18,280 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-30 17:00:18,281 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-08-30 17:00:18,281 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [973701259] [2023-08-30 17:00:18,281 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-30 17:00:18,281 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-08-30 17:00:18,281 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 17:00:18,282 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-08-30 17:00:18,282 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-08-30 17:00:18,462 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 129 out of 334 [2023-08-30 17:00:18,463 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 34 places, 32 transitions, 161 flow. Second operand has 6 states, 6 states have (on average 131.83333333333334) internal successors, (791), 6 states have internal predecessors, (791), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 17:00:18,463 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 17:00:18,463 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 129 of 334 [2023-08-30 17:00:18,463 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 17:00:18,647 INFO L130 PetriNetUnfolder]: 117/260 cut-off events. [2023-08-30 17:00:18,648 INFO L131 PetriNetUnfolder]: For 259/259 co-relation queries the response was YES. [2023-08-30 17:00:18,648 INFO L83 FinitePrefix]: Finished finitePrefix Result has 831 conditions, 260 events. 117/260 cut-off events. For 259/259 co-relation queries the response was YES. Maximal size of possible extension queue 22. Compared 1010 event pairs, 39 based on Foata normal form. 0/259 useless extension candidates. Maximal degree in co-relation 822. Up to 106 conditions per place. [2023-08-30 17:00:18,650 INFO L137 encePairwiseOnDemand]: 326/334 looper letters, 35 selfloop transitions, 19 changer transitions 0/54 dead transitions. [2023-08-30 17:00:18,650 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 39 places, 54 transitions, 373 flow [2023-08-30 17:00:18,650 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-30 17:00:18,651 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-30 17:00:18,652 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 814 transitions. [2023-08-30 17:00:18,653 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.406187624750499 [2023-08-30 17:00:18,653 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 814 transitions. [2023-08-30 17:00:18,653 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 814 transitions. [2023-08-30 17:00:18,654 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 17:00:18,654 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 814 transitions. [2023-08-30 17:00:18,656 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 135.66666666666666) internal successors, (814), 6 states have internal predecessors, (814), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 17:00:18,659 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 334.0) internal successors, (2338), 7 states have internal predecessors, (2338), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 17:00:18,660 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 334.0) internal successors, (2338), 7 states have internal predecessors, (2338), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 17:00:18,660 INFO L175 Difference]: Start difference. First operand has 34 places, 32 transitions, 161 flow. Second operand 6 states and 814 transitions. [2023-08-30 17:00:18,660 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 39 places, 54 transitions, 373 flow [2023-08-30 17:00:18,665 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 38 places, 54 transitions, 356 flow, removed 6 selfloop flow, removed 1 redundant places. [2023-08-30 17:00:18,667 INFO L231 Difference]: Finished difference. Result has 41 places, 41 transitions, 290 flow [2023-08-30 17:00:18,667 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=334, PETRI_DIFFERENCE_MINUEND_FLOW=144, PETRI_DIFFERENCE_MINUEND_PLACES=33, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=31, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=14, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=290, PETRI_PLACES=41, PETRI_TRANSITIONS=41} [2023-08-30 17:00:18,669 INFO L281 CegarLoopForPetriNet]: 32 programPoint places, 9 predicate places. [2023-08-30 17:00:18,670 INFO L495 AbstractCegarLoop]: Abstraction has has 41 places, 41 transitions, 290 flow [2023-08-30 17:00:18,670 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 131.83333333333334) internal successors, (791), 6 states have internal predecessors, (791), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 17:00:18,670 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 17:00:18,671 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-30 17:00:18,671 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-08-30 17:00:18,671 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2023-08-30 17:00:18,671 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 17:00:18,671 INFO L85 PathProgramCache]: Analyzing trace with hash 1052545944, now seen corresponding path program 1 times [2023-08-30 17:00:18,672 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 17:00:18,672 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1582532577] [2023-08-30 17:00:18,672 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 17:00:18,673 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 17:00:18,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 17:00:20,214 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 17:00:20,214 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 17:00:20,214 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1582532577] [2023-08-30 17:00:20,214 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1582532577] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-30 17:00:20,215 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-30 17:00:20,215 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-08-30 17:00:20,215 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1600005707] [2023-08-30 17:00:20,215 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-30 17:00:20,215 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-08-30 17:00:20,216 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 17:00:20,216 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-08-30 17:00:20,216 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=90, Unknown=0, NotChecked=0, Total=110 [2023-08-30 17:00:20,951 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 121 out of 334 [2023-08-30 17:00:20,953 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 41 places, 41 transitions, 290 flow. Second operand has 11 states, 11 states have (on average 122.54545454545455) internal successors, (1348), 11 states have internal predecessors, (1348), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 17:00:20,953 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 17:00:20,953 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 121 of 334 [2023-08-30 17:00:20,953 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 17:00:21,631 INFO L130 PetriNetUnfolder]: 132/307 cut-off events. [2023-08-30 17:00:21,632 INFO L131 PetriNetUnfolder]: For 685/685 co-relation queries the response was YES. [2023-08-30 17:00:21,633 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1115 conditions, 307 events. 132/307 cut-off events. For 685/685 co-relation queries the response was YES. Maximal size of possible extension queue 24. Compared 1354 event pairs, 9 based on Foata normal form. 2/308 useless extension candidates. Maximal degree in co-relation 1103. Up to 104 conditions per place. [2023-08-30 17:00:21,636 INFO L137 encePairwiseOnDemand]: 324/334 looper letters, 68 selfloop transitions, 26 changer transitions 13/107 dead transitions. [2023-08-30 17:00:21,636 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 50 places, 107 transitions, 906 flow [2023-08-30 17:00:21,637 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-08-30 17:00:21,637 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2023-08-30 17:00:21,640 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 1278 transitions. [2023-08-30 17:00:21,640 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.38263473053892216 [2023-08-30 17:00:21,640 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 1278 transitions. [2023-08-30 17:00:21,641 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 1278 transitions. [2023-08-30 17:00:21,641 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 17:00:21,641 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 1278 transitions. [2023-08-30 17:00:21,644 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 127.8) internal successors, (1278), 10 states have internal predecessors, (1278), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 17:00:21,649 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 334.0) internal successors, (3674), 11 states have internal predecessors, (3674), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 17:00:21,650 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 334.0) internal successors, (3674), 11 states have internal predecessors, (3674), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 17:00:21,650 INFO L175 Difference]: Start difference. First operand has 41 places, 41 transitions, 290 flow. Second operand 10 states and 1278 transitions. [2023-08-30 17:00:21,650 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 50 places, 107 transitions, 906 flow [2023-08-30 17:00:21,654 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 48 places, 107 transitions, 879 flow, removed 4 selfloop flow, removed 2 redundant places. [2023-08-30 17:00:21,655 INFO L231 Difference]: Finished difference. Result has 55 places, 59 transitions, 534 flow [2023-08-30 17:00:21,656 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=334, PETRI_DIFFERENCE_MINUEND_FLOW=276, PETRI_DIFFERENCE_MINUEND_PLACES=39, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=41, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=20, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=534, PETRI_PLACES=55, PETRI_TRANSITIONS=59} [2023-08-30 17:00:21,656 INFO L281 CegarLoopForPetriNet]: 32 programPoint places, 23 predicate places. [2023-08-30 17:00:21,656 INFO L495 AbstractCegarLoop]: Abstraction has has 55 places, 59 transitions, 534 flow [2023-08-30 17:00:21,657 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 122.54545454545455) internal successors, (1348), 11 states have internal predecessors, (1348), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 17:00:21,657 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 17:00:21,657 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-30 17:00:21,657 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-08-30 17:00:21,658 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2023-08-30 17:00:21,658 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 17:00:21,658 INFO L85 PathProgramCache]: Analyzing trace with hash -943397196, now seen corresponding path program 2 times [2023-08-30 17:00:21,658 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 17:00:21,659 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [100657169] [2023-08-30 17:00:21,659 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 17:00:21,659 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 17:00:21,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 17:00:22,998 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 17:00:22,999 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 17:00:22,999 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [100657169] [2023-08-30 17:00:22,999 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [100657169] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-30 17:00:22,999 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-30 17:00:22,999 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-08-30 17:00:22,999 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [316602338] [2023-08-30 17:00:22,999 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-30 17:00:22,999 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-08-30 17:00:23,000 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 17:00:23,000 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-08-30 17:00:23,000 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=89, Unknown=0, NotChecked=0, Total=110 [2023-08-30 17:00:23,646 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 121 out of 334 [2023-08-30 17:00:23,648 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 55 places, 59 transitions, 534 flow. Second operand has 11 states, 11 states have (on average 122.54545454545455) internal successors, (1348), 11 states have internal predecessors, (1348), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 17:00:23,648 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 17:00:23,648 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 121 of 334 [2023-08-30 17:00:23,648 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 17:00:24,295 INFO L130 PetriNetUnfolder]: 149/348 cut-off events. [2023-08-30 17:00:24,295 INFO L131 PetriNetUnfolder]: For 1293/1293 co-relation queries the response was YES. [2023-08-30 17:00:24,296 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1628 conditions, 348 events. 149/348 cut-off events. For 1293/1293 co-relation queries the response was YES. Maximal size of possible extension queue 29. Compared 1607 event pairs, 25 based on Foata normal form. 2/349 useless extension candidates. Maximal degree in co-relation 1609. Up to 189 conditions per place. [2023-08-30 17:00:24,298 INFO L137 encePairwiseOnDemand]: 325/334 looper letters, 60 selfloop transitions, 33 changer transitions 16/109 dead transitions. [2023-08-30 17:00:24,298 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 61 places, 109 transitions, 1122 flow [2023-08-30 17:00:24,300 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-08-30 17:00:24,300 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2023-08-30 17:00:24,303 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 1273 transitions. [2023-08-30 17:00:24,303 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3811377245508982 [2023-08-30 17:00:24,303 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 1273 transitions. [2023-08-30 17:00:24,304 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 1273 transitions. [2023-08-30 17:00:24,304 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 17:00:24,304 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 1273 transitions. [2023-08-30 17:00:24,307 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 127.3) internal successors, (1273), 10 states have internal predecessors, (1273), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 17:00:24,311 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 334.0) internal successors, (3674), 11 states have internal predecessors, (3674), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 17:00:24,311 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 334.0) internal successors, (3674), 11 states have internal predecessors, (3674), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 17:00:24,312 INFO L175 Difference]: Start difference. First operand has 55 places, 59 transitions, 534 flow. Second operand 10 states and 1273 transitions. [2023-08-30 17:00:24,312 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 61 places, 109 transitions, 1122 flow [2023-08-30 17:00:24,317 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 59 places, 109 transitions, 1092 flow, removed 15 selfloop flow, removed 2 redundant places. [2023-08-30 17:00:24,319 INFO L231 Difference]: Finished difference. Result has 65 places, 72 transitions, 776 flow [2023-08-30 17:00:24,320 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=334, PETRI_DIFFERENCE_MINUEND_FLOW=520, PETRI_DIFFERENCE_MINUEND_PLACES=50, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=59, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=20, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=34, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=776, PETRI_PLACES=65, PETRI_TRANSITIONS=72} [2023-08-30 17:00:24,322 INFO L281 CegarLoopForPetriNet]: 32 programPoint places, 33 predicate places. [2023-08-30 17:00:24,322 INFO L495 AbstractCegarLoop]: Abstraction has has 65 places, 72 transitions, 776 flow [2023-08-30 17:00:24,323 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 122.54545454545455) internal successors, (1348), 11 states have internal predecessors, (1348), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 17:00:24,324 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 17:00:24,324 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-30 17:00:24,324 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-08-30 17:00:24,325 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2023-08-30 17:00:24,326 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 17:00:24,326 INFO L85 PathProgramCache]: Analyzing trace with hash -1145278948, now seen corresponding path program 3 times [2023-08-30 17:00:24,326 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 17:00:24,326 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1231827730] [2023-08-30 17:00:24,326 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 17:00:24,327 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 17:00:24,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-30 17:00:25,772 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-30 17:00:25,773 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-30 17:00:25,773 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1231827730] [2023-08-30 17:00:25,773 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1231827730] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-30 17:00:25,773 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-30 17:00:25,773 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-08-30 17:00:25,773 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [620403330] [2023-08-30 17:00:25,773 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-30 17:00:25,774 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-08-30 17:00:25,774 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-30 17:00:25,774 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-08-30 17:00:25,774 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=89, Unknown=0, NotChecked=0, Total=110 [2023-08-30 17:00:26,496 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 122 out of 334 [2023-08-30 17:00:26,498 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 65 places, 72 transitions, 776 flow. Second operand has 11 states, 11 states have (on average 123.54545454545455) internal successors, (1359), 11 states have internal predecessors, (1359), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 17:00:26,498 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-30 17:00:26,498 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 122 of 334 [2023-08-30 17:00:26,498 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-30 17:00:27,098 INFO L130 PetriNetUnfolder]: 156/390 cut-off events. [2023-08-30 17:00:27,098 INFO L131 PetriNetUnfolder]: For 1955/1955 co-relation queries the response was YES. [2023-08-30 17:00:27,100 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1996 conditions, 390 events. 156/390 cut-off events. For 1955/1955 co-relation queries the response was YES. Maximal size of possible extension queue 32. Compared 1968 event pairs, 20 based on Foata normal form. 2/388 useless extension candidates. Maximal degree in co-relation 1972. Up to 124 conditions per place. [2023-08-30 17:00:27,102 INFO L137 encePairwiseOnDemand]: 324/334 looper letters, 83 selfloop transitions, 48 changer transitions 16/147 dead transitions. [2023-08-30 17:00:27,102 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 73 places, 147 transitions, 1614 flow [2023-08-30 17:00:27,102 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-08-30 17:00:27,103 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2023-08-30 17:00:27,106 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1550 transitions. [2023-08-30 17:00:27,106 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.38672654690618763 [2023-08-30 17:00:27,107 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 1550 transitions. [2023-08-30 17:00:27,107 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 1550 transitions. [2023-08-30 17:00:27,108 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-30 17:00:27,108 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 1550 transitions. [2023-08-30 17:00:27,111 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 129.16666666666666) internal successors, (1550), 12 states have internal predecessors, (1550), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 17:00:27,116 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 334.0) internal successors, (4342), 13 states have internal predecessors, (4342), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 17:00:27,117 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 334.0) internal successors, (4342), 13 states have internal predecessors, (4342), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 17:00:27,117 INFO L175 Difference]: Start difference. First operand has 65 places, 72 transitions, 776 flow. Second operand 12 states and 1550 transitions. [2023-08-30 17:00:27,118 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 73 places, 147 transitions, 1614 flow [2023-08-30 17:00:27,126 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 68 places, 147 transitions, 1522 flow, removed 32 selfloop flow, removed 5 redundant places. [2023-08-30 17:00:27,130 INFO L231 Difference]: Finished difference. Result has 74 places, 86 transitions, 1036 flow [2023-08-30 17:00:27,130 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=334, PETRI_DIFFERENCE_MINUEND_FLOW=720, PETRI_DIFFERENCE_MINUEND_PLACES=57, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=72, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=34, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=28, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=1036, PETRI_PLACES=74, PETRI_TRANSITIONS=86} [2023-08-30 17:00:27,131 INFO L281 CegarLoopForPetriNet]: 32 programPoint places, 42 predicate places. [2023-08-30 17:00:27,131 INFO L495 AbstractCegarLoop]: Abstraction has has 74 places, 86 transitions, 1036 flow [2023-08-30 17:00:27,132 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 123.54545454545455) internal successors, (1359), 11 states have internal predecessors, (1359), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-30 17:00:27,132 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-30 17:00:27,132 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-30 17:00:27,132 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-08-30 17:00:27,132 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2023-08-30 17:00:27,133 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-30 17:00:27,133 INFO L85 PathProgramCache]: Analyzing trace with hash -283674976, now seen corresponding path program 4 times [2023-08-30 17:00:27,133 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-30 17:00:27,136 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [16782831] [2023-08-30 17:00:27,136 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-30 17:00:27,138 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-30 17:00:27,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-30 17:00:27,183 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-30 17:00:27,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-30 17:00:27,277 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-30 17:00:27,277 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-30 17:00:27,278 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION (7 of 8 remaining) [2023-08-30 17:00:27,280 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (6 of 8 remaining) [2023-08-30 17:00:27,280 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION (5 of 8 remaining) [2023-08-30 17:00:27,281 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION (4 of 8 remaining) [2023-08-30 17:00:27,283 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5ASSERT_VIOLATIONERROR_FUNCTION (3 of 8 remaining) [2023-08-30 17:00:27,283 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (2 of 8 remaining) [2023-08-30 17:00:27,283 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 8 remaining) [2023-08-30 17:00:27,283 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 8 remaining) [2023-08-30 17:00:27,284 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-08-30 17:00:27,284 INFO L445 BasicCegarLoop]: Path program histogram: [4, 2, 1, 1, 1, 1] [2023-08-30 17:00:27,288 INFO L228 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2023-08-30 17:00:27,288 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-08-30 17:00:27,352 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 30.08 05:00:27 BasicIcfg [2023-08-30 17:00:27,354 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-08-30 17:00:27,354 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2023-08-30 17:00:27,355 INFO L271 PluginConnector]: Initializing Witness Printer... [2023-08-30 17:00:27,355 INFO L275 PluginConnector]: Witness Printer initialized [2023-08-30 17:00:27,355 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 30.08 05:00:03" (3/4) ... [2023-08-30 17:00:27,357 INFO L131 WitnessPrinter]: Generating witness for reachability counterexample [2023-08-30 17:00:27,420 INFO L141 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.graphml [2023-08-30 17:00:27,420 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2023-08-30 17:00:27,421 INFO L158 Benchmark]: Toolchain (without parser) took 25236.76ms. Allocated memory was 79.7MB in the beginning and 362.8MB in the end (delta: 283.1MB). Free memory was 53.7MB in the beginning and 131.7MB in the end (delta: -77.9MB). Peak memory consumption was 208.1MB. Max. memory is 16.1GB. [2023-08-30 17:00:27,421 INFO L158 Benchmark]: CDTParser took 0.17ms. Allocated memory is still 65.0MB. Free memory is still 42.6MB. There was no memory consumed. Max. memory is 16.1GB. [2023-08-30 17:00:27,421 INFO L158 Benchmark]: CACSL2BoogieTranslator took 826.29ms. Allocated memory is still 79.7MB. Free memory was 53.5MB in the beginning and 44.3MB in the end (delta: 9.2MB). Peak memory consumption was 34.4MB. Max. memory is 16.1GB. [2023-08-30 17:00:27,421 INFO L158 Benchmark]: Boogie Procedure Inliner took 85.87ms. Allocated memory is still 79.7MB. Free memory was 44.3MB in the beginning and 40.3MB in the end (delta: 3.9MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2023-08-30 17:00:27,422 INFO L158 Benchmark]: Boogie Preprocessor took 51.66ms. Allocated memory is still 79.7MB. Free memory was 40.3MB in the beginning and 37.6MB in the end (delta: 2.7MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2023-08-30 17:00:27,422 INFO L158 Benchmark]: RCFGBuilder took 705.50ms. Allocated memory is still 79.7MB. Free memory was 37.6MB in the beginning and 34.4MB in the end (delta: 3.2MB). Peak memory consumption was 10.8MB. Max. memory is 16.1GB. [2023-08-30 17:00:27,422 INFO L158 Benchmark]: TraceAbstraction took 23494.02ms. Allocated memory was 79.7MB in the beginning and 362.8MB in the end (delta: 283.1MB). Free memory was 33.6MB in the beginning and 139.0MB in the end (delta: -105.3MB). Peak memory consumption was 177.6MB. Max. memory is 16.1GB. [2023-08-30 17:00:27,423 INFO L158 Benchmark]: Witness Printer took 65.84ms. Allocated memory is still 362.8MB. Free memory was 139.0MB in the beginning and 131.7MB in the end (delta: 7.3MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2023-08-30 17:00:27,424 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.17ms. Allocated memory is still 65.0MB. Free memory is still 42.6MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 826.29ms. Allocated memory is still 79.7MB. Free memory was 53.5MB in the beginning and 44.3MB in the end (delta: 9.2MB). Peak memory consumption was 34.4MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 85.87ms. Allocated memory is still 79.7MB. Free memory was 44.3MB in the beginning and 40.3MB in the end (delta: 3.9MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. * Boogie Preprocessor took 51.66ms. Allocated memory is still 79.7MB. Free memory was 40.3MB in the beginning and 37.6MB in the end (delta: 2.7MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. * RCFGBuilder took 705.50ms. Allocated memory is still 79.7MB. Free memory was 37.6MB in the beginning and 34.4MB in the end (delta: 3.2MB). Peak memory consumption was 10.8MB. Max. memory is 16.1GB. * TraceAbstraction took 23494.02ms. Allocated memory was 79.7MB in the beginning and 362.8MB in the end (delta: 283.1MB). Free memory was 33.6MB in the beginning and 139.0MB in the end (delta: -105.3MB). Peak memory consumption was 177.6MB. Max. memory is 16.1GB. * Witness Printer took 65.84ms. Allocated memory is still 362.8MB. Free memory was 139.0MB in the beginning and 131.7MB in the end (delta: 7.3MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 10.6s, 154 PlacesBefore, 32 PlacesAfterwards, 154 TransitionsBefore, 28 TransitionsAfterwards, 1584 CoEnabledTransitionPairs, 7 FixpointIterations, 98 TrivialSequentialCompositions, 47 ConcurrentSequentialCompositions, 9 TrivialYvCompositions, 10 ConcurrentYvCompositions, 4 ChoiceCompositions, 168 TotalNumberOfCompositions, 3015 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 1500, independent: 1358, independent conditional: 0, independent unconditional: 1358, dependent: 142, dependent conditional: 0, dependent unconditional: 142, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 877, independent: 834, independent conditional: 0, independent unconditional: 834, dependent: 43, dependent conditional: 0, dependent unconditional: 43, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 1500, independent: 524, independent conditional: 0, independent unconditional: 524, dependent: 99, dependent conditional: 0, dependent unconditional: 99, unknown: 877, unknown conditional: 0, unknown unconditional: 877] , Statistics on independence cache: Total cache size (in pairs): 26, Positive cache size: 11, Positive conditional cache size: 0, Positive unconditional cache size: 11, Negative cache size: 15, Negative conditional cache size: 0, Negative unconditional cache size: 15, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - CounterExampleResult [Line: 1675]: a call to reach_error is reachable a call to reach_error is reachable We found a FailurePath: [L1676] 0 pthread_t t1,t2; [L1688] 0 struct device *my_dev; [L1733] CALL, EXPR 0 my_drv_init() [L1727] 0 return 0; [L1733] RET, EXPR 0 my_drv_init() [L1733] 0 int ret = my_drv_init(); [L1734] COND TRUE 0 ret==0 [L1735] 0 int probe_ret; [L1736] 0 struct my_data data; [L1737] CALL, EXPR 0 my_drv_probe(&data) [L1705] 0 data->shared.a = 0 [L1706] 0 data->shared.b = 0 [L1707] EXPR 0 data->shared.a [L1707] CALL 0 ldv_assert(data->shared.a==0) [L1675] COND FALSE 0 !(!expression) [L1707] RET 0 ldv_assert(data->shared.a==0) [L1708] EXPR 0 data->shared.b [L1708] CALL 0 ldv_assert(data->shared.b==0) [L1675] COND FALSE 0 !(!expression) [L1708] RET 0 ldv_assert(data->shared.b==0) [L1709] 0 int res = __VERIFIER_nondet_int(); [L1710] COND FALSE 0 !(\read(res)) [L1712] 0 my_dev = &data->dev [L1713] FCALL, FORK 0 pthread_create(&t1, ((void *)0), my_callback, ((void *)0)) VAL [arg={0:0}, data={5:0}, data={5:0}, my_dev={5:24}, pthread_create(&t1, ((void *)0), my_callback, ((void *)0))=-2, res=0, t1={3:0}, t2={4:0}] [L1714] FCALL, FORK 0 pthread_create(&t2, ((void *)0), my_callback, ((void *)0)) VAL [arg={0:0}, data={5:0}, data={5:0}, my_dev={5:24}, pthread_create(&t2, ((void *)0), my_callback, ((void *)0))=-1, res=0, t1={3:0}, t2={4:0}] [L1715] 0 return 0; [L1737] RET, EXPR 0 my_drv_probe(&data) [L1737] 0 probe_ret = my_drv_probe(&data) VAL [arg={0:0}, data={5:0}, my_dev={5:24}, my_drv_probe(&data)=0, probe_ret=0, ret=0, t1={3:0}, t2={4:0}] [L1690] 1 struct my_data *data; [L1691] 1 const typeof( ((struct my_data *)0)->dev ) *__mptr = (my_dev); [L1691] 1 data = ({ const typeof( ((struct my_data *)0)->dev ) *__mptr = (my_dev); (struct my_data *)( (char *)__mptr - ((unsigned long) &((struct my_data *)0)->dev) );}) [L1693] 1 data->shared.a = 1 VAL [__mptr={5:24}, arg={0:0}, arg={0:0}, data={5:0}, my_dev={5:24}, t1={3:0}, t2={4:0}] [L1690] 2 struct my_data *data; [L1691] 2 const typeof( ((struct my_data *)0)->dev ) *__mptr = (my_dev); [L1691] 2 data = ({ const typeof( ((struct my_data *)0)->dev ) *__mptr = (my_dev); (struct my_data *)( (char *)__mptr - ((unsigned long) &((struct my_data *)0)->dev) );}) [L1693] 2 data->shared.a = 1 VAL [__mptr={5:24}, arg={0:0}, arg={0:0}, data={5:0}, my_dev={5:24}, t1={3:0}, t2={4:0}] [L1696] EXPR 2 data->shared.b [L1696] 2 int lb = data->shared.b; [L1696] 1 int lb = data->shared.b; [L1738] COND TRUE 0 probe_ret==0 [L1739] CALL 0 my_drv_disconnect(&data) [L1721] 0 void *status; [L1722] 0 \read(t1) VAL [\read(t1)=-2, __mptr={5:24}, arg={0:0}, arg={0:0}, data={5:0}, data={5:0}, data={5:0}, lb=0, my_dev={5:24}, status={6:0}, t1={3:0}, t2={4:0}] [L1699] 2 data->shared.b = lb + 1 [L1701] 2 return 0; [L1699] 1 data->shared.b = lb + 1 [L1701] 1 return 0; [L1722] FCALL, JOIN 1 pthread_join(t1, &status) VAL [\read(t1)=-2, \result={0:0}, __mptr={5:24}, arg={0:0}, arg={0:0}, data={5:0}, data={5:0}, data={5:0}, lb=0, my_dev={5:24}, pthread_join(t1, &status)={0:0}, status={6:0}, t1={3:0}, t2={4:0}] [L1723] 0 \read(t2) VAL [\read(t2)=-1, \result={0:0}, __mptr={5:24}, arg={0:0}, arg={0:0}, data={5:0}, data={5:0}, data={5:0}, lb=0, my_dev={5:24}, status={6:0}, t1={3:0}, t2={4:0}] [L1723] FCALL, JOIN 2 pthread_join(t2, &status) VAL [\read(t2)=-1, \result={0:0}, __mptr={5:24}, arg={0:0}, arg={0:0}, data={5:0}, data={5:0}, data={5:0}, lb=0, my_dev={5:24}, pthread_join(t2, &status)={0:0}, status={6:0}, t1={3:0}, t2={4:0}] [L1739] RET 0 my_drv_disconnect(&data) [L1740] EXPR 0 data.shared.a [L1740] CALL 0 ldv_assert(data.shared.a==1) [L1675] COND FALSE 0 !(!expression) [L1740] RET 0 ldv_assert(data.shared.a==1) [L1741] EXPR 0 data.shared.b [L1741] CALL 0 ldv_assert(data.shared.b==2) [L1675] COND TRUE 0 !expression [L1675] 0 reach_error() VAL [\old(expression)=0, \result={0:0}, __mptr={5:24}, arg={0:0}, arg={0:0}, data={5:0}, expression=0, lb=0, my_dev={5:24}, t1={3:0}, t2={4:0}] - UnprovableResult [Line: 1675]: Unable to prove that call to reach_error is unreachable Unable to prove that call to reach_error is unreachable Reason: Not analyzed. - UnprovableResult [Line: 1675]: Unable to prove that call to reach_error is unreachable Unable to prove that call to reach_error is unreachable Reason: Not analyzed. - UnprovableResult [Line: 1675]: Unable to prove that call to reach_error is unreachable Unable to prove that call to reach_error is unreachable Reason: Not analyzed. - UnprovableResult [Line: 1675]: Unable to prove that call to reach_error is unreachable Unable to prove that call to reach_error is unreachable Reason: Not analyzed. - UnprovableResult [Line: 1675]: Unable to prove that call to reach_error is unreachable Unable to prove that call to reach_error is unreachable Reason: Not analyzed. - UnprovableResult [Line: 1714]: Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Reason: Not analyzed. - UnprovableResult [Line: 1713]: Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Reason: Not analyzed. - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 4 procedures, 170 locations, 8 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 23.3s, OverallIterations: 10, TraceHistogramMax: 1, PathProgramHistogramMax: 4, EmptinessCheckTime: 0.0s, AutomataDifference: 5.7s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 10.7s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 1413 SdHoareTripleChecker+Valid, 3.9s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 1069 mSDsluCounter, 689 SdHoareTripleChecker+Invalid, 3.3s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 648 mSDsCounter, 128 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 6138 IncrementalHoareTripleChecker+Invalid, 6266 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 128 mSolverCounterUnsat, 41 mSDtfsCounter, 6138 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 77 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 67 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 88 ImplicationChecksByTransitivity, 1.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1036occurred in iteration=9, InterpolantAutomatonStates: 56, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.3s SatisfiabilityAnalysisTime, 6.0s InterpolantComputationTime, 121 NumberOfCodeBlocks, 121 NumberOfCodeBlocksAsserted, 10 NumberOfCheckSat, 95 ConstructedInterpolants, 0 QuantifiedInterpolants, 1792 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 9 InterpolantComputations, 9 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be incorrect! [2023-08-30 17:00:27,461 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Writing human readable error path to file UltimateCounterExample.errorpath Result: FALSE