./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/pthread-deagle/circular_buffer_bad.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version c3fed411 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/pthread-deagle/circular_buffer_bad.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash a5ee9b9286f55973fff2cea9c449f3602c5be2a48fed2e7e6cce6beebc18d9bc --- Real Ultimate output --- This is Ultimate 0.2.2-tmp.no-commuhash-c3fed41 [2021-12-16 03:11:03,288 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-16 03:11:03,290 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-16 03:11:03,359 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-16 03:11:03,360 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-16 03:11:03,363 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-16 03:11:03,364 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-16 03:11:03,368 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-16 03:11:03,369 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-16 03:11:03,371 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-16 03:11:03,371 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-16 03:11:03,373 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-16 03:11:03,373 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-16 03:11:03,376 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-16 03:11:03,377 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-16 03:11:03,378 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-16 03:11:03,381 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-16 03:11:03,386 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-16 03:11:03,387 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-16 03:11:03,389 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-16 03:11:03,392 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-16 03:11:03,393 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-16 03:11:03,393 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-16 03:11:03,394 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-16 03:11:03,397 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-16 03:11:03,399 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-16 03:11:03,399 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-16 03:11:03,399 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-16 03:11:03,400 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-16 03:11:03,401 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-16 03:11:03,401 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-16 03:11:03,402 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-16 03:11:03,402 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-16 03:11:03,403 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-16 03:11:03,404 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-16 03:11:03,405 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-16 03:11:03,405 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-16 03:11:03,405 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-16 03:11:03,406 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-16 03:11:03,406 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-16 03:11:03,406 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-16 03:11:03,407 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2021-12-16 03:11:03,424 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-16 03:11:03,426 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-16 03:11:03,427 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-16 03:11:03,427 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-16 03:11:03,428 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-16 03:11:03,428 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-16 03:11:03,428 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-16 03:11:03,428 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-16 03:11:03,429 INFO L138 SettingsManager]: * Use SBE=true [2021-12-16 03:11:03,429 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-16 03:11:03,429 INFO L138 SettingsManager]: * sizeof long=4 [2021-12-16 03:11:03,430 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-16 03:11:03,430 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-12-16 03:11:03,430 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-16 03:11:03,430 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-16 03:11:03,430 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-16 03:11:03,430 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-16 03:11:03,430 INFO L138 SettingsManager]: * sizeof long double=12 [2021-12-16 03:11:03,431 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-16 03:11:03,431 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-16 03:11:03,431 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-16 03:11:03,431 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-16 03:11:03,431 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-16 03:11:03,431 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-16 03:11:03,431 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-16 03:11:03,432 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-16 03:11:03,432 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-16 03:11:03,432 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-16 03:11:03,432 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-16 03:11:03,432 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-16 03:11:03,432 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-16 03:11:03,432 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-16 03:11:03,433 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-16 03:11:03,433 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-16 03:11:03,433 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 -> a5ee9b9286f55973fff2cea9c449f3602c5be2a48fed2e7e6cce6beebc18d9bc [2021-12-16 03:11:03,610 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-16 03:11:03,623 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-16 03:11:03,625 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-16 03:11:03,626 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-16 03:11:03,627 INFO L275 PluginConnector]: CDTParser initialized [2021-12-16 03:11:03,628 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/pthread-deagle/circular_buffer_bad.i [2021-12-16 03:11:03,675 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/538f7d0e9/7fa2208ad47e420791e090ef99a595fe/FLAGefee10bba [2021-12-16 03:11:04,123 INFO L306 CDTParser]: Found 1 translation units. [2021-12-16 03:11:04,123 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/pthread-deagle/circular_buffer_bad.i [2021-12-16 03:11:04,139 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/538f7d0e9/7fa2208ad47e420791e090ef99a595fe/FLAGefee10bba [2021-12-16 03:11:04,154 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/538f7d0e9/7fa2208ad47e420791e090ef99a595fe [2021-12-16 03:11:04,156 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-16 03:11:04,159 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-16 03:11:04,161 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-16 03:11:04,161 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-16 03:11:04,164 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-16 03:11:04,164 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 03:11:04" (1/1) ... [2021-12-16 03:11:04,165 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2ae2d905 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:11:04, skipping insertion in model container [2021-12-16 03:11:04,165 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 03:11:04" (1/1) ... [2021-12-16 03:11:04,169 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-16 03:11:04,197 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-16 03:11:04,411 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/pthread-deagle/circular_buffer_bad.i[30440,30453] [2021-12-16 03:11:04,421 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/pthread-deagle/circular_buffer_bad.i[30895,30908] [2021-12-16 03:11:04,426 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-16 03:11:04,435 INFO L203 MainTranslator]: Completed pre-run [2021-12-16 03:11:04,475 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/pthread-deagle/circular_buffer_bad.i[30440,30453] [2021-12-16 03:11:04,478 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/pthread-deagle/circular_buffer_bad.i[30895,30908] [2021-12-16 03:11:04,482 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-16 03:11:04,506 INFO L208 MainTranslator]: Completed translation [2021-12-16 03:11:04,507 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:11:04 WrapperNode [2021-12-16 03:11:04,508 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-16 03:11:04,509 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-16 03:11:04,509 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-16 03:11:04,509 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-16 03:11:04,514 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:11:04" (1/1) ... [2021-12-16 03:11:04,535 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:11:04" (1/1) ... [2021-12-16 03:11:04,551 INFO L137 Inliner]: procedures = 168, calls = 36, calls flagged for inlining = 5, calls inlined = 5, statements flattened = 135 [2021-12-16 03:11:04,552 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-16 03:11:04,556 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-16 03:11:04,556 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-16 03:11:04,556 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-16 03:11:04,562 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:11:04" (1/1) ... [2021-12-16 03:11:04,563 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:11:04" (1/1) ... [2021-12-16 03:11:04,565 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:11:04" (1/1) ... [2021-12-16 03:11:04,565 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:11:04" (1/1) ... [2021-12-16 03:11:04,570 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:11:04" (1/1) ... [2021-12-16 03:11:04,573 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:11:04" (1/1) ... [2021-12-16 03:11:04,574 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:11:04" (1/1) ... [2021-12-16 03:11:04,576 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-16 03:11:04,577 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-16 03:11:04,577 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-16 03:11:04,577 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-16 03:11:04,578 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:11:04" (1/1) ... [2021-12-16 03:11:04,595 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-16 03:11:04,602 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-16 03:11:04,614 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-16 03:11:04,637 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-16 03:11:04,659 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-12-16 03:11:04,659 INFO L130 BoogieDeclarations]: Found specification of procedure t1 [2021-12-16 03:11:04,659 INFO L138 BoogieDeclarations]: Found implementation of procedure t1 [2021-12-16 03:11:04,661 INFO L130 BoogieDeclarations]: Found specification of procedure t2 [2021-12-16 03:11:04,661 INFO L138 BoogieDeclarations]: Found implementation of procedure t2 [2021-12-16 03:11:04,661 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-12-16 03:11:04,661 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2021-12-16 03:11:04,661 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-16 03:11:04,661 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-12-16 03:11:04,662 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-12-16 03:11:04,662 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-12-16 03:11:04,662 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-16 03:11:04,662 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-16 03:11:04,662 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-16 03:11:04,663 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-12-16 03:11:04,810 INFO L236 CfgBuilder]: Building ICFG [2021-12-16 03:11:04,811 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-16 03:11:05,033 INFO L277 CfgBuilder]: Performing block encoding [2021-12-16 03:11:05,038 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-16 03:11:05,039 INFO L301 CfgBuilder]: Removed 2 assume(true) statements. [2021-12-16 03:11:05,040 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 03:11:05 BoogieIcfgContainer [2021-12-16 03:11:05,040 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-16 03:11:05,041 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-16 03:11:05,041 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-16 03:11:05,046 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-16 03:11:05,046 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.12 03:11:04" (1/3) ... [2021-12-16 03:11:05,047 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@13476fee and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 03:11:05, skipping insertion in model container [2021-12-16 03:11:05,047 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 03:11:04" (2/3) ... [2021-12-16 03:11:05,047 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@13476fee and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 03:11:05, skipping insertion in model container [2021-12-16 03:11:05,047 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 03:11:05" (3/3) ... [2021-12-16 03:11:05,048 INFO L111 eAbstractionObserver]: Analyzing ICFG circular_buffer_bad.i [2021-12-16 03:11:05,053 WARN L149 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2021-12-16 03:11:05,053 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-16 03:11:05,053 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2021-12-16 03:11:05,054 INFO L513 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-12-16 03:11:05,095 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#in~arg#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:05,095 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#in~arg#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:05,095 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_~arg#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:05,095 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_~arg#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:05,096 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#in~arg#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:05,096 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#in~arg#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:05,096 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_~arg#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:05,096 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_~arg#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:05,096 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:05,096 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:05,096 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:05,097 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:05,097 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:05,097 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:05,097 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:05,097 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:05,097 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:05,098 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:05,098 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:05,098 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:05,099 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~nondet4#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:05,099 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~nondet4#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:05,100 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~nondet4#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:05,100 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~nondet4#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:05,100 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:05,100 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_insertLogElement_#in~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:05,100 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:05,100 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_insertLogElement_#in~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:05,101 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:05,101 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~post3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:05,101 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:05,101 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~post3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:05,101 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_insertLogElement_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:05,102 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_insertLogElement_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:05,102 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~post3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:05,102 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:05,102 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~post3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:05,102 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:05,102 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_insertLogElement_~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:05,103 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_insertLogElement_~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:05,103 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~post3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:05,103 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~post3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:05,103 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_insertLogElement_#in~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:05,104 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_insertLogElement_~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:05,104 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_insertLogElement_#in~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:05,104 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_insertLogElement_~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:05,104 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_insertLogElement_~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:05,104 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_insertLogElement_~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:05,105 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_insertLogElement_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:05,105 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_insertLogElement_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:05,106 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_insertLogElement_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:05,106 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~ret5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:05,106 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_insertLogElement_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:05,106 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~ret5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:05,106 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_insertLogElement_~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:05,106 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_insertLogElement_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:05,107 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_insertLogElement_~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:05,107 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_insertLogElement_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:05,107 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~ret5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:05,108 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~ret5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:05,108 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~ret5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:05,108 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~ret5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:05,110 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#in~arg#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:05,110 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#in~arg#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:05,110 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_~arg#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:05,110 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_~arg#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:05,110 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#in~arg#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:05,111 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#in~arg#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:05,111 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_~arg#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:05,111 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_~arg#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:05,111 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:05,112 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:05,112 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:05,112 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:05,112 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:05,112 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:05,112 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:05,113 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:05,113 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:05,115 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:05,116 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:05,116 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:05,116 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~nondet7#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:05,117 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~nondet7#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:05,117 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~nondet7#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:05,117 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~nondet7#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:05,117 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_removeLogElement_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:05,117 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_removeLogElement_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:05,122 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:05,122 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~post6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:05,122 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:05,123 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~post6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:05,123 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_removeLogElement_#t~mem2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:05,123 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_removeLogElement_#t~post1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:05,123 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_removeLogElement_#t~mem2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:05,124 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_removeLogElement_#t~post1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:05,124 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~post6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:05,124 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:05,125 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~post6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:05,125 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:05,125 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~post6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:05,125 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~post6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:05,125 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_removeLogElement_#t~post1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:05,125 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_removeLogElement_#t~post1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:05,126 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_removeLogElement_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:05,126 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_removeLogElement_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:05,126 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_removeLogElement_#t~post1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:05,126 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_removeLogElement_#t~post1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:05,126 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_removeLogElement_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:05,126 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~ret8#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:05,126 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_removeLogElement_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:05,127 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~ret8#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:05,127 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_removeLogElement_#t~post1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:05,127 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_removeLogElement_#t~post1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:05,127 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_removeLogElement_#t~mem2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:05,127 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_removeLogElement_#t~mem2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:05,128 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~ret8#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:05,128 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~ret8#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:05,128 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_removeLogElement_#t~mem2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:05,129 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_removeLogElement_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:05,129 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_removeLogElement_#t~mem2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:05,129 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_removeLogElement_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:05,129 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~ret8#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:05,129 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:05,129 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~ret8#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:05,129 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:05,130 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~ret8#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:05,130 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:05,130 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~ret8#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:05,130 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:05,130 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_removeLogElement_#t~mem2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:05,131 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_removeLogElement_#t~mem2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:05,131 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~ret8#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:05,131 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~ret8#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:05,131 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~ret8#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:05,131 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~ret8#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:05,135 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:05,136 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_~arg#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:05,136 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:05,136 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_insertLogElement_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:05,136 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_insertLogElement_#in~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:05,136 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~post3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:05,136 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_insertLogElement_~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:05,137 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_~arg#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:05,137 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~ret5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:05,137 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~nondet4#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:05,137 WARN L322 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:05,140 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_~arg#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:05,141 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_removeLogElement_#t~mem2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:05,141 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:05,141 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~post6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:05,141 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_removeLogElement_#t~post1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:05,142 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_~arg#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:05,143 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:05,143 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~nondet7#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:05,143 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:05,143 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_removeLogElement_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:05,143 WARN L322 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~ret8#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-16 03:11:05,148 INFO L148 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2021-12-16 03:11:05,181 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-16 03:11:05,185 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-16 03:11:05,186 INFO L340 AbstractCegarLoop]: Starting to check reachability of 6 error locations. [2021-12-16 03:11:05,194 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 147 places, 150 transitions, 316 flow [2021-12-16 03:11:05,271 INFO L129 PetriNetUnfolder]: 10/148 cut-off events. [2021-12-16 03:11:05,271 INFO L130 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2021-12-16 03:11:05,274 INFO L84 FinitePrefix]: Finished finitePrefix Result has 157 conditions, 148 events. 10/148 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 257 event pairs, 0 based on Foata normal form. 0/136 useless extension candidates. Maximal degree in co-relation 93. Up to 2 conditions per place. [2021-12-16 03:11:05,275 INFO L82 GeneralOperation]: Start removeDead. Operand has 147 places, 150 transitions, 316 flow [2021-12-16 03:11:05,281 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 135 places, 138 transitions, 285 flow [2021-12-16 03:11:05,313 INFO L129 PetriNetUnfolder]: 6/110 cut-off events. [2021-12-16 03:11:05,313 INFO L130 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2021-12-16 03:11:05,313 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-16 03:11:05,314 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] [2021-12-16 03:11:05,314 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting t1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, t1Err0ASSERT_VIOLATIONERROR_FUNCTION, t2Err0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-12-16 03:11:05,319 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 03:11:05,320 INFO L85 PathProgramCache]: Analyzing trace with hash 1386578492, now seen corresponding path program 1 times [2021-12-16 03:11:05,325 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 03:11:05,325 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1683172926] [2021-12-16 03:11:05,325 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 03:11:05,326 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 03:11:05,456 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-12-16 03:11:05,457 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1976144276] [2021-12-16 03:11:05,457 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 03:11:05,457 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-16 03:11:05,458 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-16 03:11:05,459 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-16 03:11:05,482 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-16 03:11:05,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 03:11:05,583 INFO L263 TraceCheckSpWp]: Trace formula consists of 186 conjuncts, 4 conjunts are in the unsatisfiable core [2021-12-16 03:11:05,587 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-16 03:11:05,859 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-16 03:11:05,859 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-16 03:11:05,859 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 03:11:05,860 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1683172926] [2021-12-16 03:11:05,860 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-12-16 03:11:05,860 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1976144276] [2021-12-16 03:11:05,860 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1976144276] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 03:11:05,860 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 03:11:05,860 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-16 03:11:05,862 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [995943734] [2021-12-16 03:11:05,862 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 03:11:05,868 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-16 03:11:05,868 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 03:11:05,886 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-16 03:11:05,887 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-12-16 03:11:05,890 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 127 out of 150 [2021-12-16 03:11:05,896 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 135 places, 138 transitions, 285 flow. Second operand has 4 states, 4 states have (on average 129.5) internal successors, (518), 4 states have internal predecessors, (518), 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-16 03:11:05,896 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-16 03:11:05,896 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 127 of 150 [2021-12-16 03:11:05,897 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-16 03:11:05,998 INFO L129 PetriNetUnfolder]: 34/287 cut-off events. [2021-12-16 03:11:05,998 INFO L130 PetriNetUnfolder]: For 16/16 co-relation queries the response was YES. [2021-12-16 03:11:06,018 INFO L84 FinitePrefix]: Finished finitePrefix Result has 362 conditions, 287 events. 34/287 cut-off events. For 16/16 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 1145 event pairs, 8 based on Foata normal form. 20/279 useless extension candidates. Maximal degree in co-relation 283. Up to 32 conditions per place. [2021-12-16 03:11:06,021 INFO L132 encePairwiseOnDemand]: 140/150 looper letters, 15 selfloop transitions, 7 changer transitions 0/137 dead transitions. [2021-12-16 03:11:06,021 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 134 places, 137 transitions, 333 flow [2021-12-16 03:11:06,022 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-12-16 03:11:06,025 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2021-12-16 03:11:06,033 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 539 transitions. [2021-12-16 03:11:06,037 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8983333333333333 [2021-12-16 03:11:06,038 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 539 transitions. [2021-12-16 03:11:06,038 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 539 transitions. [2021-12-16 03:11:06,046 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-16 03:11:06,048 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 539 transitions. [2021-12-16 03:11:06,064 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 134.75) internal successors, (539), 4 states have internal predecessors, (539), 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-16 03:11:06,072 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 150.0) internal successors, (750), 5 states have internal predecessors, (750), 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-16 03:11:06,072 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 150.0) internal successors, (750), 5 states have internal predecessors, (750), 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-16 03:11:06,074 INFO L186 Difference]: Start difference. First operand has 135 places, 138 transitions, 285 flow. Second operand 4 states and 539 transitions. [2021-12-16 03:11:06,074 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 134 places, 137 transitions, 333 flow [2021-12-16 03:11:06,077 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 131 places, 137 transitions, 326 flow, removed 0 selfloop flow, removed 3 redundant places. [2021-12-16 03:11:06,080 INFO L242 Difference]: Finished difference. Result has 132 places, 134 transitions, 299 flow [2021-12-16 03:11:06,081 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=150, PETRI_DIFFERENCE_MINUEND_FLOW=264, PETRI_DIFFERENCE_MINUEND_PLACES=128, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=130, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=124, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=299, PETRI_PLACES=132, PETRI_TRANSITIONS=134} [2021-12-16 03:11:06,110 INFO L334 CegarLoopForPetriNet]: 135 programPoint places, -3 predicate places. [2021-12-16 03:11:06,110 INFO L470 AbstractCegarLoop]: Abstraction has has 132 places, 134 transitions, 299 flow [2021-12-16 03:11:06,110 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 129.5) internal successors, (518), 4 states have internal predecessors, (518), 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-16 03:11:06,110 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-16 03:11:06,110 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] [2021-12-16 03:11:06,131 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-12-16 03:11:06,328 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2021-12-16 03:11:06,328 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, t1Err0ASSERT_VIOLATIONERROR_FUNCTION, t2Err0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-12-16 03:11:06,329 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 03:11:06,329 INFO L85 PathProgramCache]: Analyzing trace with hash 204627122, now seen corresponding path program 1 times [2021-12-16 03:11:06,329 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 03:11:06,329 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [332899710] [2021-12-16 03:11:06,329 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 03:11:06,330 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 03:11:06,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 03:11:06,472 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-16 03:11:06,472 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 03:11:06,472 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [332899710] [2021-12-16 03:11:06,472 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [332899710] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 03:11:06,473 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 03:11:06,473 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-12-16 03:11:06,473 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1491031900] [2021-12-16 03:11:06,473 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 03:11:06,473 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-16 03:11:06,474 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 03:11:06,474 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-16 03:11:06,474 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-16 03:11:06,475 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 134 out of 150 [2021-12-16 03:11:06,475 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 132 places, 134 transitions, 299 flow. Second operand has 3 states, 3 states have (on average 135.66666666666666) internal successors, (407), 3 states have internal predecessors, (407), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-16 03:11:06,475 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-16 03:11:06,476 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 134 of 150 [2021-12-16 03:11:06,476 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-16 03:11:06,531 INFO L129 PetriNetUnfolder]: 47/421 cut-off events. [2021-12-16 03:11:06,531 INFO L130 PetriNetUnfolder]: For 21/21 co-relation queries the response was YES. [2021-12-16 03:11:06,533 INFO L84 FinitePrefix]: Finished finitePrefix Result has 536 conditions, 421 events. 47/421 cut-off events. For 21/21 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 1544 event pairs, 5 based on Foata normal form. 0/386 useless extension candidates. Maximal degree in co-relation 333. Up to 27 conditions per place. [2021-12-16 03:11:06,534 INFO L132 encePairwiseOnDemand]: 146/150 looper letters, 12 selfloop transitions, 3 changer transitions 0/139 dead transitions. [2021-12-16 03:11:06,534 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 134 places, 139 transitions, 349 flow [2021-12-16 03:11:06,534 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-16 03:11:06,534 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-12-16 03:11:06,535 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 416 transitions. [2021-12-16 03:11:06,535 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.9244444444444444 [2021-12-16 03:11:06,535 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 416 transitions. [2021-12-16 03:11:06,535 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 416 transitions. [2021-12-16 03:11:06,536 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-16 03:11:06,536 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 416 transitions. [2021-12-16 03:11:06,536 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 138.66666666666666) internal successors, (416), 3 states have internal predecessors, (416), 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-16 03:11:06,538 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 150.0) internal successors, (600), 4 states have internal predecessors, (600), 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-16 03:11:06,538 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 150.0) internal successors, (600), 4 states have internal predecessors, (600), 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-16 03:11:06,538 INFO L186 Difference]: Start difference. First operand has 132 places, 134 transitions, 299 flow. Second operand 3 states and 416 transitions. [2021-12-16 03:11:06,538 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 134 places, 139 transitions, 349 flow [2021-12-16 03:11:06,540 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 133 places, 139 transitions, 346 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-12-16 03:11:06,541 INFO L242 Difference]: Finished difference. Result has 134 places, 135 transitions, 311 flow [2021-12-16 03:11:06,542 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=150, PETRI_DIFFERENCE_MINUEND_FLOW=296, PETRI_DIFFERENCE_MINUEND_PLACES=131, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=134, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=131, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=311, PETRI_PLACES=134, PETRI_TRANSITIONS=135} [2021-12-16 03:11:06,542 INFO L334 CegarLoopForPetriNet]: 135 programPoint places, -1 predicate places. [2021-12-16 03:11:06,542 INFO L470 AbstractCegarLoop]: Abstraction has has 134 places, 135 transitions, 311 flow [2021-12-16 03:11:06,543 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 135.66666666666666) internal successors, (407), 3 states have internal predecessors, (407), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-16 03:11:06,543 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-16 03:11:06,543 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, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-16 03:11:06,543 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-16 03:11:06,543 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, t1Err0ASSERT_VIOLATIONERROR_FUNCTION, t2Err0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-12-16 03:11:06,543 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 03:11:06,543 INFO L85 PathProgramCache]: Analyzing trace with hash -2135003898, now seen corresponding path program 1 times [2021-12-16 03:11:06,543 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 03:11:06,544 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2029754107] [2021-12-16 03:11:06,544 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 03:11:06,544 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 03:11:06,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 03:11:06,638 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-16 03:11:06,639 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 03:11:06,639 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2029754107] [2021-12-16 03:11:06,639 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2029754107] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 03:11:06,639 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 03:11:06,639 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-12-16 03:11:06,639 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1615049690] [2021-12-16 03:11:06,639 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 03:11:06,639 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-16 03:11:06,640 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 03:11:06,640 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-16 03:11:06,640 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-16 03:11:06,641 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 126 out of 150 [2021-12-16 03:11:06,641 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 134 places, 135 transitions, 311 flow. Second operand has 3 states, 3 states have (on average 130.66666666666666) internal successors, (392), 3 states have internal predecessors, (392), 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-16 03:11:06,641 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-16 03:11:06,641 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 126 of 150 [2021-12-16 03:11:06,641 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-16 03:11:06,702 INFO L129 PetriNetUnfolder]: 37/365 cut-off events. [2021-12-16 03:11:06,702 INFO L130 PetriNetUnfolder]: For 27/27 co-relation queries the response was YES. [2021-12-16 03:11:06,703 INFO L84 FinitePrefix]: Finished finitePrefix Result has 489 conditions, 365 events. 37/365 cut-off events. For 27/27 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 1376 event pairs, 6 based on Foata normal form. 7/347 useless extension candidates. Maximal degree in co-relation 280. Up to 32 conditions per place. [2021-12-16 03:11:06,704 INFO L132 encePairwiseOnDemand]: 146/150 looper letters, 16 selfloop transitions, 4 changer transitions 0/135 dead transitions. [2021-12-16 03:11:06,704 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 136 places, 135 transitions, 350 flow [2021-12-16 03:11:06,705 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-16 03:11:06,705 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-12-16 03:11:06,706 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 399 transitions. [2021-12-16 03:11:06,706 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8866666666666667 [2021-12-16 03:11:06,706 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 399 transitions. [2021-12-16 03:11:06,706 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 399 transitions. [2021-12-16 03:11:06,706 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-16 03:11:06,706 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 399 transitions. [2021-12-16 03:11:06,707 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 133.0) internal successors, (399), 3 states have internal predecessors, (399), 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-16 03:11:06,708 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 150.0) internal successors, (600), 4 states have internal predecessors, (600), 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-16 03:11:06,709 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 150.0) internal successors, (600), 4 states have internal predecessors, (600), 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-16 03:11:06,709 INFO L186 Difference]: Start difference. First operand has 134 places, 135 transitions, 311 flow. Second operand 3 states and 399 transitions. [2021-12-16 03:11:06,709 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 136 places, 135 transitions, 350 flow [2021-12-16 03:11:06,712 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 135 places, 135 transitions, 343 flow, removed 2 selfloop flow, removed 1 redundant places. [2021-12-16 03:11:06,713 INFO L242 Difference]: Finished difference. Result has 135 places, 133 transitions, 302 flow [2021-12-16 03:11:06,714 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=150, PETRI_DIFFERENCE_MINUEND_FLOW=294, PETRI_DIFFERENCE_MINUEND_PLACES=133, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=133, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=129, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=302, PETRI_PLACES=135, PETRI_TRANSITIONS=133} [2021-12-16 03:11:06,715 INFO L334 CegarLoopForPetriNet]: 135 programPoint places, 0 predicate places. [2021-12-16 03:11:06,716 INFO L470 AbstractCegarLoop]: Abstraction has has 135 places, 133 transitions, 302 flow [2021-12-16 03:11:06,718 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 130.66666666666666) internal successors, (392), 3 states have internal predecessors, (392), 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-16 03:11:06,718 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-16 03:11:06,718 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-16 03:11:06,719 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-12-16 03:11:06,719 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, t1Err0ASSERT_VIOLATIONERROR_FUNCTION, t2Err0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-12-16 03:11:06,719 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 03:11:06,719 INFO L85 PathProgramCache]: Analyzing trace with hash -570377209, now seen corresponding path program 1 times [2021-12-16 03:11:06,719 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 03:11:06,720 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2006153846] [2021-12-16 03:11:06,720 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 03:11:06,720 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 03:11:06,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 03:11:06,884 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-16 03:11:06,885 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 03:11:06,886 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2006153846] [2021-12-16 03:11:06,886 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2006153846] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 03:11:06,886 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 03:11:06,886 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-16 03:11:06,886 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [68996082] [2021-12-16 03:11:06,886 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 03:11:06,887 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-16 03:11:06,888 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 03:11:06,888 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-16 03:11:06,888 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-12-16 03:11:06,889 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 124 out of 150 [2021-12-16 03:11:06,890 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 135 places, 133 transitions, 302 flow. Second operand has 6 states, 6 states have (on average 126.0) internal successors, (756), 6 states have internal predecessors, (756), 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-16 03:11:06,890 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-16 03:11:06,890 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 124 of 150 [2021-12-16 03:11:06,890 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-16 03:11:06,965 INFO L129 PetriNetUnfolder]: 32/374 cut-off events. [2021-12-16 03:11:06,965 INFO L130 PetriNetUnfolder]: For 19/19 co-relation queries the response was YES. [2021-12-16 03:11:06,966 INFO L84 FinitePrefix]: Finished finitePrefix Result has 527 conditions, 374 events. 32/374 cut-off events. For 19/19 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 1332 event pairs, 6 based on Foata normal form. 0/346 useless extension candidates. Maximal degree in co-relation 219. Up to 43 conditions per place. [2021-12-16 03:11:06,967 INFO L132 encePairwiseOnDemand]: 144/150 looper letters, 20 selfloop transitions, 5 changer transitions 0/138 dead transitions. [2021-12-16 03:11:06,967 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 140 places, 138 transitions, 371 flow [2021-12-16 03:11:06,968 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-16 03:11:06,968 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2021-12-16 03:11:06,969 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 768 transitions. [2021-12-16 03:11:06,969 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8533333333333334 [2021-12-16 03:11:06,970 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 768 transitions. [2021-12-16 03:11:06,970 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 768 transitions. [2021-12-16 03:11:06,970 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-16 03:11:06,970 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 768 transitions. [2021-12-16 03:11:06,972 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 128.0) internal successors, (768), 6 states have internal predecessors, (768), 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-16 03:11:06,973 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 150.0) internal successors, (1050), 7 states have internal predecessors, (1050), 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-16 03:11:06,973 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 150.0) internal successors, (1050), 7 states have internal predecessors, (1050), 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-16 03:11:06,974 INFO L186 Difference]: Start difference. First operand has 135 places, 133 transitions, 302 flow. Second operand 6 states and 768 transitions. [2021-12-16 03:11:06,974 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 140 places, 138 transitions, 371 flow [2021-12-16 03:11:06,975 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 139 places, 138 transitions, 367 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-12-16 03:11:06,977 INFO L242 Difference]: Finished difference. Result has 140 places, 134 transitions, 319 flow [2021-12-16 03:11:06,977 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=150, PETRI_DIFFERENCE_MINUEND_FLOW=298, PETRI_DIFFERENCE_MINUEND_PLACES=134, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=133, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=128, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=319, PETRI_PLACES=140, PETRI_TRANSITIONS=134} [2021-12-16 03:11:06,978 INFO L334 CegarLoopForPetriNet]: 135 programPoint places, 5 predicate places. [2021-12-16 03:11:06,978 INFO L470 AbstractCegarLoop]: Abstraction has has 140 places, 134 transitions, 319 flow [2021-12-16 03:11:06,979 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 126.0) internal successors, (756), 6 states have internal predecessors, (756), 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-16 03:11:06,979 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-16 03:11:06,979 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-16 03:11:06,979 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-12-16 03:11:06,979 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, t1Err0ASSERT_VIOLATIONERROR_FUNCTION, t2Err0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-12-16 03:11:06,979 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 03:11:06,980 INFO L85 PathProgramCache]: Analyzing trace with hash 1847670715, now seen corresponding path program 1 times [2021-12-16 03:11:06,980 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 03:11:06,980 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1771025129] [2021-12-16 03:11:06,980 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 03:11:06,980 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 03:11:07,006 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-12-16 03:11:07,006 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [863632433] [2021-12-16 03:11:07,006 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 03:11:07,007 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-16 03:11:07,007 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-16 03:11:07,008 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-16 03:11:07,009 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-16 03:11:07,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 03:11:07,242 INFO L263 TraceCheckSpWp]: Trace formula consists of 261 conjuncts, 14 conjunts are in the unsatisfiable core [2021-12-16 03:11:07,243 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-16 03:11:07,658 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-16 03:11:07,658 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-16 03:11:07,658 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 03:11:07,658 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1771025129] [2021-12-16 03:11:07,659 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-12-16 03:11:07,659 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [863632433] [2021-12-16 03:11:07,659 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [863632433] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 03:11:07,659 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 03:11:07,659 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-12-16 03:11:07,659 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1325318405] [2021-12-16 03:11:07,659 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 03:11:07,660 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-12-16 03:11:07,660 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 03:11:07,660 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-12-16 03:11:07,661 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2021-12-16 03:11:07,662 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 120 out of 150 [2021-12-16 03:11:07,663 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 140 places, 134 transitions, 319 flow. Second operand has 8 states, 8 states have (on average 122.0) internal successors, (976), 8 states have internal predecessors, (976), 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-16 03:11:07,663 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-16 03:11:07,663 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 120 of 150 [2021-12-16 03:11:07,663 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-16 03:11:07,797 INFO L129 PetriNetUnfolder]: 45/469 cut-off events. [2021-12-16 03:11:07,797 INFO L130 PetriNetUnfolder]: For 59/59 co-relation queries the response was YES. [2021-12-16 03:11:07,798 INFO L84 FinitePrefix]: Finished finitePrefix Result has 684 conditions, 469 events. 45/469 cut-off events. For 59/59 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 1919 event pairs, 10 based on Foata normal form. 3/441 useless extension candidates. Maximal degree in co-relation 260. Up to 49 conditions per place. [2021-12-16 03:11:07,799 INFO L132 encePairwiseOnDemand]: 141/150 looper letters, 32 selfloop transitions, 8 changer transitions 0/149 dead transitions. [2021-12-16 03:11:07,799 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 147 places, 149 transitions, 454 flow [2021-12-16 03:11:07,799 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-12-16 03:11:07,800 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2021-12-16 03:11:07,801 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 998 transitions. [2021-12-16 03:11:07,801 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8316666666666667 [2021-12-16 03:11:07,801 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 998 transitions. [2021-12-16 03:11:07,801 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 998 transitions. [2021-12-16 03:11:07,802 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-16 03:11:07,802 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 998 transitions. [2021-12-16 03:11:07,804 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 124.75) internal successors, (998), 8 states have internal predecessors, (998), 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-16 03:11:07,805 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 150.0) internal successors, (1350), 9 states have internal predecessors, (1350), 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-16 03:11:07,806 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 150.0) internal successors, (1350), 9 states have internal predecessors, (1350), 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-16 03:11:07,806 INFO L186 Difference]: Start difference. First operand has 140 places, 134 transitions, 319 flow. Second operand 8 states and 998 transitions. [2021-12-16 03:11:07,806 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 147 places, 149 transitions, 454 flow [2021-12-16 03:11:07,807 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 143 places, 149 transitions, 446 flow, removed 0 selfloop flow, removed 4 redundant places. [2021-12-16 03:11:07,808 INFO L242 Difference]: Finished difference. Result has 144 places, 136 transitions, 347 flow [2021-12-16 03:11:07,809 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=150, PETRI_DIFFERENCE_MINUEND_FLOW=311, PETRI_DIFFERENCE_MINUEND_PLACES=136, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=134, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=126, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=347, PETRI_PLACES=144, PETRI_TRANSITIONS=136} [2021-12-16 03:11:07,809 INFO L334 CegarLoopForPetriNet]: 135 programPoint places, 9 predicate places. [2021-12-16 03:11:07,809 INFO L470 AbstractCegarLoop]: Abstraction has has 144 places, 136 transitions, 347 flow [2021-12-16 03:11:07,810 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 122.0) internal successors, (976), 8 states have internal predecessors, (976), 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-16 03:11:07,810 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-16 03:11:07,810 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-16 03:11:07,829 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-16 03:11:08,027 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-16 03:11:08,027 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, t1Err0ASSERT_VIOLATIONERROR_FUNCTION, t2Err0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-12-16 03:11:08,027 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 03:11:08,027 INFO L85 PathProgramCache]: Analyzing trace with hash -1611186747, now seen corresponding path program 1 times [2021-12-16 03:11:08,027 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 03:11:08,027 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1909589817] [2021-12-16 03:11:08,028 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 03:11:08,028 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 03:11:08,040 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-12-16 03:11:08,040 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1925750419] [2021-12-16 03:11:08,040 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 03:11:08,040 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-16 03:11:08,040 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-16 03:11:08,041 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-16 03:11:08,042 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-16 03:11:08,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 03:11:08,265 INFO L263 TraceCheckSpWp]: Trace formula consists of 270 conjuncts, 32 conjunts are in the unsatisfiable core [2021-12-16 03:11:08,269 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-16 03:11:08,324 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 6 [2021-12-16 03:11:08,465 INFO L354 Elim1Store]: treesize reduction 18, result has 35.7 percent of original size [2021-12-16 03:11:08,466 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 17 treesize of output 21 [2021-12-16 03:11:08,494 INFO L354 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2021-12-16 03:11:08,494 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2021-12-16 03:11:08,619 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 15 [2021-12-16 03:11:08,815 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 15 [2021-12-16 03:11:08,853 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 51 treesize of output 44 [2021-12-16 03:11:09,192 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 58 treesize of output 52 [2021-12-16 03:11:09,750 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-16 03:11:09,751 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-16 03:11:09,751 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 03:11:09,751 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1909589817] [2021-12-16 03:11:09,752 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-12-16 03:11:09,752 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1925750419] [2021-12-16 03:11:09,752 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1925750419] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 03:11:09,752 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 03:11:09,752 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [17] imperfect sequences [] total 17 [2021-12-16 03:11:09,752 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [249440092] [2021-12-16 03:11:09,752 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 03:11:09,753 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2021-12-16 03:11:09,753 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 03:11:09,754 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2021-12-16 03:11:09,754 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=59, Invalid=213, Unknown=0, NotChecked=0, Total=272 [2021-12-16 03:11:09,756 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 83 out of 150 [2021-12-16 03:11:09,757 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 144 places, 136 transitions, 347 flow. Second operand has 17 states, 17 states have (on average 85.58823529411765) internal successors, (1455), 17 states have internal predecessors, (1455), 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-16 03:11:09,757 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-16 03:11:09,757 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 83 of 150 [2021-12-16 03:11:09,757 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-16 03:11:10,801 INFO L129 PetriNetUnfolder]: 2322/6232 cut-off events. [2021-12-16 03:11:10,801 INFO L130 PetriNetUnfolder]: For 799/799 co-relation queries the response was YES. [2021-12-16 03:11:10,811 INFO L84 FinitePrefix]: Finished finitePrefix Result has 11018 conditions, 6232 events. 2322/6232 cut-off events. For 799/799 co-relation queries the response was YES. Maximal size of possible extension queue 152. Compared 49752 event pairs, 526 based on Foata normal form. 0/5674 useless extension candidates. Maximal degree in co-relation 5637. Up to 1075 conditions per place. [2021-12-16 03:11:10,827 INFO L132 encePairwiseOnDemand]: 126/150 looper letters, 194 selfloop transitions, 53 changer transitions 15/341 dead transitions. [2021-12-16 03:11:10,827 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 166 places, 341 transitions, 1318 flow [2021-12-16 03:11:10,828 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2021-12-16 03:11:10,828 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23 states. [2021-12-16 03:11:10,830 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 2178 transitions. [2021-12-16 03:11:10,831 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.6313043478260869 [2021-12-16 03:11:10,831 INFO L72 ComplementDD]: Start complementDD. Operand 23 states and 2178 transitions. [2021-12-16 03:11:10,832 INFO L73 IsDeterministic]: Start isDeterministic. Operand 23 states and 2178 transitions. [2021-12-16 03:11:10,832 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-16 03:11:10,833 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 23 states and 2178 transitions. [2021-12-16 03:11:10,835 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 24 states, 23 states have (on average 94.69565217391305) internal successors, (2178), 23 states have internal predecessors, (2178), 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-16 03:11:10,839 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 24 states, 24 states have (on average 150.0) internal successors, (3600), 24 states have internal predecessors, (3600), 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-16 03:11:10,840 INFO L81 ComplementDD]: Finished complementDD. Result has 24 states, 24 states have (on average 150.0) internal successors, (3600), 24 states have internal predecessors, (3600), 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-16 03:11:10,840 INFO L186 Difference]: Start difference. First operand has 144 places, 136 transitions, 347 flow. Second operand 23 states and 2178 transitions. [2021-12-16 03:11:10,840 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 166 places, 341 transitions, 1318 flow [2021-12-16 03:11:10,843 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 160 places, 341 transitions, 1303 flow, removed 1 selfloop flow, removed 6 redundant places. [2021-12-16 03:11:10,846 INFO L242 Difference]: Finished difference. Result has 176 places, 182 transitions, 699 flow [2021-12-16 03:11:10,846 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=150, PETRI_DIFFERENCE_MINUEND_FLOW=332, PETRI_DIFFERENCE_MINUEND_PLACES=138, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=136, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=115, PETRI_DIFFERENCE_SUBTRAHEND_STATES=23, PETRI_FLOW=699, PETRI_PLACES=176, PETRI_TRANSITIONS=182} [2021-12-16 03:11:10,847 INFO L334 CegarLoopForPetriNet]: 135 programPoint places, 41 predicate places. [2021-12-16 03:11:10,847 INFO L470 AbstractCegarLoop]: Abstraction has has 176 places, 182 transitions, 699 flow [2021-12-16 03:11:10,847 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 85.58823529411765) internal successors, (1455), 17 states have internal predecessors, (1455), 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-16 03:11:10,847 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-16 03:11:10,848 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-16 03:11:10,865 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-16 03:11:11,061 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-16 03:11:11,061 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, t1Err0ASSERT_VIOLATIONERROR_FUNCTION, t2Err0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-12-16 03:11:11,061 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 03:11:11,062 INFO L85 PathProgramCache]: Analyzing trace with hash 1761659693, now seen corresponding path program 2 times [2021-12-16 03:11:11,062 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 03:11:11,062 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [371960326] [2021-12-16 03:11:11,062 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 03:11:11,062 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 03:11:11,083 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-12-16 03:11:11,083 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [904498910] [2021-12-16 03:11:11,083 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-12-16 03:11:11,084 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-16 03:11:11,084 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-16 03:11:11,084 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-16 03:11:11,086 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-16 03:11:11,291 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2021-12-16 03:11:11,291 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-12-16 03:11:11,293 INFO L263 TraceCheckSpWp]: Trace formula consists of 270 conjuncts, 32 conjunts are in the unsatisfiable core [2021-12-16 03:11:11,298 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-16 03:11:11,324 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 6 [2021-12-16 03:11:11,435 INFO L354 Elim1Store]: treesize reduction 18, result has 35.7 percent of original size [2021-12-16 03:11:11,435 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 17 treesize of output 21 [2021-12-16 03:11:11,455 INFO L354 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2021-12-16 03:11:11,455 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2021-12-16 03:11:11,551 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 15 [2021-12-16 03:11:11,618 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 15 [2021-12-16 03:11:11,800 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 51 treesize of output 44 [2021-12-16 03:11:12,023 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 58 treesize of output 52 [2021-12-16 03:11:12,463 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-16 03:11:12,463 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-16 03:11:12,464 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 03:11:12,464 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [371960326] [2021-12-16 03:11:12,464 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-12-16 03:11:12,464 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [904498910] [2021-12-16 03:11:12,464 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [904498910] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 03:11:12,464 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 03:11:12,464 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [17] imperfect sequences [] total 17 [2021-12-16 03:11:12,464 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1173818650] [2021-12-16 03:11:12,464 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 03:11:12,465 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2021-12-16 03:11:12,465 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 03:11:12,465 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2021-12-16 03:11:12,465 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=222, Unknown=0, NotChecked=0, Total=272 [2021-12-16 03:11:12,466 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 83 out of 150 [2021-12-16 03:11:12,468 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 176 places, 182 transitions, 699 flow. Second operand has 17 states, 17 states have (on average 85.58823529411765) internal successors, (1455), 17 states have internal predecessors, (1455), 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-16 03:11:12,468 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-16 03:11:12,468 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 83 of 150 [2021-12-16 03:11:12,468 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-16 03:11:13,573 INFO L129 PetriNetUnfolder]: 2682/7130 cut-off events. [2021-12-16 03:11:13,574 INFO L130 PetriNetUnfolder]: For 15357/15401 co-relation queries the response was YES. [2021-12-16 03:11:13,600 INFO L84 FinitePrefix]: Finished finitePrefix Result has 20067 conditions, 7130 events. 2682/7130 cut-off events. For 15357/15401 co-relation queries the response was YES. Maximal size of possible extension queue 211. Compared 58868 event pairs, 642 based on Foata normal form. 32/6901 useless extension candidates. Maximal degree in co-relation 16279. Up to 1126 conditions per place. [2021-12-16 03:11:13,675 INFO L132 encePairwiseOnDemand]: 128/150 looper letters, 193 selfloop transitions, 70 changer transitions 18/360 dead transitions. [2021-12-16 03:11:13,676 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 195 places, 360 transitions, 2242 flow [2021-12-16 03:11:13,676 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-12-16 03:11:13,676 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2021-12-16 03:11:13,679 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 1901 transitions. [2021-12-16 03:11:13,680 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.6336666666666667 [2021-12-16 03:11:13,680 INFO L72 ComplementDD]: Start complementDD. Operand 20 states and 1901 transitions. [2021-12-16 03:11:13,680 INFO L73 IsDeterministic]: Start isDeterministic. Operand 20 states and 1901 transitions. [2021-12-16 03:11:13,681 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-16 03:11:13,681 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 20 states and 1901 transitions. [2021-12-16 03:11:13,684 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 21 states, 20 states have (on average 95.05) internal successors, (1901), 20 states have internal predecessors, (1901), 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-16 03:11:13,688 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 21 states, 21 states have (on average 150.0) internal successors, (3150), 21 states have internal predecessors, (3150), 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-16 03:11:13,689 INFO L81 ComplementDD]: Finished complementDD. Result has 21 states, 21 states have (on average 150.0) internal successors, (3150), 21 states have internal predecessors, (3150), 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-16 03:11:13,689 INFO L186 Difference]: Start difference. First operand has 176 places, 182 transitions, 699 flow. Second operand 20 states and 1901 transitions. [2021-12-16 03:11:13,689 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 195 places, 360 transitions, 2242 flow [2021-12-16 03:11:13,710 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 191 places, 360 transitions, 2234 flow, removed 0 selfloop flow, removed 4 redundant places. [2021-12-16 03:11:13,715 INFO L242 Difference]: Finished difference. Result has 199 places, 214 transitions, 1158 flow [2021-12-16 03:11:13,716 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=150, PETRI_DIFFERENCE_MINUEND_FLOW=691, PETRI_DIFFERENCE_MINUEND_PLACES=172, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=182, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=37, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=131, PETRI_DIFFERENCE_SUBTRAHEND_STATES=20, PETRI_FLOW=1158, PETRI_PLACES=199, PETRI_TRANSITIONS=214} [2021-12-16 03:11:13,716 INFO L334 CegarLoopForPetriNet]: 135 programPoint places, 64 predicate places. [2021-12-16 03:11:13,716 INFO L470 AbstractCegarLoop]: Abstraction has has 199 places, 214 transitions, 1158 flow [2021-12-16 03:11:13,717 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 85.58823529411765) internal successors, (1455), 17 states have internal predecessors, (1455), 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-16 03:11:13,717 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-16 03:11:13,717 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-16 03:11:13,738 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-16 03:11:13,936 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-16 03:11:13,937 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, t1Err0ASSERT_VIOLATIONERROR_FUNCTION, t2Err0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-12-16 03:11:13,937 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 03:11:13,937 INFO L85 PathProgramCache]: Analyzing trace with hash 696162917, now seen corresponding path program 3 times [2021-12-16 03:11:13,938 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 03:11:13,938 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1436228410] [2021-12-16 03:11:13,938 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 03:11:13,938 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 03:11:13,962 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-12-16 03:11:13,962 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1756440294] [2021-12-16 03:11:13,962 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2021-12-16 03:11:13,963 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-16 03:11:13,963 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-16 03:11:13,964 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-16 03:11:13,965 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-16 03:11:14,184 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2021-12-16 03:11:14,184 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-12-16 03:11:14,186 INFO L263 TraceCheckSpWp]: Trace formula consists of 270 conjuncts, 32 conjunts are in the unsatisfiable core [2021-12-16 03:11:14,193 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-16 03:11:14,228 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 6 [2021-12-16 03:11:14,399 INFO L354 Elim1Store]: treesize reduction 18, result has 35.7 percent of original size [2021-12-16 03:11:14,400 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 17 treesize of output 21 [2021-12-16 03:11:14,420 INFO L354 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2021-12-16 03:11:14,420 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2021-12-16 03:11:14,548 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 15 [2021-12-16 03:11:14,586 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 15 [2021-12-16 03:11:14,746 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 51 treesize of output 44 [2021-12-16 03:11:15,038 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 58 treesize of output 52 [2021-12-16 03:11:15,478 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-16 03:11:15,479 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-16 03:11:15,479 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 03:11:15,479 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1436228410] [2021-12-16 03:11:15,479 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-12-16 03:11:15,479 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1756440294] [2021-12-16 03:11:15,479 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1756440294] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 03:11:15,480 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 03:11:15,480 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [17] imperfect sequences [] total 17 [2021-12-16 03:11:15,480 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [173524272] [2021-12-16 03:11:15,480 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 03:11:15,481 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2021-12-16 03:11:15,481 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 03:11:15,481 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2021-12-16 03:11:15,481 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=58, Invalid=214, Unknown=0, NotChecked=0, Total=272 [2021-12-16 03:11:15,482 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 83 out of 150 [2021-12-16 03:11:15,483 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 199 places, 214 transitions, 1158 flow. Second operand has 17 states, 17 states have (on average 85.58823529411765) internal successors, (1455), 17 states have internal predecessors, (1455), 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-16 03:11:15,483 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-16 03:11:15,483 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 83 of 150 [2021-12-16 03:11:15,484 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-16 03:11:17,282 INFO L129 PetriNetUnfolder]: 4284/11455 cut-off events. [2021-12-16 03:11:17,282 INFO L130 PetriNetUnfolder]: For 52905/52985 co-relation queries the response was YES. [2021-12-16 03:11:17,345 INFO L84 FinitePrefix]: Finished finitePrefix Result has 38940 conditions, 11455 events. 4284/11455 cut-off events. For 52905/52985 co-relation queries the response was YES. Maximal size of possible extension queue 284. Compared 100699 event pairs, 1536 based on Foata normal form. 20/11070 useless extension candidates. Maximal degree in co-relation 32515. Up to 3577 conditions per place. [2021-12-16 03:11:17,407 INFO L132 encePairwiseOnDemand]: 127/150 looper letters, 276 selfloop transitions, 48 changer transitions 4/407 dead transitions. [2021-12-16 03:11:17,407 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 217 places, 407 transitions, 3112 flow [2021-12-16 03:11:17,407 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2021-12-16 03:11:17,408 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2021-12-16 03:11:17,411 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 1829 transitions. [2021-12-16 03:11:17,412 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.6417543859649123 [2021-12-16 03:11:17,412 INFO L72 ComplementDD]: Start complementDD. Operand 19 states and 1829 transitions. [2021-12-16 03:11:17,412 INFO L73 IsDeterministic]: Start isDeterministic. Operand 19 states and 1829 transitions. [2021-12-16 03:11:17,413 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-16 03:11:17,413 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 19 states and 1829 transitions. [2021-12-16 03:11:17,416 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 20 states, 19 states have (on average 96.26315789473684) internal successors, (1829), 19 states have internal predecessors, (1829), 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-16 03:11:17,419 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 20 states, 20 states have (on average 150.0) internal successors, (3000), 20 states have internal predecessors, (3000), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-16 03:11:17,419 INFO L81 ComplementDD]: Finished complementDD. Result has 20 states, 20 states have (on average 150.0) internal successors, (3000), 20 states have internal predecessors, (3000), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-16 03:11:17,419 INFO L186 Difference]: Start difference. First operand has 199 places, 214 transitions, 1158 flow. Second operand 19 states and 1829 transitions. [2021-12-16 03:11:17,419 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 217 places, 407 transitions, 3112 flow [2021-12-16 03:11:17,483 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 210 places, 407 transitions, 3034 flow, removed 15 selfloop flow, removed 7 redundant places. [2021-12-16 03:11:17,487 INFO L242 Difference]: Finished difference. Result has 222 places, 250 transitions, 1653 flow [2021-12-16 03:11:17,487 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=150, PETRI_DIFFERENCE_MINUEND_FLOW=1089, PETRI_DIFFERENCE_MINUEND_PLACES=192, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=214, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=181, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=1653, PETRI_PLACES=222, PETRI_TRANSITIONS=250} [2021-12-16 03:11:17,490 INFO L334 CegarLoopForPetriNet]: 135 programPoint places, 87 predicate places. [2021-12-16 03:11:17,490 INFO L470 AbstractCegarLoop]: Abstraction has has 222 places, 250 transitions, 1653 flow [2021-12-16 03:11:17,490 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 85.58823529411765) internal successors, (1455), 17 states have internal predecessors, (1455), 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-16 03:11:17,490 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-16 03:11:17,491 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-16 03:11:17,510 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2021-12-16 03:11:17,710 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-16 03:11:17,710 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, t1Err0ASSERT_VIOLATIONERROR_FUNCTION, t2Err0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-12-16 03:11:17,711 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 03:11:17,711 INFO L85 PathProgramCache]: Analyzing trace with hash -892974721, now seen corresponding path program 4 times [2021-12-16 03:11:17,711 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 03:11:17,712 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [441782526] [2021-12-16 03:11:17,712 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 03:11:17,712 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 03:11:17,726 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-12-16 03:11:17,727 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [439871294] [2021-12-16 03:11:17,727 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2021-12-16 03:11:17,727 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-16 03:11:17,727 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-16 03:11:17,735 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-16 03:11:17,741 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-16 03:11:17,965 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-12-16 03:11:17,966 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-12-16 03:11:17,967 INFO L263 TraceCheckSpWp]: Trace formula consists of 270 conjuncts, 34 conjunts are in the unsatisfiable core [2021-12-16 03:11:17,970 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-16 03:11:17,998 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 6 [2021-12-16 03:11:18,135 INFO L354 Elim1Store]: treesize reduction 18, result has 35.7 percent of original size [2021-12-16 03:11:18,136 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 17 treesize of output 21 [2021-12-16 03:11:18,168 INFO L354 Elim1Store]: treesize reduction 8, result has 52.9 percent of original size [2021-12-16 03:11:18,168 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 16 treesize of output 18 [2021-12-16 03:11:18,382 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 15 [2021-12-16 03:11:18,426 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 15 [2021-12-16 03:11:18,583 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 51 treesize of output 44 [2021-12-16 03:11:18,831 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 58 treesize of output 52 [2021-12-16 03:11:19,278 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-16 03:11:19,278 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-16 03:11:19,278 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 03:11:19,278 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [441782526] [2021-12-16 03:11:19,278 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-12-16 03:11:19,278 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [439871294] [2021-12-16 03:11:19,278 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [439871294] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 03:11:19,278 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 03:11:19,278 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [17] imperfect sequences [] total 17 [2021-12-16 03:11:19,279 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [340389031] [2021-12-16 03:11:19,279 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 03:11:19,279 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2021-12-16 03:11:19,279 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 03:11:19,279 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2021-12-16 03:11:19,279 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=59, Invalid=213, Unknown=0, NotChecked=0, Total=272 [2021-12-16 03:11:19,280 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 83 out of 150 [2021-12-16 03:11:19,281 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 222 places, 250 transitions, 1653 flow. Second operand has 17 states, 17 states have (on average 85.58823529411765) internal successors, (1455), 17 states have internal predecessors, (1455), 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-16 03:11:19,281 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-16 03:11:19,281 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 83 of 150 [2021-12-16 03:11:19,282 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-16 03:11:21,343 INFO L129 PetriNetUnfolder]: 4900/13152 cut-off events. [2021-12-16 03:11:21,343 INFO L130 PetriNetUnfolder]: For 109054/109130 co-relation queries the response was YES. [2021-12-16 03:11:21,417 INFO L84 FinitePrefix]: Finished finitePrefix Result has 52036 conditions, 13152 events. 4900/13152 cut-off events. For 109054/109130 co-relation queries the response was YES. Maximal size of possible extension queue 375. Compared 120013 event pairs, 1753 based on Foata normal form. 24/12704 useless extension candidates. Maximal degree in co-relation 50147. Up to 6114 conditions per place. [2021-12-16 03:11:21,470 INFO L132 encePairwiseOnDemand]: 128/150 looper letters, 243 selfloop transitions, 54 changer transitions 5/381 dead transitions. [2021-12-16 03:11:21,471 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 239 places, 381 transitions, 3423 flow [2021-12-16 03:11:21,471 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2021-12-16 03:11:21,471 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2021-12-16 03:11:21,474 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 1686 transitions. [2021-12-16 03:11:21,474 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.6244444444444445 [2021-12-16 03:11:21,474 INFO L72 ComplementDD]: Start complementDD. Operand 18 states and 1686 transitions. [2021-12-16 03:11:21,474 INFO L73 IsDeterministic]: Start isDeterministic. Operand 18 states and 1686 transitions. [2021-12-16 03:11:21,475 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-16 03:11:21,475 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 18 states and 1686 transitions. [2021-12-16 03:11:21,477 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 19 states, 18 states have (on average 93.66666666666667) internal successors, (1686), 18 states have internal predecessors, (1686), 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-16 03:11:21,480 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 19 states, 19 states have (on average 150.0) internal successors, (2850), 19 states have internal predecessors, (2850), 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-16 03:11:21,480 INFO L81 ComplementDD]: Finished complementDD. Result has 19 states, 19 states have (on average 150.0) internal successors, (2850), 19 states have internal predecessors, (2850), 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-16 03:11:21,480 INFO L186 Difference]: Start difference. First operand has 222 places, 250 transitions, 1653 flow. Second operand 18 states and 1686 transitions. [2021-12-16 03:11:21,480 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 239 places, 381 transitions, 3423 flow [2021-12-16 03:11:21,723 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 235 places, 381 transitions, 3302 flow, removed 54 selfloop flow, removed 4 redundant places. [2021-12-16 03:11:21,727 INFO L242 Difference]: Finished difference. Result has 247 places, 291 transitions, 2329 flow [2021-12-16 03:11:21,728 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=150, PETRI_DIFFERENCE_MINUEND_FLOW=1534, PETRI_DIFFERENCE_MINUEND_PLACES=218, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=250, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=212, PETRI_DIFFERENCE_SUBTRAHEND_STATES=18, PETRI_FLOW=2329, PETRI_PLACES=247, PETRI_TRANSITIONS=291} [2021-12-16 03:11:21,728 INFO L334 CegarLoopForPetriNet]: 135 programPoint places, 112 predicate places. [2021-12-16 03:11:21,728 INFO L470 AbstractCegarLoop]: Abstraction has has 247 places, 291 transitions, 2329 flow [2021-12-16 03:11:21,729 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 85.58823529411765) internal successors, (1455), 17 states have internal predecessors, (1455), 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-16 03:11:21,729 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-16 03:11:21,729 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-16 03:11:21,746 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2021-12-16 03:11:21,943 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-16 03:11:21,943 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, t1Err0ASSERT_VIOLATIONERROR_FUNCTION, t2Err0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-12-16 03:11:21,944 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 03:11:21,944 INFO L85 PathProgramCache]: Analyzing trace with hash -1549328667, now seen corresponding path program 5 times [2021-12-16 03:11:21,944 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 03:11:21,944 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1804623096] [2021-12-16 03:11:21,944 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 03:11:21,944 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 03:11:21,966 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-12-16 03:11:21,967 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1205732450] [2021-12-16 03:11:21,967 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2021-12-16 03:11:21,967 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-16 03:11:21,967 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-16 03:11:21,971 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-16 03:11:21,972 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-16 03:11:22,191 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2021-12-16 03:11:22,191 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-12-16 03:11:22,193 INFO L263 TraceCheckSpWp]: Trace formula consists of 270 conjuncts, 32 conjunts are in the unsatisfiable core [2021-12-16 03:11:22,195 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-16 03:11:22,217 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 6 [2021-12-16 03:11:22,350 INFO L354 Elim1Store]: treesize reduction 18, result has 35.7 percent of original size [2021-12-16 03:11:22,350 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 17 treesize of output 21 [2021-12-16 03:11:22,369 INFO L354 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2021-12-16 03:11:22,370 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2021-12-16 03:11:22,465 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 15 [2021-12-16 03:11:22,528 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 15 [2021-12-16 03:11:22,679 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 51 treesize of output 44 [2021-12-16 03:11:22,804 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 51 treesize of output 45 [2021-12-16 03:11:22,919 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-16 03:11:22,920 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-16 03:11:22,920 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 03:11:22,920 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1804623096] [2021-12-16 03:11:22,920 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-12-16 03:11:22,920 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1205732450] [2021-12-16 03:11:22,920 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1205732450] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 03:11:22,921 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 03:11:22,921 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [] total 16 [2021-12-16 03:11:22,921 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [662161976] [2021-12-16 03:11:22,921 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 03:11:22,921 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2021-12-16 03:11:22,921 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 03:11:22,922 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2021-12-16 03:11:22,922 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=54, Invalid=186, Unknown=0, NotChecked=0, Total=240 [2021-12-16 03:11:22,923 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 83 out of 150 [2021-12-16 03:11:22,924 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 247 places, 291 transitions, 2329 flow. Second operand has 16 states, 16 states have (on average 85.75) internal successors, (1372), 16 states have internal predecessors, (1372), 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-16 03:11:22,924 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-16 03:11:22,924 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 83 of 150 [2021-12-16 03:11:22,924 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-16 03:11:25,596 INFO L129 PetriNetUnfolder]: 5980/15903 cut-off events. [2021-12-16 03:11:25,597 INFO L130 PetriNetUnfolder]: For 196790/196998 co-relation queries the response was YES. [2021-12-16 03:11:25,814 INFO L84 FinitePrefix]: Finished finitePrefix Result has 71099 conditions, 15903 events. 5980/15903 cut-off events. For 196790/196998 co-relation queries the response was YES. Maximal size of possible extension queue 458. Compared 152278 event pairs, 2383 based on Foata normal form. 30/15307 useless extension candidates. Maximal degree in co-relation 64294. Up to 6851 conditions per place. [2021-12-16 03:11:25,887 INFO L132 encePairwiseOnDemand]: 128/150 looper letters, 312 selfloop transitions, 64 changer transitions 2/457 dead transitions. [2021-12-16 03:11:25,887 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 267 places, 457 transitions, 4698 flow [2021-12-16 03:11:25,888 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2021-12-16 03:11:25,888 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2021-12-16 03:11:25,892 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 1963 transitions. [2021-12-16 03:11:25,893 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.6231746031746032 [2021-12-16 03:11:25,893 INFO L72 ComplementDD]: Start complementDD. Operand 21 states and 1963 transitions. [2021-12-16 03:11:25,893 INFO L73 IsDeterministic]: Start isDeterministic. Operand 21 states and 1963 transitions. [2021-12-16 03:11:25,894 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-16 03:11:25,894 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 21 states and 1963 transitions. [2021-12-16 03:11:25,898 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 22 states, 21 states have (on average 93.47619047619048) internal successors, (1963), 21 states have internal predecessors, (1963), 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-16 03:11:25,901 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 22 states, 22 states have (on average 150.0) internal successors, (3300), 22 states have internal predecessors, (3300), 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-16 03:11:25,902 INFO L81 ComplementDD]: Finished complementDD. Result has 22 states, 22 states have (on average 150.0) internal successors, (3300), 22 states have internal predecessors, (3300), 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-16 03:11:25,902 INFO L186 Difference]: Start difference. First operand has 247 places, 291 transitions, 2329 flow. Second operand 21 states and 1963 transitions. [2021-12-16 03:11:25,902 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 267 places, 457 transitions, 4698 flow [2021-12-16 03:11:26,217 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 263 places, 457 transitions, 4455 flow, removed 118 selfloop flow, removed 4 redundant places. [2021-12-16 03:11:26,222 INFO L242 Difference]: Finished difference. Result has 276 places, 331 transitions, 2952 flow [2021-12-16 03:11:26,223 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=150, PETRI_DIFFERENCE_MINUEND_FLOW=2104, PETRI_DIFFERENCE_MINUEND_PLACES=243, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=291, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=30, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=247, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=2952, PETRI_PLACES=276, PETRI_TRANSITIONS=331} [2021-12-16 03:11:26,223 INFO L334 CegarLoopForPetriNet]: 135 programPoint places, 141 predicate places. [2021-12-16 03:11:26,223 INFO L470 AbstractCegarLoop]: Abstraction has has 276 places, 331 transitions, 2952 flow [2021-12-16 03:11:26,224 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 85.75) internal successors, (1372), 16 states have internal predecessors, (1372), 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-16 03:11:26,224 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-16 03:11:26,224 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-16 03:11:26,243 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2021-12-16 03:11:26,443 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-16 03:11:26,444 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, t1Err0ASSERT_VIOLATIONERROR_FUNCTION, t2Err0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-12-16 03:11:26,444 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 03:11:26,444 INFO L85 PathProgramCache]: Analyzing trace with hash -1960667542, now seen corresponding path program 1 times [2021-12-16 03:11:26,444 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 03:11:26,444 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [780341641] [2021-12-16 03:11:26,444 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 03:11:26,445 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 03:11:26,466 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-12-16 03:11:26,467 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1382791799] [2021-12-16 03:11:26,467 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 03:11:26,467 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-16 03:11:26,467 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-16 03:11:26,468 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-16 03:11:26,491 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-16 03:11:26,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 03:11:26,711 INFO L263 TraceCheckSpWp]: Trace formula consists of 272 conjuncts, 32 conjunts are in the unsatisfiable core [2021-12-16 03:11:26,713 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-16 03:11:26,733 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 6 [2021-12-16 03:11:26,829 INFO L354 Elim1Store]: treesize reduction 18, result has 35.7 percent of original size [2021-12-16 03:11:26,829 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 17 treesize of output 21 [2021-12-16 03:11:26,848 INFO L354 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2021-12-16 03:11:26,848 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2021-12-16 03:11:26,939 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 15 [2021-12-16 03:11:26,973 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 15 [2021-12-16 03:11:27,174 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 51 treesize of output 44 [2021-12-16 03:11:27,431 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 58 treesize of output 52 [2021-12-16 03:11:27,904 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-16 03:11:27,905 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-16 03:11:27,905 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 03:11:27,905 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [780341641] [2021-12-16 03:11:27,905 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-12-16 03:11:27,905 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1382791799] [2021-12-16 03:11:27,905 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1382791799] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 03:11:27,905 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 03:11:27,906 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [17] imperfect sequences [] total 17 [2021-12-16 03:11:27,906 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1492903833] [2021-12-16 03:11:27,906 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 03:11:27,906 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2021-12-16 03:11:27,907 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 03:11:27,907 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2021-12-16 03:11:27,907 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=215, Unknown=0, NotChecked=0, Total=272 [2021-12-16 03:11:27,908 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 83 out of 150 [2021-12-16 03:11:27,913 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 276 places, 331 transitions, 2952 flow. Second operand has 17 states, 17 states have (on average 85.6470588235294) internal successors, (1456), 17 states have internal predecessors, (1456), 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-16 03:11:27,914 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-16 03:11:27,914 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 83 of 150 [2021-12-16 03:11:27,914 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-16 03:11:31,163 INFO L129 PetriNetUnfolder]: 6008/16087 cut-off events. [2021-12-16 03:11:31,164 INFO L130 PetriNetUnfolder]: For 316143/316311 co-relation queries the response was YES. [2021-12-16 03:11:31,275 INFO L84 FinitePrefix]: Finished finitePrefix Result has 84224 conditions, 16087 events. 6008/16087 cut-off events. For 316143/316311 co-relation queries the response was YES. Maximal size of possible extension queue 460. Compared 153421 event pairs, 1534 based on Foata normal form. 43/15656 useless extension candidates. Maximal degree in co-relation 80484. Up to 4165 conditions per place. [2021-12-16 03:11:31,341 INFO L132 encePairwiseOnDemand]: 130/150 looper letters, 285 selfloop transitions, 116 changer transitions 17/497 dead transitions. [2021-12-16 03:11:31,341 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 295 places, 497 transitions, 5945 flow [2021-12-16 03:11:31,342 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-12-16 03:11:31,342 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2021-12-16 03:11:31,353 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 1897 transitions. [2021-12-16 03:11:31,354 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.6323333333333333 [2021-12-16 03:11:31,354 INFO L72 ComplementDD]: Start complementDD. Operand 20 states and 1897 transitions. [2021-12-16 03:11:31,354 INFO L73 IsDeterministic]: Start isDeterministic. Operand 20 states and 1897 transitions. [2021-12-16 03:11:31,358 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-16 03:11:31,358 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 20 states and 1897 transitions. [2021-12-16 03:11:31,369 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 21 states, 20 states have (on average 94.85) internal successors, (1897), 20 states have internal predecessors, (1897), 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-16 03:11:31,378 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 21 states, 21 states have (on average 150.0) internal successors, (3150), 21 states have internal predecessors, (3150), 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-16 03:11:31,379 INFO L81 ComplementDD]: Finished complementDD. Result has 21 states, 21 states have (on average 150.0) internal successors, (3150), 21 states have internal predecessors, (3150), 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-16 03:11:31,388 INFO L186 Difference]: Start difference. First operand has 276 places, 331 transitions, 2952 flow. Second operand 20 states and 1897 transitions. [2021-12-16 03:11:31,388 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 295 places, 497 transitions, 5945 flow [2021-12-16 03:11:31,863 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 288 places, 497 transitions, 5543 flow, removed 190 selfloop flow, removed 7 redundant places. [2021-12-16 03:11:31,871 INFO L242 Difference]: Finished difference. Result has 292 places, 340 transitions, 3064 flow [2021-12-16 03:11:31,871 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=150, PETRI_DIFFERENCE_MINUEND_FLOW=2650, PETRI_DIFFERENCE_MINUEND_PLACES=269, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=331, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=107, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=221, PETRI_DIFFERENCE_SUBTRAHEND_STATES=20, PETRI_FLOW=3064, PETRI_PLACES=292, PETRI_TRANSITIONS=340} [2021-12-16 03:11:31,872 INFO L334 CegarLoopForPetriNet]: 135 programPoint places, 157 predicate places. [2021-12-16 03:11:31,872 INFO L470 AbstractCegarLoop]: Abstraction has has 292 places, 340 transitions, 3064 flow [2021-12-16 03:11:31,872 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 85.6470588235294) internal successors, (1456), 17 states have internal predecessors, (1456), 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-16 03:11:31,872 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-16 03:11:31,873 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-16 03:11:31,892 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2021-12-16 03:11:32,087 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2021-12-16 03:11:32,087 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, t1Err0ASSERT_VIOLATIONERROR_FUNCTION, t2Err0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-12-16 03:11:32,088 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 03:11:32,088 INFO L85 PathProgramCache]: Analyzing trace with hash 1992790382, now seen corresponding path program 2 times [2021-12-16 03:11:32,088 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 03:11:32,088 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1835655844] [2021-12-16 03:11:32,088 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 03:11:32,088 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 03:11:32,111 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-12-16 03:11:32,111 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1175964086] [2021-12-16 03:11:32,111 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-12-16 03:11:32,112 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-16 03:11:32,112 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-16 03:11:32,113 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-16 03:11:32,114 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2021-12-16 03:11:32,338 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2021-12-16 03:11:32,338 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-12-16 03:11:32,340 INFO L263 TraceCheckSpWp]: Trace formula consists of 272 conjuncts, 32 conjunts are in the unsatisfiable core [2021-12-16 03:11:32,342 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-16 03:11:32,366 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 6 [2021-12-16 03:11:32,480 INFO L354 Elim1Store]: treesize reduction 18, result has 35.7 percent of original size [2021-12-16 03:11:32,480 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 17 treesize of output 21 [2021-12-16 03:11:32,500 INFO L354 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2021-12-16 03:11:32,500 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2021-12-16 03:11:32,600 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 15 [2021-12-16 03:11:32,670 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 15 [2021-12-16 03:11:32,809 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 51 treesize of output 44 [2021-12-16 03:11:33,060 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 58 treesize of output 52 [2021-12-16 03:11:33,621 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-16 03:11:33,621 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-16 03:11:33,621 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 03:11:33,621 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1835655844] [2021-12-16 03:11:33,621 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-12-16 03:11:33,622 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1175964086] [2021-12-16 03:11:33,622 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1175964086] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 03:11:33,622 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 03:11:33,622 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [17] imperfect sequences [] total 17 [2021-12-16 03:11:33,622 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [491612906] [2021-12-16 03:11:33,622 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 03:11:33,623 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2021-12-16 03:11:33,623 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 03:11:33,623 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2021-12-16 03:11:33,623 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=220, Unknown=0, NotChecked=0, Total=272 [2021-12-16 03:11:33,624 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 83 out of 150 [2021-12-16 03:11:33,625 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 292 places, 340 transitions, 3064 flow. Second operand has 17 states, 17 states have (on average 85.6470588235294) internal successors, (1456), 17 states have internal predecessors, (1456), 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-16 03:11:33,625 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-16 03:11:33,625 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 83 of 150 [2021-12-16 03:11:33,625 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-16 03:11:37,681 INFO L129 PetriNetUnfolder]: 7394/19747 cut-off events. [2021-12-16 03:11:37,681 INFO L130 PetriNetUnfolder]: For 403284/403574 co-relation queries the response was YES. [2021-12-16 03:11:37,813 INFO L84 FinitePrefix]: Finished finitePrefix Result has 105218 conditions, 19747 events. 7394/19747 cut-off events. For 403284/403574 co-relation queries the response was YES. Maximal size of possible extension queue 569. Compared 196358 event pairs, 2772 based on Foata normal form. 25/19133 useless extension candidates. Maximal degree in co-relation 102067. Up to 8803 conditions per place. [2021-12-16 03:11:37,892 INFO L132 encePairwiseOnDemand]: 125/150 looper letters, 388 selfloop transitions, 82 changer transitions 11/560 dead transitions. [2021-12-16 03:11:37,892 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 314 places, 560 transitions, 6677 flow [2021-12-16 03:11:37,893 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2021-12-16 03:11:37,893 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23 states. [2021-12-16 03:11:37,894 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 2160 transitions. [2021-12-16 03:11:37,895 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.6260869565217392 [2021-12-16 03:11:37,895 INFO L72 ComplementDD]: Start complementDD. Operand 23 states and 2160 transitions. [2021-12-16 03:11:37,895 INFO L73 IsDeterministic]: Start isDeterministic. Operand 23 states and 2160 transitions. [2021-12-16 03:11:37,896 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-16 03:11:37,896 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 23 states and 2160 transitions. [2021-12-16 03:11:37,898 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 24 states, 23 states have (on average 93.91304347826087) internal successors, (2160), 23 states have internal predecessors, (2160), 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-16 03:11:37,901 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 24 states, 24 states have (on average 150.0) internal successors, (3600), 24 states have internal predecessors, (3600), 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-16 03:11:37,901 INFO L81 ComplementDD]: Finished complementDD. Result has 24 states, 24 states have (on average 150.0) internal successors, (3600), 24 states have internal predecessors, (3600), 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-16 03:11:37,901 INFO L186 Difference]: Start difference. First operand has 292 places, 340 transitions, 3064 flow. Second operand 23 states and 2160 transitions. [2021-12-16 03:11:37,902 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 314 places, 560 transitions, 6677 flow [2021-12-16 03:11:38,579 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 300 places, 560 transitions, 6423 flow, removed 16 selfloop flow, removed 14 redundant places. [2021-12-16 03:11:38,585 INFO L242 Difference]: Finished difference. Result has 317 places, 403 transitions, 4170 flow [2021-12-16 03:11:38,585 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=150, PETRI_DIFFERENCE_MINUEND_FLOW=2863, PETRI_DIFFERENCE_MINUEND_PLACES=278, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=340, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=24, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=279, PETRI_DIFFERENCE_SUBTRAHEND_STATES=23, PETRI_FLOW=4170, PETRI_PLACES=317, PETRI_TRANSITIONS=403} [2021-12-16 03:11:38,586 INFO L334 CegarLoopForPetriNet]: 135 programPoint places, 182 predicate places. [2021-12-16 03:11:38,586 INFO L470 AbstractCegarLoop]: Abstraction has has 317 places, 403 transitions, 4170 flow [2021-12-16 03:11:38,586 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 85.6470588235294) internal successors, (1456), 17 states have internal predecessors, (1456), 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-16 03:11:38,586 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-16 03:11:38,587 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-16 03:11:38,604 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2021-12-16 03:11:38,796 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-16 03:11:38,797 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, t1Err0ASSERT_VIOLATIONERROR_FUNCTION, t2Err0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-12-16 03:11:38,797 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 03:11:38,797 INFO L85 PathProgramCache]: Analyzing trace with hash -495802506, now seen corresponding path program 3 times [2021-12-16 03:11:38,797 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 03:11:38,797 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [267804928] [2021-12-16 03:11:38,797 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 03:11:38,797 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 03:11:38,820 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-12-16 03:11:38,820 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [685702085] [2021-12-16 03:11:38,820 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2021-12-16 03:11:38,820 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-16 03:11:38,821 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-16 03:11:38,823 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-16 03:11:38,829 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2021-12-16 03:11:39,067 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2021-12-16 03:11:39,067 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-12-16 03:11:39,069 INFO L263 TraceCheckSpWp]: Trace formula consists of 272 conjuncts, 32 conjunts are in the unsatisfiable core [2021-12-16 03:11:39,071 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-16 03:11:39,095 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 6 [2021-12-16 03:11:39,214 INFO L354 Elim1Store]: treesize reduction 18, result has 35.7 percent of original size [2021-12-16 03:11:39,215 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 17 treesize of output 21 [2021-12-16 03:11:39,233 INFO L354 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2021-12-16 03:11:39,234 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2021-12-16 03:11:39,384 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 15 [2021-12-16 03:11:39,434 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 15 [2021-12-16 03:11:39,644 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 51 treesize of output 44 [2021-12-16 03:11:39,941 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 58 treesize of output 52 [2021-12-16 03:11:40,445 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-16 03:11:40,446 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-16 03:11:40,446 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 03:11:40,446 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [267804928] [2021-12-16 03:11:40,446 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-12-16 03:11:40,446 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [685702085] [2021-12-16 03:11:40,446 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [685702085] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 03:11:40,446 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 03:11:40,447 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [17] imperfect sequences [] total 17 [2021-12-16 03:11:40,447 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [775938553] [2021-12-16 03:11:40,447 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 03:11:40,447 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2021-12-16 03:11:40,447 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 03:11:40,448 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2021-12-16 03:11:40,448 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=59, Invalid=213, Unknown=0, NotChecked=0, Total=272 [2021-12-16 03:11:40,463 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 83 out of 150 [2021-12-16 03:11:40,464 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 317 places, 403 transitions, 4170 flow. Second operand has 17 states, 17 states have (on average 85.6470588235294) internal successors, (1456), 17 states have internal predecessors, (1456), 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-16 03:11:40,465 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-16 03:11:40,465 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 83 of 150 [2021-12-16 03:11:40,465 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-16 03:11:46,846 INFO L129 PetriNetUnfolder]: 9954/26908 cut-off events. [2021-12-16 03:11:46,846 INFO L130 PetriNetUnfolder]: For 707083/708009 co-relation queries the response was YES. [2021-12-16 03:11:47,340 INFO L84 FinitePrefix]: Finished finitePrefix Result has 158701 conditions, 26908 events. 9954/26908 cut-off events. For 707083/708009 co-relation queries the response was YES. Maximal size of possible extension queue 586. Compared 282314 event pairs, 3576 based on Foata normal form. 66/26219 useless extension candidates. Maximal degree in co-relation 157718. Up to 9113 conditions per place. [2021-12-16 03:11:47,643 INFO L132 encePairwiseOnDemand]: 127/150 looper letters, 458 selfloop transitions, 177 changer transitions 1/715 dead transitions. [2021-12-16 03:11:47,643 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 340 places, 715 transitions, 10293 flow [2021-12-16 03:11:47,644 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2021-12-16 03:11:47,644 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 24 states. [2021-12-16 03:11:47,645 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 2311 transitions. [2021-12-16 03:11:47,646 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.6419444444444444 [2021-12-16 03:11:47,646 INFO L72 ComplementDD]: Start complementDD. Operand 24 states and 2311 transitions. [2021-12-16 03:11:47,646 INFO L73 IsDeterministic]: Start isDeterministic. Operand 24 states and 2311 transitions. [2021-12-16 03:11:47,647 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-16 03:11:47,647 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 24 states and 2311 transitions. [2021-12-16 03:11:47,649 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 25 states, 24 states have (on average 96.29166666666667) internal successors, (2311), 24 states have internal predecessors, (2311), 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-16 03:11:47,652 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 25 states, 25 states have (on average 150.0) internal successors, (3750), 25 states have internal predecessors, (3750), 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-16 03:11:47,652 INFO L81 ComplementDD]: Finished complementDD. Result has 25 states, 25 states have (on average 150.0) internal successors, (3750), 25 states have internal predecessors, (3750), 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-16 03:11:47,653 INFO L186 Difference]: Start difference. First operand has 317 places, 403 transitions, 4170 flow. Second operand 24 states and 2311 transitions. [2021-12-16 03:11:47,653 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 340 places, 715 transitions, 10293 flow [2021-12-16 03:11:49,106 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 336 places, 715 transitions, 9526 flow, removed 380 selfloop flow, removed 4 redundant places. [2021-12-16 03:11:49,114 INFO L242 Difference]: Finished difference. Result has 350 places, 508 transitions, 6535 flow [2021-12-16 03:11:49,115 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=150, PETRI_DIFFERENCE_MINUEND_FLOW=3895, PETRI_DIFFERENCE_MINUEND_PLACES=313, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=403, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=88, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=289, PETRI_DIFFERENCE_SUBTRAHEND_STATES=24, PETRI_FLOW=6535, PETRI_PLACES=350, PETRI_TRANSITIONS=508} [2021-12-16 03:11:49,115 INFO L334 CegarLoopForPetriNet]: 135 programPoint places, 215 predicate places. [2021-12-16 03:11:49,115 INFO L470 AbstractCegarLoop]: Abstraction has has 350 places, 508 transitions, 6535 flow [2021-12-16 03:11:49,116 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 85.6470588235294) internal successors, (1456), 17 states have internal predecessors, (1456), 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-16 03:11:49,116 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-16 03:11:49,116 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-16 03:11:49,134 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2021-12-16 03:11:49,331 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2021-12-16 03:11:49,331 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, t1Err0ASSERT_VIOLATIONERROR_FUNCTION, t2Err0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-12-16 03:11:49,332 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 03:11:49,332 INFO L85 PathProgramCache]: Analyzing trace with hash 776584167, now seen corresponding path program 1 times [2021-12-16 03:11:49,332 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 03:11:49,332 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1433450186] [2021-12-16 03:11:49,332 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 03:11:49,332 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 03:11:49,344 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-12-16 03:11:49,345 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1650094340] [2021-12-16 03:11:49,346 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 03:11:49,346 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-16 03:11:49,346 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-16 03:11:49,350 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-16 03:11:49,351 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2021-12-16 03:11:49,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 03:11:49,568 INFO L263 TraceCheckSpWp]: Trace formula consists of 274 conjuncts, 32 conjunts are in the unsatisfiable core [2021-12-16 03:11:49,570 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-16 03:11:49,592 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 6 [2021-12-16 03:11:49,703 INFO L354 Elim1Store]: treesize reduction 18, result has 35.7 percent of original size [2021-12-16 03:11:49,704 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 17 treesize of output 21 [2021-12-16 03:11:49,722 INFO L354 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2021-12-16 03:11:49,723 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2021-12-16 03:11:49,823 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 15 [2021-12-16 03:11:49,891 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 15 [2021-12-16 03:11:50,082 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 51 treesize of output 44 [2021-12-16 03:11:50,284 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 58 treesize of output 52 [2021-12-16 03:11:50,951 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-16 03:11:50,951 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-16 03:11:50,951 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 03:11:50,951 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1433450186] [2021-12-16 03:11:50,951 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-12-16 03:11:50,952 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1650094340] [2021-12-16 03:11:50,952 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1650094340] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 03:11:50,952 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 03:11:50,952 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [17] imperfect sequences [] total 17 [2021-12-16 03:11:50,952 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1835082617] [2021-12-16 03:11:50,952 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 03:11:50,952 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2021-12-16 03:11:50,953 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 03:11:50,953 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2021-12-16 03:11:50,953 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=221, Unknown=0, NotChecked=0, Total=272 [2021-12-16 03:11:50,954 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 83 out of 150 [2021-12-16 03:11:50,955 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 350 places, 508 transitions, 6535 flow. Second operand has 17 states, 17 states have (on average 85.6470588235294) internal successors, (1456), 17 states have internal predecessors, (1456), 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-16 03:11:50,955 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-16 03:11:50,955 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 83 of 150 [2021-12-16 03:11:50,955 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-16 03:11:58,046 INFO L129 PetriNetUnfolder]: 9990/26902 cut-off events. [2021-12-16 03:11:58,047 INFO L130 PetriNetUnfolder]: For 998019/998922 co-relation queries the response was YES. [2021-12-16 03:11:58,340 INFO L84 FinitePrefix]: Finished finitePrefix Result has 181945 conditions, 26902 events. 9990/26902 cut-off events. For 998019/998922 co-relation queries the response was YES. Maximal size of possible extension queue 589. Compared 282110 event pairs, 3963 based on Foata normal form. 31/26108 useless extension candidates. Maximal degree in co-relation 180744. Up to 13075 conditions per place. [2021-12-16 03:11:58,512 INFO L132 encePairwiseOnDemand]: 130/150 looper letters, 508 selfloop transitions, 58 changer transitions 7/652 dead transitions. [2021-12-16 03:11:58,512 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 368 places, 652 transitions, 9995 flow [2021-12-16 03:11:58,512 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2021-12-16 03:11:58,513 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2021-12-16 03:11:58,532 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 1798 transitions. [2021-12-16 03:11:58,533 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.6308771929824561 [2021-12-16 03:11:58,533 INFO L72 ComplementDD]: Start complementDD. Operand 19 states and 1798 transitions. [2021-12-16 03:11:58,533 INFO L73 IsDeterministic]: Start isDeterministic. Operand 19 states and 1798 transitions. [2021-12-16 03:11:58,534 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-16 03:11:58,534 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 19 states and 1798 transitions. [2021-12-16 03:11:58,536 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 20 states, 19 states have (on average 94.63157894736842) internal successors, (1798), 19 states have internal predecessors, (1798), 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-16 03:11:58,538 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 20 states, 20 states have (on average 150.0) internal successors, (3000), 20 states have internal predecessors, (3000), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-16 03:11:58,539 INFO L81 ComplementDD]: Finished complementDD. Result has 20 states, 20 states have (on average 150.0) internal successors, (3000), 20 states have internal predecessors, (3000), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-16 03:11:58,539 INFO L186 Difference]: Start difference. First operand has 350 places, 508 transitions, 6535 flow. Second operand 19 states and 1798 transitions. [2021-12-16 03:11:58,539 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 368 places, 652 transitions, 9995 flow [2021-12-16 03:12:01,123 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 363 places, 652 transitions, 9324 flow, removed 324 selfloop flow, removed 5 redundant places. [2021-12-16 03:12:01,132 INFO L242 Difference]: Finished difference. Result has 366 places, 512 transitions, 6169 flow [2021-12-16 03:12:01,133 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=150, PETRI_DIFFERENCE_MINUEND_FLOW=5864, PETRI_DIFFERENCE_MINUEND_PLACES=345, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=508, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=52, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=452, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=6169, PETRI_PLACES=366, PETRI_TRANSITIONS=512} [2021-12-16 03:12:01,133 INFO L334 CegarLoopForPetriNet]: 135 programPoint places, 231 predicate places. [2021-12-16 03:12:01,133 INFO L470 AbstractCegarLoop]: Abstraction has has 366 places, 512 transitions, 6169 flow [2021-12-16 03:12:01,133 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 85.6470588235294) internal successors, (1456), 17 states have internal predecessors, (1456), 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-16 03:12:01,134 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-16 03:12:01,134 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-16 03:12:01,154 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2021-12-16 03:12:01,347 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2021-12-16 03:12:01,348 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, t1Err0ASSERT_VIOLATIONERROR_FUNCTION, t2Err0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-12-16 03:12:01,348 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 03:12:01,348 INFO L85 PathProgramCache]: Analyzing trace with hash -1093208109, now seen corresponding path program 2 times [2021-12-16 03:12:01,348 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 03:12:01,349 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1533425207] [2021-12-16 03:12:01,349 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 03:12:01,349 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 03:12:01,365 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-12-16 03:12:01,379 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2046532826] [2021-12-16 03:12:01,379 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-12-16 03:12:01,379 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-16 03:12:01,380 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-16 03:12:01,381 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-16 03:12:01,381 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2021-12-16 03:12:01,640 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2021-12-16 03:12:01,640 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-12-16 03:12:01,643 INFO L263 TraceCheckSpWp]: Trace formula consists of 274 conjuncts, 32 conjunts are in the unsatisfiable core [2021-12-16 03:12:01,645 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-16 03:12:01,668 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 6 [2021-12-16 03:12:01,786 INFO L354 Elim1Store]: treesize reduction 18, result has 35.7 percent of original size [2021-12-16 03:12:01,786 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 17 treesize of output 21 [2021-12-16 03:12:01,807 INFO L354 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2021-12-16 03:12:01,807 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2021-12-16 03:12:01,906 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 15 [2021-12-16 03:12:01,939 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 15 [2021-12-16 03:12:02,088 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 51 treesize of output 44 [2021-12-16 03:12:02,343 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 58 treesize of output 52 [2021-12-16 03:12:02,979 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-16 03:12:02,980 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-16 03:12:02,980 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 03:12:02,980 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1533425207] [2021-12-16 03:12:02,980 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-12-16 03:12:02,980 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2046532826] [2021-12-16 03:12:02,980 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2046532826] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 03:12:02,980 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 03:12:02,980 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [17] imperfect sequences [] total 17 [2021-12-16 03:12:02,981 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [12416568] [2021-12-16 03:12:02,981 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 03:12:02,981 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2021-12-16 03:12:02,981 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 03:12:02,982 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2021-12-16 03:12:02,982 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=59, Invalid=213, Unknown=0, NotChecked=0, Total=272 [2021-12-16 03:12:02,983 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 83 out of 150 [2021-12-16 03:12:02,984 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 366 places, 512 transitions, 6169 flow. Second operand has 17 states, 17 states have (on average 85.6470588235294) internal successors, (1456), 17 states have internal predecessors, (1456), 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-16 03:12:02,984 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-16 03:12:02,984 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 83 of 150 [2021-12-16 03:12:02,984 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand