./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.04.cil-1.c --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/combinations/pc_sfifo_1.cil-2+token_ring.04.cil-1.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 82bdcd0599c1cc352b3450b4e917b8a69eeb254589d3b948d4951dae1b33e3d4 --- Real Ultimate output --- This is Ultimate 0.2.2-tmp.no-commuhash-c3fed41 [2021-12-16 02:29:35,482 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-16 02:29:35,483 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-16 02:29:35,521 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-16 02:29:35,521 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-16 02:29:35,525 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-16 02:29:35,526 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-16 02:29:35,529 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-16 02:29:35,531 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-16 02:29:35,536 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-16 02:29:35,537 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-16 02:29:35,538 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-16 02:29:35,539 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-16 02:29:35,546 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-16 02:29:35,548 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-16 02:29:35,552 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-16 02:29:35,553 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-16 02:29:35,554 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-16 02:29:35,555 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-16 02:29:35,559 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-16 02:29:35,562 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-16 02:29:35,563 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-16 02:29:35,564 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-16 02:29:35,565 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-16 02:29:35,569 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-16 02:29:35,570 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-16 02:29:35,570 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-16 02:29:35,575 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-16 02:29:35,576 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-16 02:29:35,577 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-16 02:29:35,577 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-16 02:29:35,578 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-16 02:29:35,580 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-16 02:29:35,581 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-16 02:29:35,582 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-16 02:29:35,582 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-16 02:29:35,582 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-16 02:29:35,583 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-16 02:29:35,583 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-16 02:29:35,583 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-16 02:29:35,584 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-16 02:29:35,585 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2021-12-16 02:29:35,622 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-16 02:29:35,622 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-16 02:29:35,623 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-16 02:29:35,623 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-16 02:29:35,624 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-16 02:29:35,624 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-16 02:29:35,625 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-16 02:29:35,625 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-16 02:29:35,625 INFO L138 SettingsManager]: * Use SBE=true [2021-12-16 02:29:35,625 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-16 02:29:35,626 INFO L138 SettingsManager]: * sizeof long=4 [2021-12-16 02:29:35,626 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-16 02:29:35,626 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-12-16 02:29:35,627 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-16 02:29:35,627 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-16 02:29:35,627 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-16 02:29:35,627 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-16 02:29:35,627 INFO L138 SettingsManager]: * sizeof long double=12 [2021-12-16 02:29:35,628 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-16 02:29:35,628 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-16 02:29:35,628 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-16 02:29:35,628 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-16 02:29:35,628 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-16 02:29:35,628 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-16 02:29:35,629 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-16 02:29:35,629 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-16 02:29:35,629 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-16 02:29:35,629 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-16 02:29:35,629 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-16 02:29:35,630 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-16 02:29:35,630 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-16 02:29:35,630 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-16 02:29:35,630 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-16 02:29:35,630 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-16 02:29:35,631 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 -> 82bdcd0599c1cc352b3450b4e917b8a69eeb254589d3b948d4951dae1b33e3d4 [2021-12-16 02:29:35,865 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-16 02:29:35,922 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-16 02:29:35,924 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-16 02:29:35,925 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-16 02:29:35,926 INFO L275 PluginConnector]: CDTParser initialized [2021-12-16 02:29:35,927 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.04.cil-1.c [2021-12-16 02:29:35,989 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/388767001/20d8aa04ea77457c8ded858dcfc92b5a/FLAG84e09c4b4 [2021-12-16 02:29:36,463 INFO L306 CDTParser]: Found 1 translation units. [2021-12-16 02:29:36,464 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.04.cil-1.c [2021-12-16 02:29:36,485 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/388767001/20d8aa04ea77457c8ded858dcfc92b5a/FLAG84e09c4b4 [2021-12-16 02:29:36,991 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/388767001/20d8aa04ea77457c8ded858dcfc92b5a [2021-12-16 02:29:36,995 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-16 02:29:36,996 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-16 02:29:36,997 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-16 02:29:36,998 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-16 02:29:37,001 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-16 02:29:37,001 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 02:29:36" (1/1) ... [2021-12-16 02:29:37,002 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@214c0d9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 02:29:37, skipping insertion in model container [2021-12-16 02:29:37,002 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 02:29:36" (1/1) ... [2021-12-16 02:29:37,008 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-16 02:29:37,058 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-16 02:29:37,214 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/combinations/pc_sfifo_1.cil-2+token_ring.04.cil-1.c[913,926] [2021-12-16 02:29:37,270 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/combinations/pc_sfifo_1.cil-2+token_ring.04.cil-1.c[5977,5990] [2021-12-16 02:29:37,341 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-16 02:29:37,354 INFO L203 MainTranslator]: Completed pre-run [2021-12-16 02:29:37,367 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/combinations/pc_sfifo_1.cil-2+token_ring.04.cil-1.c[913,926] [2021-12-16 02:29:37,381 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/combinations/pc_sfifo_1.cil-2+token_ring.04.cil-1.c[5977,5990] [2021-12-16 02:29:37,401 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-16 02:29:37,417 INFO L208 MainTranslator]: Completed translation [2021-12-16 02:29:37,417 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 02:29:37 WrapperNode [2021-12-16 02:29:37,418 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-16 02:29:37,419 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-16 02:29:37,419 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-16 02:29:37,419 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-16 02:29:37,425 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 02:29:37" (1/1) ... [2021-12-16 02:29:37,445 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 02:29:37" (1/1) ... [2021-12-16 02:29:37,487 INFO L137 Inliner]: procedures = 56, calls = 60, calls flagged for inlining = 31, calls inlined = 31, statements flattened = 591 [2021-12-16 02:29:37,488 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-16 02:29:37,488 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-16 02:29:37,488 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-16 02:29:37,489 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-16 02:29:37,496 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 02:29:37" (1/1) ... [2021-12-16 02:29:37,497 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 02:29:37" (1/1) ... [2021-12-16 02:29:37,500 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 02:29:37" (1/1) ... [2021-12-16 02:29:37,500 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 02:29:37" (1/1) ... [2021-12-16 02:29:37,512 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 02:29:37" (1/1) ... [2021-12-16 02:29:37,532 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 02:29:37" (1/1) ... [2021-12-16 02:29:37,547 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 02:29:37" (1/1) ... [2021-12-16 02:29:37,551 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-16 02:29:37,552 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-16 02:29:37,552 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-16 02:29:37,552 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-16 02:29:37,553 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 02:29:37" (1/1) ... [2021-12-16 02:29:37,563 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-16 02:29:37,574 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-16 02:29:37,592 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 02:29:37,616 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 02:29:37,631 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-16 02:29:37,631 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2021-12-16 02:29:37,632 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2021-12-16 02:29:37,632 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify_threads [2021-12-16 02:29:37,633 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify_threads [2021-12-16 02:29:37,633 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread1 [2021-12-16 02:29:37,633 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread1 [2021-12-16 02:29:37,633 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread2 [2021-12-16 02:29:37,634 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread2 [2021-12-16 02:29:37,634 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events2 [2021-12-16 02:29:37,634 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events2 [2021-12-16 02:29:37,634 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads2 [2021-12-16 02:29:37,634 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads2 [2021-12-16 02:29:37,634 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels2 [2021-12-16 02:29:37,635 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels2 [2021-12-16 02:29:37,635 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-16 02:29:37,635 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events2 [2021-12-16 02:29:37,635 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events2 [2021-12-16 02:29:37,635 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-16 02:29:37,635 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-16 02:29:37,636 INFO L130 BoogieDeclarations]: Found specification of procedure error1 [2021-12-16 02:29:37,636 INFO L138 BoogieDeclarations]: Found implementation of procedure error1 [2021-12-16 02:29:37,770 INFO L236 CfgBuilder]: Building ICFG [2021-12-16 02:29:37,771 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-16 02:29:38,283 INFO L277 CfgBuilder]: Performing block encoding [2021-12-16 02:29:38,294 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-16 02:29:38,294 INFO L301 CfgBuilder]: Removed 11 assume(true) statements. [2021-12-16 02:29:38,297 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 02:29:38 BoogieIcfgContainer [2021-12-16 02:29:38,297 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-16 02:29:38,299 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-16 02:29:38,299 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-16 02:29:38,302 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-16 02:29:38,302 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.12 02:29:36" (1/3) ... [2021-12-16 02:29:38,302 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@18684b2f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 02:29:38, skipping insertion in model container [2021-12-16 02:29:38,303 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 02:29:37" (2/3) ... [2021-12-16 02:29:38,303 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@18684b2f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 02:29:38, skipping insertion in model container [2021-12-16 02:29:38,303 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 02:29:38" (3/3) ... [2021-12-16 02:29:38,304 INFO L111 eAbstractionObserver]: Analyzing ICFG pc_sfifo_1.cil-2+token_ring.04.cil-1.c [2021-12-16 02:29:38,308 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-16 02:29:38,309 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2021-12-16 02:29:38,356 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-16 02:29:38,363 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 02:29:38,363 INFO L340 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2021-12-16 02:29:38,386 INFO L276 IsEmpty]: Start isEmpty. Operand has 254 states, 218 states have (on average 1.5963302752293578) internal successors, (348), 223 states have internal predecessors, (348), 24 states have call successors, (24), 9 states have call predecessors, (24), 9 states have return successors, (24), 23 states have call predecessors, (24), 24 states have call successors, (24) [2021-12-16 02:29:38,392 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2021-12-16 02:29:38,393 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 02:29:38,393 INFO L514 BasicCegarLoop]: 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] [2021-12-16 02:29:38,394 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 02:29:38,398 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 02:29:38,398 INFO L85 PathProgramCache]: Analyzing trace with hash -633619078, now seen corresponding path program 1 times [2021-12-16 02:29:38,406 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 02:29:38,406 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1113200103] [2021-12-16 02:29:38,406 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 02:29:38,407 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 02:29:38,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:29:38,653 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-16 02:29:38,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:29:38,668 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-16 02:29:38,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:29:38,680 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 02:29:38,681 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 02:29:38,681 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1113200103] [2021-12-16 02:29:38,682 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1113200103] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 02:29:38,682 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 02:29:38,682 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-16 02:29:38,684 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1771311632] [2021-12-16 02:29:38,684 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 02:29:38,687 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-16 02:29:38,688 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 02:29:38,708 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-16 02:29:38,709 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-16 02:29:38,712 INFO L87 Difference]: Start difference. First operand has 254 states, 218 states have (on average 1.5963302752293578) internal successors, (348), 223 states have internal predecessors, (348), 24 states have call successors, (24), 9 states have call predecessors, (24), 9 states have return successors, (24), 23 states have call predecessors, (24), 24 states have call successors, (24) Second operand has 4 states, 4 states have (on average 9.75) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (3), 3 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-12-16 02:29:38,931 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 02:29:38,932 INFO L93 Difference]: Finished difference Result 561 states and 876 transitions. [2021-12-16 02:29:38,934 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-16 02:29:38,935 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.75) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (3), 3 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 44 [2021-12-16 02:29:38,937 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 02:29:38,957 INFO L225 Difference]: With dead ends: 561 [2021-12-16 02:29:38,957 INFO L226 Difference]: Without dead ends: 314 [2021-12-16 02:29:38,966 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-12-16 02:29:38,971 INFO L933 BasicCegarLoop]: 385 mSDtfsCounter, 464 mSDsluCounter, 263 mSDsCounter, 0 mSdLazyCounter, 89 mSolverCounterSat, 40 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 482 SdHoareTripleChecker+Valid, 648 SdHoareTripleChecker+Invalid, 129 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 40 IncrementalHoareTripleChecker+Valid, 89 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-12-16 02:29:38,973 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [482 Valid, 648 Invalid, 129 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [40 Valid, 89 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-12-16 02:29:38,990 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 314 states. [2021-12-16 02:29:39,052 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 314 to 308. [2021-12-16 02:29:39,054 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 308 states, 267 states have (on average 1.4644194756554307) internal successors, (391), 271 states have internal predecessors, (391), 28 states have call successors, (28), 11 states have call predecessors, (28), 11 states have return successors, (32), 26 states have call predecessors, (32), 26 states have call successors, (32) [2021-12-16 02:29:39,056 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 308 states to 308 states and 451 transitions. [2021-12-16 02:29:39,058 INFO L78 Accepts]: Start accepts. Automaton has 308 states and 451 transitions. Word has length 44 [2021-12-16 02:29:39,058 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 02:29:39,059 INFO L470 AbstractCegarLoop]: Abstraction has 308 states and 451 transitions. [2021-12-16 02:29:39,059 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.75) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (3), 3 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-12-16 02:29:39,059 INFO L276 IsEmpty]: Start isEmpty. Operand 308 states and 451 transitions. [2021-12-16 02:29:39,062 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2021-12-16 02:29:39,062 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 02:29:39,062 INFO L514 BasicCegarLoop]: 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] [2021-12-16 02:29:39,063 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-16 02:29:39,063 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 02:29:39,064 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 02:29:39,064 INFO L85 PathProgramCache]: Analyzing trace with hash -1748999333, now seen corresponding path program 1 times [2021-12-16 02:29:39,064 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 02:29:39,065 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [821385735] [2021-12-16 02:29:39,065 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 02:29:39,065 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 02:29:39,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:29:39,105 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-16 02:29:39,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:29:39,116 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-12-16 02:29:39,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:29:39,128 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 02:29:39,128 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 02:29:39,129 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [821385735] [2021-12-16 02:29:39,159 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [821385735] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 02:29:39,160 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 02:29:39,160 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-16 02:29:39,160 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1591742316] [2021-12-16 02:29:39,160 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 02:29:39,162 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-16 02:29:39,162 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 02:29:39,162 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-16 02:29:39,162 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-16 02:29:39,163 INFO L87 Difference]: Start difference. First operand 308 states and 451 transitions. Second operand has 4 states, 4 states have (on average 10.0) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-12-16 02:29:39,431 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 02:29:39,432 INFO L93 Difference]: Finished difference Result 556 states and 791 transitions. [2021-12-16 02:29:39,432 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-16 02:29:39,432 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.0) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 45 [2021-12-16 02:29:39,435 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 02:29:39,440 INFO L225 Difference]: With dead ends: 556 [2021-12-16 02:29:39,440 INFO L226 Difference]: Without dead ends: 432 [2021-12-16 02:29:39,444 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-12-16 02:29:39,445 INFO L933 BasicCegarLoop]: 406 mSDtfsCounter, 208 mSDsluCounter, 422 mSDsCounter, 0 mSdLazyCounter, 171 mSolverCounterSat, 30 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 210 SdHoareTripleChecker+Valid, 828 SdHoareTripleChecker+Invalid, 201 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 30 IncrementalHoareTripleChecker+Valid, 171 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-12-16 02:29:39,445 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [210 Valid, 828 Invalid, 201 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [30 Valid, 171 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-12-16 02:29:39,447 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 432 states. [2021-12-16 02:29:39,469 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 432 to 375. [2021-12-16 02:29:39,470 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 375 states, 328 states have (on average 1.4481707317073171) internal successors, (475), 332 states have internal predecessors, (475), 31 states have call successors, (31), 14 states have call predecessors, (31), 14 states have return successors, (35), 29 states have call predecessors, (35), 29 states have call successors, (35) [2021-12-16 02:29:39,473 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 375 states to 375 states and 541 transitions. [2021-12-16 02:29:39,473 INFO L78 Accepts]: Start accepts. Automaton has 375 states and 541 transitions. Word has length 45 [2021-12-16 02:29:39,473 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 02:29:39,473 INFO L470 AbstractCegarLoop]: Abstraction has 375 states and 541 transitions. [2021-12-16 02:29:39,474 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.0) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-12-16 02:29:39,474 INFO L276 IsEmpty]: Start isEmpty. Operand 375 states and 541 transitions. [2021-12-16 02:29:39,476 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2021-12-16 02:29:39,476 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 02:29:39,476 INFO L514 BasicCegarLoop]: 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] [2021-12-16 02:29:39,476 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-16 02:29:39,477 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 02:29:39,477 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 02:29:39,477 INFO L85 PathProgramCache]: Analyzing trace with hash 1261610502, now seen corresponding path program 1 times [2021-12-16 02:29:39,477 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 02:29:39,478 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [545942773] [2021-12-16 02:29:39,478 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 02:29:39,478 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 02:29:39,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:29:39,529 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-16 02:29:39,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:29:39,539 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-12-16 02:29:39,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:29:39,553 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 02:29:39,554 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 02:29:39,554 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [545942773] [2021-12-16 02:29:39,554 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [545942773] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 02:29:39,555 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 02:29:39,555 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-16 02:29:39,555 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [105987384] [2021-12-16 02:29:39,556 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 02:29:39,556 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-16 02:29:39,556 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 02:29:39,557 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-16 02:29:39,557 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-16 02:29:39,558 INFO L87 Difference]: Start difference. First operand 375 states and 541 transitions. Second operand has 4 states, 4 states have (on average 10.0) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-12-16 02:29:39,729 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 02:29:39,729 INFO L93 Difference]: Finished difference Result 783 states and 1100 transitions. [2021-12-16 02:29:39,730 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-16 02:29:39,730 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.0) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 45 [2021-12-16 02:29:39,731 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 02:29:39,734 INFO L225 Difference]: With dead ends: 783 [2021-12-16 02:29:39,735 INFO L226 Difference]: Without dead ends: 592 [2021-12-16 02:29:39,736 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-12-16 02:29:39,739 INFO L933 BasicCegarLoop]: 381 mSDtfsCounter, 473 mSDsluCounter, 263 mSDsCounter, 0 mSdLazyCounter, 67 mSolverCounterSat, 33 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 491 SdHoareTripleChecker+Valid, 644 SdHoareTripleChecker+Invalid, 100 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 33 IncrementalHoareTripleChecker+Valid, 67 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-12-16 02:29:39,743 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [491 Valid, 644 Invalid, 100 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [33 Valid, 67 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-12-16 02:29:39,745 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 592 states. [2021-12-16 02:29:39,763 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 592 to 540. [2021-12-16 02:29:39,764 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 540 states, 474 states have (on average 1.4029535864978904) internal successors, (665), 481 states have internal predecessors, (665), 42 states have call successors, (42), 21 states have call predecessors, (42), 22 states have return successors, (52), 38 states have call predecessors, (52), 40 states have call successors, (52) [2021-12-16 02:29:39,767 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 540 states to 540 states and 759 transitions. [2021-12-16 02:29:39,768 INFO L78 Accepts]: Start accepts. Automaton has 540 states and 759 transitions. Word has length 45 [2021-12-16 02:29:39,768 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 02:29:39,768 INFO L470 AbstractCegarLoop]: Abstraction has 540 states and 759 transitions. [2021-12-16 02:29:39,768 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.0) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-12-16 02:29:39,769 INFO L276 IsEmpty]: Start isEmpty. Operand 540 states and 759 transitions. [2021-12-16 02:29:39,771 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2021-12-16 02:29:39,771 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 02:29:39,772 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-16 02:29:39,772 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-12-16 02:29:39,772 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 02:29:39,772 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 02:29:39,773 INFO L85 PathProgramCache]: Analyzing trace with hash 315009802, now seen corresponding path program 1 times [2021-12-16 02:29:39,773 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 02:29:39,773 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [584355521] [2021-12-16 02:29:39,773 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 02:29:39,773 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 02:29:39,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:29:39,813 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-16 02:29:39,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:29:39,818 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-12-16 02:29:39,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:29:39,826 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2021-12-16 02:29:39,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:29:39,844 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2021-12-16 02:29:39,844 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 02:29:39,844 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [584355521] [2021-12-16 02:29:39,844 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [584355521] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 02:29:39,845 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 02:29:39,845 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-16 02:29:39,845 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2070890997] [2021-12-16 02:29:39,845 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 02:29:39,846 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-16 02:29:39,846 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 02:29:39,846 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-16 02:29:39,846 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-16 02:29:39,847 INFO L87 Difference]: Start difference. First operand 540 states and 759 transitions. Second operand has 4 states, 4 states have (on average 12.75) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2021-12-16 02:29:40,129 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 02:29:40,130 INFO L93 Difference]: Finished difference Result 1124 states and 1544 transitions. [2021-12-16 02:29:40,130 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-16 02:29:40,130 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Word has length 62 [2021-12-16 02:29:40,131 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 02:29:40,135 INFO L225 Difference]: With dead ends: 1124 [2021-12-16 02:29:40,135 INFO L226 Difference]: Without dead ends: 768 [2021-12-16 02:29:40,136 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-12-16 02:29:40,137 INFO L933 BasicCegarLoop]: 430 mSDtfsCounter, 192 mSDsluCounter, 433 mSDsCounter, 0 mSdLazyCounter, 209 mSolverCounterSat, 26 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 194 SdHoareTripleChecker+Valid, 863 SdHoareTripleChecker+Invalid, 235 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 26 IncrementalHoareTripleChecker+Valid, 209 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-12-16 02:29:40,137 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [194 Valid, 863 Invalid, 235 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [26 Valid, 209 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-12-16 02:29:40,139 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 768 states. [2021-12-16 02:29:40,167 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 768 to 730. [2021-12-16 02:29:40,168 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 730 states, 640 states have (on average 1.3515625) internal successors, (865), 649 states have internal predecessors, (865), 56 states have call successors, (56), 29 states have call predecessors, (56), 32 states have return successors, (76), 52 states have call predecessors, (76), 54 states have call successors, (76) [2021-12-16 02:29:40,172 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 730 states to 730 states and 997 transitions. [2021-12-16 02:29:40,172 INFO L78 Accepts]: Start accepts. Automaton has 730 states and 997 transitions. Word has length 62 [2021-12-16 02:29:40,173 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 02:29:40,173 INFO L470 AbstractCegarLoop]: Abstraction has 730 states and 997 transitions. [2021-12-16 02:29:40,173 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2021-12-16 02:29:40,173 INFO L276 IsEmpty]: Start isEmpty. Operand 730 states and 997 transitions. [2021-12-16 02:29:40,175 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2021-12-16 02:29:40,175 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 02:29:40,176 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-16 02:29:40,176 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-12-16 02:29:40,176 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 02:29:40,177 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 02:29:40,177 INFO L85 PathProgramCache]: Analyzing trace with hash 2001152359, now seen corresponding path program 1 times [2021-12-16 02:29:40,177 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 02:29:40,177 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [119812694] [2021-12-16 02:29:40,177 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 02:29:40,178 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 02:29:40,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:29:40,204 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-16 02:29:40,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:29:40,212 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-12-16 02:29:40,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:29:40,218 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2021-12-16 02:29:40,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:29:40,223 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2021-12-16 02:29:40,224 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 02:29:40,224 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [119812694] [2021-12-16 02:29:40,224 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [119812694] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 02:29:40,224 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 02:29:40,224 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-16 02:29:40,224 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [170038406] [2021-12-16 02:29:40,225 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 02:29:40,225 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-16 02:29:40,225 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 02:29:40,226 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-16 02:29:40,226 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-16 02:29:40,226 INFO L87 Difference]: Start difference. First operand 730 states and 997 transitions. Second operand has 4 states, 4 states have (on average 11.75) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2021-12-16 02:29:40,363 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 02:29:40,363 INFO L93 Difference]: Finished difference Result 1383 states and 1850 transitions. [2021-12-16 02:29:40,363 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-16 02:29:40,364 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.75) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 67 [2021-12-16 02:29:40,364 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 02:29:40,369 INFO L225 Difference]: With dead ends: 1383 [2021-12-16 02:29:40,369 INFO L226 Difference]: Without dead ends: 929 [2021-12-16 02:29:40,370 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-12-16 02:29:40,371 INFO L933 BasicCegarLoop]: 376 mSDtfsCounter, 460 mSDsluCounter, 265 mSDsCounter, 0 mSdLazyCounter, 62 mSolverCounterSat, 33 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 478 SdHoareTripleChecker+Valid, 641 SdHoareTripleChecker+Invalid, 95 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 33 IncrementalHoareTripleChecker+Valid, 62 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-12-16 02:29:40,371 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [478 Valid, 641 Invalid, 95 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [33 Valid, 62 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-12-16 02:29:40,373 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 929 states. [2021-12-16 02:29:40,415 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 929 to 874. [2021-12-16 02:29:40,417 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 874 states, 768 states have (on average 1.3229166666666667) internal successors, (1016), 779 states have internal predecessors, (1016), 64 states have call successors, (64), 35 states have call predecessors, (64), 40 states have return successors, (90), 60 states have call predecessors, (90), 62 states have call successors, (90) [2021-12-16 02:29:40,421 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 874 states to 874 states and 1170 transitions. [2021-12-16 02:29:40,422 INFO L78 Accepts]: Start accepts. Automaton has 874 states and 1170 transitions. Word has length 67 [2021-12-16 02:29:40,423 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 02:29:40,423 INFO L470 AbstractCegarLoop]: Abstraction has 874 states and 1170 transitions. [2021-12-16 02:29:40,423 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.75) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2021-12-16 02:29:40,424 INFO L276 IsEmpty]: Start isEmpty. Operand 874 states and 1170 transitions. [2021-12-16 02:29:40,426 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2021-12-16 02:29:40,426 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 02:29:40,426 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-16 02:29:40,426 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-12-16 02:29:40,426 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 02:29:40,427 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 02:29:40,427 INFO L85 PathProgramCache]: Analyzing trace with hash -454264156, now seen corresponding path program 1 times [2021-12-16 02:29:40,427 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 02:29:40,427 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [979848978] [2021-12-16 02:29:40,427 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 02:29:40,428 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 02:29:40,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:29:40,459 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-16 02:29:40,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:29:40,465 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2021-12-16 02:29:40,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:29:40,505 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2021-12-16 02:29:40,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:29:40,511 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 2 proven. 11 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-12-16 02:29:40,512 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 02:29:40,512 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [979848978] [2021-12-16 02:29:40,512 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [979848978] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-16 02:29:40,512 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1381605828] [2021-12-16 02:29:40,512 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 02:29:40,513 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-16 02:29:40,513 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-16 02:29:40,514 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 02:29:40,556 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 02:29:40,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:29:40,634 INFO L263 TraceCheckSpWp]: Trace formula consists of 305 conjuncts, 7 conjunts are in the unsatisfiable core [2021-12-16 02:29:40,639 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-16 02:29:40,882 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 2 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-16 02:29:40,882 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-16 02:29:41,006 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2021-12-16 02:29:41,006 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1381605828] provided 1 perfect and 1 imperfect interpolant sequences [2021-12-16 02:29:41,007 INFO L186 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2021-12-16 02:29:41,007 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6, 4] total 8 [2021-12-16 02:29:41,007 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [672621456] [2021-12-16 02:29:41,007 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 02:29:41,008 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-16 02:29:41,008 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 02:29:41,008 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-16 02:29:41,008 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-16 02:29:41,009 INFO L87 Difference]: Start difference. First operand 874 states and 1170 transitions. Second operand has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 4 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2021-12-16 02:29:41,134 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 02:29:41,134 INFO L93 Difference]: Finished difference Result 930 states and 1238 transitions. [2021-12-16 02:29:41,134 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-12-16 02:29:41,135 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 4 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Word has length 68 [2021-12-16 02:29:41,135 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 02:29:41,139 INFO L225 Difference]: With dead ends: 930 [2021-12-16 02:29:41,139 INFO L226 Difference]: Without dead ends: 927 [2021-12-16 02:29:41,140 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 148 GetRequests, 139 SyntacticMatches, 2 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2021-12-16 02:29:41,141 INFO L933 BasicCegarLoop]: 385 mSDtfsCounter, 635 mSDsluCounter, 67 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 87 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 635 SdHoareTripleChecker+Valid, 452 SdHoareTripleChecker+Invalid, 96 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 87 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-12-16 02:29:41,141 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [635 Valid, 452 Invalid, 96 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [87 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-12-16 02:29:41,142 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 927 states. [2021-12-16 02:29:41,173 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 927 to 873. [2021-12-16 02:29:41,175 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 873 states, 768 states have (on average 1.3203125) internal successors, (1014), 778 states have internal predecessors, (1014), 63 states have call successors, (63), 35 states have call predecessors, (63), 40 states have return successors, (90), 60 states have call predecessors, (90), 62 states have call successors, (90) [2021-12-16 02:29:41,179 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 873 states to 873 states and 1167 transitions. [2021-12-16 02:29:41,180 INFO L78 Accepts]: Start accepts. Automaton has 873 states and 1167 transitions. Word has length 68 [2021-12-16 02:29:41,180 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 02:29:41,180 INFO L470 AbstractCegarLoop]: Abstraction has 873 states and 1167 transitions. [2021-12-16 02:29:41,180 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 4 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2021-12-16 02:29:41,181 INFO L276 IsEmpty]: Start isEmpty. Operand 873 states and 1167 transitions. [2021-12-16 02:29:41,182 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2021-12-16 02:29:41,183 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 02:29:41,183 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-16 02:29:41,214 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 02:29:41,405 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,SelfDestructingSolverStorable5 [2021-12-16 02:29:41,405 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 02:29:41,406 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 02:29:41,406 INFO L85 PathProgramCache]: Analyzing trace with hash -1198093110, now seen corresponding path program 1 times [2021-12-16 02:29:41,406 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 02:29:41,406 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1752488355] [2021-12-16 02:29:41,406 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 02:29:41,407 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 02:29:41,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:29:41,433 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-16 02:29:41,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:29:41,440 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2021-12-16 02:29:41,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:29:41,476 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2021-12-16 02:29:41,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:29:41,487 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 2 proven. 11 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-12-16 02:29:41,488 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 02:29:41,488 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1752488355] [2021-12-16 02:29:41,488 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1752488355] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-16 02:29:41,488 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1408273119] [2021-12-16 02:29:41,488 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 02:29:41,488 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-16 02:29:41,489 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-16 02:29:41,490 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 02:29:41,498 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 02:29:41,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:29:41,576 INFO L263 TraceCheckSpWp]: Trace formula consists of 307 conjuncts, 9 conjunts are in the unsatisfiable core [2021-12-16 02:29:41,579 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-16 02:29:41,894 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-16 02:29:41,895 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-16 02:29:42,012 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2021-12-16 02:29:42,013 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1408273119] provided 0 perfect and 2 imperfect interpolant sequences [2021-12-16 02:29:42,013 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-12-16 02:29:42,013 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 4] total 11 [2021-12-16 02:29:42,013 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1250345220] [2021-12-16 02:29:42,013 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-12-16 02:29:42,014 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2021-12-16 02:29:42,014 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 02:29:42,014 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-12-16 02:29:42,015 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2021-12-16 02:29:42,015 INFO L87 Difference]: Start difference. First operand 873 states and 1167 transitions. Second operand has 11 states, 11 states have (on average 13.727272727272727) internal successors, (151), 10 states have internal predecessors, (151), 7 states have call successors, (10), 6 states have call predecessors, (10), 5 states have return successors, (9), 7 states have call predecessors, (9), 7 states have call successors, (9) [2021-12-16 02:29:43,087 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 02:29:43,088 INFO L93 Difference]: Finished difference Result 2573 states and 3387 transitions. [2021-12-16 02:29:43,088 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2021-12-16 02:29:43,088 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 13.727272727272727) internal successors, (151), 10 states have internal predecessors, (151), 7 states have call successors, (10), 6 states have call predecessors, (10), 5 states have return successors, (9), 7 states have call predecessors, (9), 7 states have call successors, (9) Word has length 69 [2021-12-16 02:29:43,090 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 02:29:43,098 INFO L225 Difference]: With dead ends: 2573 [2021-12-16 02:29:43,098 INFO L226 Difference]: Without dead ends: 2029 [2021-12-16 02:29:43,100 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 194 GetRequests, 153 SyntacticMatches, 0 SemanticMatches, 41 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 460 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=324, Invalid=1482, Unknown=0, NotChecked=0, Total=1806 [2021-12-16 02:29:43,101 INFO L933 BasicCegarLoop]: 490 mSDtfsCounter, 827 mSDsluCounter, 2189 mSDsCounter, 0 mSdLazyCounter, 1023 mSolverCounterSat, 41 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 852 SdHoareTripleChecker+Valid, 2679 SdHoareTripleChecker+Invalid, 1064 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 41 IncrementalHoareTripleChecker+Valid, 1023 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2021-12-16 02:29:43,102 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [852 Valid, 2679 Invalid, 1064 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [41 Valid, 1023 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2021-12-16 02:29:43,103 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2029 states. [2021-12-16 02:29:43,162 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2029 to 1262. [2021-12-16 02:29:43,164 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1262 states, 1118 states have (on average 1.295169946332737) internal successors, (1448), 1136 states have internal predecessors, (1448), 83 states have call successors, (83), 49 states have call predecessors, (83), 59 states have return successors, (124), 77 states have call predecessors, (124), 82 states have call successors, (124) [2021-12-16 02:29:43,169 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1262 states to 1262 states and 1655 transitions. [2021-12-16 02:29:43,170 INFO L78 Accepts]: Start accepts. Automaton has 1262 states and 1655 transitions. Word has length 69 [2021-12-16 02:29:43,170 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 02:29:43,170 INFO L470 AbstractCegarLoop]: Abstraction has 1262 states and 1655 transitions. [2021-12-16 02:29:43,170 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 13.727272727272727) internal successors, (151), 10 states have internal predecessors, (151), 7 states have call successors, (10), 6 states have call predecessors, (10), 5 states have return successors, (9), 7 states have call predecessors, (9), 7 states have call successors, (9) [2021-12-16 02:29:43,170 INFO L276 IsEmpty]: Start isEmpty. Operand 1262 states and 1655 transitions. [2021-12-16 02:29:43,174 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2021-12-16 02:29:43,174 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 02:29:43,174 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-16 02:29:43,199 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2021-12-16 02:29:43,395 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2021-12-16 02:29:43,396 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 02:29:43,396 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 02:29:43,396 INFO L85 PathProgramCache]: Analyzing trace with hash -888130838, now seen corresponding path program 1 times [2021-12-16 02:29:43,396 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 02:29:43,397 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2042046798] [2021-12-16 02:29:43,397 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 02:29:43,397 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 02:29:43,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:29:43,426 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-16 02:29:43,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:29:43,434 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2021-12-16 02:29:43,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:29:43,488 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2021-12-16 02:29:43,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:29:43,497 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2021-12-16 02:29:43,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:29:43,508 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 6 proven. 10 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2021-12-16 02:29:43,508 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 02:29:43,509 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2042046798] [2021-12-16 02:29:43,509 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2042046798] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-16 02:29:43,509 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1794472479] [2021-12-16 02:29:43,509 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 02:29:43,509 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-16 02:29:43,509 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-16 02:29:43,510 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 02:29:43,512 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 02:29:43,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:29:43,617 INFO L263 TraceCheckSpWp]: Trace formula consists of 358 conjuncts, 3 conjunts are in the unsatisfiable core [2021-12-16 02:29:43,621 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-16 02:29:43,739 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 36 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2021-12-16 02:29:43,739 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-16 02:29:43,740 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1794472479] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 02:29:43,740 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-16 02:29:43,740 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2021-12-16 02:29:43,740 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1807204580] [2021-12-16 02:29:43,741 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 02:29:43,741 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-16 02:29:43,742 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 02:29:43,742 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-16 02:29:43,742 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-16 02:29:43,743 INFO L87 Difference]: Start difference. First operand 1262 states and 1655 transitions. Second operand has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2021-12-16 02:29:43,800 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 02:29:43,801 INFO L93 Difference]: Finished difference Result 1985 states and 2593 transitions. [2021-12-16 02:29:43,801 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-16 02:29:43,801 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) Word has length 88 [2021-12-16 02:29:43,802 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 02:29:43,807 INFO L225 Difference]: With dead ends: 1985 [2021-12-16 02:29:43,807 INFO L226 Difference]: Without dead ends: 1140 [2021-12-16 02:29:43,811 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 101 GetRequests, 96 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-16 02:29:43,813 INFO L933 BasicCegarLoop]: 391 mSDtfsCounter, 320 mSDsluCounter, 75 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 320 SdHoareTripleChecker+Valid, 466 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-16 02:29:43,813 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [320 Valid, 466 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-16 02:29:43,815 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1140 states. [2021-12-16 02:29:43,856 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1140 to 1125. [2021-12-16 02:29:43,858 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1125 states, 997 states have (on average 1.2938816449348045) internal successors, (1290), 1014 states have internal predecessors, (1290), 75 states have call successors, (75), 43 states have call predecessors, (75), 51 states have return successors, (110), 68 states have call predecessors, (110), 74 states have call successors, (110) [2021-12-16 02:29:43,862 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1125 states to 1125 states and 1475 transitions. [2021-12-16 02:29:43,862 INFO L78 Accepts]: Start accepts. Automaton has 1125 states and 1475 transitions. Word has length 88 [2021-12-16 02:29:43,862 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 02:29:43,862 INFO L470 AbstractCegarLoop]: Abstraction has 1125 states and 1475 transitions. [2021-12-16 02:29:43,863 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2021-12-16 02:29:43,863 INFO L276 IsEmpty]: Start isEmpty. Operand 1125 states and 1475 transitions. [2021-12-16 02:29:43,865 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2021-12-16 02:29:43,865 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 02:29:43,865 INFO L514 BasicCegarLoop]: 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] [2021-12-16 02:29:43,888 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 02:29:44,079 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-16 02:29:44,079 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 02:29:44,080 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 02:29:44,080 INFO L85 PathProgramCache]: Analyzing trace with hash -422269311, now seen corresponding path program 1 times [2021-12-16 02:29:44,080 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 02:29:44,080 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [78091040] [2021-12-16 02:29:44,080 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 02:29:44,080 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 02:29:44,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:29:44,111 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-16 02:29:44,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:29:44,127 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-16 02:29:44,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:29:44,141 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-12-16 02:29:44,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:29:44,155 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-12-16 02:29:44,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:29:44,160 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-12-16 02:29:44,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:29:44,163 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 02:29:44,164 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 02:29:44,164 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [78091040] [2021-12-16 02:29:44,164 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [78091040] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 02:29:44,164 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 02:29:44,164 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-16 02:29:44,164 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2050410741] [2021-12-16 02:29:44,165 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 02:29:44,165 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-16 02:29:44,165 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 02:29:44,166 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-16 02:29:44,166 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-16 02:29:44,166 INFO L87 Difference]: Start difference. First operand 1125 states and 1475 transitions. Second operand has 5 states, 5 states have (on average 16.0) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-16 02:29:44,686 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 02:29:44,686 INFO L93 Difference]: Finished difference Result 1346 states and 1819 transitions. [2021-12-16 02:29:44,687 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-16 02:29:44,687 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 16.0) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 90 [2021-12-16 02:29:44,687 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 02:29:44,692 INFO L225 Difference]: With dead ends: 1346 [2021-12-16 02:29:44,692 INFO L226 Difference]: Without dead ends: 1179 [2021-12-16 02:29:44,693 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2021-12-16 02:29:44,694 INFO L933 BasicCegarLoop]: 379 mSDtfsCounter, 484 mSDsluCounter, 361 mSDsCounter, 0 mSdLazyCounter, 324 mSolverCounterSat, 54 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 500 SdHoareTripleChecker+Valid, 740 SdHoareTripleChecker+Invalid, 378 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 54 IncrementalHoareTripleChecker+Valid, 324 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2021-12-16 02:29:44,694 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [500 Valid, 740 Invalid, 378 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [54 Valid, 324 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2021-12-16 02:29:44,695 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1179 states. [2021-12-16 02:29:44,748 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1179 to 1125. [2021-12-16 02:29:44,750 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1125 states, 997 states have (on average 1.2928786359077231) internal successors, (1289), 1014 states have internal predecessors, (1289), 75 states have call successors, (75), 43 states have call predecessors, (75), 51 states have return successors, (110), 68 states have call predecessors, (110), 74 states have call successors, (110) [2021-12-16 02:29:44,755 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1125 states to 1125 states and 1474 transitions. [2021-12-16 02:29:44,755 INFO L78 Accepts]: Start accepts. Automaton has 1125 states and 1474 transitions. Word has length 90 [2021-12-16 02:29:44,756 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 02:29:44,756 INFO L470 AbstractCegarLoop]: Abstraction has 1125 states and 1474 transitions. [2021-12-16 02:29:44,756 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.0) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-16 02:29:44,756 INFO L276 IsEmpty]: Start isEmpty. Operand 1125 states and 1474 transitions. [2021-12-16 02:29:44,759 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2021-12-16 02:29:44,759 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 02:29:44,759 INFO L514 BasicCegarLoop]: 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] [2021-12-16 02:29:44,759 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-12-16 02:29:44,760 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 02:29:44,760 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 02:29:44,760 INFO L85 PathProgramCache]: Analyzing trace with hash -1261302973, now seen corresponding path program 1 times [2021-12-16 02:29:44,760 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 02:29:44,761 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1379010396] [2021-12-16 02:29:44,761 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 02:29:44,761 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 02:29:44,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:29:44,787 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-16 02:29:44,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:29:44,802 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-16 02:29:44,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:29:44,822 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-12-16 02:29:44,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:29:44,830 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-12-16 02:29:44,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:29:44,834 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-12-16 02:29:44,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:29:44,837 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 02:29:44,837 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 02:29:44,837 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1379010396] [2021-12-16 02:29:44,837 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1379010396] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 02:29:44,837 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 02:29:44,837 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-16 02:29:44,838 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1443498696] [2021-12-16 02:29:44,838 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 02:29:44,838 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-16 02:29:44,838 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 02:29:44,839 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-16 02:29:44,839 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-16 02:29:44,839 INFO L87 Difference]: Start difference. First operand 1125 states and 1474 transitions. Second operand has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-16 02:29:45,872 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 02:29:45,872 INFO L93 Difference]: Finished difference Result 1565 states and 2161 transitions. [2021-12-16 02:29:45,873 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-12-16 02:29:45,873 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 90 [2021-12-16 02:29:45,873 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 02:29:45,878 INFO L225 Difference]: With dead ends: 1565 [2021-12-16 02:29:45,878 INFO L226 Difference]: Without dead ends: 1400 [2021-12-16 02:29:45,879 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2021-12-16 02:29:45,880 INFO L933 BasicCegarLoop]: 395 mSDtfsCounter, 777 mSDsluCounter, 637 mSDsCounter, 0 mSdLazyCounter, 859 mSolverCounterSat, 94 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 792 SdHoareTripleChecker+Valid, 1032 SdHoareTripleChecker+Invalid, 953 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 94 IncrementalHoareTripleChecker+Valid, 859 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2021-12-16 02:29:45,880 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [792 Valid, 1032 Invalid, 953 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [94 Valid, 859 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2021-12-16 02:29:45,881 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1400 states. [2021-12-16 02:29:45,947 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1400 to 1293. [2021-12-16 02:29:45,949 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1293 states, 1145 states have (on average 1.3248908296943231) internal successors, (1517), 1163 states have internal predecessors, (1517), 88 states have call successors, (88), 49 states have call predecessors, (88), 58 states have return successors, (126), 81 states have call predecessors, (126), 87 states have call successors, (126) [2021-12-16 02:29:45,954 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1293 states to 1293 states and 1731 transitions. [2021-12-16 02:29:45,955 INFO L78 Accepts]: Start accepts. Automaton has 1293 states and 1731 transitions. Word has length 90 [2021-12-16 02:29:45,955 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 02:29:45,955 INFO L470 AbstractCegarLoop]: Abstraction has 1293 states and 1731 transitions. [2021-12-16 02:29:45,955 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-16 02:29:45,955 INFO L276 IsEmpty]: Start isEmpty. Operand 1293 states and 1731 transitions. [2021-12-16 02:29:45,958 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2021-12-16 02:29:45,958 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 02:29:45,958 INFO L514 BasicCegarLoop]: 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] [2021-12-16 02:29:45,958 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-12-16 02:29:45,959 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 02:29:45,959 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 02:29:45,959 INFO L85 PathProgramCache]: Analyzing trace with hash 1859004871, now seen corresponding path program 1 times [2021-12-16 02:29:45,959 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 02:29:45,960 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [720160633] [2021-12-16 02:29:45,960 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 02:29:45,960 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 02:29:45,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:29:45,985 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-16 02:29:45,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:29:46,003 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-16 02:29:46,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:29:46,030 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-12-16 02:29:46,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:29:46,039 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-12-16 02:29:46,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:29:46,055 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-12-16 02:29:46,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:29:46,061 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 02:29:46,061 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 02:29:46,061 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [720160633] [2021-12-16 02:29:46,061 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [720160633] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 02:29:46,061 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 02:29:46,061 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-16 02:29:46,062 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [581228224] [2021-12-16 02:29:46,062 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 02:29:46,062 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-16 02:29:46,062 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 02:29:46,063 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-16 02:29:46,063 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-16 02:29:46,064 INFO L87 Difference]: Start difference. First operand 1293 states and 1731 transitions. Second operand has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-16 02:29:46,667 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 02:29:46,667 INFO L93 Difference]: Finished difference Result 1739 states and 2430 transitions. [2021-12-16 02:29:46,667 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-16 02:29:46,668 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 90 [2021-12-16 02:29:46,668 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 02:29:46,674 INFO L225 Difference]: With dead ends: 1739 [2021-12-16 02:29:46,674 INFO L226 Difference]: Without dead ends: 1406 [2021-12-16 02:29:46,676 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-12-16 02:29:46,677 INFO L933 BasicCegarLoop]: 354 mSDtfsCounter, 708 mSDsluCounter, 490 mSDsCounter, 0 mSdLazyCounter, 609 mSolverCounterSat, 97 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 724 SdHoareTripleChecker+Valid, 844 SdHoareTripleChecker+Invalid, 706 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 97 IncrementalHoareTripleChecker+Valid, 609 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2021-12-16 02:29:46,677 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [724 Valid, 844 Invalid, 706 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [97 Valid, 609 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2021-12-16 02:29:46,679 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1406 states. [2021-12-16 02:29:46,757 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1406 to 1293. [2021-12-16 02:29:46,760 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1293 states, 1145 states have (on average 1.3231441048034935) internal successors, (1515), 1163 states have internal predecessors, (1515), 88 states have call successors, (88), 49 states have call predecessors, (88), 58 states have return successors, (126), 81 states have call predecessors, (126), 87 states have call successors, (126) [2021-12-16 02:29:46,764 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1293 states to 1293 states and 1729 transitions. [2021-12-16 02:29:46,765 INFO L78 Accepts]: Start accepts. Automaton has 1293 states and 1729 transitions. Word has length 90 [2021-12-16 02:29:46,765 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 02:29:46,765 INFO L470 AbstractCegarLoop]: Abstraction has 1293 states and 1729 transitions. [2021-12-16 02:29:46,766 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-16 02:29:46,766 INFO L276 IsEmpty]: Start isEmpty. Operand 1293 states and 1729 transitions. [2021-12-16 02:29:46,769 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2021-12-16 02:29:46,769 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 02:29:46,770 INFO L514 BasicCegarLoop]: 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] [2021-12-16 02:29:46,770 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-12-16 02:29:46,770 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 02:29:46,771 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 02:29:46,771 INFO L85 PathProgramCache]: Analyzing trace with hash -1548739579, now seen corresponding path program 1 times [2021-12-16 02:29:46,772 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 02:29:46,772 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [176588386] [2021-12-16 02:29:46,772 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 02:29:46,772 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 02:29:46,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:29:46,795 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-16 02:29:46,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:29:46,813 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-16 02:29:46,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:29:46,837 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-12-16 02:29:46,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:29:46,848 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-12-16 02:29:46,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:29:46,852 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-12-16 02:29:46,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:29:46,855 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 02:29:46,855 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 02:29:46,855 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [176588386] [2021-12-16 02:29:46,855 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [176588386] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 02:29:46,855 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 02:29:46,855 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-16 02:29:46,855 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [863353511] [2021-12-16 02:29:46,856 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 02:29:46,856 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-16 02:29:46,856 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 02:29:46,856 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-16 02:29:46,857 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-16 02:29:46,857 INFO L87 Difference]: Start difference. First operand 1293 states and 1729 transitions. Second operand has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-16 02:29:47,433 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 02:29:47,433 INFO L93 Difference]: Finished difference Result 1736 states and 2419 transitions. [2021-12-16 02:29:47,434 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-16 02:29:47,434 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 90 [2021-12-16 02:29:47,434 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 02:29:47,440 INFO L225 Difference]: With dead ends: 1736 [2021-12-16 02:29:47,440 INFO L226 Difference]: Without dead ends: 1403 [2021-12-16 02:29:47,441 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-12-16 02:29:47,442 INFO L933 BasicCegarLoop]: 348 mSDtfsCounter, 703 mSDsluCounter, 490 mSDsCounter, 0 mSdLazyCounter, 600 mSolverCounterSat, 97 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 719 SdHoareTripleChecker+Valid, 838 SdHoareTripleChecker+Invalid, 697 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 97 IncrementalHoareTripleChecker+Valid, 600 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2021-12-16 02:29:47,442 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [719 Valid, 838 Invalid, 697 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [97 Valid, 600 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2021-12-16 02:29:47,444 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1403 states. [2021-12-16 02:29:47,532 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1403 to 1293. [2021-12-16 02:29:47,534 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1293 states, 1145 states have (on average 1.3213973799126637) internal successors, (1513), 1163 states have internal predecessors, (1513), 88 states have call successors, (88), 49 states have call predecessors, (88), 58 states have return successors, (126), 81 states have call predecessors, (126), 87 states have call successors, (126) [2021-12-16 02:29:47,537 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1293 states to 1293 states and 1727 transitions. [2021-12-16 02:29:47,538 INFO L78 Accepts]: Start accepts. Automaton has 1293 states and 1727 transitions. Word has length 90 [2021-12-16 02:29:47,538 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 02:29:47,538 INFO L470 AbstractCegarLoop]: Abstraction has 1293 states and 1727 transitions. [2021-12-16 02:29:47,538 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-16 02:29:47,539 INFO L276 IsEmpty]: Start isEmpty. Operand 1293 states and 1727 transitions. [2021-12-16 02:29:47,543 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2021-12-16 02:29:47,543 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 02:29:47,544 INFO L514 BasicCegarLoop]: 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] [2021-12-16 02:29:47,544 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-12-16 02:29:47,544 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 02:29:47,544 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 02:29:47,545 INFO L85 PathProgramCache]: Analyzing trace with hash -1471838781, now seen corresponding path program 1 times [2021-12-16 02:29:47,545 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 02:29:47,545 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [613442038] [2021-12-16 02:29:47,545 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 02:29:47,545 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 02:29:47,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:29:47,572 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-16 02:29:47,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:29:47,589 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-16 02:29:47,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:29:47,619 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-12-16 02:29:47,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:29:47,628 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-12-16 02:29:47,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:29:47,633 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-12-16 02:29:47,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:29:47,636 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 02:29:47,636 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 02:29:47,636 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [613442038] [2021-12-16 02:29:47,637 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [613442038] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 02:29:47,637 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 02:29:47,637 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-16 02:29:47,638 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [681992529] [2021-12-16 02:29:47,638 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 02:29:47,639 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-16 02:29:47,639 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 02:29:47,640 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-16 02:29:47,640 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-16 02:29:47,640 INFO L87 Difference]: Start difference. First operand 1293 states and 1727 transitions. Second operand has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-16 02:29:48,920 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 02:29:48,920 INFO L93 Difference]: Finished difference Result 1953 states and 2740 transitions. [2021-12-16 02:29:48,921 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-16 02:29:48,921 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 90 [2021-12-16 02:29:48,921 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 02:29:48,928 INFO L225 Difference]: With dead ends: 1953 [2021-12-16 02:29:48,928 INFO L226 Difference]: Without dead ends: 1620 [2021-12-16 02:29:48,929 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-16 02:29:48,930 INFO L933 BasicCegarLoop]: 502 mSDtfsCounter, 766 mSDsluCounter, 1103 mSDsCounter, 0 mSdLazyCounter, 1319 mSolverCounterSat, 77 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 781 SdHoareTripleChecker+Valid, 1605 SdHoareTripleChecker+Invalid, 1396 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 77 IncrementalHoareTripleChecker+Valid, 1319 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2021-12-16 02:29:48,930 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [781 Valid, 1605 Invalid, 1396 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [77 Valid, 1319 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2021-12-16 02:29:48,932 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1620 states. [2021-12-16 02:29:49,026 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1620 to 1452. [2021-12-16 02:29:49,029 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1452 states, 1284 states have (on average 1.3395638629283488) internal successors, (1720), 1303 states have internal predecessors, (1720), 101 states have call successors, (101), 55 states have call predecessors, (101), 65 states have return successors, (141), 95 states have call predecessors, (141), 100 states have call successors, (141) [2021-12-16 02:29:49,033 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1452 states to 1452 states and 1962 transitions. [2021-12-16 02:29:49,033 INFO L78 Accepts]: Start accepts. Automaton has 1452 states and 1962 transitions. Word has length 90 [2021-12-16 02:29:49,033 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 02:29:49,033 INFO L470 AbstractCegarLoop]: Abstraction has 1452 states and 1962 transitions. [2021-12-16 02:29:49,034 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-16 02:29:49,034 INFO L276 IsEmpty]: Start isEmpty. Operand 1452 states and 1962 transitions. [2021-12-16 02:29:49,036 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2021-12-16 02:29:49,036 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 02:29:49,037 INFO L514 BasicCegarLoop]: 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] [2021-12-16 02:29:49,037 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-12-16 02:29:49,037 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 02:29:49,037 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 02:29:49,037 INFO L85 PathProgramCache]: Analyzing trace with hash 1855777861, now seen corresponding path program 1 times [2021-12-16 02:29:49,038 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 02:29:49,038 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [805704380] [2021-12-16 02:29:49,038 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 02:29:49,038 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 02:29:49,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:29:49,059 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-16 02:29:49,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:29:49,073 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-16 02:29:49,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:29:49,103 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-12-16 02:29:49,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:29:49,112 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-12-16 02:29:49,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:29:49,116 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-12-16 02:29:49,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:29:49,118 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 02:29:49,118 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 02:29:49,118 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [805704380] [2021-12-16 02:29:49,118 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [805704380] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 02:29:49,119 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 02:29:49,119 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-16 02:29:49,119 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [836116794] [2021-12-16 02:29:49,119 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 02:29:49,119 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-16 02:29:49,120 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 02:29:49,120 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-16 02:29:49,120 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-16 02:29:49,120 INFO L87 Difference]: Start difference. First operand 1452 states and 1962 transitions. Second operand has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-16 02:29:50,340 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 02:29:50,341 INFO L93 Difference]: Finished difference Result 2655 states and 3795 transitions. [2021-12-16 02:29:50,341 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-16 02:29:50,341 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 90 [2021-12-16 02:29:50,341 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 02:29:50,358 INFO L225 Difference]: With dead ends: 2655 [2021-12-16 02:29:50,358 INFO L226 Difference]: Without dead ends: 2163 [2021-12-16 02:29:50,360 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-12-16 02:29:50,361 INFO L933 BasicCegarLoop]: 388 mSDtfsCounter, 975 mSDsluCounter, 807 mSDsCounter, 0 mSdLazyCounter, 1167 mSolverCounterSat, 107 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 995 SdHoareTripleChecker+Valid, 1195 SdHoareTripleChecker+Invalid, 1274 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 107 IncrementalHoareTripleChecker+Valid, 1167 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2021-12-16 02:29:50,361 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [995 Valid, 1195 Invalid, 1274 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [107 Valid, 1167 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2021-12-16 02:29:50,363 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2163 states. [2021-12-16 02:29:50,486 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2163 to 1767. [2021-12-16 02:29:50,489 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1767 states, 1561 states have (on average 1.3677130044843049) internal successors, (2135), 1582 states have internal predecessors, (2135), 125 states have call successors, (125), 67 states have call predecessors, (125), 79 states have return successors, (173), 121 states have call predecessors, (173), 124 states have call successors, (173) [2021-12-16 02:29:50,495 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1767 states to 1767 states and 2433 transitions. [2021-12-16 02:29:50,496 INFO L78 Accepts]: Start accepts. Automaton has 1767 states and 2433 transitions. Word has length 90 [2021-12-16 02:29:50,496 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 02:29:50,496 INFO L470 AbstractCegarLoop]: Abstraction has 1767 states and 2433 transitions. [2021-12-16 02:29:50,496 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-16 02:29:50,496 INFO L276 IsEmpty]: Start isEmpty. Operand 1767 states and 2433 transitions. [2021-12-16 02:29:50,500 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2021-12-16 02:29:50,500 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 02:29:50,500 INFO L514 BasicCegarLoop]: 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] [2021-12-16 02:29:50,500 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-12-16 02:29:50,501 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 02:29:50,501 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 02:29:50,501 INFO L85 PathProgramCache]: Analyzing trace with hash -530731645, now seen corresponding path program 1 times [2021-12-16 02:29:50,501 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 02:29:50,501 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [777903106] [2021-12-16 02:29:50,502 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 02:29:50,502 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 02:29:50,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:29:50,533 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-16 02:29:50,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:29:50,547 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-16 02:29:50,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:29:50,581 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-12-16 02:29:50,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:29:50,591 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-12-16 02:29:50,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:29:50,599 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-12-16 02:29:50,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:29:50,602 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 02:29:50,602 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 02:29:50,603 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [777903106] [2021-12-16 02:29:50,603 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [777903106] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 02:29:50,603 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 02:29:50,603 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-16 02:29:50,603 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [245615046] [2021-12-16 02:29:50,603 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 02:29:50,604 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-16 02:29:50,604 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 02:29:50,604 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-16 02:29:50,604 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-16 02:29:50,605 INFO L87 Difference]: Start difference. First operand 1767 states and 2433 transitions. Second operand has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-16 02:29:51,877 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 02:29:51,877 INFO L93 Difference]: Finished difference Result 3838 states and 5574 transitions. [2021-12-16 02:29:51,879 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-16 02:29:51,879 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 90 [2021-12-16 02:29:51,880 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 02:29:51,895 INFO L225 Difference]: With dead ends: 3838 [2021-12-16 02:29:51,896 INFO L226 Difference]: Without dead ends: 3031 [2021-12-16 02:29:51,900 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-12-16 02:29:51,900 INFO L933 BasicCegarLoop]: 487 mSDtfsCounter, 895 mSDsluCounter, 1088 mSDsCounter, 0 mSdLazyCounter, 1287 mSolverCounterSat, 83 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 915 SdHoareTripleChecker+Valid, 1575 SdHoareTripleChecker+Invalid, 1370 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 83 IncrementalHoareTripleChecker+Valid, 1287 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2021-12-16 02:29:51,900 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [915 Valid, 1575 Invalid, 1370 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [83 Valid, 1287 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2021-12-16 02:29:51,904 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3031 states. [2021-12-16 02:29:52,041 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3031 to 2374. [2021-12-16 02:29:52,046 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2374 states, 2094 states have (on average 1.4006685768863418) internal successors, (2933), 2119 states have internal predecessors, (2933), 171 states have call successors, (171), 91 states have call predecessors, (171), 107 states have return successors, (241), 171 states have call predecessors, (241), 170 states have call successors, (241) [2021-12-16 02:29:52,054 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2374 states to 2374 states and 3345 transitions. [2021-12-16 02:29:52,055 INFO L78 Accepts]: Start accepts. Automaton has 2374 states and 3345 transitions. Word has length 90 [2021-12-16 02:29:52,055 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 02:29:52,055 INFO L470 AbstractCegarLoop]: Abstraction has 2374 states and 3345 transitions. [2021-12-16 02:29:52,055 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-16 02:29:52,056 INFO L276 IsEmpty]: Start isEmpty. Operand 2374 states and 3345 transitions. [2021-12-16 02:29:52,059 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2021-12-16 02:29:52,059 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 02:29:52,059 INFO L514 BasicCegarLoop]: 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] [2021-12-16 02:29:52,059 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2021-12-16 02:29:52,060 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 02:29:52,060 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 02:29:52,060 INFO L85 PathProgramCache]: Analyzing trace with hash -1023357819, now seen corresponding path program 1 times [2021-12-16 02:29:52,060 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 02:29:52,060 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1208299510] [2021-12-16 02:29:52,061 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 02:29:52,061 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 02:29:52,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:29:52,086 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-16 02:29:52,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:29:52,103 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-16 02:29:52,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:29:52,131 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-12-16 02:29:52,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:29:52,139 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-12-16 02:29:52,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:29:52,143 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-12-16 02:29:52,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:29:52,146 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 02:29:52,147 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 02:29:52,147 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1208299510] [2021-12-16 02:29:52,147 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1208299510] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 02:29:52,147 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 02:29:52,147 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-16 02:29:52,147 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1647004291] [2021-12-16 02:29:52,148 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 02:29:52,148 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-16 02:29:52,148 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 02:29:52,149 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-16 02:29:52,149 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-16 02:29:52,149 INFO L87 Difference]: Start difference. First operand 2374 states and 3345 transitions. Second operand has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-16 02:29:53,546 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 02:29:53,546 INFO L93 Difference]: Finished difference Result 6071 states and 8940 transitions. [2021-12-16 02:29:53,547 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-16 02:29:53,547 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 90 [2021-12-16 02:29:53,548 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 02:29:53,570 INFO L225 Difference]: With dead ends: 6071 [2021-12-16 02:29:53,571 INFO L226 Difference]: Without dead ends: 4657 [2021-12-16 02:29:53,576 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-12-16 02:29:53,576 INFO L933 BasicCegarLoop]: 527 mSDtfsCounter, 783 mSDsluCounter, 1091 mSDsCounter, 0 mSdLazyCounter, 1434 mSolverCounterSat, 80 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 797 SdHoareTripleChecker+Valid, 1618 SdHoareTripleChecker+Invalid, 1514 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 80 IncrementalHoareTripleChecker+Valid, 1434 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2021-12-16 02:29:53,577 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [797 Valid, 1618 Invalid, 1514 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [80 Valid, 1434 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2021-12-16 02:29:53,581 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4657 states. [2021-12-16 02:29:53,826 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4657 to 3603. [2021-12-16 02:29:53,832 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3603 states, 3179 states have (on average 1.4353570305127399) internal successors, (4563), 3212 states have internal predecessors, (4563), 259 states have call successors, (259), 139 states have call predecessors, (259), 163 states have return successors, (391), 267 states have call predecessors, (391), 258 states have call successors, (391) [2021-12-16 02:29:53,843 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3603 states to 3603 states and 5213 transitions. [2021-12-16 02:29:53,844 INFO L78 Accepts]: Start accepts. Automaton has 3603 states and 5213 transitions. Word has length 90 [2021-12-16 02:29:53,844 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 02:29:53,844 INFO L470 AbstractCegarLoop]: Abstraction has 3603 states and 5213 transitions. [2021-12-16 02:29:53,844 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-16 02:29:53,845 INFO L276 IsEmpty]: Start isEmpty. Operand 3603 states and 5213 transitions. [2021-12-16 02:29:53,850 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2021-12-16 02:29:53,850 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 02:29:53,850 INFO L514 BasicCegarLoop]: 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] [2021-12-16 02:29:53,851 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2021-12-16 02:29:53,851 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 02:29:53,851 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 02:29:53,851 INFO L85 PathProgramCache]: Analyzing trace with hash -69417661, now seen corresponding path program 1 times [2021-12-16 02:29:53,852 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 02:29:53,852 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [843435411] [2021-12-16 02:29:53,852 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 02:29:53,852 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 02:29:53,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:29:53,877 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-16 02:29:53,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:29:53,893 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-16 02:29:53,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:29:53,927 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-12-16 02:29:53,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:29:53,934 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-12-16 02:29:53,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:29:53,938 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-12-16 02:29:53,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:29:53,940 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 02:29:53,940 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 02:29:53,940 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [843435411] [2021-12-16 02:29:53,940 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [843435411] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 02:29:53,941 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 02:29:53,941 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-16 02:29:53,941 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1161242901] [2021-12-16 02:29:53,941 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 02:29:53,942 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-16 02:29:53,942 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 02:29:53,942 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-16 02:29:53,942 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-16 02:29:53,943 INFO L87 Difference]: Start difference. First operand 3603 states and 5213 transitions. Second operand has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-16 02:29:55,392 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 02:29:55,392 INFO L93 Difference]: Finished difference Result 10442 states and 15598 transitions. [2021-12-16 02:29:55,393 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-16 02:29:55,393 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 90 [2021-12-16 02:29:55,393 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 02:29:55,472 INFO L225 Difference]: With dead ends: 10442 [2021-12-16 02:29:55,473 INFO L226 Difference]: Without dead ends: 7799 [2021-12-16 02:29:55,482 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-12-16 02:29:55,483 INFO L933 BasicCegarLoop]: 478 mSDtfsCounter, 816 mSDsluCounter, 1091 mSDsCounter, 0 mSdLazyCounter, 1272 mSolverCounterSat, 83 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 836 SdHoareTripleChecker+Valid, 1569 SdHoareTripleChecker+Invalid, 1355 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 83 IncrementalHoareTripleChecker+Valid, 1272 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2021-12-16 02:29:55,483 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [836 Valid, 1569 Invalid, 1355 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [83 Valid, 1272 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2021-12-16 02:29:55,491 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7799 states. [2021-12-16 02:29:55,880 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7799 to 6052. [2021-12-16 02:29:55,891 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6052 states, 5348 states have (on average 1.4639117427075543) internal successors, (7829), 5397 states have internal predecessors, (7829), 427 states have call successors, (427), 235 states have call predecessors, (427), 275 states have return successors, (737), 451 states have call predecessors, (737), 426 states have call successors, (737) [2021-12-16 02:29:55,912 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6052 states to 6052 states and 8993 transitions. [2021-12-16 02:29:55,913 INFO L78 Accepts]: Start accepts. Automaton has 6052 states and 8993 transitions. Word has length 90 [2021-12-16 02:29:55,913 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 02:29:55,913 INFO L470 AbstractCegarLoop]: Abstraction has 6052 states and 8993 transitions. [2021-12-16 02:29:55,914 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-16 02:29:55,914 INFO L276 IsEmpty]: Start isEmpty. Operand 6052 states and 8993 transitions. [2021-12-16 02:29:55,920 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2021-12-16 02:29:55,921 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 02:29:55,921 INFO L514 BasicCegarLoop]: 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] [2021-12-16 02:29:55,921 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2021-12-16 02:29:55,921 INFO L402 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 02:29:55,922 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 02:29:55,922 INFO L85 PathProgramCache]: Analyzing trace with hash -1285571387, now seen corresponding path program 1 times [2021-12-16 02:29:55,922 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 02:29:55,922 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1397965699] [2021-12-16 02:29:55,922 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 02:29:55,922 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 02:29:55,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:29:55,943 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-16 02:29:55,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:29:55,958 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-16 02:29:55,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:29:55,981 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-12-16 02:29:55,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:29:55,989 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-12-16 02:29:55,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:29:55,994 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-12-16 02:29:55,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:29:55,998 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 02:29:55,999 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 02:29:55,999 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1397965699] [2021-12-16 02:29:55,999 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1397965699] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 02:29:55,999 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 02:29:55,999 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-16 02:29:55,999 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [919414728] [2021-12-16 02:29:56,000 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 02:29:56,000 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-16 02:29:56,000 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 02:29:56,000 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-16 02:29:56,001 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-16 02:29:56,001 INFO L87 Difference]: Start difference. First operand 6052 states and 8993 transitions. Second operand has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-16 02:29:56,881 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 02:29:56,882 INFO L93 Difference]: Finished difference Result 12427 states and 18908 transitions. [2021-12-16 02:29:56,882 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-16 02:29:56,882 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 90 [2021-12-16 02:29:56,882 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 02:29:56,908 INFO L225 Difference]: With dead ends: 12427 [2021-12-16 02:29:56,908 INFO L226 Difference]: Without dead ends: 7335 [2021-12-16 02:29:56,922 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-12-16 02:29:56,923 INFO L933 BasicCegarLoop]: 329 mSDtfsCounter, 704 mSDsluCounter, 487 mSDsCounter, 0 mSdLazyCounter, 555 mSolverCounterSat, 99 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 720 SdHoareTripleChecker+Valid, 816 SdHoareTripleChecker+Invalid, 654 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 99 IncrementalHoareTripleChecker+Valid, 555 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2021-12-16 02:29:56,923 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [720 Valid, 816 Invalid, 654 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [99 Valid, 555 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2021-12-16 02:29:56,931 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7335 states. [2021-12-16 02:29:57,303 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7335 to 6052. [2021-12-16 02:29:57,310 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6052 states, 5348 states have (on average 1.4577412116679132) internal successors, (7796), 5397 states have internal predecessors, (7796), 427 states have call successors, (427), 235 states have call predecessors, (427), 275 states have return successors, (737), 451 states have call predecessors, (737), 426 states have call successors, (737) [2021-12-16 02:29:57,326 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6052 states to 6052 states and 8960 transitions. [2021-12-16 02:29:57,327 INFO L78 Accepts]: Start accepts. Automaton has 6052 states and 8960 transitions. Word has length 90 [2021-12-16 02:29:57,327 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 02:29:57,327 INFO L470 AbstractCegarLoop]: Abstraction has 6052 states and 8960 transitions. [2021-12-16 02:29:57,327 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-16 02:29:57,327 INFO L276 IsEmpty]: Start isEmpty. Operand 6052 states and 8960 transitions. [2021-12-16 02:29:57,333 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2021-12-16 02:29:57,333 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 02:29:57,334 INFO L514 BasicCegarLoop]: 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] [2021-12-16 02:29:57,334 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2021-12-16 02:29:57,334 INFO L402 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 02:29:57,334 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 02:29:57,335 INFO L85 PathProgramCache]: Analyzing trace with hash -2017538813, now seen corresponding path program 1 times [2021-12-16 02:29:57,335 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 02:29:57,335 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1715700886] [2021-12-16 02:29:57,335 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 02:29:57,335 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 02:29:57,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:29:57,353 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-16 02:29:57,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:29:57,367 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-16 02:29:57,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:29:57,378 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-12-16 02:29:57,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:29:57,395 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-12-16 02:29:57,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:29:57,400 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-12-16 02:29:57,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:29:57,402 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 02:29:57,402 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 02:29:57,402 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1715700886] [2021-12-16 02:29:57,403 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1715700886] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 02:29:57,403 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 02:29:57,403 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-16 02:29:57,403 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1199844090] [2021-12-16 02:29:57,403 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 02:29:57,404 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-16 02:29:57,405 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 02:29:57,405 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-16 02:29:57,405 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-16 02:29:57,405 INFO L87 Difference]: Start difference. First operand 6052 states and 8960 transitions. Second operand has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-16 02:29:58,984 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 02:29:58,984 INFO L93 Difference]: Finished difference Result 15626 states and 23503 transitions. [2021-12-16 02:29:58,984 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-12-16 02:29:58,985 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 90 [2021-12-16 02:29:58,985 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 02:29:59,019 INFO L225 Difference]: With dead ends: 15626 [2021-12-16 02:29:59,020 INFO L226 Difference]: Without dead ends: 10535 [2021-12-16 02:29:59,038 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=39, Invalid=93, Unknown=0, NotChecked=0, Total=132 [2021-12-16 02:29:59,039 INFO L933 BasicCegarLoop]: 598 mSDtfsCounter, 957 mSDsluCounter, 715 mSDsCounter, 0 mSdLazyCounter, 1018 mSolverCounterSat, 103 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 991 SdHoareTripleChecker+Valid, 1313 SdHoareTripleChecker+Invalid, 1121 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 103 IncrementalHoareTripleChecker+Valid, 1018 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2021-12-16 02:29:59,039 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [991 Valid, 1313 Invalid, 1121 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [103 Valid, 1018 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2021-12-16 02:29:59,050 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10535 states. [2021-12-16 02:29:59,587 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10535 to 8660. [2021-12-16 02:29:59,605 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8660 states, 7640 states have (on average 1.4603403141361258) internal successors, (11157), 7722 states have internal predecessors, (11157), 625 states have call successors, (625), 337 states have call predecessors, (625), 393 states have return successors, (1017), 632 states have call predecessors, (1017), 624 states have call successors, (1017) [2021-12-16 02:29:59,629 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8660 states to 8660 states and 12799 transitions. [2021-12-16 02:29:59,630 INFO L78 Accepts]: Start accepts. Automaton has 8660 states and 12799 transitions. Word has length 90 [2021-12-16 02:29:59,630 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 02:29:59,630 INFO L470 AbstractCegarLoop]: Abstraction has 8660 states and 12799 transitions. [2021-12-16 02:29:59,631 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-16 02:29:59,631 INFO L276 IsEmpty]: Start isEmpty. Operand 8660 states and 12799 transitions. [2021-12-16 02:29:59,643 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2021-12-16 02:29:59,643 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 02:29:59,643 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-16 02:29:59,644 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2021-12-16 02:29:59,644 INFO L402 AbstractCegarLoop]: === Iteration 20 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 02:29:59,644 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 02:29:59,644 INFO L85 PathProgramCache]: Analyzing trace with hash 220614803, now seen corresponding path program 1 times [2021-12-16 02:29:59,645 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 02:29:59,645 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2061854789] [2021-12-16 02:29:59,645 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 02:29:59,645 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 02:29:59,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:29:59,664 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-16 02:29:59,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:29:59,670 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2021-12-16 02:29:59,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:29:59,698 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-16 02:29:59,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:29:59,701 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-12-16 02:29:59,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:29:59,705 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2021-12-16 02:29:59,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:29:59,709 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 13 proven. 10 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2021-12-16 02:29:59,709 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 02:29:59,710 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2061854789] [2021-12-16 02:29:59,710 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2061854789] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-16 02:29:59,710 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [403072997] [2021-12-16 02:29:59,710 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 02:29:59,710 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-16 02:29:59,710 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-16 02:29:59,712 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 02:29:59,741 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 02:29:59,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:29:59,812 INFO L263 TraceCheckSpWp]: Trace formula consists of 400 conjuncts, 2 conjunts are in the unsatisfiable core [2021-12-16 02:29:59,820 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-16 02:29:59,977 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 47 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-12-16 02:29:59,978 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-16 02:29:59,978 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [403072997] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 02:29:59,978 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-16 02:29:59,978 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2021-12-16 02:29:59,979 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1635510398] [2021-12-16 02:29:59,980 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 02:29:59,981 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-16 02:29:59,981 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 02:29:59,982 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-16 02:29:59,982 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-16 02:29:59,982 INFO L87 Difference]: Start difference. First operand 8660 states and 12799 transitions. Second operand has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 3 states have call successors, (5) [2021-12-16 02:30:00,305 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 02:30:00,305 INFO L93 Difference]: Finished difference Result 9039 states and 13267 transitions. [2021-12-16 02:30:00,306 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-16 02:30:00,306 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 3 states have call successors, (5) Word has length 103 [2021-12-16 02:30:00,306 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 02:30:00,332 INFO L225 Difference]: With dead ends: 9039 [2021-12-16 02:30:00,332 INFO L226 Difference]: Without dead ends: 7713 [2021-12-16 02:30:00,340 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 118 GetRequests, 113 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-16 02:30:00,341 INFO L933 BasicCegarLoop]: 401 mSDtfsCounter, 62 mSDsluCounter, 331 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 62 SdHoareTripleChecker+Valid, 732 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-16 02:30:00,341 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [62 Valid, 732 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-16 02:30:00,348 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7713 states. [2021-12-16 02:30:00,818 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7713 to 7713. [2021-12-16 02:30:00,826 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7713 states, 6796 states have (on average 1.4860211889346675) internal successors, (10099), 6862 states have internal predecessors, (10099), 568 states have call successors, (568), 300 states have call predecessors, (568), 348 states have return successors, (925), 582 states have call predecessors, (925), 568 states have call successors, (925) [2021-12-16 02:30:00,849 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7713 states to 7713 states and 11592 transitions. [2021-12-16 02:30:00,850 INFO L78 Accepts]: Start accepts. Automaton has 7713 states and 11592 transitions. Word has length 103 [2021-12-16 02:30:00,850 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 02:30:00,850 INFO L470 AbstractCegarLoop]: Abstraction has 7713 states and 11592 transitions. [2021-12-16 02:30:00,851 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 3 states have call successors, (5) [2021-12-16 02:30:00,851 INFO L276 IsEmpty]: Start isEmpty. Operand 7713 states and 11592 transitions. [2021-12-16 02:30:00,868 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2021-12-16 02:30:00,868 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 02:30:00,869 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-16 02:30:00,896 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 02:30:01,083 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-16 02:30:01,084 INFO L402 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 02:30:01,084 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 02:30:01,084 INFO L85 PathProgramCache]: Analyzing trace with hash 1933035341, now seen corresponding path program 1 times [2021-12-16 02:30:01,084 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 02:30:01,084 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [357514681] [2021-12-16 02:30:01,084 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 02:30:01,084 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 02:30:01,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:30:01,115 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-16 02:30:01,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:30:01,130 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-16 02:30:01,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:30:01,144 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-12-16 02:30:01,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:30:01,183 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-12-16 02:30:01,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:30:01,189 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-12-16 02:30:01,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:30:01,191 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2021-12-16 02:30:01,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:30:01,197 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-16 02:30:01,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:30:01,202 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2021-12-16 02:30:01,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:30:01,206 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 0 proven. 29 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2021-12-16 02:30:01,206 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 02:30:01,206 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [357514681] [2021-12-16 02:30:01,206 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [357514681] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-16 02:30:01,206 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1639495733] [2021-12-16 02:30:01,207 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 02:30:01,207 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-16 02:30:01,207 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-16 02:30:01,208 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 02:30:01,209 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 02:30:01,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:30:01,325 INFO L263 TraceCheckSpWp]: Trace formula consists of 577 conjuncts, 2 conjunts are in the unsatisfiable core [2021-12-16 02:30:01,331 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-16 02:30:01,555 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2021-12-16 02:30:01,556 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-16 02:30:01,556 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1639495733] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 02:30:01,556 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-16 02:30:01,557 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [7] total 8 [2021-12-16 02:30:01,557 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [475584639] [2021-12-16 02:30:01,557 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 02:30:01,557 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-16 02:30:01,558 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 02:30:01,558 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-16 02:30:01,558 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-16 02:30:01,558 INFO L87 Difference]: Start difference. First operand 7713 states and 11592 transitions. Second operand has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 2 states have internal predecessors, (110), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-12-16 02:30:02,351 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 02:30:02,351 INFO L93 Difference]: Finished difference Result 22854 states and 34558 transitions. [2021-12-16 02:30:02,351 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-16 02:30:02,351 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 2 states have internal predecessors, (110), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 146 [2021-12-16 02:30:02,352 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 02:30:02,412 INFO L225 Difference]: With dead ends: 22854 [2021-12-16 02:30:02,412 INFO L226 Difference]: Without dead ends: 15155 [2021-12-16 02:30:02,441 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 167 GetRequests, 161 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-16 02:30:02,441 INFO L933 BasicCegarLoop]: 274 mSDtfsCounter, 207 mSDsluCounter, 234 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 207 SdHoareTripleChecker+Valid, 508 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-16 02:30:02,442 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [207 Valid, 508 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-16 02:30:02,456 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15155 states. [2021-12-16 02:30:03,289 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15155 to 15053. [2021-12-16 02:30:03,305 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15053 states, 13278 states have (on average 1.485916553697846) internal successors, (19730), 13409 states have internal predecessors, (19730), 1080 states have call successors, (1080), 598 states have call predecessors, (1080), 694 states have return successors, (1763), 1077 states have call predecessors, (1763), 1080 states have call successors, (1763) [2021-12-16 02:30:03,349 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15053 states to 15053 states and 22573 transitions. [2021-12-16 02:30:03,350 INFO L78 Accepts]: Start accepts. Automaton has 15053 states and 22573 transitions. Word has length 146 [2021-12-16 02:30:03,350 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 02:30:03,351 INFO L470 AbstractCegarLoop]: Abstraction has 15053 states and 22573 transitions. [2021-12-16 02:30:03,351 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 2 states have internal predecessors, (110), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-12-16 02:30:03,351 INFO L276 IsEmpty]: Start isEmpty. Operand 15053 states and 22573 transitions. [2021-12-16 02:30:03,377 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2021-12-16 02:30:03,378 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 02:30:03,378 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-16 02:30:03,402 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 02:30:03,602 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-16 02:30:03,603 INFO L402 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 02:30:03,603 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 02:30:03,603 INFO L85 PathProgramCache]: Analyzing trace with hash -1942347923, now seen corresponding path program 1 times [2021-12-16 02:30:03,603 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 02:30:03,603 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1533473385] [2021-12-16 02:30:03,603 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 02:30:03,604 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 02:30:03,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:30:03,630 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-16 02:30:03,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:30:03,645 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-16 02:30:03,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:30:03,655 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-12-16 02:30:03,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:30:03,700 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-12-16 02:30:03,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:30:03,704 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-12-16 02:30:03,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:30:03,707 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2021-12-16 02:30:03,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:30:03,712 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-16 02:30:03,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:30:03,717 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2021-12-16 02:30:03,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:30:03,720 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 0 proven. 29 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2021-12-16 02:30:03,720 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 02:30:03,721 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1533473385] [2021-12-16 02:30:03,721 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1533473385] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-16 02:30:03,721 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [155079442] [2021-12-16 02:30:03,721 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 02:30:03,721 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-16 02:30:03,722 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-16 02:30:03,723 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 02:30:03,724 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 02:30:03,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:30:03,883 INFO L263 TraceCheckSpWp]: Trace formula consists of 571 conjuncts, 2 conjunts are in the unsatisfiable core [2021-12-16 02:30:03,886 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-16 02:30:04,132 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2021-12-16 02:30:04,132 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-16 02:30:04,133 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [155079442] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 02:30:04,133 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-16 02:30:04,133 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [7] total 8 [2021-12-16 02:30:04,133 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2101450190] [2021-12-16 02:30:04,133 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 02:30:04,133 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-16 02:30:04,133 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 02:30:04,134 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-16 02:30:04,134 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-16 02:30:04,134 INFO L87 Difference]: Start difference. First operand 15053 states and 22573 transitions. Second operand has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 2 states have internal predecessors, (98), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-12-16 02:30:05,373 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 02:30:05,373 INFO L93 Difference]: Finished difference Result 44768 states and 67553 transitions. [2021-12-16 02:30:05,373 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-16 02:30:05,373 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 2 states have internal predecessors, (98), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 146 [2021-12-16 02:30:05,374 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 02:30:05,525 INFO L225 Difference]: With dead ends: 44768 [2021-12-16 02:30:05,526 INFO L226 Difference]: Without dead ends: 29729 [2021-12-16 02:30:05,578 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 167 GetRequests, 161 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-16 02:30:05,580 INFO L933 BasicCegarLoop]: 312 mSDtfsCounter, 219 mSDsluCounter, 234 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 219 SdHoareTripleChecker+Valid, 546 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-16 02:30:05,580 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [219 Valid, 546 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-16 02:30:05,610 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29729 states. [2021-12-16 02:30:07,431 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29729 to 29527. [2021-12-16 02:30:07,468 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29527 states, 26038 states have (on average 1.4839081342653047) internal successors, (38638), 26299 states have internal predecessors, (38638), 2102 states have call successors, (2102), 1194 states have call predecessors, (2102), 1386 states have return successors, (3437), 2065 states have call predecessors, (3437), 2102 states have call successors, (3437) [2021-12-16 02:30:07,586 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29527 states to 29527 states and 44177 transitions. [2021-12-16 02:30:07,590 INFO L78 Accepts]: Start accepts. Automaton has 29527 states and 44177 transitions. Word has length 146 [2021-12-16 02:30:07,590 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 02:30:07,590 INFO L470 AbstractCegarLoop]: Abstraction has 29527 states and 44177 transitions. [2021-12-16 02:30:07,590 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 2 states have internal predecessors, (98), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-12-16 02:30:07,591 INFO L276 IsEmpty]: Start isEmpty. Operand 29527 states and 44177 transitions. [2021-12-16 02:30:07,651 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2021-12-16 02:30:07,652 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 02:30:07,652 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-16 02:30:07,680 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 02:30:07,875 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-16 02:30:07,875 INFO L402 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 02:30:07,876 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 02:30:07,876 INFO L85 PathProgramCache]: Analyzing trace with hash 215566221, now seen corresponding path program 1 times [2021-12-16 02:30:07,876 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 02:30:07,876 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2069677755] [2021-12-16 02:30:07,876 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 02:30:07,876 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 02:30:07,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:30:07,903 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-16 02:30:07,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:30:07,924 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-16 02:30:07,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:30:07,935 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-12-16 02:30:07,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:30:07,971 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-12-16 02:30:07,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:30:07,975 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-12-16 02:30:07,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:30:07,978 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2021-12-16 02:30:07,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:30:07,985 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-16 02:30:07,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:30:07,994 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2021-12-16 02:30:07,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:30:07,998 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 0 proven. 29 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2021-12-16 02:30:07,998 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 02:30:07,999 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2069677755] [2021-12-16 02:30:07,999 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2069677755] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-16 02:30:07,999 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1557917224] [2021-12-16 02:30:07,999 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 02:30:07,999 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-16 02:30:07,999 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-16 02:30:08,001 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 02:30:08,002 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 02:30:08,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:30:08,123 INFO L263 TraceCheckSpWp]: Trace formula consists of 565 conjuncts, 2 conjunts are in the unsatisfiable core [2021-12-16 02:30:08,125 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-16 02:30:08,306 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2021-12-16 02:30:08,306 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-16 02:30:08,307 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1557917224] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 02:30:08,307 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-16 02:30:08,307 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 8 [2021-12-16 02:30:08,307 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [759823469] [2021-12-16 02:30:08,307 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 02:30:08,307 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-16 02:30:08,308 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 02:30:08,308 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-16 02:30:08,308 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-16 02:30:08,309 INFO L87 Difference]: Start difference. First operand 29527 states and 44177 transitions. Second operand has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2021-12-16 02:30:10,935 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 02:30:10,935 INFO L93 Difference]: Finished difference Result 87437 states and 132158 transitions. [2021-12-16 02:30:10,935 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-16 02:30:10,935 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 146 [2021-12-16 02:30:10,936 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 02:30:11,244 INFO L225 Difference]: With dead ends: 87437 [2021-12-16 02:30:11,244 INFO L226 Difference]: Without dead ends: 57925 [2021-12-16 02:30:11,347 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 167 GetRequests, 161 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-16 02:30:11,348 INFO L933 BasicCegarLoop]: 498 mSDtfsCounter, 230 mSDsluCounter, 261 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 230 SdHoareTripleChecker+Valid, 759 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-16 02:30:11,348 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [230 Valid, 759 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-16 02:30:11,412 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 57925 states. [2021-12-16 02:30:14,415 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 57925 to 57925. [2021-12-16 02:30:14,468 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 57925 states, 51109 states have (on average 1.4773131933710306) internal successors, (75504), 51563 states have internal predecessors, (75504), 4055 states have call successors, (4055), 2376 states have call predecessors, (4055), 2760 states have return successors, (7476), 4049 states have call predecessors, (7476), 4055 states have call successors, (7476) [2021-12-16 02:30:14,630 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 57925 states to 57925 states and 87035 transitions. [2021-12-16 02:30:14,635 INFO L78 Accepts]: Start accepts. Automaton has 57925 states and 87035 transitions. Word has length 146 [2021-12-16 02:30:14,636 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 02:30:14,636 INFO L470 AbstractCegarLoop]: Abstraction has 57925 states and 87035 transitions. [2021-12-16 02:30:14,636 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2021-12-16 02:30:14,637 INFO L276 IsEmpty]: Start isEmpty. Operand 57925 states and 87035 transitions. [2021-12-16 02:30:14,805 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2021-12-16 02:30:14,805 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 02:30:14,805 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-16 02:30:14,831 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 02:30:15,019 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-16 02:30:15,019 INFO L402 AbstractCegarLoop]: === Iteration 24 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 02:30:15,020 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 02:30:15,020 INFO L85 PathProgramCache]: Analyzing trace with hash -1165944198, now seen corresponding path program 1 times [2021-12-16 02:30:15,020 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 02:30:15,020 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1353810570] [2021-12-16 02:30:15,020 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 02:30:15,020 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 02:30:15,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:30:15,041 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-16 02:30:15,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:30:15,055 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-16 02:30:15,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:30:15,065 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-12-16 02:30:15,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:30:15,101 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-12-16 02:30:15,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:30:15,112 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-12-16 02:30:15,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:30:15,115 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2021-12-16 02:30:15,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:30:15,121 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-16 02:30:15,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:30:15,126 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2021-12-16 02:30:15,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:30:15,132 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-16 02:30:15,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:30:15,136 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 176 [2021-12-16 02:30:15,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:30:15,139 INFO L134 CoverageAnalysis]: Checked inductivity of 109 backedges. 0 proven. 58 refuted. 0 times theorem prover too weak. 51 trivial. 0 not checked. [2021-12-16 02:30:15,139 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 02:30:15,139 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1353810570] [2021-12-16 02:30:15,139 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1353810570] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-16 02:30:15,140 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [898046375] [2021-12-16 02:30:15,140 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 02:30:15,140 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-16 02:30:15,140 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-16 02:30:15,141 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 02:30:15,165 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 02:30:15,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 02:30:15,282 INFO L263 TraceCheckSpWp]: Trace formula consists of 701 conjuncts, 2 conjunts are in the unsatisfiable core [2021-12-16 02:30:15,285 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-16 02:30:15,569 INFO L134 CoverageAnalysis]: Checked inductivity of 109 backedges. 77 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2021-12-16 02:30:15,569 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-16 02:30:15,569 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [898046375] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 02:30:15,569 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-16 02:30:15,570 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [7] total 8 [2021-12-16 02:30:15,570 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [89775402] [2021-12-16 02:30:15,570 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 02:30:15,570 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-16 02:30:15,571 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 02:30:15,571 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-16 02:30:15,571 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-16 02:30:15,571 INFO L87 Difference]: Start difference. First operand 57925 states and 87035 transitions. Second operand has 3 states, 3 states have (on average 46.333333333333336) internal successors, (139), 2 states have internal predecessors, (139), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2021-12-16 02:30:20,444 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 02:30:20,445 INFO L93 Difference]: Finished difference Result 172235 states and 260792 transitions. [2021-12-16 02:30:20,445 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-16 02:30:20,445 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 46.333333333333336) internal successors, (139), 2 states have internal predecessors, (139), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 190 [2021-12-16 02:30:20,446 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 02:30:20,953 INFO L225 Difference]: With dead ends: 172235 [2021-12-16 02:30:20,953 INFO L226 Difference]: Without dead ends: 114331 [2021-12-16 02:30:21,195 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 215 GetRequests, 209 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-16 02:30:21,200 INFO L933 BasicCegarLoop]: 276 mSDtfsCounter, 152 mSDsluCounter, 234 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 152 SdHoareTripleChecker+Valid, 510 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-16 02:30:21,201 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [152 Valid, 510 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-16 02:30:21,320 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 114331 states. [2021-12-16 02:30:27,622 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 114331 to 113529. [2021-12-16 02:30:27,729 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 113529 states, 100161 states have (on average 1.4750651451163626) internal successors, (147744), 101067 states have internal predecessors, (147744), 7871 states have call successors, (7871), 4728 states have call predecessors, (7871), 5496 states have return successors, (14528), 7797 states have call predecessors, (14528), 7871 states have call successors, (14528) [2021-12-16 02:30:28,316 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 113529 states to 113529 states and 170143 transitions. [2021-12-16 02:30:28,327 INFO L78 Accepts]: Start accepts. Automaton has 113529 states and 170143 transitions. Word has length 190 [2021-12-16 02:30:28,327 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 02:30:28,328 INFO L470 AbstractCegarLoop]: Abstraction has 113529 states and 170143 transitions. [2021-12-16 02:30:28,328 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 46.333333333333336) internal successors, (139), 2 states have internal predecessors, (139), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2021-12-16 02:30:28,328 INFO L276 IsEmpty]: Start isEmpty. Operand 113529 states and 170143 transitions. [2021-12-16 02:30:28,562 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2021-12-16 02:30:28,562 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 02:30:28,563 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-16 02:30:28,585 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0