./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/weaver/parallel-misc-2.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 839c364b 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 ../sv-benchmarks/c/weaver/parallel-misc-2.wvr.c -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 c245694d80bb36f575f27eb50fa261b26ec38a4ced597397981ad6c6c7486707 --- Real Ultimate output --- This is Ultimate 0.2.2-839c364b5d67a0f615c82cb70ab247790648d4a9-839c364 [2021-12-14 16:49:55,281 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-14 16:49:55,319 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-14 16:49:55,337 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-14 16:49:55,338 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-14 16:49:55,338 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-14 16:49:55,339 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-14 16:49:55,340 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-14 16:49:55,341 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-14 16:49:55,350 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-14 16:49:55,351 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-14 16:49:55,352 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-14 16:49:55,353 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-14 16:49:55,355 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-14 16:49:55,356 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-14 16:49:55,357 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-14 16:49:55,360 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-14 16:49:55,364 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-14 16:49:55,365 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-14 16:49:55,366 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-14 16:49:55,372 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-14 16:49:55,372 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-14 16:49:55,373 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-14 16:49:55,374 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-14 16:49:55,375 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-14 16:49:55,378 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-14 16:49:55,378 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-14 16:49:55,379 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-14 16:49:55,379 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-14 16:49:55,380 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-14 16:49:55,380 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-14 16:49:55,380 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-14 16:49:55,383 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-14 16:49:55,383 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-14 16:49:55,384 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-14 16:49:55,384 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-14 16:49:55,385 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-14 16:49:55,385 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-14 16:49:55,385 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-14 16:49:55,386 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-14 16:49:55,387 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-14 16:49:55,387 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2021-12-14 16:49:55,400 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-14 16:49:55,401 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-14 16:49:55,401 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-14 16:49:55,401 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-14 16:49:55,402 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-14 16:49:55,402 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-14 16:49:55,402 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-14 16:49:55,402 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-14 16:49:55,402 INFO L138 SettingsManager]: * Use SBE=true [2021-12-14 16:49:55,403 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-14 16:49:55,403 INFO L138 SettingsManager]: * sizeof long=4 [2021-12-14 16:49:55,403 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-14 16:49:55,403 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-12-14 16:49:55,403 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-14 16:49:55,403 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-14 16:49:55,404 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-14 16:49:55,404 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-14 16:49:55,404 INFO L138 SettingsManager]: * sizeof long double=12 [2021-12-14 16:49:55,404 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-14 16:49:55,404 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-14 16:49:55,404 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-14 16:49:55,405 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-14 16:49:55,405 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-14 16:49:55,405 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-14 16:49:55,405 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-14 16:49:55,405 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-14 16:49:55,406 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-14 16:49:55,406 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-14 16:49:55,407 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-14 16:49:55,407 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-14 16:49:55,407 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-14 16:49:55,407 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-14 16:49:55,408 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-14 16:49:55,408 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-14 16:49:55,408 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode 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 -> c245694d80bb36f575f27eb50fa261b26ec38a4ced597397981ad6c6c7486707 [2021-12-14 16:49:55,565 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-14 16:49:55,580 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-14 16:49:55,584 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-14 16:49:55,584 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-14 16:49:55,585 INFO L275 PluginConnector]: CDTParser initialized [2021-12-14 16:49:55,586 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/weaver/parallel-misc-2.wvr.c [2021-12-14 16:49:55,641 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ba5be6bc1/e2bf43fa1ec74ff7b1b991413cce46ac/FLAG57e7a2a86 [2021-12-14 16:49:56,005 INFO L306 CDTParser]: Found 1 translation units. [2021-12-14 16:49:56,005 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/parallel-misc-2.wvr.c [2021-12-14 16:49:56,012 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ba5be6bc1/e2bf43fa1ec74ff7b1b991413cce46ac/FLAG57e7a2a86 [2021-12-14 16:49:56,022 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ba5be6bc1/e2bf43fa1ec74ff7b1b991413cce46ac [2021-12-14 16:49:56,026 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-14 16:49:56,028 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-14 16:49:56,029 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-14 16:49:56,029 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-14 16:49:56,036 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-14 16:49:56,037 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 04:49:56" (1/1) ... [2021-12-14 16:49:56,038 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5fc03d9a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 04:49:56, skipping insertion in model container [2021-12-14 16:49:56,039 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 04:49:56" (1/1) ... [2021-12-14 16:49:56,045 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-14 16:49:56,059 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-14 16:49:56,231 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/parallel-misc-2.wvr.c[2554,2567] [2021-12-14 16:49:56,233 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-14 16:49:56,239 INFO L203 MainTranslator]: Completed pre-run [2021-12-14 16:49:56,271 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/parallel-misc-2.wvr.c[2554,2567] [2021-12-14 16:49:56,272 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-14 16:49:56,280 INFO L208 MainTranslator]: Completed translation [2021-12-14 16:49:56,282 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 04:49:56 WrapperNode [2021-12-14 16:49:56,282 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-14 16:49:56,283 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-14 16:49:56,283 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-14 16:49:56,284 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-14 16:49:56,288 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 04:49:56" (1/1) ... [2021-12-14 16:49:56,298 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 04:49:56" (1/1) ... [2021-12-14 16:49:56,315 INFO L137 Inliner]: procedures = 21, calls = 28, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 66 [2021-12-14 16:49:56,316 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-14 16:49:56,316 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-14 16:49:56,317 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-14 16:49:56,317 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-14 16:49:56,322 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 04:49:56" (1/1) ... [2021-12-14 16:49:56,322 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 04:49:56" (1/1) ... [2021-12-14 16:49:56,325 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 04:49:56" (1/1) ... [2021-12-14 16:49:56,326 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 04:49:56" (1/1) ... [2021-12-14 16:49:56,339 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 04:49:56" (1/1) ... [2021-12-14 16:49:56,342 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 04:49:56" (1/1) ... [2021-12-14 16:49:56,346 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 04:49:56" (1/1) ... [2021-12-14 16:49:56,348 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-14 16:49:56,349 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-14 16:49:56,350 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-14 16:49:56,350 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-14 16:49:56,351 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 04:49:56" (1/1) ... [2021-12-14 16:49:56,356 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-14 16:49:56,363 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-14 16:49:56,372 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) [2021-12-14 16:49:56,390 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 [2021-12-14 16:49:56,401 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-14 16:49:56,401 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2021-12-14 16:49:56,401 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2021-12-14 16:49:56,401 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2021-12-14 16:49:56,401 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2021-12-14 16:49:56,401 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-14 16:49:56,402 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-12-14 16:49:56,402 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-12-14 16:49:56,402 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2021-12-14 16:49:56,402 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2021-12-14 16:49:56,402 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-14 16:49:56,403 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-14 16:49:56,403 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-12-14 16:49:56,403 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-12-14 16:49:56,404 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-12-14 16:49:56,475 INFO L236 CfgBuilder]: Building ICFG [2021-12-14 16:49:56,477 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-14 16:49:56,642 INFO L277 CfgBuilder]: Performing block encoding [2021-12-14 16:49:56,657 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-14 16:49:56,657 INFO L301 CfgBuilder]: Removed 2 assume(true) statements. [2021-12-14 16:49:56,659 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 04:49:56 BoogieIcfgContainer [2021-12-14 16:49:56,659 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-14 16:49:56,660 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-14 16:49:56,660 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-14 16:49:56,663 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-14 16:49:56,663 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.12 04:49:56" (1/3) ... [2021-12-14 16:49:56,664 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2c20eae7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 04:49:56, skipping insertion in model container [2021-12-14 16:49:56,664 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 04:49:56" (2/3) ... [2021-12-14 16:49:56,664 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2c20eae7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 04:49:56, skipping insertion in model container [2021-12-14 16:49:56,664 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 04:49:56" (3/3) ... [2021-12-14 16:49:56,666 INFO L111 eAbstractionObserver]: Analyzing ICFG parallel-misc-2.wvr.c [2021-12-14 16:49:56,669 WARN L149 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2021-12-14 16:49:56,669 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-14 16:49:56,669 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-12-14 16:49:56,669 INFO L513 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-12-14 16:49:56,698 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:49:56,698 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:49:56,698 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:49:56,698 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:49:56,699 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~post1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:49:56,699 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~post1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:49:56,699 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:49:56,699 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:49:56,700 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:49:56,700 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:49:56,700 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:49:56,700 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:49:56,701 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:49:56,701 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:49:56,701 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:49:56,701 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:49:56,702 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:49:56,702 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:49:56,702 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~post4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:49:56,703 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~post4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:49:56,703 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~post4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:49:56,704 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~post4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:49:56,705 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~post4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:49:56,705 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~post4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:49:56,707 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:49:56,707 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~post1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:49:56,707 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:49:56,708 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:49:56,708 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:49:56,709 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:49:56,710 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~post4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:49:56,710 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-14 16:49:56,716 INFO L148 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2021-12-14 16:49:56,746 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-14 16:49:56,756 INFO L339 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, mLoopAccelerationTechnique=FAST_UPR [2021-12-14 16:49:56,756 INFO L340 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2021-12-14 16:49:56,768 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 103 places, 104 transitions, 224 flow [2021-12-14 16:49:56,822 INFO L129 PetriNetUnfolder]: 8/102 cut-off events. [2021-12-14 16:49:56,822 INFO L130 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2021-12-14 16:49:56,825 INFO L84 FinitePrefix]: Finished finitePrefix Result has 111 conditions, 102 events. 8/102 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 70 event pairs, 0 based on Foata normal form. 0/93 useless extension candidates. Maximal degree in co-relation 64. Up to 2 conditions per place. [2021-12-14 16:49:56,825 INFO L82 GeneralOperation]: Start removeDead. Operand has 103 places, 104 transitions, 224 flow [2021-12-14 16:49:56,830 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 92 places, 93 transitions, 198 flow [2021-12-14 16:49:56,852 INFO L129 PetriNetUnfolder]: 8/92 cut-off events. [2021-12-14 16:49:56,852 INFO L130 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2021-12-14 16:49:56,853 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-14 16:49:56,853 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 16:49:56,854 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-12-14 16:49:56,858 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 16:49:56,859 INFO L85 PathProgramCache]: Analyzing trace with hash 1147510984, now seen corresponding path program 1 times [2021-12-14 16:49:56,865 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 16:49:56,865 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1926913347] [2021-12-14 16:49:56,865 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 16:49:56,866 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 16:49:57,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:49:57,292 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-14 16:49:57,293 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 16:49:57,293 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1926913347] [2021-12-14 16:49:57,293 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1926913347] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 16:49:57,294 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 16:49:57,295 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-12-14 16:49:57,296 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1303041727] [2021-12-14 16:49:57,297 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 16:49:57,303 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-12-14 16:49:57,303 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 16:49:57,319 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-12-14 16:49:57,320 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2021-12-14 16:49:57,323 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 67 out of 104 [2021-12-14 16:49:57,327 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 92 places, 93 transitions, 198 flow. Second operand has 8 states, 8 states have (on average 69.5) internal successors, (556), 8 states have internal predecessors, (556), 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) [2021-12-14 16:49:57,327 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-14 16:49:57,328 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 67 of 104 [2021-12-14 16:49:57,328 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-14 16:49:57,578 INFO L129 PetriNetUnfolder]: 83/278 cut-off events. [2021-12-14 16:49:57,578 INFO L130 PetriNetUnfolder]: For 46/53 co-relation queries the response was YES. [2021-12-14 16:49:57,579 INFO L84 FinitePrefix]: Finished finitePrefix Result has 467 conditions, 278 events. 83/278 cut-off events. For 46/53 co-relation queries the response was YES. Maximal size of possible extension queue 22. Compared 1032 event pairs, 23 based on Foata normal form. 4/238 useless extension candidates. Maximal degree in co-relation 320. Up to 121 conditions per place. [2021-12-14 16:49:57,581 INFO L132 encePairwiseOnDemand]: 86/104 looper letters, 31 selfloop transitions, 9 changer transitions 7/104 dead transitions. [2021-12-14 16:49:57,581 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 101 places, 104 transitions, 323 flow [2021-12-14 16:49:57,582 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-12-14 16:49:57,584 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2021-12-14 16:49:57,590 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 725 transitions. [2021-12-14 16:49:57,592 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.6971153846153846 [2021-12-14 16:49:57,592 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 725 transitions. [2021-12-14 16:49:57,593 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 725 transitions. [2021-12-14 16:49:57,594 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-14 16:49:57,596 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 725 transitions. [2021-12-14 16:49:57,599 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 72.5) internal successors, (725), 10 states have internal predecessors, (725), 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) [2021-12-14 16:49:57,603 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 104.0) internal successors, (1144), 11 states have internal predecessors, (1144), 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) [2021-12-14 16:49:57,604 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 104.0) internal successors, (1144), 11 states have internal predecessors, (1144), 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) [2021-12-14 16:49:57,605 INFO L186 Difference]: Start difference. First operand has 92 places, 93 transitions, 198 flow. Second operand 10 states and 725 transitions. [2021-12-14 16:49:57,606 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 101 places, 104 transitions, 323 flow [2021-12-14 16:49:57,608 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 97 places, 104 transitions, 309 flow, removed 0 selfloop flow, removed 4 redundant places. [2021-12-14 16:49:57,610 INFO L242 Difference]: Finished difference. Result has 100 places, 91 transitions, 223 flow [2021-12-14 16:49:57,611 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=104, PETRI_DIFFERENCE_MINUEND_FLOW=182, PETRI_DIFFERENCE_MINUEND_PLACES=88, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=89, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=80, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=223, PETRI_PLACES=100, PETRI_TRANSITIONS=91} [2021-12-14 16:49:57,614 INFO L334 CegarLoopForPetriNet]: 92 programPoint places, 8 predicate places. [2021-12-14 16:49:57,614 INFO L470 AbstractCegarLoop]: Abstraction has has 100 places, 91 transitions, 223 flow [2021-12-14 16:49:57,614 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 69.5) internal successors, (556), 8 states have internal predecessors, (556), 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) [2021-12-14 16:49:57,615 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-14 16:49:57,615 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 16:49:57,615 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-14 16:49:57,615 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-12-14 16:49:57,615 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 16:49:57,615 INFO L85 PathProgramCache]: Analyzing trace with hash 1612472794, now seen corresponding path program 1 times [2021-12-14 16:49:57,616 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 16:49:57,616 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2067826251] [2021-12-14 16:49:57,616 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 16:49:57,616 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 16:49:57,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:49:57,776 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-14 16:49:57,777 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 16:49:57,777 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2067826251] [2021-12-14 16:49:57,777 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2067826251] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 16:49:57,777 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 16:49:57,777 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-14 16:49:57,778 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [937071347] [2021-12-14 16:49:57,778 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 16:49:57,779 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-14 16:49:57,779 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 16:49:57,779 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-14 16:49:57,780 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-12-14 16:49:57,781 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 69 out of 104 [2021-12-14 16:49:57,782 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 100 places, 91 transitions, 223 flow. Second operand has 6 states, 6 states have (on average 72.83333333333333) internal successors, (437), 6 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) [2021-12-14 16:49:57,782 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-14 16:49:57,782 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 69 of 104 [2021-12-14 16:49:57,782 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-14 16:49:57,959 INFO L129 PetriNetUnfolder]: 87/304 cut-off events. [2021-12-14 16:49:57,959 INFO L130 PetriNetUnfolder]: For 40/48 co-relation queries the response was YES. [2021-12-14 16:49:57,961 INFO L84 FinitePrefix]: Finished finitePrefix Result has 538 conditions, 304 events. 87/304 cut-off events. For 40/48 co-relation queries the response was YES. Maximal size of possible extension queue 21. Compared 1233 event pairs, 10 based on Foata normal form. 1/263 useless extension candidates. Maximal degree in co-relation 527. Up to 74 conditions per place. [2021-12-14 16:49:57,962 INFO L132 encePairwiseOnDemand]: 91/104 looper letters, 43 selfloop transitions, 15 changer transitions 4/123 dead transitions. [2021-12-14 16:49:57,962 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 100 places, 123 transitions, 434 flow [2021-12-14 16:49:57,962 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-14 16:49:57,963 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2021-12-14 16:49:57,963 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 542 transitions. [2021-12-14 16:49:57,964 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7445054945054945 [2021-12-14 16:49:57,964 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 542 transitions. [2021-12-14 16:49:57,964 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 542 transitions. [2021-12-14 16:49:57,964 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-14 16:49:57,965 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 542 transitions. [2021-12-14 16:49:57,966 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 77.42857142857143) internal successors, (542), 7 states have internal predecessors, (542), 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) [2021-12-14 16:49:57,967 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 104.0) internal successors, (832), 8 states have internal predecessors, (832), 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) [2021-12-14 16:49:57,967 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 104.0) internal successors, (832), 8 states have internal predecessors, (832), 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) [2021-12-14 16:49:57,967 INFO L186 Difference]: Start difference. First operand has 100 places, 91 transitions, 223 flow. Second operand 7 states and 542 transitions. [2021-12-14 16:49:57,967 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 100 places, 123 transitions, 434 flow [2021-12-14 16:49:57,969 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 94 places, 123 transitions, 415 flow, removed 2 selfloop flow, removed 6 redundant places. [2021-12-14 16:49:57,971 INFO L242 Difference]: Finished difference. Result has 97 places, 98 transitions, 279 flow [2021-12-14 16:49:57,971 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=104, PETRI_DIFFERENCE_MINUEND_FLOW=206, PETRI_DIFFERENCE_MINUEND_PLACES=88, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=91, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=79, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=279, PETRI_PLACES=97, PETRI_TRANSITIONS=98} [2021-12-14 16:49:57,972 INFO L334 CegarLoopForPetriNet]: 92 programPoint places, 5 predicate places. [2021-12-14 16:49:57,972 INFO L470 AbstractCegarLoop]: Abstraction has has 97 places, 98 transitions, 279 flow [2021-12-14 16:49:57,972 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 72.83333333333333) internal successors, (437), 6 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) [2021-12-14 16:49:57,972 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-14 16:49:57,973 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 16:49:57,973 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-14 16:49:57,973 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-12-14 16:49:57,974 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 16:49:57,974 INFO L85 PathProgramCache]: Analyzing trace with hash -1489782240, now seen corresponding path program 2 times [2021-12-14 16:49:57,974 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 16:49:57,974 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [97938485] [2021-12-14 16:49:57,974 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 16:49:57,974 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 16:49:57,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:49:58,145 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-14 16:49:58,145 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 16:49:58,145 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [97938485] [2021-12-14 16:49:58,146 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [97938485] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 16:49:58,146 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 16:49:58,146 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-14 16:49:58,146 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1955887488] [2021-12-14 16:49:58,146 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 16:49:58,147 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-14 16:49:58,147 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 16:49:58,147 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-14 16:49:58,147 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2021-12-14 16:49:58,148 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 65 out of 104 [2021-12-14 16:49:58,149 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 97 places, 98 transitions, 279 flow. Second operand has 7 states, 7 states have (on average 68.71428571428571) internal successors, (481), 7 states have internal predecessors, (481), 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) [2021-12-14 16:49:58,149 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-14 16:49:58,149 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 65 of 104 [2021-12-14 16:49:58,149 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-14 16:49:58,273 INFO L129 PetriNetUnfolder]: 96/330 cut-off events. [2021-12-14 16:49:58,273 INFO L130 PetriNetUnfolder]: For 150/156 co-relation queries the response was YES. [2021-12-14 16:49:58,274 INFO L84 FinitePrefix]: Finished finitePrefix Result has 690 conditions, 330 events. 96/330 cut-off events. For 150/156 co-relation queries the response was YES. Maximal size of possible extension queue 22. Compared 1372 event pairs, 25 based on Foata normal form. 11/325 useless extension candidates. Maximal degree in co-relation 313. Up to 104 conditions per place. [2021-12-14 16:49:58,276 INFO L132 encePairwiseOnDemand]: 92/104 looper letters, 43 selfloop transitions, 14 changer transitions 4/116 dead transitions. [2021-12-14 16:49:58,283 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 103 places, 116 transitions, 470 flow [2021-12-14 16:49:58,283 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-14 16:49:58,284 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2021-12-14 16:49:58,284 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 512 transitions. [2021-12-14 16:49:58,285 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7032967032967034 [2021-12-14 16:49:58,285 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 512 transitions. [2021-12-14 16:49:58,285 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 512 transitions. [2021-12-14 16:49:58,286 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-14 16:49:58,286 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 512 transitions. [2021-12-14 16:49:58,287 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 73.14285714285714) internal successors, (512), 7 states have internal predecessors, (512), 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) [2021-12-14 16:49:58,288 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 104.0) internal successors, (832), 8 states have internal predecessors, (832), 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) [2021-12-14 16:49:58,288 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 104.0) internal successors, (832), 8 states have internal predecessors, (832), 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) [2021-12-14 16:49:58,288 INFO L186 Difference]: Start difference. First operand has 97 places, 98 transitions, 279 flow. Second operand 7 states and 512 transitions. [2021-12-14 16:49:58,289 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 103 places, 116 transitions, 470 flow [2021-12-14 16:49:58,291 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 101 places, 116 transitions, 466 flow, removed 0 selfloop flow, removed 2 redundant places. [2021-12-14 16:49:58,294 INFO L242 Difference]: Finished difference. Result has 105 places, 100 transitions, 346 flow [2021-12-14 16:49:58,294 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=104, PETRI_DIFFERENCE_MINUEND_FLOW=270, PETRI_DIFFERENCE_MINUEND_PLACES=95, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=97, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=84, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=346, PETRI_PLACES=105, PETRI_TRANSITIONS=100} [2021-12-14 16:49:58,296 INFO L334 CegarLoopForPetriNet]: 92 programPoint places, 13 predicate places. [2021-12-14 16:49:58,296 INFO L470 AbstractCegarLoop]: Abstraction has has 105 places, 100 transitions, 346 flow [2021-12-14 16:49:58,296 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 68.71428571428571) internal successors, (481), 7 states have internal predecessors, (481), 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) [2021-12-14 16:49:58,296 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-14 16:49:58,296 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 16:49:58,297 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-12-14 16:49:58,297 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-12-14 16:49:58,297 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 16:49:58,297 INFO L85 PathProgramCache]: Analyzing trace with hash -1392836387, now seen corresponding path program 1 times [2021-12-14 16:49:58,298 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 16:49:58,298 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [522641807] [2021-12-14 16:49:58,298 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 16:49:58,299 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 16:49:58,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:49:58,421 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-14 16:49:58,422 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 16:49:58,422 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [522641807] [2021-12-14 16:49:58,422 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [522641807] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-14 16:49:58,422 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1609173843] [2021-12-14 16:49:58,422 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 16:49:58,423 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-14 16:49:58,423 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-14 16:49:58,436 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-14 16:49:58,438 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-12-14 16:49:58,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:49:58,496 INFO L263 TraceCheckSpWp]: Trace formula consists of 167 conjuncts, 7 conjunts are in the unsatisfiable core [2021-12-14 16:49:58,500 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-14 16:49:58,915 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-14 16:49:58,915 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-14 16:49:59,770 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-14 16:49:59,770 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1609173843] provided 0 perfect and 2 imperfect interpolant sequences [2021-12-14 16:49:59,770 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-12-14 16:49:59,770 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 13 [2021-12-14 16:49:59,771 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [755539706] [2021-12-14 16:49:59,771 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-12-14 16:49:59,772 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2021-12-14 16:49:59,773 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 16:49:59,773 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-12-14 16:49:59,774 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=107, Unknown=0, NotChecked=0, Total=156 [2021-12-14 16:49:59,775 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 69 out of 104 [2021-12-14 16:49:59,776 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 105 places, 100 transitions, 346 flow. Second operand has 13 states, 13 states have (on average 72.3076923076923) internal successors, (940), 13 states have internal predecessors, (940), 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) [2021-12-14 16:49:59,776 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-14 16:49:59,776 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 69 of 104 [2021-12-14 16:49:59,776 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-14 16:50:00,010 INFO L129 PetriNetUnfolder]: 104/391 cut-off events. [2021-12-14 16:50:00,011 INFO L130 PetriNetUnfolder]: For 434/434 co-relation queries the response was YES. [2021-12-14 16:50:00,012 INFO L84 FinitePrefix]: Finished finitePrefix Result has 913 conditions, 391 events. 104/391 cut-off events. For 434/434 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 1732 event pairs, 4 based on Foata normal form. 8/373 useless extension candidates. Maximal degree in co-relation 640. Up to 63 conditions per place. [2021-12-14 16:50:00,013 INFO L132 encePairwiseOnDemand]: 93/104 looper letters, 61 selfloop transitions, 15 changer transitions 3/140 dead transitions. [2021-12-14 16:50:00,013 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 114 places, 140 transitions, 694 flow [2021-12-14 16:50:00,014 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-12-14 16:50:00,014 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2021-12-14 16:50:00,015 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 761 transitions. [2021-12-14 16:50:00,016 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7317307692307692 [2021-12-14 16:50:00,016 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 761 transitions. [2021-12-14 16:50:00,016 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 761 transitions. [2021-12-14 16:50:00,016 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-14 16:50:00,016 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 761 transitions. [2021-12-14 16:50:00,017 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 76.1) internal successors, (761), 10 states have internal predecessors, (761), 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) [2021-12-14 16:50:00,019 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 104.0) internal successors, (1144), 11 states have internal predecessors, (1144), 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) [2021-12-14 16:50:00,019 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 104.0) internal successors, (1144), 11 states have internal predecessors, (1144), 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) [2021-12-14 16:50:00,019 INFO L186 Difference]: Start difference. First operand has 105 places, 100 transitions, 346 flow. Second operand 10 states and 761 transitions. [2021-12-14 16:50:00,019 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 114 places, 140 transitions, 694 flow [2021-12-14 16:50:00,024 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 110 places, 140 transitions, 667 flow, removed 1 selfloop flow, removed 4 redundant places. [2021-12-14 16:50:00,025 INFO L242 Difference]: Finished difference. Result has 114 places, 105 transitions, 414 flow [2021-12-14 16:50:00,026 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=104, PETRI_DIFFERENCE_MINUEND_FLOW=326, PETRI_DIFFERENCE_MINUEND_PLACES=101, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=100, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=87, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=414, PETRI_PLACES=114, PETRI_TRANSITIONS=105} [2021-12-14 16:50:00,026 INFO L334 CegarLoopForPetriNet]: 92 programPoint places, 22 predicate places. [2021-12-14 16:50:00,027 INFO L470 AbstractCegarLoop]: Abstraction has has 114 places, 105 transitions, 414 flow [2021-12-14 16:50:00,027 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 72.3076923076923) internal successors, (940), 13 states have internal predecessors, (940), 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) [2021-12-14 16:50:00,027 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-14 16:50:00,027 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 16:50:00,044 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2021-12-14 16:50:00,243 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-14 16:50:00,244 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-12-14 16:50:00,244 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 16:50:00,244 INFO L85 PathProgramCache]: Analyzing trace with hash 2029557639, now seen corresponding path program 2 times [2021-12-14 16:50:00,244 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 16:50:00,244 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1125065828] [2021-12-14 16:50:00,244 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 16:50:00,244 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 16:50:00,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:50:00,340 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-14 16:50:00,340 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 16:50:00,340 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1125065828] [2021-12-14 16:50:00,340 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1125065828] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 16:50:00,340 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 16:50:00,341 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-14 16:50:00,341 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1103580021] [2021-12-14 16:50:00,341 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 16:50:00,341 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-14 16:50:00,341 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 16:50:00,341 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-14 16:50:00,342 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-12-14 16:50:00,343 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 69 out of 104 [2021-12-14 16:50:00,343 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 114 places, 105 transitions, 414 flow. Second operand has 6 states, 6 states have (on average 73.0) internal successors, (438), 6 states have internal predecessors, (438), 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) [2021-12-14 16:50:00,343 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-14 16:50:00,343 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 69 of 104 [2021-12-14 16:50:00,344 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-14 16:50:00,470 INFO L129 PetriNetUnfolder]: 103/375 cut-off events. [2021-12-14 16:50:00,471 INFO L130 PetriNetUnfolder]: For 549/549 co-relation queries the response was YES. [2021-12-14 16:50:00,472 INFO L84 FinitePrefix]: Finished finitePrefix Result has 944 conditions, 375 events. 103/375 cut-off events. For 549/549 co-relation queries the response was YES. Maximal size of possible extension queue 25. Compared 1622 event pairs, 9 based on Foata normal form. 1/351 useless extension candidates. Maximal degree in co-relation 660. Up to 101 conditions per place. [2021-12-14 16:50:00,474 INFO L132 encePairwiseOnDemand]: 92/104 looper letters, 45 selfloop transitions, 14 changer transitions 3/123 dead transitions. [2021-12-14 16:50:00,474 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 120 places, 123 transitions, 626 flow [2021-12-14 16:50:00,474 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-14 16:50:00,475 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2021-12-14 16:50:00,475 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 532 transitions. [2021-12-14 16:50:00,476 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7307692307692307 [2021-12-14 16:50:00,476 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 532 transitions. [2021-12-14 16:50:00,476 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 532 transitions. [2021-12-14 16:50:00,476 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-14 16:50:00,476 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 532 transitions. [2021-12-14 16:50:00,477 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 76.0) internal successors, (532), 7 states have internal predecessors, (532), 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) [2021-12-14 16:50:00,478 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 104.0) internal successors, (832), 8 states have internal predecessors, (832), 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) [2021-12-14 16:50:00,478 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 104.0) internal successors, (832), 8 states have internal predecessors, (832), 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) [2021-12-14 16:50:00,479 INFO L186 Difference]: Start difference. First operand has 114 places, 105 transitions, 414 flow. Second operand 7 states and 532 transitions. [2021-12-14 16:50:00,479 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 120 places, 123 transitions, 626 flow [2021-12-14 16:50:00,481 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 115 places, 123 transitions, 595 flow, removed 8 selfloop flow, removed 5 redundant places. [2021-12-14 16:50:00,482 INFO L242 Difference]: Finished difference. Result has 117 places, 107 transitions, 448 flow [2021-12-14 16:50:00,482 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=104, PETRI_DIFFERENCE_MINUEND_FLOW=376, PETRI_DIFFERENCE_MINUEND_PLACES=109, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=104, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=90, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=448, PETRI_PLACES=117, PETRI_TRANSITIONS=107} [2021-12-14 16:50:00,483 INFO L334 CegarLoopForPetriNet]: 92 programPoint places, 25 predicate places. [2021-12-14 16:50:00,483 INFO L470 AbstractCegarLoop]: Abstraction has has 117 places, 107 transitions, 448 flow [2021-12-14 16:50:00,483 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 73.0) internal successors, (438), 6 states have internal predecessors, (438), 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) [2021-12-14 16:50:00,484 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-14 16:50:00,484 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 16:50:00,484 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-12-14 16:50:00,484 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-12-14 16:50:00,484 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 16:50:00,484 INFO L85 PathProgramCache]: Analyzing trace with hash 1689194625, now seen corresponding path program 1 times [2021-12-14 16:50:00,485 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 16:50:00,485 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [297771011] [2021-12-14 16:50:00,485 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 16:50:00,485 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 16:50:00,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:50:00,625 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-14 16:50:00,625 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 16:50:00,626 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [297771011] [2021-12-14 16:50:00,626 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [297771011] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-14 16:50:00,626 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [362551963] [2021-12-14 16:50:00,626 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 16:50:00,626 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-14 16:50:00,627 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-14 16:50:00,627 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-14 16:50:00,659 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-12-14 16:50:00,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:50:00,704 INFO L263 TraceCheckSpWp]: Trace formula consists of 178 conjuncts, 13 conjunts are in the unsatisfiable core [2021-12-14 16:50:00,707 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-14 16:50:00,993 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-14 16:50:00,993 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-14 16:50:01,457 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-14 16:50:01,457 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [362551963] provided 0 perfect and 2 imperfect interpolant sequences [2021-12-14 16:50:01,457 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-12-14 16:50:01,457 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 20 [2021-12-14 16:50:01,457 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1042401046] [2021-12-14 16:50:01,458 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-12-14 16:50:01,458 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2021-12-14 16:50:01,458 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 16:50:01,458 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2021-12-14 16:50:01,458 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=61, Invalid=319, Unknown=0, NotChecked=0, Total=380 [2021-12-14 16:50:01,459 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 67 out of 104 [2021-12-14 16:50:01,460 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 117 places, 107 transitions, 448 flow. Second operand has 20 states, 20 states have (on average 70.15) internal successors, (1403), 20 states have internal predecessors, (1403), 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) [2021-12-14 16:50:01,461 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-14 16:50:01,463 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 67 of 104 [2021-12-14 16:50:01,463 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-14 16:50:03,235 INFO L129 PetriNetUnfolder]: 313/843 cut-off events. [2021-12-14 16:50:03,235 INFO L130 PetriNetUnfolder]: For 1674/1674 co-relation queries the response was YES. [2021-12-14 16:50:03,239 INFO L84 FinitePrefix]: Finished finitePrefix Result has 2354 conditions, 843 events. 313/843 cut-off events. For 1674/1674 co-relation queries the response was YES. Maximal size of possible extension queue 34. Compared 4228 event pairs, 5 based on Foata normal form. 29/817 useless extension candidates. Maximal degree in co-relation 1820. Up to 182 conditions per place. [2021-12-14 16:50:03,242 INFO L132 encePairwiseOnDemand]: 87/104 looper letters, 138 selfloop transitions, 80 changer transitions 0/277 dead transitions. [2021-12-14 16:50:03,242 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 158 places, 277 transitions, 1825 flow [2021-12-14 16:50:03,243 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 42 states. [2021-12-14 16:50:03,243 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 42 states. [2021-12-14 16:50:03,247 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42 states to 42 states and 3031 transitions. [2021-12-14 16:50:03,248 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.6939102564102564 [2021-12-14 16:50:03,248 INFO L72 ComplementDD]: Start complementDD. Operand 42 states and 3031 transitions. [2021-12-14 16:50:03,248 INFO L73 IsDeterministic]: Start isDeterministic. Operand 42 states and 3031 transitions. [2021-12-14 16:50:03,249 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-14 16:50:03,249 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 42 states and 3031 transitions. [2021-12-14 16:50:03,253 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 43 states, 42 states have (on average 72.16666666666667) internal successors, (3031), 42 states have internal predecessors, (3031), 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) [2021-12-14 16:50:03,258 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 43 states, 43 states have (on average 104.0) internal successors, (4472), 43 states have internal predecessors, (4472), 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) [2021-12-14 16:50:03,259 INFO L81 ComplementDD]: Finished complementDD. Result has 43 states, 43 states have (on average 104.0) internal successors, (4472), 43 states have internal predecessors, (4472), 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) [2021-12-14 16:50:03,260 INFO L186 Difference]: Start difference. First operand has 117 places, 107 transitions, 448 flow. Second operand 42 states and 3031 transitions. [2021-12-14 16:50:03,260 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 158 places, 277 transitions, 1825 flow [2021-12-14 16:50:03,264 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 153 places, 277 transitions, 1783 flow, removed 9 selfloop flow, removed 5 redundant places. [2021-12-14 16:50:03,267 INFO L242 Difference]: Finished difference. Result has 180 places, 170 transitions, 1168 flow [2021-12-14 16:50:03,267 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=104, PETRI_DIFFERENCE_MINUEND_FLOW=416, PETRI_DIFFERENCE_MINUEND_PLACES=112, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=107, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=81, PETRI_DIFFERENCE_SUBTRAHEND_STATES=42, PETRI_FLOW=1168, PETRI_PLACES=180, PETRI_TRANSITIONS=170} [2021-12-14 16:50:03,268 INFO L334 CegarLoopForPetriNet]: 92 programPoint places, 88 predicate places. [2021-12-14 16:50:03,268 INFO L470 AbstractCegarLoop]: Abstraction has has 180 places, 170 transitions, 1168 flow [2021-12-14 16:50:03,268 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 70.15) internal successors, (1403), 20 states have internal predecessors, (1403), 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) [2021-12-14 16:50:03,268 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-14 16:50:03,269 INFO L254 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 16:50:03,293 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-12-14 16:50:03,483 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2021-12-14 16:50:03,483 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-12-14 16:50:03,484 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 16:50:03,484 INFO L85 PathProgramCache]: Analyzing trace with hash 448648064, now seen corresponding path program 2 times [2021-12-14 16:50:03,484 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 16:50:03,484 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1814391528] [2021-12-14 16:50:03,484 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 16:50:03,484 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 16:50:03,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:50:03,536 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2021-12-14 16:50:03,536 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 16:50:03,536 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1814391528] [2021-12-14 16:50:03,536 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1814391528] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 16:50:03,536 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 16:50:03,537 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-14 16:50:03,537 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1061697695] [2021-12-14 16:50:03,537 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 16:50:03,537 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-14 16:50:03,537 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 16:50:03,538 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-14 16:50:03,538 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-14 16:50:03,538 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 88 out of 104 [2021-12-14 16:50:03,539 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 180 places, 170 transitions, 1168 flow. Second operand has 4 states, 4 states have (on average 91.0) internal successors, (364), 4 states have internal predecessors, (364), 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) [2021-12-14 16:50:03,539 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-14 16:50:03,539 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 88 of 104 [2021-12-14 16:50:03,539 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-14 16:50:03,708 INFO L129 PetriNetUnfolder]: 372/1404 cut-off events. [2021-12-14 16:50:03,708 INFO L130 PetriNetUnfolder]: For 9266/9307 co-relation queries the response was YES. [2021-12-14 16:50:03,745 INFO L84 FinitePrefix]: Finished finitePrefix Result has 5445 conditions, 1404 events. 372/1404 cut-off events. For 9266/9307 co-relation queries the response was YES. Maximal size of possible extension queue 64. Compared 9923 event pairs, 87 based on Foata normal form. 15/1286 useless extension candidates. Maximal degree in co-relation 4388. Up to 211 conditions per place. [2021-12-14 16:50:03,751 INFO L132 encePairwiseOnDemand]: 99/104 looper letters, 19 selfloop transitions, 5 changer transitions 0/181 dead transitions. [2021-12-14 16:50:03,751 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 183 places, 181 transitions, 1246 flow [2021-12-14 16:50:03,752 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-12-14 16:50:03,752 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2021-12-14 16:50:03,753 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 376 transitions. [2021-12-14 16:50:03,753 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.9038461538461539 [2021-12-14 16:50:03,753 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 376 transitions. [2021-12-14 16:50:03,753 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 376 transitions. [2021-12-14 16:50:03,753 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-14 16:50:03,754 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 376 transitions. [2021-12-14 16:50:03,754 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 94.0) internal successors, (376), 4 states have internal predecessors, (376), 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) [2021-12-14 16:50:03,755 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 104.0) internal successors, (520), 5 states have internal predecessors, (520), 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) [2021-12-14 16:50:03,755 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 104.0) internal successors, (520), 5 states have internal predecessors, (520), 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) [2021-12-14 16:50:03,755 INFO L186 Difference]: Start difference. First operand has 180 places, 170 transitions, 1168 flow. Second operand 4 states and 376 transitions. [2021-12-14 16:50:03,755 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 183 places, 181 transitions, 1246 flow [2021-12-14 16:50:03,775 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 173 places, 181 transitions, 1100 flow, removed 49 selfloop flow, removed 10 redundant places. [2021-12-14 16:50:03,780 INFO L242 Difference]: Finished difference. Result has 176 places, 173 transitions, 1056 flow [2021-12-14 16:50:03,781 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=104, PETRI_DIFFERENCE_MINUEND_FLOW=1022, PETRI_DIFFERENCE_MINUEND_PLACES=170, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=170, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=166, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=1056, PETRI_PLACES=176, PETRI_TRANSITIONS=173} [2021-12-14 16:50:03,782 INFO L334 CegarLoopForPetriNet]: 92 programPoint places, 84 predicate places. [2021-12-14 16:50:03,782 INFO L470 AbstractCegarLoop]: Abstraction has has 176 places, 173 transitions, 1056 flow [2021-12-14 16:50:03,782 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 91.0) internal successors, (364), 4 states have internal predecessors, (364), 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) [2021-12-14 16:50:03,782 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-14 16:50:03,782 INFO L254 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 16:50:03,783 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-12-14 16:50:03,783 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-12-14 16:50:03,783 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 16:50:03,783 INFO L85 PathProgramCache]: Analyzing trace with hash -725460508, now seen corresponding path program 1 times [2021-12-14 16:50:03,783 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 16:50:03,784 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1016224284] [2021-12-14 16:50:03,784 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 16:50:03,784 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 16:50:03,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:50:03,858 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-12-14 16:50:03,858 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 16:50:03,858 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1016224284] [2021-12-14 16:50:03,859 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1016224284] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 16:50:03,859 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 16:50:03,859 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-14 16:50:03,859 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1084865097] [2021-12-14 16:50:03,859 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 16:50:03,860 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-14 16:50:03,860 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 16:50:03,860 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-14 16:50:03,860 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-14 16:50:03,861 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 88 out of 104 [2021-12-14 16:50:03,861 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 176 places, 173 transitions, 1056 flow. Second operand has 4 states, 4 states have (on average 91.0) internal successors, (364), 4 states have internal predecessors, (364), 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) [2021-12-14 16:50:03,861 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-14 16:50:03,861 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 88 of 104 [2021-12-14 16:50:03,861 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-14 16:50:04,314 INFO L129 PetriNetUnfolder]: 1008/3479 cut-off events. [2021-12-14 16:50:04,314 INFO L130 PetriNetUnfolder]: For 23939/24018 co-relation queries the response was YES. [2021-12-14 16:50:04,335 INFO L84 FinitePrefix]: Finished finitePrefix Result has 14173 conditions, 3479 events. 1008/3479 cut-off events. For 23939/24018 co-relation queries the response was YES. Maximal size of possible extension queue 197. Compared 32357 event pairs, 253 based on Foata normal form. 38/3281 useless extension candidates. Maximal degree in co-relation 12323. Up to 487 conditions per place. [2021-12-14 16:50:04,350 INFO L132 encePairwiseOnDemand]: 99/104 looper letters, 22 selfloop transitions, 5 changer transitions 0/187 dead transitions. [2021-12-14 16:50:04,350 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 179 places, 187 transitions, 1156 flow [2021-12-14 16:50:04,350 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-12-14 16:50:04,351 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2021-12-14 16:50:04,351 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 377 transitions. [2021-12-14 16:50:04,351 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.90625 [2021-12-14 16:50:04,351 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 377 transitions. [2021-12-14 16:50:04,352 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 377 transitions. [2021-12-14 16:50:04,352 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-14 16:50:04,352 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 377 transitions. [2021-12-14 16:50:04,353 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 94.25) internal successors, (377), 4 states have internal predecessors, (377), 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) [2021-12-14 16:50:04,353 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 104.0) internal successors, (520), 5 states have internal predecessors, (520), 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) [2021-12-14 16:50:04,353 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 104.0) internal successors, (520), 5 states have internal predecessors, (520), 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) [2021-12-14 16:50:04,354 INFO L186 Difference]: Start difference. First operand has 176 places, 173 transitions, 1056 flow. Second operand 4 states and 377 transitions. [2021-12-14 16:50:04,354 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 179 places, 187 transitions, 1156 flow [2021-12-14 16:50:04,418 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 178 places, 187 transitions, 1124 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-12-14 16:50:04,420 INFO L242 Difference]: Finished difference. Result has 181 places, 176 transitions, 1060 flow [2021-12-14 16:50:04,420 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=104, PETRI_DIFFERENCE_MINUEND_FLOW=1026, PETRI_DIFFERENCE_MINUEND_PLACES=175, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=173, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=169, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=1060, PETRI_PLACES=181, PETRI_TRANSITIONS=176} [2021-12-14 16:50:04,421 INFO L334 CegarLoopForPetriNet]: 92 programPoint places, 89 predicate places. [2021-12-14 16:50:04,421 INFO L470 AbstractCegarLoop]: Abstraction has has 181 places, 176 transitions, 1060 flow [2021-12-14 16:50:04,421 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 91.0) internal successors, (364), 4 states have internal predecessors, (364), 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) [2021-12-14 16:50:04,421 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-14 16:50:04,421 INFO L254 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 16:50:04,422 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-12-14 16:50:04,422 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-12-14 16:50:04,422 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 16:50:04,422 INFO L85 PathProgramCache]: Analyzing trace with hash -481278358, now seen corresponding path program 1 times [2021-12-14 16:50:04,422 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 16:50:04,422 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [831887580] [2021-12-14 16:50:04,423 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 16:50:04,423 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 16:50:04,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:50:04,579 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-12-14 16:50:04,579 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 16:50:04,579 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [831887580] [2021-12-14 16:50:04,579 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [831887580] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-14 16:50:04,580 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [130497737] [2021-12-14 16:50:04,580 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 16:50:04,580 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-14 16:50:04,580 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-14 16:50:04,581 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-14 16:50:04,582 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-12-14 16:50:04,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:50:04,633 INFO L263 TraceCheckSpWp]: Trace formula consists of 201 conjuncts, 18 conjunts are in the unsatisfiable core [2021-12-14 16:50:04,635 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-14 16:50:04,864 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-12-14 16:50:04,865 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-14 16:50:05,060 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-12-14 16:50:05,060 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [130497737] provided 0 perfect and 2 imperfect interpolant sequences [2021-12-14 16:50:05,061 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-12-14 16:50:05,061 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 11 [2021-12-14 16:50:05,061 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2099960065] [2021-12-14 16:50:05,061 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-12-14 16:50:05,062 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2021-12-14 16:50:05,062 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 16:50:05,062 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-12-14 16:50:05,062 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=83, Unknown=0, NotChecked=0, Total=110 [2021-12-14 16:50:05,063 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 79 out of 104 [2021-12-14 16:50:05,064 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 181 places, 176 transitions, 1060 flow. Second operand has 11 states, 11 states have (on average 81.0) internal successors, (891), 11 states have internal predecessors, (891), 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) [2021-12-14 16:50:05,064 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-14 16:50:05,064 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 79 of 104 [2021-12-14 16:50:05,064 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-14 16:50:05,908 INFO L382 tUnfolder$Statistics]: inserting event number 4 for the transition-marking pair ([254] L49-->L51: Formula: (= v_~pos~0_18 (+ v_~pos~0_17 1)) InVars {~pos~0=v_~pos~0_18} OutVars{thread1Thread1of1ForFork0_#t~post2=|v_thread1Thread1of1ForFork0_#t~post2_1|, ~pos~0=v_~pos~0_17} AuxVars[] AssignedVars[thread1Thread1of1ForFork0_#t~post2, ~pos~0][76], [60#L70true, Black: 638#(and (<= (+ (* 2 ~N~0) (* 4294967296 (div ~i1~0 4294967296))) (+ ~i1~0 (* 4294967296 (div (* ~N~0 2) 4294967296)))) (<= (+ (* 4294967296 (div ~i1~0 4294967296)) ~i2~0) (+ (* 4294967296 (div ~i2~0 4294967296)) ~i1~0))), Black: 636#(<= (+ (* 2 ~N~0) (* 4294967296 (div ~i1~0 4294967296))) (+ ~i1~0 (* 4294967296 (div (* ~N~0 2) 4294967296)))), Black: 135#(and (<= (+ (* 2 ~N~0) (* 4294967296 (div ~i2~0 4294967296))) (+ ~i2~0 (* 4294967296 (div (* ~N~0 2) 4294967296)))) (<= (+ (* 4294967296 (div ~i2~0 4294967296)) ~i1~0) (+ (* 4294967296 (div ~i1~0 4294967296)) ~i2~0))), Black: 131#(<= (+ (* 2 ~N~0) (* 4294967296 (div ~i2~0 4294967296))) (+ ~i2~0 (* 4294967296 (div (* ~N~0 2) 4294967296)))), 1253#(= (* 256 (div ~d1~0 256)) ~d1~0), Black: 140#true, Black: 144#(and (= ~pos~0 (* 4294967296 (div ~pos~0 4294967296))) (= (+ (* 4294967296 (div ~pos~0 4294967296)) ~i2~0) (+ (* 4294967296 (div ~i2~0 4294967296)) ~pos~0)) (= (+ (* 4294967296 (div ~i1~0 4294967296)) ~pos~0) (+ (* 4294967296 (div ~pos~0 4294967296)) ~i1~0))), 9#L51true, 1261#(not (= (* 256 (div ~d2~0 256)) ~d2~0)), 1267#true, 956#(< (mod ~i1~0 4294967296) (mod (* ~N~0 2) 4294967296)), Black: 1166#(and (<= ~i2~0 (* 4294967296 (div ~i2~0 4294967296))) (< (* 2147483648 (div (* ~N~0 2) 4294967296)) ~N~0) (or (= |ULTIMATE.start_assume_abort_if_not_#in~cond#1| 1) (= |ULTIMATE.start_assume_abort_if_not_#in~cond#1| 0)) (or (= |ULTIMATE.start_assume_abort_if_not_~cond#1| 1) (= |ULTIMATE.start_assume_abort_if_not_~cond#1| 0)) (= (mod ~i1~0 4294967296) 0)), Black: 1218#(and (< (mod ~i1~0 4294967296) (mod (* ~N~0 2) 4294967296)) (<= ~i2~0 (+ (* 4294967296 (div ~i2~0 4294967296)) 1)) (<= (* 4294967296 (div (+ |thread2Thread1of1ForFork1_#t~post4| 4294967295) 4294967296)) |thread2Thread1of1ForFork1_#t~post4|)), Black: 1198#(and (= (mod |thread1Thread1of1ForFork0_#t~post3| 4294967296) 0) (= (mod (+ 4294967295 ~i1~0) 4294967296) 0) (< (mod (+ 4294967295 ~i1~0) 4294967296) (mod (* ~N~0 2) 4294967296)) (<= ~i2~0 (+ (* 4294967296 (div ~i2~0 4294967296)) 1))), Black: 1204#(and (<= ~i2~0 (* 4294967296 (div ~i2~0 4294967296))) (< (* 2147483648 (div (* ~N~0 2) 4294967296)) ~N~0) (<= (* 4294967296 (div (+ |thread2Thread1of1ForFork1_#t~post4| 4294967295) 4294967296)) |thread2Thread1of1ForFork1_#t~post4|)), Black: 1212#(and (< (* 2147483648 (div (* ~N~0 2) 4294967296)) ~N~0) (<= ~i2~0 (+ (* 4294967296 (div ~i2~0 4294967296)) 1)) (<= (* 4294967296 (div (+ |thread2Thread1of1ForFork1_#t~post4| 4294967295) 4294967296)) |thread2Thread1of1ForFork1_#t~post4|)), Black: 1178#(and (< (* 2147483648 (div (* ~N~0 2) 4294967296)) ~N~0) (or (= |ULTIMATE.start_assume_abort_if_not_#in~cond#1| 1) (= |ULTIMATE.start_assume_abort_if_not_#in~cond#1| 0)) (or (= |ULTIMATE.start_assume_abort_if_not_~cond#1| 1) (= |ULTIMATE.start_assume_abort_if_not_~cond#1| 0)) (<= ~i2~0 (+ (* 4294967296 (div ~i2~0 4294967296)) 1)) (= (mod ~i1~0 4294967296) 0)), Black: 1202#(and (= (mod (+ 4294967295 ~i1~0) 4294967296) 0) (< (mod (+ 4294967295 ~i1~0) 4294967296) (mod (* ~N~0 2) 4294967296)) (<= ~i2~0 (+ (* 4294967296 (div ~i2~0 4294967296)) 1))), Black: 1186#(and (or (<= (mod (* ~N~0 2) 4294967296) (mod ~i1~0 4294967296)) (< (mod (+ ~i1~0 1) 4294967296) (mod (* ~N~0 2) 4294967296))) (<= ~i2~0 (* 4294967296 (div ~i2~0 4294967296))) (< (* 2147483648 (div (* ~N~0 2) 4294967296)) ~N~0)), Black: 1196#(and (= (mod (+ 4294967295 ~i1~0) 4294967296) 0) (< (mod (+ 4294967295 ~i1~0) 4294967296) (mod (* ~N~0 2) 4294967296)) (<= ~i2~0 (+ (* 4294967296 (div ~i2~0 4294967296)) 1)) (<= (* 4294967296 (div (+ |thread2Thread1of1ForFork1_#t~post4| 4294967295) 4294967296)) |thread2Thread1of1ForFork1_#t~post4|)), Black: 1168#(and (= (mod |thread1Thread1of1ForFork0_#t~post3| 4294967296) 0) (<= ~i2~0 (* 4294967296 (div ~i2~0 4294967296))) (< (* 2147483648 (div (* ~N~0 2) 4294967296)) ~N~0) (or (= |ULTIMATE.start_assume_abort_if_not_#in~cond#1| 1) (= |ULTIMATE.start_assume_abort_if_not_#in~cond#1| 0)) (or (= |ULTIMATE.start_assume_abort_if_not_~cond#1| 1) (= |ULTIMATE.start_assume_abort_if_not_~cond#1| 0)) (= (mod ~i1~0 4294967296) 0)), Black: 652#(and (< (* 2147483648 (div (* ~N~0 2) 4294967296)) ~N~0) (<= ~i2~0 (+ (* 4294967296 (div ~i2~0 4294967296)) 1))), Black: 1192#(and (= (mod |thread1Thread1of1ForFork0_#t~post3| 4294967296) 0) (< (* 2147483648 (div (* ~N~0 2) 4294967296)) ~N~0) (or (= |ULTIMATE.start_assume_abort_if_not_#in~cond#1| 1) (= |ULTIMATE.start_assume_abort_if_not_#in~cond#1| 0)) (or (= |ULTIMATE.start_assume_abort_if_not_~cond#1| 1) (= |ULTIMATE.start_assume_abort_if_not_~cond#1| 0)) (<= ~i2~0 (+ (* 4294967296 (div ~i2~0 4294967296)) 1)) (= (mod ~i1~0 4294967296) 0)), Black: 1194#(and (= (mod |thread1Thread1of1ForFork0_#t~post3| 4294967296) 0) (= (mod (+ 4294967295 ~i1~0) 4294967296) 0) (< (mod (+ 4294967295 ~i1~0) 4294967296) (mod (* ~N~0 2) 4294967296)) (<= ~i2~0 (+ (* 4294967296 (div ~i2~0 4294967296)) 1)) (<= (* 4294967296 (div (+ |thread2Thread1of1ForFork1_#t~post4| 4294967295) 4294967296)) |thread2Thread1of1ForFork1_#t~post4|)), Black: 650#(and (<= ~i2~0 (* 4294967296 (div ~i2~0 4294967296))) (< (* 2147483648 (div (* ~N~0 2) 4294967296)) ~N~0)), Black: 1188#(and (<= ~i2~0 (* 4294967296 (div ~i2~0 4294967296))) (< (mod ~i1~0 4294967296) (mod (* ~N~0 2) 4294967296))), Black: 1180#(and (= (mod |thread1Thread1of1ForFork0_#t~post3| 4294967296) 0) (<= ~i2~0 (* 4294967296 (div ~i2~0 4294967296))) (= (mod (+ 4294967295 ~i1~0) 4294967296) 0) (< (mod (+ 4294967295 ~i1~0) 4294967296) (mod (* ~N~0 2) 4294967296)) (<= (* 4294967296 (div (+ |thread2Thread1of1ForFork1_#t~post4| 4294967295) 4294967296)) |thread2Thread1of1ForFork1_#t~post4|)), Black: 1170#(and (= (mod |thread1Thread1of1ForFork0_#t~post3| 4294967296) 0) (<= ~i2~0 (* 4294967296 (div ~i2~0 4294967296))) (= (mod (+ 4294967295 ~i1~0) 4294967296) 0) (< (mod (+ 4294967295 ~i1~0) 4294967296) (mod (* ~N~0 2) 4294967296))), 7#L94-4true, Black: 1176#(and (< (* 2147483648 (div (* ~N~0 2) 4294967296)) ~N~0) (or (= |ULTIMATE.start_assume_abort_if_not_#in~cond#1| 1) (= |ULTIMATE.start_assume_abort_if_not_#in~cond#1| 0)) (or (= |ULTIMATE.start_assume_abort_if_not_~cond#1| 1) (= |ULTIMATE.start_assume_abort_if_not_~cond#1| 0)) (<= ~i2~0 (+ (* 4294967296 (div ~i2~0 4294967296)) 1)) (<= (* 4294967296 (div (+ |thread2Thread1of1ForFork1_#t~post4| 4294967295) 4294967296)) |thread2Thread1of1ForFork1_#t~post4|) (= (mod ~i1~0 4294967296) 0)), Black: 1216#(and (or (<= (mod (* ~N~0 2) 4294967296) (mod ~i1~0 4294967296)) (< (mod (+ ~i1~0 1) 4294967296) (mod (* ~N~0 2) 4294967296))) (< (* 2147483648 (div (* ~N~0 2) 4294967296)) ~N~0) (<= ~i2~0 (+ (* 4294967296 (div ~i2~0 4294967296)) 1)) (<= (* 4294967296 (div (+ |thread2Thread1of1ForFork1_#t~post4| 4294967295) 4294967296)) |thread2Thread1of1ForFork1_#t~post4|)), Black: 1222#(and (< (mod ~i1~0 4294967296) (mod (* ~N~0 2) 4294967296)) (<= ~i2~0 (+ (* 4294967296 (div ~i2~0 4294967296)) 1))), Black: 1214#(and (= (mod |thread1Thread1of1ForFork0_#t~post3| 4294967296) 0) (= (mod (+ 4294967295 ~i1~0) 4294967296) 0) (< (mod (+ 4294967295 ~i1~0) 4294967296) (mod (* ~N~0 2) 4294967296))), Black: 645#true, 126#true, Black: 1200#(and (< (mod ~i1~0 4294967296) (mod (* ~N~0 2) 4294967296)) (or (= |ULTIMATE.start_assume_abort_if_not_#in~cond#1| 1) (= |ULTIMATE.start_assume_abort_if_not_#in~cond#1| 0)) (or (= |ULTIMATE.start_assume_abort_if_not_~cond#1| 1) (= |ULTIMATE.start_assume_abort_if_not_~cond#1| 0)) (= (mod ~i1~0 4294967296) 0)), Black: 1220#(and (or (<= (mod (* ~N~0 2) 4294967296) (mod ~i1~0 4294967296)) (< (mod (+ ~i1~0 1) 4294967296) (mod (* ~N~0 2) 4294967296))) (< (* 2147483648 (div (* ~N~0 2) 4294967296)) ~N~0) (<= ~i2~0 (+ (* 4294967296 (div ~i2~0 4294967296)) 1))), Black: 1174#(and (<= ~i2~0 (* 4294967296 (div ~i2~0 4294967296))) (< (* 2147483648 (div (* ~N~0 2) 4294967296)) ~N~0) (or (= |ULTIMATE.start_assume_abort_if_not_#in~cond#1| 1) (= |ULTIMATE.start_assume_abort_if_not_#in~cond#1| 0)) (or (= |ULTIMATE.start_assume_abort_if_not_~cond#1| 1) (= |ULTIMATE.start_assume_abort_if_not_~cond#1| 0)) (<= (* 4294967296 (div (+ |thread2Thread1of1ForFork1_#t~post4| 4294967295) 4294967296)) |thread2Thread1of1ForFork1_#t~post4|) (= (mod ~i1~0 4294967296) 0)), Black: 1190#(and (= (mod |thread1Thread1of1ForFork0_#t~post3| 4294967296) 0) (< (* 2147483648 (div (* ~N~0 2) 4294967296)) ~N~0) (or (= |ULTIMATE.start_assume_abort_if_not_#in~cond#1| 1) (= |ULTIMATE.start_assume_abort_if_not_#in~cond#1| 0)) (or (= |ULTIMATE.start_assume_abort_if_not_~cond#1| 1) (= |ULTIMATE.start_assume_abort_if_not_~cond#1| 0)) (<= ~i2~0 (+ (* 4294967296 (div ~i2~0 4294967296)) 1)) (<= (* 4294967296 (div (+ |thread2Thread1of1ForFork1_#t~post4| 4294967295) 4294967296)) |thread2Thread1of1ForFork1_#t~post4|) (= (mod ~i1~0 4294967296) 0)), Black: 1172#(and (<= ~i2~0 (* 4294967296 (div ~i2~0 4294967296))) (= (mod (+ 4294967295 ~i1~0) 4294967296) 0) (< (mod (+ 4294967295 ~i1~0) 4294967296) (mod (* ~N~0 2) 4294967296))), Black: 1251#true, Black: 1254#(and (<= (div ~d1~0 256) 0) (<= 1 ~d1~0)), 159#(<= (+ ~i2~0 (* 4294967296 (div (* ~N~0 2) 4294967296)) 1) (+ (* 2 ~N~0) (* 4294967296 (div ~i2~0 4294967296)))), Black: 1259#true, Black: 1262#(and (<= ~d2~0 (* 256 (div ~d2~0 256))) (<= 0 ~d2~0)), Black: 154#true, Black: 292#(and (< (div (mod ~i2~0 4294967296) (- 4294967296)) (+ (div (+ (- 1) (mod (* ~N~0 2) 4294967296) (* (mod ~i2~0 4294967296) (- 1))) 4294967296) 1)) (= (mod ~i2~0 4294967296) 0)), Black: 110#(and (= ~pos~0 (* 4294967296 (div ~pos~0 4294967296))) (= (+ (* 4294967296 (div ~pos~0 4294967296)) ~i2~0) (+ (* 4294967296 (div ~i2~0 4294967296)) ~pos~0)) (= (+ (* 4294967296 (div ~i1~0 4294967296)) ~pos~0) (+ (* 4294967296 (div ~pos~0 4294967296)) ~i1~0)))]) [2021-12-14 16:50:05,911 INFO L384 tUnfolder$Statistics]: this new event has 96 ancestors and is cut-off event [2021-12-14 16:50:05,912 INFO L387 tUnfolder$Statistics]: existing Event has 82 ancestors and is cut-off event [2021-12-14 16:50:05,912 INFO L387 tUnfolder$Statistics]: existing Event has 89 ancestors and is cut-off event [2021-12-14 16:50:05,912 INFO L387 tUnfolder$Statistics]: existing Event has 82 ancestors and is cut-off event [2021-12-14 16:50:06,163 INFO L129 PetriNetUnfolder]: 1625/6348 cut-off events. [2021-12-14 16:50:06,164 INFO L130 PetriNetUnfolder]: For 46239/46597 co-relation queries the response was YES. [2021-12-14 16:50:06,218 INFO L84 FinitePrefix]: Finished finitePrefix Result has 26482 conditions, 6348 events. 1625/6348 cut-off events. For 46239/46597 co-relation queries the response was YES. Maximal size of possible extension queue 240. Compared 64103 event pairs, 475 based on Foata normal form. 146/6257 useless extension candidates. Maximal degree in co-relation 23587. Up to 759 conditions per place. [2021-12-14 16:50:06,327 INFO L132 encePairwiseOnDemand]: 92/104 looper letters, 29 selfloop transitions, 21 changer transitions 4/208 dead transitions. [2021-12-14 16:50:06,327 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 190 places, 208 transitions, 1265 flow [2021-12-14 16:50:06,327 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-12-14 16:50:06,328 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2021-12-14 16:50:06,329 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 845 transitions. [2021-12-14 16:50:06,329 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8125 [2021-12-14 16:50:06,329 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 845 transitions. [2021-12-14 16:50:06,329 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 845 transitions. [2021-12-14 16:50:06,329 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-14 16:50:06,329 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 845 transitions. [2021-12-14 16:50:06,331 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 84.5) internal successors, (845), 10 states have internal predecessors, (845), 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) [2021-12-14 16:50:06,332 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 104.0) internal successors, (1144), 11 states have internal predecessors, (1144), 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) [2021-12-14 16:50:06,332 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 104.0) internal successors, (1144), 11 states have internal predecessors, (1144), 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) [2021-12-14 16:50:06,333 INFO L186 Difference]: Start difference. First operand has 181 places, 176 transitions, 1060 flow. Second operand 10 states and 845 transitions. [2021-12-14 16:50:06,333 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 190 places, 208 transitions, 1265 flow [2021-12-14 16:50:06,426 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 190 places, 208 transitions, 1265 flow, removed 0 selfloop flow, removed 0 redundant places. [2021-12-14 16:50:06,429 INFO L242 Difference]: Finished difference. Result has 193 places, 188 transitions, 1172 flow [2021-12-14 16:50:06,429 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=104, PETRI_DIFFERENCE_MINUEND_FLOW=1060, PETRI_DIFFERENCE_MINUEND_PLACES=181, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=176, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=163, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=1172, PETRI_PLACES=193, PETRI_TRANSITIONS=188} [2021-12-14 16:50:06,430 INFO L334 CegarLoopForPetriNet]: 92 programPoint places, 101 predicate places. [2021-12-14 16:50:06,430 INFO L470 AbstractCegarLoop]: Abstraction has has 193 places, 188 transitions, 1172 flow [2021-12-14 16:50:06,430 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 81.0) internal successors, (891), 11 states have internal predecessors, (891), 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) [2021-12-14 16:50:06,430 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-14 16:50:06,430 INFO L254 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 16:50:06,446 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2021-12-14 16:50:06,643 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-14 16:50:06,644 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-12-14 16:50:06,644 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 16:50:06,644 INFO L85 PathProgramCache]: Analyzing trace with hash 934367846, now seen corresponding path program 2 times [2021-12-14 16:50:06,644 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 16:50:06,644 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2128127450] [2021-12-14 16:50:06,644 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 16:50:06,645 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 16:50:06,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:50:06,768 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-12-14 16:50:06,769 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 16:50:06,769 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2128127450] [2021-12-14 16:50:06,769 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2128127450] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-14 16:50:06,769 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [697499004] [2021-12-14 16:50:06,769 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-12-14 16:50:06,769 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-14 16:50:06,769 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-14 16:50:06,770 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-14 16:50:06,771 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2021-12-14 16:50:06,829 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-12-14 16:50:06,829 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-12-14 16:50:06,830 INFO L263 TraceCheckSpWp]: Trace formula consists of 201 conjuncts, 18 conjunts are in the unsatisfiable core [2021-12-14 16:50:06,833 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-14 16:50:07,059 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-12-14 16:50:07,060 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-14 16:50:07,244 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-12-14 16:50:07,245 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [697499004] provided 0 perfect and 2 imperfect interpolant sequences [2021-12-14 16:50:07,245 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-12-14 16:50:07,245 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10, 10] total 12 [2021-12-14 16:50:07,245 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [276974676] [2021-12-14 16:50:07,245 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-12-14 16:50:07,246 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2021-12-14 16:50:07,246 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 16:50:07,246 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-12-14 16:50:07,246 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=103, Unknown=0, NotChecked=0, Total=132 [2021-12-14 16:50:07,247 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 79 out of 104 [2021-12-14 16:50:07,248 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 193 places, 188 transitions, 1172 flow. Second operand has 12 states, 12 states have (on average 80.83333333333333) internal successors, (970), 12 states have internal predecessors, (970), 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) [2021-12-14 16:50:07,248 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-14 16:50:07,248 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 79 of 104 [2021-12-14 16:50:07,248 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-14 16:50:09,012 INFO L129 PetriNetUnfolder]: 2912/11588 cut-off events. [2021-12-14 16:50:09,012 INFO L130 PetriNetUnfolder]: For 87354/88245 co-relation queries the response was YES. [2021-12-14 16:50:09,088 INFO L84 FinitePrefix]: Finished finitePrefix Result has 49706 conditions, 11588 events. 2912/11588 cut-off events. For 87354/88245 co-relation queries the response was YES. Maximal size of possible extension queue 407. Compared 131546 event pairs, 736 based on Foata normal form. 274/11464 useless extension candidates. Maximal degree in co-relation 49436. Up to 1369 conditions per place. [2021-12-14 16:50:09,133 INFO L132 encePairwiseOnDemand]: 92/104 looper letters, 49 selfloop transitions, 31 changer transitions 4/238 dead transitions. [2021-12-14 16:50:09,133 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 201 places, 238 transitions, 1567 flow [2021-12-14 16:50:09,134 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-12-14 16:50:09,134 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2021-12-14 16:50:09,137 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 936 transitions. [2021-12-14 16:50:09,137 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8181818181818182 [2021-12-14 16:50:09,137 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 936 transitions. [2021-12-14 16:50:09,137 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 936 transitions. [2021-12-14 16:50:09,138 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-14 16:50:09,138 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 936 transitions. [2021-12-14 16:50:09,141 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 85.0909090909091) internal successors, (936), 11 states have internal predecessors, (936), 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) [2021-12-14 16:50:09,143 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 104.0) internal successors, (1248), 12 states have internal predecessors, (1248), 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) [2021-12-14 16:50:09,144 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 104.0) internal successors, (1248), 12 states have internal predecessors, (1248), 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) [2021-12-14 16:50:09,144 INFO L186 Difference]: Start difference. First operand has 193 places, 188 transitions, 1172 flow. Second operand 11 states and 936 transitions. [2021-12-14 16:50:09,144 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 201 places, 238 transitions, 1567 flow [2021-12-14 16:50:09,337 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 195 places, 238 transitions, 1459 flow, removed 47 selfloop flow, removed 6 redundant places. [2021-12-14 16:50:09,340 INFO L242 Difference]: Finished difference. Result has 199 places, 210 transitions, 1326 flow [2021-12-14 16:50:09,340 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=104, PETRI_DIFFERENCE_MINUEND_FLOW=1122, PETRI_DIFFERENCE_MINUEND_PLACES=185, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=188, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=169, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=1326, PETRI_PLACES=199, PETRI_TRANSITIONS=210} [2021-12-14 16:50:09,340 INFO L334 CegarLoopForPetriNet]: 92 programPoint places, 107 predicate places. [2021-12-14 16:50:09,341 INFO L470 AbstractCegarLoop]: Abstraction has has 199 places, 210 transitions, 1326 flow [2021-12-14 16:50:09,341 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 80.83333333333333) internal successors, (970), 12 states have internal predecessors, (970), 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) [2021-12-14 16:50:09,341 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-14 16:50:09,341 INFO L254 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 16:50:09,357 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2021-12-14 16:50:09,547 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-14 16:50:09,548 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-12-14 16:50:09,548 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 16:50:09,548 INFO L85 PathProgramCache]: Analyzing trace with hash 2083102616, now seen corresponding path program 3 times [2021-12-14 16:50:09,548 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 16:50:09,548 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [392272179] [2021-12-14 16:50:09,548 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 16:50:09,548 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 16:50:09,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:50:09,660 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-12-14 16:50:09,660 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 16:50:09,660 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [392272179] [2021-12-14 16:50:09,660 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [392272179] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-14 16:50:09,664 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [627772931] [2021-12-14 16:50:09,664 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2021-12-14 16:50:09,664 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-14 16:50:09,665 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-14 16:50:09,680 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-14 16:50:09,681 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2021-12-14 16:50:09,745 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2021-12-14 16:50:09,745 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-12-14 16:50:09,746 INFO L263 TraceCheckSpWp]: Trace formula consists of 201 conjuncts, 20 conjunts are in the unsatisfiable core [2021-12-14 16:50:09,748 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-14 16:50:09,966 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-12-14 16:50:09,966 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-14 16:50:10,140 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-12-14 16:50:10,140 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [627772931] provided 0 perfect and 2 imperfect interpolant sequences [2021-12-14 16:50:10,140 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-12-14 16:50:10,140 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10, 10] total 12 [2021-12-14 16:50:10,142 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2025760064] [2021-12-14 16:50:10,142 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-12-14 16:50:10,143 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2021-12-14 16:50:10,143 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 16:50:10,143 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-12-14 16:50:10,144 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=103, Unknown=0, NotChecked=0, Total=132 [2021-12-14 16:50:10,144 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 79 out of 104 [2021-12-14 16:50:10,145 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 199 places, 210 transitions, 1326 flow. Second operand has 12 states, 12 states have (on average 80.83333333333333) internal successors, (970), 12 states have internal predecessors, (970), 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) [2021-12-14 16:50:10,145 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-14 16:50:10,145 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 79 of 104 [2021-12-14 16:50:10,145 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-14 16:50:12,388 INFO L129 PetriNetUnfolder]: 3771/15369 cut-off events. [2021-12-14 16:50:12,388 INFO L130 PetriNetUnfolder]: For 117109/118300 co-relation queries the response was YES. [2021-12-14 16:50:12,576 INFO L84 FinitePrefix]: Finished finitePrefix Result has 65948 conditions, 15369 events. 3771/15369 cut-off events. For 117109/118300 co-relation queries the response was YES. Maximal size of possible extension queue 537. Compared 184642 event pairs, 1117 based on Foata normal form. 456/15302 useless extension candidates. Maximal degree in co-relation 65566. Up to 1790 conditions per place. [2021-12-14 16:50:12,630 INFO L132 encePairwiseOnDemand]: 92/104 looper letters, 51 selfloop transitions, 43 changer transitions 4/252 dead transitions. [2021-12-14 16:50:12,631 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 207 places, 252 transitions, 1711 flow [2021-12-14 16:50:12,631 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-12-14 16:50:12,631 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2021-12-14 16:50:12,632 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 934 transitions. [2021-12-14 16:50:12,633 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8164335664335665 [2021-12-14 16:50:12,633 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 934 transitions. [2021-12-14 16:50:12,633 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 934 transitions. [2021-12-14 16:50:12,633 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-14 16:50:12,633 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 934 transitions. [2021-12-14 16:50:12,634 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 84.9090909090909) internal successors, (934), 11 states have internal predecessors, (934), 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) [2021-12-14 16:50:12,636 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 104.0) internal successors, (1248), 12 states have internal predecessors, (1248), 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) [2021-12-14 16:50:12,636 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 104.0) internal successors, (1248), 12 states have internal predecessors, (1248), 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) [2021-12-14 16:50:12,636 INFO L186 Difference]: Start difference. First operand has 199 places, 210 transitions, 1326 flow. Second operand 11 states and 934 transitions. [2021-12-14 16:50:12,636 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 207 places, 252 transitions, 1711 flow [2021-12-14 16:50:12,928 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 202 places, 252 transitions, 1668 flow, removed 17 selfloop flow, removed 5 redundant places. [2021-12-14 16:50:12,931 INFO L242 Difference]: Finished difference. Result has 205 places, 226 transitions, 1511 flow [2021-12-14 16:50:12,931 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=104, PETRI_DIFFERENCE_MINUEND_FLOW=1297, PETRI_DIFFERENCE_MINUEND_PLACES=192, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=210, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=31, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=179, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=1511, PETRI_PLACES=205, PETRI_TRANSITIONS=226} [2021-12-14 16:50:12,932 INFO L334 CegarLoopForPetriNet]: 92 programPoint places, 113 predicate places. [2021-12-14 16:50:12,932 INFO L470 AbstractCegarLoop]: Abstraction has has 205 places, 226 transitions, 1511 flow [2021-12-14 16:50:12,932 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 80.83333333333333) internal successors, (970), 12 states have internal predecessors, (970), 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) [2021-12-14 16:50:12,933 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-14 16:50:12,933 INFO L254 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 16:50:12,949 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2021-12-14 16:50:13,147 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2021-12-14 16:50:13,147 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-12-14 16:50:13,148 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 16:50:13,148 INFO L85 PathProgramCache]: Analyzing trace with hash -928401048, now seen corresponding path program 1 times [2021-12-14 16:50:13,148 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 16:50:13,148 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [941309190] [2021-12-14 16:50:13,148 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 16:50:13,148 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 16:50:13,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:50:13,188 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-12-14 16:50:13,189 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 16:50:13,189 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [941309190] [2021-12-14 16:50:13,189 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [941309190] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 16:50:13,189 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 16:50:13,189 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-14 16:50:13,190 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [491265773] [2021-12-14 16:50:13,190 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 16:50:13,190 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-14 16:50:13,190 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 16:50:13,191 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-14 16:50:13,191 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-14 16:50:13,191 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 88 out of 104 [2021-12-14 16:50:13,191 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 205 places, 226 transitions, 1511 flow. Second operand has 4 states, 4 states have (on average 91.0) internal successors, (364), 4 states have internal predecessors, (364), 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) [2021-12-14 16:50:13,192 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-14 16:50:13,192 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 88 of 104 [2021-12-14 16:50:13,192 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-14 16:50:14,482 INFO L129 PetriNetUnfolder]: 2464/9306 cut-off events. [2021-12-14 16:50:14,483 INFO L130 PetriNetUnfolder]: For 66187/66508 co-relation queries the response was YES. [2021-12-14 16:50:14,538 INFO L84 FinitePrefix]: Finished finitePrefix Result has 39919 conditions, 9306 events. 2464/9306 cut-off events. For 66187/66508 co-relation queries the response was YES. Maximal size of possible extension queue 433. Compared 107172 event pairs, 577 based on Foata normal form. 327/9309 useless extension candidates. Maximal degree in co-relation 39761. Up to 1097 conditions per place. [2021-12-14 16:50:14,569 INFO L132 encePairwiseOnDemand]: 100/104 looper letters, 67 selfloop transitions, 6 changer transitions 0/253 dead transitions. [2021-12-14 16:50:14,569 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 206 places, 253 transitions, 1825 flow [2021-12-14 16:50:14,569 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-12-14 16:50:14,570 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2021-12-14 16:50:14,570 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 375 transitions. [2021-12-14 16:50:14,570 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.9014423076923077 [2021-12-14 16:50:14,570 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 375 transitions. [2021-12-14 16:50:14,570 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 375 transitions. [2021-12-14 16:50:14,571 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-14 16:50:14,571 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 375 transitions. [2021-12-14 16:50:14,571 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 93.75) internal successors, (375), 4 states have internal predecessors, (375), 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) [2021-12-14 16:50:14,572 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 104.0) internal successors, (520), 5 states have internal predecessors, (520), 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) [2021-12-14 16:50:14,572 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 104.0) internal successors, (520), 5 states have internal predecessors, (520), 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) [2021-12-14 16:50:14,572 INFO L186 Difference]: Start difference. First operand has 205 places, 226 transitions, 1511 flow. Second operand 4 states and 375 transitions. [2021-12-14 16:50:14,572 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 206 places, 253 transitions, 1825 flow [2021-12-14 16:50:14,712 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 200 places, 253 transitions, 1773 flow, removed 12 selfloop flow, removed 6 redundant places. [2021-12-14 16:50:14,716 INFO L242 Difference]: Finished difference. Result has 202 places, 218 transitions, 1427 flow [2021-12-14 16:50:14,716 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=104, PETRI_DIFFERENCE_MINUEND_FLOW=1393, PETRI_DIFFERENCE_MINUEND_PLACES=197, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=216, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=210, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=1427, PETRI_PLACES=202, PETRI_TRANSITIONS=218} [2021-12-14 16:50:14,718 INFO L334 CegarLoopForPetriNet]: 92 programPoint places, 110 predicate places. [2021-12-14 16:50:14,718 INFO L470 AbstractCegarLoop]: Abstraction has has 202 places, 218 transitions, 1427 flow [2021-12-14 16:50:14,718 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 91.0) internal successors, (364), 4 states have internal predecessors, (364), 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) [2021-12-14 16:50:14,718 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-14 16:50:14,719 INFO L254 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 16:50:14,719 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-12-14 16:50:14,719 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-12-14 16:50:14,720 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 16:50:14,720 INFO L85 PathProgramCache]: Analyzing trace with hash -1290986462, now seen corresponding path program 4 times [2021-12-14 16:50:14,720 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 16:50:14,720 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [182796754] [2021-12-14 16:50:14,720 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 16:50:14,720 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 16:50:14,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:50:14,889 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-14 16:50:14,890 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 16:50:14,890 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [182796754] [2021-12-14 16:50:14,890 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [182796754] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-14 16:50:14,890 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1514041327] [2021-12-14 16:50:14,890 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2021-12-14 16:50:14,890 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-14 16:50:14,890 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-14 16:50:14,891 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-14 16:50:14,892 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2021-12-14 16:50:15,036 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-12-14 16:50:15,036 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-12-14 16:50:15,037 INFO L263 TraceCheckSpWp]: Trace formula consists of 201 conjuncts, 18 conjunts are in the unsatisfiable core [2021-12-14 16:50:15,038 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-14 16:50:15,257 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-12-14 16:50:15,258 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-14 16:50:15,439 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-12-14 16:50:15,439 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1514041327] provided 0 perfect and 2 imperfect interpolant sequences [2021-12-14 16:50:15,440 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-12-14 16:50:15,440 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 10, 10] total 15 [2021-12-14 16:50:15,440 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [580578714] [2021-12-14 16:50:15,441 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-12-14 16:50:15,441 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2021-12-14 16:50:15,441 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 16:50:15,442 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2021-12-14 16:50:15,442 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=166, Unknown=0, NotChecked=0, Total=210 [2021-12-14 16:50:15,442 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 67 out of 104 [2021-12-14 16:50:15,443 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 202 places, 218 transitions, 1427 flow. Second operand has 15 states, 15 states have (on average 70.26666666666667) internal successors, (1054), 15 states have internal predecessors, (1054), 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) [2021-12-14 16:50:15,443 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-14 16:50:15,443 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 67 of 104 [2021-12-14 16:50:15,444 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-14 16:50:18,344 INFO L129 PetriNetUnfolder]: 5907/17776 cut-off events. [2021-12-14 16:50:18,344 INFO L130 PetriNetUnfolder]: For 151895/151936 co-relation queries the response was YES. [2021-12-14 16:50:18,439 INFO L84 FinitePrefix]: Finished finitePrefix Result has 85792 conditions, 17776 events. 5907/17776 cut-off events. For 151895/151936 co-relation queries the response was YES. Maximal size of possible extension queue 733. Compared 206819 event pairs, 1830 based on Foata normal form. 42/17622 useless extension candidates. Maximal degree in co-relation 74163. Up to 6743 conditions per place. [2021-12-14 16:50:18,497 INFO L132 encePairwiseOnDemand]: 92/104 looper letters, 389 selfloop transitions, 34 changer transitions 4/504 dead transitions. [2021-12-14 16:50:18,498 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 212 places, 504 transitions, 4703 flow [2021-12-14 16:50:18,498 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-12-14 16:50:18,498 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2021-12-14 16:50:18,499 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 850 transitions. [2021-12-14 16:50:18,499 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.743006993006993 [2021-12-14 16:50:18,500 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 850 transitions. [2021-12-14 16:50:18,500 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 850 transitions. [2021-12-14 16:50:18,500 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-14 16:50:18,500 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 850 transitions. [2021-12-14 16:50:18,501 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 77.27272727272727) internal successors, (850), 11 states have internal predecessors, (850), 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) [2021-12-14 16:50:18,502 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 104.0) internal successors, (1248), 12 states have internal predecessors, (1248), 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) [2021-12-14 16:50:18,503 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 104.0) internal successors, (1248), 12 states have internal predecessors, (1248), 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) [2021-12-14 16:50:18,503 INFO L186 Difference]: Start difference. First operand has 202 places, 218 transitions, 1427 flow. Second operand 11 states and 850 transitions. [2021-12-14 16:50:18,503 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 212 places, 504 transitions, 4703 flow [2021-12-14 16:50:18,917 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 212 places, 504 transitions, 4703 flow, removed 0 selfloop flow, removed 0 redundant places. [2021-12-14 16:50:18,921 INFO L242 Difference]: Finished difference. Result has 217 places, 243 transitions, 1740 flow [2021-12-14 16:50:18,921 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=104, PETRI_DIFFERENCE_MINUEND_FLOW=1427, PETRI_DIFFERENCE_MINUEND_PLACES=202, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=218, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=193, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=1740, PETRI_PLACES=217, PETRI_TRANSITIONS=243} [2021-12-14 16:50:18,922 INFO L334 CegarLoopForPetriNet]: 92 programPoint places, 125 predicate places. [2021-12-14 16:50:18,922 INFO L470 AbstractCegarLoop]: Abstraction has has 217 places, 243 transitions, 1740 flow [2021-12-14 16:50:18,922 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 70.26666666666667) internal successors, (1054), 15 states have internal predecessors, (1054), 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) [2021-12-14 16:50:18,922 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-14 16:50:18,923 INFO L254 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 16:50:18,939 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2021-12-14 16:50:19,128 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-14 16:50:19,128 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-12-14 16:50:19,129 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 16:50:19,129 INFO L85 PathProgramCache]: Analyzing trace with hash 408057520, now seen corresponding path program 5 times [2021-12-14 16:50:19,129 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 16:50:19,129 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [52121950] [2021-12-14 16:50:19,129 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 16:50:19,129 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 16:50:19,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:50:19,283 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-14 16:50:19,283 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 16:50:19,283 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [52121950] [2021-12-14 16:50:19,283 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [52121950] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-14 16:50:19,283 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [87417468] [2021-12-14 16:50:19,283 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2021-12-14 16:50:19,283 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-14 16:50:19,283 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-14 16:50:19,284 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-14 16:50:19,286 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2021-12-14 16:50:19,360 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2021-12-14 16:50:19,361 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-12-14 16:50:19,362 INFO L263 TraceCheckSpWp]: Trace formula consists of 201 conjuncts, 18 conjunts are in the unsatisfiable core [2021-12-14 16:50:19,363 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-14 16:50:19,596 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-12-14 16:50:19,597 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-14 16:50:19,837 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-12-14 16:50:19,838 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [87417468] provided 0 perfect and 2 imperfect interpolant sequences [2021-12-14 16:50:19,838 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-12-14 16:50:19,838 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 10, 10] total 15 [2021-12-14 16:50:19,838 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [339561171] [2021-12-14 16:50:19,838 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-12-14 16:50:19,839 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2021-12-14 16:50:19,839 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 16:50:19,839 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2021-12-14 16:50:19,839 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=166, Unknown=0, NotChecked=0, Total=210 [2021-12-14 16:50:19,840 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 67 out of 104 [2021-12-14 16:50:19,841 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 217 places, 243 transitions, 1740 flow. Second operand has 15 states, 15 states have (on average 70.26666666666667) internal successors, (1054), 15 states have internal predecessors, (1054), 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) [2021-12-14 16:50:19,841 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-14 16:50:19,841 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 67 of 104 [2021-12-14 16:50:19,841 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-14 16:50:23,567 INFO L129 PetriNetUnfolder]: 7022/21359 cut-off events. [2021-12-14 16:50:23,567 INFO L130 PetriNetUnfolder]: For 193127/193169 co-relation queries the response was YES. [2021-12-14 16:50:23,710 INFO L84 FinitePrefix]: Finished finitePrefix Result has 106008 conditions, 21359 events. 7022/21359 cut-off events. For 193127/193169 co-relation queries the response was YES. Maximal size of possible extension queue 920. Compared 257336 event pairs, 2234 based on Foata normal form. 46/21180 useless extension candidates. Maximal degree in co-relation 105659. Up to 9039 conditions per place. [2021-12-14 16:50:23,787 INFO L132 encePairwiseOnDemand]: 92/104 looper letters, 389 selfloop transitions, 57 changer transitions 4/527 dead transitions. [2021-12-14 16:50:23,787 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 225 places, 527 transitions, 5125 flow [2021-12-14 16:50:23,791 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-12-14 16:50:23,791 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2021-12-14 16:50:23,792 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 848 transitions. [2021-12-14 16:50:23,793 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7412587412587412 [2021-12-14 16:50:23,793 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 848 transitions. [2021-12-14 16:50:23,793 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 848 transitions. [2021-12-14 16:50:23,793 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-14 16:50:23,793 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 848 transitions. [2021-12-14 16:50:23,794 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 77.0909090909091) internal successors, (848), 11 states have internal predecessors, (848), 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) [2021-12-14 16:50:23,796 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 104.0) internal successors, (1248), 12 states have internal predecessors, (1248), 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) [2021-12-14 16:50:23,796 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 104.0) internal successors, (1248), 12 states have internal predecessors, (1248), 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) [2021-12-14 16:50:23,796 INFO L186 Difference]: Start difference. First operand has 217 places, 243 transitions, 1740 flow. Second operand 11 states and 848 transitions. [2021-12-14 16:50:23,797 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 225 places, 527 transitions, 5125 flow [2021-12-14 16:50:24,471 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 220 places, 527 transitions, 5046 flow, removed 35 selfloop flow, removed 5 redundant places. [2021-12-14 16:50:24,475 INFO L242 Difference]: Finished difference. Result has 225 places, 271 transitions, 2159 flow [2021-12-14 16:50:24,476 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=104, PETRI_DIFFERENCE_MINUEND_FLOW=1675, PETRI_DIFFERENCE_MINUEND_PLACES=210, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=243, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=33, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=195, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=2159, PETRI_PLACES=225, PETRI_TRANSITIONS=271} [2021-12-14 16:50:24,476 INFO L334 CegarLoopForPetriNet]: 92 programPoint places, 133 predicate places. [2021-12-14 16:50:24,476 INFO L470 AbstractCegarLoop]: Abstraction has has 225 places, 271 transitions, 2159 flow [2021-12-14 16:50:24,476 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 70.26666666666667) internal successors, (1054), 15 states have internal predecessors, (1054), 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) [2021-12-14 16:50:24,477 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-14 16:50:24,477 INFO L254 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 16:50:24,480 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2021-12-14 16:50:24,677 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-14 16:50:24,677 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-12-14 16:50:24,678 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 16:50:24,678 INFO L85 PathProgramCache]: Analyzing trace with hash 1100079572, now seen corresponding path program 1 times [2021-12-14 16:50:24,678 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 16:50:24,678 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1778362366] [2021-12-14 16:50:24,678 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 16:50:24,678 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 16:50:24,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:50:24,726 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2021-12-14 16:50:24,726 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 16:50:24,727 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1778362366] [2021-12-14 16:50:24,727 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1778362366] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 16:50:24,727 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 16:50:24,727 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-14 16:50:24,727 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1717743745] [2021-12-14 16:50:24,727 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 16:50:24,728 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-14 16:50:24,728 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 16:50:24,728 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-14 16:50:24,728 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-14 16:50:24,729 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 88 out of 104 [2021-12-14 16:50:24,729 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 225 places, 271 transitions, 2159 flow. Second operand has 4 states, 4 states have (on average 91.0) internal successors, (364), 4 states have internal predecessors, (364), 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) [2021-12-14 16:50:24,729 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-14 16:50:24,729 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 88 of 104 [2021-12-14 16:50:24,730 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-14 16:50:25,749 INFO L129 PetriNetUnfolder]: 1435/6611 cut-off events. [2021-12-14 16:50:25,749 INFO L130 PetriNetUnfolder]: For 59927/60451 co-relation queries the response was YES. [2021-12-14 16:50:25,795 INFO L84 FinitePrefix]: Finished finitePrefix Result has 31654 conditions, 6611 events. 1435/6611 cut-off events. For 59927/60451 co-relation queries the response was YES. Maximal size of possible extension queue 263. Compared 72758 event pairs, 408 based on Foata normal form. 277/6712 useless extension candidates. Maximal degree in co-relation 31495. Up to 853 conditions per place. [2021-12-14 16:50:25,814 INFO L132 encePairwiseOnDemand]: 99/104 looper letters, 51 selfloop transitions, 7 changer transitions 0/254 dead transitions. [2021-12-14 16:50:25,814 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 226 places, 254 transitions, 2072 flow [2021-12-14 16:50:25,823 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-12-14 16:50:25,823 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2021-12-14 16:50:25,823 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 371 transitions. [2021-12-14 16:50:25,824 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8918269230769231 [2021-12-14 16:50:25,824 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 371 transitions. [2021-12-14 16:50:25,824 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 371 transitions. [2021-12-14 16:50:25,824 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-14 16:50:25,824 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 371 transitions. [2021-12-14 16:50:25,825 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 92.75) internal successors, (371), 4 states have internal predecessors, (371), 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) [2021-12-14 16:50:25,825 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 104.0) internal successors, (520), 5 states have internal predecessors, (520), 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) [2021-12-14 16:50:25,825 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 104.0) internal successors, (520), 5 states have internal predecessors, (520), 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) [2021-12-14 16:50:25,826 INFO L186 Difference]: Start difference. First operand has 225 places, 271 transitions, 2159 flow. Second operand 4 states and 371 transitions. [2021-12-14 16:50:25,826 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 226 places, 254 transitions, 2072 flow [2021-12-14 16:50:25,942 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 220 places, 254 transitions, 2027 flow, removed 12 selfloop flow, removed 6 redundant places. [2021-12-14 16:50:25,945 INFO L242 Difference]: Finished difference. Result has 222 places, 250 transitions, 1929 flow [2021-12-14 16:50:25,945 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=104, PETRI_DIFFERENCE_MINUEND_FLOW=1889, PETRI_DIFFERENCE_MINUEND_PLACES=217, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=248, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=241, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=1929, PETRI_PLACES=222, PETRI_TRANSITIONS=250} [2021-12-14 16:50:25,946 INFO L334 CegarLoopForPetriNet]: 92 programPoint places, 130 predicate places. [2021-12-14 16:50:25,946 INFO L470 AbstractCegarLoop]: Abstraction has has 222 places, 250 transitions, 1929 flow [2021-12-14 16:50:25,946 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 91.0) internal successors, (364), 4 states have internal predecessors, (364), 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) [2021-12-14 16:50:25,946 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-14 16:50:25,946 INFO L254 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 16:50:25,946 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2021-12-14 16:50:25,946 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-12-14 16:50:25,947 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 16:50:25,947 INFO L85 PathProgramCache]: Analyzing trace with hash -1489803145, now seen corresponding path program 6 times [2021-12-14 16:50:25,947 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 16:50:25,947 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1124561349] [2021-12-14 16:50:25,947 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 16:50:25,947 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 16:50:25,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 16:50:26,275 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-14 16:50:26,276 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 16:50:26,276 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1124561349] [2021-12-14 16:50:26,276 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1124561349] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-14 16:50:26,276 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1721790138] [2021-12-14 16:50:26,276 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2021-12-14 16:50:26,276 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-14 16:50:26,276 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-14 16:50:26,277 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-14 16:50:26,277 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2021-12-14 16:50:26,557 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 4 check-sat command(s) [2021-12-14 16:50:26,557 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-12-14 16:50:26,559 INFO L263 TraceCheckSpWp]: Trace formula consists of 213 conjuncts, 25 conjunts are in the unsatisfiable core [2021-12-14 16:50:26,561 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-14 16:50:32,710 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-14 16:50:32,710 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-14 16:50:37,747 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 4 proven. 26 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-14 16:50:37,747 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1721790138] provided 0 perfect and 2 imperfect interpolant sequences [2021-12-14 16:50:37,748 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-12-14 16:50:37,748 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 15, 16] total 38 [2021-12-14 16:50:37,748 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [611345982] [2021-12-14 16:50:37,748 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-12-14 16:50:37,748 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 38 states [2021-12-14 16:50:37,749 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 16:50:37,749 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 38 interpolants. [2021-12-14 16:50:37,749 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=189, Invalid=1217, Unknown=0, NotChecked=0, Total=1406 [2021-12-14 16:50:37,751 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 67 out of 104 [2021-12-14 16:50:37,753 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 222 places, 250 transitions, 1929 flow. Second operand has 38 states, 38 states have (on average 69.57894736842105) internal successors, (2644), 38 states have internal predecessors, (2644), 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) [2021-12-14 16:50:37,753 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-14 16:50:37,753 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 67 of 104 [2021-12-14 16:50:37,753 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-14 16:50:43,333 WARN L838 $PredicateComparison]: unable to prove that (and (exists ((aux_div_aux_mod_~i1~0_22_48 Int) (aux_div_~i1~0_22 Int) (aux_mod_aux_mod_aux_mod_~i1~0_22_48_129 Int) (aux_div_aux_mod_aux_mod_~i1~0_22_48_129 Int)) (let ((.cse7 (* 4294967296 aux_div_aux_mod_aux_mod_~i1~0_22_48_129))) (let ((.cse1 (+ aux_mod_aux_mod_aux_mod_~i1~0_22_48_129 .cse7)) (.cse4 (+ aux_mod_aux_mod_aux_mod_~i1~0_22_48_129 2 .cse7)) (.cse0 (* 4294967296 aux_div_~i1~0_22)) (.cse2 (mod (* c_~N~0 2) 4294967296)) (.cse3 (* 4294967296 aux_div_aux_mod_~i1~0_22_48))) (and (<= (+ .cse0 4294967293) .cse1) (< .cse1 (+ .cse0 .cse2 4294967293)) (<= (+ .cse0 .cse3) .cse4) (< aux_mod_aux_mod_aux_mod_~i1~0_22_48_129 4294967296) (<= .cse1 (+ 4294967295 (* 2 (div (let ((.cse5 (* (div c_~i2~0 4294967296) 4294967296)) (.cse6 (* c_~i2~0 (- 1)))) (+ (- 8589934590) .cse5 .cse6 (* aux_mod_aux_mod_aux_mod_~i1~0_22_48_129 2) (* (div (+ (* aux_div_aux_mod_aux_mod_~i1~0_22_48_129 4294967296) .cse5 4294967295 .cse6) 4294967296) (- 4294967296)) (* aux_div_aux_mod_aux_mod_~i1~0_22_48_129 8589934592))) 2)))) (< .cse4 (+ .cse0 .cse2 .cse3)))))) (< (mod (+ 4294967295 c_~i1~0) 4294967296) (mod (* c_~N~0 2) 4294967296)) (forall ((~N~0 Int)) (let ((.cse8 (mod (* ~N~0 2) 4294967296))) (or (<= .cse8 (mod (+ |c_thread1Thread1of1ForFork0_#t~post3| 1) 4294967296)) (< (mod (+ 2 c_~i2~0) 4294967296) .cse8) (<= .cse8 (mod (+ c_~i2~0 1) 4294967296)) (<= .cse8 (mod (+ |c_thread1Thread1of1ForFork0_#t~post3| 2) 4294967296))))) (<= c_~i1~0 (+ 2 (* 2 (div (let ((.cse9 (* (div c_~i2~0 4294967296) 4294967296)) (.cse10 (* c_~i2~0 (- 1)))) (+ .cse9 (* c_~i1~0 2) .cse10 (- 4) (* (div (+ (* (div (+ c_~i1~0 4294967293) 4294967296) 4294967296) .cse9 4294967295 .cse10) 4294967296) (- 4294967296)))) 2))))) is different from false